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
FatMouse
ZOJ 2109
FatMouse
' Trade (背包 dp + 贪心)
链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1109FatMousepreparedMpoundsofcatfood,readytotradewiththecatsguardingthewarehousecontaininghisfavoritefood,JavaBean.ThewarehousehasNrooms.T
u012823258
·
2014-05-11 11:00
dp
背包
贪心
动态规划—杭电1160
FatMouse
's Speed
pid=1160
FatMouse
'sSpeedTimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission
u013263923
·
2014-04-19 09:00
数学—杭电1009
FatMouse
' Trade
pid=1009
FatMouse
'TradeTimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission
u013263923
·
2014-04-14 10:00
记-大一ACMer的第一次讲题
他们讲的题都是HDU上的:Delta-wave{A}+{B}
FatMouse
'TradeTheLastPractice蟠桃记(4种解法)不容易系列之一
lx417147512
·
2014-04-05 11:00
FatMouse
' Trade
#include#includeusingnamespacestd;structnode //节点{ intJavaBean; //每个房间里面所拥有的javabean的重量 intCat; //所需要的猫食重量 doubleValue;
u014552756
·
2014-04-05 08:00
题目1433:
FatMouse
#include #include //#include #include usingnamespacestd; typedefstructJavaBean{ doubleJ;//房间中的javaBean数目 doubleF;//需要猫食 doubleweight;//J/F权重 }JB; JBjavaBean[1000]; boolcmp(constJBa,constJBb) { return
parker1234
·
2014-03-26 09:00
HDU 1160
FatMouse
's Speed(dp)
题目链接:HDU1160
FatMouse
'sSpeeddp,最长上升子序列。先给老鼠的大小排序,然后就是最长上升子序列了,注意题目要求的是严格的上升和下降,而排序可能把两个相同的排在一起。
fobdddf
·
2014-03-23 21:00
杭电1007
FatMouse
' Trade
FontSize:←→ProblemDescriptionFatMousepreparedMpoundsofcatfood,readytotradewiththecatsguardingthewarehousecontaininghisfavoritefood,JavaBean.ThewarehousehasNrooms.Thei-throomcontainsJ[i]poundsofJavaBea
u013742084
·
2014-03-20 20:00
vc++
经验
iostream
杭电
HDU 1078
FatMouse
and Cheese
题目链接~~>做题感悟:这题开始写的代码很挫,看别人的代码后才恍然大悟。解题思路:记忆化搜索。代码:#include #include #include #include #include #include #include #include #include #include usingnamespacestd; constintINF=-99999999; constintMX=1005; i
u011074149
·
2014-03-10 19:00
hdu
FatMouse
and Cheese(dp)
http://acm.hdu.edu.cn/showproblem.php?pid=1078很好的一道题。因为它每次走到该格子的价值要比上一个格子大,所以在dp之前应该先对map[i][j]按价值排序,再开个标记数组标记某点是否可以到达。#include #include #include usingnamespacestd; constintINF=0x3f3f3f3f; intdp[110][
u013081425
·
2014-03-03 23:00
dp
HDU-1009
FatMouse
' Trade
贪心算法HDU1009
FatMouse
'Trade题目大意:老鼠有M磅猫食。有N个房间,每个房间前有一只猫,房间里有老鼠最喜欢的食品JavaBean,J[i]。若要引开猫,必须付出相应的猫食F[i]。
·
2014-02-23 15:00
HDU
hdu 1160
FatMouse
's Speed(最长上升子序列 +记录路径)
http://acm.hdu.edu.cn/showproblem.php?pid=1160题意:有若干只老鼠,给出每只老鼠的大小和速度。输出尽量多的老鼠的下标m1,m2,m3......满足下标对应的老鼠大小严格递增而老鼠速度严格递减。思路:先对老鼠的速度从大到小排序,在对老鼠的大小求最长上升子序列。在这过程中,用pre[]记录路径。#include #include #include usin
u013081425
·
2014-02-21 18:00
dp
九度OJ 1433
FatMouse
-- 贪心算法
题目地址:http://ac.jobdu.com/problem.php?pid=1433题目描述:FatMousepreparedMpoundsofcatfood,readytotradewiththecatsguardingthewarehousecontaininghisfavoritefood,JavaBean.ThewarehousehasNrooms.Thei-throomcontai
JDPlus
·
2014-02-06 16:00
贪心算法
九度OJ
考研机试
hdu 1025&hdu 1025 LIS(O(n*n)和O(n*log(n)))两种解法
FatMouse
'sSpeedTimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission
opm777
·
2014-01-24 22:00
LIS
hdu 1009
FatMouse
' Trade
http://http://acm.hdu.edu.cn/showproblem.php?pid=1009题目大意:每只猫把守一间房间,房间里有咖啡豆,老鼠可以拿猫粮去换,每个猫猫需要一定的猫粮,老鼠拿的猫粮的和猫需要的成一个比例,老鼠就能拿到这个比例的咖啡豆。问题是要我们求最多老鼠能拿到的咖啡豆。 题目分析:这题其实就是可用贪心算法求的背包问题!只要老鼠每次先去换单位猫粮内最多的咖啡豆,最终获
u013365671
·
2014-01-03 22:00
贪心
杭电1009
FatMouse
'TradeTimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission
u013097262
·
2013-12-09 21:00
贪心
Hdu 1078
FatMouse
and Cheese
记忆化搜索题意:老鼠偷吃,有n*n的方阵,每个格子里面放着一定数目的粮食,老鼠每次只能水平或竖直最多走k步,每次必须走食物比当前多的格子,问最多吃多少食物。AC代码:#include #include #include #include usingnamespacestd; constintMAXN=110; intn,m,max1; ints[MAXN][MAXN],dp[MAXN][MAX
Chuck_0430
·
2013-11-23 20:00
HDU - 1009
FatMouse
' Trade
HDU-1009
FatMouse
'TradeTimeLimit:1000MSMemoryLimit:32768KB64bitIOFormat:%I64d&%I64uDescriptionFatMousepreparedMpoundsofcatfood
csuhoward
·
2013-11-20 15:00
ZOJ
FatMouse
' Trade 贪心
得之我幸,不得,我命。仅此而已。学姐说呀,希望下次看到你的时候依然潇洒如故。(笑~)我就是这么潇洒~哈哈。感觉大家比我还紧张~我很好的。真的------------------------------------------------------分割线:“我真的很好啦”------------------------------------------------------传送门:http:/
murmured
·
2013-11-19 23:00
ZOJ 1108
FatMouse
's Speed (HDU 1160) DP
传送门:ZOJ:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=108HDU:http://acm.hdu.edu.cn/showproblem.php?pid=1160题目大意:输入好多组w和s代表老鼠的重量和速度,要求找出满足w严格升序,s严格降序的最大长度和他们的序号。我是先排序,然后和ZOJ1136 LongestOrd
murmured
·
2013-11-09 18:00
HDOJ1160
FatMouse
's Speed 弄了一晚上还是WA了,感觉有不止一个解啊
#include #include #include usingnamespacestd; structFatMouse { intid; intnext; intweight; intspeed;
FatMouse
daer520
·
2013-11-07 22:00
zoj 1109 Language of
FatMouse
点击打开zoj1190题意:给定一序列的映射关系,然后再给定一些单词,要求如果该单词有映射的单词就输出映射的单词,否则输出"eh"思路:把给定的映射关系的中的单词建立成字典树,然后输入单词的时候查找即可。但是这一题不能够利用静态分配的思想,应该要利用动态的分配代码:#include #include #include #include usingnamespacestd; constintMAX
cgl1079743846
·
2013-11-04 10:00
ACM-贪心之Fat Mouse Trade——hdu1009
FatMouse
'TradeProblemDescriptionFatMousepreparedMpoundsofcatfood,readytotradewiththecatsguardingthewarehousecontaininghisfavoritefood
lx417147512
·
2013-10-21 15:00
ACM
mouse
贪心
fat
trade
hdu1009
FatMouse
' Trade
FatMouse
'TradeTimeLimit:2000/1000ms(Java/Other) MemoryLimit:65536/32768K(Java/Other)TotalSubmission
he_xiang_
·
2013-10-19 12:00
动态规划入门——
FatMouse
and Cheese
转载请注明出处:http://blog.csdn.net/a1dark分析:DFS+DP、搜索下一个状态所有可能的值、取其中最大的、从后往前递推、#include #include #include usingnamespacestd; #defineN101 #defineINF0xfffffff intmpt[N][N]; intdp[N][N]; intn,k; intdir[4][2]={
verticallimit
·
2013-10-02 11:00
ACM
动态规划入门
hdu 1160
FatMouse
's Speed
1.题目http://acm.hdu.edu.cn/showproblem.php?pid=11602.分析由于本题目是在[1,i-1]中寻找与第i个的兼容序列,因此每次都需要便利一下前i-1个值,依然类似阶梯问题。决策:当处理j的时候,前边共有j-1个决策,找相容的,记录最大值亮点:用前驱数组记录最长的链,然后递归实现正序输出,妙~~~3.复杂度时间复杂度O(N^2);空间复杂度O(N);4.涉
qiusuo800
·
2013-10-01 11:00
hdu 1078
FatMouse
and Cheese 记忆化dp
只能横向或竖向走。。。一次横着竖着最多k步。。。不能转弯的。。。。为毛我的500+ms才跑出来。。。#include #include #include usingnamespacestd; intmp[105][105],n,k; intdp[105][105]; intdx[105][4]={{0,0,0,0},{-1,1,0,0}}; intdy[105][4]={{0,0,0,0},{0,
t1019256391
·
2013-08-18 23:00
【排序+dp】HDU 1160——
FatMouse
Speed
来源:点击打开链接这个题是specialjudge,输出一个合法结果就行,不用按照样例来的。。先对体重和速度进行排序:定义状态dp[i]表示以当前mouse为终点形成的最长speed序列长度状态dp[j]表示i之前的符合要求的mouse为终点的最长的speed序列长度那么有状态转移方程,if(dp[i] #include #include usingnamespacestd; intdp[100
mig_davidli
·
2013-08-16 20:00
HDOJ 1160
FatMouse
'sSpeedTimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission
zkzxmzk
·
2013-08-15 11:00
dp
ACM
zoj 1109 Language of
FatMouse
字典树实现,也可以map实现#include#include#include#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;#definelllonglong#definelsrt>1#defineeps(1e-9)#defineclr_all(x,c
ymrfzr
·
2013-08-04 12:00
字典树trie树
HDU1009
FatMouse
' Trade
FatMouse
'TradeTimeLimit:2000/1000MS(Java/Others) MemoryLimit
lsh670660992
·
2013-08-03 15:00
C++
贪心算法
01背包
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
HDU1160
FatMouse
's Speed
FatMouse
'sSpeedTimeLimit:2000/1000MS(Java/Others) MemoryLimit
lsh670660992
·
2013-07-28 20:00
动态规划
贪心——HDU题目1009
FatMouse
' Trade
FatMouse
'TradeTimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission
u011282069
·
2013-07-26 11:00
UVa 10282 / POJ 2503 Babelfish / ZOJ 1109 Language of
FatMouse
(STL&map)
10282-BabelfishTimelimit:3.000seconds http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=24&page=show_problem&problem=1223http://poj.org/problem?id=2503http://acm.zju.edu.cn
synapse7
·
2013-07-25 10:00
数据结构
ACM
结题报告
查找树
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
[置顶] 贪心小结(贪心入门提高15题)
HDU1009
FatMouse
'Trade 水题。对能得到的javabean与所需要的catfood的比值拍个序,从大到小取即可。
HRHACMER
·
2013-07-11 18:00
杭电 hdu 1009
FatMouse
'TradeTimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission
shan614667793
·
2013-06-20 11:00
杭电
1009贪心
HDOJ 1009
FatMouse
' Trade 贪心算法greedy so easy!
看题:http://acm.hdu.edu.cn/showproblem.php?pid=1009代码:#include #include #include #include #include #include #include #include #include usingnamespacestd; structnode{ doublej,p; doublejp; }; boolcomp(nod
xiaozhuaixifu
·
2013-06-19 14:00
Algorithm
数据结构
greedy
DFS+记忆搜索-HDU-1078
FatMouse
and Cheese Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others
从此醉
·
2013-06-12 19:00
HDU
FatMouse
's Speed-HDU-动态规划
FatMouse
's Speed Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) Total
从此醉
·
2013-06-12 13:00
动态规划
FatMouse
's Speed-HDU-动态规划
FatMouse
'sSpeedTimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission
gaotong2055
·
2013-06-12 13:00
zoj 1108
FatMouse
's Speed 简单动规
FatMouse
'sSpeed
fofu33
·
2013-06-06 18:00
动态规划
ACM
zoj 1107
FatMouse
and Cheese 逆向动态规划
FatMouseandCheese 开始试着用深度搜索做,超时了(对于时间复杂度没有概念)这道题用动态规划。如果用自顶向下的方法,我们不知道结尾的是哪个点,所以不方便用。如果我们采用自下而上的方法,用eatNum[i][j]表示
fofu33
·
2013-06-06 15:00
动态规划
ACM
hdu 1009
FatMouse
' Trade
FatMouse
'TradeTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(
y5885922
·
2013-06-03 17:00
c
算法
ACM
HDU1009(贪心+水题)
FatMouse
'TradeTimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission
xj2419174554
·
2013-06-01 11:00
贪心
序列输出ZOJ1108
FatMouse
's Speed
ZOJ1108
FatMouse
'sSpeed 最长下落子序列,这题挺好的。1Y 就是在输出序列的上花了很多时间。。 每日一道理生命,是一场漫长的棋局。
·
2013-05-19 21:00
ZOJ
ZOJ1108
FatMouse
's Speed
ZOJ1108
FatMouse
'sSpeed 最长下降子序列,这题挺好的。1Y就是在输出序列的上花了很多时间。。
yew1eb
·
2013-05-18 20:00
zoj 1108
FatMouse
's Speed
按体重升序排序,求速度最长下降子序列并记录路径#include#include#include#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;#definelllonglong#definelsrt>1#defineeps(1e-9)#definety
ymrfzr
·
2013-05-17 20:00
dp
ZOJ
最长子序列
hdu 1009
FatMouse
' Trade
FatMouse
'TradeTimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission
u010228612
·
2013-05-09 21:00
计算机
上一页
3
4
5
6
7
8
9
10
下一页
按字母分类:
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
其他