Questions tagged «sequence»

输入： 非空列表/向量，其中每个元素包含一个值/字符，表示如果你能指望向上 或向下。我将使用1和-1，但是您可以选择任何喜欢的东西。您只能使用两个值，而不能分别使用1,2,3...和-1,-2,-3...来表示向上和向下。 挑战： 您将使用几何序列1、2、4、8、16、32 ...中的数字。每次开始计数向上或向下，都可以在增量计数1，然后2，然后4上等等。如果更改并开始计数的其他方式，那么你就减1，然后2，然后4等。输出将是最后得到的数字。 例子： 在下面的示例中，第一行是输入，第二行是您要递增/递减的数字，第三行是累积总和，最后一行是输出。 范例1： 1 1 1 1 1 1 1 1 1 1 1 2 4 8 16 32 64 128 256 512 1 3 7 15 31 63 127 255 511 1023 1023 范例2： 1 1 1 1 1 1 -1 -1 -1 …

14 code-golf  number  sequence 

学习如何进行计数的孩子通常知道数列，但似乎无法正确地将它们组合在一起。 例如，他们可能会说： 1,2,3,4,7,8,9,10 有时孩子会意识到他们跳过了一些数字，然后回去： 1,2,3,4,7,8,5,6,7,8,9,10 显然，这是上乘的模式。我们需要识别它们。 要识别这些列表： 我们确定列表的最小M和最大N 我们逐一列出。如果当前数字大于或等于列表右侧的任何成员，那么我们将删除当前数字。 如果剩余列表包含从M到的所有数字N，则我们返回真实值。 您可以假设您的输入列表将至少包含1个元素。您可以假设所有整数都是非负数。 测试用例： 真相： 0 10 0 0 0 1 0 1 0 1 2 3 4 5 6 7 8 9 10 0 1 2 3 0 1 2 3 0 1 2 3 4 5 5 0 1 1 …

14 code-golf  sequence 

每个具有偶数位数的回文可以被11整除，因此11是唯一具有偶数位数的[回文素数]。- 大卫·沃瑟曼，OEIS 今天，在进行回文素数计算时，我的程序跳过了偶数位数（11除外）的数字，这是我在进行研究之前以手动方式学习的。您的任务：创建一个程序或函数，当给定整数输入N时，该程序或函数在Stephen's Palindromic Sequence™中输出第N个项。 斯蒂芬的回文序列™ Stephen的Palindromic Sequence™从11开始，再到回文的 半素数可被11整除。基本上，如果11不“计数”，则所有的半素数都是素数。有利的是，此列表包含具有偶数个数字的数字！好极了。并且，由于它们已经是质数，所以将跳过许多具有奇数个数字的数字。 序列的开始： 1 : 11 2 : 22 3 : 33 4 : 55 5 : 77 6 : 121 7 : 737 8 : 979 9 : 1111 10 : 1441 11 : 1661 12 : 1991 13 : 3113 14 …

14 code-golf  number  sequence  primes  palindrome 

摘要 这项挑战的目标是创建一个15拼图 / 滑动拼图（在法语中也称为taquin）的未还原图像版本。 细节： 给定一个输入，该输入包括： 一个图像， 的整数n， 的其它整数r， 您的程序，函数或任何其他适合的东西，都必须输出与输入相同的图像（即，相同的大小和格式），但是必须经过以下过程： 将图像分成n²矩形， 随机删除其中一个矩形， 从受点（2.）影响的线/列中移动任意数量的连续矩形，以便填充创建的孔，并在该线/列中生成另一个。0如果毛坯在角落或边缘，则此数字可以是。 重复（3.）r次。 说明： 如果您在第（3.）步中从行中移动了矩形，则必须在下一个重复中从列中移动矩形， 如果您在一行中从左到右移动矩形，则必须在下一行中将它们从右到左移动，这与列的上下到上下以及从下到上相同， 您可能会假设n会选择该选项，因此它将划分图片两边的长度。 最后一点： 动画.gif演示整个过程非常受欢迎。 我建议使用下面的图片（是1024x768），将n=16和r=100用作模型，您可以使用任何其他图片（只要它是相关的并且符合SE的规则）。 请注意，适用标准漏洞政策。 这是代码高尔夫球，因此较短的提交将获胜！ 由于请求了一个示例，因此这里有一个“手工制作”的示例，其中包含n=4和r=1 步骤1和2 步骤3：逐行，向左2个矩形

14 code-golf  image-processing  sliding-puzzle  code-golf  math  number  sequence  integer  code-golf  code-golf  ascii-art 

定义 根据OEIS A006345的描述： 要查找a(n)，请考虑a 1或a 2。对于每个a(n)=1,2序列，找到最长的重复后缀，即对于每个序列，找到s具有序列a(1),...,a(n)结尾的最长序列ss。使用导致后缀较短的数字。a(1) = 1。 解决的例子 a(1)=1。 如果是a(2)=1，我们将得到1 1从末尾最长的一倍子串是的序列1。如果a(2)=2不是，那么它将是空的子字符串。因此a(2)=2。 什么时候n=6，我们在1 2 1 1 2 1和之间选择1 2 1 1 2 2。在首选中，1 2 1从末尾开始连续翻倍。在第二选择中，它是2。因此，a(6)=2。 什么时候n=9，我们在1 2 1 1 2 2 1 2 1 和之间选择1 2 1 1 2 2 1 2 2。在第一种选择中，最长的双倍连续子字符串是2 1，而在第二种选择1 2 2中，最后连续地双倍连续。因此a(9)=1。 任务 给定n，退货a(n)。 眼镜 n …

14 code-golf  sequence  number-theory  subsequence 

OEIS A000009计算整数的严格分区数。甲严格分区一个非负整数的n是一组正整数（因此没有重复是允许的，并且顺序无关紧要），其总和n。 例如，5有三个严格分区：5，4,1，和3,2。 10有十个分区： 10 9,1 8,2 7,3 6,4 7,2,1 6,3,1 5,4,1 5,3,2 4,3,2,1 挑战 给定一个非负整数n<1000，输出其具有的严格分区数。 测试用例： 0 -> 1 42 -> 1426 这是OEIS中从0到55的严格分区号的列表： [1,1,1,2,2,3,4,5,6,8,10,12,15,18,22,27,32,38,46,54,64,76,89,104,122,142,165,192,222,256,296,340,390,448,512,585,668,760,864,982,1113,1260,1426,1610,1816,2048,2304,2590,2910,3264,3658,4097,4582,5120,5718,6378] 这是代码高尔夫球，因此以字节为单位的最短解决方案为准。

14 code-golf  math  sequence  integer-partitions 

目标给定不包含字符[或的文本输入]，请执行以下操作： 对于Amen具有至少一个大写字母的每个实例（因此，所有Amen不包含的实例amen），都输出相同的名称Amen（保留大写）。 对于/all the people said[?: ]/i（这是一个正则表达式）的每个实例，还输出Amen（任何情况都可以）。 在每个输出之后，您可以选择任何常量分隔符，例如换行符，空格或什么都不做。 这是一个代码高尔夫球，因此以字节为单位的最短程序获胜。 IO范例 Input: I said AMEN! AMEN, PEOPLE! Output: AMENAMEN ; any separator is fine, I choose none. Input: amen amen amen amen Output: ; nothing Input: ; empty Output: ; nothing Input: *blah blah blah* And all the people said? Output: …

14 code-golf  string  code-golf  tips  burlesque  code-golf  typography  fastest-code  set-theory  code-golf  math  arithmetic  metagolf  stack  starry  code-golf  ascii-art  grid  code-golf  typography  code-golf  ascii-art  kolmogorov-complexity  code-golf  parsing  code-golf  string  parsing  balanced-string  code-golf  number  sequence  binary  balanced-string  code-golf  parsing 

考虑以下过程： 以一个非负整数N. 如27。 将其拆分为整数N - floor(N/2)和floor(N/2)（“较大”和“较小”的一半）并按该顺序写入。 例如27成为14 13。 删除空间以将整数连接成一个更大的新整数。 例如14 13成为1413。 重复步骤2和3所需的次数。 例如1413→交通707 706→交通707706→交通353853 353853→交通353853353853→交通... 这项挑战就是要做到这一点，但并不总是在基础10中。 挑战 编写一个包含三个数字B，N和S的程序： B是2到10的整数，它是N的底数（二进制到十进制）。 N是非负整数，适用于拆分重新合并过程。为了使用户输入更容易，它以B 的字符串而不是整数给出。 S是一个非负整数，它是重复拆分-重新加入过程的次数。 程序的输出是经过S个拆分连接过程后，基数B中N的字符串表示形式。 当S 0为时，不进行拆分，因此输出始终为N。 当N 0为时，所有拆分均具有形式0 0并0再次减小为，因此输出始终为0。 例子 B = 10, N = 27, S = 1 → 1413 B = 10, N = 27, S = 2 → …

14 code-golf  number  sequence  base-conversion 

一个几乎等边海伦三角形是与以下形式的整数长度的三角形n-1，n和n+1并且还具有整数区域。前几个是： 3, 4, 5 -> 6 13, 14, 15 -> 84 51, 52, 53 -> 1170 任务：生成最短的程序，输出该n三元组。（提示：这是一个已知序列）。 获奖者将于2014年5月2日入选。

14 code-golf  math  geometry  sequence 

高尔夫守则总是涉及一些挑战，这些挑战通过打破挑战者视为理所当然的约束，或者只是没有考虑并且没有在规则中列出来而或多或少地改变了规则。其中这些有趣的漏洞是可能输出更比挑战询问，以获得更好的结果。 极端地讲，我们可以编写一个通用代码的高尔夫球求解器，打印出所需的输出-如果您不在乎它可能会变旧并在输出前后都输出很多其他内容。 我们需要输出的是一个序列，该序列保证包含每个可能的子序列。对于此代码高尔夫球，这将是Ehrenfeucht-Mycielski序列： 该序列以三个位010开始；否则为0。通过找到也在序列中更早出现的序列的最长后缀，并对该后缀的最近较早出现之后的位进行补充，来形成每个连续的数字。 位的每个有限子序列都是连续出现的，在序列中通常是无限出现的 序列的前几个数字是： 010011010111000100001111 ...（OEIS中的序列A038219）。 将序列的8位组合为一个字节，我们将获得ASCII输出，可以将其输出到屏幕或文件，并包含所有可能的有限输出。该程序将输出pi的部分内容，“永不放弃”的歌词，一些漂亮的ASCII艺术作品，其自己的源代码以及您可能希望其输出的所有其他内容。 为了测试正确性，以下是序列的前256个字节的哈希值： MD5: 5dc589a06e5ca0cd9280a364a456d7a4 SHA-1: 657722ceef206ad22881ceba370d32c0960e267f 序列的前8个字节以十六进制表示为： 4D 71 0F 65 27 46 0B 7C 规则： 您的程序必须输出Ehrenfeucht-Mycielski序列（没有其他内容），将8位组合成一个字节/ ASCII字符。 最短的程序（字符数）获胜。如果您设法在每个生成的字节的线性时间内生成序列，请从字符数中减去512 。

14 code-golf  sequence 

OEIS序列A020872对Möbius梯 M n上的限制林进行计数。 挑战 面临的挑战是编写一个程序，该程序将整数作为输入n > 1并返回A020872(n)Möbius梯子M n上的受限林数。这是代码高尔夫球，因此最短的代码获胜。（别有用心的是也许将此序列的长度延长一点。） 定义 甲受限森林是图的一个分区，使得每个部分可以是一个（无向）路径或分离的顶点。 所述莫比乌斯梯子中号Ñ是可以想到的2n边形与所有相对顶点之间画出的对角线的曲线图。 例 这是M 2（画有对角线的正方形）上的34个受限森林。请注意，第一个图被划分为四个孤立的顶点，第二个图被划分为一个路径和两个孤立的顶点，依此类推。

13 code-golf  sequence  combinatorics  graph-theory  set-partitions 

简介（可以忽略） 将所有正整数按其常规顺序（1、2、3，...）放置有点无聊，不是吗？因此，这是围绕所有正整数的排列（重新排列）的一系列挑战。这是本系列的第六个挑战（链接到第一，第二，第三，第四和第五个挑战）。 这个挑战有一个温和的复活节主题（因为是复活节）。我从这种装饰精美（并且我个人认为比较丑陋）的鹅卵中汲取了灵感。 它使我想起了Ulam螺旋形，其中所有正整数都放置在逆时针螺旋形中。这种螺旋具有一些与质数有关的有趣特征，但与这一挑战无关。 如果我们采用Ulam螺旋中的数字并按从1开始的顺时针旋转螺旋追踪所有整数，那么就可以应对此挑战对正整数的置换。这样，我们得到： 1, 6, 5, 4, 3, 2, 9, 8, 7, 20, 19, 18, 17, 16, 15, 14, 13, 12, 11, 10, 25, 24, 23, etc. 如果您要绘制两个螺旋，则将得到某种无限的（例如蛋壳）螺旋网格（请注意此处的“ 新订单”参考）。 该序列存在于OEIS中，编号为A090861。由于这是一个“纯序列”质询，因此任务是针对给定的输出作为输入，其中是A090861。一个（n ）a(n)a(n)ñnn一个（n ）a(n)a(n) 任务 给定一个整数输入，以整数格式输出，其中是A090861。ñnn一个（n ）a(n)a(n)一个（n ）a(n)a(n) 注意：此处假定基于1的索引；您可以使用基于0的索引，因此，等等。如果您选择使用它，请在答案中提及。a （0 ）= 1 ; a （1 ）= 6a(0)=1;a(1)=6a(0) = 1; a(1) …

13 code-golf  sequence 

考虑一个自然数序列，其中N在N ^ 2中作为子串出现。A018834 输出n此序列的第th个元素。 规则 程序仅n作为输入，仅输出一个数字- N。 序列可以是0索引或1索引。 Sequence: 1 5 6 10 25 50 60 76 100 250 376 500 600 625 760 ... Squares: 1 25 36 100 625 2500 3600 5776 10000 62500 141376 250000 360000 390625 577600 ... 这是代码高尔夫球，因此最短的代码获胜。

13 code-golf  sequence 

介绍 EKG序列以1和2开头，因此规则是下一项是序列中尚未存在的最小正整数，并且其与最后一项的公因数大于1（它们不是互质数）。 第一项是： 1，2，4，6，3，9，12，12，8，10，5，15，... 之所以称为EKG，是因为其术语图与EKG非常相似。 它是OEIS中的序列A064413。 挑战 您必须编写一个函数，将整数n作为输入并输出序列中n个第一项中有多少个大于n。 由于序列的规则以第三项开头，因此输入整数必须大于或等于3。例如，给定输入10的输出是1因为第七项为12，而其他前十项都不超过10。 测试用例 3-> 1 10-> 1 100-> 9 1000-> 70 规则 对于小于3的整数，该函数可能输出0或错误代码。 没有其他特定规则，只有：编码高尔夫球，越短越好！

13 code-golf  sequence 

编写一个模拟基本逻辑门的程序。 输入：一个全大写单词，后跟2个1位二进制数字，以空格分隔，例如OR 1 0。门OR，AND，NOR，NAND，XOR，和XNOR需要。 输出：输入的逻辑门的输出将被赋予两个数字：1或0。 例子： AND 1 0成为0 XOR 0 1变得1 OR 1 1成为1 NAND 1 1成为0 这是codegolf，所以最短的代码获胜。

13 code-golf  logic-gates  hashing  code-golf  code-golf  number  array-manipulation  integer  code-golf  string  unicode  text-processing  cops-and-robbers  boggle  cops-and-robbers  boggle  code-golf  ascii-art  code-golf  word-puzzle  king-of-the-hill  python  code-golf  sequence  kolmogorov-complexity  code-golf  source-layout  code-golf  string  kolmogorov-complexity  math  number  code-golf  date  code-golf  combinatorics  recursion  game  king-of-the-hill  javascript  code-golf  array-manipulation  code-golf  radiation-hardening  self-referential  code-golf  integer  code-golf  number  code-golf  set-theory  code-golf  sequence  code-golf  string  sorting  natural-language  code-golf  decision-problem  number-theory  primes  code-golf  code-golf  ascii-art  code-challenge  array-manipulation  sorting  rubiks-cube  regular-expression  code-golf  counting  file-system  recursion  code-golf  string  kolmogorov-complexity  color  code-golf  game  code-challenge  permutations  encode  restricted-time  decode  code-golf  math  decision-problem  matrix  integer  palindrome  code-golf  matrix  statistics  king-of-the-hill  king-of-the-hill  python  card-games  code-golf  string  natural-language  code-golf  sequence  number-theory