码迷,mamicode.com
首页 >  
搜索关键字:记忆化    ( 1420个结果
HDU1078记忆化搜索
FatMouse and Cheese Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9499 Accepted Submission(s): ...
分类:其他好文   时间:2017-03-14 20:27:01    阅读次数:154
Uva 11078 简单dp
题目链接:http://uva.onlinejudge.org/external/110/11078.pdf a[i] - a[j] 的最大值。 这个题目马毅问了我,O(n^2)超时,记忆化一下当前最大值。 ...
分类:其他好文   时间:2017-03-12 23:26:58    阅读次数:214
欧拉函数
Phi(x)表示小于等于x的数中与x互质的数的个数。 x的质因数是k1,k2… 则Phi(x)=x*(1-1/k)*(1-1/k2)* … 例如Phi(6)=6*(1-1/3)*(1-1/2) =2 1.很显然,一个质数的Phi值等于它-1 2.如果x是质数的话 Phi(x^k)= x^k-x^k/ ...
分类:其他好文   时间:2017-03-04 17:38:08    阅读次数:232
FZU 2092 收集水晶 BFS记忆化搜索
用了两个pii代码有点长…… 记忆化搜索主要还是用用dp数组去记录并更新状态 ...
分类:其他好文   时间:2017-03-03 19:01:54    阅读次数:222
HDU 2089 dfs
数位DP dfs写法 时间 9^9 也不会超时 感觉数据水了 ...
分类:其他好文   时间:2017-02-27 23:10:26    阅读次数:193
2016.2.24 dp练习
很经典的一道状压dp(似乎叫做旅行商问题),用f[i][s]表示在到达点i,已经经过的城市用二进制表示为s,于是方程就很简单了: f[i][s] = min { f[j][s ^ (1 << j)] + dis[j][i]| s & (1 << j) != 0} 然后用记忆化搜索即可,注意方向,因为 ...
分类:其他好文   时间:2017-02-25 17:12:19    阅读次数:249
UVA - 1630 Folding(串折叠)(dp---记忆化搜索)
题意:给出一个由大写字母组成的长度为n(1<=n<=100)的串,“折叠”成一个尽量短的串。折叠可以嵌套。多解时可输出任意解。 分析: 1、dp[l][r]为l~r区间可折叠成的最短串的长度。 2、ans[l][r]为l~r区间可折叠成的最短串。 3、先判断当前研究的串是否能折叠,若不能折叠,再枚举 ...
分类:其他好文   时间:2017-02-23 00:56:04    阅读次数:315
noip2010 真题练习 2017.2.18
第一题比较简单,用exist数组判断是否在循环队列中,就可实现线性算法。 Code 因为当卡牌的选择数是固定的情况下,跳的长度也就知道了,于是就可以用四种卡牌来做状态,得到了dp方程: 为了防止过多的无用的状态,所以就用记忆化搜索(其实直接4个for也没什么问题) Code 这道题相当于是安排罪犯, ...
分类:其他好文   时间:2017-02-18 18:55:14    阅读次数:270
HDU 1035 [Robot Motion] 模拟 记忆
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1035 题目大意:给出一个地图,每个点都指定下一步的方向。问移动情况(何时走出地图或几步后进入多长的循环) 关键思想:模拟+记忆化。我的做法是访问过的点vis置1,往后每走一步,走过的所有点vis++,因 ...
分类:其他好文   时间:2017-02-18 13:27:55    阅读次数:157
codevs1169传纸条 不相交路径取最大,四维转三维DP
这个题一个耿直的思路肯定是先模拟。。 但是我们马上发现这是具有后效性的。。也就是一个从(1,1)开始走,一个从(n,m)开始走的话 这样在相同的时间点我们就没法判断两个路径是否是相交的 于是在dp写挂了之后。。我们妥妥写了一发爆搜。。vis的那种 一旦你用了vis数组之后。。我们就不能再记忆化搜索了 ...
分类:其他好文   时间:2017-02-18 09:35:39    阅读次数:190
1420条   上一页 1 ... 62 63 64 65 66 ... 142 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!