2017年8月1日
HDU1402 HDU4609 FFT快速DFT
摘要： 原理具体内容可见算法导论第30章，很详细，部分线性代数知识 简单陈述：多项式可表示成点值表达式。次数界为n的多项式可以由n个点对唯一表示，证明可由矩阵行列式不为0，矩阵可逆证明。 设次数界为n的多项式A(x) = {(x0, y0), (x1,y1), ……,(xn-1, yn-1)}，则另xi为x 阅读全文
posted @ 2017-08-01 09:32 可达龙 阅读(150) 评论(0) 推荐(0) 编辑