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
3624
PKU
3624
0-1背包
题意:标准的0-1背包问题。内存方面使用滚动数组。时间方面可以先对W[]进行非升排序。本来在输入数据时候还打算记录最小重量,在knap时候进行优化,但发现结果没有什么变量,所以并没有加上。 C++源码:#includeusingnamespacestd;constintN=3402;constintM=12881;shortw[N],v[N];intt[M];intn,c;voidswap(int
koala002
·
2011-04-26 19:00
c
优化
算法
ini
PIVOT
POJ-
3624
-Charm Bracelet-简单0/1背包、动态规划、DP
简单的0/1背包问题,用动态规划即可简单求解。以下一段话摘自Slyar.==========================================================Slyar:标准的01背包,动态转移方程如下。其中dp[i,j]表示的是前i个物品装入容量为j的背包里所能产生的最大价值,w[i]是第i个物品的重量,d[i]是第i个物品的价值。如果某物品超过背包容量,则该物品一
lihao21
·
2011-03-06 19:00
优化
poj
3624
Charm Bracelet 01背包
#include#include#include#includeusingnamespacestd;constintINF=12881;structnode{intw;intd;}data[3402];intf[12881];intmain(){//freopen("1.txt","r",stdin);intn,m;while(cin>>n>>m){intsum=0;for(inti=0;i>da
alfredtofu
·
2011-02-19 13:00
struct
include
ASCII码字符表
6541A9761a2023422"6642B9862b303©3523#6743C9963c404¨
3624
$6844D10064d505§3725%6945E10165e606ª3826&7046F10266f707Beep3927
tiger_ibm
·
2010-12-28 15:00
c
POJ
3624
解题报告
CharmBraceletTimeLimit:1000MS MemoryLimit:65536KTotalSubmissions:7247 Accepted:3278DescriptionBessiehasgonetothemall'sjewelrystoreandspiesacharmbracelet.Ofcourse,she'dliketofillitwiththebestcharmsposs
xinghongduo
·
2010-12-27 10:00
list
Integer
ini
input
each
output
经典背包问题 POJ
3624
Charm Bracelet Time Limit:1000MS Memory Limit:65536K Total Submissions:6996 Accepted:3174 Description Bessie has gone to the mall's jewelry store and spies a charm bracelet.
thecloud
·
2010-12-01 22:00
poj
经典背包问题 POJ
3624
Charm Bracelet Time Limit:1000MS Memory Limit:65536K Total Submissions:6996 Accepted:3174 Description Bessie has gone to the mall's jewelry store and spies a charm bracelet.
soboer
·
2010-12-01 22:00
poj
poj
3624
Charm Bracelet(0-1背包~DP~)
0-1背包~~~ 我是基本原理理解差不多了,就是没自己写过。。。今晚自己写了。写完蛮不自信的,还找代码对了对,居然对着类,哦也~~ 具体分析详见背包九讲~~~ 背包啊背包。。。大家天天都背包。。。==。。。 这个题二维的大啊,大致算下,得超内存吧,13000*13000*4/1024>65535。。。 今天光棍节,外面有男生在鬼吼==。。。真是一群寂寞的人呢。。。呵呵。。 我去拿二维写写去。。。
zxy_snow
·
2010-11-11 23:00
ASCII编码表
3422"3523#
3624
$3725%3826&3927'4028(4129)422A*432B+442C,452D-462E.472F/48300493115032251333523445335554366553775638857399583A
cnming
·
2010-10-14 22:28
职场
休闲
ASCII编码表
ASCII编码表
3422"3523#
3624
$3725%3826&3927'4028(4129)422A*432B+442C,452D-462E.472F/48300493115032251333523445335554366553775638857399583A
cnming
·
2010-10-14 22:28
职场
休闲
ASCII编码表
SQL 数据库 质疑后 情况1 处理
数据库附加时出现错误错误:
3624
recovery.c:2440seenckptEndSPID:54.ProcessID:7921.新建一个同名的数据库2.再停掉sql server(注意不要分离数据库
xuejiayue1105
·
2010-09-02 09:00
sql
sql
数据库
server
user
脚本
Go
PKU
3624
ST算法
PKU
3624
ST算法RMQ问题题目大意:给出一个数列,在给出一系列询问,(a,b)查询a到b之间最大值-最小值。
xfstart07
·
2010-08-12 15:00
[0-1背包]PKU
3624
Charm Bracelet
[0-1背包]PKU
3624
CharmBracelet问题:http://acm.pku.edu.cn/JudgeOnline/problem?
A Za, A Za, Fighting...
·
2010-08-11 10:00
K3 出现单据不能保存,并且事件中出现数据库pss->IsSingleThreaded
----------------------------------------------------------------------------------------错误:18052:错误:
3624
么么茶.NET
·
2010-07-21 09:00
POJ
3624
Charm Bracelet(DP动态规划+滚动数组)
#include#includeusingnamespacestd;intf[15000];intmax(inta,intb){returna>b?a:b;}intmain(){intmaxd=-1,n,m,w,d;scanf("%d%d",&n,&m);//滚动数组memset(f,0,sizeof(f));for(inti=1;i=1;--j){if(j>=w)f[j]=max(d+f[j-w
ChinaCzy
·
2010-03-03 23:00
【动态规划】【01背包入门】PKU
3624
Charm Bracelet
#include#include#defineMAX_N3500#defineMAX_W13000structthings{intweight;intvalue;};intGetMax(inta,intb){returna>b?a:b;}thingst[MAX_N];intw[2][MAX_W];intmain(){intm,n;inti,j;intpos;while(scanf("%d%d",&
cclsoft
·
2009-09-30 21:00
struct
list
Integer
input
include
output
POJ
3624
-Charm Bracelet 简单的0/1背包问题
POJ
3624
-CharmBracelet简单的0/1背包问题经典的背包问题.
The Fourth Dimension Space
·
2009-02-19 21:00
清剿流氓软件 八大绝技
“流氓软件”是网民们对此类软件的称呼,在北京市网络行业协会设立的“流氓软件”网络调查专门网站上,20多万人投票抗议和
3624
条举报帖是网民的回应,7月11日,北京网
高高在下
·
2007-06-25 13:20
职场
休闲
流氓软件
清剿流氓软件 八大绝技
“流氓软件”是网民们对此类软件的称呼,在北京市网络行业协会设立的“流氓软件”网络调查专门网站上,20多万人投票抗议和
3624
条举报帖是网民的回应,7月11日,北京网
高高在下
·
2007-06-25 13:20
职场
休闲
流氓软件
网络协会评出十大流氓软件,3721位列榜首
截至7月7日,北京市网络行业协会设立的“流氓软件”网络调查专门网站上,网民举报帖达到
3624
条,有20多万人投票抗议“流氓软件”的恶行。多家著名企业发布的软件遭网民投诉,遭投诉的问
·
2005-07-12 13:00
网络
上一页
1
2
3
4
5
下一页
按字母分类:
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
其他