• <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>
            隨筆 - 26  文章 - 6  trackbacks - 0
            <2025年6月>
            25262728293031
            1234567
            891011121314
            15161718192021
            22232425262728
            293012345

            常用鏈接

            留言簿(3)

            隨筆分類(lèi)

            隨筆檔案

            朋友

            • cqh
            • 大學(xué)室友...

            搜索

            •  

            最新評(píng)論

            閱讀排行榜

            評(píng)論排行榜

            /*
            dp[k][x1][y1][x2][y2]:左上角坐標(biāo)為(x1,y1),右下角坐標(biāo)為(x2,y2)
            的棋盤(pán),設(shè)它把切割k次以后得到的k+1塊矩形的總分平方和最小值.

            s[x1][y1][x2][y2]:左上角坐標(biāo)為(x1,y1),右下角坐標(biāo)為(x2,y2)
            的棋盤(pán)的總和的平方


             dp[k][x1][y1][x2][y2] =
            1)按橫的劃分: min(dp[k-1][x1][y1][f][y2]+s[f+1][y1][x2][y2]
                , dp[k-1][f+1][y1][x2][y2]+s[x1][y1][f][y2]);

            2)按豎的劃分: min(dp[k-1][x1][y1][x2][f]+s[x1][f+1][x2][y2]
                , dp[k-1][x1][f+1][x2][y2]+s[x1][y1][x2][f]);
            */

            #include  < iostream >
            #include 
            < cmath >
            #define  INF 10000000
            using   namespace  std;

            const   int  m  =   8 ;
            int  a[ 10 ][ 10 ];
            int  n;
            double  dp[ 16 ][ 10 ][ 10 ][ 10 ][ 10 ], s[ 10 ][ 10 ][ 10 ][ 10 ];

            /*
            dp[k][x1][y1][x2][y2]:左上角坐標(biāo)為(x1,y1),右下角坐標(biāo)為(x2,y2)
            的棋盤(pán),設(shè)它把切割k次以后得到的k+1塊矩形的總分平方和最小值.

            s[x1][y1][x2][y2]:左上角坐標(biāo)為(x1,y1),右下角坐標(biāo)為(x2,y2)
            的棋盤(pán)的總和的平方


             dp[k][x1][y1][x2][y2] = 
            1)按橫的劃分:    min(dp[k-1][x1][y1][f][y2]+s[f+1][y1][x2][y2]
                            , dp[k-1][f+1][y1][x2][y2]+s[x1][y1][f][y2]);

            2)按豎的劃分:    min(dp[k-1][x1][y1][x2][f]+s[x1][f+1][x2][y2]
                            , dp[k-1][x1][f+1][x2][y2]+s[x1][y1][x2][f]);
            */


            double  mmin( double  a,  double  b)
            {
                
            return  a  <  b  ?  a: b;
            }


            int  main()
            {
                
            // freopen("data.txt", "r", std);

                
            int  x1, y1, x2, y2, t, f;
                
            double  sum, average, temp;
                
            while (cin  >>  n) {
                    sum 
            =   0 ;
                    
            for (x1  =   0 ; x1  <  m; x1 ++ )
                        
            for (y1  =   0 ; y1  <  m; y1 ++ ) {
                            cin 
            >>  a[x1][y1];
                            sum 
            +=  a[x1][y1];
                        }

                    average 
            =  sum / n;

                    
            for (x1  =   0 ; x1  <  m; x1 ++ ) {
                        
            for (y1  =   0 ; y1  <  m; y1 ++ ) {
                            
            for (x2  =  x1; x2  <  m; x2 ++ ) {
                                sum 
            =   0 ;
                                
            for (y2  =  y1; y2  <  m; y2 ++ ) {
                                    sum 
            +=  a[x2][y2];
                                    
            if (x1  ==  x2)
                                        s[x1][y1][x2][y2] 
            =  sum;
                                    
            else
                                        s[x1][y1][x2][y2] 
            =  s[x1][y1][x2 - 1 ][y2]  +  sum;
                                }

                            }

                        }

                    }



                    
            for (x1  =   0 ; x1  <  m; x1 ++ ) {
                        
            for (y1  =   0 ; y1  <  m; y1 ++ ) {
                            
            for (x2  =  x1; x2  <  m; x2 ++ ) {
                                
            for (y2  =  y1; y2  <  m; y2 ++ ) {
                                    s[x1][y1][x2][y2] 
            *=  s[x1][y1][x2][y2];
                                    dp[
            0 ][x1][y1][x2][y2]  =  s[x1][y1][x2][y2];
                                }

                            }

                        }

                    }


                    
            for (t  =   1 ; t  <  n; t ++ ) {
                        
            for (x1  =   0 ; x1  <  m; x1 ++ ) {
                            
            for (y1  =   0 ; y1  <  m; y1 ++ ) {
                                
            for (x2  =  x1; x2  <  m; x2 ++ ) {
                                    
            for (y2  =  y1; y2  <  m; y2 ++ ) {
                                        dp[t][x1][y1][x2][y2] 
            =  INF;
                                        
            for (f  =  x1; f  <  x2; f ++ ) {
                                            temp 
            =  mmin(dp[t - 1 ][x1][y1][f][y2] + s[f + 1 ][y1][x2][y2]
                                                , dp[t
            - 1 ][f + 1 ][y1][x2][y2] + s[x1][y1][f][y2]);
                                            dp[t][x1][y1][x2][y2] 
            =  mmin(temp, dp[t][x1][y1][x2][y2]);
                                        }

                                        
            for (f  =  y1; f  <  y2; f ++ ) {
                                            temp 
            =  mmin(dp[t - 1 ][x1][y1][x2][f] + s[x1][f + 1 ][x2][y2]
                                                , dp[t
            - 1 ][x1][f + 1 ][x2][y2] + s[x1][y1][x2][f]);
                                            dp[t][x1][y1][x2][y2] 
            =  mmin(temp, dp[t][x1][y1][x2][y2]);
                                        }

                                    }

                                }

                            }

                        }

                    }

                    
                    
            double  ans;
                    ans 
            =  dp[n - 1 ][ 0 ][ 0 ][m - 1 ][m - 1 ] / -  average * average;
                    printf(
            " %.3llf\n " , sqrt(ans));
                }

            return   0 ;
            }
            posted on 2009-04-21 19:57 longshen 閱讀(1594) 評(píng)論(0)  編輯 收藏 引用 所屬分類(lèi): poj
            久久免费视频1| 少妇被又大又粗又爽毛片久久黑人 | 日韩精品无码久久一区二区三| 精品久久久久久无码中文野结衣| 久久精品国产清自在天天线| 色综合合久久天天给综看| 亚洲中文字幕无码久久2020| 少妇久久久久久久久久| 国产91久久精品一区二区| 欧洲国产伦久久久久久久| 色诱久久久久综合网ywww| 国产精品99久久精品爆乳| 人人妻久久人人澡人人爽人人精品| 亚洲乱码精品久久久久..| 国产亚洲色婷婷久久99精品91 | 久久夜色精品国产亚洲av| 午夜欧美精品久久久久久久| 91久久精品国产免费直播| 久久99国产综合精品女同| 午夜视频久久久久一区| 国产精品久久久久久福利漫画| 2020国产成人久久精品| 久久线看观看精品香蕉国产| 久久婷婷五月综合成人D啪| 好属妞这里只有精品久久| 无码人妻久久一区二区三区| 久久久久国产亚洲AV麻豆| 久久综合丝袜日本网| 久久久久人妻一区二区三区vr | 理论片午午伦夜理片久久| 久久久综合九色合综国产| 青草国产精品久久久久久| 久久久久久曰本AV免费免费| 久久久久亚洲AV成人网| 欧美亚洲另类久久综合| 九九久久自然熟的香蕉图片| 久久免费看黄a级毛片| 亚洲伊人久久成综合人影院| 久久97久久97精品免视看| 99久久精品国产一区二区蜜芽| 国产精品久久久久久久久|