3624

POJ3624 Charm Bracelet

CharmBraceletTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 31374 Accepted: 13954DescriptionBessiehasgonetothemall'sjewelrystoreandspiesacharmbracelet.Ofcourse,she'dliketofillitwiththebestchar
lk951208·2016-04-27 22:00

POJ 3624 Charm Bracelet

CharmBraceletTimeLimit:1000MS MemoryLimit:65536KTotalSubmissions:31350 Accepted:13943DescriptionBessiehasgonetothemall'sjewelrystoreandspiesacharmbracelet.Ofcourse,she'dliketofillitwiththebestcharmspo
lizhaowei213·2016-04-10 19:00

01背包问题：POJ3624

POJ3624是一道纯粹的01背包问题，在此，加入新的要求：输出放入物品的方案。
岳阳楼·2016-04-04 22:00

hdu2602Bone Collector && POJ3624Charm Bracelet

pid=2602poj3624题目链接:http://poj.org/problem?id=3624两个题都是非常非常裸的0-1背包。。
wsn564533648·2016-03-25 18:00

0-1背包问题

POJ3624上午看书累了，水了一道基础的01背包问题。二维的dp不行，超出规定的内存了，所以改成了一维的dp。
岳阳楼·2016-03-09 21:00

poj 3624 Charm Bracelet

题目：DescriptionBessiehasgonetothemall’sjewelrystoreandspiesacharmbracelet.Ofcourse,she’dliketofillitwiththebestcharmspossiblefromtheN(1≤N≤3,402)availablecharms.EachcharmiinthesuppliedlisthasaweightWi(1
codeTZ·2016-02-26 20:00

poj 3624 Charm Bracelet

纪念一下理解第一道dp了。。#include #include intv[3500]; intw[3500]; intdp[35000]; intmax(intg,inth) { returng=w[j])dp[i]=max(dp[i],dp[i-w[j]]+v[j]);}*///这是我首先想到的做法，但是它无法标记东西是否放入，所以，就有了下面的方式，东西就不会重复放入了。。 for(i=1;i
qq_32995183·2016-02-20 23:00

poj 3624 Charm Bracelet

DescriptionBessiehasgonetothemall'sjewelrystoreandspiesacharmbracelet.Ofcourse,she'dliketofillitwiththebestcharmspossiblefromtheN(1≤N≤3,402)availablecharms.EachcharmiinthesuppliedlisthasaweightWi(1≤Wi
LeeHolmes·2016-02-13 10:00

POJ3624(01背包:滚动 实现)

CharmBraceletTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 30417 Accepted: 13576DescriptionBessiehasgonetothemall'sjewelrystoreandspiesacharmbracelet.Ofcourse,she'dliketofillitwiththebestchar
baneHunter·2016-02-09 10:00

poj3624----01bag

往手镯上镶嵌宝石，当然所嵌宝石的总重量是有上限的，要求所嵌宝石的总价值最大，M为总重量上限，一共有n颗宝石#include #include #include usingnamespacestd; inta[40000][3]; intdp[40000]; intmain() { intn,m; scanf("%d%d",&n,&m); for(inti=0;i=a[i][0];j--) dp
Summer__show_·2016-02-01 00:00

寒假集训之 背包问题

任何东西题目还是要做滴~POJ3624http://poj.org/problem?id=3624我刚开始用了结构体来做，结果就MLE了。
syuritsu·2016-01-29 10:00

POJ 3624 【DP入门之01背包】

典型的01背包问题，很套路唯一错的就是数组开太小RE了一次；上代码#include #include #include #include #include intn,m; intw[50000],d[50000],dp[50000]; usingnamespacestd; intmain() { while(cin>>n>>m) { for(inti=0;i>w[i]>>d[i]; } memse
qq_33638791·2016-01-25 23:00

[SDOI2014][JZOJ3624]数数

题目大意求不大于N的正整数中，看作字符串（不包含前缀0）后，没有子串属于给定字符串集S的数的个数。1≤N #include #include #include usingnamespacestd; constintP=1000000007; constintN=1200; constintL=1500; intf[2][L+1][2]; queueQ; charn[N+1]; intd,an
a_crazy_czy·2016-01-02 17:00

九度--特殊排序，Excel排序

题目1185：特殊排序时间限制：1秒内存限制：32兆特殊判题：否提交：15759解决：3624题目描述：输入一系列整数，将其中最大的数挑出，并将剩下的数进行排序。
ivolcano·2015-12-22 13:00

linux SVN服务器创建版本库

servicesvnservestart是必要的windowsvn客户端链接时候使用的地址是：svn://ip:端口/svn://xxx.xxx.xxx.xxx:3688/启动：svnserve-d--listen-port3624
rnZuoZuo·2015-12-08 00:00

POJ 3624 背包水题

POJ362401背包水题。DescriptionBessiehasgonetothemall’sjewelrystoreandspiesacharmbracelet.Ofcourse,she’dliketofillitwiththebestcharmspossiblefromtheN(1≤N≤3,402)availablecharms.Eachcharmiinthesuppliedlisthas
qq_21057881·2015-11-21 21:00

bzoj 3624 免费道路

第一遍只加水泥路跑kruscal，找出必须修成石子路的。第二遍kruscal把这些修石子路的修好，然后随便修剩下的路，注意随时判断无解的情况#include#include#include#include#include#definemd#definelllonglong#defineinf(int)1e9#defineeps1e-8#defineN20010#defineM100010using
heheda_is_an_OIer·2015-11-16 10:00

一维01背包 POJ3624

集训期间学会了动态规划的01背包，想去刷几道水题看看代码有没有问题，没想到遇到POJ3624，我原来的二维背包因为数据太大而不能AC，然后我到网上查看一下别人的方法，才看见，背包问题可以用一维！
·2015-11-13 14:41

POJ 3624 Charm Bracelet【01背包】

Description Bessie has gone to the mall's jewelry store and spies a charm bracelet. Of course, she'd like to fill it with the best charms possible from the N (1 ≤ N ≤ 3,402) available charms. Each
·2015-11-12 19:13

poj 3624 Charm Bracelet 01背包问题

题目链接：poj 3624             这是最基础的背包问题,特点是:每种物品仅有一件
·2015-11-12 17:47

poj3624Charm Bracelet 01背包

经典动态规划题目，这个题目最开始用的书本的思想，用m[i][j]表示前i件物品重量不超过j的最大价值，则dp方程为：m[i+1][j]=max(m[i][j-w[i+1]]+p[i+1],m[i][j]),也就是从i+1件物品中得到重量不超过j的最大价值的时候，第i+1件要么选要么不选，但是这个题目由于w和n比较大，这么会MLE，所以必须缩小空间，由于m[i][j]只和当前i的重量和价值有关系，对
·2015-11-12 16:59

POJ 3624 Charm Bracelet

Description Bessie has gone to the mall's jewelry store and spies a charm bracelet. Of course, she'd like to fill it with the best charms possible from the N (1 ≤ N ≤ 3,402) avai
·2015-11-12 15:25

D - Charm Bracelet 背包问题

65536KB     64bit IO Format:%I64d & %I64u Submit Status Practice POJ 3624
·2015-11-12 11:56

POJ 3624 Charm Bracelet（01背包裸题）

#include #include #include usingnamespacestd; constintmaxm=1e6+10; intdp[maxm]; intw[maxm]; intv[maxm]; intmain() { intm,n; while(scanf("%d%d",&m,&n)!=EOF) { memset(dp,0,sizeof(dp)); for(inti=0;i=v[i]
zyx520ytt·2015-11-12 11:00

POJ 3624 Charm Bracelet(01背包 基础)

题意： n个装饰品 容量m的背包          每个装饰品 重wi 价值 di         求能装的最大价值 思路：基础01背包   #include<stdio.h> #include<string
·2015-11-12 10:15

poj3624 简单的01背包问题

问题描述： 　　总共有N种宝石供挑选，宝石i的重量为Wi,吸引力为Di，只可以用一次。Bessie最多可负担的宝石手镯总重量为M。给出N，M，Wi，Di，求M。 非常标准的01背包问题。使用了优化的一维数组的代码。因为对于这类问题，只有i-1的f[v]对计算i的f[v]有用，所以使用一维数组的时候相当于将原来i-1之前的记录覆盖掉。 下边是我的代码： #include<iostre
·2015-11-11 09:56

poj3624 01背包入门 dp+滚动数组

poj3624 01背包 dp+滚动数组 Charm Bracelet Time Limit: 1000MS   Memory Limit: 65536K
·2015-11-11 00:38

POJ 3624 01背包

初学DP，用贪心的思想想解题，可是想了一个多小时还是想不出。 //在max中的两个参数f[k], 和f[k-weight[i]]+value[i]都是表示在背包容量为k时的最大价值 //f[k]是这个意思，就不用说了。 //而f[k-weight[i]]+value[i]也表示背包容量为k时的最大价值是为什么呢？ //首先，f[k-weight[i]]表示的是背包容量为
·2015-11-10 23:36

PKU3624 0-1背包问题

基础中的基础#include<stdio.h> int main(){ int n,m; while(scanf("%d%d",&n,&m)!=EOF){ int a[3410]={0},b[3410]={0},c[12890]={0}; for(int i=1;i<=n;i++){ scanf("%d%d",&
·2015-11-08 16:11

POJ 3624

背包问题，在定容量的背包中放入物体求装满价值最大。因为每种物体数量只有1，故只有放与不放。 #include<iostream> #include<cstring> #include<cstdio> using namespace std; #define N 3410 #define M 13000 int dp[M]; int main
·2015-11-08 13:24

POJ 3624 Charm Bracelet【01背包】

解题思路：直接套公式就能做的01背包，   for(i=1;i<=n;i++) { for(v=w[i];v<=m;v++) f[i,v]=max(f[i,v],f[i-1,v-w[i]]+d[i]);//只想明白了可以用一维数组来存放包的价值，因为我们需要的只是包的最大价值，不用记录是第几个包的时候，有最大价值，然后v从w[i]到包的总容量循环不明白
·2015-11-07 14:41

HDU 3624 Charm Bracelet （01背包）

Charm Bracelet Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 13977   Accepted: 6381 Description Bessie has gone to the mall's jewelry store and spies a char
·2015-11-02 19:04

【0-1 背包模板】 poj 3624

先看个未经优化的二维空间dp： #include <iostream> #include <cstdio> #include <cmath> #include <memory.h> using namespace std; const int maxn1=3500; const int maxn2=1300; int dp[maxn
·2015-11-02 17:33

Charm Bracelet--POJ 3624

1、题目类型：01背包问题，DP。 2、解题思路：DP递推式：     for i=1...N       for j=M...1          DP[j]=max{DP[j],DP[j-W[i]]+D[i]} 其中 i
·2015-11-02 16:18

01背包问题。

pku 3624 Charm Bracelet http://poj.org/problem?id=3624 最裸的01背包。
·2015-11-02 15:54

ZOJ 3624 Count Path Pair 排列组合

思路：在没有限制条件时，很容易知道结果为C(m+n,n)*C(m+q-p,q). 然后再把相交的情况去除就可以了。而如果想到了就是水题了…… 求A->D,B->C相交的情况可以转化为求A->C,B->D的情况。 所以结果就为C(m+n,n)*C(m+q-p,q)-C(m+q,m)*C(m+n-p,n). 代码：   #include<cs
·2015-11-02 14:35

[再做01背包] POJ 3624 Charm Bracelet

接触动态规划的第一题是数塔问题，第二题就是01背包问题了。 当时看的懵懵懂懂，回过头来再看这道题还是非常简单的了。 用 dp[i][j] 表示取前i种物品，使它们总体积不超过j的最优取法取得的价值总和状态转移方程：dp[i][j] = max(dp[i-1][j],dp[i-1][j-cost[i]]+weight[i]) 1 //#define LOCAL 2 #includ
·2015-11-02 11:39

动态规划解决POJ 3624

  Description Bessie has gone to the mall's jewelry store and spies a charm bracelet. Of course, she'd like to fill it with the best charms possible from the N (1 ≤ N ≤ 3,402) available charm
·2015-11-02 10:34

poj 3624(zeroonepack)

id=3624   #include<iostream> #include<fstream> #include<cstring> using&
·2015-11-01 16:10

POJ-3624 Charm Bracelet[01背包问题入门]

Charm Bracelet Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 12564   Accepted: 5745 Description Bessie has gone to the mall's jewelry store and spies a char
·2015-10-31 11:45

POJ 3624 Charm Bracelet (01背包)

Charm Bracelet Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 26078   Accepted: 11726 Description Bessie has gone to the mall's jewelry st
·2015-10-31 11:49

HDU 3624 Get The Treasury

HDU_3624     这个题目要求去求覆盖三次及以上的部分的体积。
·2015-10-31 10:46

背包问题

1.POJ 3624 最简单的0-1背包问题，这里需要反向不断更新一维数组，防止超内存 1 #include <iostream> 2 #include <cstdio>
·2015-10-31 09:05

POJ 3624 /背包问题

背包大小为m，对于每一个物品，枚举背包大小j(m到w)，对于此物品（重量w、价值v），如果dp[j-w]+v大于dp[j]，则采用该方案(dp[j]=dp[j-w]+v) 最后dp[实际背包大小m]就是最大价值 #include <iostream> using namespace std; #define SIZE 12881 int dp[SIZE]; int main
·2015-10-31 09:27

背包类问题解答——poj3624分析

id=3624 试题分析：该类题通过限定物品总数量、总质量；并且初始化每个物品的起始质量和一个量化的性质。最后求解最值的量化性质的值是多少的问题。
·2015-10-31 09:41

poj 3624 01背包

背包入门题。。 View Code 1 #include<stdio.h> 2 #include<string.h> 3 int dp[12885]; 4 int max(int a,int b) 5 { 6 return a>b?a:b; 7 } 8 int main() 9 {10 int n,m,i,j,w,v;11 whi
·2015-10-31 08:08

poj 3624 Charm Bracelet(区间dp)

id=3624 思路分析： 经典的0-1背包问题： 分析如下:   代码如下： #include <iostream> using namespace std;
·2015-10-31 08:54

POJ3624

题目大意： 给出珠宝的重量Wi和珠宝的价值Di，并给定一个重量范围M，在不超过M的情况下求取到的珠宝的最大值，N为列出珠宝的重量。   1 #include <iostream> 2 #include<cmath> 3 4 using namespace std; 5 6 int main() 7 { 8 int
·2015-10-30 14:57

POJ 3624 Charm Bracelet

Original ID:  3624 64-bit integer IO format: %lld      Java cl
·2015-10-30 11:12

poj 3624 Charm Bracelet 背包DP

id=3624 Description Bessie has gone to the mall's jewelry store and spies a charm bracelet.
·2015-10-23 09:19
上一页 1 2 3 4 5 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他