码迷,mamicode.com
首页 >  
搜索关键字:记忆化搜索    ( 1091个结果
POJ 1088: 滑雪(经典 DP+记忆化搜索)
滑雪 Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 74996   Accepted: 27818 Description Michael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或...
分类:其他好文   时间:2014-07-19 11:22:54    阅读次数:182
UVALive 6470 Chomp --记忆化搜索
题意:给一个只有三行的方块阵(横向最多100个),然后p,q,r分别代表第1,2,3层的方格数,两人轮流去掉一个格子,此时这个格子的右上方都会被去掉,面临只剩最左下角的一个格子的状态的人输,问先手能否赢,要赢得话应该取哪个方格。解法:记忆化搜索,设dp[p][q][r]表示第1,2,3层方格数分别为...
分类:其他好文   时间:2014-07-18 23:38:40    阅读次数:369
UVA 1559 - Nim(博弈dp)
UVA 1559 - Nim 题目链接 题意:一开始有s个石子,2n个人轮流取石子,每个人有个最大能取数目,2n个人奇数一队,偶数一队,取到最后一个石子的队输,问谁赢 思路:记忆化搜索,每个人取的时候对应的后继状态如果有一个必败态,则该状态为必胜态,如果都是必胜态,则该状态为必败态 代码: #include #include int n, s, m[25], d...
分类:其他好文   时间:2014-07-18 23:06:52    阅读次数:431
Codeforces 39E What Has Dirichlet Got to Do with That? 博弈+记忆化搜索
题目链接:点击打开链接 题意: 给定 a个箱子 b个球 常数n (球和箱子都是各不相同的,不会出现有一样的物品) 设 way = 把b个球放到a个箱子中的方法数, 若way >= n则游戏结束 有2个人玩游戏。 若当前轮到 X时 1、 X选择增加一个箱子或增加一个球 2、若增加完后方法数>=n 则X失败 若先手必胜,则输出 Masha ,若先手必败则输出 Stas ,若为平局则输出...
分类:其他好文   时间:2014-07-18 22:31:42    阅读次数:282
[hihocoder 1033]交错和 数位dp/记忆化搜索
#1033 : 交错和 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 给定一个数 x,设它十进制展从高位到低位上的数位依次是 a0,?a1,?...,?an?-?1,定义交错和函数: f(x)?=?a0?-?a1?+?a2?-?...?+?(?-?1)n?-?1an?-?1 例如: f(3214567)?=...
分类:其他好文   时间:2014-07-18 22:06:31    阅读次数:468
UVA 1557 - Calendar Game(博弈dp)
UVA 1557 - Calendar Game 题目链接 题意:给定一个日期,两个人轮流走,每次可以走一月或者一天,问最后谁能走到2001.11.4这个日子 思路:记忆化搜索,对于每个日期,如果下两个状态有一个非必胜态,那么这个状态是必胜态,如果后继状态都是必胜态,那么该状态为必败态 代码: #include #include const int day[13...
分类:其他好文   时间:2014-07-18 21:21:24    阅读次数:184
编程算法 - 背包问题(三种动态规划) 代码(C)
背包问题(三种动态规划) 代码(C)本文地址: http://blog.csdn.net/caroline_wendy题目参考: http://blog.csdn.net/caroline_wendy/article/details/37912949可以用动态规划(Dynamic Programming, DP)求解, 可以通过记忆化搜索推导出递推式, 可以使用三种不同的方向进行求解.动态规划主要...
分类:其他好文   时间:2014-07-18 13:37:31    阅读次数:329
编程算法 - 背包问题(记忆化搜索) 代码(C)
背包问题(记忆化搜索) 代码(C)本文地址: http://blog.csdn.net/caroline_wendy题目参考: http://blog.csdn.net/caroline_wendy/article/details/37912949使用记忆化搜索, 需要存储每组的值, 下次不需要进行继续迭代, 可以降低至时间复杂度O(nW).代码:/* * main.cpp * * Cre...
分类:其他好文   时间:2014-07-18 12:27:26    阅读次数:234
UVA 11762 - Race to 1(概率)
UVA 11762 - Race to 1 题意:给定一个n,每次随即选择一个n以内的质数,如果不是质因子,就保持不变,如果是的话,就把n除掉该因子,问n变成1的次数的期望值 思路:tot为总的质数,cnt为质因子个数,那么f(n)=(1?cnt/tot)?f(n)+∑f(n/prime)?(1/tot),然后利用记忆化搜索去做即可 代码: #include #inclu...
分类:其他好文   时间:2014-07-17 15:36:46    阅读次数:211
hdu--1078--记忆化搜索
啊 真无语 ~这题 一读完 就有感觉是 记忆化搜索 但就是一下子写不出来 =-=后来参考了别人的代码 发现还是有模糊的地方好好记住就是了 ~ touch me 1 #include 2 #include 3 using namespace std; 4 5 const int siz...
分类:其他好文   时间:2014-07-16 18:55:30    阅读次数:160
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!