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_记忆化搜索
POJ 1579 Function Run Fun
递归+
记忆化搜索
。
winkloud
·
2012-08-07 19:00
两个数位DP,
记忆化搜索
版(HDU 3652 HDU 3709)
转载请注明出处,谢谢 http://blog.csdn.net/ACM_cxlove?viewmode=contents by---cxloveHDU3652http://acm.hdu.edu.cn/showproblem.php?pid=3652出现13,而且能被13整除。加一维表示当前的余数。那么在后面加一位,余数被为(mod*10+i)%13。递归的貌似好些点,不过应该在
ACM_cxlove
·
2012-08-02 10:00
POJ-1351裸DP
/* 这个DP挺有意思的~偶本来是想找个
记忆化搜索
的题来做的(这题也能记忆化,不过下面这样更好写一些) 抽象出模型后,应想到齿槽高度为1和4等价,2和3等价 我的DP方程中f[i][j][flag1][
yihuikang
·
2012-07-29 22:00
优化
OI / ACM 知识归纳
但觉得只要做USACO就可以掌握)2.搜索-N重循环-BFS=双向=判重+HASH(尤其是字符串HASH)+分段HASH+各种数据结构判重(Tire树、平衡树等)=A*-DFS=最优化剪枝=可行性剪枝=
记忆化搜索
weixin_30367945
·
2012-07-19 20:00
数据结构与算法
操作系统
记忆化搜索
HDU 1158
效率很低,本来半个小时可以搞定的题目,结果花了2个多小时DP不会,继续
记忆化搜索
,虽然效率和递推的DP差了8倍,但是思路应该不会差距太大吧?
yobobobo
·
2012-06-20 01:00
USACO1.5 Number Triangles(numtri)
动态规划的基础题,状态转移方程dy(i,j)=a(i,j)+max{d(i+1,j),d(i+1,j+1)};利用
记忆化搜索
,简化计算过程。
jzzlee
·
2012-06-14 14:00
USACO
poj 1088
可以用dp或者搜索,我用的是
记忆化搜索
dfs#include #include constintmaxn=105; intsnow[maxn][maxn]; intd[maxn][maxn]; intn
qingniaofy
·
2012-06-10 10:00
Treats for the Cows
记忆化搜索
#include #include inthash[2005][2005]; inttreat[2005]; intnum; intdfs(inthead,inttail,intn); intmain() { inti,k; while(scanf("%d",&num)!=EOF) { memset(hash,0,sizeof(hash)); for(i=0;inum)return0; if(ha
yobobobo
·
2012-06-09 23:00
hdu 1069
记忆化搜索
自己脑子不灵活,感觉哪根线都与DP接不上轨。。。。。好吧,我先学搜索,接触记忆化,再回来膜拜DP了多谢PORKer的纠错,自己太粗心了,连个排序也错。。。。谢谢他长期以来的纠错#include #include #include structnode { inta,b,h; }data[200]; inthash[200]; intcmp(constvoid*a,constvoid*b) { s
yobobobo
·
2012-06-09 14:00
struct
ini
Uva 116 Unidirectional TSP (DP_
记忆化搜索
)
题目链接:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=114&page=show_problem&problem=52题目大意:给定一个n*m的矩阵,问从第一列走到最后一列经过的最小路径长度,方向有三个:右上,右,右下,第一行和最后一行是连通。在输出最小路径的同时输出经过哪些行,按字典序
woshi250hua
·
2012-05-25 12:00
测试
Path
hdu 2391 Filthy Rich(很水的dp,
记忆化搜索
)
很水的dp,状态转移方程告诉了#include #include #include usingnamespacestd; intmaze[1100][1100],dp[1100][1100]; intdir[3][2]={{-1,0},{0,-1},{-1,-1}}; intr,c; boolinlineIN(intx,inty) { if(1max) max=dp[tx][ty]; } if(m
wconvey
·
2012-05-15 15:00
c
System
记忆化搜索
解决滑雪问题
Michael喜欢滑雪百这并不奇怪,因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子 12345161718196152425207142322218131211109一个人可以从某个点滑向上下左右相邻四个点之一,当且仅
Q1234456gggg_jkjg
·
2012-04-20 22:00
c
Date
struct
search
poj 1837 Balance (DP__
记忆化搜索
)
题目链接:http://poj.org/problem?id=1837题目大意:给定一个天平,有C个地方可以挂砝码,这C个地方有坐标,负数代表在左边,正数代表在右边。有G个砝码,砝码有权重,每个砝码都必须挂且只能挂在一个钩子上。问最后如何组合才能使天平平衡。解题思路:状态转移方程:dp[i][k+arr[i][j]]+=dp[i][k];{1 #include #include usingname
woshi250hua
·
2012-04-13 11:00
c
测试
USACO Chapter 5 的几道DP+Chapter 6的rectbarn
milk4:现ID-DFS枚举方案然后完全背包判定,我常数小直接过了,有TLE可以改
记忆化搜索
判定。bigbrn:最大可行正方形,太基础了,连预处理都省了。。。。。
c++&oi
·
2012-04-03 21:00
hdu 1078 fatmouse and cheese
记忆化搜索
FatMouseandCheeseTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):2394AcceptedSubmission(s):913ProblemDescriptionFatMousehasstoredsomecheeseinacity.Thecitycanb
成江
·
2012-03-26 06:17
Search
poj 3140 Contestants Division(树dp)
【解题思路】:利用dfs枚举边,
记忆化搜索
记录下到达当前节点并以当前节点为根的子树的权值,记为dp[i]; 则我们可以得出,两棵子树的权值之差就是abs(sum-dp[i]-dp[i])....对于每一个点去
new_wu
·
2012-03-21 23:00
IM
最短路径Dijkstra(静态邻接表+优先队列模板)+
记忆化搜索
这道题的解题步骤是这样的:(1)用Dijkstra求出每个点到house(也就是2号点)的最短距离,我是记录在数组dist[]中;(2)我们要求的是office(1号点)到house(或2——>1)最短路径的条数;(3)
记忆化搜索
部分是基于这样的事实
hackbuteer1
·
2012-03-19 16:14
面试珠玑
最短路径Dijkstra(静态邻接表+优先队列模板)+
记忆化搜索
这道题的解题步骤是这样的:(1)用Dijkstra求出每个点到house(也就是2号点)的最短距离,我是记录在数组dist[]中;(2)我们要求的是office(1号点)到house(或2——>1)最短路径的条数;(3)
记忆化搜索
部分是基于这样的事实
Hackbuteer1
·
2012-03-19 16:00
struct
Office
存储
Path
IM
UVa 10304. Optimal Binary Search Tree
开始用
记忆化搜索
做,最初没有想到将所有任意两个数之间的数的和都求出来保存起来,而是在每一次dp时都去求一次,结果提交后用了6.952s,真是慢死了。
wangtaoking1
·
2012-03-06 11:00
FATE
DP 用
记忆化搜索
写了一遍,细节问题未考虑清楚。
bigman_123
·
2012-02-29 19:00
[DP+
记忆化搜索
]hdoj 1224:Free DIY Tour
大致思路: DP,用
记忆化搜索
来实现。 #include<iostream> #include
暴风雪
·
2012-02-28 21:00
dp
动态规划
ACM
hdoj 1224
记忆化搜索
动态规划的两种手法
动态规划的两种手法一、在用动态规划思想解题的过程中常用的两种手法:①递推计算:②
记忆化搜索
(也就是备忘录)方法:直接的自底向上进行。
DjvuLee
·
2012-02-24 21:00
UVa 674.Coin Change
经典dp问题,用
记忆化搜索
或者用递推(滚动数组)均可实现。
wangtaoking1
·
2012-02-24 11:00
寒假总结2
bzoj1079:[SCOI2008]着色方案DP,记录每一种颜色的个数和上一个染得什么颜色……
记忆化搜索
比较好写……http://ideone.com/iYMu9bzoj1050:[HAOI2006]
OrpineX
·
2012-02-13 09:00
游戏
工作
网络
扩展
2010
zoj 2527 Series
/* zoj_2527dp 题意:从给出的序列选出n个数,组成等差数列,求最大的n 思路:dp[i][j]表示以num[i]、num[j]开头的数列,
记忆化搜索
易写 这题要注意的是必须剔除相等元素,再查找数时可用二分
xsbailong
·
2012-02-09 22:00
ini
zoj 1107 FatMouse and Cheese
/* zoj_1107dp
记忆化搜索
的典例。 注意点: 1.bfs是会MLE的 2.题意中的最多k步是只垂直或者只水平的。
xsbailong
·
2012-01-20 21:00
POJ1207 水题
写递归只是练习一下
记忆化搜索
。感觉DFS的基础真是不扎实。菜啊。最恶心的是给的数据范围有可能是坐边数字大于右边。因此wa了好多次。。#include #definemax(a,b)(a>b?
wuyanyi
·
2011-12-17 11:00
ini
hdu 1978 How many ways
pid=1978第一次接触
记忆化搜索
+DP..题目中“他将只有终点所标记的能量”是解题的关键啊!一开始还老想剩余能量怎么处理.....悲剧。
w00w12l
·
2011-12-13 15:00
ini
CSU OJ - 1219: 建食堂 (所有结点间的最短路径)
id=1219这个题就是求出所有结点的距离之后,再找出某个结点,该结点离其它结点的最大距离是所有结点中是最小的...解法1:深搜出所有结点间的距离,但是会超时,即使深搜的过程使用中
记忆化搜索
(就是用2维数组保存已经搜出的答案
yx
·
2011-12-04 22:00
zoj1346
记忆化搜索
写法。 #include #include #include #include using namespace std;#define LL long l
Ayue
·
2011-11-12 16:00
数字三角形(
记忆化搜索
和递归)
数字三角形(
记忆化搜索
和递归)/*给定一个由n行数字组成的数字三角形如下图所示。
yesg
·
2011-10-08 01:00
最近在BZOJ上的刷题总结
,G[i]表示F[i][1..MAXJ]的最大值,H2[i]表示能力不超过i的一次滑雪的最小时间(这个还要用一个H1[i]表示能力刚好为i的来辅助求出)……剩下的也就傻掉了,当然,WJMZBMR神犇用
记忆化搜索
Mato is No.1
·
2011-10-05 09:00
hdu 1242Rescue(
记忆化搜索
)
又贡献了n个TL……先用纯DFS写的,TL,然后无论怎嘛剪枝都是TL……然后加了一个record来记录已走过的地方的最短时间,通过record来剪枝……终于AC了……这个也可以用BFS+优先级队列来做的!#include #include #include #include usingnamespacestd; intn,m; intvisit[201][201]; intre
tanhaiyuan
·
2011-10-03 13:00
HDU 2084 数塔
(所谓的
记忆化搜索
)#include#define max(a,b) (a)>(b)?
codepeng
·
2011-10-03 12:00
poj2817 状态dp(二进制存储)+
记忆化搜索
http://www.cnblogs.com/PureMilk/archive/2008/07/17/1245085.html#2163586 思想参考的这位的博客,写得很详细,十分感谢她(他),这也是我的第一道状态dp,代码是自己敲的,开始的时候,过不了样例,发现位运算的条件弄错了,还有num数组打表弄错了,改后就1A了。上面的博客写得很详细,只稍微补充一下(补充在代码的注释中了),其它就看这
Non_Cease
·
2011-09-29 20:00
poj1191 棋盘分割(
记忆化搜索
)
中文题意,大家都明白。《算法艺术与信息学竞赛》的116页有讲解,先将方差公式化简,最终确定只需求切割n-1次后n块矩形中每块矩形的总分的平方的和最小。设这个平方和为res,最终的答案就为res/n-avrg^2开根号。#include #include usingnamespacestd; #defineMIN(a,b)a>b?b:a constintsize=9; constintnMax=
Non_Cease
·
2011-09-27 22:00
poj1088 dp+
记忆化搜索
就是求最长下降序列,就是深搜并记录矩阵中每个地方的最长降序列。状态转移方程为:dp[i][j]=MAX(dp[i-1][j],dp[i+1][j],dp[i][j-1],dp[i][j+1])+1; 当然写代码时要注意越界判断。代码可能有点冗长,可以用方向数组,判断条件就不会这么麻烦了。 #include usingnamespacestd; constintsize=102; intmap[
Non_Cease
·
2011-09-25 23:00
【
记忆化搜索
+最短路】HDU 2833 WuKong
http://acm.hdu.edu.cn/showproblem.php?pid=2833 题意:求2条最短路径的最多公共点数 首先要说的是:求出最短路后,如果dist[u] + map[u][v] = dist[v],则uv这条边必定在最短路上 #include <iostream> #include <fstream> #include &
基德KID.1412
·
2011-08-28 09:00
数据结构
C++
c
算法
ACM
hdu 3920
这题压缩状态很容易想到,状态也很容易想到,但是会tle,这题的关键在于,贪心和
记忆化搜索
,记忆化去掉了很多无用的状态,贪心就去掉了一个for,不去这个for还是tle,但是这个贪心不知道怎么证明,每次选最近的一个点
xymscau
·
2011-08-27 23:00
poj 1088 (dp
记忆化搜索
)
#include #defineM105 intdp[M][M],a[M][M],n,m,step[8]={0,1,0,-1,1,0,-1,0}; intsolve(inti,intj){ if(dp[i][j]||i>n||im||ja[x][y]) temp=solve(x,y),max=max>temp?max:temp; } returndp[i][j]=max+1; } intm
a342374071
·
2011-08-22 21:00
poj 1088 滑雪(DFS +DP
记忆化搜索
)
看到这这个题的时候,我想到了用动归,但不知怎嘛用,也考虑了DFS,但仍然不知怎嘛用……无奈,上网参考了一下别人的代码,才AC了……哎,我是菜鸟啊……#include usingnamespacestd; intr,c; inta[101][101]; intdp[101][101]={0}; intd[4][2]={{0,-1},{0,1},{-1,0},{1,0}};
tanhaiyuan
·
2011-08-22 16:00
hdu 1142 A Walk Through the Forest(最短路+
记忆化搜索
dfs)
A Walk Through the Forest Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2183 Accepted Submission(s
gzhu_101majia
·
2011-08-17 12:00
算法
ACM
最短路
记忆化搜索
与递推
d[i+1][j+1];
记忆化搜索
: memset(d,-1,sizeof(d));intd(inti,intj)//递归函数{if(d[i][j]>=0)returnd[i][j];returnd[i
晃晃--
·
2011-08-15 20:58
DP~动态规划
【最短路spfa+
记忆化搜索
】HDU 1142 A Walk Through the Forest
http://acm.hdu.edu.cn/showproblem.php?pid=1142 Problem Description Jimmy experiences a lot of stress at work these days, especially since his accident made working difficult. To relax after a ha
基德KID.1412
·
2011-08-15 15:00
编程
C++
c
算法
ACM
HDU3920 状压DP+优化+
记忆化搜索
先按每个点到射击点的距离排个序,然后
记忆化搜索
,用状态压缩dp即可#include #include #include #include usingnamespacestd; constintMAXN
AcCry
·
2011-08-09 21:00
优化
input
poj 2425
显然一题简单的组合博弈题,将每个棋子看做一个子游戏,求出其sg值,之后异或就知道先手能不能赢了,我采用的是邻接表+
记忆化搜索
sg值。
xymscau
·
2011-08-09 12:00
括号匹配(未完成)
所以必须在判断str[i]的时候看看前面已经最优的是否还有更优的解,即需要
记忆化搜索
。应该只能用动态规划吧。我的错代
niushuai666
·
2011-08-09 09:00
一类简单数位统计问题的
记忆化搜索
解法
XnoZero学长讲的方法是递推DP,但在实际编码中,有一类针对数的总数的统计使用
记忆化搜索
的方法代码会更加明了,减少了不少状态的表示。这种写法一般用于初始化与逐位统计是一样过程的。
yankaifyyy
·
2011-08-05 18:00
poj1191(
记忆化搜索
)
1.这题的经典之处感觉不在
记忆化搜索
,而是在区域化的预处理,之前就碰到过好多这样的题目了。
ysjjovo
·
2011-08-04 14:00
POJ--1191[棋盘分割] 经典的
记忆化搜索
思路:(具体参考《算法艺术与信息学竞赛》)1,先化简均方差公式,可以看出,只需要让每个分割后的矩形的总分的平方和尽量小,即可使均方差最小。2,考虑左上角坐标为(x1,y1),右下角坐标为(x2,y2)的棋盘,设它的总和为s[x1,y1,x2,y2]切割k次以后得到k+1块矩形的总分平方和最小值为d[k,x1,y1,x2,y2],则它可以沿着横线切,也可以沿着竖线切,然后选一块继续切(递归)。。3,
allenjy123
·
2011-07-30 14: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
其他