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 1191 dp(
记忆化搜索
)
思路:dp,
记忆化搜索
。注意将方差公式写成每项平方的平均数减去平均数的平方的形式。后面一项是常数,所以只需要将前面一项最小化即可。
dumeichen
·
2015-12-02 08:00
Codeforces 598D Igor In the Museum(概率DP)
分析:开始很很容易想到一个
记忆化搜索
的思路,
jibancanyang
·
2015-11-29 10:00
dp
codeforces
POJ 1088 滑雪(
记忆化搜索
)
题目地址:点击打开链接思路:简单的
记忆化搜索
,我刚开始细节没注意错了一次,后来却因为判断语句里写错了一个变量wrong了无数发,汗AC代码:#include #include #include #include
qq_25605637
·
2015-11-28 21:00
【bzoj3208】 花神的秒题计划
记忆化搜索
&暴力
C操作,直接修改高度S,B操作,开一个bool数组记录能否滑行,暴力维护Q操作,直接
记忆化搜索
由于S,B,Q的总数 #include #include usingnamespacestd; intans
lych_cys
·
2015-11-28 11:00
记忆化搜索
暴力
【bzoj1055】 玩具取名
记忆化搜索
这道题目可以用动态规划解决,为了方便起见用了
记忆化搜索
。在代码中,我把所有的字符全都转换成了数字便于后面的操作。不知道哪里写逗了结果跑得这么慢。。
lych_cys
·
2015-11-28 10:00
记忆化搜索
【bzoj1048】分割矩阵
记忆化搜索
由于直接状态转移比较复杂,可以用
记忆化搜索
的形式,简洁明了。 为了简便运算,顺便用一下二维前缀和。注意边界问题。
lych_cys
·
2015-11-27 18:00
记忆化搜索
606第七周周六赛 B - Nightmare
记忆化搜索
B- NightmareTimeLimit:1000MS MemoryLimit:32768KB 64bitIOFormat:%I64d&%I64uSubmit Status Practice HDU1072DescriptionIgnatiushadanightmarelastnight.Hefoundhimselfinalabyrinthwithatimebombonhim.T
linyuxilu
·
2015-11-26 21:00
UVA674 完全背包DP
状态转移方程dp[i][j]+=dp[i-1][j-c[i]]其中dp[i][j]表示前i个硬币可凑成j元的方案数,因为硬币可以重复拿,所以是类似完全背包的DP题,优化一下空间参见代码,搜了一下题解好多人用的
记忆化搜索
qq_21057881
·
2015-11-23 21:00
dp
hdu1026 Ignatius and the Princess I
分析:题不难,不过写的时候太粗心了,第一次dfs没过,之后用bfs+
记忆化搜索
,有个细节写的时候没注意,改了好
codeTZ
·
2015-11-22 21:00
HDU
bfs
记忆化搜索
1026
1044 - Palindrome Partitioning (
记忆化搜索
乱搞)
1044-PalindromePartitioningPDF(English)StatisticsForumTimeLimit:1second(s)MemoryLimit:32MBApalindromepartitionisthepartitioningofastringsuchthateachseparatesubstringisapalindrome.Forexample,thestring"
ZSGG_ACM
·
2015-11-21 02:00
dp
搜索
1031 - Easy Game (
记忆化搜索
)
1031-EasyGamePDF(English)StatisticsForumTimeLimit:2second(s)MemoryLimit:32MBYouare
ZSGG_ACM
·
2015-11-20 23:00
dp
搜索
博弈游戏
hdu1978
//How many ways //
记忆化搜索
#include #include int n,m,dp[105][105],p[105][105]; int solve(int x,int y)
52apple
·
2015-11-20 18:45
dp
bzoj 3576 江南乐 |sg函数|根号分块
将x个石子分成m堆=>x%m堆x/m+1m-x%m堆x/m出现了熟悉的x/m,于是想到分块而x%m,m-x%m的奇偶性最多只会有两种,且处在块的第一个第二个,于是乎只要枚举i,i+1的情况即可
记忆化搜索
会更快啦然而对于每一个
heheda_is_an_OIer
·
2015-11-16 10:00
hdu4597Play Game
记忆化搜索
//两堆数量为n(n #include #include usingnamespacestd; constintmaxn=21; intdp[maxn][maxn][maxn][maxn]; inta[maxn],b[maxn]; intss; intdfs(intsa,intta,intsb,inttb,intres) { if(sa>ta&&sb>tb) return0; if(dp[sa][
cq_pf
·
2015-11-15 17:00
日期游戏解题报告(对抗搜索的典型运用)
id=1005典型的对抗搜索(对抗搜索是一种
记忆化搜索
,属于博弈论的范畴,若要了解更多关于对抗搜索的知识,请阅读刘汝佳的《算法竞赛入门经典训练指南》P400)。
qust1508060414
·
2015-11-15 16:00
poj 1579 动态规划备忘录
=============== // //>File:poj1579.cpp //>Author:flowertree //>Time:2015年11月14日 //>Algorithm:递归三目表达式
记忆化搜索
fuyan159357
·
2015-11-14 21:00
动态规划
poj
vj1011:
记忆化搜索
vj1011:
记忆化搜索
这题就是很简单的
记忆化搜索
即可,和经典题目滑雪简直一模一样 对于
记忆化搜索
,我也是暑假看了ccy大神的题解才有所领悟的 其实也就是DFS+mark 主要的部分 int
·
2015-11-13 22:11
搜索
UVA - 10118Free Candies(
记忆化搜索
)
题目:UVA - 10118Free Candies(
记忆化搜索
) 题目大意:给你四堆糖果,每一个糖果都有颜色。每次你都仅仅能拿随意一堆最上面的糖果,放到自己的篮子里。
·
2015-11-13 21:57
free
nyoj--1087--摆方格(规律)
样例输入123样例输出1619上传者
ACM_
刘
qq_29963431
·
2015-11-13 20:00
CodeForces 398B 概率DP
记忆化搜索
398/problem/B 有点似曾相识的感觉,记忆中上次那个跟这个相似的 我是用了 暴力搜索过掉的,今天这个肯定不行了,dp方程想了非常久也没有想出来,有点无从下手的感觉,最后还是尝试了一下
记忆化搜索
·
2015-11-13 19:24
codeforces
uva10917.cppWalk Through the Forest
思路:按照题目的意思见图,然后就是DAG图上的
记忆化搜索
。
KIJamesQi
·
2015-11-13 19:00
最短路
uva
DAG记忆化搜索
POJ 3373 Changing Digits
记忆化搜索
这道题我是看了别人的题解才做出来的。题意和题解分析见原文http://blog.csdn.net/lyy289065406/article/details/6698787 这里写一下自己对题目的理解。 1. 根据k的最大范围直接搜索n最后5位的方法是错误的,因为它并不能保证所求结果为最小。因为题目要求最后结果m要尽量小,而改变n的高位能够得到更小的值。k<n的限制条件表明解必然存在,而我
·
2015-11-13 17:26
git
炮兵阵地 POJ 1185
状态压缩dp
记忆化搜索
这是放棋子的模型,因为攻击范围,所以要保存两行的状态,枚举。
·
2015-11-13 16:03
poj
搜索专题
分析:预处理下,dp[i][j]表示j接在i后头的最短长度,然后
记忆化搜索
这里注意的是 ACTT  
·
2015-11-13 15:30
搜索
HDU 4628 Pieces(状态压缩+
记忆化搜索
)
pid=4628 题意:给个字符窜,每步都可以删除一个字符窜,问最少用多少步可以删除一个字符窜分析:状态压缩+
记忆化搜索
先打表,把每一个构成回文的字符窜的状态
·
2015-11-13 15:23
HDU
poj 1088 滑雪
], step[ i ][ j-1], step[ i+1][ j ], step[ i ][ j+1] }; 借鉴各类大牛的代码,终于写出来了第一道
记忆化搜索
·
2015-11-13 15:22
poj
HDU 4597 Play Game 2013 ACM-ICPC吉林通化全国邀请赛H题
10833941 题意:给定T个测试数据,下面有2副牌,每副n张,每张都有一个分值 问:2个人轮流取牌,每次取一张(从任意一副的牌顶或牌底取),先手可获得的最大分值 开始往博弈想了,这题是
记忆化搜索
·
2015-11-13 15:37
game
Unique Paths
问题:从起点到终点总共有多少条路径分析:f[x,y]=f[x+1,y]+f[x,y+1],用
记忆化搜索
就可以解决了 class Solution { public: int num[110
·
2015-11-13 15:32
unique
uva 10599 - Robots(II) (dp |
记忆化搜索
)
本文出自 http://blog.csdn.net/shuangde800 --------------------------------------------------------------------------------- 题意 给一个n*m大小的网格,有一些格子上面会有一个垃圾。机器人从左上
·
2015-11-13 15:36
robot
Hlg 1755 【组合数学】.cpp
记忆化搜索
.. 比如有n个,k个错排的话。总排列数数n! 然后这n!
·
2015-11-13 14:11
cpp
BZOJ 1048 [HAOI2007]分割矩阵
记忆化搜索
数据范围果断小,果断暴力。。。 View Code 1 #include <iostream> 2 #include <cstring> 3 #include <cstdio> 4 #include <cstdlib> 5 #include <algorithm> 6 #i
·
2015-11-13 14:58
2007
【暴搜博弈+
记忆化搜索
神题】 UVA 10838——The Pawn Chess
The Pawn Chess Input: Standard Input Output: Standard Output Consider the following mini-version of chess: We have a 4x4 chessboard, with four white pawns on the first rank (bottom line i
·
2015-11-13 14:39
uva
1087. The Time to Take Stones
space=1&num=1087 简单博弈 + dp(
记忆化搜索
) 代码: #include<iostream> #include<cstdio> #include
·
2015-11-13 14:49
time
hdu 3905 Sleeping
pid=3905 dp +
记忆化搜索
把 M 和 L 弄反了 wa 了N久 我彻底无语了 关键思路: 在学了 L 之后如果想继续学 在学的时间无需大于等于 L 代码及其注释
·
2015-11-13 14:47
sleep
UVA 103 Stacking Boxes 套箱子 DAG最长路 dp
记忆化搜索
题意:给出几个多维的箱子,如果箱子的每一边都小于另一个箱子的对应边,那就称这个箱子小于另一个箱子,然后要求能够套出的最多的箱子。 要注意的是关系图的构建,对箱子的边排序,如果分别都小于另一个箱子就说明是箱子小于,重载<即可。 然后就是正常的dp最长路的搜索了。 代码: /* * Author: illuz <iilluzen[at]gmail.co
·
2015-11-13 13:37
stack
2013 吉林通化邀请赛 Play Game
记忆化搜索
记忆化搜索
#include<iostream> #include<cstdio>
·
2015-11-13 13:42
game
hdu 4433 locker
pid=4433
记忆化搜索
+DP ans[x][f][ff]; 表示到a的第x位时 此位加f ,x-1位 加ff 的情况下的最优解 a的x位加f后如果还不到 b[x] 然后分两种情况 一个是a的第
·
2015-11-13 13:55
Lock
toj 1017. Number Game
http://202.113.2.5:57778/toj/showp1017.html DP (状态压缩+
记忆化搜索
) + 博弈论 基本思路: 用状态压缩表示 那些是还可以选的 哪些是不可以选的
·
2015-11-13 13:32
number
hdu 4753 Fishhead’s Little Game
状态压缩dp解博弈问题(
记忆化搜索
)。
·
2015-11-13 12:52
game
HDU 4597 Play Game 2013 ACM-ICPC吉林通化全国邀请赛H题
10833941 题意:给定T个测试数据,下面有2副牌,每副n张,每张都有一个分值 问:2个人轮流取牌,每次取一张(从任意一副的牌顶或牌底取),先手可获得的最大分值 开始往博弈想了,这题是
记忆化搜索
·
2015-11-13 12:36
game
sdut 1008 最大公共子串
action=showproblem&problemid=1008 如果只有两个字符串的话 就直接用DP
记忆化搜索
时间复杂度是 两者长度的乘积 这个题也可以DP
记忆化搜索
因为所有字符串的的乘积最大为
·
2015-11-13 12:51
du
hdu 4345 Permutation
pid=4345
记忆化搜索
dp 比赛的时候没想出来呀亲 此题和 置换群有那么丁点关系 但关系不大 题目让我们求的是 实际是相加合为n的若干整数 他们的最小公倍数有多少种 由于1不会影响最小公倍数所以小于等于
·
2015-11-13 12:38
HDU
poj 3071 Football
id=3071
记忆化搜索
代码及其注释: #include<iostream> #include<cstdio> #include<algorithm
·
2015-11-13 12:21
poj
uva 10285 Longest Run on a Snowboard(
记忆化搜索
)
题目连接:10285 - Longest Run on a Snowboard 题目大意:在一块R * C的雪地上有个叫name名字的人滑雪, 每次可以从高的地方滑向低的地方, 现在要选一个地方开始滑雪, 要求可以滑动的距离最长, 输出最长值。 解题思路:可以说是DFS吧, 但是对于每个位置只遍历一次, 然后记录最优解, 下次再遇到时可直接调用最优解。 #i
·
2015-11-13 11:48
long
D. Cow Program
http://codeforces.com/contest/284/problem/D dp+
记忆化搜索
代码: #include<iostream> #include<cmath
·
2015-11-13 11:28
c
D. Yet Another Number Game
http://codeforces.com/contest/282/problem/D 理解上去并不难 就是 博弈论 用 dp 实现 但是用
记忆化搜索
时间复杂度太高 需要用递推 用奇异状态去更新非奇异状态
·
2015-11-13 11:26
number
uva 10131 Is Bigger Smarter?(DAG最长路)
解题思路:DAG无定点的最长路问题,
记忆化搜索
,并记录当前最有解的前驱。 #include <stdi
·
2015-11-13 11:45
uva
UVA 825 Walking on the Safe Side(
记忆化搜索
)
Walking on the Safe Side Square City is a very easy place for people to walk around. The two-way streets run North-South or East-West dividing the city into regular
·
2015-11-13 10:51
ide
编程算法 - 背包问题(三种动态规划) 代码(C)
://blog.csdn.net/caroline_wendy/article/details/37912949 能够用动态规划(Dynamic Programming, DP)求解, 能够通过
记忆化搜索
推导出递推式
·
2015-11-13 09:49
动态规划
zoj 1107 FatMouse and Cheese(
记忆化搜索
)
题目链接:点击链接 题目大意:老鼠从(0,0)出发,每次在同一个方向上最多前进k步,且每次到达的位置上的数字都要比上一个位置上的数字大,求老鼠经过的位置上的数字的和的最大值 #include<stdio.h> #include<string.h> #define max(a,b) a>b?a:b int n; int k;//前进的步数
·
2015-11-13 09:44
ZOJ
上一页
27
28
29
30
31
32
33
34
下一页
按字母分类:
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
其他