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
Find
Coins
#include intarr[1010]; intmain(){ inti,j,n,m,num; scanf("%d%d",&n,&m); for(i=0;i0){ arr[i]--; if(arr[m-i]>0){ printf("%d%d\n",i,m-i); break; } } } if(i>m)printf("NoSolution\n"); return0; }
Sup_Heaven
·
2014-02-26 17:00
HDU 1398 Square
coins
完全背包
#include #include #include #include #include #include #include #include #include usingnamespacestd; #defineinf0x3f3f3f3f #defineeps1e-8 #definelllonglong #defineullunsignedlonglong #defineFor(i,x,y)f
u013654696
·
2014-02-23 22:00
hdu 2844
Coins
(多重背包 可达不可达)
http://acm.hdu.edu.cn/showproblem.php?pid=2844题意:一位同学想要买手表,他有n种硬币,每种硬币已知有num[i]个。已知手表的价钱最多m元,问她用这些钱能够凑出多少种价格来买手表。思路:多重背包。但不能直接转化为01背包求,因为数据太多,TLE无疑。。可以增加一个一维数组use[i],记录到达i元时j种钱用的次数。#include #include
u013081425
·
2014-02-22 19:00
dp
poj 1742
Coins
(多重背包)
CoinsTimeLimit: 3000MS MemoryLimit: 30000KTotalSubmissions: 26605 Accepted: 9026DescriptionPeopleinSilverlandusecoins.TheyhavecoinsofvalueA1,A2,A3...AnSilverlanddollar.OnedayTonyopenedhismoney-boxandf
y5885922
·
2014-01-25 21:00
c
算法
ACM
南邮-1221-最少硬币问题
可以使用的各种面值的硬币个数存于数组
Coins
[1:n]中。对任意钱数0≤m≤20001,设计一个用最少硬币找钱m的方法。对于给定的1
u010951938
·
2014-01-13 14:00
二维数组
算法
动态规划
malloc
硬币问题
UVa:10306 e-
Coins
灵感来自题下面那个图。一开始想用dp[i][j]表示前i个coin得到j时的最少硬币数,但是后来想了想不满足无后效性。于是转化为dp[i][j][k]表示前i种硬币,分别得到x为j,y为k时的最少硬币数。这样答案就是dp[i][j][k],i==m,j*j+k*k==S*S的时候。这样对于每个coin,就那个图而言,枚举它每个终点,然后dp即可。一开始不知道哪写错了,还加了排序,一直没过样例,后来
kkkwjx
·
2013-12-28 19:00
动态规划
Cocos2d-X游戏【泰然网《跑酷》】JS到C++移植10:Adding
Coins
and Rocks【添加金币和障碍物】
尊重开发者的劳动成果,转载的时候请务必注明出处:http://blog.csdn.net/haomengzhu/article/details/17418919回顾【cocos2d-xIOS游戏开发-捕鱼达人1】内容介绍回顾【cocos2d-xIOS游戏开发-城市跑酷1】跑酷游戏介绍上节回顾Cocos2d-X游戏【泰然网《跑酷》】JS到C++移植9:MapLoop【地图循环加载】现在已经可以让游戏
danielzzu
·
2013-12-19 17:00
传感器
管理
cocos2d-x
游戏开发
跑酷
【PAT 1068】 Find More
Coins
背包问题
1068.FindMoreCoins(30)时间限制150ms内存限制32000kB代码长度限制16000B判题程序Standard作者CHEN,YueEvalovestocollectcoinsfromallovertheuniverse,includingsomeotherplanetslikeMars.Onedayshevisitedauniversalshoppingmallwhichco
tiantangrenjian
·
2013-12-15 15:00
杭电ACM hdu 1398 Square
Coins
解题报告(母函数)
ProblemDescriptionPeopleinSilverlandusesquarecoins.Notonlytheyhavesquareshapesbutalsotheirvaluesaresquarenumbers.Coinswithvaluesofallsquarenumbersupto289(=17^2),i.e.,1-creditcoins,4-creditcoins,9-cred
u012077163
·
2013-11-30 16:00
算法
ACM
杭电
母函数
(1)MATLAB 直方图
I=imread('
coins
.png');%读入原图像 I=im2double(I);%转换数据类型为double [M,N]=size(I);%计算图像面积 figure(1);%打开新窗口 imshow
sunboyiris
·
2013-11-26 11:00
(1)MATLAB 直方图
I=imread('
coins
.png');%读入原图像I=im2double(I);%转换数据类型为double[M,N]=size(I);%计算图像面积figure(1);%打开新窗口imshow(
王孟贤
·
2013-11-26 11:00
UVA 10306 e-
Coins
电子硬币 完全背包
题意:一种新的硬币,它的价值的计算方法为sqrt(x*x+y*y),x和y为所有硬币的对应的价值的和,求出最少需要几个硬币能构成总面值s。完全背包,dp[i][j]表示达到x为i,y为j时需要的最少硬币个数。代码:/* *Author:illuz *Blog:http://blog.csdn.net/hcbbt *File:uva10306.cpp *CreateDate:2013-11-0814
hcbbt
·
2013-11-08 15:00
dp
ACM
提交ipa的关键点记录
managerIn-purchase注意其中的productId,需要和数据表中的productId保持一致而且使用过的productId被删除后,不能再次使用建议使用cn.com.productName.1000
coins
nbtlxx
·
2013-11-07 08:00
xcode
Objective-C
Apple
提交ipa的关键点记录
productId保持一致 而且使用过的productId被删除后,不能再次使用 建议使用cn.com.productName.1000
coins
nbtlxx
·
2013-11-07 08:00
apple
xcode
Objective-C
提交ipa的关键点记录
managerIn-purchase注意其中的productId,需要和数据表中的productId保持一致而且使用过的productId被删除后,不能再次使用建议使用cn.com.productName.1000
coins
nbtlxx
·
2013-11-07 08:00
xcode
Objective-C
Apple
Find More
Coins
(30)
最近在学习动态规划,PAT中的这一题就是一个典型的dp问题。这一题和01背包问题很类似,M相当于背包问题中的背包容量,硬币面值相当于每件物品的重量,背包问题中要求物品价值最大,这里要求物品总重(面值和)等于M,从可选方案中选择最优的是根据给定的比较方法。我们解决问题的难点:如何选择出最小的序列?首先来看递归式:L(i,j)表示在前i号硬币中选择,并且总价值小于等于j的序列的最大面值和。这里我们不要
gzxcyy
·
2013-11-01 19:00
C++
dp
动态规划
pat
找硬币
publicclassCoin{ publicstaticvoidgetCoinMethod(int[]
coins
,int[]vesult,intmoney){ for(inti=1;iresult
Cobbage
·
2013-10-03 00:00
【水】POJ 2000——Gold
Coins
来源:点击打开链接水过……没法再水的题,会用数组就行了。#include #include #include usingnamespacestd; intcaler[10001]; voidinit() { memset(caler,0,sizeof(caler)); intadder=1; intday=0; intcount=0; caler[0]=0; for(inti=1;i>ta
mig_davidli
·
2013-09-23 19:00
hdu 3519 Lucky
Coins
Sequence dp+矩阵连乘优化
#include #include #include #include #include #include usingnamespacestd; #defineLL__int64 constintmod=1e4+7; constintmaxn=4; structmatrix{ intf[maxn][maxn]; }; matrixmul(matrixa,matrixb) { matrixc; in
a601025382s
·
2013-09-18 16:00
uva 10306 - e-
Coins
(完全背包)
题目链接:10306-e-
Coins
题目大意:给出m和s,再给出m种电子硬币,每种硬币有两种金额xi,yi。现在要在m种硬币种选若干个硬币,可以重复选同一种硬币,使得(x1+x2+....
u011328934
·
2013-09-17 21:00
hdu 1398 Square
Coins
完全背包变形
#include #include #include #include #include #include #include #include usingnamespacestd; constintmaxn=303; constintINF=1e8; intf[maxn]; inta[maxn]; inte[maxn]; intmain() { inti,j,k,n; for(i=1;i>n) {
a601025382s
·
2013-09-17 20:00
UVA 10306 - e-
Coins
(完全背包)
ProblemGe-CoinsInput: standardinputOutput: standardoutputTimeLimit: 10secondsMemoryLimit: 32MBAttheDepartmentforBillsandCoins,anextensionoftoday'smonetarysystemhasnewlybeenproposed,inordertomakeitfitt
u011217342
·
2013-09-16 19:00
uva 562 - Dividing
coins
(01背包)
题目连接:562-Dividingcoins题目大意:给出n个硬币的面值,要求将这n个硬币分成两堆(不要求个数平均),尽量使得两堆硬币的和之差的绝对值最小,病输出最小值的绝对值。解题思路:将sum总和的一半half看成是背包的容量,然后进行01背包处理,然后取尽量接近half的可达到值cur,half-cur的两倍就是所要求的值ans,注意一点,当sum为奇数的时候,ans要加1。#include
u011328934
·
2013-09-04 13:00
poj 1742
Coins
多重背包变形
题目:http://poj.org/problem?id=1742用booldp[i]来表示价格i是否能被表示出。直接做:#include #include #include #include usingnamespacestd; constintMAX_N=100001; booldp[MAX_N]; intnum[105],val[105]; intmain() { intN,M; while
xiaozhuaixifu
·
2013-09-02 13:00
动态规划
hdu 题目1398 Square
Coins
(母函数及其应用)
SquareCoinsTimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):6828 AcceptedSubmission(s):4613ProblemDescriptionPeopleinSilverlandusesquarecoins.Notonlythe
u011282069
·
2013-08-27 14:00
ACM
HDU
母函数
Find
Coins
(25)
题目链接:http://pat.zju.edu.cn/contests/pat-a-practise/1048题目描述:Evalovestocollectcoinsfromallovertheuniverse,includingsomeotherplanetslikeMars.Onedayshevisitedauniversalshoppingmallwhichcouldacceptallkind
realxuejin
·
2013-08-26 19:00
pat
cc++
UVA 562 Dividing
coins
(dp + 01背包)
DividingcoinsIt'scommonlyknownthattheDutchhaveinventedcopper-wire.TwoDutchmenwerefightingoveranickel,whichwasmadeofcopper.Theywerebothsoeagertogetitandthefightingwassofierce,theystretchedthecointogrea
u011217342
·
2013-08-26 11:00
Coins
(poj3210,推论题)
/*http://poj.org/problem?id=3210CoinsTimeLimit:1000MSMemoryLimit:131072KTotalSubmissions:6532Accepted:4271DescriptionSnoopyhasthreecoins.Onedayhetossedthemonatablethenandtriedtoflipsomeofthemsothatthe
JHC23
·
2013-08-14 20:00
hdu2401 Baskets of Gold
Coins
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2401/*假设1--N-1个篮子里的金币一样重,weight=w*(1+n-1)*(n-1)/2 减去已知的重量W,(weight-W)/d得金币数量即篮子编号*/ #include intmain() { intn,w,d,W,ans; while(scanf("%d%d%d%d",&n,&w,&d
lezong2011
·
2013-08-08 21:00
Find
Coins
(25)-PAT
1048.FindCoins(25)时间限制50ms内存限制32000kB代码长度限制16000B判题程序Standard作者CHEN,YueEvalovestocollectcoinsfromallovertheuniverse,includingsomeotherplanetslikeMars.Onedayshevisitedauniversalshoppingmallwhichcouldac
zoushidexing
·
2013-08-07 10:00
POJ 1742
Coins
(多重背包|单调队列优化)
用二分拆包就TLE了,学了个单调队列优化,具体东西写在代码的注释中。奋战LTC的男人八题,两天两道题,成为1/4男人,3/4不明生物,所以。。。。至今情况不知道算是阴阳人还是人妖。。。。底下的如果没解完八题的仔细琢磨下再喷我。。。。/* 这是我至今遇到的最恶心的多重背包,居然可以把二分拆包卡掉,ORZLTC。。。 不过确实很有意思,题意为有n种钱币,每种钱币面值a[i],数量为c[i],问组成的总
biboyouyun
·
2013-08-07 10:00
多重背包
单调队列优化
男人八题
hdu1398 Square
Coins
#include #defineMAXN302 intmain() { intarr1[MAXN],arr2[MAXN]; inti,j,k,n; while(scanf("%d",&n)&&n) { for(i=0;i<=n;++i) { arr1[i]=1; arr2[i]=0; } for(i=2;i<=17;++i) { for(j=0;j<=n;++j) for(k=0;k+j<=n;
lezong2011
·
2013-08-06 21:00
楼教主男人必解八题之
Coins
解题报告
楼教主男人必解八题之
Coins
解题报告 题目详见http://acm.hdu.edu.cn/showproblem.php?
sustliangbo
·
2013-08-04 22:00
算法
动态规划
ACM
背包问题
HDU
Coins
【多重背包问题】
思路: 题目的意思:手表的价格为m元,要在硬币中选择一些硬币构成多少种不同的总价值p(且使其总价值p在(1->m)之间) AC代码:#include #include intdp[100005],c[105],v[105]; intm; voidCompletePack(intc,intw) { inti; for(i=c;i=c;i--)
Job_yi
·
2013-08-03 09:00
poj3519 Lucky
Coins
Sequence矩阵快速幂
LuckyCoinsSequenceTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):608AcceptedSubmission(s):319ProblemDescriptionAsweallknow,everycoinhastwosides,withonesidefa
·
2013-07-31 21:00
sequence
poj3519 Lucky
Coins
Sequence矩阵快速幂
LuckyCoinsSequenceTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):608AcceptedSubmission(s):319ProblemDescriptionAsweallknow,everycoinhastwosides,withonesidefa
u010422038
·
2013-07-31 08:00
UVA 562 Dividing
coins
Dividingcoins It'scommonlyknownthattheDutchhaveinventedcopper-wire.TwoDutchmenwerefightingoveranickel,whichwasmadeofcopper.Theywerebothsoeagertogetitandthefightingwassofierce,theystretchedthecointog
yew1eb
·
2013-07-29 10:00
POJ1742:
Coins
(多重背包)
DescriptionPeopleinSilverlandusecoins.TheyhavecoinsofvalueA1,A2,A3...AnSilverlanddollar.OnedayTonyopenedhismoney-boxandfoundthereweresomecoins.Hedecidedtobuyaverynicewatchinanearbyshop.Hewantedtopayth
libin56842
·
2013-07-27 10:00
poj
背包
POJ3260:The Fewest
Coins
(混合背包)
DescriptionFarmerJohnhasgonetotowntobuysomefarmsupplies.Beingaveryefficientman,healwayspaysforhisgoodsinsuchawaythatthesmallestnumberofcoinschangeshands,i.e.,thenumberofcoinsheusestopayplusthenumberof
libin56842
·
2013-07-26 22:00
poj
背包
HDU2844:
Coins
(多重背包)
ProblemDescriptionWhuacmersusecoins.TheyhavecoinsofvalueA1,A2,A3...AnSilverlanddollar.OnedayHibixopenedpurseandfoundthereweresomecoins.Hedecidedtobuyaverynicewatchinanearbyshop.Hewantedtopaytheexactpr
libin56842
·
2013-07-21 11:00
HDU
背包
hdu 2844
Coins
多重背包基础题
#include #include #include #defineINF1000000000 #definemaxn100001 intc[101],f[maxn],w[101],s[maxn]; intmain() { intn,m; while(scanf("%d%d",&n,&m)!=EOF) { if(n==0&&m==0) break; inti,j,k; for(i=0;if[j-c
a601025382s
·
2013-07-19 10:00
多重背包
hdu1398 Square
Coins
(生成函数)
/......................................................................................................................................................................................................
u010138811
·
2013-07-18 15:00
生成函数母函数
uva10306 - e-
Coins
(完全背包)
动归里的完全背包问题》。。。。每个电子货币都有两种价值,x,y,题目要求用最少的硬币来凑成价值s。代码如下:#include #include #include #include usingnamespacestd; #defineMAX305 #defineINF0x7fffffff intm,n,s,a[45][2],dp[MAX][MAX]; intmain() { scanf("%d"
shankeliupo
·
2013-07-15 21:00
HDU-2844-
Coins
这个题是一个多重背包问题,只不过要求你求出能够组合出不同数的个数,其实仔细看可以发现dp[i]==i满足这个条件的时候就应该找到对应的一个满足一个组合的数所以在多重背包计算完成以后只需要遍历一次,统计出dp[i]==i的个数即为答案代码:#include #include #include usingnamespacestd; constintmaxn=101; intn,m,ans,num[ma
z309241990
·
2013-07-06 23:00
背包
简单DP之最少硬币问题(多重背包问…
可以使用的各种面值的硬币个数存于数组
Coins
[1:n]中。对任意钱数0£m£20001,设计一个最少硬币找钱m的方法。
WWL919618308
·
2013-06-13 15:00
POJ 2000 Gold
Coins
(水题,数学找规律)
题意:国王给人付工资,第一天给1个金币,然后两天后每天2金币,再后三天每天3金币,依次往下……分析:很简单的一个题目。控制循环就行了。付相同的工资的天就为一个循环,恰好可以发现,第一天,对应的是1,两天对应的是2,3天对应的是3. 贴一下代码: C++语言:#includeusing namespace std;int main(){ inti,j; intsum; intdays; in
WWL919618308
·
2013-06-13 15:00
POJ3210:
Coins
点击打开题目链接CoinsTimeLimit: 1000MS MemoryLimit: 131072KTotalSubmissions: 6488 Accepted: 4236DescriptionSnoopyhasthreecoins.Onedayhetossedthemonatablethenandtriedtoflipsomeofthemsothattheyhadeitherallheads
l383137093
·
2013-06-12 00:00
模拟
基本算法
hdu 1398 Square
Coins
(母函数)
#include #include intmain() { inti,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++) { for(j=0;j<301;j++) for(k=0;j+i*i*k<301;k++) a[i][j+i*i*k]+=a[i-1][j]; } wh
u010679062
·
2013-06-12 00:00
uva562 - Dividing
coins
(简单动规)
找平衡的01背包问题。。。。开始的时候不知道怎么直接动规出答案,后来人家的思路,才发现这道题可以间接的动规出来答案。就是把sum求出来,然后用动规枚举所有组合情况。然后找最小的sum-i和i的差值,min{sum-i-i}这道题有sum==i的情况。即115答案应该是5所以最后找的时候要从0--sum遍历。#include #include #include #defineM50005 #defi
shankeliupo
·
2013-06-03 23:00
hdu1398-Square
Coins
http://acm.hdu.edu.cn/showproblem.php?pid=1398#include #include #include usingnamespacestd; constintmaxn=305; intc1[maxn],c2[maxn]; intmain() { intn; inti,j,k; while(scanf("%d",&n)!=EOF&&n) { for(i=0
liujie619406439
·
2013-05-29 12:00
杭电
母函数
上一页
21
22
23
24
25
26
27
28
下一页
按字母分类:
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
其他