• <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初始化,接下來將用動態規劃不斷地掛上新的砝碼；

                            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;
            }

            



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

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

            

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





            
	    
    




            






            

				

            


    
    







            
	   
	



一级女性全黄久久生活片免费|
久久综合综合久久狠狠狠97色88|
99久久国语露脸精品国产|
一本久久a久久精品综合香蕉|
久久本道综合久久伊人|
国产女人aaa级久久久级|
国产精品欧美久久久天天影视|
日日躁夜夜躁狠狠久久AV|
久久国产乱子伦免费精品|
久久久久久人妻无码|
日本免费久久久久久久网站|
99久久国产热无码精品免费久久久久|
久久久国产精品福利免费|
丁香久久婷婷国产午夜视频|
国产真实乱对白精彩久久|
青青久久精品国产免费看|
久久人人爽人人爽人人av东京热
|
久久人爽人人爽人人片AV|
无码人妻精品一区二区三区久久
|
久久精品成人免费国产片小草|
伊人热人久久中文字幕|
亚洲国产精品综合久久一线|
狠狠综合久久综合88亚洲|
久久亚洲AV成人出白浆无码国产|
91久久精品91久久性色|
久久精品无码一区二区三区免费|
偷偷做久久久久网站|
99久久无色码中文字幕|
性做久久久久久久久|
97久久精品人妻人人搡人人玩|
久久青青草原精品国产不卡|
亚洲成色www久久网站夜月|
国产亚洲精午夜久久久久久|
精品久久人人爽天天玩人人妻|
国产精品久久99|
国产精品美女久久福利网站|
久久精品国产69国产精品亚洲|
久久人与动人物a级毛片|
99热都是精品久久久久久|
99久久99久久精品国产片果冻|
久久精品成人免费观看97|