Questions tagged «sequence»

如果您感到无聊，可以玩的有趣游戏是Diffy Game。这是一款非常简单的单人游戏，可能会消耗大量时间。 Diffy游戏的工作方式如下：从一个非负整数列表开始，在本示例中，我们将使用 3 4 5 8 然后取相邻数字之间的绝对差 (8) 3 4 5 8 5 1 1 3 然后重复。重复直到您意识到自己已经进入循环。通常，游戏会从头开始。 3 4 5 8 5 1 1 3 2 4 0 2 0 2 4 2 2 2 2 2 0 0 0 0 0 0 0 0 游戏通常没有目标，您只是在脑海中进行算术而浪费时间。但是，当我乐于玩这款游戏时，我的目标始终是尝试选择一个时间段，并尝试构建一个在该特定时间段内循环的游戏。 并非所有游戏都是周期性的，例如，上面的示例不是周期性的，因为它最终会到达一个全零的游戏，因此永远无法使其回到初始位置。实际上，似乎绝大多数游戏都不是周期性的，因此很少有游戏是稀有的宝石。 给定一个具有特定周期循环的游戏，只需将序列加倍即可制作另一个具有相同周期循环的游戏。例如游戏： 1 …

27 code-golf  sequence  arithmetic  game  combinatorics 

这是警察和强盗的挑战。有关强盗线索，请转到此处。 这项挑战涉及警察选择的两个OEIS序列-S 1，S 2-以及对这些序列进行打高尔夫球和模糊处理的程度。 警察的挑战 作为警察，您面临的挑战是选择一种免费的语言和两个OEIS序列。然后，用输入n并产生S 1（n）的语言编写代码A。当该码是由经修饰的Levenshtein距离的X字符（其中X不超过），并变成代码乙以相同的语言，它必须继而产生小号2（n）的。您实际上必须编写此代码B，但是直到您的挑战安全后再将其透露（请参阅下文）。0.5 * (length A) 警察提交的材料必须包括语言名称，完整的代码一，的字节数一，在X的多少变化来得到他们的秘密值乙码，和所选择的小号1和小号2的序列号。您可以选择每个序列是0索引还是1索引，但是请在提交时指定。 要破解特定的提交内容，强盗必须提供使用相同语言（和版本）的程序C，该程序产生S 2（n），并且Y字符与A分开（带有Y <= X）。强盗不一定需要找到警察（秘密地）产生的完全相同的B代码。 获胜和得分 如果您的警察答案在7天内（168小时）没有被破解，则可以显示自己的B解决方案，这时您的答案被认为是安全的。只要您不公开解决方案，即使7天已经过去，它也可能会遭到强盗的破解。如果您的答案确实被破解，请在答案的标题中指出，并提供指向相应强盗答案的链接。 警察会以最短的A值提交完整的陈述来获胜。如果并列，则最小的X将用作决胜局。如果仍然并列，则较早的提交将获胜。 进一步规则 您不得使用任何内置函数进行散列，加密或随机数生成（即使您将随机数生成器植入固定值）。 允许使用程序或函数，但代码不得为摘录，并且不得假定为REPL环境。 您可以采用任何方便的格式输入并提供输出。两个序列的输入/输出方法必须相同。 Levenshtein距离这一挑战的权威计算器是Planet Calc上的该计算器。 除了作为一个CNR的挑战，这是代码高尔夫球因此所有往常一样打高尔夫球规则。

27 code-golf  sequence  cops-and-robbers 

给定一个由625个32位无符号整数组成的序列（即在范围内[0, 2**32)），输出以下哪个伪随机数生成器生成了该序列： 线性同余生成器 Xorshift 梅森·扭转者 具体来说，用于此挑战的这三个生成器的C实现如下： #include <stdint.h> /* all code adapted from the sample implementations on the following Wikipedia pages: https://en.wikipedia.org/wiki/Linear_congruential_generator https://en.wikipedia.org/wiki/Xorshift https://en.wikipedia.org/wiki/Mersenne_Twister */ uint32_t lcg_seed; uint32_t xor_x, xor_y, xor_z, xor_w; void lcg_srand(uint32_t seed) { lcg_seed = seed; } uint32_t lcg(void) { lcg_seed = ((uint64_t) lcg_seed * 1103515245 + …

27 code-golf  sequence  random  classification 

您的任务非常简单，计算A190810的第n个元素。 A190810的元素是根据以下规则计算的： 第一个元素是1 顺序在增加 如果x发生的顺序，然后2x+1和3x-1还做 您可以使用基于1的索引或基于0的索引，但是如果您使用基于0的索引，请在回答中说明。 测试用例 a(1) = 1 a(2) = 2 a(3) = 3 a(4) = 5 a(5) = 7 a(10) = 17 a(20) = 50 a(30) = 95 a(55) = 255 由于这是代码高尔夫球，因此以字节为单位的最短答案会获胜！

27 code-golf  math  number  sequence 

这个想法大致基于@TùxCräftîñg的聊天消息。 看一下下面的示例序列： INVALID0，INVALID1，INVALID2 INVALID3，INVALID4...INVALID9 之后INVALID9，它像这样继续： INVALI0，INVALI1，INVALI2，INVALI3...INVALI9 之后INVALI9，是这样的： INVAL0，INVAL1，INVAL2，INVAL3...INVAL9 之后，INVAL9是这样的： INVA0，INVA1，INVA2，INVA3，...INVA9 注意我们如何INVALID每次都从单词中删除字母。 您将不断重复此操作，直到到达单个字母，即字母I： I0，I1，I2，I3，I4...I9 现在，您的任务是，像上例一样，输入一个单词，并从中产生一个序列。您的代码还必须使用单个字母，在这种情况下，结果序列将更短。 您可以选择自己喜欢的任何输入和输出格式（根据需要选择带或不带分隔符），但是必须指定选择的格式。 顺序必须严格按照指定的顺序进行。 成功完成此挑战的最短代码（以字节为单位）将赢得挑战。 上例中的完整序列： INVALID0, INVALID1, INVALID2, INVALID3, INVALID4, INVALID5, INVALID6, INVALID7, INVALID8, INVALID9, INVALI0, INVALI1, INVALI2, INVALI3, INVALI4, INVALI5, INVALI6, INVALI7, INVALI8, INVALI9, INVAL0, INVAL1, INVAL2, INVAL3, INVAL4, INVAL5, INVAL6, INVAL7, INVAL8, INVAL9, INVA0, INVA1, …

27 code-golf  sequence  code-golf  ascii-art  code-golf  conversion  hexadecimal  code-challenge  restricted-source  code-golf  math  grid  code-golf  string  ascii-art  code-golf  random  minesweeper  code-golf  ascii-art  kolmogorov-complexity  board-game  scrabble  code-golf  ascii-art  code-golf  math  number-theory  decision-problem  code-golf  string  code-golf  natural-language  code-golf  internet  stack-exchange-api  code-golf  code-golf  conversion  code-golf  string  code-golf  math  arithmetic  code-golf  string  whitespace  code-golf  graphical-output  internet  code-golf  string  code-golf  string  random  permutations  code-golf  string  code-golf  string 

给定一个整数，如果它是相同的上下颠倒（旋转180°），则输出真实值，否则输出虚假值。 0，1并且8具有旋转对称性。6成为9，反之亦然。 产生真实结果的数字序列：OEIS A000787 0, 1, 8, 11, 69, 88, 96, 101, 111, 181, 609, 619, 689, 808, 818, 888, 906, 916, 986, 1001, 1111, 1691, 1881, 1961, 6009, 6119, 6699, 6889, 6969, 8008, 8118, 8698, 8888, 8968, 9006, 9116, 9696, 9886, 9966, 10001, 10101, 10801, 11011, 11111, 11811, 16091, …

27 code-golf  number  sequence  decision-problem  code-golf  string  parsing  c  code-golf  sorting  integer  code-golf  number  sequence  rational-numbers  graphical-output  atomic-code-golf  assembly  box-256  code-golf  geometry  tips  python  code-golf  number  sequence  arithmetic  number-theory  code-golf  ascii-art  kolmogorov-complexity  geometry  code-golf  graphical-output  code-golf  math  code-golf  grid  cellular-automata  game-of-life  code-golf  string  subsequence  code-golf  arithmetic  rational-numbers  code-golf  tips  dc  code-golf  ascii-art  kolmogorov-complexity  date  code-golf  string  primes  code-golf  string  natural-language  conversion  code-golf  sequence  code-golf  number-theory  primes  base-conversion  code-golf  math  primes  base-conversion  code-golf  ascii-art  fractal  code-golf  matrix  code-golf  math  tips  geometry  python  string  code-challenge  keyboard  code-golf  graphical-output  code-golf  string  code-golf  number  sequence  cops-and-robbers  number  sequence  cops-and-robbers 

的DER Corput序列面包车是最简单的实例中的一个低差异序列。它的n-th项是just 0.(n written in base 10 and mirrored)，所以它的第一个项是： 0.1，0.2，0.3，0.4，0.5，0.6，0.7，0.8，0.9， 0.01，0.11，0.21，0.31，0.41，0.51，0.61，0.71，0.81，0.91， 0.02，0.12，0.22，0.32，0.42，0.52，0.62，0.72，0.82，0.92，... 挑战 用任何编程语言编写一个程序或函数，该程序或函数将n小于的正整数作为输入10^6并返回或打印nvan der Corput序列的第一项。输出格式可以是浮点数列表，形式的字符串列表0.digits或唯一的字符串，其中的术语用逗号和/或空格，换行符分隔。 禁止出现标准漏洞。最短的源代码获胜。

27 code-golf  sequence 

在任何人说任何事，类似的和类似的。但这不是骗子。 一些正整数可以写为至少两个连续的正整数之和。例如，9=2+3+4=4+5。编写一个函数，将一个正整数作为其输入，并输出与之相加的最长连续正整数的最长序列作为输出（任何格式都是可以接受的，但是如果输出是由递增序列隔开的-5字节，则+如上所示） 。如果不存在这样的顺序，则应打印数字本身。 这是代码高尔夫。适用标准规则。以字节为单位的最短代码获胜。 样本（请注意格式会有所不同） Input: 9 Output: 2,3,4 Input: 8 Output: 8 Input: 25 Output: [3,4,5,6,7]

27 code-golf  math  number  sequence  integer-partitions 

在此挑战中，您会听到两个词：您的工作是确定它们是否相邻。 如果两个字母相邻，则： 他们是同一封信，或者 它们在字典上是相邻的。 例如，J仅与I，J和K相邻。 Z与A不相邻 如果两个单词相邻，则： 它们的长度相同，并且 每个字母都与另一个单词中的唯一字母相邻。 例如，CAT邻近SAD，如C> d，A> A，T>取值。 FREE与GRRD不相邻（每个E需要一个字母配对）。 输入输出 您传递了两个字符串，如果它们相邻，则需要返回一个真实值，否则返回一个虚假值。您应该在一分钟内返回以下所有测试用例。 您可以假设字符串仅包含大写字母。 这两个字符串可以作为列表传递，也可以串联在一起，带或不带引号。 测试用例 真相： A A A B C B DD CE DE FC ABCD BCDE AACC DBBB DJENSKE FDJCLMT DEFGHIJKL HJLEHMCHE IKLIJJLIJKKL LJLJLJLJLJHI ACEGIKMOQSUWY BLNPRDFTVHXJZ QQSQQRRQSTTUQQRRRS PQTTPPTTQTPQPPQRTP ELKNSDUUUELSKJFESD DKJELKNSUELSDUFEUS 虚假： A C A Z …

27 code-golf  sequence  decision-problem 

这项挑战是对我们的传奇挑战作家（ Calvin's Hobbies）（现在更名为Helka Homba）的致敬，其精神与“ 生成丹尼斯数字 ”相同 。 卡尔文（Calvin）是PPCG的杰出贡献者，在整体声誉中名列第六，在我们所有人当中，毫无疑问，最佳挑战写作技能是无可争议的。但是，当然，对于这一挑战，我们将重点关注他的用户ID。 起初26997可能看起来不太有趣。实际上， 从几个方面来说，这几乎是有趣的。例如，这是26997 mod <n>某些值的图表n： n | 26997 % n ----+----------- 3 | 0 4 | 1 5 | 2 6 | 3 7 | 5 :( 8 | 5 9 | 6 10 | 7 但是，26997是可以用表示的少数几个数字之一，其中整数> 0。(n * 10)n - nn 这是可以用这种方式表示的前几个数字，此后我们将其称为加尔文数字： …

27 code-golf  number  sequence 

前几天我想出了一系列数字，决定检查它的OEIS编号是多少。令我惊讶的是，这个序列似乎没有出现在OEIS数据库中，因此我决定以我自己的名字命名（请注意，比我聪明得多的其他人可能已经提出了这个建议，如果有人找到了此序列的实际名称，请发表评论，我将更改问题标题）。由于我在任何地方都找不到该序列，因此决定以我自己的名字命名，因此命名为“狮ry编号”。编辑：感谢@Surb引起我注意这个序列等于OEIS序列A053696-1的事实。 甲狮鹫号是一个数字形式的a+a2+...+axa+a2+...+axa+a^2+...+a^x，其中aaa和xxx都是大于或等于2的整数，而Gryphon序列是所有Gryphon编号按升序排列的集合。如果有多种方式来形成狮number号（第一个例子是303030，它们都是2+22+23+242+22+23+242+2^2+2^3+2^4和5+525+525+5^2），则该数字仅在序列中计数一次。前几个狮ry编号是：6,12,14,20,30,39,42,56,62,726,12,14,20,30,39,42,56,62,726, 12, 14, 20, 30, 39, 42, 56, 62, 72。 你的任务： 编写一个程序或函数，该程序或函数接收整数nnn作为输入并输出第nnn个狮ry号。 输入： 0到10000（含）之间的整数。您可以将序列视作0索引或1索引，以您喜欢的任何一个为准。请说明您在答案中使用的索引系统，以避免造成混淆。 输出： 与输入对应的狮ry号。 测试用例： 请注意，这假设序列是0索引的。如果您的程序采用1索引序列，请不要忘记增加所有输入数字。 Input: Output: 0 ---> 6 3 ---> 20 4 ---> 30 10 ---> 84 99 ---> 4692 9999 --> 87525380 得分： 这是代码高尔夫球，因此以字节为单位的最低分数获胜。

26 code-golf  sequence 

介绍 您是窃取新技术创业公司Dejavu的一些秘密计划的罪犯。您潜入后墙，但发现一扇需要用别针打开的门。您可以识别出锁的型号，并且知道它需要使用5位数的密码，并且使用从0到4的所有数字。在输入每个数字之后，锁会检查输入的最后5位数，并在密码正确的情况下打开。您必须快速通过此锁定。 简而言之，超置换 排列是一组特定数字的所有可能组合。例如，数字0、1、2的所有排列为： 012、021、102、120、201和210。 如果将所有这些置换连接在一起，则会得到一个超置换： 012021102120201210 此超置换包含0、1、2的所有置换，但可以使该置换短一些。我将在这里略过一些，但是这些数字的最短置换是： 012010210 就我们的意图和目的而言，这实际上是最短的数字字符串，其中包含这些数字的所有可能排列，即超排列。 任务 您的任务比上面的超级置换示例要难一些，因为您还有两个数字需要担心。-如果您还没有阅读有关超置换的文章，或者我上面的例子不清楚，我强烈建议您阅读Patrick Honner撰写的有关该主题的出色文章（这一挑战受到他的文章的启发很大，因此对他表示敬意）：https://www.quantamagazine.org/unscrambling-the-hidden-secrets-of-superpermutations-20190116/。您的目标是编写尽可能最短的程序，以产生数字0到4的超排列。 计分 您的程序不接受任何形式的任何输入，并且产生从0到4的数字的超置换。此超置换必须打印到控制台或以您选择的语言提供的可视化方式显示给用户。这不必是最短的排列，而必须是有效的超排列。因此，目标是编写具有最短超置换的最短程序，因此您应该像这样计算分数： 文件大小（字节）*生成的超置换长度（数字） 例如，如果我有一个40字节的程序，并且我的超置换长度为153位数字，那么我的分数将是： 40 * 153 = 6120 与往常一样，目标是使该分数尽可能低。 模板 这是发布答案的方法： 语言| 得分 链接到工作环境中的代码（如果可能） code snippet 代码说明等 结局 这是我对此网站的第一个问题。因此，请告诉我是否遗漏了任何东西，或者尚不清楚我的挑战的一部分。谢谢，打高尔夫愉快！

26 code-challenge  sequence  permutations 

在有传闻说Codegolf将会举办Rock-Paper-Scissors锦标赛时，您可以看看无方字的话题。由字母R，组成的单词如果不包含重复两次的序列P，S则是无平方的。也就是说，这个词不能写成 a x x b 其中a和b是任何长度的单词和x至少一个长度的字，所有制成的字母R，P，S。 任务 写生成的程序无平方的字母的字R，P，S长度的n其中数字1 <= n <= 10被作为输入。 例 例如，长度为3 的无平方字为 RPR，RSR，RPS，RSP，SPS，SRS，SRP，SPR，PRP，PSP，PSR，PRS 长度为4的是 RPRS，RPSR，RPSP，RSRP，RSPR，RSPS，PRPS，PRSR，PRSP，PSRP，PSRS，PSPR，SRPR，SRPS，SRSP，SPRP，SPRS，SPSR 并注意例如SPSP或PRPR不是正方形 规则 这是代码高尔夫球，最短的程序获胜，标准漏洞被关闭。 您可以打印单词或在内存中创建单词。 您的程序可以作为函数编写。 参考文献 维基百科条目上的无平方字 给定长度的无平方三进制字数在https://oeis.org/A006156中 相关：任意长度三进制Squarefree词

26 code-golf  sequence 

由于使用欧元的大多数国家/地区都将 ,用作小数点分隔符，因此您也必须使用它。 任务是按升序输出所有欧元硬币和纸币的值。您还必须将尾随,00放在整数值上。 0,01 0,02 0,05 0,10 0,20 0,50 1,00 2,00 5,00 10,00 20,00 50,00 100,00 200,00 500,00 我既接受标准输出的输出，也可以接受返回数组/列表的函数。如果将输出输出到stdout，则可接受的值之间的分隔符为：空格，制表符或换行符。 除非我看到我觉得很有创造力的答案，否则不会有公认的答案。 code-golf，所以我想按语言知道最短的答案。 更新： 前导0零是不可接受的。抱歉，我应该先说清楚。 更新2： 返回字符串的函数也是可以接受的。

26 code-golf  sequence  kolmogorov-complexity 

Chebyshev多项式是一个正交多项式的族，它们在数学中的各个位置弹出，它们具有许多非常有趣的属性。它们的一个特征是它们是满足的唯一多项式。Tn(cos(x)) = cos(n*x) 挑战 给定一个非负整数n，您应该输出n-th Chebyshev多项式。。Tn(x) 定义 该n个切比雪夫多项式由以下三个递推公式给出： T0(x) = 1 T1(x) = x Tn+1(x) = 2*x*Tn(x) - Tn-1(x) 细节 如果您的语言具有本机多项式类型，则可以将其用作输出，否则应按升序或降序输出系数列表，或将其作为代表多项式的字符串输出。 例子 T0(x) = 1 T1(x) = x T2(x) = 2x^2 - 1 T3(x) = 4x^3 - 3 x T4(x) = 8x^4 - 8x^2 + 1 T5(x) = 16x^5 - …

26 code-golf  math  sequence  polynomials  recursion