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
1864
央广国宝苑| 引领画坛近百年 齐派传人“六条屏”典藏
齐白石2015年是国画大师齐白石(
1864
年1月1日─1957年9月16日)诞辰151周年。
央广购物
·
2015-09-16 00:00
HDU OJ
1864
最大报销额 01背包
最大报销额TimeLimit:1000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)ProblemDescription现有一笔经费可以报销一定额度的发票。允许报销的发票类型包括买图书(A类)、文具(B类)、差旅(C类),要求每张发票的总额不得超过1000元,每张发票上,单项物品的价值不得超过600元。现请你编写程序,在给出的一堆
FTQOOO
·
2015-09-10 21:00
dp
C语言
背包问题
hdu
1864
最大报销额(非整数背包)
pid=
1864
最大报销额TimeLimit:1000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission
theArcticOcean
·
2015-09-03 16:00
dp
HDU
HDU
1864
最大报销额(01背包问题)
Description现有一笔经费可以报销一定额度的发票。允许报销的发票类型包括买图书(A类)、文具(B类)、差旅(C类),要求每张发票的总额不得超过1000元,每张发票上,单项物品的价值不得超过600元。现请你编写程序,在给出的一堆发票中找出可以报销的、不超过给定额度的最大报销额Input测试输入包含若干测试用例。每个测试用例的第1行包含两个正数Q和N,其中Q是给定的报销额度,N( #inclu
V5ZSQ
·
2015-08-30 12:00
HDU
1864
最大报销额
分析:因为这里“背包容量”和“物体的体积”都是有小数的,所有同一乘以100就是整数了,先把所有的符合条件的发票选出来,然后就是01背包问题了。#include #include intMax(inta,intb) { returna>b?a:b; } intdp[3000005]; intmain() { inti,j,n,m,f,A,B,C,V,v[32]; doubleq,x; charc;
ZengAMing
·
2015-08-21 17:00
hdu
1864
dp 01背包
这里背包容量为可以报销的张数状态转移方程dp[i][j]=max(dp[i-1][j],dp[i-1][j-1]+v[i])表示,前i件物品放在容量为j的背包中另法,这个题似乎还可以将数据乘以100化为整数去计算,但是感觉不太正确,因为题目中未告知输入数据的精度。。。#include#include#include#include#include#include#include#include#i
u014451076
·
2015-08-18 11:00
dp
01背包
javascript 日期 新历 农历 生肖 农历节庆 总结
自己根据这些算法也做了一些优化,今天总结一下,以便日后使用,感谢原作者//新历日期 vartoday=newDate(); //年 varyear=today.getFullYear()MM)YYYY--; YYYY-=
1864
seandu
·
2015-08-09 22:00
JavaScript
Date
优化
算法
function
日历
HDOJ
1864
最大报销额(贪心)
ProblemDescription现有一笔经费可以报销一定额度的发票。允许报销的发票类型包括买图书(A类)、文具(B类)、差旅(C类),要求每张发票的总额不得超过1000元,每张发票上,单项物品的价值不得超过600元。现请你编写程序,在给出的一堆发票中找出可以报销的、不超过给定额度的最大报销额。 Input测试输入包含若干测试用例。每个测试用例的第1行包含两个正数Q和N,其中Q是给定的报销额度,
helloiamclh
·
2015-08-05 15:00
《动态规划》hdoj
1864
01背包
dp[j]记录报销j张发票所能支付的最大钱数 for(j=i;j>=1;j--)倒置是为了防止重复加入字符串处理恶心别忘了可能有多个同种类型的情况#includeintmain(){ doubledp[35],money[35]; inti,j,ans,n,len,m,flag; doubleq,a,b,c,sum,price; charname; while(scanf("%lf%d
a709743744
·
2015-08-04 21:00
HDU
1864
最大报销额(01背包)
题目地址:点击打开链接思路:01背包,只有ABC类能报销,有别的种类也不能报销,单类的物品不能超过600,超过也不能报销,扩大100倍算的,直接小数有点麻烦,主要思想是TianyiCui大神写的背包九讲,本博客算法精讲类有,写一下我认为最难的吧,就是用一维数组做01背包,背包的容量是从大到小循环的,之所以这样做就是不会产生覆盖问题,因为大的背包要用上一个阶段的小的背包的数据,如果先算小容量,后面大
qq_25605637
·
2015-08-03 08:00
杭电
1864
最大报销额 附WA原因
最大报销额TimeLimit:1000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):19296 AcceptedSubmission(s):5695ProblemDescription现有一笔经费可以报销一定额度的发票。允许报销的发票类型包括买图书(A类)、文具(B类)、差旅(C
qq_24678203
·
2015-08-03 08:00
hdoj
1864
最大报销额 【01-背包】
最大报销额TimeLimit:1000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):19275 AcceptedSubmission(s):5686ProblemDescription现有一笔经费可以报销一定额度的发票。允许报销的发票类型包括买图书(A类)、文具(B类)、差旅(C
chenzhenyu123456
·
2015-08-01 13:00
windows下查看端口情况
查看指定端口 netstat-ano|findstr"8080"查找到了Windows端口占用的服务进程然后根据进程找到对应的运行程序tasklist|findstr"
1864
"然后可以在我的电脑->
晓自由
·
2015-07-29 13:00
windows下查看端口情况
hdu
1864
01背包 最大报销额
pid=
1864
New~欢迎“热爱编程”的高考少年——报考杭州电子科技大学计算机学院 关于2015年杭电ACM暑期集训队的选拔 最大报销额TimeLimit:1000/1000MS(Java/Others
SSYYGAM
·
2015-05-25 23:00
[HDU]
1864
最大报销额[dp][贪心?怎么可能!]
题目链接:[HDU]
1864
最大报销额[dp]or[贪心?怎么可能!]题意分析:题意就不再分析了。需要注意的事,题目中有一句『单项物品的价值不得超过600元』等价于『单类物品总价值不超过600元』。
CatGlory
·
2015-05-19 15:00
dp
HDU
排位赛dp总结(HDU 2955,HDU
1864
,HDU 1421)
HDU2955:做这道题是,错误的认为题目所给的浮点型的数据都是精确到小数点后两位,然后把概率放大100倍,转换成为熟悉的01背包。。faint。。经测试题目的数据可能达到0.00001,甚至比0.00001还小,,所以必须转换思路,,于是转成以所有银行的总资产为背包容量V。。求最大的逃跑概率。。注意:题目给我们的是被抓的概率,,而我们要求最大的逃跑率,需要去被抓的概率pi的补,即1-pi只有逃
Miracle_ma
·
2015-03-29 16:00
ACM
hdu
1864
最大报销额 01背包变形
最大报销额TimeLimit:1000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):17949 AcceptedSubmission(s):5264ProblemDescription现有一笔经费可以报销一定额度的发票。允许报销的发票类型包括买图书(A类)、文具(B类)、差旅(C
Lionel_D
·
2015-03-24 21:00
dp
ACM
01背包
hdu1864
最大报销额
【BZOJ
1864
】 [Zjoi2006]三色二叉树
1864
:[Zjoi2006]三色二叉树TimeLimit: 1Sec MemoryLimit: 64MBSubmit: 481 Solved: 321[Submit][Status][Discuss
Regina8023
·
2015-03-17 20:00
dp
DFS
OI
bzoj
hdoj
1864
01背包
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=186401背包感觉没什么好说的。就是要将题目中的小数*100化为整数处理,才能作为数组的下标。。然后有点坑的地方就是题目中说单件物品不能多于600,是指同一类比如都是A的总共不能多于600。我以为是每个都不能多于600,然后WA。。。我用了个标记数组来记录是否符合要求,不符合的就跳过。。附上代码:#in
liujc_
·
2015-03-07 17:00
浙大机试2007:最大报销额
pid=
1864
ProblemDescription现有一笔经费可以报销一定额度的发票。
a_big_pig
·
2015-02-28 21:00
算法
解题报告
浙大机试
浙大机试2007最大报销额
hdu
1864
背包问题
这道题比较难的就是对读入和特殊条件的判断,做完之后就是个背包..注意细节#include #include #include #include #include #defineMAX30007 usingnamespacestd; doublesum; intn,m; intdp[3000050]; intmain() { while(~scanf("%lf",&sum)) { vector
qq_24451605
·
2015-01-31 18:00
C++
动态规划
背包
hdu
1864
最大报销额 (01背包)
分析:将满足题意的发票(N #include #include #include usingnamespacestd; intdp[3000050];//30*1000再扩大100背, intmain(){ doubleX; intN,V; while(cin>>X>>N&&N){ V=(int)(X*100);//注意这里要加括号 intnum=0,v[50]; doublemon,a[50]
f1024042400
·
2014-12-28 23:00
hdu-
1864
最大报销额
简单的背包题;好无奈,我又没做出来在考试的时候 代码: #include #include #include usingnamespacestd; doubledp[60],money[60]; doubletotal; intnum,i,j,n,k,t; doublemax(doublea,doubleb){ returna>b?a:b; } intmain(){ intflag,temp; c
wojiaohuangyu
·
2014-11-26 13:00
HDU
1864
最大报销额(01背包)
HDU
1864
最大报销额(01背包)http://acm.hdu.edu.cn/showproblem.php?pid=
1864
题意: 现有一笔经费可以报销一定额度的发票。
u013480600
·
2014-10-20 20:00
Algorithm
算法
dp
ACM
hdu
1864
最大报销额
最大报销额TimeLimit:1000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):14832 AcceptedSubmission(s):4192ProblemDescription现有一笔经费可以报销一定额度的发票。允许报销的发票类型包括买图书(A类)、文具(B类)、差旅(C
svtter
·
2014-10-17 23:00
编程
C++
c
算法
dp
hdu
1864
最大报销额
最大报销额TimeLimit:1000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):14832 AcceptedSubmission(s):4192ProblemDescription现有一笔经费可以报销一定额度的发票。允许报销的发票类型包括买图书(A类)、文具(B类)、差旅(C
svtter
·
2014-10-17 23:00
编程
C++
c
算法
dp
HDU
1864
_最大报销额【01背包】
最大报销额TimeLimit:1000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):16679 AcceptedSubmission(s):4864ProblemDescription现有一笔经费可以报销一定额度的发票。允许报销的发票类型包括买图书(A类)、文具(B类)、差旅(C类),要
u011676797
·
2014-10-17 20:00
伯努利数与自然数幂和
problemId=
1864
分析:其实求自然数的幂和方法有很多种,先来看看普通的递推求法,由于 那么对于所有的累加得到 进一步得到 可以看出这是一个递推式
ACdreamers
·
2014-09-01 09:00
hdu
1864
最大报销额 模型为简单的01背包
的转换,1A了感觉还是不错的/************************************************************************* >FileName:hdu
1864
youngyangyang04
·
2014-08-24 11:00
HDU
1864
最大报销额(一维背包)
题目地址:HDU
1864
刚上来看着挺麻烦的。。仔细看了看原来好简单好简单。。。只要去掉一些不符合要求的发票,剩下的就是最简单的背包问题了。。对于小数问题,只要*100就变成整数了。
u013013910
·
2014-07-30 15:00
编程
算法
C语言
HDU
背包
HITOJ
1864
求Fibonacci数列的位数
id=
1864
一个Fibonacci数列是这样定义的:f(1)=1,f(2)=1,f(n>2)=f(n-1)+f(n-2) 现在你的任务是,对于每个给定的数K,计算f(K)的位数。
u013573047
·
2014-07-25 16:00
实战AD+Exchange升级系列之AD排错(二)
上一篇讲到了怎么进行AD健康检查,这篇主要列举几个AD排错的例子1、事件代码
1864
错误日志名称:DirectoryService来源:Microsoft-Windows-ActiveDirectory_DomainService
liuying1001
·
2014-07-24 12:27
排错
AD错误
Exchange
实战AD+Exchange升级系列之AD排错(二)
上一篇讲到了怎么进行AD健康检查,这篇主要列举几个AD排错的例子1、事件代码
1864
错误日志名称: DirectoryService来源: Microsoft-Windows-ActiveDirectory_DomainService
liuying1001
·
2014-07-24 12:27
排错
AD错误
01背包水题篇之HDU
1864
——最大报销额
这个题目好果的01,只要把每个数乘以100,就能解决下标的问题了继续贴代码环节(自己的代码好丑啊~~~)#include #include #include #include #definemaxn3100000 usingnamespacestd; intdp[maxn]; intp[31]; intmain() { doubleQ; intn,V; while(~scanf("%lf%d",&
u014141559
·
2014-07-21 09:00
hdu
1864
最大报销额(01背包)
pid=
1864
ProblemDescription现有一笔经费可以报销一定额度的发票。
u012860063
·
2014-06-21 15:00
HDU
01背包
BZOJ
1864
[Zjoi2006]三色二叉树 树形DP
//BZOJ
1864
#include #include #include #include #include #includ
KuribohG
·
2014-05-28 23:00
hdu
1864
01背包变形(浮点化整)
pid=
1864
ProblemDescription现有一笔经费可以报销一定额度的发票。
u013573047
·
2014-05-16 10:00
HDU
1864
:最大报销额-wust9(背包,数据放大)
-ProblemHTimeLimit:1000/1000ms(Java/Other) MemoryLimit:32768/32768K(Java/Other)TotalSubmission(s):15 AcceptedSubmission(s):7Font: TimesNewRoman | Verdana | GeorgiaFontSize: ← →ProblemDescription现有
u014569598
·
2014-04-27 10:00
关于活动目录复制的系列文章(经典)
活动目录复制监控活动目录复制错误AD复制命名上下文要被删除或没有从指定的服务器复制知识一致性检查器KCC报错活动目录复制排错域控制器同步域控制器同步控制域控制器同步的内容域控制器不能同步域控制器同步机制DC复制域控制器复制失败
1864
sima2004
·
2014-04-25 17:46
活动目录复制
hdu
1864
最大报销额(dp)
小记:题目要看清,单项指的是单类,这里用的是dp。代码:#include #include #definemax(a,b)(a)>(b)?(a):(b) intp[50]; doubled[3000001]; intmain(){ doublesum,total,pri,maxm,a,b,c; charstr; intn,m,k,flag,i,v,j,t; while(scanf("%lf
ljd4305
·
2014-03-29 12:00
HDU
1864
最大报销额 (01背包)
题目链接:HDU
1864
最大报销额01背包。把张数当成背包,状态转移方程:f[j]=max(f[j],f[j-1]+v[i]),f[j]表示把j张装进背包的最大报销额。
fobdddf
·
2014-03-21 17:00
HDU- 最大报销额
pid=
1864
这题和最大连续子序列 http://acm.hdu.edu.cn/showproble
·
2014-02-20 21:00
HDU
hdu
1864
最大报销额(01背包d )
pid=
1864
这里有让人犯迷糊的地方,可能是题意不清楚。
u013081425
·
2014-02-20 20:00
dp
hdu
1864
最大报销额
ProblemDescription现有一笔经费可以报销一定额度的发票。允许报销的发票类型包括买图书(A类)、文具(B类)、差旅(C类),要求每张发票的总额不得超过1000元,每张发票上,单项物品的价值不得超过600元。现请你编写程序,在给出的一堆发票中找出可以报销的、不超过给定额度的最大报销额。 Input测试输入包含若干测试用例。每个测试用例的第1行包含两个正数Q和N,其中Q是给定的报销额度,
lphy2352286B
·
2014-01-29 18:00
GO环境下lime的安装参考
楼主的环境:Fedora
1864
bitGO安装:1.Downloadhttp://code.google.com/p/go/downloads/list?
vincent_y
·
2013-12-13 13:00
Go
编译安装
Lime
ACM-DP之最大报销额——HDU
1864
最大报销额ProblemDescription现有一笔经费可以报销一定额度的发票。允许报销的发票类型包括买图书(A类)、文具(B类)、差旅(C类),要求每张发票的总额不得超过1000元,每张发票上,单项物品的价值不得超过600元。现请你编写程序,在给出的一堆发票中找出可以报销的、不超过给定额度的最大报销额。 Input测试输入包含若干测试用例。每个测试用例的第1行包含两个正数Q和N,其中Q是给定的
lx417147512
·
2013-11-28 17:00
dp
ACM
最大报销额
hdu1864
hdu
1864
背包求找错
//我已经不能理解为什么WA了 #include #include #include usingnamespacestd; #defineMAXN5000000 intQ; intN; intprices[35]; intm; intn; chartype; doubleprice; intF[MAXN]; intmain() { doubleq; while(cin>>q) { memse
Kevin_Samuel
·
2013-08-10 16:00
signal
tv时间最长能有多长取决于系统实现,我在Fedora
1864
bitPC上测试时可以设置1个月,但是
chenhj_wo
·
2013-08-06 15:04
多线程
Signal
HDU
1864
Brave Game 【组合游戏,SG函数】
简单取石子游戏,SG函数的简单应用。有时间将Nim和、SG函数总结一下……暂且搁置。#include #include #defineN1002 intn,T,m,sg[N]; boolvis[N]; intmain(){ scanf("%d",&T); while(T--){ scanf("%d%d",&n,&m); sg[0]=0; for(inti=1;i<=n;i++){ memset
yang_7_46
·
2013-08-05 15:00
博弈论
Speed Up Alpha Textures With Stage3D By 4x
from:http://jacksondunstan.com/articles/
1864
SpeedUpAlphaTexturesWithStage3DBy4x NowthatweknowhowtousetextureswithanalphachannelinrenderingStage3Dscenes
chaimzane
·
2013-07-26 13:00
stage3d
上一页
5
6
7
8
9
10
11
12
下一页
按字母分类:
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
其他