FXT：算法库

• 这个FXT库
• fxtbook：“计算事项”（原名：“程序员算法”）
• 非晶形FFT桶移动到fft页面

FXT库

FXT是一个低级算法库。它的主要重点是位操作，组合生成，和快速转换。图书馆配有传真簿.重点放在性能和许多例行程序上是最快的。

大部分位逻辑显示在比特魔法第页，列出了演示程序在这里文档是在这里.关于GF（2^n）上二元多项式和算术的例程记录在bpol文档.txt演示是在这里.

关于的例程组合生成对于组合，子集，成分，整数分区，设置分区，排列，混合基数，多组（子集和排列），加泰罗尼亚物品和戴克语，项链和林登的话， 和许多其他类型的对象记录在案在这里,演示是在这里.有关组合对象，请参见组合对象服务器++.

记录快速变换具体如下：快速傅里叶变换（FFT）,实值FFT,快速哈特利变换,卷积,相关性,余弦和正弦变换,沃尔什变换,哈尔变换,和数论变换.

完整的列表演示包含约500个按主题列出的程序。

生成文档的完整列表：
bits-doc.txt比特魔法
bpol文档.txtGF（2**n）上的二元多项式和算术
梳形文档.txt组合（组合、分割等）
ds-doc.txt格式数据结构（FIFO、堆等）
fft-doc.txt格式快速傅里叶变换
真实文档.txt实值FFT
fht文档.txt快速哈特利变换
卷积-doc.txt卷积
correlation-doc.txt相关文件相关性
dctdst-doc.txt文件余弦和正弦变换
沃尔什-多克.txt沃尔什变换
哈尔多克.txt哈尔变换
mod-doc.txt格式模算术与数论
ntt-doc.txt文件数论变换
perm-doc.txt格式排列
排序文档.txt排序和搜索
aux0-doc.txt格式辅助例程
aux1-doc.txt文件一维阵列的辅助例程
aux2-doc.txt格式二维图像阵列的辅助例程
一个指数所有文档的

将数学数据表下载为数据-传真.tar.gz（它们过去是FXT的一部分）。概述存档中的内容是文本文件00数据文档.txt.

fxtbook：“重要的计算”

作为文本文件的目录（从dvi生成）：fxtbook-toc.txt格式.
简短的目录，快速概述：fxtbook-toc-short.txt.
这本书：fxtbook.pdf文件（未压缩pdf，约5200kB）。
更改日志：fxtbook-changes.txt.
传真簿.dvi.gz（压缩dvi，约1400kB）。
fxtbook.ps.gz（压缩后脚本，约2100kB）。
传真簿.pdf.gz（压缩pdf，约3200kB）。
上次更新时间：2010年9月7日（17:53）

勘误表：fxtbook-errata.txt.

作为文本文件的索引（从dvi生成）：fxtbook-idx.txt文件.
整数序列在线百科全书中引用的整数序列列表(OEIS公司)作为文本文件（从dvi生成）：fxtbook-oeisref.txt.

如果你想设置一个指向fxtbook的链接，请使用http://www.jjj.de/fxt/#fxtbook网站而不是直接链接到其中一个文件（例如fxtbook.pdf）。