算法导论

作者:Thomas H. Cormen   出版社:机械工业出版社

题目 题型
 假设P-FIB中第4行派生调用P-FIB(n-2),而不是像原... 问答
请画出运行P-FIB(5)的计算有向无环图。假设计算中的每个链消耗单位时间... 问答
证明:  贪心调度可以达到下面的时间界,  该时间界稍... 问答
构造一个计算有向无环图,使得在相同数目的处理器上,一个贪心调度器的一-次执... 问答
Karan教授在处理器数为4、10和64的理想并行计算机上,使用一个贪心调... 问答
请给出一个计算nX n阶矩阵和n维向量相乘的多线程算法,要求并行... 问答
考虑下面原地完成nXn阶矩阵转置的多线程伪代码:   P-TRA... 问答
假设将P-TRANSPOSE中第3行的parallel for循环替换成普... 问答
假定Tp=T1/P+T,在多少个处理器的并行机上才能... 问答
请画出在2X2矩阵上计算P- SQUARE-MATRIX-MULTIPLY... 问答
 对P-MATRIX-MULTIPLY-RECURSIVE过程,... 问答
请给出工作量为(n3),而持续时间仅为(lg n)的... 问答
请给出pXq矩阵和q Xr矩阵相乘的一个有效多线程算法的伪代码。即使任何p... 问答
 请给出原地转置nXn矩阵的一个有效的多线程算法伪代码,使用分治... 问答
请给出Floyd- Warshall算法的一个有效多线程实现的伪代码,该算... 问答
试解释如何加大P-MERGE基础情形的规模。 问答
与P-MERGE在较大数组中找一个中位数的方法不同, 请给出一个找出两个有... 问答
如快排的PARTITION过程,请给出一个有效的多线程算法,用划分元划分一... 问答
请给出RECURSIVE-FFT的一个多线程版本,使实现尽可能多地并行。并... 问答
请给出RANDOMIZED-SELECT的一个多线程版本,使实现尽可能多地... 问答