斯特林数是 \(n^p\) 与 \(n^{ \underline{0}, \underline{1}, \cdots, \underline{ p } }\)(\( n \) 的下降幂)之间联系的纽带。
未完待续。
Continue reading…Blog 主页
斯特林数是 \(n^p\) 与 \(n^{ \underline{0}, \underline{1}, \cdots, \underline{ p } }\)(\( n \) 的下降幂)之间联系的纽带。
未完待续。
Continue reading…生成函数(generating function),又称母函数,是一种形式幂级数,其每一项的系数可以提供关于这个序列的信息。
阅读更多斯坦纳树 问题是组合优化问题,与最小生成树相似,是最短网络的一种。
Continue reading…莫比乌斯反演是数论中的重要内容。对于一些函数 $ f ( n ) $,如果很难直接求出它的值,而容易求出其倍数和或约数和 $ g ( n ) $,那么可以通过莫比乌斯反演简化运算,求得 $ f ( n ) $ 的值。
Continue reading…快速傅里叶变换 $\texttt{FFT}$ 支持在 $\Theta(n\log _ 2n)$ 的时间内计算两个 $n$ 度的多项式的乘法。由于两个整数的乘法也可以被当作多项式乘法,因此这个算法也可以用来加速大整数的乘法计算。
Continue reading…
近期评论