首页
论坛
未名存档
话题女王
小圈子
马甲追踪
版面排名
流量曲线
水枪排名
发帖量曲线
发帖版面饼图
发帖时间柱图
关于本站
帮助
boards
本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示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