教材全解_数据结构与算法分析：C语言描述

题目	题型
证明贪婪算法可以将多处理器作业调度工作的平均完成时间最小化	问答
设作业j₁，j₂, ... j...	问答
一个文件以下列频率包含冒号，空格，换行，逗号和数字：冒号（100），空格（...	问答
编码文件有一部分必须是指示Huffman编码的文件头。给出一种方法构建大小...	问答
证明Huffman算法生成最优的前缀码	问答
证明：如果符号是按照频率排序的，那么Huffman算法可以以线性时间实现。	问答
用Huffman算法写出一个程序实现文件压缩（和解压缩）	问答
证明：通过考虑下述项的序列可以迫使任意联机装箱算法至少使用3/2最优箱子数...	问答
解释如何以时间O（NlogN）实现首次适合算法和最佳适合算法。	问答
分别指出联机算法，下项适合算法，首次适合算法，最佳适合算法，脱机算法对输入...	问答
编写一个程序比较各种装箱试探方法（在时间上和所用箱子的数量上）的性能。	问答
证明定理：方程的解为其中a≥ 1, b>1,...	问答
证明定理：	问答
将N个点放入一个单位方格中。证明最近一对点之间的距离为O(N^-1...	问答
论证对于最近点算法，在带内的平均点数是O（）。	问答
编写一个程序实现最近点对算法。	问答
使用三分化中项的中项方法，快速选择算法的渐近运行时间是多少？	问答
证明七分化中项的中项的快速选择算法是线性的。为什么证明中不用七分化中项的中...	问答
实现快速选择算法，快速选择使用五分化中项的中项方法，并实现抽样算法。比较它...	问答
许多用于计算五分化中项的中项的信息都被丢弃了。指出怎样通过更仔细地使用这些...	问答

题目

题型

证明贪婪算法可以将多处理器作业调度工作的平均完成时间最小化

问答

设作业j₁，j₂, ... j...

问答

一个文件以下列频率包含冒号，空格，换行，逗号和数字：冒号（100），空格（...

问答

编码文件有一部分必须是指示Huffman编码的文件头。给出一种方法构建大小...

问答

证明Huffman算法生成最优的前缀码

问答