教材全解_算法导论

题目	题型
运用等式(30.1)和(30. 2)把下列两个多项式相乘: A(x)=7x...	问答
求一个次数界为n的多项式A(x)在某给定点xo的值存在另外一种方法;把多项...	问答
从的点值表达推导出的点值表达，假设没有一个点是0。	问答
证明:为了唯一确定一个次数界为n的多项式，n个相互不同的点值对是必需的，也...	问答
说明如何利用等式(30.5)在(n' )时间复杂度内进行插值运算。(提示:...	问答
请解释在采用点值表达时，用“显然”的方法来进行多项式除法，哪里出现了错误，...	问答
考虑两个集合A和B，每个集合包含取值范围在0~10n之间的n个...	问答
证明推论。	问答
计算向量(0，1，2，3)的DFT。	问答
采用运行时间为(n lgn)的方案完成练习。把下列两个多项式相乘:...	问答
写出伪代码，在(n lgn)运行时间内计算出DFT'。	问答
请把FFT推广到n是3的幂的情形，写出运行时间的递归式并求解。	问答
假设我们不是在复数域上执行n个元素的FFT(其中n为偶数)，而在整数模m生...	问答
给定一组值z0，z1，...,zn-1(可能有重复)，说明如何求出仅以z0...	问答
一个向量a=(a0, a1, ...，an-1)的线性调频变换(chirp...	问答
请说明如何用ITERATIVE-FFT计算出输人向量(0, 2...	问答
请说明如何实现一个FFT算法，注意把位逆序置换放在计算的最后而不是在开始。...	问答
在每个阶段中， ITERATIVE-FFT计算旋转因子多少次?...	问答
假设FFT电路的蝴蝶操作中加法器有时会发生错误:不论输人如何，它们的输出总...	问答
(分治乘法) a.说明如何仅用三次乘法，就能求出线性多项式ax+b与cx+...	问答

题目

题型

运用等式(30.1)和(30. 2)把下列两个多项式相乘: A(x)=7x...

问答

求一个次数界为n的多项式A(x)在某给定点xo的值存在另外一种方法;把多项...

问答

从的点值表达推导出的点值表达，假设没有一个点是0。

问答

证明:为了唯一确定一个次数界为n的多项式，n个相互不同的点值对是必需的，也...

问答

说明如何利用等式(30.5)在(n' )时间复杂度内进行插值运算。(提示:...

问答