Questions tagged «sequence»

编写一个程序，以可视化方式用ASCII艺术进行长除法。使用您选择的输入格式，输入由两个整数组成：分子和分母。 例子： 1234÷56： 22 ---- 56|1234 112 --- 114 112 --- 2 1002012÷12： 83501 ------- 12|1002012 96 --- 42 36 -- 60 60 -- 12 12 -- 0÷35 0 - 35|0 规则： 编程语言的除法运算符的用途是允许的。 也允许使用大整数支持。 为了保持一致： 如果商为零，则在跳水板的末端打印一个零。 如果余数为零，请不要打印。 不要在任何数字上打印前导零。 末尾多余的换行符和右边的尾随空格是允许的。 字符最少的解决方案获胜。 限制： 0 <=分子<= 10 72 - 1 1 <=分母<= 9999999 …

16 code-golf  ascii-art  arithmetic  division  code-challenge  number  code-golf  math  number  binary  code-golf  ascii-art  code-golf  interpreter  stack  code-golf  internet  networking  code-golf  math  code-golf  ascii-art  code-golf  math  sequence  code-golf  hello-world  restricted-source  code-golf  ascii-art  code-golf  geometry  code-golf  kolmogorov-complexity  pi  code-golf  math  combinatorics  permutations  code-golf  math  code-challenge  ascii-art  code-golf  string  code-golf  quine  code-golf  math  floating-point  golfscript  code-golf  string  code-golf  sliding-puzzle  code-challenge  arithmetic  code-golf  math  code-golf  geometry  optimized-output 

简介（可以忽略） 将所有正数按其常规顺序（1、2、3，...）有点无聊，不是吗？因此，这是围绕所有正数的排列（重新排列）的一系列挑战。这是本系列的第二个挑战。第一个挑战可以在这里找到。 在此挑战中，我们使用格雷码重新排列自然数。格雷码或“反射二进制码”是以这样的方式进行二进制编码的，即两个连续的值仅相差一位。这种编码的一个实际应用是在旋转编码器中使用它，因此我对“ Turn My Way”的引用。 注意，这种编码留下了一定程度的自由度。例如，以下这些二进制1100，存在四种可能的以下代码：1101，1110，1000和0100。这就是为什么我将定义a(n)a(n)a(n)为最小，而不是先前使用的值，该值不同之处仅在二进制编码一个字符。该序列与A163252相对应。 由于这是一个“纯序列”质询，因此任务是针对给定的输出作为输入，其中是A163252。a(n)a(n)a(n)nnna(n)a(n)a(n) 任务 给定一个整数输入，以整数格式（而不是二进制格式）输出）。nnna(n)a(n)a(n) a(n)a(n)a(n)被定义为至少正整数不早的顺序，使得在发生a(n−1)a(n−1)a(n-1)和a(n)a(n)a(n)写入二进制时仅在一个位相差。 注意：此处假定基于1的索引；您可以使用基于0的索引，因此a(0)=1;a(1)=3a(0)=1;a(1)=3a(0) = 1; a(1) = 3，等等。如果您选择使用它，请在答案中提及。 测试用例 Input | Output -------------- 1 | 1 5 | 4 20 | 18 50 | 48 123 | 121 1234 | 1333 3000 | 3030 9999 | 9997 规则 输入和输出是整数（您的程序至少应支持1到32767之间的输入和输出） 无效的输入（0，浮点数，字符串，负值等）可能导致无法预测的输出，错误或（未定义的）行为。在A163252中，a(0)a(0)a(0)定义为0。对于此挑战，我们将忽略它。 默认的I …

15 code-golf  sequence 

挑战 给定由<和组成的输入字符串（或数组）>，输出整数序列（数组或字符串），使得： 在输出中的连续数字之间按顺序应用时，运算符都是正确的 所有整数均为正数（1或更大） 整数之和在数学上尽可能小 输入可以变化，以匹配所选语言中的“大于”和“小于”。 作为替代输出，只需指定输出中数字的总和即可。在“答案”标题中说明要解决的版本。 通常适用排除规则，以最小的字节数为准。 您可以假设输入字符串将永远不会导致您的语言出现整数溢出，如果有帮助的话。 例子 >使2 1该款项3 >>>使4 3 2 1该款项10 ><使2 1 2该款项5 使1该款项1 >>>>>>>>>使10 9 8 7 6 5 4 3 2 1该款项55 >><<>><>>>使3 2 1 2 3 2 1 4 3 2 1该款项24 ><>><>><>使2 1 3 2 1 3 2 1 2 …

15 code-golf  sequence  mathematics 

警察的线 在此线程中，您的任务是制作一个基于递归的程序/函数以生成任何整数序列。强盗将尝试在强盗的线程中找到较短的非递归解决方案。 挑战简介 在许多语言中，递归函数可以大大简化编程任务。但是，适当递归的语法开销可能会限制其在代码高尔夫球中的可用性。 的警察将创建一个程序或函数采取一个整数n，这将产生所述第一n整数系列的条目，只使用递归1。他们还应确保以较短的非递归方式生成序列，以将其输入标记为安全。 的 劫匪将试图找到一个更短的程序或功能相同的语言，产生相同的整数系列，不使用递归2。 如果警察在十天之内（240小时）未破解提交的文件，则警察将通过公开自己的解决方案来证明实际上有可能采用较短的非递归方法。然后，他们可以将提交的内容标记为安全。 警察挑战赛的获胜者将是最短的（根据code-golf）基于递归的标记为安全的提交。 强盗挑战的赢家将是破解最多解决方案的强盗。 1：只需要递归语法即可；您无需担心例如尾部呼叫优化。 2：同样，语法不是递归的；因此，由于尾部调用优化，您无法发布递归解决方案并将其编译为循环。 提交要求 每个提交都将使用一个整数n（从零开始或从一个开始）。然后，提交的内容将输出或返回第一个n整数选择系列项。（请注意，此整数系列不能依赖n）。输入和输出方法在递归和非递归方法之间可能有所不同。整数序列可以是长度至少为5的任何确定性序列。应该对序列进行适当的说明。 您提交的内容不必花大价钱就能工作n，但至少应该能工作n=5。非递归方法必须至少能够n与递归方法相同，或者达到n=2^15-1，以较小者为准。 递归 对于这一挑战的缘故，递归定义为创建使用所期望的序列的功能（或类似函数的构建体），其调用自身（或调用的功能的序列结束调用本身;这包括如Y组合的构建体）。递归深度应达到无穷n大。非递归的方法是什么，是不是递归的。

15 code-golf  sequence  cops-and-robbers 

定义 如果采用正整数平方的序列并将它们连接成一串数字（即149162536496481100...），则“早起的鸟儿”平方是可以在此字符串中超出其自然位置的位置。 例如，尽管自然位置在偏移量10处，但是在字符串的偏移量2处可以找到7 2（数字49）。因此7是第一个“早起的鸟儿”正方形。 请注意，要使其被视为“早起的鸟儿”正方形，正方形中的所有数字必须出现在自然位置开始之前。与自然位置部分重叠的匹配不算在内。 a(n)是第n个正整数k，使得k 2是“早起的鸟儿”正方形。 任务 给定一个正整数n，输出a(n)。 您可以使用基于1或基于0的索引，但是如果您使用基于0的索引，请在回答中说明。 您的解决方案应至少能够处理a(53)（或如果您使用的是基于0的索引a(52)）。 测试用例 n a(n) 1 7 2 8 3 21 4 25 5 46 6 97 7 129 8 161 9 196 10 221 ... 13 277 ... 50 30015 51 35000 52 39250 53 46111 参考文献 OEIS A181585

15 code-golf  number  sequence 

我们的对象在两个整数点之间[l, r]以每时间单位一个单位的速度从lon 开始振荡t=0。您可以假设l < r。例如，如果一个对象在上振荡[3, 6]，则我们有： t=0 -> 3 t=1 -> 4 t=2 -> 5 t=3 -> 6 t=4 -> 5 t=6 -> 4 t=7 -> 3 t=8 -> 4 等等，但是物体不断振荡，所以我们还有t=0.5 -> 3.5和t=3.7 -> 5.3。 由于两个物体之间振荡[l1, r1]，[l2, r2]，确定是否存在过一段时间t，使得这两个对象共享相同的位置。您可以采用l1, r1, l2, r2任何方便的格式，并输出任何真实/错误值。 真实的输入： [[3, 6], [3, 6]] [[3, 6], [4, 8]] …

15 code-golf  array-manipulation  decision-problem  code-golf  math  number-theory  palindrome  integer-partitions  code-golf  math  decision-problem  geometry  code-golf  string  random  code-golf  ascii-art  code-golf  kolmogorov-complexity  primes  code-golf  kolmogorov-complexity  code-golf  graphical-output  code-golf  number-theory  primes  integer  factoring  code-golf  sequence  array-manipulation  integer  code-golf  array-manipulation  matrix  code-golf  sequence  binary  code-golf  game  cellular-automata  game-of-life  binary-matrix  code-golf  string  ascii-art  code-golf  random  generation  logic  code-golf  string  code-golf  code-golf  sequence  array-manipulation  random  apl  code-golf  code-golf  sequence  primes  code-golf  math  sequence  integer  code-golf  number  arithmetic  array-manipulation  decision-problem  code-golf  ascii-art  number  code-golf  restricted-source  quine  code-golf  chess  board-game  code-golf  math  sequence  code-golf  number  sequence  kolmogorov-complexity  code-golf  number  sequence  arithmetic  code-golf  math  number  alphabet  code-golf  ascii-art  classification  statistics  apl  code-golf  array-manipulation  matrix  code-golf  string  kolmogorov-complexity  code-golf  sequence  binary  base-conversion  binary-matrix  code-golf  string  classification  code-golf  tips  python  code-golf  combinatorics  binary  subsequence  restricted-time  code-golf  number  number-theory  code-golf  math  number  complex-numbers  code-golf  string  code-golf  string  code-golf  string  random  game  king-of-the-hill  python  code-golf  number  sequence  code-golf  number  sequence  code-golf  code-golf  math  number  array-manipulation  code-golf  array-manipulation  decision-problem  code-golf  string  code-golf  sequence  integer 

他们是谁？ Primus-Orderus素数（POP）是素数，它们按素数顺序包含其顺序。 因此nth，要成为POP，质数必须n以某种方式包含所有数字，我将对此进行解释。 例子 让我们弄清楚：的所有数字n必须以它们出现的顺序出现在POP的数字中n 的6469th主要是64679这是POP，因为它包含的所有数字6469以正确的顺序。 1407647是POP，因为它是107647th素数 14968819是POP（第968819个素数），因此此挑战不是 OEIS（A114924） 1327 不是POP，因为它是217th质数（数字的顺序不正确） 挑战 你猜对了！ 给定一个整数n，输出nthPOP 测试用例 输入->输出 1->17 3->14723 5->57089 10->64553 29->284833 34->14968819 这是代码高尔夫球，因此最短的答案以字节为单位！ 所有这些都应按1索引编制

15 code-golf  sequence  primes 

假设子字符串是原始字符串的任何连续部分。例如cat是的子字符串concatenate。我们将说适当的子字符串是不等于原始字符串的子字符串。例如，concatenate是一个子串，concatenate但不是正确的子串。（单个字符串没有正确的子字符串） 现在，我们将使用这些术语定义一个序列。此序列中的第n个术语将是最小的数字，以使其二进制表示形式存在适当的子字符串，而不是该序列中任何较早术语的子字符串。第一项是10。 作为练习，让我们生成前5个项。我将使用二进制文件来简化事情。 第一项是10。由于11，下一个最小的数字只有一个适当的子字符串，1它也是的子字符串10，11不在序列中。 100但是确实包含适当的子字符串00，而不是的子字符串，10因此100我们的下一个术语也是如此。下一步是101包含01将其添加到序列中的唯一正确子字符串，然后110包含11是新的将其添加到序列中的正确子字符串。 现在我们有 10, 100, 101, 110 111接下来是，但它仅包含子字符串1，11而不是一个术语。 1000但是包含000将其添加到序列中。 这是十进制中的前几个术语 2, 4, 5, 6, 8, 9, 10, 11, 14, 16, 17, 18, 19, 20, 21, 22, 23, 24, 26, 30, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43, 44, 45, 46, 47, 50, …

15 code-golf  number  sequence  binary 

警察线 作为强盗，您的任务是找到警察解决方案，并使用提供的语言编写程序，该程序仅使用提供的集合中的字节来计算序列的第n个项。 目标是破解尽可能多的警察答案。每次破解都会给您一点积分。 只要裂缝有效，就不必是警察的预期解决方案。

15 sequence  restricted-source  cops-and-robbers 

给定输入，输出该输入，然后不断地换行。 输入将是仅由可打印的ASCII字符（0x20-0x7E）和换行符（0x0A）组成的字符串。 如果输入长度为0，则不断输出换行符。 这是代码高尔夫球，因此每种语言中最少的字节会获胜！

15 code-golf  string  sequence  combinatorics  fastest-code  number  code-challenge  restricted-source  rosetta-stone  code-golf  arithmetic  decision-problem  integer  factorial  code-golf  arithmetic  decision-problem  integer  bitwise  code-golf  kolmogorov-complexity  code-golf  tips  vim  code-golf  quine  code-generation  code-golf  string  restricted-source  code-golf  string  random  unicode  code-golf  audio  code-golf  ascii-art  code-golf  decision-problem  code-golf  puzzle-solver  code-golf  restricted-source  code-golf  kolmogorov-complexity  permutations  hexagonal-grid  code-golf  string  math  combinatorics  fastest-code  code-golf  restricted-source  code-golf  string  code-golf  arithmetic  code-golf  math  number  code-golf  string  decision-problem  balanced-string  code-golf  binary  code-golf  string  number  code-challenge  restricted-source  code-golf  ascii-art  printable-ascii  interactive  code-golf  string  ascii-art  code-challenge  restricted-source  source-layout  code-golf  arithmetic  tips  functional-programming  golfing-language  code-golf  binary  encryption 

如果您不熟悉这种格式，这是一个警察和强盗，请单击标记以转到Wiki。这个问题不会有强盗的线索。 警察 作为警察的任务是从“ 整数序列在线百科”中选择两个序列，并编写一个程序以一个序列的第n个元素为输入并输出第二个序列的第n个元素。然后，您将做出包含代码的答案，并省略所选的序列。强盗将尝试找到您选择的序列，如果一个人设法找到了您要记住的序列或您的程序必须将其他序列标记为“ 破解”。如果强盗通过裂缝告知您您认为无效，则可以出示不是裂缝的证据。否则，您必须对其进行标记。 根据7天内未破解的常见答案，可以标记为安全。一名警察可能会通过揭示他们想出的顺序来将其答案标记为安全。一旦安全，答案将不再被破解。 目的是使程序的字节数最小化，同时保持其完整性。 例 以下Python代码将A000290的第n个元素（平方数）转换为A000217（三角形数）： lambda x:sum(range(0,int(x**.5+1))) 规定和要求 如果选择的序列尚未被证明是有限的，则必须输出所有可能存在的术语，而不仅仅是OEIS页面上列出的术语 作为以前的规则的例外，没有无限精度整数的语言不必输出或输入超出其范围的数字。 输入序列的大小一定不能证明小于输出序列的大小。 您的输入序列不得包含任何重复元素（否则该任务几乎是不可能的） OEIS默认情况下在其页面上包含一个索引（“ OFFSET”标头之后的第一个数字），如果您选择另一个索引，则这是您对n的偏移量（n等于序列中第一个元素的索引）。你的答案。 如果您选择的偏移量不同于OEIS上列出的偏移量，则仍必须将输入序列中的所有元素映射到输出序列中的相应元素。 如果您的程序收到的输入不在输入序列中，则它可能会做任何希望的事情（未定义的行为）。但是，仍然输出整数可能符合您的最大利益。 故意使您的代码难以运行，这很不精打细算，无论是通过花费大量时间来执行代码还是通过非自由语言选择。虽然我将强制执行后者，但我不能客观地强制执行前者。但是，为了好玩，我恳请您不要尝试使用前者，因为对于那些计算机较弱的人来说，挑战尤其困难。 强盗 作为强盗，您的任务是选择完整，不安全的答案，并找到它们之间的对应顺序。如果找到解决方案，则可以使用有效的解决方案（不一定是警察的预期解决方案），在适当的答案上注释序列。 强盗不必担心验证两个特定的序列是否为解决方案，如果匹配OEIS上的所有条目，则应发布解决方案。如果这不是警察考虑的顺序，则警察可能会提供证明它是不正确的证据，或者如果找不到他们，则将其标记为破裂。

15 code-golf  sequence  cops-and-robbers 

这是警察和强盗的挑战。有关警察的信息，请转到此处。 这个挑战涉及警察选择的两个OEIS序列-S 1， S 2-以及对这些序列进行打高尔夫球和模糊处理的程度。 警察正在构建产生S 1的代码A，并给出一个数字X，他们声称这是创建产生S的B的最佳Levenshtein距离（以字符为单位） 2。 强盗的挑战 要破解特定警察的提交内容，强盗必须提供与该答案产生S 2（n）且Y字符从A变为（带有）的相同语言（和版本）的程序C。强盗不一定需要找到完全相同的东西Y <= X与警察（秘密地）产生 B代码。强盗的陈述必须遵循与警察的陈述相同的0索引或1索引。 如果您能解决此问题，请在解决方案中发布答案，并链接到警察的答案，然后在警察的答案上留下评论（链接回您的答案）。 每个警察的答案只能破解一次，当然，您也不能破解自己的答案。如果警察的答案在被破解之前或之后被证明是无效的，则不计入强盗的分数。 获胜和得分 抢劫犯会(X - Y)*5 + 5根据他们的每个得分进行得分，总分最高的抢劫犯会获胜。 进一步规则 您不得使用任何内置函数进行散列，加密或随机数生成（即使您将随机数生成器植入固定值）。 允许使用任何程序或函数，但代码不得为摘要，并且不得假定为REPL环境。 您可以采用任何方便的格式输入并提供输出。两个序列的输入/输出方法必须相同。 Levenshtein距离这一挑战的权威计算器就是这个 Planet Calc上的计算器。 除了作为一个CNR的挑战，这是代码高尔夫球因此所有往常一样打高尔夫球规则。

15 code-golf  sequence  cops-and-robbers 

介绍 考虑定义如下的整数f的序列： f（2）= 2 如果n是奇数素数，则f（n）=（f（n-1）+ f（n + 1））/ 2 如果n = p·q是合成的，则f（n）= f（p）·f（q） 不难发现每n≥2 f（n）= n，因此计算f并不是一个非常有趣的挑战。让我们改变一下定义：将第一种情况减半，第二种情况加倍。我们得到一个新的序列g，定义如下： g（2）= 1 如果n是奇质数，则g（n）= g（n-1）+ g（n + 1） 如果n = p·q是合成的，则g（n）= g（p）·g（q） 任务 您的任务是将整数n≥2作为输入，并产生g（n）作为输出。您不必担心整数溢出，但是您应该能够正确计算g（1025）= 81，并且您的算法在理论上应该适用于任意大的输入。 您可以编写完整的程序或函数。最低字节数获胜。 例 我声称g（1025）= 81以上，因此我们手动进行计算。1025的素数分解给出 1025 = 5*5*41 => g(1025) = g(5)*g(5)*g(41) 由于41是素数，我们得到 g(41) = g(40) + g(42) 接下来，我们计算40和42的素因式分解： 40 = …

15 code-golf  sequence  number-theory 

给定一个整数n，输出n索引为0或1 的第一个倾斜的二进制数。它们之所以被称为是因为它们是如何生成的： 将数字以二进制形式彼此下写（右对齐）： ........0 ........1 .......10 .......11 ......100 ......101 ......110 ......111 .....1000 ......... 然后，您需要从左下角到右上角取每个对角线，以使每个最后一位是对角线的最后一位。这是标记为的第四个对角线（零索引）x，它是100： ........0 ........1 .......10 .......11 ......10x ......1x1 ......x10 ......111 .....1000 ......... 向上倾斜的对角线顺序为： 0 11 110 101 100 1111 1010 ....... 然后，转换为十进制 0, 3, 6, 5, 4, 15, 10, ... OEIS A102370 这是code-golf，因此以字节为单位的最短代码获胜。

15 code-golf  sequence  base-conversion  binary 

介绍 在基体A xenodrome Ñ是整数，其中所有其在碱位数Ñ是不同的。这是异种的一些OEIS序列。 例如，在底座16， FACE，42和FEDCBA9876543210是一些xenodromes（哪些是64206，66和18364758544493064720在基座10），但11并DEFACED不是。 挑战 给定输入底数n，在底数10中输出该底物的所有异种。 输出应从最小到最大。应该清楚序列中的一个术语在何处结束而一个新的术语在何处开始（例如[0, 1, 2]，清楚012不在哪里。） n将是一个大于0的整数。 澄清说明 这项挑战专门针对以10为基数的IO，以避免将整数及其基数作为字符串处理。挑战在于抽象地处理任何基础。因此，我添加了以下附加规则： 整数不能以字符串形式存储在以10为基数的基数中。 如果在语言实现上没有时间，内存，精度或其他技术限制，则您的程序在理论上应该能够处理合理的n。 这是代码高尔夫，因此以字节为单位的最短程序胜出。 输入和输出示例 1 # Input 0 # Output 2 0, 1, 2 3 0, 1, 2, 3, 5, 6, 7, 11, 15, 19, 21 4 0, 1, 2, 3, 4, 6, 7, 8, 9, …

15 code-golf  number  sequence  base-conversion  integer