首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >下载具有已知算法的OEIS序列以生成它们

下载具有已知算法的OEIS序列以生成它们
EN

Stack Overflow用户
提问于 2020-01-26 20:35:14
回答 1查看 265关注 0票数 0

我读到了一些有趣的问题,主题是“我们能否制作一个程序,给定一个特定的序列,生成下一个术语”,比如this one,我真的很喜欢this one的详细答案。我知道答案是“没有更多的限制是不可能的”,如果有一些限制(多项式、有理函数或布尔映射),我们知道一些好的算法,正如我所链接的第二个答案所解释的。

现在,一个自然的问题是,我们可以解决多少,尽我们最大的努力,即使我们不能总是解决它,回答原来的,一般的问题。当我面对一个困难的序列时,我通常做的是试图看看它是否在OEIS中,以及它是否在那里,看看那里是否有任何公式或算法来产生它。您可以下载包含每个序列的第一个项的small version of OEIS,还可以通过make queries查找特定序列的公式或枫树算法。我的问题是,你认为下载一个包含第一个术语的小版本的OEIS是否可行?

这里的自然问题是,我没有看到任何链接,下载整个OEIS数据库的所有细节,这也许值得自己的问题。即使我们有这个,您也需要阅读公式/算法(可以用不同的语言编写,据我所见),并正确地解释它们。但我想也许这里有人知道怎么解决这个问题,无论如何,事先谢谢。

EN

回答 1

Stack Overflow用户

回答已采纳

发布于 2020-01-29 21:07:50

正如您注意到的,您可以从这里提到的链接下载序列及其A-号:https://oeis.org/wiki/Welcome#Compressed_Versions

在搜索并找到感兴趣的一个序列(或少量序列)之后,您可以在相应的页面上搜索公式。Maple和Mathematica有一些特定的字段,这可能很有帮助,否则,程序字段中的条目应该包括识别信息,如果它不是数据库中有自己字段的标准语言之一的话。请参阅:http://oeis.org/wiki/Style_Sheet

非官方的,但考虑到OEIS的利益,我不建议尝试下载或刮完整的OEIS。无论是一个人,还是一整群人,我们都建议首先使用数据库的压缩版本来识别感兴趣的A-数字序列,然后通过抓取站点或使用您已经提到的方法来提取他们的全部条目:Programmatic access to On-Line Encyclopedia of Integer Sequences

如果这听起来很费劲,也许另一种选择是Wolfram,它通过其他方式激活这一点。例如,您可以在:https://www.wolframcloud.com/导航到云(您可能需要注册才能获得访问)

输入类似FindSequenceFunction[{1, 2, 3, 5, 17, 305, 34865}]的内容会给你一个公式,如果Wolfram/Mathematica能找到的话。FindSequenceFunction的文档可以在这里找到:https://reference.wolfram.com/language/ref/FindSequenceFunction.html

Wolfram/Mathematica还可以使用下面描述的包调用OEIS:https://mathematica.stackexchange.com/questions/40/is-it-possible-to-invoke-the-oeis-from-mathematica

票数 3
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/59922494

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档