随笔 - 26  文章 - 6  trackbacks - 0
<2009年5月>
262728293012
3456789
10111213141516
17181920212223
24252627282930
31123456

常用链接

留言簿(3)

随笔分类

随笔档案

朋友

  • cqh
  • 大学室友...

搜索

  •  

最新评论

阅读排行榜

评论排行榜

     摘要: dp[i][j]:1行到第i行的状态为j时最多的方法数
从第0行一直推到第n行
  阅读全文
posted @ 2009-05-15 21:17 longshen 阅读(578) | 评论 (0)编辑 收藏
     摘要: dp[s][i]:记录s结点,要得到一棵j个节点的子树去掉的最少边数
考虑其儿子k
1)如果不去掉k子树,则
dp[s][i] = min(dp[s][j]+dp[k][i-j]) 0 <= j <= i

2)如果去掉k子树,则
dp[s][i] = dp[s][i]+1
总的为
dp[s][i] = min (min(dp[s][j]+dp[k][i-j]) , dp[s][i]+1 )  阅读全文
posted @ 2009-05-15 11:37 longshen 阅读(2246) | 评论 (2)编辑 收藏
     摘要: 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)};   阅读全文
posted @ 2009-05-15 09:53 longshen 阅读(483) | 评论 (0)编辑 收藏
     摘要: 寻找平衡状态(也称必败态, 奇异局势),(满足:任意非平衡态经过一次操作可以变为平衡态)  阅读全文
posted @ 2009-05-15 09:47 longshen 阅读(3077) | 评论 (2)编辑 收藏
     摘要: (一)巴什博奕(Bash Game): (二)威佐夫博奕(Wythoff Game):(三)尼姆博奕(Nimm Game):  阅读全文
posted @ 2009-05-15 09:45 longshen 阅读(287) | 评论 (0)编辑 收藏