Questions tagged «sequence»

对于涉及某种顺序的挑战。

8
上升还是下降？
给定山羊的图像，您的程序应该最好尝试识别山羊是否倒置。 例子 这些是输入可能是什么的示例。不是实际的投入 输入： 输出： Downgoat 规格 您的程序最多应为30,000个字节 输入将包含完整的山羊 图片将始终包含山羊 如果山羊倒立，输出Downgoat，否则Upgoat 输入将是您可以将图像作为输入（文件名，图像的base64等）。 要点文件名仅供参考，不要依赖于包含“ Upgoat”或“ Downgoat”的图像名称或其他元数据。 请不要硬编码。这很无聊，我无法完全执行它，但是我可以很好地询问。 测试用例 要点与图像。开头的图像downgoat具有Downgoat输出和图像开始与upgoat有Upgoat输出。 第二批测试用例 确保在所有测试用例上测试图像。这些图像是jpgs。图像大小确实有所不同，但没有说太多。 注意：在接受答案之前，可以添加一些测试用例，以避免使用硬编码的答案并检查程序的总体性能。 正确获得我的头像的奖励积分：P 计分 分数是可以通过以下方式计算的百分比： (number_correct / total) * 100
30
斐波那契函数或序列
的斐波纳契数列是数字，其中该序列中的每个数字是其之前的两个数字之和的序列。序列中的前两个数字均为1。 这是前几个词 1 1 2 3 5 8 13 21 34 55 89 ... 编写最短的代码，其中之一： 生成不间断的斐波那契数列。 Given n计算n序列的th个项。（索引为1或零） 您可以使用标准形式的输入和输出。 （我提供了两种选择，以防其中一种比另一种更容易用您选择的语言来做。） 对于采用的函数，必须支持n一个相当大的返回值（最小的斐波那契数（Fibonacci number）至少适合您计算机的正常字长）。 排行榜 显示代码段 /* Configuration */ var QUESTION_ID = 85; // Obtain this from the url // It will be like https://XYZ.stackexchange.com/questions/QUESTION_ID/... on any question page var ANSWER_FILTER = …
30
一个接一个的OEIS
作为13/03/2018 16:45 UTC的，获胜者是回答＃345，由Scrooble。这意味着比赛已正式结束，但只要他们遵守规则，就可以继续发布答案。 同样，只需快速回答排名靠前的三个回答者即可： 1. NieDzejkob -41个答案 2. KSmarts -30个答案 3. 超中微子 -26个答案 这是一个答案链问题，使用的是OEIS的序列以及先前提交内容的长度。 此答案链问题将以以下方式工作： 我将发布第一个答案。所有其他解决方案必须源于此。 下一个用户（我们称它们为userA）将找到OEIS序列，其中其索引号（请参见下文）与我的代码的长度相同。 然后，他们必须使用该序列以未使用的语言编写一个程序，该程序将一个整数作为输入n，并按该序列输出第n个数字。 接下来，他们在自己的解决方案之后发布解决方案，并且新用户（userB）必须重复相同的操作。 n序列的第一个项是第一个项之后n次的项，第一个值是其OEIS页上给出的第一个值。在这个问题中，我们将对这些序列使用0索引。例如，使用A000242和n = 3，正确的结果将是25。 然而！ 这不是代码问题，因此最短的代码无关紧要。但是代码的长度仍然会产生影响。为了防止序列重复，您的字节数必须唯一。这意味着此处提交的任何其他程序都不能与您的字节长度相同。 如果没有最后一个帖子的长度顺序，则帖子的顺序是未使用的最低顺序。这意味着所使用的序列也必须是唯一的，并且该序列不能与您的字节数相同。 在发布答案并且超过一个星期没有发布新答案之后，最后一个发布者（未中断链接的答案）之前的答案将获胜。 输入输出 通用输入和输出规则适用。输入必须是整数或整数的字符串表示形式，输出必须是序列中的正确值。 格式化 与大多数答案链式问题一样，请按照以下格式设置答案格式 # N. language, length, [sequence](link) `code` [next sequence](link) *anything else* 规则 发布答案后，您必须等待至少1个小时才能发布答案。 您不能连续发布两次（或更多）。 序列的索引号是A零件之后的数字，并且去除了前导零（例如，A000040索引号为40） 您可以假定输入或所需的输出都不会超出您的语言数字范围，但是请不要滥用它，例如，选择仅使用数字1的语言。 如果提交的长度超过65536个字符，请提供一个链接，以访问代码（例如，pastebin）。 n 绝对不会大于1000，也不会超出序列的范围，只是为了防止准确性差异阻止语言竞争。 每有150个（有效）答案，使用一种语言的次数就会增加。因此，在发布150个解决方案之后，每种语言都可以使用两次（所有以前的答案都计入其中）。例如，发布150个答案后，Python 3可以使用两次，但是由于它已经被使用过一次，这意味着它只能再使用一次，直到发布了300个答案。 …
30
4，8，15，16，23，42 [关闭]
4，8，15，16，23，42 编写一个程序，该程序可以无限次输出此数字序列。但是，数字一定不能出现在源代码中的任何位置。 以下不是输出数字的有效Java程序，因为数字出现在其源代码中： class TheNumbers { public static void main(String[] args) { for(int n = 0;;) System.out.println( n == 4 ? n = 8 : n == 8 ? n = 15 : n == 15 ? n = 16 : n == 16 ? n = 23 : n …
30
你能打败我吗？（警察科）
警察科 强盗部分可以在这里找到。 感谢FryAmTheEggman，Peter Taylor，Nathan Merrill，xnor，Dennis，Laikoni和Mego的贡献。 挑战 你的任务是写2个不同的程序（全程序/功能/等）在相同的语言和相同的版本（例如Python的3.5≠的Python 3.4，所以是不允许的），并给予当ñ（使用标准输入/函数参数/ etc。），计算a（n），其中a是您选择的OEIS序列。这些程序之一比另一个短。您只需要提交两者中较长的程序即可。另一个需要保存，以防7天后不被破解。超出程序范围（无论是1字节或更多）时，您的提交将被破解。 例如，如果您选择的任务是执行2× n，那么这可能是有效的提交（在Python 2中）： Python 2，16字节，分数= 15/16 = 0.9375 print(2*input()) 计算A005843，（偏移量= 0）。 如果您的提交已被破解，那么您需要在标题中说明如下： Python 2，16个字节，得分= 15/16 = 0.9375，[破解] +链接 print(2*input()) 计算A005843，（偏移量= 0）。 偏移量 可以在每个OEIS页面上找到。例如，对于A005843，偏移量为0,2。我们只需要使用第一个0。这意味着为所有≥0的数字定义了该功能。 换句话说，函数OEIS（n）从n = 0开始。您的程序需要适用于OEIS给出的所有情况。 可以在此处找到更多信息。 计分 您提交的分数等于以下公式： 分数 = 密码的长度（以字节为单位） ÷ 公共密码的长度（以字节为单位） 上面的示例得分为15÷16 = 0.9375。 得分最低的提交者获胜。只有发布了解决方案的提交才有资格获奖。 规则 您需要执行的任务是您选择的OEIS序列。 给定n，输出OEIS（n）。偏差不会允许的，所以你需要产生完全相同的序列（给定的n时，你需要输出OEIS（N））。 …
17
丹尼斯高尔夫温度计
丹尼斯为此社区付出了巨大的努力，包括担任主持人，语言设计师和TIO提供者。 不幸的是，他的四岁女儿得了感冒，所以让我们所有人为他提供温度计，以帮助她了解自己的康复情况（可能很快）： .-----------. | | | | '-. .-' .-' - '-. |107.6- 42.0| |106.7- 41.5| |105.8- 41.0| |104.9- 40.5| |104.0- 40.0| |103.1- 39.5| |102.2- 39.0| |101.3- 38.5| |100.4- 38.0| | 99.5- 37.5| | 98.6- 37.0| | 97.7- 36.5| | 96.8- 36.0| | 95.9- 35.5| | 95.0- 35.0| '---. - …
30
斐波那契+嘶嘶声=斐波那契！
斐波那契+ FizzBu​​zz =斐波那契！ 您的挑战是创建Fibo Nacci程序！ Fibo Nacci程序输出前100个斐波那契数（从1开始）。 如果斐波那契数可被2 和 3整除（即它可被6整除），则输出FiboNacci而不是数字。 否则，如果斐波那契数可被2整除，则输出Fibo而不是该数。 否则，如果斐波那契数可被3整除，则输出Nacci而不是该数。 规则 该程序不应该输入。 程序应\n在每次输入后输出新行（）。 该程序不应将任何内容打印到STDERR。 程序必须输出前100个 Fibo Nacci条目（从1开始）。 不允许使用标准漏洞（默认情况下）。 这是代码高尔夫球，因此以字节为单位的最短代码胜出！ 这是预期的输出： 1 1 Fibo Nacci 5 Fibo 13 Nacci Fibo 55 89 FiboNacci 233 377 Fibo Nacci 1597 Fibo 4181 Nacci Fibo 17711 28657 FiboNacci 75025 121393 Fibo Nacci …
30
从较小的“ H”创建一个“ H”
挑战 创建一个函数或程序，当给定整数时size，该函数或程序将执行以下操作： 如果size等于1，则输出 H H HHH H H 如果size大于1，则输出 X X XXX X X X程序/功能的输出在哪里size - 1 （只要您愿意，0只要您在答案中指定，就可以使基本情况与相对应） 可以使用以下任何一种输出格式，以您更方便的方式： 所需结构的字符串，其中任意两个不同的字符分别对应于H和space 具有所需结构的二维数组，其中任意两个不同的值分别对应于H和space 字符串的数组/列表，每个字符串中有一行输出，并且与H和对应的任意两个不同的值space 只要每行上有恒定数量的前导空格，就可以使用前导空格。两个不同的输出字符可以取决于您选择的任何内容，只要它们不同即可。 指定代码返回的输出格式。 测试用例 1 H H HHH H H 2 H H H H HHH HHH H H H H H HH HH H HHHHHHHHH H HH HH …
73 code-golf  ascii-art  fractal  code-golf  code-golf  string  code-golf  string  matrix  code-golf  graph-theory  maze  binary-matrix  code-golf  kolmogorov-complexity  random  code-challenge  metagolf  test-battery  brain-flak  text-processing  code-golf  matrix  code-golf  number-theory  primes  code-golf  string  matrix  code-golf  binary  bitwise  code-golf  number  factorial  floating-point  code-golf  number  sequence  code-golf  sequence  cops-and-robbers  code-golf  sequence  cops-and-robbers  code-golf  string  code-golf  math  decision-problem  number-theory  integer  code-golf  number  decision-problem  functional-programming  code-golf  array-manipulation  matrix  code-golf  string  classification  string  code-challenge  binary  compression  decode  code-golf  string  string  code-challenge  balanced-string  encode  code-golf  number-theory  integer  base-conversion  code-golf  math  number-theory  geometry  abstract-algebra  code-golf  array-manipulation  sorting  optimization  code-golf  math  geometry  image-processing  generation  code-golf  string  cops-and-robbers  repeated-transformation  grammars  cops-and-robbers  repeated-transformation  grammars  code-challenge  restricted-source  tips  source-layout  javascript  code-challenge  kolmogorov-complexity  restricted-source  code-golf  combinatorics  counting  math  fastest-code  linear-algebra  code-golf  math  permutations  matrix  linear-algebra  code-golf  string  decision-problem  restricted-source  code-golf  number  array-manipulation  subsequence  code-golf  number  array-manipulation  matrix  code-golf  brainfuck  code-golf  color  code-golf  quine  source-layout  code-golf  subsequence  code-golf  string  ascii-art  code-golf  string  ascii-art  alphabet  code-golf  decision-problem  interpreter  hexagonal-grid  halting-problem  code-golf  string  polynomials  calculus  code-golf  math  decision-problem  matrix  complex-numbers  code-golf  random  code-golf  number  arithmetic 
28
计算Phi（非Pi）
不，我不是说ϕ = 1.618...和π = 3.14159...。我的意思是功能。 φ（x）的是一个整数小于或等于的数量x互质到x。 π（x）是小于或等于的素数x。 假设“非pi”为π̅（x），并将其定义为小于或等于的复合数x。 任务 给定一个严格的正整数x，计算φ（π̅（x））。得分以字节为单位。 例子 每行包括输入（从1到100，包括1和100），以及由空格分隔的相应输出。 1 0 2 0 3 0 4 1 5 1 6 1 7 1 8 2 9 2 10 4 11 4 12 2 13 2 14 6 15 4 16 6 17 6 18 4 19 4 …
73 code-golf  sequence  primes  number-theory  code-golf  decision-problem  code-golf  date  code-golf  typography  code-golf  math  number  multiple-holes  code-golf  quine  code-golf  string  syntax  code-golf  math  primes  rational-numbers  code-golf  graphical-output  image-processing  code-golf  kolmogorov-complexity  music  audio  code-golf  string  code-golf  math  geometry  code-golf  math  sequence  combinatorics  code-golf  game  grid  board-game  code-golf  restricted-source  array-manipulation  source-layout  code-golf  base-conversion  binary  code-golf  math  physics  code-golf  math  number  date  expression-building  code-golf  array-manipulation  graph-theory  decision-problem  popularity-contest  error-correction  code-golf  kolmogorov-complexity  geometry  grid  code-challenge  arithmetic  combinatorics  set-partitions  code-golf  kolmogorov-complexity  sequence  fibonacci  code-golf  restricted-source  pristine-programming  code-golf  code-golf  string  kolmogorov-complexity  code-golf  arithmetic  code-golf  string  parsing  code-golf  code-golf  sorting  counting  permutations  3d  code-golf  code-golf  ascii-art  music  code-golf  string  code-golf  string  ascii-art  code-golf  string  code-golf  quine  polyglot  code-golf  math  string  code-golf  internet 
10
生成丹尼斯数
这项挑战对PPCG用户Dennis赢得了The Programming Language Quiz的强盗部分表示敬意。 查看Dennis的PPCG个人资料页面，我们可以看到一些令人印象深刻的内容： 目前，他的声誉超过6.8 万，使他在销售代表中排名第二，以近3万的成绩超过了第三名。他最近赢得了我们的新主持人选举，并在他的名字旁边得到了一颗闪亮的新钻石。但我个人认为，丹尼斯最有趣的部分是他的PPCG用户ID号：12012。 乍一看12012几乎像回文，反转时的数字相同，但差一点。它可以成为回文21012如果我们交换了第一的位置1，并2，它可以成为回文12021如果我们换最后1和2。同样，遵循不写数字前导零的约定，交换第一个1和0结果，02112或者2112换句话说，这是另一个回文。 让我们将Dennis数定义为一个正整数，它本身不是回文的，但是可以通过交换任意两个数字中的至少一对的位置而成为回文。丹尼斯数的顺序是可以交换以组成（不一定是不同的）回文数的不同数字对的数量。 这样的顺序12012是3，因为3个不同的对其位数（12012，，）可围绕交换以产生回文。碰巧是最小的3丹尼斯数。120121201212012 10是最小的丹尼斯数目和具有顺序1，因为绕切换1和0给出01又名1其是回文。 虚数前导零不算作可切换数字。例如，更改8908为08908并交换前两位以获得回文80908是无效的。8908不是丹尼斯数字。 非丹尼斯数字可以说是0阶。 挑战 编写一个程序或函数，该程序或函数采用正整数N并以某种合理的格式（例如或）打印或返回第N个最小的Dennis数及其顺序。12012 3(12012, 3) 例如，12012第774个丹尼斯数774是，因此如果是程序的输入，则输出应类似于12012 3。（奇怪的是，774是另一个丹尼斯数字。） 以字节为单位的最短代码获胜。 以下是丹尼斯的前20个数字及其参考顺序： N Dennis Order 1 10 1 2 20 1 3 30 1 4 40 1 5 50 1 6 60 1 7 70 1 8 80 1 9 90 …
26
xkcd样式页面编号
Randall Munroe的书“ xkcd，第0卷”对页码使用了一个相当奇数的系统。前几个页码是 1, 2, 10, 11, 12, 20, 100, 101, 102, 110, 111, 112, 120, 200, 1000, 1001, ... 这看起来有点像三元，但是请注意，他从跳过20直100，从120到200从200到1000。定义此序列的一种方法是说，它枚举了最多包含一个2且1之后不包含的所有三进制数2。您可以在OEIS的条目A169683中找到它。这个数字系统被称为偏斜二进制。 您的任务是找到N此数字系统中给定正整数的表示形式。 您可以编写程序或函数，通过STDIN（或最接近的替代方案），命令行参数或函数自变量获取输入，并通过STDOUT（或最接近的替代方案），函数返回值或函数（out）参数输出结果。 输出可能是字符串，带有十进制表示形式的数字（等于偏斜二进制表示形式）或数字列表（整数或字符/字符串）。您不得返回前导零。 这是代码高尔夫球，因此最短的答案（以字节为单位）获胜。 有趣的事实：这个数字系统实际上有一些优点。当增加一个数字时，您将始终最多更改两个相邻的数字-您将不必在整个数字中进行更改。使用正确的表示形式，可以递增O（1）。 测试用例 1 => 1 2 => 2 3 => 10 6 => 20 7 => 100 50 => 11011 100 => 110020 200 => …
18
像查克·诺里斯一样计数
正如众所周知的， 查克·诺里斯（Chuck Norris）数到无限。两次 此外， 查克·诺里斯（Chuck Norris）可以倒数到无限远。 另外，尽管可能不为人所知，查克·诺里斯（Chuck Norris）除了英语之外还能说一点西班牙语。 挑战 编写可以用两种不同语言运行的程序（或函数）。程序应以一种语言输出序列 1, 1, 2, 2, 3, 3, 4, 4, ... 而用另一种语言，它应该产生序列（包括前导零） 1, 2, ..., 9, 01, 11, 21, 31, ..., 89, 99, 001, 101, 201, ... 规则 允许使用任何编程语言编写程序或功能。禁止出现标准漏洞。 相同语言的不同版本（例如Python 2/3）不算作不同语言。相关语言（例如C / C ++或Matlab / Octave）确实算作不同语言。 没有输入。 程序应继续输出序列项，直到被用户停止为止。由于程序不会自行停止，因此最终无法产生输出。它必须在程序运行时连续或批量生产。 输出可以使用STDOUT或等效输出，也可以显示在图形窗口中。序列项之间可以使用任何非数字分隔符，只要可以将每个项与其相邻项区分开即可。如果在各条款之间清除了屏幕，这也是可以接受的。 任一个序列都可以从而0不是从开始1。在这种情况下，按“两次”顺序0应按重复，就像其他数字一样。 前导零在“向后”序列中很重要。例如，第十项是01; 既不1是001也不可接受。 …
30
OEIS的演变
在此挑战中，目标是一次重新创建一个整数序列在线百科全书。与《 Hello World的进化》相似，每个答案都取决于先前的答案。 随着时间的推移，这一挑战将创造出OEIS序列的“家族树”。添加到此树很简单。 查找先前的答案，该答案可以在树的任何深度N处。 确定该答案序列生成的前N个数字。 在OEIS中找到一个序列，该序列以相同的数字开头并且之前从未使用过。 编写一个程序以生成刚刚发现的这个新序列。 将答案提交为深度N + 1 由于答案的级别会影响评分，因此您应该始终将答案添加到树上尽可能深的级别。如果您无法在树上的任何位置放置答案，则可以开始树的新分支并将答案设为深度1。 答案要求 有几种输出序列的方法。 第一种选择是编写一个程序或函数，该程序或函数输入一个数字（从STDIN或作为参数）并按您选择的顺序返回第N个数字。您可以假定将为N定义序列，并且N和S_N的大小“合理”（因此不会引起溢出）。您也可以使用任何合理的索引，例如0索引，1索引或序列的OEIS页面上“偏移量”下列出的索引，都没有关系。第一个索引产生的术语必须与OEIS条目的第一个术语匹配。 第二种选择是编写一个程序或函数，该程序或函数输入一个数字并返回序列的前N个项。输出的第一项必须是OEIS条目的第一项（您不能忽略前几项）。连续术语必须由任意的非数字字符字符串分隔，因此0,1 1.2/3,5;8,11可以，但011235811不计算在内。 第三个选项是创建一个输出连续数字流的程序。与第二个选项类似，连续项之间必须有定界符。 您的答案应包含这样的标头，以帮助Stack Snippet解析： # [language], [number] bytes, depth [number], A[new sequence] from A[old sequence] 您的答案应包含生成序列的代码以及任何后代必须包含的前几个术语。这几个术语之前terms:应加上确切的词，以便控制器可以将它们用作树形图的一部分。还建议您对选择的顺序进行描述。 如果您的帖子是深度1答案，因此没有祖先，则只需from A[number]在标题中省略即可。 这是一个示例答案： # Perl, 26 bytes, depth 3, A026305 from A084912 various code here and here The …
30
计算科拉科斯基序列
这是旧挑战的转折，以便将I / O要求调整为我们最近的标准。这样做是为了允许更多的语言参与有关此流行序列的挑战。有关重新发布的讨论，请参见此元发布。 Kolakoski序列是一个有趣的自引用序列，荣幸地成为OEIS序列A000002（比A000001更易于理解和实现）。序列以1开头，仅由1 s和2 s组成，序列元素a（n）描述序列中第n轮1 s或2 s 的长度。这唯一地定义了序列（具有下面的运行可视化）： 1,2,2,1,1,2,1,2,2,1,2,2,1,1,2,1,1,2,2,1,2,1,1,2,1,2,2,1,1,2,1,1,2,... = === === = = === = === === = === === = = === = = === === = === = 1, 2, 2, 1,1, 2, 1, 2, 2, 1, 2, 2, 1,1, 2, 1,1, 2, 2, 1, 2, …
22
丹尼斯数字2.0
PPCG用户和当选mod，@ Dennis成为有史以来第二个收入超过10万的用户！ 这是一个完全原始的想法，我没有从其他任何人那里得到，但是让我们根据他的用户ID进行挑战，12012以示敬意！ 查看它，您会注意到他的ID有两个不同的“部分”。 12 和 012 这两个部分的总和为3。这是一个非常有趣的属性。 让我们将“ Dennis 2.0数字”定义为任何正整数，其中严格增加的数字的每个最大子序列加总为相同的数字。例如， 123 是Dennis 2.0的数字，因为只有一个严格增加数字的最大子列表，它的总和为6。另外，2,846,145也是Dennis 2.0的数字，因为三个增加的数字最大子列表，即 28 46 145 总计为10。此外，仅重复相同数字的数字必须是Dennis 2.0数字，因为例如777可以细分为 7 7 7 其中明确所有总和为7。 一些诸如42是不一个丹尼斯2.0数量，因为它被分解成 4 2 显然，它们的总和并不相同。 挑战 您必须编写程序或函数来确定给定数字是否为Dennis 2.0数字。您可以采用任何合理的输入格式进行输入和输出，例如从文件，函数参数/返回，STDIN / STDOUT等中以字符串，数字形式输入，然后如果该数字是Dennis 2.0 ，则返回真实值。数字，如果不是，则为假值。作为参考，以下是每个Dennis 2.0编号（最多1,000个）： 1 2 3 4 5 6 7 8 9 11 12 13 14 15 …
By using our site, you acknowledge that you have read and understand our Cookie Policy and Privacy Policy.
Licensed under cc by-sa 3.0 with attribution required.