教材全解_算法导论

题目	题型
根据下面递归式为活动选择问题设计一个动态规划算法。算法应该提前文定义计算最...	问答
假定我们不再一直选择最早结束的活动，而是选择最晚开始的活动，前提仍然是与之...	问答
对于活动选择问题，并不是所有贪心算法都能得到最大兼容活动子集。请举例说明，...	问答
假定有一组活动，我们需要将它们安排到一些教室，任意活动都可以在任意教室进行...	问答
考虑活动选择问题的一个变形：每个活动ai除了开始和结束时间外，还有一个值v...	问答
证明：分数背包问题具有贪心选择性质。	问答
设计动态规划算法求解0-1背包问题，要求运行时间为O(nW)，n为商品数量...	问答
假定在0-1背包问题中，商品的重量递增序与价值递减序完全一样。设计一个高效...	问答
Gekko教授一直梦想用直排轮滑的方式横穿北达科他州。他计划沿U.S.2号...	问答
设计一个高效算法，对实数线上给定的一个点集{x1,x2,...,xn}，求...	问答
设计算法，在O(n)时间内求解分数背包问题。	问答
给定两个集合A和B，各包含n个正整数。你可以按需要任意重排每个集合。重排后...	问答
请解释在下面引理的证明中，为什么若x.frea=b.freq，则有a.fr...	问答
证明：一棵不满的二叉树不可能对应一个最优前缀码。	问答
如下所示，8个字符对应的出现频率是斐波拉契数列的前8个数，此频率集合的赫夫...	问答
证明：编码树的总代价还可以表示为所有内部节点的两个孩子节点的联合频率之和。	问答
证明：如果我们将字母表中字符按频率单调递减排序，那么存在一个最优编码，其码...	问答
假定我们有字母表C={0,1,...,n-1}上的一个最优前缀码，我们希望...	问答
推广赫夫曼编码，使之能生成三进制的码字（即码字由符号0,1,2组成），并证...	问答
假定一个数据文件由8位字符组成，其中所有256个字符出现的概率大致相同：最...	问答

题目

题型

根据下面递归式为活动选择问题设计一个动态规划算法。算法应该提前文定义计算最...

问答

假定我们不再一直选择最早结束的活动，而是选择最晚开始的活动，前提仍然是与之...

问答

对于活动选择问题，并不是所有贪心算法都能得到最大兼容活动子集。请举例说明，...

问答

假定有一组活动，我们需要将它们安排到一些教室，任意活动都可以在任意教室进行...

问答

考虑活动选择问题的一个变形：每个活动ai除了开始和结束时间外，还有一个值v...

问答