Piggy-Bank

hdu 1114 Piggy-Bank

一句话，完全背包问题。状态转移方程：if(dp[j-w[i]]+p[i] #defineMAX_NUM10000000 #defineNUM10005 intdp[NUM],p[NUM],w[NUM]; intmain() { intcases,e,f,n; inti,j,v; freopen("C:\\DocumentsandSettings\\Administrator\\桌面
jjike·2013-01-04 17:00

hdu 1114 Piggy-Bank 动态规划 之完全背包问题

昨天听了羽哥的讲课，发现自己在dp问题上就是个小白~~切两道完全背包的题目来练习一下 继续学习背包九讲中Piggy-BankTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):6079    AcceptedSubmission(s):3052ProblemDes
yangshuolll·2012-12-15 22:00

hdu 1114 Piggy-Bank

题目:能否最小价值的钱来装满整个储钱罐,每个放入储钱罐的钱的数量不限.完全背包问题思路:------dp,从0开始ACprogram:#include #include #include #include #include usingnamespacestd; intvalue[505],weight[505]; intdp[10005]; #defineinf1000000000 intmain
kg_second·2012-12-15 17:00

Hdu 1114 Piggy-Bank

大意不再赘述。思路：虽然说是完全背包，但感觉和DAG上固定终点的最短路差不多，只不过“面值只和恰为S”改成了“体积之和不超过C”，另外增加了一个新的属性---重量，把原来的无权图变成了带权图。这样，问题就变成了以C为起点，终点为0的、边权之和最小的路径，同样可以用动归递推的方式求解。而且我们可以选择是否打印路径（字典序），唔，与0/1背包的联系与区别，个人感觉0/1背包选用滚动数组优化的话，路径打
Wall_F·2012-12-06 21:00

[置顶] poj 1384 Piggy-Bank

完全背包问题，背包解法详见背包九讲题意：有一个罐子，里面装着钱，你知道它里面装的钱的重量。同时给出所有种类的钱的价值和重量，问罐子装满时的最小重量初始化时，由于只有在体积为0的时候被装满，所以只有d[0]=0，而其他情况都未知，所以设为最大值样例解释3 10110 2 11 3050 10110 2 11 5030 16 2 103 2043的意思是会有3个样例而每个样例的第一行的两数相减即为罐子
zhangwei1120112119·2012-11-17 21:00

hdu 1114 Piggy-Bank （DP）

点击打开链接题目意思：完全背包、1，t组数据2，给你背包的质量和装上东西后的质量3，给你一个n，代表有n种货物4，给你每种货物的价值和重量求背包所装的做小价值#include"stdio.h" intmin(inta,intb) { if(a>b)returnb; returna; } intmain() { intt,n,a[521],b[521],w,ww,v,i,j,tt; intdp[11
yyf573462811·2012-10-15 13:00

hdu 1114 Piggy-Bank

完全背包这个问题非常类似于01背包问题，所不同的是每种物品有无限件。也就是从每种物品的角度考虑，与它相关的策略已并非取或不取两种，而是有取0件、取1件、取2件……等很多种。如果仍然按照解01背包时的思路，令f[i][v]表示前i种物品恰放入一个容量为v的背包的最大权值。仍然可以按照每种物品不同的策略写出状态转移方程，像这样：f[i][v]=max{f[i-1][v-k*c[i]]+k*w[i]|0
hellobabygogo3·2012-09-20 19:00

HDU 1114 Piggy-Bank

这是个完全背包的问题，套模板吧！#include#definemin(a,b)a
Wss0130·2012-09-14 22:00

hdu 1114 Piggy-Bank【完全背包】

经典完全背包入门题目题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1114Piggy-BankTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):5450    AcceptedSubmission(s):2714P
Cfreezhan·2012-08-14 15:00

Piggy-Bank HDU1114

ProblemDescriptionBeforeACMcandoanything,abudgetmustbepreparedandthenecessaryfinancialsupportobtained.ThemainincomeforthisactioncomesfromIrreversiblyBoundMoney(IBM).Theideabehindissimple.WheneversomeA
No_Retreats·2012-08-11 18:00

HDOJ 1114 Piggy-Bank (完全背包)

http://acm.hdu.edu.cn/showproblem.php?pid=1114题意：已知空罐重量、当前重量、每种硬币的重量和面值，要求根据给定的储钱罐重量求出储钱罐内至少含有多少钱。思路：要求恰好装满的完全背包（求最小值）----------------------------------------------------------------------------------
sdc1992·2012-08-09 09:00

HDU 1114 Piggy-Bank

DescriptionBeforeACMcandoanything,abudgetmustbepreparedandthenecessaryfinancialsupportobtained.ThemainincomeforthisactioncomesfromIrreversiblyBoundMoney(IBM).Theideabehindissimple.WheneversomeACMmembe
ultimater·2012-07-31 17:00

HDU 1114 Piggy-Bank

Description Before ACM can do anything, a budget must be prepared and the necessary financial support obtained. The main income for this action comes from Irreversibly Bound Money (IBM). The idea b
java-mans·2012-07-31 17:00

POJ 1384 Piggy-Bank （完全背包）

题目链接：。。。。。。。。。题目大意：给出n种面值的硬币，每种面值的硬币有一定的重量，给出存钱罐的净重和存钱罐装满的重量，要求求出存钱罐里最少有多少钱完全背包求解code：#include #include intmain() { inti=0,j=0,t=0,e=0,f=0,n=0,p[502],w[502],dp[10002]; scanf("%d",&t); while(t--) { sca
ulquiorra0cifer·2012-07-14 19:00

Hdu 1114 Piggy-Bank (DP_背包)

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1114题目大意：给定一个储蓄罐可容纳的重量和n个价值为p重量为w的硬币，问在填满储蓄罐的情况最小的价值为多少？如果没办法填满输出Thisisimpossible.解题思路：因为题目的数据范围很小，时间又给很多，可以直接暴力，枚举每次选的数量后相当于01背包。状态转移方程:dp[j]=min(dp[j-k
woshi250hua·2012-05-27 16:00

POJ-1384（完全背包）（Piggy-Bank）

【题目描述】已知储蓄罐满时的质量f以及空时质量e,有n种硬币，每种硬币的价值为p，质量为w，求该储蓄罐中的最少有多少钱？intp[501],w[501]; intdp[50005]; intmain() { intcases; cin>>cases; while(cases--){ inte,f; cin>>e>>f; intW=f-e; intn,i,j; cin>>n; for(i=0;i>p
famousDT·2012-03-29 15:00

hdu 1114(Piggy-Bank)

hdu1114(Piggy-Bank) 1 /* 2 Author:    Leo.W 3 Descriptipn:    一个多重背包的问题，给定储物罐的容纳量W，和提供的不同种类钱币的价值与质量来估算罐中钱币的最小价值
冰王子Leo与ACM一起的成长·2012-03-12 20:00

HDU1114 Piggy-Bank

完全背包~~#include usingnamespacestd; intmain() { intcas,w1,w2,dp[10001],vol[501],val[501],i,j,n; cin>>cas; while(cas--) { cin>>w1>>w2>>n; for(i=0;i>val[i]>>vol[i]; for(i=0;i<10001;i++)dp[i]=1000000; dp
xxx_bug·2012-01-25 17:00

hdu1114 Piggy-Bank 完全背包

/*设d[k]是重量为k时所对应的最小价值，重量不可能凑成k时，置其为-1，表示无穷大状态转移方程：dp[k]=0…………k=0；dp[k]=min(value[j]+dp[k-weight[j]])…………k>=weight[j];其中，1= usingnamespacestd; intmain() { intt,e,f,i; cin>>t; while(t--) { cin>>e>>f>>N
mishifangxiangdefeng·2011-12-29 19:00

poj 1384 & zoj 2014 Piggy-Bank(完全背包)

Piggy-BankTimeLimit: 1000MS MemoryLimit: 10000KTotalSubmissions: 4592 Accepted: 2112DescriptionBeforeACMcandoanything,abudgetmustbepreparedandthenecessaryfinancialsupportobtained.Themainincomeforthisa
fp_hzq·2011-10-02 20:00

HDU Piggy-Bank

Piggy-Bank Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total
·2011-08-22 19:00

hdu 1114 Piggy-Bank（我的第一个完全背包）

Piggy-Bank Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K
gzhu_101majia·2011-08-13 16:00

poj 1384 Piggy-Bank 完全背包

#include#include#includeusingnamespacestd;intf[10001];intE,F;intmain(){//freopen("1.txt","r",stdin);intt;cin>>t;while(t--){cin>>E>>F;intweigh=F-E;for(inti=0;i>n;while(n--){intp,w;cin>>p>>w;for(inti=w;
alfredtofu·2011-02-18 09:00

zoj 2014 || poj 1384 Piggy-Bank（完全背包简单变形。）

求装满背包价值最小。 这个是自己思考的哦~~哦也~ 背包的方程那个是求最大的，然后我换成最小的，不对，一直不对，初始化也不对应该。 装满的看背包九讲那个，是要初始化成负无穷的，可是这么用min的话，不对。 然后我想到那啥了，最短路。 以前貌似遇到过求最长路，是把最短路的权值全部弄成负值，然后继续用普通最短路处理即可，最后再加个符号就OK了。 恍然大悟啊。。。这个可是我自己悟出来的，(*^__^*)
zxy_snow·2010-11-20 20:00

POJ 1384 Piggy-Bank 完全背包

POJ1384Piggy-Bank完全背包重温了下背包九讲不仅发现了其中的一些错误也发现了这篇文章的局限性，例如这个题。。。做完之后我对背包的概念又模糊了。。。#includeusing namespace std;int dp[10001];int w[10001];int v[10001];int main(){    int t;    int e,f;    int n;    int w
The Fourth Dimension Space·2010-03-08 21:00

hdu 1114 Piggy-Bank

http://acm.hdu.edu.cn/showproblem.php?pid=1114原始代码：//1308978 2009-04-25 19:39:15 Accepted 1114 546MS 312K 730 B C++ no way #includeusing namespace std;int main(){    int t;    cin>>t;    while(t--)   
Dreams·2009-04-25 20:00

hdu 1114 Piggy-Bank

#include#includeusing namespace std;typedef struct node{    int p;    int w;}Node;Node a[10001];int dp[20001];int main(){    int text;    cin>>text;    while(text--)    {        int e,f;        cin>>e
Feng·2009-04-25 20:00

zju2014 Piggy-Bank

zju2014Piggy-Bank#includeusing namespace std;int n,v;int f[10010];int main(){    int t;    scanf("%d",&t);    while(t--){        int v1;        scanf("%d%d%d",&v1,&v,&n);        v-=v1;        memset(f
xfstart07·2009-04-25 19:00

ZJU2014 Piggy-Bank - 经典动态规划

题目描述：已知一堆硬币重量为m(#include#defineN501#defineM10001#defineclr(a)memset(a,0,sizeof(a))structnod{   intv,w;};typedefstructnodnode;nodea[N];chare[M];intb[M],maxm;intm,n;intcmp(voidconst*p,voidconst*q){   no
tiaotiaoyly·2008-02-09 22:00
上一页 1 2 3 4 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他