记忆化搜索
文章平均质量分 86
luckyone2014
想思路是苦涩艰辛的,但是打代码是愉快的。
展开
-
hdu1579 Function Run Fun 记忆化搜索启蒙题
Function Run FunTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2116 Accepted Submission(s): 1123Problem DescriptionWe all lo原创 2014-07-13 18:07:37 · 613 阅读 · 0 评论 -
hdu 5012 Dice 记忆化搜索
把骰子的初始状态记录下来。步数初始化为0;这样不停得按他所说的四种转法记忆化+bfs就行了。 一般这种搜步数的我都用bfs,不知道dfs行不行。中间在结构体中打的是括号的重载运算符操作。不知道为什么结构体中用数组不能用这个方法来构造。size记录下步数,遇到重点状态,然后把size输出出来就好了。原创 2014-09-14 20:21:43 · 742 阅读 · 0 评论 -
URAL 1501 Sense of Beauty
给你两堆牌,牌的颜色只有红色或者黑色。 然后从两堆牌的牌顶来抽牌,每次抽可以选择两堆中的一堆。每次抽完,所得到的牌,红牌和黑牌数量相差必须不超过1。做法:因为一共各1000张牌,所以可以dp记忆化搜索。dp[i][j]代表 在第一堆牌抽了i张,第二堆牌抽了j张的情况下, 有没有不违反规则 达到这状态的方法。如果有 dp[i][j]会等于0,1,2,0表示当前多了一个黑牌,1表示当前红黑牌一样多,2表示当前红牌多一张。-2表示没达到这种状态的方法。然后就是几种转移的方法,都要在dfs(i-1,j)或原创 2015-03-28 09:26:06 · 965 阅读 · 0 评论