首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >找到最难的OEIS序列高尔夫!

找到最难的OEIS序列高尔夫!
EN

Code Golf用户
提问于 2019-07-11 11:56:29
回答 1查看 717关注 0票数 -1

注意:这个问题最初让人们用更短的程序来写评论,而不是新的答案。这一点已经被改变了,这样那些程序较短的人也能获得声誉。希望这不会变得难以控制..。

最近有几个与OEIS有关 问题,下面是另一个:

在线整数序列百科全书中选择一个序列,并编写一个完整的程序或函数,该程序或函数以下列方式之一计算序列:

  • 它按顺序打印每个项。
  • 它以序列中的索引作为输入,并在该索引处返回/输出术语。

您将尝试选择具有最长、最短、可能的程序/函数的序列来计算该序列(如果这令人困惑,请参见下面的示例)。你必须包括你在回答中使用的顺序。

尽量使你的程序/功能尽可能短。如果有人能找到一个较短的程序来计算相同的序列,他们应该添加另一个答案与他们的较短的程序。如果你发现一个比别人更短的程序,你应该参考他们在你的答案。对于所有的答案,一个在网上试试链接将是很好的。如果其他人写的程序比你的短,如果你在你的答案中加入一个链接,那就太好了。

当然,任何一个程序都不应该以任何方式访问internet或OEIS,理论上它们都应该在任意大的输入上工作(您可以忽略整数类型的最大大小)。

以字节为单位的最长最短程序的序列是赢家。

例如,

假设我选择了序列A000027,正整数,然后我提交了这个答案:

Python,49字节,A000027

代码语言:javascript
复制
x = "o"
while True:
    print len(x)
    x += "o"

显然,这不是一个计算序列的非常短的程序,因此其他人(让我们称之为foo)可能会出现并添加以下答案:

Haskell,2字节,A000027:

代码语言:javascript
复制
id

(id是恒等函数,所以它只会返回传递给它的任何内容,因为nth正整数就是n,所以它会计算这个序列)。

然后,发布Python解决方案的人应该编辑他们的答案:

Python,49字节,A000027

被foo的回答(链接)所取代。

代码语言:javascript
复制
x = "o"
while True:
    print len(x)
    x += "o"

只要没有其他人找到一个更短的程序,这个序列就会得到2的分数(因为id是两个字节),而得分最高的序列就会获胜。

电流最佳序列A014715,252个字节

EN

回答 1

Code Golf用户

发布于 2019-07-11 12:24:56

cQuents,1字节,A000027

代码语言:javascript
复制
$

在网上试试!

只是为了有一个基线的答案,以防其他的答案被破解。

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

https://codegolf.stackexchange.com/questions/188230

复制
相关文章

相似问题

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