E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
ACM_记忆化搜索
UVA 116 Unidirectional TSP
// [解题方法] //
记忆化搜索
(递归,子问题的结果用备忘录存起来,避免重复求解) // 二维nxt数组按照题意记录路径 // dp[x][y](即dfs(x,y))表示从(x,y
基德KID.1412
·
2013-01-30 09:00
编程
C++
算法
ACM
KIDx
hdu 1208 Pascal's Travels (DP
记忆化搜索
)
Pascal'sTravelsTimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):1115 AcceptedSubmission(s):488ProblemDescriptionAnnxngameboardispopulatedwithintegers,onen
nealgavin
·
2013-01-27 10:00
UVA 10891 Game of Sum
那么状态转移方程即可表示为:d[i][j]=max(d[i][j],Sum(i,j)-min(dp(i+k,j),dp(i,j-k)));表示在i~j内A能取得的最大数,由于许多重复子问题的存在,可以选用
记忆化搜索
Wall_F
·
2013-01-17 21:00
hdu 1078 FatMouse and Cheese(
记忆化搜索
)
FatMouseandCheeseTimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):2977 AcceptedSubmission(s):1160ProblemDescriptionFatMousehasstoredsomecheeseinacity.Thec
nealgavin
·
2013-01-09 20:00
图的搜索分类【夏天的风】
图的搜索分类:BFS(广度优先搜索)和 DFS(深度优先搜索) 两个最基本的搜索,一个是按深度进行搜索,另一个是按广度进行搜索...
记忆化搜索
(基于深搜) 就是用一个数组,dp[state]
liuqiyao_01
·
2013-01-07 21:00
HDU 4484 Hailstone HOTPO (
记忆化搜索
)
题意:给定一个数a,如果是奇数则a=a×3+1偶数a=a/2;直到a==1为止,问a的最大值。#include #include #include #include #include #include #include #include usingnamespacestd; constintN=50000009; intans[N]; intfind(intn) { if(n>1); ans[n
binwin20
·
2012-12-31 12:00
UVa 10003 Cutting Sticks 解题源码
题目地址:http://uva.onlinejudge.org/external/100/10003.html采用动态规划
记忆化搜索
实现,采用results二维数组存储中间计算结果/* *10003.cc
guixunlong
·
2012-12-28 22:00
Algorithm
Algorithm
算法
UVa 103 Stacking Boxes 解题源码
Problemdescriptioin: http://uva.onlinejudge.org/external/1/103.html采用动态规划
记忆化搜索
(隐式图)实现/* *103.cc * *Createdon
guixunlong
·
2012-12-27 22:00
poj 1088 滑雪
上的题质量确实比自己学校oj的题好的多,难度也有比较大的提升,建议初学者在刷够一定量水题后还是在poj上混混,有更快的长进;这道题是一道动态规划的题目,看到题目,原先我是想用dfs暴力过的,后来看网上用的都是
记忆化搜索
后
sp6645597
·
2012-12-18 10:00
UVa 10003
这道题在时间上卡了常数因子,所以用
记忆化搜索
的方式无法AC。
X_White
·
2012-12-12 18:00
UVa 674
硬币找零,其本质就是组合问题,所以在写的时候要使coin成严格的非递减序列具体的题号不记得了,当时用的不是
记忆化搜索
的方式:#include #include intstep[18]={0,1,4,9,16,25,36,49,64,81,100,121,144,169,196,225,256,289
X_White
·
2012-12-08 18:00
经典搜索题
分析:典型的
记忆化搜索
,对于矩阵中每一个点,我们都从该点往低处搜索,记录最大值,最后对所有的点求最大值即可。
ACdreamers
·
2012-12-06 17:09
搜索
经典搜索题
分析:典型的
记忆化搜索
,对于矩阵中每一个点,我们都从该点往低处搜索,记录最大值,最后对所有的点求最大值即可。
ACdreamers
·
2012-12-06 17:00
POJ 2241 The Tower of Babylon
我这里偷懒照着白书写了个
记忆化搜索
。。
sssogs
·
2012-12-03 14:00
POJ 1088 滑雪
~~~题目链接~~~题目大意:给出一个n*m的矩阵,要求求它的最大递减序列的长度,序列的路径为在矩阵中连续的一条路线思路:
记忆化搜索
, DP#include #include usingnamespacestd
ulquiorra0cifer
·
2012-11-30 18:00
[Usaco2006 Oct]Another Cow Number Game 奶牛的数字游戏
记忆化搜索
奶牛们又在玩一种无聊的数字游戏。输得很郁闷的贝茜想请你写个程序来帮她在开局时预测结果。在游戏的开始,每头牛都会得到一个数N(1 usingnamespacestd; inta[11111111]; intgao(longlongx) { if(x==1)return1; if(x>n; cout<<gao(n)-1<<endl; return0; }
sdj222555
·
2012-11-29 23:00
Placing Lampposts
有俩个优化条件在照亮所有的路径的情况下使用的路灯的数量最少x1,且在使用灯最少的情况下使得被俩个灯同时照亮的路最多(可以转化为使得只被一个路灯照的路径最少x2),这种优化条件可以用x=M*x1+x2作为目标函数
记忆化搜索
gyarenas
·
2012-11-24 11:00
POJ 3014 Cake Pieces and Plates
身为一个组合数学弱菜,看了dp水题的题解,去做的题,本想有没有数论公式直接套,上了wiki看了半天发现没有,然后
记忆化搜索
,自己的数据都过不去。。
zzxyyx_1
·
2012-11-23 23:00
Game of Sum
记忆化搜索
#include #include #include #include #include #include #include #include #include #include
gyarenas
·
2012-11-22 22:00
codeforces Codeforces Round #130 (Div. 2) B 208B Solitaire
记忆化搜索
题意:类似空挡接龙的游戏。设末尾堆编号为x,每一次可以与x-3或者x-1相和。两个头牌子可配的堆可以合成,求最后是否能够和成一堆。做法:暴力搜索不可行。所以DP,那么确定无后效性状态。每个堆相和时,只需考虑x-1,x-3堆的情况。于前面的情况无关。dp[sum][a][b][c]=dp[sum-1][sum-4][b][c]||dp[sum-1][c][a][b]。这里有tirck...#incl
cqlf__
·
2012-11-22 20:00
HDU4472 Count
pid=4472动态规划,
记忆化搜索
。设此时总节点数位n,则余下的节点总数为k=n-1,因为同一级节点的子节点数要相同,只需对k的所有因子进行子结构搜索。
·
2012-11-19 20:00
count
UVALive 4844 String Popping【
记忆化搜索
】
题目大意:给定一个a、b构成的字符串,每次可以消去长度不小于2的连续相同字符,问给定字符能否消成空串。思路:首先我的思路就是搜索,当然暴搜的话超时。然后我就想着记忆搜索的状态,让状态变少!我记录的状态时:剩余字母的数量和ab变成01后二进制数值,打包成pair#include #include #include #include #include usingnamespacestd; charma
wukonwukon
·
2012-10-19 21:00
zoj 3644(关于最小公倍数的DP)
dp【i】【j】i表示现在在哪个点,j表示现在是第几个约数,
记忆化搜索
即可,做了一些题之后,发现这是个经典的设置状态方法。
yobobobo
·
2012-10-16 21:00
struct
iterator
【
记忆化搜索
】 hdu2452 Navy maneuvers
题目:http://acm.hdu.edu.cn/showproblem.php?pid=2452题意:题解:dp[i][0]表示从i点出发可以取得的最小值,dp[i][1]则表示最大值,即dp[[i][1]=max{dp[j][0]}+value[i],dp[i][0]=min{dp[j][1]}+value[i],其中i到j有边。代码:#include #include #include us
ACM_Ted
·
2012-10-10 23:00
poj 3411 搜索+剪枝
记忆化搜索
:s[status][cur]记录在当前状态下,此刻位于cur点,到目的地所要的花费,由于一旦状态和位置确定,这个值是一定的二进制状态表示:注意到n,m都比较小,由此启发有一个剪枝:防止impossible
Jackyguo1992
·
2012-10-03 23:00
zoj 1039 Number Game
题目链接:zoj1039NumberGame博弈dp,这类题目都有很大的相似性mask状态压缩,dp[mask]表示mask的集合没有取是否为必胜态,dp[mask]=1必胜;dp[mask]=-1必败,
记忆化搜索
即可在从
struggle_mind
·
2012-10-01 15:00
ini
区间DP(可以看成
记忆化搜索
)
最少步TimeLimit:3000/1000ms(Java/Other) MemoryLimit:65535/32768K(Java/Other)TotalSubmission(s):22 AcceptedSubmission(s):4Font:TimesNewRoman|Verdana|GeorgiaFontSize:←→ProblemDescription有两个等长字符串str1和st
SprintfWater
·
2012-09-28 16:00
zoj 3582 概率dp
【想法】dp[i][j]表示两排分别亮了i盏和j盏灯的情况下,到问题结束的期望天数.假设现在这天第一排亮了a盏 ,第二排亮了b盏那么这个概率为所以然后,把等式右边的dp[i][j]移到左边,
记忆化搜索
即可
azheng51714
·
2012-09-26 16:00
hdu 4389 X mod f(x)
很明显要用到数位dp,关键是状态表示的问题dp[pos][sum][mod][res]好像这思维状态表示缺1不可,自由位:pos,前缀和:sum,mod和res表示前缀所表示的数对mod取模的余数为res,然后
记忆化搜索
即可特别要注意的是
struggle_mind
·
2012-09-19 18:00
dfs(深度优先搜素)poj1088
id=1088题目解析:要求出最长的降序子序列,遍历四个方向
记忆化搜索
; #include #include #include usingnamespacestd; intdp[101][101
yujuan_Mao
·
2012-09-17 21:00
POJ 1390 Blocks ||UVA 10559 - Blocks(
记忆化搜索
)
思路:
记忆化搜索
,dp[i][j][k]表示,从i到j块且j后面有k块与第j快的颜色一样。
binwin20
·
2012-09-17 20:00
极大极小过程题集
极大极小搜索和与/或图搜索基本写起来差不多吧.下面是一些题目,自己从题目中体会吧......最主要用到的也就是进制压缩+
记忆化搜索
+αβ剪枝,其他也没什么了...HDU3267 GraphGame
shahdza
·
2012-09-16 23:00
Graph
POJ 1191 棋盘分割 (
记忆化搜索
)
然后用
记忆化搜索
,dp[d][x1][y1][x2][y2]存储把大小为(x1,y1)(x2,y2)的矩阵分成d份的最小值。。
binwin20
·
2012-09-16 09:00
HDU 4272 LianLianKan
记忆化搜索
题意:长度为n(n #include #include #include #defineMIN(a,b)((a)(b)?(a):(b)) usingnamespacestd; constintmaxn=1300; intx[maxn],stack[maxn],cnt[maxn]; booldp[maxn][maxn],vis[maxn][maxn]; intn; voidread() { mem
Flying_Stones_Sure
·
2012-09-12 21:00
ini
POJ 1088 滑雪(动态规划+
记忆化搜索
)
//动态规划+
记忆化搜索
#include #include constintnMax=107; intR,C; intmap[nMax][nMax]; intdp[nMax][nMax]; intdir
lhshaoren
·
2012-09-05 19:00
POJ1088 滑雪
id=1088 动态规划,
记忆化搜索
。ViewCode#include #include #defineMAXN105 #definemax(x,y)x>y?
·
2012-09-03 14:00
poj
POJ 1088(滑雪)
标准
记忆化搜索
模板题ProgramP1088; var ans,n,m,i,j:longint; a,f:array[0..101,0..101]oflongint; functionmax(a,b:longint
nike0good
·
2012-08-31 17:00
HYSBZ 1048(
记忆化搜索
)
把一个大矩阵分割成n个矩阵,使它们的方差最小。g[i,j,k,l,path]表示(i,j)到(k,l)的矩阵分割成path个的最小方差,然后暴力搜索+记忆化O(n^5)(n0thenexit(g[x,y,k,l,path]); ifpath=1then begin g[x,y,k,l,1]:=sum[x,y,k,l]-delta; g[x,y,k,l,1]:=g[x,y,k,l,1]*g[x,y
nike0good
·
2012-08-27 11:00
Path
HDU 4389 X mod f(x)[数位统计dp]
我以前习惯叫"按位dp",貌似一样的.以前都是用
记忆化搜索
做,转移起来不用多想.现在学了这个大牛 的写法,感觉用迭代写也不错.总结一下:就是拿到一个上界bound.然后逻辑上将bound按位划分为三份,
tclh123
·
2012-08-25 03:00
hdu 4394 Digital Square
记忆化搜索
传说,这是dfs,其实就是暴搜+不暴搜的剪枝。 如我们的n==21;那么,我们从个位数1开始搜,1*1==1,9*9==81,他们的个位数都是1,那么,1和9可以作为我们找的那个数的个位数。 然后我们就记忆一下这个我们找到的东西,放在ans里面。 下面我们开始搜第二位,设搜的是ab的a(其中,我们的b是已经记忆下来的个位)。 ab*ab%100=21;那么,我们的2是不是就由
Julyana_Lin
·
2012-08-23 21:00
图搜索总结
图的搜索分类:BFS(广度优先搜索)和 DFS(深度优先搜索) 两个最基本的搜索,一个是按深度进行搜索,另一个是按广度进行搜索...
记忆化搜索
(基于深搜) 就是用一个数组,dp[state]
shahdza
·
2012-08-23 19:00
框架
struct
扩展
工具
POJ 1579 Function Run Fun【
记忆化搜索
】
递归和打表找规律或者
记忆化搜索
题目链接:http://poj.org/problem?
Cfreezhan
·
2012-08-14 16:00
C++
c
function
Build
fun
A Walk Through the Forest 最短路+
记忆化搜索
DFS
ProblemDescriptionJimmyexperiencesalotofstressatworkthesedays,especiallysincehisaccidentmadeworkingdifficult.Torelaxafterahardday,helikestowalkhome.Tomakethingsevennicer,hisofficeisononesideofaforest,
No_Retreats
·
2012-08-13 21:00
Integer
Office
Path
each
output
distance
codeforces 130 solitaire
第一反应是搜索,但裸搜会超时,所以考虑
记忆化搜索
。f[x][a][b][c]表示当前处理到第x堆,倒数第一第二第三堆的原来序号(也就是覆盖后的序号)为a,b,c; 这里的a和x是一样的吗?
Balloons2012
·
2012-08-13 19:00
poj 1088 动态规划
采用
记忆化搜索
,对每个点进行上下左右的求解,该点的最大值肯定是从四个方向中最大的+1#include #include #include #include usingnamespacestd; constintmaxn
qingniaofy
·
2012-08-10 23:00
c
hdu :4359(
记忆化搜索
DP)
左子树的和小于右子树的和由于都是2的幂所以只要且必须右子树上有剩下数中最大的那个就可以了(当然左/右为空的特殊)查询时注意根节点的选取是任意的所以有假如说有n个节点那根节点就有n种选法还有根节点选出后如果左右都有节点那么剩余最大节点一定在右面所以情况1左/右为空2左右深度同时为D-13只有左/右深度为D-1要注意时刻取模这题会用到组合中的从几个点中选几个点的情况数量由于360太大所以轻松超long
Weiguang_123
·
2012-08-10 18:00
ZOJ 1039 Number Game (状态压缩,
记忆化搜索
)
转载请注明出处,谢谢 http://blog.csdn.net/ACM_cxlove?viewmode=contents by---cxlove题目:2-20这19个数字的游戏。每取走一个数之后,这个数的倍数便不能再取,而且某两个不能取的数的和,也不能再取。http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=39由
ACM_cxlove
·
2012-08-10 16:00
游戏
c
ini
ZOJ 3057 Beans Game(博弈DP)
不能用
记忆化搜索
,常数太
ACM_cxlove
·
2012-08-10 15:00
c
POJ 2362 square &&POJ 1011 Sticks
记忆化搜索
DFS
poj2362题意:给出一些木棒,问你是否能将这些木棒组成一个正方形。思路:1.当木棒总长度不被4整除则输出no。2.可以这样理解,将所有木棒分成4组等长的,和为sum/4的木棒,搜索的到则成立。3.如果失败则回溯到上一个状态,若一直回溯到第一个状态,则找不到。我用了一个visit[]数组来保存木棒是否已经被取用,#include #include #include #include #inclu
kdqzzxxcc
·
2012-08-08 14:00
hdu - 4345 - Memory Control - 数论
解题报告说用
记忆化搜索
,没想明白,估计就是跟dp差不多,用前面的去推后面的。今晨参悟http://blog.csdn.net/cybe
Julyana_Lin
·
2012-08-08 11:00
上一页
47
48
49
50
51
52
53
54
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他