教材全解_算法导论

题目	题型
证明：对于一个由随机生成的8位字符组成的文件，没有任何压缩方法可以望将其压...	问答
证明：若S是任意一个有限集，I_k是S的所有规模不超过...	问答
给定某个域（如实数域）上的矩阵T，证明（S,I）是一个拟阵，其中S是T的列...	问答
证明：若（S,I）是一个拟阵，则（S,I'）也是一个拟阵，其中 &n...	问答
令S是一个有限集，S₁,S₂,...	问答
对于一个所需最优化解为最小权重最大独立子集的加权拟阵问题，如何将其权重函数...	问答
对下图调度问题的实例，将每个惩罚值wi替换为80-wi，求解修改后的问题。	问答
说明如何利用下面引理的性质在时间内确定一个给定任务集合A是独立的。	问答
（找零问题）考虑用最少的硬币找n美分零钱的问题，假定每种硬币的面额都是整数...	问答
（最小平均完成时间调度问题）假定给定任务集合S={a₁	问答
（无环子图） a.一个无向图G=(V,E)的关联矩阵（inciden...	问答
（调度问题变形）对于带截止时间和惩罚的单位时间任务调度问题，考虑如下算法。...	问答
（离线缓存）现代计算机使用缓存你技术将少量数据保存于快速内存中。虽然程序可...	问答

题目

题型

问答

问答

问答

问答

问答