FXT:算法库


给你找

FXT库

下载最新的FXT版本:传真-2024.03.14.tar.gz(约1600kB),分布在GPL下。

FXT是一个低级算法库。它的主要重点是位操作,组合生成,和快速转换。图书馆配有传真簿.重点是表现和许多常规动作是目前速度最快的。

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

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

记录快速变换如下所示:快速傅立叶变换,实值FFT,快速哈特利变换,卷积,相关性,余弦和正弦变换,沃尔什变换,哈尔变换,数论变换.

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

生成文档的完整列表:
位-doc.txt比特魔法
bpol文档.txtGF(2**n)上的二元多项式和算术
梳形文档.txt组合(组合、分割等)
ds-doc.txt格式数据结构(FIFO、堆等)
fft-doc.txt格式快速傅里叶变换
真实文档.txt实值FFT
fht文档.txt快速哈特利变换
卷积-doc.txt卷积
correlation-oc.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:“重要的计算”

这是《计算问题》(原名“程序员算法”)一书,与Springer共同发布。这本书的电子版与印刷版相同。注意:它将始终在线免费匿名下载。

作为文本文件的目录(从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文件.
整数序列在线百科全书中引用的整数序列列表(组织环境信息系统)作为文本文件(从dvi生成):fxtbook-oeisref.txt.

如果要设置到fxtbook的链接,请使用http://www.jjj.de/fxt/#fxtbook网站而不是直接链接到其中一个文件(例如fxtbook.pdf)。


您的反馈非常感谢。
jj(约尔格·阿恩特)

上次修改时间:2024-3月14日(11:26)
转到jj丑陋的主页