Questions tagged «sequence»

您一次从一副牌中发出标记为0到9的纸牌，形成从0开始并以1递增的堆叠。 分配0时，将其放在桌子上以开始新的堆栈。 当您处理其他任何卡时，您会将其堆叠在一张价值稍低的卡上，并将其覆盖。如果没有这样的卡，则卡座无法堆叠。 给定一个甲板，确定在按给定顺序处理时是否可以堆叠。等效地，给定一个数字列表，决定是否可以将其划分为每种形式的不相交的子序列0,1,..,k 例 走上甲板0012312425。前两张牌是0，因此他们在桌上： Stacks: 00 Deck: 12312425 接下来，我们处理1，继续在上0，无论哪个： 1 Stacks: 00 Deck: 2312425 然后，我们2在刚放置1的3顶部和顶部放置一个。 3 2 1 Stacks: 00 Deck: 12425 接着，对1，2并置于所述第一堆叠的顶上和4顶上的第二个。 4 3 22 11 Stacks: 00 Deck: 25 现在，我们需要放置一个2，但1两个堆栈都没有顶部。因此，此甲板不可堆叠。 输入：一个非空的数字列表0-9，或一个字符串。您不能假设输入中始终为0。 输出：两个不同的一致值之一，一个用于可堆叠序列，一个用于不可堆叠序列 测试用例： 可堆叠： 0 01 01234 00011122234567890 012031 0120304511627328390 不可堆叠： 1 021 0001111 0012312425 012301210 …

29 code-golf  sequence  decision-problem  subsequence 

输入值 输入是单个正整数 n 输出量 输出n的最高有效位设置为0。 测试用例 1 -> 0 2 -> 0 10 -> 2 16 -> 0 100 -> 36 267 -> 11 350 -> 94 500 -> 244 例如：350in二进制为101011110。设置其最高有效位（即最左边的1位）以0使其变成001011110等于十进制整数94的输出。这是OEIS A053645。

29 code-golf  sequence  binary 

该整数序列的在线百科全书（OEIS）是整数序列的在线数据库。它包含将近280000个数学感兴趣的序列。 序列示例： 正整数（A000027） 质数（A000040） 斐波那契数字（A000045） 您的任务是编写一个显示尽可能多的OEIS序列的程序或函数，其源代码最大为100字节。您的程序应接受序列ID（不带前缀A和零）作为输入，并输出该序列中的前20个数字。 您无权直接从OEIS网站获取数据；所有序列都必须由您的代码计算。 计分 分数是程序可以显示的OEIS序列的数量。答案必须列出其程序识别的序列的ID。 例 这是Java 8中的有效答案： (int a) -> { for (int i = 0; i < 20; i++) { System.out.println(a==27?i+1:i*i); } }; 该程序可以显示正整数（A000027-输入27）和平方（A000290-输入290），因此其得分为2。 注意 请避免刮擦整个OEIS网站：-)您可以下载序列名称（约3兆）或序列值（约9兆）。请注意，此下载受OEIS最终用户许可协议的保护。

29 code-challenge  sequence  restricted-source 

平方序列x n中的每一项都是通过取x n-1，将其平方，然后除去除前四位以外的所有数字而创建的。 该序列始终以x 1 = 1111开头。平方得到1234321，所以x 2 = 1234 前几个术语是： 1111 1234 1522 2316 5363 ... 挑战 您的任务是给定非负整数n，计算x n。您可以提交执行I / O的完整程序，或提交以n作为参数的函数。 只要指定哪个解决方案，索引就可以为零或一。 由于此序列中的所有术语都少于5位数字，因此您的代码也应尽可能短。适用标准代码高尔夫球漏洞。 愿最好的高尔夫球手获胜！ 测试用例 注意：这些是1索引的。 1 -> 1111 8 -> 6840 15 -> 7584 20 -> 1425 80 -> 4717

29 code-golf  math  sequence  integer 

这应该是一个简单的挑战。 给定一个数字n >= 0，输出的超级对数（或log *，log-star或迭代对数，它们是等效的，因为n对于该挑战永远不会为负。）n。 这是四官能的两个反函数之一。另一个是超级根，这是一个相关的问题。 例子 Input Output 0 0 1 0 2 1 3 2 4 2 ... 15 2 16 3 ... 3814279 3 3814280 4 规则 您可能不需要支持小数。 您需要至少支持输入3814280 = ceiling(e^e^e)。 您可能不对值进行硬编码3814280。（理论上，您的程序必须支持更高的数字。）我希望实现一种算法。 最短的代码胜出。 相关OEIS

29 code-golf  math  code-golf  array-manipulation  sorting  code-golf  math  arithmetic  matrix  code-golf  string  kolmogorov-complexity  code-golf  string  code-golf  math  sequence  arithmetic  recursion  code-golf  math  ascii-art  sequence  code-golf  math  array-manipulation  code-golf  code-golf  kolmogorov-complexity  code-golf  string  code-golf  string  decision-problem  code-golf  array-manipulation  tips  javascript  json  code-golf  math  string  number  number-theory  code-golf  math  sequence  fibonacci  number  arithmetic  fastest-code  integer  code-golf  math  sequence  code-golf  string  file-system  tips  golfscript  code-golf  string  code-golf  string  natural-language  code-golf  string  file-system  code-golf  math  array-manipulation  code-challenge  image-processing  compression  code-golf  math  number  sequence  code-golf  math  combinatorics  regular-expression  code-golf  sequence  pi  code-golf  ascii-art  code-golf  string  array-manipulation  sorting  code-golf  string  graph-theory  code-golf  string  code-golf  string  ascii-art  code-challenge  compression  code-golf  code-golf  math  sequence  number-theory  code-golf  maze  graph-theory  code-golf  math  sequence 

最常见的计算机键盘布局具有十进制数字键 1234567890 沿着字母键上方的顶部运行。 设一个十进制数字的邻域为它自己的数字键和左，右数字键（如果存在）的一组数字。 例如，0的邻域是{0, 9}，5的邻域是{4, 5, 6}。 现在，将一个键盘友好数字定义为一个正整数（十进制形式，不带前导零），可以在上面的布局中键入该数字，以使第一个数字之后的数字中的每个连续数字都位于前一个数字的附近。 所有一位数字（1-9）都很容易键盘操作。 诸如22321这样的数字是键盘友好的，因为每个数字（不包括第一个数字）都在该数字的附近。 诸如1245之类的数字对键盘不友好，因为4不在2附近（反之亦然）。 诸如109之类的数字不适合键盘输入，因为0不在1附近。其末端不循环。 通过按最小到最大的顺序排列键盘友好数字，我们可以创建一个整数序列。 这是键盘友好数字序列的前200个术语： N KFN(N) 1 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 11 11 12 12 21 13 22 14 23 15 32 16 33 17 …

29 code-golf  number  sequence  number-theory 

从前，我在阅读有关Quora的问题/答案 真的有没有计算机科学学位的程序员无法通过FizzBu​​zz测试 此代码是显而易见的答案 for i in range(1, 100): if i % 3 == 0 and i % 5 == 0: print "FizzBuzz" elif i % 3 == 0: print "Fizz" elif i % 5 == 0: print "Buzz" else: print i 当然，FizzBu​​zz已经被打死了，但这并不是这个问题的实质。您会在评论中看到有人提到该答案很不错，因为很容易添加额外条件，例如将“ Jazz”打印为4的倍数。（我不同意。扩展此方案需要O（2 ** n ）代码行。） 您的挑战是编写由同行判断的最漂亮的FizzJazzBuzz版本。 选民需要考虑的一些事项： 干 除法/模运算的效率 …

29 popularity-contest  code-challenge  word  popularity-contest  string  grid  language-design  code-golf  source-layout  math  fastest-algorithm  assembly  code-golf  json  code-golf  arithmetic  array-manipulation  code-golf  ascii-art  code-golf  crossword  code-golf  string  restricted-complexity  code-golf  ascii-art  kolmogorov-complexity  code-golf  string  decision-problem  balanced-string  syntax  code-golf  grid  puzzle-solver  hexagonal-grid  code-golf  math  number  sequence  code-golf  string  decision-problem  code-golf  cryptography  king-of-the-hill  code-challenge  fastest-code  code-golf  number  code-golf  code-golf  string  code-golf  cryptography  king-of-the-hill  java  code-golf  number-theory  base-conversion  code-golf  code-golf  array-manipulation  code-golf  array-manipulation  sorting  code-challenge  restricted-source  quine  code-golf  tips  python  king-of-the-hill  code-golf  source-layout  fractal  code-golf  tips  game  king-of-the-hill  path-finding  grid  code-golf  kolmogorov-complexity  natural-language  code-golf  tips  python  code-golf  number  arithmetic  sequence  array-manipulation  code-golf  number  combinatorics  random  integer-partitions  code-golf  string  code-golf  vim  comment  code-golf  combinatorics  counting  code-challenge  rosetta-stone  code-golf  combinatorics  sequence  subsequence  code-golf  code-challenge  restricted-source  primes  printable-ascii  popularity-contest  graphical-output  image-processing 

挑战 编写一个函数，该函数将两个正整数n和k作为参数，并在计算出每个第k人后返回n中剩余的最后一个人的人数。 这是一个代码挑战，因此以最短的代码为准。 问题 n个人（从1到n编号）围成一个圈，每个k-数被计数，直到剩下一个人为止（请参阅相应的Wikipedia文章）。确定最后一位的号码。 例如，对于k = 3，两个人将被跳过，第三个将被算出。即，对于n = 7，数字将按3 6 2 7 5 1的顺序计数（详细为1 2 3 4 5 6 7 1 2 4 5 7 1 4 5 1 4 1 4），因此答案为4。 例子 J(7,1) = 7 // people are counted out in order 1 2 3 4 5 6 …

29 code-golf  math  sequence 

让我们使用四个基本运算，加法+，乘法*，减法-和除法/（浮点数，而不是整数）。 Stewie的顺序定义如下： x = [x(1), x(2)] // Two initial numbers (one indexed) x(3) = x(1) + x(2) x(4) = x(2) * x(3) x(5) = x(3) - x(4) x(6) = x(4) / x(5) x(7) = x(5) + x(6) ... and so on. 挑战： 取两个非负整数（x(1), x(2)）和一个正整数N作为输入。 x(1)并且x(2)将是序列的前两个数字，并且N将是您必须输出的序列的长度。（您可以选择使列表从0开始，在这种情况下N，长度将比长度小1）。 您不能假设x(2) >= x(1)。 N>2如果从1开始，则始终为（>1如果从0开始）。 您不必处理零错误。 …

29 code-golf  math  sequence 

介绍 您的目标是找到最少的数量，您需要将该数量相加或相乘才能获得输入值，这是A005245。 输入值 一个正整数Ñ。 输出量 必须加/乘以得到N的最小数目。 样本输入 7 样本输出 6 说明 （1+ 1+ 1）*（1+ 1）+ 1= 7 因为这需要6一个，所以输出是6 测试用例 1 1 2 2 3 3 5 5 10 7 20 9 50 12 由于这是一个代码高尔夫挑战，因此最少的字节数将获胜。

28 code-golf  sequence  arithmetic  integer  expression-building 

pannenkoek2012的目标是通过尽可能少地按A按钮来完成Super Mario 64，这会使Mario跳跃。每个“印刷机”都由三个部分组成： 按下按钮 持有任何时间 发布 请观看此视频（1:15-3:23），以获取包含上述图片的精彩说明。（但是，此挑战将不使用半按A术语，并且会提出需要释放A的障碍。） 任务： 给定一系列需要按下（P），按住（H）或释放（R）A按钮的障碍物，请按给定的顺序输出克服这些障碍物所需的最少按下次数。最初不按住A按钮。 正式表示：给定一个字符串S，将包含S PHR的形式的字符串(PH*R)*视为子序列，并P在这样的字符串中输出尽可能少的。或者，找到P?H*R?可以拆分为S 的形式的最小块数。 例 让我们看一下input RHRPHHHR。A按钮开始时没有保持R住，因此要克服初始障碍，需要先按下按钮，然后再松开（按＃1）。接下来，我们需要按住按钮H，这又需要首先将其按下（按＃2）。然后，可以随后将其释放以满足R其需求。最后，PHHHR只需按一下（按＃3键），然后按住HHH并松开，即可满足其余条件R。因此，输出计数为3。 另一种查看方式是，我们可以将输入字符串分成3个形式的部分，PHH..HHR其中字母可以省略。 R HR PHHHR 输入格式 输入将是表示按下，按住和释放的元素的列表或字符串，以供您选择： P, H, R p, h, r 1, 2, 3 0, 1, 2 按照给定的顺序进行匹配。输入将不为空。 测试用例： P 1 H 1 R 1 HP 2 RHP 3 HHR 1 PHRH 2 RHRPHHHR …

28 code-golf  sequence  subsequence 

这是警察和强盗的挑战。强盗的线索在这里。 需要考虑的一个有趣问题是： 如果我有一个数字序列，那么在清楚我在说什么序列之前，我必须提供几个数字？ 例如，如果我想谈的正整数，以便从开始111，我可以说，1,2,3,…1,2,3,…1,2,3, \dots，但事实是否真的足够了吗？ 我有一个回答这个问题的方法，而作为代码窃贼，它涉及代码高尔夫球。如果产生这些术语的最短代码产生了序列的所有术语，则您已提供了足够的序列术语。如果我们从代码高尔夫的角度来考虑这一点，那意味着您已经提供了足够的测试用例，从而使通过测试用例的最短代码可以完成所需的任务。 挑战 这个挑战是警察和强盗的挑战。警察将在其中展示测试用例，而强盗将不得不寻找一种比预期序列更短的欺骗测试用例的方法。警察将提出以下内容： 一段代码，将非负整数作为输入，并产生一个整数作为输出。此代码将定义您的顺序。您的代码不需要支持0作为输入，而是选择将1作为最小输入。如果您的答案是这种情况，则应该很清楚。 任何可能影响输出的相关平台或语言要求，例如longint的大小。 一个数字nnn，以及该代码计算出的序列的前nnn项。这些将充当“测试用例”。 鼓励您解释序列的作用并链接OEIS（如果存在），但是定义序列的是您的代码，而不是描述。 强盗将使用比所介绍的语言短的语言来找到一个程序，并通过所有测试用例（对于前nnn输入产生与警察代码相同的输出）。强盗的代码在输出上还必须与警察的程序有所不同，即大于某个数字nnn。 警察在提交之前必须能够破解自己的答案。 一周后，警察可能会发现他们的裂缝并将答案标记为“安全”。标记为这样的答案将不再被破解。 计分 警察的答案将根据字节数进行评分，而字节数越少越好。破解答案的得分是无限的。

28 code-golf  sequence  cops-and-robbers 

挑战 在PPCG，我们确实喜欢我们的序列，所以这里又很有趣。 让我们定义a(n)为最小的非负整数，X这不等于任何a(k)（0 < k < n），并a(n-1)和X不共享任何十进制数字。a(0) = 0 给定一个输入n > 0，输出这样a(n)。 例如，对于input n = 13，我们有a(13) = 20，因为a(12) = 11和20是最小的非负整数，但我们尚未看到它与不共享任何十进制数字11。 序列 这是让您入门的前20个学期。这是OEIS上的序列A067581。 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 22, 11, 20, 13, 24, 15, 23, 14, 25 规则 可以假定输入和输出适合您语言的本机整数类型。 输入和输出可以任何方便的格式给出。 您可以选择0索引（例如我在此处的示例），也可以选择1索引进行提交。请说明您在做什么。 完整的程序或功能都是可以接受的。如果是函数，则可以返回输出而不是打印输出。 如果可能，请提供一个在线测试环境的链接，以便其他人可以尝试您的代码！ 禁止出现标准漏洞。 这是代码高尔夫球，因此所有常用的高尔夫规则都适用，并且最短的代码（以字节为单位）获胜。

28 code-golf  math  number  sequence  number-theory 

介绍 我的计算器很奇怪。有时，当我输入时8会显示2。有时，当我输入a 6时会显示+。一些按钮混在一起！ 谁能帮我确定哪个？ 挑战： 输入：错误方程式列表，结果正确。 输出：交换的两个按钮。 例如： 输入可以是： 123 = 3 8423 = 252 4+4 = 8 4*7-10 = 417 9/3 = 3 42-9 = -36 其预期的输出是：2和*。 为什么？因为如果我们交换2和*，则所有等式都是正确的： 1*3 = 3 84*3 = 252 4+4 = 8 427-10 = 417 9/3 = 3 4*-9 = -36 挑战规则： 输入可以采用任何合理的格式。可以是一个以空格分隔的字符串；字符串列表或-array; 一个包含方程式的列表和另一个包含正确结果的列表。你的来电。请说明您使用的输入格式！ …

28 code-golf  number  arithmetic  integer  code-golf  math  number  geometry  code-golf  grid  code-golf  math  number  sequence  primes  code-golf  sequence  kolmogorov-complexity  code-golf  string  ascii-art  alphabet  code-golf  math  sequence  integer  code-golf  number-theory  integer  natural-language  code-golf  date  code-golf  function  code-golf  ascii-art  code-golf  math  number-theory  primes  classification  code-golf  array-manipulation  decision-problem  matrix  code-golf  number  code-golf  code-golf  ascii-art  matrix  code-golf  string  code-golf  sequence  base-conversion  code-golf  code-golf  math  number-theory  combinatorics  integer-partitions  code-golf  integer  binary  base-conversion  code-golf  integer  base-conversion  palindrome  code-golf  code-golf  integer-partitions  code-golf  math  ascii-art  matrix  code-golf  number  sequence  number-theory  matrix  code-golf  interpreter  code-golf  graph-theory  code-golf  ascii-art  decision-problem  code-golf  division  code-golf  array-manipulation  primes  code-golf  string  ascii-art  code-golf  primes  counting  code-golf  matrix  unicode  code-golf  source-layout  code-golf  grammars  code-golf  string  cops-and-robbers  regular-expression  obfuscation  string  code-challenge  cops-and-robbers  regular-expression  code-golf  kolmogorov-complexity  game  card-games  code-golf  kolmogorov-complexity  code-golf  array-manipulation  matrix  code-challenge  cops-and-robbers  code-challenge  decision-problem  cops-and-robbers  code-golf  permutations 

A000330-OEIS 任务 你的任务很简单，生成一个序列，鉴于指数i，在该位置的值是平方之和从0高达i哪里i >= 0。 例： Input: 0 Output: 0 (0^2) Input: 4 Output: 30 (0^2 + 1^2 + 2^2 + 3^2 + 4^2) Input: 5 Output: 55 (0^2 + 1^2 + 2^2 + 3^2 + 4^2 + 5^2) 规格： 您可能不输入任何内容并无限期地输出序列； 您可以输入N并输出Nth序列的元素； 您可以输入N并输出N序列的前几个元素。

28 code-golf  number  sequence  arithmetic