FXT:算法库


你在这里找到

FXT库

下载最新的FXT版本: fxt-2021.04.06.tar.gz(约1850kB),分布在GPL下。

FXT是一个低级算法库。它的主要关注点是钻头操作,组合生成,以及快速转换。图书馆配有FXT手册.一个强烈的重点是表演和许多常规是最快的。
大部分一点魔法显示在比特魔法第页,列出了演示程序在这里文件是在这里.GF(2^n)上二元多项式与算术的例程记录在bpol-doc.txt文件演示是在这里.
关于组合生成对于组合,子集,成分,整数分区,设置分区,排列,安排,混合基数,多集合(子集和置换),加泰罗尼亚物体和戴克语,项链和林登的话,上升序列,凯利排列,年轻的舞台,莫茨金路,各种限制生长串(RGS),以及许多其他类型的物体记录在案在这里演示是在这里,n维Hilbert曲线的Fred-Lunnon程序记录在案在这里
记录快速变换具体如下:快速傅立叶变换,实值FFT,快速哈特利变换,卷积,相关性,余弦和正弦变换,沃尔什变换,哈尔变换,数论变换.

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

对于组合对象,请参见组合对象服务器++.

这里是软件(LSM)的简短描述fxt.lsm公司

生成文档的完整列表:
bits-doc.txt文件比特魔法
bpol-doc.txt文件GF(2**n)上的二元多项式及其算法
梳形-doc.txt组合学(组合、分割等)
ds-doc.txt文件数据结构(FIFO、堆等)
fft-doc.txt快速傅里叶变换
realfft-doc.txt文件实值FFT
fht-doc.txt文件快速哈特利变换
卷积-doc.txt卷积
相关-doc.txt相关性
dctdst-doc.txt文件余弦和正弦变换
沃尔什-doc.txt沃尔什变换
哈尔-doc.txt哈尔变换
mod-doc.txt版模算法与数论
ntt-doc.txt版数论变换
perm-doc.txt文件排列
排序-doc.txt排序和搜索
aux0-doc.txt辅助程序
aux1-doc.txt文件一维数组的辅助例程
aux2-doc.txt文件二维数组的辅助例程
数据文档.txt数学数据表。这些表可以通过数学数据第页。
指数所有文档中


fxtbook:“计算问题”

这是一本书“计算问题”(原名“程序员算法”),与斯普林格出版。这本书的电子版和印刷版是一样的。注意:它将永远在线免费匿名下载。

目录作为文本文件(从dvi生成):fxtbook-toc.txt版.
简短的目录,快速概述:fxtbook-toc-short.txt.
更改日志:fxtbook-changes.txt.
fxtbook.dvi.gz(dvi,约1400kB)。
fxtbook.ps.gz版(postscript,约2100kB)。
fxtbook.pdf.gz(pdf,约3200kB)。
上次更新:2010-09-07(17:53)
fxtbook.pdf(未压缩pdf,约5200kB)。

勘误表清单:fxtbook-errata.txt.

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

如果要设置到fxtbook的链接,请使用网址:http://jjde/fxj而不是直接链接到其中一个文件(例如fxtbook.pdf)。


你的反馈很感激。
jj(Jörg Arndt)

上次修改日期:2021年4月6日(16:00)
转到jj丑陋的主页