我正在阅读一些关于“我们可以制作一个程序,给定一个特定的序列,产生下一个术语”这个主题的有趣问题,比如这个,我真的很喜欢这个的详细答案。我知道答案是“没有更多限制这是不可能的”,并且考虑到一些限制(多项式、有理函数或布尔图),我们知道一些好的算法,正如我链接的第二个答案所解释的那样。
现在,一个自然的问题是我们能解决多少,即使我们不能总是解决它,也要尽力回答最初的一般问题。面对困难序列时,我通常会尝试查看它是否在 OEIS 中,如果它似乎在那里,看看是否有任何公式或算法可以在其中生成它。您可以下载带有每个序列第一个术语的 OEIS 的小版本,并且可以进行查询以查找特定序列的公式或枫树算法。我的问题是,你认为下载一个小版本的 OEIS 是否可行,其中包括第一个术语,一个小算法来生成它?
这里的自然问题是我没有看到任何链接来下载 OEIS 的整个数据库以及所有详细信息,这可能值得自己提出问题。即使我们有这个,您也需要阅读公式/算法(根据我所见,可以用不同的语言编写)并正确解释它们。但我想也许这里有人知道如何解决这个问题,无论如何提前谢谢。