• <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>
            隨筆-72  評論-126  文章-0  trackbacks-0



            不同時刻提交不限不同的結果。。。。學習了。哈哈
            比賽時候是在沒有辦法的時候又多了一招
            付代碼
            #include "stdio.h"
            #include 
            "algorithm"
            #include 
            "time.h"
            using namespace std;
            int n,hash[25];
            int A[25][25];
            int res,maxdeep;
            void fun() {
                
            int sum = 0;
                
            int a[25],b[25],la =0,lb =0;
                
            for(int i =0 ; i < n ; i ++) {
                    
            if(hash[i])    a[la++= i;
                    
            else    b[lb++= i;
                }
                
            for(int i = 0; i < la; i ++) {
                    
            for(int j =0 ; j < lb; j ++) {
                        sum 
            += A[a[i]][b[j]];
                    }
                }    
                
            if(sum > res)    res = sum;
            }
            void dfs(int deep,int start) {
                
            if(deep == maxdeep) {
                    fun();
                    
            return ;
                }
                
            for(int i =start; i < n ; i ++) {
                    
            if(!hash[i]) {
                        hash[i] 
            ^= 1;
                        dfs(deep
            +1,i+1);
                        hash[i] 
            ^= 1;
                    }
                }
            }
            int main() {
                
            int i,j;
                
            while(scanf("%d",&n) == 1) {
                    
            for(i =0 ; i < n ; i ++) {
                        
            for(j =0 ; j < n ; j ++) {
                            scanf(
            "%d",&A[i][j]);
                        }
                    }
                    res 
            = 0;
                    
            if(n <= 19) {
                        maxdeep 
            = n / 2;
                        memset(hash,
            0,sizeof(hash));
                        
            while(maxdeep) {
                            dfs(
            0,0);
                            maxdeep 
            --;
                        }
                    } 
            else {
                        
            int cnt = 100000;
                        srand(time(NULL));
                        memset(hash,
            0,sizeof(hash));
                        
            while(cnt --) {
                            hash[rand()
            %n] ^= 1;
                            fun();
                        }
                    }
                    printf(
            "%d.\n",res);
                }
                
            return 0;
            }

            posted on 2009-05-15 10:01 shǎ崽 閱讀(1056) 評論(4)  編輯 收藏 引用

            評論:
            # re: 又學了一招,隨機化法,用于比賽時候是在沒辦法的時候的流氓剪枝 2009-05-16 18:39 | yiflying
            那是要罰時的呀比賽的時候  回復  更多評論
              
            # re: 又學了一招,隨機化法,用于比賽時候是在沒辦法的時候的流氓剪枝 2011-02-10 13:41 | hhh
            @yiflying
            多做出一道應該比罰多久都合算吧。。  回復  更多評論
              
            # re: 又學了一招,隨機化法,用于比賽時候是在沒辦法的時候的流氓剪枝 2011-05-09 21:09 | songl
            具體怎么做呢 我一點都沒看出流氓性質來啊  回復  更多評論
              
            # re: 又學了一招,隨機化法,用于比賽時候是在沒辦法的時候的流氓剪枝[未登錄] 2011-08-18 20:01 | ...
            hah   回復  更多評論
              
            久久国产精品国语对白| 亚洲精品无码久久不卡| 久久精品蜜芽亚洲国产AV| 久久精品国产99国产精品亚洲| 亚洲精品视频久久久| 777米奇久久最新地址| 久久久WWW成人免费毛片| 亚洲精品无码久久久久sm| 久久香蕉综合色一综合色88| 亚洲国产小视频精品久久久三级 | 伊人久久五月天| 亚洲va久久久噜噜噜久久 | 国产精品久久久久久影院| 久久国产成人午夜aⅴ影院| 久久亚洲AV成人出白浆无码国产| 91亚洲国产成人久久精品| 少妇内射兰兰久久| 亚洲国产精品综合久久一线| 国产产无码乱码精品久久鸭| 久久亚洲AV无码精品色午夜| 久久精品国产欧美日韩| 国产精品久久久久久福利69堂| 久久精品国产亚洲AV久| 久久综合一区二区无码| 精品国产一区二区三区久久蜜臀| 久久夜色精品国产欧美乱| 久久99九九国产免费看小说| 狠狠色丁香婷婷综合久久来来去 | 久久久人妻精品无码一区| 72种姿势欧美久久久久大黄蕉| 亚洲精品乱码久久久久久久久久久久| 久久五月精品中文字幕| 国产免费久久精品丫丫| 亚洲天堂久久精品| a级毛片无码兔费真人久久| 久久不射电影网| 伊人久久综合热线大杳蕉下载| 青青国产成人久久91网| 久久精品嫩草影院| 久久久精品国产亚洲成人满18免费网站| 精品久久久久久综合日本|