跳到内容
主人
转到文件
代码

最新提交

 

文件夹

永磁
未能加载最新提交信息。
类型
姓名
提交最新消息
提交时间
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

自述文件.md

乔伊斯

实现序列的Java程序集合整数序列在线百科全书(OEIS)。

这可能是除了Maple、Mathematica和Pari程序之外,与许多条目直接相关联的OEIS序列的最大一致程序集合。目前已实现89000多个序列。以下曲线图显示了实施的序列数(以1000个为单位):

完成绘图

每个序列有一个像素的类似图。绿色表示 已实现序列,红色表示死序列(不需要实现)。黑色表示完成,请随时帮助。

实施图

下图显示了这些年来实施序列的数量是如何变化的。

历史情节

特定序列的实现实现序列提供单个接口的下一步(). 合同要求产生序列的下一个成员或无效的当到达有限序列的末尾时。此外,它有时可能会抛出不支持运行异常如果计算下一个值 超出当前实现,或者超过可以由大整数类表示的值 。

对于生成序列的第n项没有直接的支持,因此要生成第n项,必须调用下一步()反复进行,直到达到所需的条件。在内部,这有时会导致显著的效率低下(例如,发电功能被不断地扩展到越来越高的程度),但使整个合同尽可能简单。

对于特定的序列,实现不一定是最著名的算法。对于许多重要的序列,您将无法使用所提供的实现来计算新的术语。但是,这里包含的是用于计算新的先前未知术语的实现,其中包括一些用于序列的实现坚硬的.

相关软件

因为Java没有提供支持我们构造整数序列所需的所有功能的库,所以很多功能都是从头开始构建的。虽然很多代码都是专门为这个项目实现的,但是有一些重要的代码片段已经被重新实现或者从其他项目移植过来。

尽管Java有自己的BigInteger类来处理大整数,但这个项目使用的是大整数类型,Z、 爪哇最初基于 Lenstra的lip C软件包。

大多数需要实数运算的序列是使用基于Hans-J.Boehm的 类来处理的可构造实数运算. 更小数量的实数序列使用Mikko Tommila的序列apfloat库.

大量的线性递归、生成函数和平铺序列都基于Georg Fischer开发的代码。

nauty包中用于计算图和有向图的自同构群的某些部分被移植到Java中。经许可在此包含(参见相关版权)。对于需要此功能的严肃工作,我建议使用恶心.

类似地,用于生成平面图的plantri包的一部分被移植到Java中。经许可包含在此处(参见相关版权)。同样,规范实现可从普兰特里.

某些需要大整数因式分解的序列通过查询factordb.com公司.

在国际象棋中,某些涉及位置计数的序列利用棋谱库作者:Bernhard Seybold。

测试

单独的序列实现将再次测试相应OEIS条目的数据行。为了运行测试剥离.gz必须首先从OEIS服务器检索并按测试期望的方式进行布局。这是通过测试/irvine/oeis/Makefile. 除了测试单个 序列之外,测试套件还包括共享库 代码的功能。

其他致谢

这个项目已经受益匪浅,而且在很多场合下,其他的OEIS贡献者和seqfan邮件列表的成员都从中受益匪浅。这包括对序列的解释,侦探工作,为我找到 论文,审查这个项目产生的编辑。

工具书类

此时不能执行该操作。