2392

poj2392 Space Elevator(多重背包)

id=2392 题意： 有一群牛要上太空。他们计划建一个太空梯-----用一些石头垒。
·2015-11-11 15:24

POJ 2392 Space Elevator

题目链接 多重背包。先按排a[i]好序，然后倒叙多重背包。 #include <stdio.h> #include <string.h> #include <stdlib.h> #include <math.h> struct node { int h,c,a; }bag[401]; int cmp(const void
·2015-11-11 15:26

poj2392

多重背包，多重背包可以转化为完全背包和01背包。如果某东西的总体积大于包体积，则可以当成是完全背包。否则按物品体积的1，2，4...倍分别进行01背包。这样就相当于构成了所有的可能情况，例如5 ＝ 4 ＋ 1， 7 ＝ 1 ＋ 2 ＋ 4。都可以由这些数字构成。 View Code #include < iostream >
·2015-11-03 21:42

POJ 2392 Space Elevator （多重背包）

Space Elevator Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 6422   Accepted: 2965 Description The cows are going to space! They plan to achieve orbit by buil
·2015-11-02 19:13

【多重背包】 poj 2392

转自：http://blog.csdn.net/wangjian8006 题目大意：有一头奶牛要上太空，他有很多种石头，每种石头的高度是hi，但是不能放到ai之上的高度，并且这种石头有ci个将这些石头叠加起来，问能够达到的最高高度。解题思路:首先对数据进行升序排序，这样才是一个标准的多重背包的问题为什么要排序？因为只有这样才能得到最优解,如果一开始就是高的在前面，那么后面有低的却不能选到，就直接
·2015-11-02 17:10

POJ2392 Space Elevator ——动态规划初步——Pku2392

此题为一般的动态规划，为可能性动态规划。初态只需将f[0]:=true;在所有都不小于a[i]的条件下进行动态规划。 状态转移方程：f[j+c[i]]:=true  (if (f[j]=true) and  (j+c[i]<=a[i])) 注意动态规划的顺序：一定要倒推，否则会造成重复。 CODE Program Elevator;//By_Poetshy C
·2015-11-02 17:14

DP(六)——多重背包的三重循环算法(效率不是很高)

POJ 2392 http://poj.org/problem?
·2015-11-02 10:05

poj 2392 Space Elevator (多重背包)

id=2392 背包没有容量，对于每种木块，其能达到的最大高度a便可做为其容量。先用二进制优化减少数量，然后根据a的值排序，01背包时可以以每种木块可达到的最大高度为最大容量。
·2015-11-01 16:33

POJ 2392(DP

题意：有K个积木，每个给出块数，高度和这种块不能超过的最大高度，问最高能垒多高。 经历了强行转换语言的阵痛啊。。。。java自定义排序不会写，然后又mle了，让我开始怀疑java的性能（其实只是因为脑残没写滚动数组。。。。） 经典的多重背包，状态是前i种垒到j高时能剩下的第i种块的数目。 import java.util.*; import java.math.*; import
·2015-11-01 14:22

poj 2392 Space Elevator

题意 ：给定n种积木，每种积木都有一个高度hi，一个数量ci，还有一个限制条件，这个积木所在的位置不能高于ai,问能叠起的最大高度// 这里有个问题需要注意 就是ai小的要先进行背包 不然 在 ai高度下 L1L2 和 L2L1是不一样的 // 然后就是简单的0-1背包了#include <iostream> #include <algorithm> #include
·2015-10-31 11:25

poj 2392 多重背包

题意：有几个砖，给出高度，能放的最大高度和数目，求这些砖能垒成的最大高度 依据lim排个序，按一层一层进行背包 1 #include<cstdio> 2 #include<iostream> 3 #include<algorithm> 4 #include<cstring> 5 #include<cmath>
·2015-10-31 10:28

用C#+WMI实现获取w3wp进程对应的应用程序池

作者： AspCool    www.ASPCool.com 时间:2006-12-12 21:06:22  阅读次数: 2392
·2015-10-31 10:40

dp之多重背包poj2392

题意：有k种石头，高为hi，在不超过ai的高度下，这种石头可以放置，有ci种这个石头，求这些石头所能放置的最高高度......... 思路：以往的什么硬币种数，最大硬币数之类的，他们的硬币都已经是排好序了的，总是从小到大，但是这个题目不同，它有着最高高度的限制，那么在思考的时候，要得到最优的，那么首先就是要对ai排序......这是贪心，然后就是多重背包了........ #include&
·2015-10-30 13:27

POJ 2392 Space Elevator

Original ID:  2392 64-bit integer IO format: %lld      Java cl
·2015-10-28 08:09

POJ 2019 Cornfields （二维RMQ）

nbsp;1000MS   Memory Limit: 30000K Total Submissions: 4911   Accepted: 2392
·2015-10-23 08:20

2015.7.8努比亚My布拉格发布 5.5毫米全金属机身售价2392元

北京时间7月8日晚20点，当地时间下午14点，努比亚在捷克布拉格发布了全新的My系列手机，而有意思的是，努比亚将这款产品直接命名为My布拉格(国内名称暂未定，业内相关人士猜测或为努比亚M5)，目前该机已经正式登陆捷克市场，其中经典版售价349欧元(约2394元人民币)，精英版售价429欧元(约2943元人民币)，将联合捷克公开渠道商IngramMicro进行首发。之所以将发布会地点选择布拉格，是因
佚名·2015-07-09 08:41

poj2392 Space Elevator

DescriptionThecowsaregoingtospace!Theyplantoachieveorbitbybuildingasortofspaceelevator:agianttowerofblocks.TheyhaveK(1 #include #include usingnamespacestd; intmax(inta,intb){ returna>b?a:b; } structno
Kirito_Acmer·2015-07-01 13:00

poj 动态规划DP - 2392 Space Elevator

背包九讲里面的多重背包问题。每一块积木有高度和数量，也有最大能到的高度位置限制。我们DP前首先要对高度限制进行排序，因为从直观角度说，我们也需要先处理较小的能到高度的积木，这样才能取到最大值。例如第一个高度是11，限制高度是100，第二个的限制高度是10，那如果直接处理，第二个不会被处理到。#include #include #include #definemax(x,y)(x>y?x:y) s
u010006643·2015-05-08 09:00

4月第3周网络安全报告：境内被篡改网站数量2392个

IDC评述网（idcps.com）04月24日报道：根据CNCERT抽样监测结果和国家信息安全漏洞共享平台（CNVD）发布的数据得悉，在4月第3周（2015-04-13至2015-04-19）期间，我国互联网网络安全指数整体评价为中。下面，请与IDC评述网一同关注在04月13日至04月19日期间，我国互联网网络安全状况：（图1）4月第3周网络安全基本态势图如图1所示，在4月第3周，我国互联网网络安
idcpscom·2015-04-24 10:10

统计push点击次数的shell脚本最初版本1

push_feed_back_log.log中，格式如下：     2015-04-13 00:05:51,android,queryItemList,81a9831f09baf5f876bf3244db6f2392
cfyme·2015-04-14 00:00

POJ 2392 Space Elevator

SpaceElevatorTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 8778 Accepted: 4168DescriptionThecowsaregoingtospace!Theyplantoachieveorbitbybuildingasortofspaceelevator:agianttowerofblocks.Theyha
caduca·2015-01-31 16:00

poj2392 多重背包问题

id=2392DescriptionThecowsaregoingtospace!
u013573047·2014-11-16 20:00

POJ 2392 Space Elevator(贪心+多重背包)

POJ2392SpaceElevator(贪心+多重背包)http://poj.org/problem?
u013480600·2014-10-29 15:00

poj 2392 多重背包（堆石头上天）

题意：有很多种石头，每种石头的高度是hi，但是此种石头不能放到ai之上的高度，并且这种石头有ci个。问用所有这些石头最高能放多高？思路：多重背包。首先对每种石头能摆到的最高高度进行升序排序。建立一个数组表示下标值所示的高度能否得到。然后遍历每一种石头更新数组。#include #include #include #defineN405 #defineM40000 structs{ inth,max
dumeichen·2014-07-11 17:00

poj 2392 Space Elevator（动态规划）

id=2392SpaceElevatorTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 8063 Accepted: 3812DescriptionThecowsaregoingtospace
madaidao·2014-06-30 14:00

poj 2392 Space Elevator（未优化的多重背包）

id=2392题意：有K种石头，每种石头的高度为h，数量为num,它放置的高度不能超过a。问这些石头最高能达到的高度。思路：纯多重背包。将k种num个的多重背包转化成∑numi个物品的01背包。
u013081425·2014-02-20 16:00

poj 2392 Space Elevator(多重背包)

SpaceElevatorTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 7618 Accepted: 3591DescriptionThecowsaregoingtospace!Theyplantoachieveorbitbybuildingasortofspaceelevator:agianttowerofblocks.Theyha
y5885922·2014-01-25 22:00

腾讯实习生招聘笔试题目【附加链接】

mod=viewthread&tid=2392题目不完整，欢迎大家补充。。。。。先将就看下题目，围观一下，有些选项真的记不住了，有些慢慢补充，还有分析，me表示有些鸭梨大。
u011407501·2013-10-06 05:00

ZOJ 2392 The Counting Problem（模拟）

题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1368题目大意：计算从S到T中所有的数，其中0,1,2,3,4,5,6,7,8,9的个数，例如从1024到1032有102410251026102710281029103010311032，其中10个0,10个1,7个2，3个3等等SampleInput11044497
·2013-10-02 21:00

poj2392 Space Elevator(多重背包)

id=2392题意：有一群牛要上太空。他们计划建一个太空梯-----用一些石头垒。
yew1eb·2013-08-20 00:00

Poj 2392（dp）

SpaceElevatorTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 7192 Accepted: 3370DescriptionThecowsaregoingtospace!Theyplantoachieveorbitbybuildingasortofspaceelevator:agianttowerofblocks.Theyha
Wiking__acm·2013-08-18 16:00

hdu2392(多重背包)

SpaceElevatorTimeLimit:1000MS MemoryLimit:65536KTotalSubmissions:7154 Accepted:3353DescriptionThecowsaregoingtospace!Theyplantoachieveorbitbybuildingasortofspaceelevator:agianttowerofblocks.TheyhaveK(
xj2419174554·2013-08-04 15:00

POJ 2392 Space Elevator

Space Elevator Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 7150   Accepted: 3352 Description The cows are going to space! They plan to a
·2013-08-03 21:00

POJ2392：Space Elevator(多重背包)

DescriptionThecowsaregoingtospace!Theyplantoachieveorbitbybuildingasortofspaceelevator:agianttowerofblocks.TheyhaveK(1 #include #include usingnamespacestd; structnode { inth,hmax,n; }a[500];
libin56842·2013-07-26 10:00

poj 2392 Space Elevator(dp 排序+多重背包)

题目：点击打开链接题目大意：有n种砖头，每种砖头的高为h，数量为c，且它放的最高位置不能超过a。问这些砖最高能够叠多高？思路：先把所有种类砖头按照a从大到小排序，然后直接套多重背包即可。代码：#include #include #include #include #include #include #include #include #include #defineMPmake_pair #def
shuangde800·2013-05-31 21:00

poj 2392 Space Elevator(dp 排序+多重背包)

题目：点击打开链接 题目大意： 有n种砖头，每种砖头的高为h，数量为c， 且它放的最高位置不能超过a。 问这些砖最高能够叠多高？ 思路： 先把所有种类砖头按照a从大到小排序，然后直接套多重背包即可。 代码： #include<iostream> #include<queue> #include<stack> #include<c
king_tt·2013-05-31 21:00

如何批量发信给每个联系人

原文地址：http://help.openerp.com/question/2392/how-to-send-email-to-each-contact/问题：I'mtryingtosendemailtolargenamberofcontacts.Iwasthinkingthat"massmailing"iswhatIneed.Butafte
机器学习·2013-03-29 15:00

NYOJ96_n-1位数

样例输入4102359239231000样例输出2392
hpuwl·2012-08-01 10:27

POJ 2392 Space Elevator （多重背包）

题目链接：(—_—)zZ题目大意：Thecowsaregoingtospace（吐槽：牛要上太空？这真的牛逼），现在奶牛要搭建一个上太空的电梯，用的是高科技材料板砖，每个板砖有一定的高度，和它最高能堆积在a_i高度处，现在给出k个板砖的信息（每个砖的高度，所能在的最大高度，和个数），求能堆积出的电梯最大高度.思路：多重背包问题，把板砖的所在最大高度看成容量，从小到大的动态转移.题目大意：#incl
ulquiorra0cifer·2012-07-31 20:00

03多重背包问题

具体内容见背包九讲（3）相关题目：hdu 1171 2844  1059/poj1014  2191   (没做：poj2392  poj1276)hdu2844大意：有不同价值的硬币，每种价值硬币有一定数量个
LiWen_7·2012-07-24 16:00

POJ 2392 Space Elevator 0-1背包

id=2392题意：有一些种类的砖块，其中每种砖块的高度和数量给了，而且每种砖块都有一个限制条件，就是说以该种砖块结束的最大高度H不能超过某个高度，不同砖块的该高度不同。求最高的高度是多少。
wmn_wmn·2012-07-12 17:00

POJ 2392 Space Elevator

转载请注明出处，谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents          by---cxlove多重背包，但是每一个物品有容量限制。N个柱子，每个柱子有高度，但是有海拔限制。所有柱子的容量限制可以求出，就是所有限制的最大值。对于每一个物品改变上界，直接多重背包，然后果断样例都出不了。只有先计算限制小的，然后再算限制大的，这样才能保证在
ACM_cxlove·2012-07-06 21:00

Poj 2392 Space Elevator (DP_背包)

id=2392题目大意：给定n种积木，每种积木都有一个高度hi，一个数量numi，还有一个限制条件，这个积木所在的位置不能高于maxhi,问能叠起的最大高度。
woshi250hua·2012-06-01 15:00

poj2392 - Space Elevator

                                    想看更多的解题报告:http://blog.csdn.net/wangjian8006/article/details/7870410                                    转载请注明出处：http://blog.csdn.net/wangjian8006题目大意：有一头奶牛要上太空，他有很多种
wangjian8006·2012-05-27 23:00

POJ 2392 Space Elevator [DP 多重背包]

题意：给定n种砖块，每种砖块有c个，高度是w，在h高度下可以使用。问怎样累加可以使总高度最高。思路：如果没有h高度约束的话显然是直接全部相加即可。用dp解决，每个高度值j是一种状态。所以其实本质是背包问题。因为每种砖块是有限个，所以是多重背包。用二进制优化时间。但是因为h高度约束的问题，每个状态j只可能由高度约束h>=j的砖块有关。所以要先由h高度进行从小到大排序再dp。#include #inc
wuyanyi·2012-03-22 10:00

南京地区图情方向学者的兴趣相似度

 根据基于领域本体的向心权值扩散策略，可以对异构用户个性化本体的相似度进行计算 我们抽取了第一作者为南京地区的共计5438篇图情方面的文献，其中有作者2392人，其中发文数量大于10篇的有55人。
leeshuqing·2012-02-05 19:00

poj 2392 Space Elevator(多重背包变形)

SpaceElevatorTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 5144 Accepted: 2382DescriptionThecowsaregoingtospace!Theyplantoachieveorbitbybuildingasortofspaceelevator:agianttowerofblocks.Theyha
fp_hzq·2011-10-05 19:00

poj 2392 Space Elevator 二进制拆包多重背包

二进制拆包！多重背包！！出显小错误wa了好几次！！！！！不做什么解释了！！！！ #includeusingnamespacestd;#includelonglongdp[40005];structnode{ inth; intb; intc;}a[500];boolcmp(nodex,nodey){ returnx.b>n) {  for(inti=1;i>a[i].h>>a[i].b>>a[i]
youngyangyang04·2011-08-29 13:00

poj 2392 Space Elevator

/* Name:poj2392SpaceElevator Author:Unimen Date:11/05/201120:06 Description:多重背包*//*解题报告：多重背包1、给限制的高度排序后即可转化为多重背包的模型
Unimen·2011-06-18 18:00

poj 2392 Space Elevator 多重背包

#include#include#include#includeusingnamespacestd;structnode{inth;intc;inta;}data[400];intf[40001];boolcmp(constnode&A,constnode&B){if(A.a==B.a)returnA.h>B.h;returnA.a>n){memset(f,-1,sizeof(f));f[0]=0
alfredtofu·2011-02-19 13:00
上一页 1 2 3 4 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他