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
FATE联邦学习
HDOJ 2159
FATE
(二维完全背包)
http://acm.hdu.edu.cn/showproblem.php?pid=2159题意:通过啥k种怪,杀掉每种怪(每个)会产生要取得a经验并消耗b忍耐度,现求杀不超过s个怪,能否取得n经验,如果能求出保留的最大忍耐度是多少?思路:二维完全背包求出最优解的情况,然后看>=n的里面剩下忍耐度最多的是多少。#include #include usingnamespacestd;
sdc1992
·
2012-09-30 23:00
HDU 2159
FATE
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2159思路:二维背包 将经验看作价值有动态转移:dp[i][j]=max(dp[i][j],dp[i-r[k]][j-1]+v[k]) .v[k]表示杀第k种怪一只所得的经验,将耗去r[k]忍耐度。#include #include #definemax(a,b)(a)>(b)?(a):(b) int
qinmusiyan
·
2012-09-17 16:00
FATE
ProblemDescription最近xhd正在玩一款叫做
FATE
的游戏,为了得到极品装备,xhd在不停的杀怪做任务。久而久之xhd开始对杀怪产生的厌恶感,但又不得不通过杀怪来升完这最后一级。
No_Retreats
·
2012-08-17 21:00
游戏
c
input
任务
IM
output
HDOJ 2159
FATE
(二维背包)
题目链接:(—_—)zZ思路:根据背包9讲的二维背包问题。摘自背包九讲:问题二维费用的背包问题是指:对于每件物品,具有两种不同的费用;选择这件物品必须同时付出这两种代价;对于每种代价都有一个可付出的最大值(背包容量)。问怎样选择物品可以得到最大的价值。设这两种代价分别为代价1和代价2,第i件物品所需的两种代价分别为a[i]和b[i]。两种代价可付出的最大值(两种背包容量)分别为V和U。物品的价值为
ulquiorra0cifer
·
2012-07-24 15:00
算法
HDOJ 2159
FATE
二维背包,既有耐性度限制又有怪兽的个数的限制,每种怪兽是无限多个就说明是二维的无限背包。关于背包问题建议参考背包九讲http://love-oriented.com/pack/P05.html代码:#include usingnamespacestd; inta[105],b[105],dp[105][105]; intmain() { intn,m,k,s,i,j,l; while(scanf(
aacm1992
·
2012-07-24 10:00
HDU 2159
FATE
ProblemDescription最近xhd正在玩一款叫做
FATE
的游戏,为了得到极品装备,xhd在不停的杀怪做任务。久而久之xhd开始对杀怪产生的厌恶感,但又不得不通过杀怪来升完这最后一级。
ultimater
·
2012-07-21 22:00
FATE
FATE
最近xhd正在玩一款叫做
FATE
的游戏,为了得到极品装备,xhd在不停的杀怪做任务。久而久之xhd开始对杀怪产生的厌恶感,但又不得不通过杀怪来升完这最后一级。
让JAVA翱翔天地之间
·
2012-07-14 15:00
HDU 2159
FATE
(二维完全背包)
题目链接:Clickhere~~题意:中文题不解释。解题思路:有三个变量,我们需要考虑下哪两个看做费用,哪个看做价值。习惯起见,我们把经验看做价值(因为他是状态转移时会增加的量)。状态转移方程:dp[i][j]=max(dp[i][j],dp[i-1][j-b[k]]+a[k]). (i表示杀敌数,j表示忍耐度,a表示增加的经验,b表示减少的忍耐度)而且怪物可以杀无限次,故可看做完全背包,正向循环
dgq8211
·
2012-07-09 18:00
HDU OJ 2159
FATE
【动态规划】
原题连接:http://acm.hdu.edu.cn/showproblem.php?pid=2159思路:该题是一个二为费用完全背包,要满足两个条件,忍耐度,杀怪数,求最大经验。输出达到升级经验时剩余的最大忍耐度。代码:#include #include structhello { intx; inty; }yi[500]; intok[500][500]={0}; intmain() { in
PIAOYI0208
·
2012-07-09 14:00
hdu 2159(
FATE
)
hdu2159(
FATE
) 1 /* 2 Author: Leo.W 3 Descriptipn: 一个二维背包的问题,给定升级上限经验n,在忍耐力和杀怪数上限为m与s的情况下, 4
冰王子Leo与ACM一起的成长
·
2012-03-12 22:00
FATE
DP 用记忆化搜索写了一遍,细节问题未考虑清楚。//此题参考网上代码 #include #include #defineN110 intmax(intx,inty) { returnx>y?x:y; } intn,m,c,s; inta[N],b[N]; intf[N][N]; boolinput(){ if(scanf("%d%d%d%d",&n,&m,&c,&s)!=4
bigman_123
·
2012-02-29 19:00
【iPad益智】平衡物语两款:Perfect Balance & Imperfect Balance
$0.99限时免费大小:53.9MB系统:4.2+$0.99限时免费大小:37.3MB系统:4.2+感谢crypupa,小野猫,
Fate
.汶,咕嘟咕嘟~在爱分享中留言分享!
AsinW(阿星)
·
2012-01-22 08:00
iPad
仍在免费
娱乐
教育游戏
智力游戏
【iPad益智】平衡物语两款:Perfect Balance & Imperfect Balance
$0.99 限时免费大小:53.9MB系统:4.2+$0.99限时免费大小:37.3MB系统:4.2+感谢crypupa,小野猫,
Fate
.汶,咕嘟咕嘟~在爱分享中留言分享!
AsinW(阿星)
·
2012-01-22 00:00
娱乐
ipad
仍在免费
智力游戏
教育游戏
HDU 2159
FATE
背包问题
我们把忍耐度作为背包容量,把经验值作为价值,增加一维数量的限制,那么这道题就是典型的背包问题。我们定义dp[j][k]表示背包容量为j,选择k件物品所能达到的最大的价值。其实这是前面省略了一维的结果,我们可以更清晰的定义dp[i][j][k]表示前i中物品中,背包容量为j的背包选择k件物品所能达到的最大值,我们列开状态转移方程之后,发现可以省略前面一维保持答案的正确性,因此我们采用第一种定义来优化
geniusluzh
·
2011-11-28 10:00
优化
ஐ
Fate
聖潔孤高的騎士王:Saber
在大家熱情的招喚下,小金魚決定要將兼具美貌與英氣的Saber做一篇主題圖串,雖然很多人在第五次聖杯戰爭時就收集過了,但也許也會漏掉個1.2張,就趁此機會再次的檢查一下自己的電腦裡是不是有遺珠之憾呢~在欣賞圖串之前,小金魚要再次聲明一下,雖然圖片並不多,但都是精心選出來最有Saber感覺的圖片,那麼就讓我們一起來收藏吧!同場加映本篇文章歡迎轉貼,但請備註來源連結為模物語。回應與分享是對我們最大的支持
阿呆阿呆小金魚 MDJ
·
2011-10-21 06:00
圖串
Fate
/Zero壁纸第一弹
Fate
/Zero自不用多说是目前新番中的佼佼者,可惜这部作品是分拆成了两季来播出的。
Fate
/Zero的魅力何在呢?
Jimmy 小班
·
2011-10-20 16:00
壁纸图集
Fate/Zero
Saber
亚瑟王
壁纸
Fate
/Zero壁纸第一弹
Fate
/Zero自不用多说是目前新番中的佼佼者,可惜这部作品是分拆成了两季来播出的。
Fate
/Zero的魅力何在呢?
Jimmy 小班
·
2011-10-20 08:00
壁纸
Fate/Zero
Saber
亚瑟王
壁纸图集
ஐ 2011年秋番:
Fate
/Zero「英靈背景」Ⅱ
Archer&Assassin★★不想被擊中者,請勿點閱!★★Archer吉爾伽美什(Gilgamesh)別稱英雄王傳說人類最古的敘事詩“吉爾伽美什敘事詩”裡所講述的偉大的王。被認為是追溯到距今約5000年,治理著古代美索不達米亞蘇美爾王朝的都市國家烏魯克的實際存在的王。但大部分文獻中,吉爾伽美什雖被標示為神明,但並無證據顯示他當時已被神化,而根據有關吉爾伽美什的神話來看,應是後世的人所編製的。吉
阿呆阿呆小金魚 MDJ
·
2011-10-17 01:00
背景
zero
fate
Fate
/ZeroED考据-自古英雄出文物
Fate
系列最大的特色就是为了圣杯之战,Master可以召唤出人类历史上著名的英雄,而这些不同时代不同能力的英灵可以互相战斗。
Jimmy 猫
·
2011-10-10 08:00
Fate/Zero
亚瑟王
亚历山大
兰斯洛特
宅腐文化
温故而知新「
Fate
/Zero」 PV+CM大回顾
凌晨备受关注的10月新番《
Fate
/Zero》就要在nico上做8字幕全球放送了,在正是面相大家前。大家再来回顾一下此前
Fate
/Zero为了宣传造势而制作的两段PV和连续7弹的CM吧。
Jimmy Adam
·
2011-10-01 14:00
pv
cm
预告片
新闻资讯
Fate/Zero
奇艺动漫10月9日同步播出官方字幕版《机动战士高达AGE》
说实话我宁愿奇艺同步播出《
Fate
/Zero》不过可能由于作品本身的问题,非常可能遇到法律和政策上的问题,于是这次低幼向的《机动战士高达AGE》成了奇艺首先攻略的作品。
(author unknown) xing
·
2011-09-29 14:00
Baidu
百度
奇艺动漫10月9日同步播出官方字幕版《机动战士高达AGE》
说实话我宁愿奇艺同步播出《
Fate
/Zero》不过可能由于作品本身的问题,非常可能遇到法律和政策上的问题,于是这次低幼向的《机动战士高达AGE》成了奇艺首先攻略的作品。
(author unknown) xing
·
2011-09-29 06:00
百度
baidu
放长线钓大鱼-《
Fate
/Zero》8种字幕NICO全球免费播出
这次Aniplex美国,就宣布了
Fate
/Zero将通过NICONICO来免费播出一周而且是带有8中字幕(中文简繁、韩语、英语、法语、德语、意大利语和西班牙语)。
Jimmy Adam
·
2011-09-21 16:00
新闻资讯
Aniplex
Fate/Zero
NicoNico
免费放送
放长线钓大鱼-《
Fate
/Zero》8种字幕NICO全球免费播出
这次Aniplex美国,就宣布了
Fate
/Zero将通过NICONICO来免费播出一周而且是带有8中字幕(中文简繁、韩语、英语、法语、德语、意大利语和西班牙语)。
Jimmy Adam
·
2011-09-21 08:00
NicoNico
Fate/Zero
免费放送
新闻资讯
Aniplex
放长线钓大鱼-《
Fate
/Zero》8种字幕NICO全球免费播出
这次Aniplex美国,就宣布了
Fate
/Zero将通过NICONICO来免费播出一周而且是带有8中字幕(中文简繁、韩语、英语、法语、德语、意大利语和西班牙语)。
Jimmy Adam
·
2011-09-21 08:00
Fate/Zero
新闻资讯
NicoNico
Aniplex
免费放送
幻想嘉年華
Fate
的女孩們好可愛><!時光倒回今早——為今天的拍攝準備。在GoodSmileCafe設置器材。想要在享用美食的同時被可愛的人形手辦包圍,只需在松戶站下車,然後沿著這個方向走即可。
(author unknown) Shphi
·
2011-09-20 15:00
幻想
The 35th ACM/ICPC Asia Regional Hangzhou Site —— Online Contest hdu 3646
Fate
Stay Night
原题传送门:http://acm.hdu.edu.cn/showproblem.php?pid=3646前几天同学老是说我的博客里总说什么简单,水题之类的,他们都看不懂,事实上开始的时候我也不懂,但是明白了之后就觉的自己太傻,好吧,今天的这个题确实不简单!算是比较难的,因为我看了好久,并不是因为同学的说!这个题的特点是状态为二维,但是每一个状态又必须记录一个量!这个是我第一次做!好吧,我见识短!贴
wukonwukon
·
2011-08-30 12:00
hdu 2159
FATE
(我的第一个二维背包)
FATE
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java
gzhu_101majia
·
2011-08-15 11:00
数据结构
算法
dp
ACM
背包
【10月新番追加情报】官网最新消息:第四次聖杯戰爭《
Fate
/zero》公開動畫角色設定(超详细)
將在10月份於日本播映的新作動畫《
Fate
/zero》,官網在近日公布了動畫角色設定與日本地區播出電視台相關資訊,並預定在東京都會電視台推出七位魔法師與從者的宣傳廣告,第1波將播出衛宮切嗣?
日本ACG新闻馆 qugougou
·
2011-08-13 11:00
动画最新新闻
【10月新番追加情报】官网最新消息:第四次聖杯戰爭《
Fate
/zero》公開動畫角色設定(超详细)
將在10月份於日本播映的新作動畫《
Fate
/zero》,官網在近日公布了動畫角色設定與日本地區播出電視台相關資訊,並預定在東京都會電視台推出七位魔法師與從者的宣傳廣告,第1波將播出衛宮切嗣?
日本ACG新闻馆 qugougou
·
2011-08-13 03:00
动画最新新闻
杭电 hdc 2159
FATE
二维背包
此题是二维的背包问题,不会的请先看《背包九讲》(虽然我也没看明白,但还是值得一看),这里再说一句,学算法最好是拿例题来实践,而实践最好是要有大量测试数据, 能过测试数据能够很明确地找出自己的错误来,并且能使人对算法的处理过程有个很明朗的了解。希望各大OJ网站能够高抬贵手,像USCAOG 一样将后台测试数据展现出来,帮助更多在错误中死去活来的 acmer 们走出迷途! /* TH
panyanyany
·
2011-08-06 16:00
杭电
背包问题
二维背包
杭电 hdc 2159
FATE
二维背包
此题是二维的背包问题,不会的请先看《背包九讲》(虽然我也没看明白,但还是值得一看),这里再说一句,学算法最好是拿例题来实践,而实践最好是要有大量测试数据, 能过测试数据能够很明确地找出自己的错误来,并且能使人对算法的处理过程有个很明朗的了解。希望各大OJ网站能够高抬贵手,像USCAOG 一样将后台测试数据展现出来,帮助更多在错误中死去活来的 acmer 们走出迷途! /* THE PR
txf2004
·
2011-08-06 16:00
杭电
杭电 hdc 2159
FATE
二维背包
此题是二维的背包问题,不会的请先看《背包九讲》(虽然我也没看明白,但还是值得一看),这里再说一句,学算法最好是拿例题来实践,而实践最好是要有大量测试数据,能过测试数据能够很明确地找出自己的错误来,并且能使人对算法的处理过程有个很明朗的了解。希望各大OJ网站能够高抬贵手,像USCAOG一样将后台测试数据展现出来,帮助更多在错误中死去活来的acmer们走出迷途!/*THEPROGRAMISMADEBY
panyanyany
·
2011-08-06 16:00
LOVE
因为我刚在你的眼神中迷失了. 2) Meeting you was
fate
,and falling in love with you was out of my control.遇见你是命运的安排而爱上你是我情不自禁
zhouaihuafly
·
2011-04-15 10:00
spring
UP
sun
Go
AIR
这么甜的英语,你敢和谁说?
因为我刚在你的眼神中迷失了. 2) Meeting you was
fate
,and falling in love with you was out of my control.遇见你是命运的安排而爱上你是我情不自禁
ijavagos
·
2011-04-15 08:00
spring
UP
sun
Go
AIR
hdu 2159
FATE
本来这题我一直用intf[101][101];//表示杀掉n只怪得到经验后剩下的忍耐度后来得到钟大牛指点,才发现我自己对背包的概念完全不理解,背包的价值、容量,这题,应该是经验是价值,忍耐度是容量,因为忍耐度是有限的,而经验是无限的。还是高中数学老师彭清华那句话:“概念要清晰!!” //f[i][j]=max(f[i][j],f[i-1][m-b]+a)//f[i][j]表示杀掉i只怪用掉j忍耐度
alfredtofu
·
2011-02-17 23:00
time how to pose
Long LAU also yujian with face with this is not a smile and perhaps this is the
fate
but this is the
liwoon11
·
2010-12-30 15:00
swing
UP
on if she is the day
Vaguely stroke in element did feel the earthquake not small power but still sad about the tragic
fate
liwoon11
·
2010-12-26 17:00
OS
如此肉麻的英语!
因为我刚在你的眼神中迷失了. 2) Meeting you was
fate
,and falling in love with you was out of my control.遇见你是命运的安排而爱上你是我情不自禁
wsql
·
2010-10-30 00:00
英语
如此肉麻的英语!
因为我刚在你的眼神中迷失了. 2) Meeting you was
fate
,and falling in love with you was out of my control.遇见你是命运的安排而爱上你是我情不自禁
wsql
·
2010-10-30 00:00
英语
不写点什么,每天的时间也是这样流过
let's grasp the damn
fate
wangshuo
·
2010-09-21 16:00
时间
HDU3646
Fate
Stay Night动态规划DP题解
FateStayNightTimeLimit:10000/5000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):278 AcceptedSubmission(s):73ProblemDescriptionJackwasaddictedtoafightinggamerecently.Theg
power721
·
2010-09-20 15:00
[2010杭州赛区网络赛1006]
Fate
Stay
比赛三个多小时一直在写1006,不停WA,回来照着原来思路重写之后一下就A掉了,很无语。 这道题如果不能使用双倍攻击,那就是道贪心大水题,加了可以使用M次双倍以后就是DP。dp[i][j]表示前i个火鸟使用j次双倍攻击,那么应该保存两个值,一个是当前已杀怪次数cnt,另一个是当前面对的怪剩下的生命值。dp[i][j]可以由dp[i-1][j]或dp[i-1][j-1]转移而来,双倍时贪心选择在火鸟
mwkfeng
·
2010-09-19 21:00
网络
struct
2010
重读 c primer plus
chargrade='b'; printf("gradeis%c/n",grade); grade='
fate
'; printf("gradeis%c/n",grade); 2.再将浮点值转换为整数时
huanjieshuijing
·
2010-08-18 01:00
hdu 2159
fate
(二维完全背包)
http://acm.hdu.edu.cn/showproblem.php?pid=2159 /*dp[j][l]=Max(dp[j][l],dp[j-c[i]][l-1]+w[i])它表示 用掉了j点的忍耐度,并且杀了l个怪后,所获得的最大经验数。*/ /*dp[j][l]=Max(dp[j][l],dp[j-c[i]][l-1]+w[i])它表示用掉了j点的忍耐度,并且杀了l个怪后,所获得的
q3498233
·
2010-08-11 20:00
Ubuntu 9.10 'Karmic Koala' released, could decide your OS
fate
阅读更多It'sOctober2009whichmeanssomethingveryspecialforLinuxfans:a9.10releaseofUbuntu.Todayweseethelaunchof"KarmicKoala"featuringafastergraphicalbootsequence(nomorescarytextscrolls),arevampedaudioframewo
love~ruby+rails
·
2009-10-30 09:00
OS
Ubuntu
Linux
Ubuntu 9.10 'Karmic Koala' released, could decide your OS
fate
It'sOctober2009whichmeanssomethingveryspecialforLinuxfans:a9.10releaseofUbuntu.Todayweseethelaunchof"KarmicKoala"featuringafastergraphicalbootsequence(nomorescarytextscrolls),arevampedaudioframeworkth
love~ruby+rails
·
2009-10-30 09:00
linux
ubuntu
OS
背包的感觉(Hdu 2546, Hdu 2159解题分析)
Hdu 2159
FATE
wsql
·
2008-11-17 19:00
HDU
名人名言!
--卡莱尔 A strong man will struggle with the storms of
fate
.强者能同命运的风暴抗争--爱迪生 He who seize the right
simlee
·
2008-06-29 10:00
生活
吉里吉里2相关的一些引用资料
[後知後覺]吉里吉里與KAG引擎與
Fate
/StayNight 引用 由 Eji 發表於 週一 6月 07, 2004 10:51 am 一點更新:吉里吉里source的readme比較過期的資訊更新
RednaxelaFX
·
2008-02-20 17:00
C++
c
C#
vc++
C++Builder
上一页
32
33
34
35
36
37
38
39
下一页
按字母分类:
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
其他