摘要：
Description 子集和问题的一个实例为〈S,t〉。其中，S={ x1 ， x2 ，…，xn }是一个正整数的集合，c是一个正整数。子集和问题判定是否存在S的一个子集S1，使得：。试设计一个解子集和问题的回溯法。对于给定的正整数的集合S={ x1 ， x2 ，…，xn }和正整数c，计算S 的 阅读全文
posted @ 2020-12-07 17:32
Xxiaoyu
阅读(290)
评论(0)
推荐(0)
摘要：
Description 设x1 , x2 ,…… , xn 是实直线上的n 个点。用固定长度的闭区间覆盖这n 个点，至少需要多少个这样的固定长度闭区间?对于给定的实直线上的n个点和闭区间的长度k，设计解此问题的有效算法，计算覆盖点集的最少区间数，并证明算法的正确性。 Input 输入数据的第一行有2 阅读全文
posted @ 2020-12-07 12:18
Xxiaoyu
阅读(110)
评论(0)
推荐(0)
摘要：
Description 给定k 个排好序的序列s1 , s2,……, sk , 用2 路合并算法将这k 个序列合并成一个序列。假设所采用的2 路合并算法合并2 个长度分别为m和n的序列需要m + n -1次比较。试设计一个算法确定合并这个序列的最优合并顺序，使所需的总比较次数最少。为了进行比较，还需 阅读全文
posted @ 2020-12-07 12:02
Xxiaoyu
阅读(210)
评论(0)
推荐(0)
浙公网安备 33010602011771号