• <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>
            

    
            

            




            







												


        


            


            The Fourth Dimension Space
            

            枯葉北風寒，忽然年以殘，念往昔，語默心酸。二十光陰無一物，韶光賤，寐難安； 不畏形影單，道途阻且慢，哪曲折，如渡飛湍。斬浪劈波酬壯志，同把酒，共言歡！  -如夢令
            

            




            
	
					
	
            
		
            
			POJ 1837-Balance 0/1背包問題的擴展
		
            
		
            //copyright by abilitytao
            #include <iostream>
            using namespace std;


            int pos[21];
            int weight[21];
            int mid=4000;
            int result[21][8000];
            int c,g;


            int main()
            {

                            int i,j,k;
                scanf(            "%d%d",&c,&g);
                            for(i=1;i<=c;i++)
                    scanf(            "%d",&pos[i]);
                            for(i=1;i<=g;i++)
                    scanf(            "%d",&weight[i]);
                            for(i=1;i<=c;i++)
                            {

                    result[            1][pos[i]*weight[1]+4000]++;
                }
                            // 以上是dp初始化,接下來將用動態(tài)規(guī)劃不斷地掛上新的砝碼；

                            for(i=2;i<=g;i++)
                            {

                                for(j=1;j<=c;j++)
                                    for(k=1;k<=8000;k++)
                                    {

                                        if(result[i-1][k]!=0)
                            result[i][k            +weight[i]*pos[j]]+=result[i-1][k];
                        }
                }
                printf(            "%d\n",result[g][4000]);

                            return 0;
            }

            



            這個題目做的確實有點郁悶，說實話，我是參考網(wǎng)上的代碼做的，即使如此，我還是沒法證明那個狀態(tài)轉(zhuǎn)移方程的正確性；
            只是感覺上像是對的，汗~后來聯(lián)想到弗洛伊德和bellman-ford我這樣說了：一切盡在迭代中啊~
            如果有牛人能幫我證明一下的話 我感激不盡呵＆ 我的qq:64076241 

            再說說做這個題目的收獲，那個+4000的小技巧倒是很受用，呵呵；
            還有就是對動態(tài)規(guī)劃的感覺越來越好了，有的時候能憑直覺把題做出來了...

            

		
            
			posted on 2009-02-20 00:03 abilitytao 閱讀(1654) 評論(0)  編輯 收藏 引用  
		
            
	
            
	
	





            
	    
    




            






            

				

            


    
    







            
	   
	



国产精品99久久精品爆乳|
久久久久国产精品|
亚洲国产成人精品无码久久久久久综合
|
亚洲嫩草影院久久精品|
亚洲av伊人久久综合密臀性色|
久久精品国产清自在天天线|
欧美日韩精品久久久免费观看|
少妇人妻综合久久中文字幕|
国产亚洲精品美女久久久|
久久精品国产免费|
手机看片久久高清国产日韩|
婷婷伊人久久大香线蕉AV
|
久久综合给合久久狠狠狠97色|
99久久99久久|
无码八A片人妻少妇久久|
狠色狠色狠狠色综合久久|
久久久久婷婷|
久久99精品国产99久久|
国内精品久久久久影院老司|
91久久精品国产成人久久|
精品一二三区久久aaa片|
国产精品久久久久久久久久免费|
久久99久国产麻精品66|
午夜精品久久久久久影视777
|
久久se精品一区二区|
欧美噜噜久久久XXX|
亚洲欧洲精品成人久久曰影片|
欧美久久综合性欧美|
99久久精品免费看国产一区二区三区|
国产产无码乱码精品久久鸭|
久久午夜无码鲁丝片秋霞|
久久久久亚洲精品中文字幕|
亚洲精品高清久久|
99久久精品国产麻豆|
欧美午夜精品久久久久免费视
|
亚洲成色WWW久久网站|
久久久久久国产精品无码下载|
人人狠狠综合久久亚洲|
婷婷久久综合|
久久国内免费视频|
精品伊人久久久|