摘要：
Description 学校的大学生艺术中心周日将面向全校各个学院的学生社团开放，但活动中心同时只能供一个社团活动使用，并且每一个社团活动开始后都不能中断。现在各个社团都提交了他们使用该中心的活动计划（即活动的开始时刻和截止时刻）。请设计一个算法来找到一个最佳的分配序列，以能够在大学生艺术中心安排不 阅读全文
posted @ 2020-12-06 20:29
Xxiaoyu
阅读(77)
评论(0)
推荐(0)
摘要：
Description 王小二毕业后从事船运规划工作，吉祥号货轮的最大载重量为M吨，有10种货物可以装船。第i种货物有wi吨，总价值是pi。王小二的任务是从10种货物中挑选若干吨上船，在满足货物总重量小于等于M的前提下，运走的货物的价重比最大。 Input 输入数据的第一行有一个正整数M(0 < M 阅读全文
posted @ 2020-12-06 14:17
Xxiaoyu
阅读(84)
评论(0)
推荐(0)
摘要：
Description 在一个操场的四周摆放着n堆石子。现要将石子有次序地合并成一堆。规定每次至少选2 堆最多选k堆石子合并成新的一堆，合并的费用为新的一堆的石子数。试设计一个算法，计算出将n堆石子合并成一堆的最大总费用和最小总费用。对于给定n堆石子,计算合并成一堆的最大总费用和最小总费用。 Inp 阅读全文
posted @ 2020-12-06 14:07
Xxiaoyu
阅读(112)
评论(0)
推荐(0)
摘要：
Description 一辆汽车加满油后可行驶n公里。旅途中有若干个加油站。设计一个有效算法，指出应在哪些加油站停靠加油，使沿途加油次数最少。并证明算法能产生一个最优解。对于给定的n和k个加油站位置，计算最少加油次数。 Input 输入数据的第一行有2 个正整数n和k（n≤5000，k≤1000）， 阅读全文
posted @ 2020-12-06 13:48
Xxiaoyu
阅读(76)
评论(0)
推荐(0)
浙公网安备 33010602011771号