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
Coins
HDU-2844-
Coins
ProblemDescriptionWhuacmersusecoins.TheyhavecoinsofvalueA1,A2,A3…AnSilverlanddollar.OnedayHibixopenedpurseandfoundthereweresomecoins.Hedecidedtobuyaverynicewatchinanearbyshop.Hewantedtopaytheexactpric
qq_21120027
·
2016-01-05 12:00
Find More
Coins
(30)【背包】——PAT (Advanced Level) Practise
题目信息1068.FindMoreCoins(30)时间限制150ms内存限制65536kB代码长度限制16000BEvalovestocollectcoinsfromallovertheuniverse,includingsomeotherplanetslikeMars.Onedayshevisitedauniversalshoppingmallwhichcouldacceptallkindso
xianyun2009
·
2015-12-27 22:00
背包
pat
1068
POJ 1742
Coins
(多重背包变形)
CoinsTimeLimit: 3000MSMemoryLimit: 30000KTotalSubmissions: 32329Accepted: 10993DescriptionPeopleinSilverlandusecoins.TheyhavecoinsofvalueA1,A2,A3...AnSilverlanddollar.OnedayTonyopenedhismoney-boxandfo
zwj1452267376
·
2015-12-18 23:00
HDU2844:
Coins
题意:有n个不同价值的硬币,每种有Mi个,问能组成多少个小于等于m的不同数字。思路:典型多重部分和问题,时间复杂度O(n*W),给你n个不同大小的数,每种各Mi个,判断这些数字之间选出若干使它们的和存在之类的….搜题解发现很多人用多重背包,又写一遍,当做复习。#include #include #include #include #include #include #include #includ
yexiaohhjk
·
2015-12-17 00:00
dp
POJ1742
Coins
(并不理解是什么意思)
CoinsTimeLimit: 3000MS MemoryLimit: 30000KTotalSubmissions: 32309 Accepted: 10986DescriptionPeopleinSilverlandusecoins.TheyhavecoinsofvalueA1,A2,A3...AnSilverlanddollar.OnedayTonyopenedhismoney-boxand
zhaop
·
2015-12-14 19:00
poj1072
Coins
题意:N种货币价值,最高价值M,给你每个货币价值v和数量m,问能组出多少个不超过M的价值。思路:和《挑战》上多重部分和思路一模一样状态转移dp[i+1][j]=m[i](dp[i][j]>=0) =-1(dp[i][j-v[i]]0) 可以节省一维空间。 #include #include #include #include usingnamespacestd; #defineMAXV105 #
yexiaohhjk
·
2015-12-05 21:00
dp
[LeetCode]Burst Balloons
nums.Youareaskedtoburstalltheballoons.Iftheyouburstballoon i youwillget nums[left]*nums[i]*nums[right]
coins
CiaoLiang
·
2015-12-04 15:00
leetcode Burst Balloons
nums.Youareaskedtoburstalltheballoons.Iftheyouburstballoon i youwillget nums[left]*nums[i]*nums[right]
coins
murmured
·
2015-11-30 14:00
LeetCode
Square
Coins
[HDU1398]
Square
Coins
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768
·
2015-11-13 22:25
HDU
poj 2000 Gold
Coins
Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 13643 Accepted: 8495 本题有一个小小的规律就是1*1+2*2+3*3+.........+(x-1)*(x-1)(x由(x+1)*x/2>n算出)有可能(x+1)*x/2!=n此时令s=(x+1)*x/2;sum=sum
·
2015-11-13 17:11
poj
1221-最少硬币问题
可以使用的各种面值的硬币个数存于数组
Coins
[1:n]中。对任意钱数0≤m≤20001,设计一个用最少硬币找钱m的方法。
·
2015-11-13 09:14
问题
uva--562Dividing
coins
+dp
题意: 给定一堆硬币,然后将他们分成两部分,使得两部分的差值最小;输出这个最小的差值。 思路: 想了好久都没想到一个合适的状态转移方程。后面看了别人的题解后,才知道能够转成背包问题求解。 我们将全部的硬币和的一半作为背包容量,然后将硬币的代价看成其本身的面值。然后背包中能装的最大容量 就是当中一个人分得硬币数。 代码
·
2015-11-13 07:30
div
对近期hdu母函数问题的一些总结
hdu 1398 Square
Coins
最基础的普通母函数 有n种硬币,每种硬币都有不同的价值,若需要组合出总价值m,问有多少种组合方式。硬币个数没有限制。
·
2015-11-13 06:35
HDU
HDU1393:Weird Clock
There are different kinds of
coins
as your options. However o
·
2015-11-13 05:30
Lock
hdu2844---多重背包
pid=2844
Coins
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768
·
2015-11-13 03:11
HDU
HDU 2844
Coins
http://acm.hdu.edu.cn/showproblem.php?pid=2844 求的是能买多少种价钱的物品,多重背包 教主很经典的男人八题之一。。。不过据说原题要用单调队列优化,这个二进制优化就过了。。。 View Code #include <iostream> using namespace std ; int V ; int d
·
2015-11-13 02:01
HDU
HDU 2401 Baskets of Gold
Coins
http://acm.hdu.edu.cn/showproblem.php?pid=2401 水。。 View Code #include <iostream> using namespace std ; int main() { int n,w,d,s ; while(~scanf("%d%d%d%d",&a
·
2015-11-13 02:47
HDU
POJ 1472
Coins
(多重背包+滚动数组)
Coins
Time Limit: 3000MS Memory Limit: 30000K Total Submissions: 25827  
·
2015-11-13 02:31
poj
UVA 562- Dividing
coins
这道题是将一定量的硬币分给两个人,让两个人分到的数目尽量的平均,首先的最简单的分法是 一个人拿掉全部的,另一个没拿,所以f[0] = true;根据这种情况来推的话,我们可以将所有可能的 出现的硬币组成的钱数判断出来,f[j - coin[i]] = true;则f[j] = true;时间复杂度是O( m * C),将 所有的可能值都置为true,然后从平均值开始判断就可以找到其中一个人拿
·
2015-11-13 01:58
div
硬币找钱问题
购物时可以使用的各种面值的硬币个数存于数组
Coins
[1:6]中,商店里各面值的硬币有足够
·
2015-11-13 01:19
问题
背包问题--POJ 3260 The Fewest
Coins
【完全背包+多重背包】
POJ 3260 The Fewest
Coins
网上有篇很好的报告,觉得不错,就拷了些过来,(*^__^*) 嘻嘻…… 网址:http://www.cppblog.com/Davidlrzh/articles
·
2015-11-12 22:23
poj
uva 10306 - e-
Coins
(完全背包)
题目链接:10306 - e-
Coins
题目大意:给出m和s, 再给出m种电子硬币,每种硬币有两种金额xi,yi。
·
2015-11-12 21:53
uva
poj 2000
Gold
Coins
Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 20802
·
2015-11-12 20:52
poj
HDU 2844
Coins
题解:背包问题方案总数,用二进制优化。 #include <cstdio> #include <iostream> using namespace std; int f[100005]; int a[105],c[105]; int main() { int i,j,k,n,m,cnt; while(scanf(&
·
2015-11-12 20:06
HDU
杭电 1398 Square
Coins
#include<stdio.h> #include<string.h> #include<stdlib.h> #include<math.h> int main() { int c1[310],c2[310]; int n; while(scanf("%d",&n),n)
·
2015-11-12 19:00
in
hdu 2844
Coins
多重背包问题
Coins
Time Limit : 2000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)
·
2015-11-12 18:20
HDU
poj 1742
coins
_多重背包
题意:给你N个种硬币,价值和数量,知道手表不大于m,问能组成(1~m)的价格有多少种情况 套套上次那题的模板直接就行了,http://blog.csdn.net/neng18/article/details/17060539 #include <iostream> #include<cstring> #include<cstdio> using name
·
2015-11-12 17:03
poj
POJ 1742
Coins
(多重背包 + 单调队列优化)
题意: 有 n 种硬币,每种硬币有 c 个,问这 n 种硬币能组成 1-m 的多少个价值。 思路: 1. 背包可行性问题,把价值看成是重量,求最后的解决方案 2. 用普通的方法会超时,倍增优化也只是擦边线,最后看到了单调队列优化 3. 由于 w == v 时,单调队列的特殊性,可以简化思路:sum 为队列里面状态的和,当 !dp[v] && sum 为真时,说明当剩余类为
·
2015-11-12 17:55
poj
POJ 3260 The Fewest
Coins
(完全背包 + 多重背包 + 单调队列优化)
题意: John去买东西,东西的价格是T(1 <= T <= 10000),John所在的地方有n(1 <= n <= 100)种的硬币,面值分别为V1, V2, ..., Vn (1 <= Vi <= 120)。John带了C1枚面值为V1的硬币,C2枚面值为V2的硬币,...,Cn枚面值为Vn的硬币(0 <= Ci <= 10000)。售货员那
·
2015-11-12 17:55
poj
UVa 10306 e-
Coins
(二维完全背包)
题目: 有n种物品,每种物品有x, y两个价值,并且可以有无限多个。 给定s,使得(x1+x2+....)^2 + (y1+y2+....)^2 = s ^ 2。并且物品个数最少。 思路: 既然是物品个数没有限制,则就要想到完全背包。但是此时如何背包就要退而求解。 dp[i][j] 表示能选到x的总和为i,y的总和为j时,最少的物品选择数。 此时还有个隐性的物品背包属性,那就是个数:把
·
2015-11-12 17:14
uva
UVa 562 Dividing
coins
(简单DP)
题意: 给你若干硬币,让你分成两份,使其绝对值之差尽量的小。 思路: 算出硬币的总和,然后把背包容量设置为硬币总和的一半,这个背包能拿到的最大价值即是2个人中某个人要拿到的价值。 01背包的思路就可以解决了。 #include <cstdio> #include <cstdlib> #include <cstring> #define ma
·
2015-11-12 17:04
div
母函数入门(杭电教程题目)
HDOJ 1398 ( Square
Coins
) View Code #include <cstdio> #include <cstdlib
·
2015-11-12 17:55
函数
HDU 1398 Square
Coins
题目大意:有面值分别为。1,4,9,.......17^2的硬币无数多个。问你组成面值为n的钱的方法数。 最简单的母函数模板题: #include <cstdio> #include <cstring> using namespace std; int c1[305],c2[305],n; int main(){ while(sc
·
2015-11-12 16:21
HDU
UVA 10306 - e-
Coins
这道题考察的是这样的一个问题,在m行的第一列中找一些数,计算它们之和的平方,然后再计算对应的第二列中的那些数的和的平方,这两个数之和为s2就可以了。 这里我借鉴了二维费用的背包问题,易于理解,速度还可以。 代码如下: #include<stdio.h> #include<string.h> #include<stdlib.h> #define MA
·
2015-11-12 15:52
uva
UVA 562 - Dividing
coins
考虑全面,01背包问题: 代码如下: #include<string.h>#include<stdio.h>#include<stdlib.h>#define MAXN 100 + 5#define MAXN1 25000 + 100int coin[MAXN], f[MAXN][MAXN1];int n, m, sum, c;/*int cmp(cons
·
2015-11-12 15:39
div
HDUOJ-------2844
Coins
Coins
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java
·
2015-11-12 12:20
HDU
HDUOJ ------1398
pid=1398 Square
Coins
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536
·
2015-11-12 12:20
HDU
hdu 1398 Square
Coins
(母函数)
#include<stdio.h> #include<string.h> int main() { int i,j,k,n,a[18][301]; memset(a,0,sizeof(a)); for(i=0;i<301;i++) a[1][i]=1; for(i=2;i<18;i++)
·
2015-11-12 12:29
HDU
hdu 1398 Square
Coins
/hdu 1028 Ignatius and the Princess III
两道母函数的模板题: http://acm.hdu.edu.cn/showproblem.php?pid=1398 View Code #include<iostream>#include<cstdio>using namespace std;int c1[310],c2[310];int main(){ int n,i,j,k; while(sc
·
2015-11-12 11:47
HDU
UVA 562 Dividing
coins
--01背包的变形
01背包的变形。 先算出硬币面值的总和,然后此题变成求背包容量为V=sum/2时,能装的最多的硬币,然后将剩余的面值和它相减取一个绝对值就是最小的差值。 代码: #include <iostream> #include <cstdio> #include <cstring> #include <cmath> #include &
·
2015-11-12 10:45
div
uva 10306 - e-
Coins
(完全背包)
题目链接:10306 - e-
Coins
题目大意:给出m和s, 再给出m种电子硬币,每种硬币有两种金额xi,yi。
·
2015-11-12 09:43
uva
HDU 2844
Coins
(多重背包)
点我看题目 题意 :Whuacmers有n种硬币,分别是面值为A1,A2,.....,An,每一种面值的硬币的数量分别是C1,C2,......,Cn,Whuacmers想买钱包,但是想给人家刚好的钱,不喜欢再找钱那么麻烦,但是他不知道钱包的具体钱数,只知道不会超过m,所以问你手里的钱能表示多少个不超过m的钱数。 思路 :多重背包。不知道的去搜背包九讲,几乎都一样。 我想说这个小哥儿真逗
·
2015-11-12 09:51
HDU
UVA 562 Dividing
coins
(dp + 01背包)
Dividing
coins
It's commonly known that the Dutch have invented copper-wire
·
2015-11-12 08:38
div
poj 1072
Coins
(背包)
http://poj.org/problem?id=1742 背包真的很神奇啊; 题意:给你一些硬币,每种硬币有一定的价值和数目,用这些硬币能组合成多少小于s的组合; 思路:采用背包,在这里要加一个记录个数的数组num[],这样就变成二维的了,减少了时间; View Code #include<iostream>#include<cstdio>#inclu
·
2015-11-11 17:56
poj
hdu 2844
coins
(多重背包)
#include<cstdio> #include<cstring> #include<cmath> #include<iostream> #include<algorithm> using namespace std; int a[120],c[120]; int dp[100000+100]; int main()
·
2015-11-11 16:35
HDU
UVa 562 - Dividing
coins
1 /* 562 - Dividing
coins
*/ 2 # include <stdio.h> 3 # include <memory.h> 4 5 int v[105]
·
2015-11-11 12:36
div
一道区间覆盖,端点问题
题目源自 XTU http://202.197.224.59/OnlineJudge2/index.php/Problem/read/id/1170
Coins
·
2015-11-11 11:55
问题
POJ1742:
Coins
(多重背包)
Description People in Silverland use
coins
.They have
coins
of value A1,A2,A3...An Silverland dollar.One
·
2015-11-11 08:57
poj
HDOJ HDU 1398 Square
Coins
ACM 1398 IN HDU
//MiYu原创, 转帖请注明 : 转载自 ______________白白の屋 题目地址: http://acm.hdu.edu.cn/showproblem.php?pid=1398 也是一道基础的 母函数题目 , 详细可以参照 母函数 ( Generating function ) 详解 代码如下 : //MiYu原创, 转帖请注明 :
·
2015-11-11 07:31
ACM
HDU 2844
Coins
(多重背包)
HDU 2844
Coins
(多重背包) http://acm.hdu.edu.cn/showproblem.php?
·
2015-11-11 02:08
HDU
上一页
16
17
18
19
20
21
22
23
下一页
按字母分类:
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
其他