12 2018 档案

 
FFT（快速傅里叶变换）详解
摘要：FFT简介一种在O(nlogn)时间复杂度下把多项式（给定系数表达式）在系数表达式和点值表达式中互换的算法。FFT的相关知识一、多项式1、定义：由若干个单项式相加组成的代数式叫做多项式（如：）2、多项式的次数：组... 阅读全文
posted @ 2018-12-26 17:37 cqbzcsq 阅读(1224) 评论(0) 推荐(0) 编辑
莫比乌斯反演详解
摘要：莫比乌斯反演的基本思想考虑求函数，我们可以构造一个比较好求函数g(x)使，然后用g(x)来求f(x)怎么用g(x)来表示f(x)呢？稍微列举一下g(x)：g(1)=f(1)g(2)=f(1)+f(2)g(3)=f... 阅读全文
posted @ 2018-12-03 21:56 cqbzcsq 阅读(368) 评论(0) 推荐(1) 编辑
 
 

点击右上角即可分享
微信分享提示