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
2602
阅读Oracle官方文档指南
阅读Oracle官方文档指南分类:OracleTraining2013-07-
2602
:181151人阅读评论(0)收藏举报还在整理中。。。。
haiross
·
2013-12-02 16:00
oracle
Training
hdu
2602
01背包问题
当前容量的最大价值在放与不放中抉择code: #include #include"memory.h" intdp[1005][1005]; intmax(inta,intb) { if(a>b) { returna; }else { returnb; } } intmain(intargc,char*argv[]) { intt;
洛伊佩拉
·
2013-11-22 13:00
北大 ACM
2602
Superlong sums
SuperlongsumsTimeLimit: 2000MS MemoryLimit: 65536KTotalSubmissions: 21887 Accepted: 6435DescriptionThecreatorsofanewprogramminglanguageD++havefoundoutthatwhateverlimitforSuperLongInttypetheymake,somet
q745401990
·
2013-11-12 15:00
c
算法
ACM
hdu
2602
Bone Collector
1.题目http://acm.hdu.edu.cn/showproblem.php?pid=26022.分析简单的01背包问题,目标是求最大值,数组初始化为03.复杂度时间复杂度O(VN);空间复杂度O(V);4.涉及内容动态规划5.感想把《背包九讲》上的经典题目好好做做。对于其他方面DP、数据结构等也是如此、6.代码#include usingnamespacestd; #definemax(a
qiusuo800
·
2013-10-01 11:00
HDU
2602
Bone Collector
BoneCollectorTimeLimit:2000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):21408 AcceptedSubmission(s):8610ProblemDes
lsh670660992
·
2013-08-03 17:00
HDU
2602
Bone Collector(最简单的0/1背包问题)
pid=
2602
AC代码:#include longdp[1005],w[1005],c[1005]; intn; intV; voidZeroOnePack(longc,longw) {
Job_yi
·
2013-08-01 12:00
hdu
2602
Bone Collector
pid=
2602
裸01背包~~~#include #include #defineN1000 intf[N+1]; intvolume[N],value[N]; intn,v; intmain(){ intT
yew1eb
·
2013-07-29 10:00
hdu
2602
Bone Collector (01背包)
#include #include #defineMAXN1002 //01背包 structnode { intvol,val; }bone[MAXN]; intmain() { intN,V,test,i,j; intdp[MAXN]; scanf("%d",&test); while(test--) { memset(dp,0,sizeof(dp)); scanf("%d%d",&N,&V
lezong2011
·
2013-07-27 19:00
hdu
2602
Bone Collector 01背包
#include #include #include usingnamespacestd; intf[1001]; intc[1001],w[1001]; intmax(inta,intb) { returna>b?a:b; } intmain() { intT; scanf("%d",&T); while(T--) { intn,m,i,j,k; scanf("%d%d",&n,&m); for
a601025382s
·
2013-07-18 15:00
01背包
HDU-2639-Bone Collector II
这个题是HDU-
2602
-BoneCollector升级版,改为求第k大的值思路:将背包的维数增加一维,存的时候注意去重~代码:#include #include #include usingnamespacestd
z309241990
·
2013-07-06 23:00
背包
HDU-
2602
-Bone Collector
01背包问题,比较简单代码:#include #include #include usingnamespacestd; constintmaxn=1001; intn,m,v[maxn],p[maxn],dp[maxn]; intmain() { intT; scanf("%d",&T); while(T--) { memset(dp,0,sizeof(dp)); scanf("%d%d",&n,
z309241990
·
2013-07-06 21:00
背包
hdu
2602
Bone Collector
Submit StatusDescriptionManyyearsago,inTeddy’shometowntherewasamanwhowascalled“BoneCollector”.Thismanliketocollectvariesofbones,suchasdog’s,cow’s,alsohewenttothegrave…Thebonecollectorhadabigbagwithavo
u010422038
·
2013-07-05 01:00
HDU-
2602
及背包问题总结
pid=
2602
代码:#include #include #include usingnamespacestd; #defineMAXN1001 #defineMax(a,b)a>b?
xianglunxi
·
2013-06-08 19:00
动态规划
背包问题
HDU
2602
最朴实的背包问题
BoneCollectorTimeLimit:2000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):19490 AcceptedSubmission(s):7720ProblemDescriptionManyyear
xianglunxi
·
2013-06-03 16:00
struct
背包问题
算法末班
HDU
2602
Bone Collector(01背包)
BoneCollectorTimeLimit:2000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):19446 AcceptedSubmission(s):7706ProblemDescriptionManyyearsago,inTeddy’shometowntherewasam
fjy4328286
·
2013-05-31 13:00
dp
hdu
2602
Bone Collector(0/1背包)
点击打开链接hdu
2602
思路: 裸0/1背包 代码: #include<cstdio> #include<cstring> #include<iostream&
从此醉
·
2013-05-28 22:00
Collector
HDU
2602
Bone Collector( 01背包 )
一道简单的01背包问题BoneCollector TimeLimit:2000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others) TotalSubmission(s):18975 AcceptedSubmissio
sky_fighting
·
2013-05-04 22:00
HDOJ
2602
Bone Collector (01背包)
BoneCollectorTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):18737AcceptedSubmission(s):7403ProblemDescriptionManyyearsago,inTeddy’shometowntherewasamanwhowas
SIOFive
·
2013-04-24 16:00
算法
背包
背包问题题集
HDOJ:HDOJ
2602
BoneCollector(0/1背包)HDOJ2546饭卡(0/1背包)HDOJ1114Piggy-Bank(多重背包)HDOJ1248寒冰王座(多重背包)HDOJ2159FATE
淡墨写江山
·
2013-04-19 16:36
ACM题集
vitualbox 安装 mac OS (转载)
以下为转载内容:Win7+VirtualBox安装MacOSX雪豹操作系统图文详解2010-09-
2602
:50 by老赵,177184visits根据苹果授权协
irwin_chen
·
2013-04-15 16:00
hdu
2602
大水01背包
#include#include#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;intw[1100];intv[1100];intdp[1100];intmain(){ intN,V; intT; cin>>T; while(T--){
vegetable_bird_001
·
2013-04-14 09:00
背包
centos + qmail + telnet +open localhost 25 出现 Connection closed by foreign host
Lastlogin:WedOct
2602
:20:042011from192.168.21.36[root@centos-qmail~]#netstat-a|grepsmtptcp00*:smtp*:*LISTEN
qidizi
·
2013-04-11 21:09
Linux
hdu
2602
dp 01背包
链接:点我很简单的01,注意第一排输入的是价值,第二排是体积。。#include #include usingnamespacestd; #definemax(a,b)((a)>(b)?(a):(b)) constintmaxn=1005; intmain() { intT; scanf("%d",&T); intdp[maxn],val[maxn],vol[maxn]; while(T--) {
liuqiyao_01
·
2013-04-01 13:00
dp
ACM
01背包
hdu2602
pid=
2602
题意:一介屌丝喜欢收集各种骷髅头,每个骷髅头都一个体积和价值,这个屌丝有一个袋子体积为V,唉,穷屌丝比较贪,他想收集各种骷髅头放到他的袋子中,要求获得的利润最大。并让你#include intweight[1010]; intvalue[1010]; intdp[1010]; intmax(inta,intb) { returna>b?a:b; } intmain() { intT; intN,V
wahaha1_
·
2013-03-29 18:00
HDU
2602
Bone Collector
赤裸裸的01背包……#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include
speedcell4
·
2013-03-19 12:00
无线AP2600如何选择胖和瘦
Technorati标签:ap,2600,cap,sapAIR-SAP
2602
E---胖 AIR-CAP
2602
I----瘦 "SAP"meansstand-aloneAP.Inthe"oldtongue
boochem
·
2013-03-11 11:21
style
target
blank
无线AP2600
hdu
2602
bit 1013
01背包,具体不说,背包九讲写的真好。因为V_all这个数组一不小心在mian函数里面也定义了一个,结果导致本地测试时结果一直为零。#include #include intV_all[1100]; voidoneZero(intN,intV,int*V_each,int*value_each){ for(inti=0;i=V_each[i];--j){ if(V_all[j]
y11201
·
2013-02-22 16:00
【0-1背包复习】HDU
2602
——Bone Collector
题目:点击打开链接基本0-1背包,不解释了,注意0的时候的情况。附一组TRICK数据:1502415100100答案是12.#include #include usingnamespacestd; intdp[1005],value[1005],weight[1005]; intmain() { inttestcase; cin>>testcase; while(testcase--) { m
mig_davidli
·
2013-02-22 16:00
hdu -
2602
- Bone Collector
pid=
2602
——>>0-1背包问题,设d[i][j]为将前i块石头放入容量为j的背包中的最大价值,那么第i块石头,要么放,要么不放,放的话,d[i][j]=d[i-1][j-vol[i]],不放的话
SCNU_Jiechao
·
2013-01-31 19:00
hdu
2602
Bone Collector
经典的0-1背包问题,发现自己的一个毛病,不够细心。我原本觉得用简单的dp可以做,即dp[i][j]表示前i个物品,背包容量为j的最大值。状态转移方程为:if(j>=w[i]) dp[i][j]=max(dp[i-1][j],dp[i-1][j-w[i]]+v[i])。其实没有考虑到j=w[i]&&dp[i-1][j-w[i]]+v[i]>dp[i-1][j]) dp[i][j]=dp[i-1][
jjike
·
2013-01-02 22:00
HDU
HDU
HDU
2602
Bone Collector
dp,从0开始....#include #include #include #include #include usingnamespacestd; intvalue[1005],weight[1005]; intdp[1005][1005]; intmain() { inttest,n,v; cin>>test; while(test--) { cin>>n>>v; for(inti=1;i>v
kg_second
·
2012-12-15 12:00
Hdu
2602
Bone Collector
大意不再赘述。思路:之所以再写一次这个题目是因为对这题有了更深的理解,而且找出了以前的一些BUG和理念上的错误,其中完全背包与0/1背包的区别,优化成滚动数组以及为什么可以优化成滚动数组,它的逆序循环,“阶段”的划分,而且在规划方向的选取上都有了较大的进步。#include #include #include #include #include usingnamespacestd; consti
Wall_F
·
2012-12-06 22:00
Hdu
2602
Bone Collector
背包九讲问题之一。#include #include #include #include #include #include usingnamespacestd; constintMAXN=1010; intV[MAXN],W[MAXN]; intd[MAXN][MAXN]; intn,v; voidinit() { memset(d,0,sizeof(d
Wall_F
·
2012-12-05 13:00
几个背包问题的总结
pid=
2602
定义f[i][j]:在前i个bone中用容量为j的包选择bone所能得到的最大价值。设:第i个bone的volume为c[i],相应的value为w[i]。
i_fuqiang
·
2012-11-27 21:00
hdu
2602
pid=
2602
简单01背包,但这道题要卡你骨头重量为0的数据,因为重量为0就可以无限放了,这题按照那种优化空间复杂度的那种倒着DP的方法能秒A但按普通那么写的同学就悲剧了我这里提供以下这种写法这是要把容量从
talak
·
2012-10-25 12:00
HDU
2602
//0-1背包,错误原因没有考虑j=0的情况 //背包的容量可以为0 #include usingnamespacestd; intt,N,V; intvalue[1005]; intvolume[1005]; intf[1005]; inti,j; intmax(inta,intb){ returna>b?a:b; } intmain(){ cin>>t; while(t--){ cin>>
chen895281773
·
2012-10-11 17:00
System
hdu
2602
Bone Collector
BoneCollectorTimeLimit:2000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):14724 AcceptedSubmission(s):5861ProblemDescriptionManyyearsago,inTeddy’shometowntherewasam
Magic____
·
2012-10-07 21:00
Hdu
2602
- Bone Collector
简单的0-1背包问题 动规方程是: f[j]=max(f[j],f[j-v[i]]+w[i]) AC代码如下:#include #include intn,v,w[1050],c[1050]; intdp[10000]; intmax(inta,intb) { if(a>b) returna; else returnb; } voidpack(intcost,intweight) { intj
Chuck_0430
·
2012-09-22 18:00
hdu
2602
Bone Collector(0/1背包)
DescriptionManyyearsago,inTeddy’shometowntherewasamanwhowascalled“BoneCollector”.Thismanliketocollectvariesofbones,suchasdog’s,cow’s,alsohewenttothegrave…ThebonecollectorhadabigbagwithavolumeofV,andal
hellobabygogo3
·
2012-09-20 19:00
c
Integer
less
input
each
output
hdu
2602
Bone Collector
http://acm.hdu.edu.cn/showproblem.php?pid=260201背包问题,f[j]表示背包体积为j时候的最大重量状态转移方程:f[j]=max(f[j],f[j-v[i]]+w[i])#include #include usingnamespacestd; intmain() { intT; //freopen("G:/in.txt","r",stdin); cin
xujinsmile
·
2012-09-12 17:00
hdu
2602
Bone Collector (01背包)
点击打开链接#include #include intmax(inta,intb) { returna>b?a:b; } intmain() { intt,i,j,n,V,price[1001],volume[1001],v[1001]; scanf("%d",&t); while(t--) { scanf("%d%d",&n,&V); for(i=1;i=volume[
yyf573462811
·
2012-09-02 09:00
hdoj
2602
_Bone Collector
#include#include#definemaxn1100intmax(inta,intb){returna>b?a:b;}intmain(){inti,j,Case;intbags,total;intweight[maxn],value[maxn],f[maxn];scanf("%d",&Case);while(Case--){scanf("%d%d",&bags,&total);memse
hpuwl
·
2012-08-22 21:03
01背包问题
Acm源代码分享
hdoj
2602
_Bone Collector
#include#include#definemaxn1100intmax(inta,intb){ returna>b?a:b;}intmain(){ inti,j,Case; intbags,total; intweight[maxn],value[maxn],f[maxn]; scanf("%d",&Case); while(Case--) { scanf("%d%d",&bags,&tot
hpuwl
·
2012-08-22 21:03
01背包问题
hdu
2602
Bone Collector【01背包】
pid=
2602
BoneCollectorTimeLimit:2000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission
Cfreezhan
·
2012-08-14 14:00
Integer
less
ini
each
output
HDU
2602
01背包
ViewCode1#include 2#include 3#include 4 5intmain() 6{ 7inti,j,N,V,v,ncases; 8intf[1005],c[1005],w[1005]; 9 10scanf("%d",&ncases); 11 12while(ncases--) 13{ 14scanf("%d%d",&N,&V); 15for(i=
·
2012-08-13 17:00
HDU
Bone Collector
2602
01背包问题
ProblemDescriptionManyyearsago,inTeddy’shometowntherewasamanwhowascalled“BoneCollector”.Thismanliketocollectvariesofbones,suchasdog’s,cow’s,alsohewenttothegrave…Thebonecollectorhadabigbagwithavolumeof
No_Retreats
·
2012-08-11 18:00
poj
2602
--大数加法
poj
2602
--大数加法一道简简单单的大数加法题,时间竟然卡在getchar()和putchar()上,我用scanf()和printf()硬是超时了,超时了啊亲,这么坑爹的有木有啊,有木有!!
HooLee
·
2012-08-11 15:00
杭电OJ
2602
--------Bone Collector---------01背包
ProblemDescriptionManyyearsago,inTeddy’shometowntherewasamanwhowascalled“BoneCollector”.Thismanliketocollectvariesofbones,suchasdog’s,cow’s,alsohewenttothegrave…Thebonecollectorhadabigbagwithavolumeof
zzukun
·
2012-08-10 15:00
优化
Integer
less
input
each
output
同步日志时间与系统时间
2012年7月26日查看思科2960交换机报警日志(#showlogging),发现我登录的时间记录和交换机的系统时间不匹配:Jul
2602
:32:52.825:%SYS-5-CONFIG_I:Configuredfromconsolebyvty1
martin_julb
·
2012-08-08 10:44
cisco
同步
huawei
同步日志时间与系统时间
2012年7月26日查看思科2960交换机报警日志(#showlogging),发现我登录的时间记录和交换机的系统时间不匹配: Jul
2602
:32:52.825:%SYS-5-CONFIG_I:Configuredfromconsolebyvty1
martin_julb
·
2012-08-08 10:44
同步
Cisco
HUAWEI
上一页
4
5
6
7
8
9
10
11
下一页
按字母分类:
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
其他