问一道算法题 - Computation版 - 未名存档

本页内容为未名空间相应帖子的节选和存档，一周内的贴子最多显示50字，超过一周显示500字访问原贴

Computation版 - 问一道算法题

相关主题
● 请教矩阵特征值问题
● 请教两个关于矩阵的问题
● 请问 principal cofactors 是什么东东？
● [转载]侃侃计算数学（数值优化）
● 请问：怎样求cos(xt)的正态分布的数学期望值
● 请教:这样的非线性规划有多项式时间的算法么？
● 哪位大侠给科普一下质数及相关解密问题吧
● 求助：关于product of factorial numbers
● 请教一个曲面拟合问题
● 请教如何用MATLAB去fit一个多项式？

相关话题的讨论汇总
话题: 矩阵话题: a1话题: a2话题: bn话题: a3

进入Computation版参与讨论

1

(共1页)

g********o 发帖数: 132	1 【a1 a2 a3 ...... an-2 an-1 an a2 a3 a4 ...... an-1 an a1 a3 a4 a5 ...... an a1 a2 . . . ...... . . . . . . ...... . . . . . . ...... . . . an-2 an-1 an ...... an-5 an-4 an-3 an-1 an a1 ...... an-4 an-3 an-2 an a1 a2 ...... an-3 an-2 an-1 】矩阵A 【b1 b2 b3 . . . bn-2 bn-1 bn 】矩阵B 求矩阵A与矩阵B的乘积：矩阵C O(nlogn)
j*******o 发帖数: 34	2 FFT 两次，加上一个（n）次乘法。
g********o 发帖数: 132	3 能否说细一点，FFT不是对多项式进行的算法吗，这里对谁用FFT？【在 j*******o 的大作中提到】 : FFT 两次，加上一个（n）次乘法。
j*******o 发帖数: 34	4 http://en.wikipedia.org/wiki/Circulant_matrix
t***s 发帖数: 4666	5 最后还要(i)FFT一次。一共FFT三次。【在 j*******o 的大作中提到】 : FFT 两次，加上一个（n）次乘法。

1

(共1页)

进入Computation版参与讨论

相关主题
● 请教如何用MATLAB去fit一个多项式？
● 请问一个matlab的避免循环的问题
● Matlab 对解出的方程根进行判断的问题
● 科普，谱元法
● matlab 的问题
● 请问如何用fft算法计算卷积
● fft algorithm
● [转载] 学数学的快来帮忙！！！FFT 变换问题
● [转载] Question about Energy spectrum
● [转载] FFT里面的"码位倒置"用英文怎么说啊?

相关话题的讨论汇总
话题: 矩阵话题: a1话题: a2话题: bn话题: a3