记忆化搜索
文章平均质量分 86
luckyone2014
想思路是苦涩艰辛的,但是打代码是愉快的。
展开
-
hdu1579 Function Run Fun 记忆化搜索启蒙题
Function Run Fun Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2116 Accepted Submission(s): 1123 Problem Description We all lo原创 2014-07-13 18:07:37 · 628 阅读 · 0 评论 -
hdu 5012 Dice 记忆化搜索
把骰子的初始状态记录下来。步数初始化为0; 这样不停得按他所说的四种转法记忆化+bfs就行了。 一般这种搜步数的我都用bfs,不知道dfs行不行。 中间在结构体中打的是括号的重载运算符操作。不知道为什么结构体中用数组不能用这个方法来构造。 size记录下步数,遇到重点状态,然后把size输出出来就好了。原创 2014-09-14 20:21:43 · 759 阅读 · 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 · 977 阅读 · 0 评论