POJ 2392 Space Elevator(贪心+多重背包)
http://poj.org/problem?id=2392
题意:
题意：给定n种积木，每种积木都有一个高度h[i]，一个数量num[i]，还有一个限制条件，这个积木所在的位置不能高于limit[i],问能叠起的最大高度?
分析:
本题是一道多重背包问题, 不过每个物品的选择不仅仅要受该种物品的数量num[i]限制, 且该物品还受到limit[i]的限制.
这里有一个贪心的结论:
我们每次背包选取物...
分类：
其他好文 时间：
2014-10-29 17:12:29
阅读次数：
176
Problem DescriptionThe highest building in our city has only one elevator. A request list is made up with N positive numbers. The numbers denote at wh...
分类：
其他好文 时间：
2014-10-27 17:29:51
阅读次数：
170
结对编程——电梯调度12061181 高孟烨12061182 郝倩1、结对编程的优缺点:优点：结对编程可以结合两个人各自擅长之地，充分发挥两个人各自的优势，两个人一起合作效率会更高。一份工作两个人一起完成，每个人的强项、弱项不同，如果分工合理，便可以事半功倍缺点：如果两个人的实力相差太大，则会造成沟...
分类：
其他好文 时间：
2014-10-20 13:29:05
阅读次数：
195
结对编程——电梯调度12061181 高孟烨12061182 郝倩1、结对编程的优缺点:优点：可以充分发挥两个人各自的优势，每个人擅长的地方不同，两个人一起合作效率会更高。缺点：如果两个人的实力相差太大或者态度不端正无法较好的沟通交流，则会使任务失败。2、各自优缺点：高孟烨：能够想出各种算法；细致。...
分类：
其他好文 时间：
2014-10-19 12:53:24
阅读次数：
180
结对编程人员 12061153 刘丽萍 12061154 冯飘飘说明结对编程的优点和缺点。 结对编程的优点： 以前都是自己一个人编程，对于相互结对或者团队编程都没有接触过。而自己在写代码时不可避免的会出现小错误，有时是打字错误，有时候是算法并没有完全用代码展现完整，而结对编程刚好实现了这...
分类：
其他好文 时间：
2014-10-19 02:41:31
阅读次数：
216
说明结对编程的优点和缺点。 结对编程的优点： 以前都是自己一个人编程，对于相互结对或者团队编程都没有接触过。而自己在写代码时不可避免的会出现小错误，有时是打字错误，有时候是算法并没有完全用代码展现完整，而结对编程刚好实现了这种“两个程序员并排坐在一台电脑前，面对同一个显示器，使用同一个键盘，同一.....
分类：
其他好文 时间：
2014-10-19 02:38:40
阅读次数：
161
题意 开始电梯在0层 给出n个指令，每个代表下一步停到哪层 每往上一层需要6秒，往下一层需要4秒，停止需要5秒 求总时间分析 数据很小，模拟即可喵～Accepted Code 1 /* 2 PROBLEM:hdu1007 3 AUTHER:Nicole Lam 4 ...
分类：
其他好文 时间：
2014-10-17 00:16:23
阅读次数：
332
27153njczy20101206Accepted1976 KB234 MSG++1415 B2014-09-28 10:01:23真是吐血ac，，，，这么easy的题。。。。。Dormitory's ElevatorAccepted : 46Submit : 302Time Limit : 10...
分类：
其他好文 时间：
2014-09-28 13:21:22
阅读次数：
364
题目信息：
1008. Elevator (20)
时间限制
400 ms
内存限制
32000 kB
代码长度限制
16000 B
判题程序
Standard
作者
CHEN, Yue
The highest building in our city has onl...
分类：
其他好文 时间：
2014-09-24 10:55:26
阅读次数：
205
题目：nyoj 1070 诡异的电梯【Ⅰ】
这个题目源自湘潭大学oj 1206 Dormitory's Elevator
是当时比赛的题目，题目都没有读清楚啊、
分析：这其实就是一个简单的一维dp，用dp【i】表示从1层上到第 i 层花费的最小的体力。
因为不能在相邻的楼层停留，所以可以从dp【i-2】转移，但这样不是最优的还要从dp【i-3】转移，因为这样的话就可以到达所...
分类：
其他好文 时间：
2014-09-17 16:58:12
阅读次数：
266
