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

题目	题型
完成抽样算法的分析，并解释和s的值如何选择。	问答
指出如何用递归乘算法计算XY，其中X=1234，Y=4321.要包括所有的...	问答
指出如何只使用三次乘法将两个复数X=a+bi 和Y=c+di相乘。	问答
a.证明 X_LY_R...	问答
a. 指出如何通过求解大约为原问题三分之一大小的五个问题来完成...	问答
为什么Strassen算法在2x2矩阵乘法中不使用可交换性是重要的	问答
两个70x70矩阵可以使用143640次乘法相乘。指出这如何能够用于改进由...	问答
计算A₁A₂A₃	问答
证明下列贪婪算法均不能进行链式矩阵乘法。在每一步 a. 计算最节省的...	问答
编写一个程序计算矩阵乘法的最佳顺序。注意，程序要显示具体的顺序。	问答
指出下列单词的最优二叉查找树，其中括号内是单词出现的频率：a（0.18），...	问答
将最优二叉查找树算法扩展到可以对不成功的搜索进行。在这种情况下，q	问答
设C_i，i = 0否则 ...	问答
编写一个例程从以下算法重新构造那些最短路径。 void AllPairs...	问答
在你的计算机系统上考查随机数发生器。其随机性如何？	问答
编写在跳跃表中执行插入，删除以及查找的例程。	问答
给出跳跃表操作的期望时间为O（logN）的正式证明。	问答
下面是显示一枚硬币的例程，假设rand返回一个整数（这在许多系统中常见）。...	问答
a. 用取幂算法证明。 b.指出随机化素性测试对于&nbs...	问答
实现收费公路重建算法。	问答

题目

题型

完成抽样算法的分析，并解释和s的值如何选择。

问答

指出如何用递归乘算法计算XY，其中X=1234，Y=4321.要包括所有的...

问答

指出如何只使用三次乘法将两个复数X=a+bi 和Y=c+di相乘。

问答

a.证明 X_LY_R...

问答

a. 指出如何通过求解大约为原问题三分之一大小的五个问题来完成...

问答