青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

隨筆 - 26  文章 - 6  trackbacks - 0
<2009年4月>
2930311234
567891011
12131415161718
19202122232425
262728293012
3456789

常用鏈接

留言簿(3)

隨筆分類

隨筆檔案

朋友

  • cqh
  • 大學室友...

搜索

  •  

最新評論

閱讀排行榜

評論排行榜

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

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


 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]:左上角坐標為(x1,y1),右下角坐標為(x2,y2)
的棋盤,設它把切割k次以后得到的k+1塊矩形的總分平方和最小值.

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


 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 閱讀(1610) 評論(0)  編輯 收藏 引用 所屬分類: poj
青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <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>
            欧美日本簧片| 99精品视频一区| 在线看一区二区| 国产片一区二区| 国产精品毛片a∨一区二区三区|国 | 欧美激情影院| 久久久一本精品99久久精品66| 欧美在线视频在线播放完整版免费观看 | 久久精品国产亚洲a| 欧美综合二区| 免费黄网站欧美| 欧美日韩在线视频一区| 欧美日韩在线电影| 欧美日韩中文字幕在线| 国产精品捆绑调教| 亚洲欧美不卡| 久久天天躁狠狠躁夜夜爽蜜月| 亚洲精品国产精品久久清纯直播| 午夜伦理片一区| 欧美一级久久久| 久久国产欧美| 久久久噜噜噜久久人人看| 亚洲精品123区| 激情综合色综合久久综合| 国产精品九九久久久久久久| 老司机免费视频一区二区| 久久国产精品黑丝| 亚洲欧美日韩精品久久| 亚洲午夜精品久久| 亚洲视频导航| 亚洲午夜精品福利| 亚洲影院在线| 亚洲综合另类| 亚洲图片你懂的| 亚洲免费在线观看视频| 亚洲欧美国产日韩中文字幕 | 亚洲男人第一av网站| 欧美在线看片| 久久久91精品国产一区二区三区| 欧美激情一区二区三区四区| 欧美日韩一区三区| 欧美极品在线视频| 国产一区二区三区在线免费观看| 在线免费观看日本一区| 亚洲激情偷拍| 午夜精品视频网站| 免费在线播放第一区高清av| 亚洲视频一区二区| 欧美fxxxxxx另类| av不卡在线看| 久久久99免费视频| 欧美色欧美亚洲高清在线视频| 国产日韩在线视频| 中文国产成人精品| 久久手机精品视频| 一本色道久久综合亚洲精品按摩 | 午夜精品福利电影| 欧美大胆成人| 狠狠久久综合婷婷不卡| 99精品国产热久久91蜜凸| 欧美在线视频导航| 亚洲欧洲综合另类| 久久精品理论片| 国产精品欧美一区二区三区奶水| 亚洲人成亚洲人成在线观看图片 | 欧美日韩视频在线第一区| 韩日欧美一区二区| 你懂的视频一区二区| 亚洲小说春色综合另类电影| 久久蜜臀精品av| 国产精品福利av| 亚洲第一视频网站| 99re6这里只有精品| 久久一区二区三区超碰国产精品| 亚洲欧洲日产国产综合网| 久久精品成人| 黄色精品一二区| 久久免费黄色| 欧美一区91| 国产综合久久久久久鬼色| 午夜精品久久久久久久99热浪潮| 一二美女精品欧洲| 欧美性猛交xxxx乱大交蜜桃| 亚洲视频一二三| 亚洲最快最全在线视频| 国产欧美精品一区aⅴ影院| 亚洲一区在线视频| 欧美在线啊v| 欧美国产日韩亚洲一区| 久久艳片www.17c.com| 亚洲免费视频一区二区| 国产亚洲一区在线播放| 久久精品国产一区二区三| 久久精品中文字幕一区| 亚洲成人在线| 久久国产婷婷国产香蕉| 久久综合伊人77777麻豆| 韩国av一区| 亚洲欧洲综合另类在线| 欧美日产在线观看| 久久九九有精品国产23| 久久成人综合网| 日韩亚洲欧美精品| 亚洲视频电影在线| 国产一区二区三区在线观看视频| 另类尿喷潮videofree| 欧美jizzhd精品欧美喷水| av不卡免费看| 午夜精品短视频| 亚洲人www| 亚洲国产mv| 亚洲一区二区网站| 国产精品久久久久一区二区三区共 | 欧美精品激情blacked18| 国产欧美一区二区视频| 久久久久国产精品www| 久久久.com| 日韩午夜电影| 亚洲素人在线| 在线日韩精品视频| 99精品久久| 精品96久久久久久中文字幕无| 美腿丝袜亚洲色图| 中文欧美字幕免费| 亚洲欧洲在线播放| 欧美日韩不卡一区| 欧美一区二区三区免费看 | 亚洲欧美日本在线| 久久久久久久综合狠狠综合| 国语精品一区| 免费视频最近日韩| 欧美色综合天天久久综合精品| 欧美中文字幕不卡| 欧美黄色影院| 久久婷婷人人澡人人喊人人爽| 欧美视频一区二区| 亚洲第一区在线| 国产亚洲欧美另类中文| 99国产精品国产精品久久| 韩日午夜在线资源一区二区| 中文精品99久久国产香蕉| 最新日韩精品| 久久av红桃一区二区小说| 亚洲天堂网站在线观看视频| 久久视频一区二区| 欧美专区亚洲专区| 欧美日韩综合一区| 亚洲精品欧美精品| 亚洲精品国产系列| 久久中文字幕一区二区三区| 久久精品视频在线播放| 国产精品高潮久久| 9久re热视频在线精品| 99视频精品免费观看| 免费在线一区二区| 亚洲第一区在线| 亚洲日本激情| 欧美jjzz| 亚洲精美视频| 99成人在线| 久久9热精品视频| 午夜精品av| 欧美激情1区| 久久精品国产99国产精品| 欧美成人免费一级人片100| 欧美亚洲日本网站| 国产精品麻豆成人av电影艾秋| 日韩亚洲欧美高清| 国产精品99久久99久久久二8| 欧美福利视频在线| 亚洲精品免费在线观看| 日韩亚洲综合在线| 欧美日韩一区二区三区在线| 美女精品国产| 国产免费观看久久| 亚洲伊人伊色伊影伊综合网| 在线免费高清一区二区三区| 亚洲欧美日韩国产一区| 在线亚洲+欧美+日本专区| 国产精品扒开腿爽爽爽视频| 亚洲国产一区二区三区在线播| 国际精品欧美精品| 久久只精品国产| 亚洲精选91| 99视频精品全部免费在线| 免费不卡在线观看av| 99国产精品一区| 欧美成人一区二区在线| 亚洲特色特黄| 国产日韩专区在线| 久久精品噜噜噜成人av农村| 欧美高清在线一区| 国产精品成人aaaaa网站| 亚洲欧美国产精品桃花| 欧美成人首页| 亚洲欧美日韩第一区| 一区二区亚洲精品| 欧美日韩一级黄| 久久夜色精品国产亚洲aⅴ| 亚洲美女精品一区|