算法设计---贪心
瞎子真见鬼了
YOU MANNER GIVES RISE TO YOUR FAILTURE !
展开
-
汽车加油问题
汽车加油问题 Time Limit:1000 msMemory Limit:65536 KiB SubmitStatistic Problem Description 一辆汽车加满油后可行驶n公里。旅途中有若干个加油站。设计一个有效算法,指出应在哪些加油站停靠加油,使沿途加油次数最少。并证明算法能产生一个最优解。 对于给定的n和k个加油站位置,计算最少加油次数。 Input 输...原创 2019-04-23 19:53:46 · 146 阅读 · 0 评论 -
多元Huffman编码问题
多元Huffman编码问题 Time Limit:1000 msMemory Limit:65536 KiB SubmitStatistic Problem Description 在一个操场的四周摆放着n堆石子。现要将石子有次序地合并成一堆。规定每次至少选2 堆最多选k堆石子合并成新的一堆,合并的费用为新的一堆的石子数。试设计一个算法,计算出将n堆石子合并成一堆的最大总费用和最小...原创 2019-04-23 20:11:52 · 366 阅读 · 0 评论 -
最优合并问题
最优合并问题 Time Limit:1000 msMemory Limit:65536 KiB SubmitStatistic Problem Description 给定k 个排好序的序列s1, s2,……, sk, 用2 路合并算法将这k 个序列合并成一个序列。假设所采用的2 路合并算法合并2 个长度分别为m和n的序列需要m + n -1次比较。试设计一个算法确定合并这个序...原创 2019-04-23 20:29:58 · 174 阅读 · 0 评论 -
区间覆盖问题
区间覆盖问题 Time Limit:1000 msMemory Limit:65536 KiB SubmitStatistic Problem Description 设x1, x2,…… , xn是实直线上的n 个点。用固定长度的闭区间覆盖这n 个点,至少需要多少个这样的固定长度闭区间? 对于给定的实直线上的n个点和闭区间的长度k,设计解此问题的有效算法,计算覆盖点集的最少...原创 2019-04-23 20:54:30 · 139 阅读 · 0 评论