ACBoy

HDOJ 1712 ACboy needs your help (分组背包)

pid=1712题意：ACboy要在m天内学完n门课程，他花j天学第i门课程将获得A[i][j]的收益，求ACboy学完这n门课程可获得的最大收益。
sdc1992·2012-10-01 18:00

HDOJ 1561 The more, The Better （树形DP）

ProblemDescription ACboy很喜欢玩一种战略游戏，在一个地图上，有N座城堡，每座城堡都有一定的宝物，在每次游戏中ACboy允许攻克M个城堡并获得里面的宝物。
ulquiorra0cifer·2012-08-29 19:00

ACboy needs your help 分组背包

 ProblemDescriptionACboyhasNcoursesthisterm,andheplanstospendatmostMdaysonstudy.Ofcourse,theprofithewillgainfromdifferentcoursedependingonthedayshespendonit.HowtoarrangetheMdaysfortheNcoursestomaximiz
No_Retreats·2012-08-18 15:00

HDU 1712 ACboy needs your help

ProblemDescriptionACboyhasNcoursesthisterm,andheplanstospendatmostMdaysonstudy.Ofcourse,theprofithewillgainfromdifferentcoursedependingonthedayshespendonit.HowtoarrangetheMdaysfortheNcoursestomaximize
ultimater·2012-07-20 23:00

HDOJ 1712 ACboy needs your help (分组背包）

题目链接：。。。。。。。。。题目大意：有n门功课用A[i][j]表示第i门功课花j天完成得到的profit，给出m天，要求在m天内得到的最大profit状态方程：dp[j]=max(dp[j],dp[j-k]+A[i][k])code：#include #include intmain() { inti=0,j=0,k=0,n=0,m=0,A[102][102],dp[102]; while(sc
ulquiorra0cifer·2012-07-14 13:00

HDU 1712 ACboy needs your help 多组背包

来源：http://acm.hdu.edu.cn/showproblem.php?pid=1712题意：用m天的时间来学n门课程，给出n和m和一个num[n][m]的矩阵，num[n][m]代表的是花m天的时间学习第n门课程所获得的价值，求最多能获得多大的价值思路：将天数m作为背包的总体积，科目数目作为背包的种类数目，天数j作为背包的重量，num[i][j]作为背包的价值。由于一个科目只能选一次，
wmn_wmn·2012-07-12 13:00

HDU 1712 ACboy needs your help（分组背包）

题目链接：Clickhere~~题意：有n门课，最多学习M天。A[i][j]表示学习第i门课j天得到的价值。求如何使价值最大。解题思路：最裸分组背包。把每一天看做一组，每组中还有M件物品，只能不选或者选择其中一个物品。然后依次对每组进行01背包。一定要注意在dp时的三层循环的顺序。for(V->0)这层循环必须在for(所有属于i组的物品)外。这样才能保证每一组内的物品最多只有一个放入背包。#in
dgq8211·2012-07-10 10:00

HDU OJ 1712 ACboy needs your help【分组背包入门题】

原题连接：http://acm.hdu.edu.cn/showproblem.php?pid=1712题意：n代表共有几节课，m代表天数。下面是n*m的矩阵：第 i 行第 j 个数值代表第 i 节课花费 j 天 所得利益。。求在所花时间不超过m 的情况下怎么去上课 获最大利益！联系01背包，差别就是这个每节课最多只能上一次！！就是矩阵中每行的 物品 要么拿一个要么不拿！！这就是一个分组背包入门题！
PIAOYI0208·2012-07-07 13:00

Hdu 1712 ACboy needs your help (DP_背包)

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1712题目大意：给定n门课，再用m天复习这n门课，然后给定一个n*m的矩阵A，A[i][j]表示用j天复习第i门课获得得收益。问用m天复习不同的课获得的最大收益。解题思路：本题本身没什么难度，但是数据给的很有迷惑性，一开始我认为1门课可以复习两次，然后就把n*m个收益当成n*m件物品进行01背包处理，提
woshi250hua·2012-05-27 20:00

HDJ（2081）简易版之最短距离

 简易版之最短距离  时间限制(普通/Java):1000MS/10000MS  运行内存限制:65536KByte总提交:357      测试通过:160描述寒假的时候，ACBOY要去拜访很多朋友，
wangqianglin·2012-05-24 19:05

int float double 最大值，最小值

/* coder:ACboy date:2010-3-1 */ #inclu
dgq8211·2012-03-30 08:00

int float double 最大值，最小值

/*   coder:ACboy   date:2010-3-1*/#include#includeusingnamespacestd;intmain(){   cout<<"int类型能存储的最大值和最小值
lhshaoren·2012-01-13 22:00

hdu 1712 ACboy needs your help(分组背包入门题)

ACboyneedsyourhelpTimeLimit:1000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):842    AcceptedSubmission(s):419ProblemDescriptionACboyhasNcoursesthisterm,andheplanstos
fp_hzq·2011-10-09 16:00

hdu 1712 ACboy needs your help（我的第一个分组背包:每组至多一个）

ACboy needs your help Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768
gzhu_101majia·2011-08-15 11:00

uva 11234

关键是建表达式树，这个太厉害了，树一有，层次遍历就能得出结果，建树部分是学ACboy的.....呵呵，不会就要学嘛#include#include#includeusingnamespacestd;constintmaxn
wjjayo·2010-08-03 14:00

HDOJ1720(ACboy needs your help again!)

2009-05-1020:35:10Accepted170215MS272K937BC++水题，模拟栈和队列
放弃的blog·2009-05-10 20:00
上一页 1 2 3 4 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他