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_记忆化搜索
HDU 2067 小兔的棋盘
今天好好研究了一下动态规划,发现用动态规划中
记忆化搜索
的思想能解决此问题。
·
2015-11-12 14:06
HDU
UVALive 6470 Chomp --
记忆化搜索
解法:
记忆化搜索
,设dp[p][q][r]表示第1,2,3层方格数分别为p,q,r的输赢状态,0为输,1为赢,X[][][],Y[][][]分别表示其该取的方格坐标。每
·
2015-11-12 14:46
live
2014 Super Training #9 C E - Cup 2 --
记忆化搜索
原题:ZOJ 3681 http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3681 题意:给一个m,n,m表示m个人,可以把m个人分成k组,每组m/k个人,人数要一样,如果超过一半的组支持Italy的话,说明这n个人都支持Italy.同时又可以把这k组中任意一组或多组再继续往下分,假设再把m/k分成p组,如果这p组
·
2015-11-12 14:41
super
UVA 674 Coin Change 换硬币 经典dp入门题
可以递推也可以
记忆化搜索
。。。 我个人比较喜欢
记忆化搜索
,递推不是很熟练。
记忆化搜索
:很白痴的算法,直接交给下一层去算,算完记录下来以免之后重复算。
·
2015-11-12 13:18
change
UVA 116 Unidirectional TSP 经典dp题
用dp
记忆化搜索
的思想来考虑是思路很清晰的,但是困难在如何求出字典序最小的路。
·
2015-11-12 13:09
uva
UVa 10118 Free Candies(
记忆化搜索
经典)
题意: 有4堆糖果,每堆有n(最多40)个,有一个篮子,最多装5个糖果,我们每次只能从某一堆糖果里拿出一个糖果, 如果篮子里有两个相同的糖果,那么就可以把这两个(一对)糖果放进自己的口袋里,问最多能拿走多少对糖果。糖果种类最多20种. (黑书 148 免费糖果) 思路: 1. 这一题有点逆向思维的味道,dp[a, b, c, d] 表示从每堆中分别拿 a, b, c, d 个
·
2015-11-12 13:45
free
POJ 1691 Painting A Board(状态压缩DP +
记忆化搜索
)
题意: 有一个矩形框由n个小的矩形组成,现在要把每个矩形涂上一种颜色c(可相同可不同,如下图)。为了保证涂的质量,涂每个小矩阵有一个条件,就是位于它上面,并且与它有连接的小矩形必须先涂好。当然满足条件的同一种颜色可以一起涂,问最少需要多少把刷子(每把刷子一种颜色)。 黑书 146 :平板涂色 思路: 1. 矩形的数量不超过 15,所以自然的联想到利用状态压缩去解决问题,并且为了解决无后效性
·
2015-11-12 13:43
paint
URAL 1143 Electric Path(带方向的区间DP +
记忆化搜索
)
题意: 有 n 个点,他们正好形成一个凸多边形,从某个点开始,且只经过每个点一次,就最终的最短路径。 黑书 133 面,烦恼的青蛙。差不多一样的题目。 思路: 1. 首先路径不能相交,只有不相交的情况下才能找到最短路径; 2. dp[s, L, 0] 表示从 s 点出发,经过 L 个点,最终的最短路径,由 1 可以确定的是:这 L 个点肯定是相邻的; dp[
·
2015-11-12 13:40
Path
POJ 1390 Blocks(区间DP +
记忆化搜索
)
此题是结合区间动态规划和
记忆化搜索
的好题,状态转移方程不太好想,以下思路还是根据黑书上面的解释来的; 2. dp[i, j, k] 表示区间 [i, j] 并且在区间后面还有长度为 k 的砖块和 j
·
2015-11-12 13:39
block
POJ 1191 棋盘分割(
记忆化搜索
)
思路: 化简公式,
记忆化搜索
。
·
2015-11-12 13:36
poj
UVA1351-----String Compression-----区间DP(
记忆化搜索
实现)
本文出自:http://blog.csdn.net/dr5459 题目地址: http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4097 题目意思: 以下内容出自http://blog.csdn.net/shuangde800
·
2015-11-12 12:03
compression
数字金字塔解题报告
用二维数组记录数,每一个数a[i][k]对应的下两个数是a[i+1][k]和a[i+1][k+1]队列数组也可以
记忆化搜索
从下往上讨论DP==从下往下讨论 DP, f[i][k]从塔顶到此处的最大路径引申滚动数组
·
2015-11-12 12:34
数字
ACM学习历程—POJ1088 滑雪(dp &&
记忆化搜索
)
Description Michael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子 1
·
2015-11-12 11:20
ACM
ACM学习历程—ZOJ3471 Most Powerful(dp && 状态压缩 &&
记忆化搜索
&& 位运算)
Description Recently, researchers on Mars have discovered N powerful atoms. All of them are different. These atoms have some properties. When two of these atoms collide, one of them disappears and
·
2015-11-12 11:19
ACM
HDU 4778 Gems Fight!(dp)
思路:dp,dp[s]表示选背包状态为s时候的值,然后去
记忆化搜索
就可以,注意假设当前生成魔法石就继续加,否则就减就可以 代码:
·
2015-11-12 10:39
HDU
UVALive 6450 Social Advertising DFS解法
(n<=20) 解法:看到n的范围可以想到用二进制数表示每个人被覆盖与否,所以可以依次为状态进行搜索,每次枚举一个人,投放广告,然后将他的朋友覆盖,用dis记录步数,
记忆化搜索
。
·
2015-11-12 10:26
Social
HDU 2517 / POJ 1191 棋盘分割 区间DP /
记忆化搜索
题目链接: 黑书 P116 HDU 2157 棋盘分割 POJ 1191 棋盘分割 分析: 枚举所有可能的切割方法. 但如果用递归的方法要加上记忆搜索, 不能会超时... 代码: #include<iostream> #include<cstdio> #include<cstring> #incl
·
2015-11-12 09:40
poj
NYOJ 536 开心的mdd(区间DP)
按
记忆化搜索
写的。
·
2015-11-12 09:14
dp
HDU 4283 You Are the One(区间DP)
题目链接 这个我是用
记忆化搜索
写的。比赛的时候卡死在这里,以为是个简单的二维DP,思维被局限了,以前也没怎么做过区间DP,没做出,不过还是觉得理解了状态状态转移,代码什么的都是很短。
·
2015-11-12 09:27
HDU
POJ 1161 Help Jimmy(逆向思维的DP +
记忆化搜索
总结)
有了出发点,也有了目标位置,这时候可以利用
记忆化搜索
。(已知状态,未知值)->(中间状态,更容易求的未知值)->(末状态,已知值); 3. 由于本题的末状态
·
2015-11-12 08:35
help
hdu---(3779)Railroad(
记忆化搜索
/dfs)
Railroad Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 572 Accepted Submission(s): 228 Problem De
·
2015-11-11 19:55
HDU
hduoj----1142A Walk Through the Forest(
记忆化搜索
+最短路)
A Walk Through the Forest Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5679 Accepted Submission(s
·
2015-11-11 19:54
REST
cdoj 邱老师看电影
//第一次写概率dp //写成
记忆化搜索
的形式比递推要更方便易懂 //不过好像还是可以写成递推的形式的 但是比较那个…… 1 #include<cstdio> 2 #include
·
2015-11-11 18:26
电影
UVA 10285 - Longest Run on a Snowboard (
记忆化搜索
+dp)
Longest Run on a Snowboard Input: standard input Output: standard output Time Limit: 5 seconds Memory Limit: 32 MB Michael likes snowboarding. That's not very surprisi
·
2015-11-11 18:02
long
记忆化搜索
(DFS+DP) URAL 1223 Chernobyl’ Eagle on a Roof
题目传送门 1 /* 2
记忆化搜索
(DFS+DP):dp[x][y] 表示x个蛋,在y楼扔后所需要的实验次数 3 ans = min (ans, max (dp[x][y-i
·
2015-11-11 18:11
DFS
记忆化搜索
(DFS+DP) URAL 1501 Sense of Beauty
题目传送门 1 /* 2 题意:给了两堆牌,每次从首部取出一张牌,按颜色分配到两个新堆,分配过程两新堆的总数差不大于1 3
记忆化搜索
(DFS+DP):我们思考如果我们将连续的两个操作看成一个集体操作
·
2015-11-11 18:09
DFS
记忆化搜索
(DP+DFS) URAL 1183 Brackets Sequence
题目传送门 1 /* 2
记忆化搜索
(DP+DFS):dp[i][j] 表示第i到第j个字符,最少要加多少个括号 3 dp[x][x] = 1 一定要加一个括号;dp[x]
·
2015-11-11 18:04
sequence
狗狗40题~ (Volume C)
A - Triangles
记忆化搜索
呗。搜索以某三角形为顶的最大面积,注意边界情况。
·
2015-11-11 17:31
VO
poj 1088 滑雪
记忆化搜索
每次选择没有走过的
记忆化搜索
.就OK了. 注意,a[i][j]可以取0, 所以dp应该初始化小于0 解题代码 #include<stdio.h> #include<
·
2015-11-11 17:03
poj
HDU 1536 & 1944
然后m个询问,可以理解为每次给l堆石子,每堆有hi个,问博弈策略 直接用sg定理,非常简单,转移给的清清楚楚,照着写就行,递推或者
记忆化搜索
都行。 这题
·
2015-11-11 17:10
HDU
POJ 搜索(2)
最优化剪枝和可行性剪枝 poj1699 搜索的技巧和优化 poj3411, poj1724
记忆化搜索
poj3373,poj1691 &
·
2015-11-11 16:04
poj
poj 1579
起先还以为照着题目写下递归就好了,可是运行到50 50 50时,怎么也出不了答案,寒,原来要用
记忆化搜索
,这样可以省去重复操作。
·
2015-11-11 16:08
poj
hdu 1978 How many ways (
记忆化搜索
)
这题要注意的是 每次出发 起点和终点不同就可以算作不同路径 思路: 从第一个起点开始dfs dp[x][y]记录从该点出发到达最后目的地有多少种走法 #include<cstdio> #include<cstring> #include<iost
·
2015-11-11 16:26
HDU
URAL 1018. Binary Apple Tree(树形DP)
终于,完成了,感觉非常类似滑雪的
记忆化搜索
。 状态转移分情况讨论一下,有和一个叉连接,和两个叉连接。节点数总是m+1的。
·
2015-11-11 15:48
binary
hdu1500过了,但还没全懂
这题看完感觉就是DP,然后我当然就用
记忆化搜索
打了,打着打着,觉得想法不一定对,但打完交了一遍,MLE,改小数组再交,就过了,但其实还没有完全理解透。算是混过的。
·
2015-11-11 15:03
HDU
hdu 1398
记忆化搜索
题目简单,直接贴代码 /* * hdu1398/win.cpp * Created on: 2011-10-23 * Author : ben */#include <cstdio>#include <cstdlib>#include <cstring>#include <cmath>#include <ctime>#inclu
·
2015-11-11 15:55
HDU
hdu 1521
记忆化搜索
应该说,就是道DP题,最近用
记忆化搜索
用得老爽了,就用了~ /* * hdu1521/win.cpp * Created on: 2011-10-3 * Author : ben */#include
·
2015-11-11 15:45
HDU
hdu 1799
记忆化搜索
我用
记忆化搜索
做的,觉得
记忆化搜索
写起来就是简捷啊~ /* * hdu1799/win.cpp * Created on: 2011-10-3 * Author : ben */#include
·
2015-11-11 15:43
HDU
hdu 1078
记忆化搜索
我的第一道
记忆化搜索
题。这题是一个经典问题,网上搜解题报告大多是直接说用
记忆化搜索
,然后就贴代码了。我花了老大劲才弄明白
记忆化搜索
是咋回事。
·
2015-11-11 15:40
HDU
POJ 3592 Instantaneous Transference(Tarjan缩点 +
记忆化搜索
)
题意: 一辆坦克从 N*M 矩阵的左上角出发,每次往右或往 下走一格,每格可以是 '#' (表示不可以走), '*' 表示传送门,或者是数字, 表示在该格可以获得的值(只能取一次),传送门可以传送到指定位置,你可以选择被传送或者走相邻的格,问坦克可以获得的值的和最大为多少。 思路: 1. 本题是由几个比较基本的问题组合而成的,关键的问题是在于建图,感谢前面几个网络流题目所培养的建
·
2015-11-11 14:03
ant
POJ 3249 Test for Job(
记忆化搜索
)
建立反图,于是问题比较清晰:<已知出发状态,未知值> 然后根据边进行
记忆化搜索
。 2.
·
2015-11-11 14:02
test
hdu1978How many ways (
记忆化搜索
+DFS)
Problem Description 这是一个简单的生存游戏,你控制一个机器人从一个棋盘的起始点(1,1)走到棋盘的终点(n,m)。游戏的规则描述如下: 1.机器人一开始在棋盘的起始点并有起始点所标有的能量。 2.机器人只能向右或者向下走,并且每走一步消耗一单位能量。 3.机器人不能在原地停留。 4.当机器人选择了一条可行路径后,当他走到这条路径的终点时,他将只有终点所标记的
·
2015-11-11 14:09
HDU
hdu 1078(
记忆化搜索
)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1078 //dp[i][j]表示从点i,j处开始能获得的最多cheese #include <iostream> #include <string.h> #include <stdio.h> using namespace std; int n,
·
2015-11-11 14:41
HDU
POJ 1088 滑雪 (
记忆化搜索
)
滑雪 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 77134 Accepted: 28672 Description Michael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑
·
2015-11-11 13:54
poj
cdoj Dividing Numbers 乱搞
记忆化搜索
//真tm是乱搞 但是(乱搞的)思想很重要 解:大概就是
记忆化搜索
,但是原数据范围太大,不可能记下所有的情况的答案,于是我们就在记下小范围内的答案,当dfs落入这个记忆范围后,就不进一步搜索,直接返回记下来的答案
·
2015-11-11 13:43
number
cdoj 秋实大哥带我飞 最短路走法 含0权边
做完这题以后终于理解白书上的边为什么要那样定义了 可以很方便的在o(1) 时间内找到反向边 解法:先跑一边最短路,然后检查最短路上有没有0权边(dfs就好,但是每条边只能走一次,这里就需要用异或找反向边),最后
记忆化搜索
一遍
·
2015-11-11 13:42
最短路
coj 1224 ACM小组的古怪象棋
DP相对容易一些(
记忆化搜索
),要注意的一点是可能出现马永远无法到达将的位置,这时可能会出现两个状态相互调用以致出现死循环,解决的办法是:初始化时所有状态都定义为-1(将的位置定义为0,因为不许
·
2015-11-11 12:50
ACM
csu 1141 节能
记忆化搜索
,dp; 前面WA的原因是状态转移时,对机器人位置的转移考虑补充分,使用vis[]标记只能保证相邻的状态的转移是正确的; 需要增加一个额外的参数标记机器人所在位置,这样在递归时才能保证状态的转移是正确的
·
2015-11-11 12:43
su
UVa 437 - The Tower of Babylon
和之前的 Stacking Boxes 很像,但是这里求的是最大高度,并且盒子成了立体状,因此对每个盒子有三种不同的高度,分别为x, y, z,相当于增加两个盒子;
记忆化搜索
。
·
2015-11-11 12:42
uva
UVa 348 - Optimal Array Multiplication Sequence
记忆化搜索
,打印那里想来想去不知道怎么把几种情况统一起来,也忘了书上怎么处理的。 1 /* 348 - Optimal Array Multiplicati
·
2015-11-11 12:37
sequence
上一页
29
30
31
32
33
34
35
36
下一页
按字母分类:
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
其他