Questions tagged «sequence»

在此挑战中，您需要使用同一组字符解决4个不同的任务。您可以重新排列字符，但是不能添加或删除字符。 获奖者将是使用最少的字符数解决所有任务的提交物。所有任务必须以相同的语言解决。 请注意，这是最少数量的字符，而不是最少数量的唯一字符。 任务1： 输出的第一N每第三数的合数。下面的代码块在第一行中显示前19个复合数字，在下面的行中显示每个第三个复合数字。 4, 6, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 22, 24, 25, 26, 27, 28, 30 4, 9, 14, 18, 22, 26, 30 如果是N=5这样，则输出应为4, 9, 14, 18, 22。你必须支持1<=N<=50。 合成数字是不是素数或1的正数。 结果为N=50： 4, 9, 14, 18, 22, 26, 30, 34, 38, 42, 46, 50, …

36 code-golf  math  sequence  restricted-source  multiple-holes 

介绍 甲格雷码是二进制表示的替代，其中许多是通过切换只有一个位，而不是比特的可变量的递增。以下是一些格雷码及其十进制和二进制等效项： decimal | binary | gray ------------------------- 0 | 0 | 0 ------------------------- 1 | 1 | 1 ------------------------- 2 | 10 | 11 ------------------------- 3 | 11 | 10 ------------------------- 4 | 100 | 110 ------------------------- 5 | 101 | 111 ------------------------- 6 | 110 | 101 ------------------------- …

36 code-golf  sequence  number-theory  binary  coding-theory 

定义 F(n)正整数上的斐波那契数列定义如下： 1. F(1) = 1 2. F(2) = 1 3. F(n) = F(n-1) + F(n-2), where n is an integer and n > 2 正整数的斐波那契数是的乘积[F(1), F(2), ..., F(n)]。 任务 给定正整数n，找到的斐波那契n。 眼镜 100合理的计算机必须在5秒钟内计算出fibonacciorial 。 测试用例 n Fibonacci-orial of n 1 1 2 1 3 2 4 6 5 30 6 …

36 code-golf  math  sequence  arithmetic  fibonacci 

您有一枚可产生0或的硬币1。但是您怀疑硬币可能有偏差，这意味着0（或1）的概率不一定是1/2。 由冯·诺伊曼（von Neumann）提出的一种众所周知的将“有偏见的硬币”“转化”为公平硬币的过程（即获得同样可能的结果）如下。产生（不重叠）两个掷硬币的区块，直到一个区块的两个值不同为止；并在该块中输出第一个值（第二个值也可以，但是出于挑战的目的，我们选择第一个）。直观地看，1可能比更容易0，但01和10将同样有可能。 例如，输入1110...将丢弃第一个块，然后1从第二个块产生a ，... 此过程很昂贵，因为要消耗多个硬币才能产生单个结果。 挑战 取零和一的有限序列（代表原始硬币的抛弃），并根据上述过程产生最大数量的结果，直到消耗完所有输入为止。 如果输入值的数量为奇数，则最后一个块可能不完整。例如，输入序列11111将不产生结果（前两个块具有相等的值，而第三个块不完整）。 规则 输入可以具有任意数量的非负值，不一定是正数或偶数。 输入格式可以是： 零和一的数组； 一串零和一，并带有可选的分隔符。 输出格式可能是： 一串零和一，带或不带分隔符； 零和一的数组； 包含单个零或一的字符串，以换行符分隔； 适合您的语言的任何相似，合理的格式。 代码高尔夫。最少的字节数获胜。 测试用例 这里假定输入和输出为字符串。 Input --> Output '1110' --> '1' '11000110' --> '01' '1100011' --> '0' '00' --> '' '1' --> '' '' --> '' '1101001' --> '0' '1011101010' --> '1111'

36 code-golf  string  number  sequence 

该Catalan数（OEIS）是自然数常常出现在组合的序列。 第n个加泰罗尼亚语数字是Dyck单词的数目（括号中的平衡字符串或方括号，例如[[][]];正式定义为使用两个字符a和b的字符串，这样从开头开始的任何子字符串的字符数都大于或等于number b个字符，整个字符串具有相同的a和b个字符），长度为2n。第n个加泰罗尼亚数字（对于n> = 0）也明确定义为： 从n = 0开始，前20个加泰罗尼亚数字为： 1, 1, 2, 5, 14, 42, 132, 429, 1430, 4862, 16796, 58786, 208012, 742900, 2674440, 9694845, 35357670, 129644790, 477638700, 1767263190... 挑战 编写一个完整的程序或函数，该程序或函数通过STDIN或可接受的替代方法获取非负整数n，并输出第n个加泰罗尼亚数字。您的程序必须至少对输入0-19有效。 输入输出 输入值 您的程序必须根据此meta post接收来自STDIN，函数参数或任何可接受的替代方法的输入。您可以将输入的数字读取为标准的十进制表示形式，一进制表示形式或字节。 如果（且仅当）您的语言无法从STDIN或任何可接受的替代方法中输入内容，则它可能从程序中的硬编码变量或适当的等效语言中获取输入。 输出量 您的程序必须根据此meta post将第n个加泰罗尼亚编号输出到STDOUT，函数结果或任何可接受的替代方法。您可以以标准的十进制表示形式，一元表示形式或字节形式输出加泰罗尼亚数字。 输出应包含适当的加泰罗尼亚语数字，并可以选择后面跟着一个或多个换行符。除了无法避免的语言解释器的恒定输出（例如问候语，ANSI颜色代码或缩进​​）以外，无法生成其他任何输出。 这并不是要找到最短的语言。这是关于寻找每种语言中最短的程序。因此，我不会接受答案。 在此挑战中，只要具有实现方式，就可以接受比挑战新的语言。允许（甚至鼓励）自己为以前未实现的语言编写此解释器。除此之外，必须遵守所有代码高尔夫球的标准规则。大多数语言的提交都将以适当的预先存在的编码（通常为UTF-8）以字节计分。另请注意，允许使用内置函数来计算第n个加泰罗尼亚语数字。 目录 这篇文章底部的Stack Snippet会根据答案a）生成目录，a）作为每种语言最短解决方案的列表，b）作为整体排行榜。 为确保您的答案显示出来，请使用以下Markdown模板以标题开头。 ## Language Name, N bytes …

36 code-golf  sequence  number-theory  combinatorics  balanced-string 

给定一小段嘶嘶声输出，其中所有数字均已删除，请以尽可能低的值填充正确的数字，以使嘶嘶声摘要正确。对于这一挑战的目的，fizz并buzz有3个和5个他们一贯的价值观，分别。 如果输入是fizz，buzz和空行的无效序列，则仅输出zzubzzif（带或不带换行）。 输入和输出可以是换行符分隔的行，也可以是任何适合您的语言的字符串数组格式。 您可以忽略大写，也可以随便做什么。 您需要选择处理一个或一个以上的这些：fizzbuzz，fizz buzz，buzz fizz，等等，但你必须选择这些格式中的至少一个。 您可以假设所有输入都是fizz，buzz和空行的某些序列。 例子 输入： 嘶嘶声 输出： 2 fizz 4 输入： 嗡嗡声 嘶嘶声 输出： buzz fizz 7 输入： 嘶嘶声 输出： 13 14 fizzbuzz 16 17 输入： 输出： 1 输入： 嘶嘶声 嘶嘶声 输出： zzubzzif 输入： 输出： zzubzzif

36 code-golf  sequence 

给定输入n编写程序，将使用自然数生成所有可能的n元组。 n=1 (1),(2),(3),(4),(5),(6)... n=2 (1,1),(1,2),(2,1),(2,2),(1,3),(3,1),(2,3),(3,2),(3,3)... n=6 (1,1,1,1,1,1) (1,1,1,1,2,1) (1,1,1,2,1,1)... 输出的顺序可以不违反任何其他规则。 从理论上讲，该程序必须永久运行并列出所有适用的元组一次。 实际上，您的程序将达到整数类型的限制并崩溃。只要只有整数类型是无限的，程序就可以无限长地运行，这是可以接受的。 如果只允许程序运行那么长时间，则必须在有限时间内列出每个有效的元组。 您可以选择输出，除了自然数外还包括零。 为了方便起见，您可以选择程序的输出格式，只要元组和每个元组内的数字之间的分隔清晰且一致即可。（例如，每行一个元组。） 输入（n）是1到6的整数。对于超出此范围的输入，未定义所需的行为。 适用代码高尔夫球规则，以最短的程序获胜。 感谢“ Artemis Fowl”在沙盒阶段的反馈。

35 code-golf  sequence 

我的Precalc老师遇到​​了他最喜欢的问题之一，他解决了（或更可能是受xkcd启发而偷走了）涉及小便池的问题。“将死”的情况是，每个小便池已经被占用，或者在其旁边有一个小便池被占用。例如，如果某人是，则nX X-X--X 被认为是将死。注意，一个人不能在一个已经被占用的小便池旁边占用一个小便池。 任务 您的程序将通过stdin，命令行参数或函数参数获取一个数字。然后，您的程序将打印出或返回与输入的小便池数量对应的将发生伴侣的方式。 例子 0 -> 1（空的情况下计为将死） 1 -> 1（X） 2 -> 2（X-或-X） 3 -> 2（X-X或-X-） 4 -> 3（X-X-，-X-X，或X--X） 5 -> 4（X-X-X，X--X-，-X-X-，或-X--X） 6 -> 5（X-X-X-，X--X-X，X-X--X，-X--X-或-X-X-X） 7 -> 7（X-X-X-X，X--X-X-，-X-X--X，-X--X-X，X-X--X-，X--X--X或-X-X-X-） 8 -> 9（-X--X--X，-X--X-X-，-X-X--X-，-X-X-X-X，X--X--X-，X--X-X-X，X-X--X-X，X-X-X--X，X-X-X-X-） ... 计分 以字节为单位的最小程序获胜。

35 code-golf  sequence  counting 

修饰后的字符串如下所示： T AnE eOf ifi ing h s x l A k e r isI amp Sna dSt 你的任务 取一个字符串s和一个size n，然后输出连串的字符串。输入ThisIsAnExampleOfaSnakifiedString和3将产生上面的示例。 技术指标 s 只会在代码点33和126之间（含端点）包含ASCII字符（不包含空格或换行符）。 s 长度在1到100个字符之间。 n是一个整数，代表每个输出字符串段的大小。组成“蛇”中曲线的每一行字符（上/下或左/右）都是n字符长。有关示例，请参见测试用例。 n 介于3到10之间（含3和10）。 输出字符串始终开始指向下方。 每行上都可以使用尾随空格。 在输出末尾也可以尾随换行符。 不允许前导空格。 code-golf表示以字节为单位的最短代码获胜。 测试用例 a 3 a ---------- Hello,World! 3 H Wor e , l llo d! ---------- ProgrammingPuzzlesAndCodeGolf …

35 code-golf  string  ascii-art  code-golf  code-golf  string  balanced-string  decision-problem  code-golf  string  geometry  grid  code-golf  tips  lisp  code-golf  quine  tips  king-of-the-hill  code-challenge  math  code-golf  string  palindrome  math  fastest-code  code-golf  string  counting  code-golf  code-golf  internet  code-golf  quine  source-layout  hello-world  code-golf  math  number  sequence  arithmetic  code-golf  ascii-art  grid  code-golf  number  grid  code-golf  string  crossword  code-golf  code-golf  ascii-art  grid  counting  code-golf  code-golf  math  sequence  arithmetic  number-theory  code-golf  code-golf  graphical-output  geometry  random  code-golf  ascii-art  grid  counting  code-golf  string  ascii-art  code-challenge  test-battery  code-golf  string  code-golf  ascii-art  kolmogorov-complexity  code-golf  interpreter  code-golf  math  sequence  code-golf  math  primes  set-partitions  code-golf 

这个挑战是关于打印特定深度的算盘序列。 这是前5个序列a(N)的图表（深度为N的abacaba序列，大/小写只是用来显示模式，在程序的输出中不需要）： a(0) = A a(1) = aBa a(2) = abaCaba a(3) = abacabaDabacaba a(4) = abacabadabacabaEabacabadabacaba ... a(25) = abacabadabacabaeabacabadabacabafabacabadabacabaeabacabadabacabagabacabadabacabaeabacabadabacabafabacabadabacabaeabacabadabacabahabacabadabacabaeabacabadabacabafabacabadabacabaeabacabadabacabagabacabadabacabaeabacabadabacabafabacabadabacabaeabacabadabacabaiabacabadabacabaeabacabadabacabafabacabadabacabaeabacabadabacabagabacabadabacabaeabacabadabacabafabacabadabacabaeabacabadabacabahabacabadabacabaeabacabadabacabafabacabadabacabaeabacabadabacabagabacabadabacabaeabacabadabacabafabacabadabacabaeabacabadabacabajabacabadabacabaeabacabadabacabafabacabadabacabaeabacabadabacabagabacabadabacabaeabacabadabacabafabacabadabacabaeabacabadabacabahabacabadabacabaeabacabadabacabafabacabadabacabaeabacabadabacabagabacabadabacabaeabacabadabacabafabacabadabacabaeabacabadabacabaia... 您可能会说，第n个算盘序列是最后一个带有第n个字母的序列，它本身又被添加到其中。（a(n) = a(n - 1) + letter(n) + a(n - 1)） 您的任务是制作一个使用整数的程序或函数，并打印该深度的abacaba序列。输出必须至少在15以上（包括15）正确。

35 code-golf  string  sequence 

在这个问题上，由Gamow定义的星期一数字是正整数N，具有以下三个属性： N的十进制表示形式不包含数字0 N的十进制表示形式两次不包含任何数字 N可被以十进制表示形式出现的每个数字D整除 请注意，这些在OEIS中也称为Lynch-Bell编号。 例子： 15是一个星期一数字，因为它可以被1和整除，5并且满足其他两个条件 16不能，因为它不能被整除6。 该数字22不是，因为尽管它满足条件1和3，但没有满足条件2。 这是让您入门的前25个星期一数字的列表（共有548个）： 1 2 3 4 5 6 7 8 9 12 15 24 36 48 124 126 128 132 135 135 162 168 175 184 216 248 这里的挑战是编写最短的代码来生成星期一数字的完整序列，范围从1到9867312（在该问题上证明是最大的可能）。 您的代码应不带输入，而输出应为STDOUT或同等格式，并选择分隔符。所有常用的代码高尔夫球规则均适用，并且禁止标准漏洞。 排行榜 显示代码段 var QUESTION_ID=59014,OVERRIDE_USER=42963;function answersUrl(e){return"https://api.stackexchange.com/2.2/questions/"+QUESTION_ID+"/answers?page="+e+"&pagesize=100&order=desc&sort=creation&site=codegolf&filter="+ANSWER_FILTER}function commentUrl(e,s){return"https://api.stackexchange.com/2.2/answers/"+s.join(";")+"/comments?page="+e+"&pagesize=100&order=desc&sort=creation&site=codegolf&filter="+COMMENT_FILTER}function getAnswers(){jQuery.ajax({url:answersUrl(answer_page++),method:"get",dataType:"jsonp",crossDomain:!0,success:function(e){answers.push.apply(answers,e.items),answers_hash=[],answer_ids=[],e.items.forEach(function(e){e.comments=[];var s=+e.share_link.match(/\d+/);answer_ids.push(s),answers_hash[s]=e}),e.has_more||(more_answers=!1),comment_page=1,getComments()}})}function getComments(){jQuery.ajax({url:commentUrl(comment_page++,answer_ids),method:"get",dataType:"jsonp",crossDomain:!0,success:function(e){e.items.forEach(function(e){e.owner.user_id===OVERRIDE_USER&&answers_hash[e.post_id].comments.push(e)}),e.has_more?getComments():more_answers?getAnswers():process()}})}function getAuthorName(e){return e.owner.display_name}function process(){var …

35 code-golf  number  sequence 

挑战： 给定正整数输入n，创建一个遵循此模式的向量： 0 1 0 -1 -2 -1 0 1 2 3 2 1 0 -1 -2 -3 -4 -3 -2 -1 ... ±(n-1) ±n 或者用词来解释：向量从处开始0，递增1直到它达到不属于序列的最小奇数正整数，然后递减直到它达到最小（幅度）甚至是负整数。不是序列的一部分。它以这种方式继续直到n到达。该序列将在正端n，如果n是奇数，阴性n，如果n是偶数。 输出格式灵活。 测试用例： n = 1 0 1 ----------- n = 2 0 1 0 -1 -2 ----------- n = 3 0 1 0 -1 …

34 code-golf  sequence  integer 

给定任何字符串，以三角形的形式打印它，其中文本沿每个对角线上下移动。例如，输入的"Hello World"应输出： d l r d o l W r d o l o W r d l o l l o W r d e l o l H l o W r d e l o l l o W r d l o l o W r …

34 code-golf  string  ascii-art  code-golf  string  abstract-algebra  code-golf  ascii-art  binary  fractal  code-golf  array-manipulation  sorting  permutations  code-golf  code-generation  code-golf  sequence  binary  code-golf  date  code-golf  array-manipulation  restricted-source  decision-problem  primes  code-golf  multi-threading  code-golf  array-manipulation  code-challenge  decision-problem  natural-language  test-battery  code-golf  array-manipulation  code-golf  array-manipulation  code-golf  code-golf  graph-theory 

介绍 与斐波那契数列相似，Padovan 数列（OEIS A000931）是一个数字序列，是通过在序列中添加前项产生的。初始值定义为： P(0) = P(1) = P(2) = 1 第0，第1和第2项均为1。递归关系如下所示： P(n) = P(n - 2) + P(n - 3) 因此，它产生以下序列： 1, 1, 1, 2, 2, 3, 4, 5, 7, 9, 12, 16, 21, 28, 37, 49, 65, 86, 114, 151, 200, 265, 351, ... 将这些数字放在一起时，将它们用作等边三角形的边长会产生一个不错的螺旋，就像斐波那契螺旋： 图片由维基百科提供 任务 您的任务是编写一个程序，该程序通过图形化输出来重新创建此螺旋，其输入对应于哪个术语。 …

34 code-golf  sequence  graphical-output  fractal 

次要数字是一个正整数，其主要因子（无多重性）均小于或等于其平方根。4是次级数，因为它的唯一质数是2，它等于其平方根。但是，15它不是次要数字，因为它有5一个素数，它大于平方根（~ 3.9）。因为所有素数都以素数为素，所以素数都不是次要数。前几个辅助数字如下： 1, 4, 8, 9, 12, 16, 18, 24, 25, 27, 30, 32, 36, 40, 45, 48, 49, 50, 54, 56 除所有素数必须小于或等于其立方根之外，三次数的定义与此类似。前几个三级数如下： 1, 8, 16, 27, 32, 36, 48, 54, 64, 72, 81, 96, 108, 125, 128, 135, 144, 150, 160, 162 通常，一个n元数是一个其素因子都小于或等于其n次方的数。因此，一个正整数XXx是n进制数当且仅当它的每一个素数因子的ppp满足pñ≤ Xpñ≤Xp^n ≤ x。因此，初等数均为正整数（所有素数均小于或等于其自身），四进制数的所有素数均小于或等于其第四根，依此类推。 挑战 给定整数k和n作为输入，输出k第n进制数。k可以是零索引或一索引（您的选择），并且n始终为正。 例子 …

34 code-golf  sequence  primes  integer  factoring