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_记忆化搜索
hdu1428(
记忆化搜索
+DFS)
漫步校园TimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):2250 AcceptedSubmission(s):646ProblemDescriptionLL最近沉迷于AC不能自拔,每天寝室、机房两点一线。由于长时间坐在电脑边,缺乏运动。他决定充分利用每次
xj2419174554
·
2013-08-04 10:00
搜索
DFS
bfs
UVA 10285 - Longest Run on a Snowboard (
记忆化搜索
+dp)
LongestRunonaSnowboardInput: standardinputOutput: standardoutputTimeLimit: 5secondsMemoryLimit: 32MB Michaellikessnowboarding.That'snotverysurprising,sincesnowboardingisreallygreat.Thebadthingisthatin
LYHVOYAGE
·
2013-08-02 19:00
动态规划——数字三角形(递归or递推or
记忆化搜索
)
1、题目大意:有一个由非负整数组成的三角形,第一行只有一个数,除了最下行之外每个数的左下方和右下方各有一个数,如图 1 3 2 4 10 1 4 3 2 20从第一行的数开始,每次可以往左下或右下走一格,直到走到最下行,把沿途经过的数全部加起来,如何走才能使得这个和尽量大、此题有三种解法:1、递归的方法:#include #include usingnamespacest
sdjzping
·
2013-08-02 19:00
CodeForces 55D 数位统计
记忆化搜索
/* apositiveintegernumberisbeautifulifandonlyifitisdivisiblebyeachofitsnonzerodigits. 问一个区间内[l,r]有多少个Beautiful数字 范围9*10^18 数位统计问题,构造状态也挺难的,我想不出,我的思维局限在用递推去初始化状态,而这里的状态定义也比较难 跟pre的具体数字有关 问了NotOnlySuc
xiaozhuaixifu
·
2013-07-31 22:00
动态规划
codeforces
UVa 10651 Pebble Solitaire
记忆化搜索
+位运算
/** *位运算+
记忆化搜索
: *这题就当做是熟悉熟悉位运算,练练简单的
记忆化搜索
的。 *要是熟悉了位运算,这题其实很容易的。 *依题意:一排有12个位置,这样用int去压缩也是很足够的。
xuruoxin
·
2013-07-31 10:00
HDU 2437 Jerboas (剪枝搜索)
一只跳鼠在一个T点作为起始点,它想通过图上的路到达某个P点,P点满足如下要求:(1).到达P点的途中路径权值为k的倍数(2).尽量让路径权值取最小(3).权值相同时,P点取更小的此题一波三折,一开始反向建图,以为
记忆化搜索
能过
paradiserparadiser
·
2013-07-29 18:00
SOJ 3194: K-th
我的做法是,先写一个函数用
记忆化搜索
求[0,x]区间内各数字之和小于等于lim的数的个数。那么显然要求数
frog1902
·
2013-07-29 14:00
HDU 1501 & POJ 2192 Zipper(dp
记忆化搜索
)
题意:给定三个串,问c串是否能由a,b串任意组合在一起组成,但注意a,b串任意组合需要保证a,b原串的顺序例如ab,cd可组成acbd,但不能组成adcb。分析:对字符串上的dp还是不敏感啊,虽然挺裸的....dp[i][j]表示a串前i个,b串前j个字母能组成c串前i+j个字母。所以dp[lena-1][lenb-1]=1;就行了。从后往前找就很好找了,从c串最后一个字符开始递归搜索。#incl
paradiserparadiser
·
2013-07-29 14:00
HDU 1078 FatMouse and Cheese(
记忆化搜索
)
题意:给定一幅图,每个点有一定权值,现在有一只老鼠在起始点(0,0),他能水平或者垂直移动1~k格之后,停在某点并获得权值,而且每次移动后所在的点,都要比刚离开的那个点的权值更大,求最多能获得多少权值。分析:依旧是搜索,把条件分析清楚,dp[i][j]表示从i,j出发能获得的最多的权值。#include #include #include #include #include #defineMAX1
paradiserparadiser
·
2013-07-29 10:00
UVa10651(
记忆化搜索
)
题意:给一串-和o组成的字符串,你可以把“-oo"变成”o--",可以把“oo-”变成“--o",问最后最少有多少个o.状态压缩,
记忆化搜索
code:#include #include #definelen12
yew1eb
·
2013-07-26 11:00
HDU 2452 Navy maneuvers(
记忆化搜索
) (08年哈尔滨区域赛)
区域赛的题目读着就是蛋疼,读到一半放弃了,不过今天重新拾起。题意:有一个有向无自环的连通图,每个结点都有权值。现在有两艘船要从能到达任意结点的点出发(我的理解就是入度为零的点),直到出度为零的点,途中获得每个结点的权值(包括起点和终点)。现在这两艘船a希望得到更多的权值,另一艘b希望得到尽量少的权值。他们从起点开始,由a,b轮流领航(自然领航的人会走对自己有利的路),问到终点的权值能否满足要求。思
paradiserparadiser
·
2013-07-25 10:00
hdu4283区间dp
记忆化搜索
区间分化
方法一:
记忆化搜索
dp[i][j][k]表示区间[i,j]第i个人放在k位置的屌丝值。搜索所有的状态,记录已经搜索的状态。代码://
记忆化搜索
//这里也可以用二维的数组,另外用一个sum数组和。
qq415200973
·
2013-07-24 22:00
POJ 3249 Test for Job(
记忆化搜索
)
题意:给定一个有向无环图,每个结点有权值,从入度为零的点作为起点,出度为零的点作为终点,要求出到终点时可能的最大权值(权值可能为负数,不过都不超过int)思路:
记忆化搜索
,很多人反向建图来做,不知道有什么好处
paradiserparadiser
·
2013-07-24 15:00
hdu1044(
记忆化搜索
+广搜)
CollectMoreJewelsTimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):3530 AcceptedSubmission(s):702ProblemDescriptionItiswrittenintheBookofTheLady:Afterthe
xj2419174554
·
2013-07-22 21:00
搜索
图论
SGU 200 Cracking RSA (高斯消元)
分类:
ACM_
数学类2013-07-2211:12 90人阅读 评论(0) 收藏 举报转载请注明出处,谢谢http://blog.csdn.net/ACM_cxlove?
pi9nc
·
2013-07-22 14:00
ACM_数学类
uva10911 - Forming Quiz Teams(简单动归)
记忆化搜索
+状态压缩用二进制的01表示是否已分配的状态。状态:dp[x]表示在状态x下所能达到最小的距离。
shankeliupo
·
2013-07-22 00:00
poj3897Maze Stretching(二分+
记忆化搜索
)
MazeStretchingTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 708 Accepted: 187DescriptionUsuallythepathinamazeiscalculatedasthesumofstepstakenfromthestartingpointuntiltheendingpoint,assumingth
ophunter
·
2013-07-18 09:00
bfs
hdu 1078 FatMouse and Cheese (
记忆化搜索
)
FatMouseandCheeseTimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):3509 AcceptedSubmission(s):1388ProblemDescriptionFatMousehasstoredsomecheeseinacity.Th
u010228612
·
2013-07-15 22:00
poj 1088 滑雪 (
记忆化搜索
)
滑雪TimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 67020 Accepted: 24632DescriptionMichael喜欢滑雪百这并不奇怪,因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。
u010228612
·
2013-07-15 09:00
北大POJ题库使用指南
北大ACM题分类主流算法:1、搜索//回溯2、DP(动态规划)//
记忆化搜索
3、贪心4、图论//最短路径、最小生成树、网络流5、数论//组合数学(排列组合)、递推关系、质因数法6、计算几何//凸壳、同等安置矩形的并的面积与周长
ssiizz
·
2013-07-14 18:00
POJ 题目一览
1007 逆序数+排序1017 贪心1018 打表+递推1061 解二元模线性方程(扩展欧几里得) 数论1067 威佐夫博弈1088 DP(
记忆化搜索
u011300443
·
2013-07-05 23:00
poj
题型
全文索引Lucene学习小结之项目设计
在源数据(
acm_
wangchenggong1988
·
2013-07-02 20:00
light oj 1011 - Marriage Ceremonies (状态压缩+
记忆化搜索
)
题目链接 大概题意是有n个男的n个女的(原谅我这么说,我是粗人),给你一个n*n的矩阵,第i行第j列表示第i个女(男)对第j个男(女)的好感度,然后要安排n对相亲,保证都是正常的(无搞基百合之类的),然后求怎么安排能使好感度和最大,求出最大值。 开始试了纯暴力的方法,时间复杂度是n!果断超时#include #include #include usingnamespacestd; int
xindoo
·
2013-06-25 22:00
状态压缩dp
记忆化搜索
uva10651 - Pebble Solitaire(状态压缩)
状态压缩+
记忆化搜索
状态压缩对位运算要求的较多。对位运算不熟的话就复习一下吧。纯正的暴力然后用
记忆化搜索
剪枝。碰到合适的情况就转移。【向右或向左】求最后在棋盘上剩余最少的棋子数目。
shankeliupo
·
2013-06-20 20:00
uva103 - Stacking Boxes(动归,
记忆化搜索
)
利用条件建图,然后在图中找到最长路径,状态:dp[i]表示以i为起点的最长路径长度。状态转移:dp[i]={max(dp[j]+1)|g[i][j]=1}代码如下: #include #include #include #defineM15 #defineN35 intm,n,a[N][M],g[N][N],d[N]; intcomp(constvoid*aa,constvoid*bb) { re
shankeliupo
·
2013-06-14 21:00
数位DP题集
强烈推荐
记忆化搜索
写法,好写,通用。
gyarenas
·
2013-06-12 20:00
uva825 - Walking on the Safe Side(动规)
动规,
记忆化搜索
。。。。
shankeliupo
·
2013-06-09 22:00
吉哥系列故事——恨7不成妻 hdu4507
数位DP,继续练习
记忆化搜索
的数位DP写法,状态转移需要推导一下,是依据这个性质(a+b1)^2+(a+b2)^2+...
gyarenas
·
2013-06-09 22:00
uva620 - Cellular Structure(....)
这道题跟动规没一毛钱的关系啊,我实在找不到状态转移,找不到
记忆化搜索
。。。用dfs写的代码。。。
shankeliupo
·
2013-06-09 21:00
uva437 - The Tower of Babylon(动规,
记忆化搜索
)
状态:dp[i]表示以编号i的砖作为当前状态最下层的塔能达到的最大高度。状态转移:dp[i]=max(dp[j]+h[j]|j号砖的底座必须小于i的底座)代码如下;#include #include #defineN100 intm,n,d[N],x[N],y[N],z[N]; intdp(intk) { int&ans=d[k]; if(ans>0)returnans; ans=z[k]; fo
shankeliupo
·
2013-06-07 21:00
uva10285 - Longest Run on a Snowboard(动规,
记忆化搜索
)
由于题目没有说明起点和终点,所以我们要对终点或起点遍历每一个位置,空间换时间,用dp数组记录已经搜索过的结果。代码如下:#include #include #defineN105 charname[30]; intm,n,d[N][N],a[N][N],dirx[4]={-1,1,0,0}, diry[4]={0,0,-1,1}; intdp(intx,inty) { int&ans=d[x][y
shankeliupo
·
2013-06-07 20:00
BCD Code zoj3494
都是泪,看来以后要多做做数位DP题了,看了《浅谈数位类统计问题》感觉数位DP转化成树的思想真心不错,能简化思维的难度,可以很方便的处理一些细节问题(主要就是对于前导0的处理),用
记忆化搜索
实现起来比较方便
gyarenas
·
2013-06-07 10:00
ACM_
调试技巧(不定期更新)
对于调试,一般来说指的是逻辑错误,因为语法错误编译器可以帮你检查出来,但有一些陷阱语法编译器却很难检测出来,毕竟C/C++语言比较灵活。VC++6.0在讲解之前,先讲一下调试常用快捷键。调试快捷键Ctrl+F7编译F7连接Ctrl+F5运行F5调试运行Shift+F5终止调试F9设置/取消断点F10步进F11步入对我来说,编译、运行、连接这三个快捷键很少用到,因为VC有工具栏嘛...而且找到快捷键
wyrhero
·
2013-05-29 05:00
ACM
调试
vc++6.0
动态规划优化之使用Map
记忆化搜索
已此题为例:http://acm.hdu.edu.cn/showproblem.php?pid=1864原来的解法:http://blog.csdn.net/gaotong2055/article/details/8579388上面的解法中DFS太耗时。就算是使用典型的动态规划,耗费空间,数组开的太大,有很多浪费,有太多的无用循环,也会耗时(200ms左右)。这里使用map存数中间值,节省了空间和
gaotong2055
·
2013-05-27 13:00
动态规划优化之使用Map
记忆化搜索
已此题为例: http://acm.hdu.edu.cn/showproblem.php?pid=1864 原来的解法: http://blog.csdn.net/gaotong2055/article/details/8579388 上面的解法中DFS太耗时。就算是使用典型的动态规划,耗费空间,数组开的太大,有很多浪费,有太多的无用循环,也会耗时(200ms左右)。 这里使用m
从此醉
·
2013-05-27 13:00
动态规划
1163 The Triangle 动态规划
* *动态规划入门吧,
记忆化搜索
。 *自底向上dp。
xuruoxin
·
2013-05-22 17:00
uva10759 - Dice Throwing(掷骰子)
题意很简单,,,三步求答案———(1)求分母,(2)求分子,求分子,(3)分母的最大公约数,其中最难求的就是分子,,,此处用的是动规,,,,思路挺简单的,
记忆化搜索
,代码如下:#include #include
shankeliupo
·
2013-05-19 23:00
POJ1088 滑雪 | UVa10285 - Longest Run on a Snowboard
id=1088Tags:mDFS(
记忆化搜索
)Code:#include #include #include #include usingnamespacestd; constintmaxn=110;
yew1eb
·
2013-05-18 09:00
Cow Program(动态规划+
记忆化搜索
)
题目大意 FarmerJohn给了他的cows一个程序玩。这个程序有两个整形变量x和y,并且在一个正数序列a1a2a3,...,an (2≤n≤2*105,1≤ai≤109)中执行以下操作: 1、初始化x=1,y=0,如果经过任何步骤之后x≤0或者x>n,程序立刻停止运行 2、x和y同时增加ax(注意:增加的值是a序列中的第x个,也就是ax) 3、x减小ax,y增加ax
jianzhang.zj
·
2013-05-16 19:00
hdu 1978 How many ways (
记忆化搜索
)
记忆化搜索
即可,对于点(i,j),dp[i][j]+=dp[k][l];(点(k,l)可到达).不过忘了剪枝。。TLE了两次。。
diary_yang
·
2013-05-14 10:00
HDU
1978
uva 10285
记忆化搜索
uva10285求矩阵中最长递减路径的长度,
记忆化搜索
,因为要找的路径是严格递减的,所以不会有回头路SampleInput2Feldberg105561451588826942439412416851517672774310385059848152337717796109353829415966997406238963754558238Spiral5512345161718196152425207
yan_____
·
2013-05-12 19:00
POJ 1088 滑雪(DP+
记忆化搜索
)
直接参考了discuss后面的代码。intDP(inti,intj) { intMax=0; if(dp[i][j])returndp[i][j]; if(j>=1){ if(g[i][j]>g[i][j-1]){ if(Maxg[i][j+1]){ if(Max=1){ if(g[i][j]>g[i-1][j]){ if(Maxg[i+1][j]){ if(Max
z690933166
·
2013-05-10 23:00
hdu-4398-数位dp-X mod f(x)
注意用
记忆化搜索
做的时候,要保证记忆的状态能够重用并且不冲突,重要的是唯一确定性。
cc_again
·
2013-05-01 16:00
[置顶] ACM知识点分类
第一类:基础算法(1)基础算法:枚举,贪心,递归,分治,递推,构造,模拟(2)动态规划:背包问题,树形dp,状态压缩dp,单调性优化,插头dp(3)搜索:dfs,bfs,
记忆化搜索
,优化与剪枝,双广,A
liujie619406439
·
2013-04-29 22:00
ACM
UVa 10285 - Longest Run on a Snowboard
记忆化搜索
ProblemCLongestRunonaSnowboardInput: standardinputOutput: standardoutputTimeLimit: 5secondsMemoryLimit: 32MB Michaellikessnowboarding.That'snotverysurprising,sincesnowboardingisreallygreat.Thebadthing
cyendra
·
2013-04-29 21:00
题解
动态规划
hdoj 1028/poj 2704 Pascal's Travels(
记忆化搜索
||dp)
记忆化搜索
方法#include #include #definell__int64 intn; llvis[36][36]; charboard[36][36]; lldfs(intx,inty) {
xindoo
·
2013-04-29 14:00
算法
dp
ACM
记忆化搜索
hdoj 1078 FatMouse and Cheese(
记忆化搜索
)
题目链接ProblemDescriptionFatMousehasstoredsomecheeseinacity.Thecitycanbeconsideredasasquaregridofdimensionn:eachgridlocationislabelled(p,q)where0 #include #include usingnamespacestd; intn,k,dp[101][101
xindoo
·
2013-04-29 10:00
dp
搜索
记忆化搜索
hdoj
Changing Digits poj3373
大致思路:最优搜索加上
记忆化搜索
!sign[l][mod]标记的是在l位置余数为mod找小于等于sign[l][mod]个替换的数字已经不可能了。
xuezhongfenfei
·
2013-04-28 21:00
LeetCode - Interleaving String
本打算用类似于最长上升子序列的动态规划
记忆化搜索
实现,意外的竟然直接用回溯搜索就能passJudgeLarge了,测试用例并不大是一个原因,还有就是子状态数可能要比想像中的要少。
guixunlong
·
2013-04-28 14:00
SGU 492 经典数位dp
计数时不要某个数字,求数字对应的序号或者求某个序号对应的数字解决方式是
记忆化搜索
longlong是肯定的,并注意n最大时对应的答案的范围原来1000000000000000000 #include #include
Jackyguo1992
·
2013-04-28 04:00
上一页
45
46
47
48
49
50
51
52
下一页
按字母分类:
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
其他