<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

2010年4月

日

一

二

三

四

五

六

28

29

30

31

1

3

4

5

6

9

10

11

12

13

14

15

16

17

18

19

20

21

23

24

25

26

27

28

29

30

1

2

3

4

5

6

7

8

常用鏈接

留言簿(3)

隨筆分類

隨筆檔案

朋友

cqh
大學室友...

搜索

最新評論

1.?re: acm博弈題 -- 個人小結[未登錄]
1730用博弈論是怎么做的？
--zj
2.?re: acm博弈題 -- 個人小結
樓主，你的博文中有一處錯誤，（(+)為按位與)是錯的，（+）應該為按位異或
--913614263@qq.com
3.?re: 解決 error LNK2019: 無法解析的外部符號問題
InternetGetCookieA
在用wininet庫吧。
--張
4.?re: poj 1947 Rebuilding Roads -- 樹形DP
good~好代碼，膜拜
--czy
5.?re: ACM總結 -- 退役貼
ym~
--july

閱讀排行榜

評論排行榜

poj 1837 Balance -- 動態規劃

#include <iostream>

#define MAX 22

using namespace std;

const int mm = 8000;

int dp[MAX][mm+mm];

int arm[MAX], w[MAX];

/*

dp[i][mm+k]:取前i個時，天平處于k狀態的方法數

mm+k: < mm為左邊重， > mm 為右邊重

dp[i][mm+k] +=

dp[i-1][mm + k-weight[i]*arm[j]], (j:1->c)};

*/

int main()

{

int c, g, i, j, k;

while(cin >> c >> g){

for(i = 0; i < c; i++)

cin >> arm[i];

for(i = 0; i < g; i++)

cin >> w[i];

memset(dp, 0, sizeof(dp));

for(j = 0; j < c; j++)

dp[0][mm + arm[j]*w[0]] = 1;

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

for(k = -mm; k <= mm; k++){

int sum = 0;

for(j = 0; j < c; j++)

if(k - arm[j]*w[i] >= -mm && k - arm[j]*w[i] <= mm)

sum += dp[i-1][mm + k - arm[j]*w[i]];

dp[i][mm+k] = sum;

}

}

cout << dp[g-1][mm] << endl;

}

return 0;

}

posted on 2009-05-15 09:53 longshen 閱讀(508) 評論(0) 編輯收藏引用所屬分類: poj

只有注冊用戶登錄后才能發表評論。
【推薦】100%開源！大型工業跨平臺軟件C++源碼提供，建模，組態！

相關文章: poj 3254 Corn Fields -- 狀態壓縮DP poj 1947 Rebuilding Roads -- 樹形DP poj 1837 Balance -- 動態規劃 poj 2192 Zipper -- 簡單DP poj 2186 Popular Cows -- 強連通分支 poj 2762 Going from u to v or from v to u? -- 強連通 poj 1191 棋盤分割 -- 動態規劃

網站導航: 博客園 IT新聞 BlogJava 博問 Chat2DB 管理

99久久伊人精品综合观看| 国产69精品久久久久久人妻精品| 国产欧美久久一区二区| 99久久婷婷国产一区二区| 久久综合亚洲色HEZYO国产| 久久久久久久久久久| 久久免费线看线看| 久久久www免费人成精品| 99精品伊人久久久大香线蕉| 精品久久久久久国产| 精品久久久久久久中文字幕| 无码精品久久久久久人妻中字| 国产成人精品久久亚洲高清不卡| 久久精品国产乱子伦| 青青草国产97免久久费观看| 精品一区二区久久久久久久网站| 亚洲日本va午夜中文字幕久久| 国产一级持黄大片99久久| 亚洲va久久久噜噜噜久久狠狠| 久久亚洲国产精品123区| 国内精品免费久久影院| 久久99国产精品一区二区| 久久精品a亚洲国产v高清不卡| 99久久综合国产精品免费| 亚洲国产成人精品女人久久久| 日本道色综合久久影院| 久久亚洲国产欧洲精品一| 99热成人精品热久久669| 久久精品午夜一区二区福利| 亚洲AV日韩AV天堂久久| 久久亚洲AV无码精品色午夜| 久久久久亚洲国产| 精品久久人人爽天天玩人人妻| 久久国产免费直播| 亚洲色大成网站WWW久久九九| 国产精品久久久久久久app | 久久久精品人妻无码专区不卡| 国产69精品久久久久777| 久久国产精品国产自线拍免费| 热久久国产精品| 久久夜色精品国产www|