数据结构与算法分析:C语言描述

作者: 韦斯(Mark Allen Weiss)   出版社:机械工业出版社

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