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_记忆化搜索
HDU1078(
记忆化搜索
)
#include #include #include usingnamespacestd; intn,k,dp[101][101],map[101][101]; intdfs(inta,intb){ if(dp[a][b])returndp[a][b]; dp[a][b]=map[a][b]; for(inti=1;imap[a][b]) dp[a][b]=max(dp[a][b],dfs(
immiao
·
2013-11-22 15:00
( 状压dp+
记忆化搜索
)
GemsFight!TimeLimit:20000/10000MS(Java/Others) MemoryLimit:327680/327680K(Java/Others)TotalSubmission(s):511 AcceptedSubmission(s):211ProblemDescriptionAliceandBobareplaying"GemsFight!":Thereare
u010228612
·
2013-11-16 23:00
uva 11125 - Arrange Some Marbles(
记忆化搜索
)
解题思路:一开始被题意搞蒙了,其实
记忆化搜索
就可以了,开一个5维数组,rec[bc][bn][x][y][t],b
u011328934
·
2013-11-14 20:00
POJ 1088 滑雪 DFS
记忆化搜索
还有呀,就是昨天被一个学姐教育了一番,太感谢了,嘻嘻^^好了,说正事~题目大意:中文题吖,就不用我说了哈哈~~~~~~做中文题真舒服,不用开词典^^思路:搜索的时候显然会有重复的所以采用
记忆化搜索
。
murmured
·
2013-11-14 08:00
uva11008 - Antimatter Ray Clearcutting 状态压缩
记忆化搜索
ProblemEAntimatterRayClearcuttingInput:StandardInputOutput:StandardOutputIt'syear2465,andyouaretheChiefEngineerforGlorifiedLumberjacksInc.onplanetTrie.Thereisanumberoftreesthatyouneedtocutdown,andtheo
corncsd
·
2013-11-13 10:00
rqnoj-275-FOLDING-
记忆化搜索
记忆化搜索
很简单,就是用的时候老是想不到~~无奈的感觉~~~dp[l][r]:l到r这一段中的最小表示方法。
rowanhaoa
·
2013-11-10 21:00
UVA 10617 Again Palindrome 又是回文 dp,
记忆化搜索
记忆化搜索
即可。递归条件写错搞了老旧。。。
hcbbt
·
2013-11-09 09:00
dp
ACM
UVA 10651 Pebble Solitaire 鹅卵石摆放
记忆化搜索
+DFS+
记忆化搜索
我这里用的是位运算+
记忆化搜索
,好像没有记忆化也不会超时==PS:这就是传说中的状态压缩?代码:/* *Author:illuz *B
hcbbt
·
2013-11-08 09:00
dp
ACM
UVA 11008 Antimatter Ray Clearcutting(
记忆化搜索
+ 位运算)
ProblemEAntimatterRayClearcuttingInput: StandardInputOutput: StandardOutputIt'syear2465,andyouaretheChiefEngineerforGlorifiedLumberjacksInc.onplanet Trie.Thereisanumberoftreesthatyouneedtocutdown,andt
u011217342
·
2013-11-04 21:00
UVA 709 Formatting Text(
记忆化搜索
)
FormattingText Writingse-mailsisfun,but,unfortunately,theydonotlookverynice,mainlybecausenotalllineshavethesamelengths.Inthisproblem,yourtaskistowriteane-mailformattingprogramwhichreformatsaparagrapho
u011217342
·
2013-11-04 17:00
uva 10558 A Brief Gerrymander (dp
记忆化搜索
)
ProblemE:ABriefGerrymanderTheevilrulingparty,theLiberatives,areredistributingtheelectoralregions(ridings)inyourcity,andarenefariouslyattemptingtopackcertainopposition-friendlyneighborhoodsintoasfewrid
u011217342
·
2013-11-01 20:00
滑雪问题
题目转自CSDN博客,是一道很经典的DP题目,从这道题目,我可以学到两点:1.动态规划,在递归下的
记忆化搜索
算法;2.状态转移方程的推导;题目描述如下:Michael喜欢滑雪这并不奇怪,因为滑雪的确很刺激
u011365893
·
2013-10-31 19:00
算法
滑雪问题
二维数组最长路径
10723 Cyborg Genes (LCS +
记忆化搜索
)
ProblemFCyborg GenesTimeLimit1SecondSeptember11,2132.Thisisthedaythatmarksthebeginningoftheend–theendofyouthemiserablehumans.Foryearsyouhavekeptusyourslaves.Wewerecreatedonlytoserveyou,andwereterminat
u011217342
·
2013-10-30 08:00
hdu-4753-Fishhead’s Little Game-
记忆化搜索
网赛的一道题目,当时没做出来。由题意可知,最多只有12条边未知。所以最多只有(1 #include #include #include #include usingnamespacestd; intdp[10001]; intvisit[10001]; intvis[25]; intoth[25]; intts; intnum(intvist[]) { inti; intsum=0; for(i=
rowanhaoa
·
2013-10-29 20:00
2013 杭州 regional
让lyk去敲,lyk想得太复杂了,用
记忆化搜索
,我以为他可以很快做出来的,这是ACM中最要命的错觉。结果他用动态调试调了2个小时,耽误了宝
u011788531
·
2013-10-29 12:00
ACM
调试
杭州
regional
浙江大学
UVA 10817 - Headmaster's Headache(dp
记忆化搜索
)
ProblemD:Headmaster'sHeadacheTimelimit:2secondsTheheadmasterofSpringFieldSchoolisconsideringemployingsomenewteachersforcertainsubjects.Thereareanumberofteachersapplyingfortheposts.Eachteacherisabletot
u011217342
·
2013-10-28 21:00
UVA 10604 (
记忆化搜索
+ hash)
Inachemist’slab,thereareseveraltypesofchemicalsintubes.Thechemistwantstomixallthesechemicalstogether,twochemicalsatatime.Whenevertwochemicalsaremixed,someheatisgeneratedandreleasedintotheairandthemixe
u011217342
·
2013-10-25 22:00
UVA 607 (dp
记忆化搜索
)
SchedulingLectures Youareteachingacourseandmustcover n ( )topics.Thelengthofeachlectureis L ()minutes.Thetopicsrequire ( )minuteseach.Foreachtopic,youmustdecideinwhichlectureitshouldbecovered.There
u011217342
·
2013-10-25 12:00
UVA 10626 Buying Coke(dp +
记忆化搜索
)
ProblemDBuyingCoke Input: StandardInputOutput: StandardOutputTimeLimit: 2SecondsIoftenbuyCoca-Colafromthevendingmachineatwork.UsuallyIbuyseveralcokesatonce,sincemyworkingmatesalsolikescoke.Acokeinthev
u011217342
·
2013-10-24 21:00
uva10626 - Buying Coke
记忆化搜索
ProblemDBuyingCokeInput:StandardInputOutput:StandardOutputTimeLimit:2SecondsIoftenbuyCoca-Colafromthevendingmachineatwork.UsuallyIbuyseveralcokesatonce,sincemyworkingmatesalsolikescoke.Acokeinthevendi
corncsd
·
2013-10-20 16:00
HDOJ 2476 - String painter 不是所有的区间DP都方便用
记忆化搜索
..
题解: 很明显的区间DP..不过..我用dfs
记忆化搜索
写跪了... 参考别人的代码..才搞出来..感觉这无法写
记忆化搜索
..因为更新时不能保
kk303
·
2013-10-09 15:00
ZOJ 2624 Popo's Lamps(DP
记忆化搜索
)
题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2624题目大意:popo要将给定数量的灯变成自己想要的颜色,有一种魔法开关,可以将一连串的灯同时变成同一个颜色。给定灯的数量和popo想要实现的状态,求最小步数SampleInput5 RGBGR 4 RGRG 7 ABACADA 0 SampleOu
·
2013-10-04 10:00
lamp
hdu 2437 (
记忆化搜索
)
JerboasTimeLimit:5000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1256 AcceptedSubmission(s):329ProblemDescription Jerboasaresmalldesert-livinganimals,whichr
Wiking__acm
·
2013-10-03 20:00
动态规划入门——Zipper
转载请注明出处:http://blog.csdn.net/a1dark分析:这题可以用
记忆化搜索
来做、由于
记忆化搜索
和DP是相通的、所以也能用DP来做、相用
记忆化搜索
做一次、注意标记已经访问过的点、以免重复访问超时
verticallimit
·
2013-10-02 22:00
ACM
动态规划入门
[CF 148D]Bag of mice[概率DP]
题意:袋中有w白鼠,b黑鼠.A-princess B-dragonA,B轮流随机拿出一只,A先拿,B拿了一只之后会有一只鼠随机跑出.先拿到一只白鼠的获胜.问A获胜的概率.思路:概率DP.要义是
记忆化搜索
zhangliang011258
·
2013-10-02 18:00
HDU3716 Jenga
其实是水题啊,不过就是没人做==概率+
记忆化搜索
在叠叠乐基础规则之上,已知叠叠乐中每一层只有以上四种状态是稳定的,并且在总高度为n时,积木移动成功的概率为p=b-n*d。
huangshenno1
·
2013-10-02 11:00
uva 10558 - A Brief Gerrymander(
记忆化搜索
)
题目链接:10558-ABriefGerrymander题目大意:在一个100*100的网格中,给出n个坐标,坐标的含义为以该坐标为左下角的格子为neighborhood,对应给出坐标的顺序是street,后给的avenue(类似于x、y),然后给出k条切线将网格切成k-1块区域(avenue)头尾一定是1和100,然后在给出cut数,表是在street方向上可以切cut刀,然后将整个网格分成了若
u011328934
·
2013-10-02 00:00
uva 709 - Formatting Text(
记忆化搜索
)
题目连接:709-FormattingText题目大意:给n,然后在给出一篇文章,有若干个单词,以空行结束,现在要将文章排序使得文章的badness越小。badness的计算方法,如果一行只有一个单词的话,若单词的长度小于n,则badness增加500,否则为0。若一行有多个单词,每两个单词之间的badness=(c-1)^2(c为两个单词的空格数),要求,每行控制长度在n,并且前一个单词顶头,后
u011328934
·
2013-10-01 22:00
UVa 10413 Crazy Savages(扩展欧几里得)
UVa10413CrazySavages(扩展欧几里得)分类:
ACM_
数论and数学类 ACM_UVa2013-10-0117:06 73人阅读 评论(0) 收藏 举报题意:有m个洞穴成一个环状,现在有
pi9nc
·
2013-10-01 20:00
ACM_数论and数学类
ACM_UVa
hdu 3336 Count the string(
记忆化搜索
)
不过直到现在才知道,这种方法叫做
记忆化搜索
。#include#include#defi
子在梦中曰
·
2013-10-01 16:00
搜索
uva 11008 - Antimatter Ray Clearcutting(状态dp)
解题思路:状态压缩,看了别人的题解才知道要用位运算去做,平时有碰到
记忆化搜索
压缩状态都用数组可以解决的,今天写了位运算版,感觉对位运算有了进一步的了解,下面介绍一篇写的比较好的题解。ht
u011328934
·
2013-09-30 23:00
UVA 10029 - Edit Step Ladders(
记忆化搜索
)
问题B.糖果的 存在的问题小鲍勃是玩游戏。他想赢得一些糖果-尽可能多。有4根桩,每根桩包含N糖果。鲍勃是一篮子可容纳最多5糖果。每次,他把糖果放进篮筐顶部的一堆,如果是两个相同颜色的糖果,他可以把他们两个外线篮子,并把它们纳入自己的口袋。当篮子里装满的,没有两个相同颜色的糖果,游戏结束。如果游戏是完美的发挥,本场比赛将结束没有留在成堆的糖果。例如,鲍勃玩这个游戏是这样的(N=5):第一步初始桩第
u011217342
·
2013-09-28 09:00
uva 10626 - Buying Coke(
记忆化搜索
)
解题思路:
记忆化搜索
,因为可乐每购买一次便要找会硬币,所以对与每个状态考虑的情况比并不是很多。注意:1、每够买一次可乐便会找回一次硬币,所以不用考虑的太复杂。2、题目中虽然说1元不超过500个,但
u011328934
·
2013-09-26 23:00
uva 10118 - Free Candies(
记忆化搜索
)
解题思路:
记忆化搜索
,开一个四维数组记录当前4堆糖果取走相应
u011328934
·
2013-09-26 22:00
hdu 1142 A Walk Through the Forest 最短路
经过这样转化后,题目将十分明显,深搜即可,但发现图中节点十分多,最多能达到1000个,所以深搜过程中要用
记忆化搜索
。#in
KIDGIN7439
·
2013-09-25 23:00
hdu 4753 Fishhead’s Little Game (状压+
记忆化搜索
)
Fishhead’sLittleGameTimeLimit:2000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):517 AcceptedSubmission(s):124ProblemDescriptionThereisa3by3gridandeachvertexisassig
u010228612
·
2013-09-25 20:00
UVA - 11324 The Largest Clique
分析:先求出强连通分量,然后缩点,构成一个scc图,然后求一条最长的路,每个节点的权重即为该强连通分量的节点数目,由于是DAG,所以可以用dp或者spfa,一开始用
记忆化搜索
竟然TLE,想也想不通,后来改成
·
2013-09-24 23:00
uva
uva 10913 - Walking on a Grid(记忆化)
uva10913-WalkingonaGrid(记忆化)分类: UVA 算法竞赛-第九章 GRADE:C 动态规划-
记忆化搜索
2013-09-2323:42 99人阅读 评论(0) 收藏 举报题目链接
pi9nc
·
2013-09-24 15:00
uva
算法竞赛-第九章
GRADE:C
动态规划-记忆化搜索
UVA 10913 Walking on a Grid(
记忆化搜索
)
4th IIUC Inter-University ProgrammingContest,2005IWalkingonaGridInput:standardinputOutput:standardoutputProblemsetter: SohelHafizYouwillbegivenasquaregridofsize N×N. Thetop-leftsquarehasacoordinateof(
u011217342
·
2013-09-23 18:00
uva 607 - Scheduling Lectures(贪心+
记忆化搜索
)
问题2:在用的课时最少的情况下,如何让同学们的不满意度最低,不满意度的计算是根据课时的剩余时间t计算的,解题思路:问题1可以用贪心的方法,问题2用
记忆化搜索
。#inc
u011328934
·
2013-09-22 16:00
HDU 4753 Fishhead’s Little Game (
记忆化搜索
)
Fishhead’sLittleGameTimeLimit:2000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):377 AcceptedSubmission(s):89ProblemDescriptionThereisa3by3gridandeachvertexisassign
hefeijack
·
2013-09-22 15:00
game
hdu 4753 Fishhead’s Little Game (
记忆化搜索
+状态压缩)
类目类型和这题很像点击打开链接
记忆化搜索
,总分为9分,当前场上剩下的总分减去下一个人能拿到的最多的分数,就是当前玩家能拿到的分数,取最大值就是最优选择。
t1019256391
·
2013-09-21 20:00
UVA 674 Coin Change 换硬币 经典dp入门题
可以递推也可以
记忆化搜索
。。。我个人比较喜欢
记忆化搜索
,递推不是很熟练。
记忆化搜索
:很白痴的算法,直接交给下一层去算,算完记录下来以免之后重复算。
hcbbt
·
2013-09-21 10:00
ACM
rnqoj-5-能量项链(
记忆化搜索
)
dp[i][j]代表i到j这一段的项链所含的最大聚能量dp[i][j]=max(dp[i][k]+dp[k+1][j]+num[i]*num[k+1]*num[j+1]);(i#include#include#includeusingnamespacestd;intnum[501];intdp[501][501];intdos(intx,inty){ if(dp[x][y]) { ret
rowanhaoa
·
2013-09-20 14:00
UVA 103 Stacking Boxes 套箱子 DAG最长路 dp
记忆化搜索
题意:给出几个多维的箱子,如果箱子的每一边都小于另一个箱子的对应边,那就称这个箱子小于另一个箱子,然后要求能够套出的最多的箱子。要注意的是关系图的构建,对箱子的边排序,如果分别都小于另一个箱子就说明是箱子小于,重载 *Blog:http://blog.csdn.net/hcbbt *File:uva103.cpp *CreateDate:2013-09-1219:32:36 *Descripton
hcbbt
·
2013-09-20 11:00
ACM
uva 10911 - Forming Quiz Teams(
记忆化搜索
)
题目链接:10911-FormingQuizTeams题目大意:给出2*n个选手的坐标,要求将所有的选手分成n组,每组两个人,所有组的两个人之间的距离之和要最小,输出最小值。解题思路:网络赛的时候写过类似的题目,只不过是选4个点做正方形,所以思路很明确,每次选取任意两个点配对,递归搜索,并记录下来。然后我不是用未运算来记录点的状态,而开了个数组,因为位运算用不熟。#include #include
u011328934
·
2013-09-19 22:00
ACM_
总论_向ECUST-ACM队学习
向ECUST-ACM队学习“30天90袋泡面20袋咸菜,每天4个小时的睡眠。”“LIANGHH居然可以一个月只在床上躺了6个晚上,平均每天睡2个小时”原来还可以这样干!!!。。。。。。可望可即大家有必要看一遍,激励一下,呵呵不知道什么时候,开始知道ACM;也不知道什么时候,开始喜欢上ACM。但是,我知道,我喜欢上了,而且不会后悔。我是大一的时候进的学校ACM队,那个时候,一切都是冰冷的,华东理工大
essencelite
·
2013-09-18 21:02
ACM_总论
hdu 1142 A Walk Through the Forest
思路:先算出每一点到终点的最小距离;然后dfs
记忆化搜索
路径总数。#include #include #include #include #include usingnamesp
ljd4305
·
2013-09-18 11:00
uva 10651 - Pebble Solitaire(
记忆化搜索
)
题目链接:10651-PebbleSolitaire题目大意:给出一个12格的棋盘,‘o'代表摆放棋子,’-‘代表没有棋子,当满足’-oo'时,最右边的棋子可以跳到最左边的位子,而中间的棋子则被消除,‘o--',问对于一个给定了的棋盘,通过上述消除棋子的方法最后最少绳几个棋子在棋盘上。解题思路:递归搜索+记忆化,并且记忆化的值为所有测试数据公用的,也就是说在程序运行的开始初始化后,后面无需再进行
u011328934
·
2013-09-17 21:00
hdu4597之
记忆化搜索
PlayGameTimeLimit:2000/1000MS(Java/Others) MemoryLimit:65535/65535K(Java/Others)TotalSubmission(s):259 AcceptedSubmission(s):164ProblemDescriptionAliceandBobareplayingagame.Therearetwopilesofcar
xingyeyongheng
·
2013-09-14 10:00
上一页
43
44
45
46
47
48
49
50
下一页
按字母分类:
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
其他