Questions tagged «sequence»

故事： 露西问乔治他的幸运数字是多少。经过深思熟虑，乔治回答说他有几个幸运数字。在短暂的困惑之后，露西问乔治他的第一个n幸运数字是什么。乔治然后要求您，他的伙伴，为他编写一个程序来为他完成工作。 挑战： 您将编写一个程序/函数，该程序/函数将从标准输入/函数参数接收一个字符串或整数n。然后，程序/函数将返回/输出第一个n 幸运数字。幸运数字通过一个筛子如下定义。 以正整数开头： 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, ... 现在删除第二个数字： 1, 3, 5, 7, 9, 11, 13, 15, 17, 19, 21, 23, 25, ... 剩下的第二个数字是3，因此请删除第三个数字： 1, …

22 code-golf  number  number-theory  sequence 

这段代码的挑战将你计算的方法来达到多少nnn从开始222使用形式的地图x↦x+xjx↦x+xjx \mapsto x + x^j（与jjj一个非负整数），并在最少的步骤数这么做。 （注意，这与OEIS序列A307092有关。） 例 因此，例如，f(13)=2f(13)=2f(13) = 2是因为需要三个映射，并且三个映射的两个不同序列将发送222到131313： x↦x+x0x↦x+x2x↦x+x0orx↦x+x2x↦x+x1x↦x+x0x↦x+x0x↦x+x2x↦x+x0orx↦x+x2x↦x+x1x↦x+x0\begin{array}{c} x \mapsto x + x^0 \\ x \mapsto x + x^2 \\ x \mapsto x + x^0\end{array} \qquad \textrm{or} \qquad \begin{array}{c}x \mapsto x + x^2 \\ x \mapsto x + x^1 \\ x \mapsto x + x^0\end{array} 结果为2→3→12→132→3→12→132 \to …

21 code-golf  sequence  combinatorics 

给定输入n，编写一个程序或函数，输出/返回n所有基数1到2 的数字和的和n。 n+∑b=2n∑i=0∞⌊nbi⌋modbn+∑b=2n∑i=0∞⌊nbi⌋modbn + \sum_{b=2}^n \sum_{i=0}^\infty \left\lfloor \frac{n}{b^i} \right\rfloor \bmod b 例： n = 5 创建范围[1...n]：[1,2,3,4,5] 对于每个元素x，获取一个由以下x位数组成的数组n： [[1,1,1,1,1],[1,0,1],[1,2],[1,1],[1,0]] 双射碱基1的5 就是[1,1,1,1,1] is的基数2（二进制）5[1,0,1] 碱基3的5 IS[1,2] 碱基4的5 IS[1,1] 碱基5的5 IS[1,0] 对数字求和： 13 测试用例： 1 1 2 3 3 6 4 8 5 13 6 16 7 23 8 25 9 30 10 35 …

21 code-golf  math  sequence  integer  base-conversion 

您的任务是建立一种算法（程序或函数），以优化将水果从传送带包装到袋子中并发送给零售商的过程，从而优化最大数量的袋子。 每个袋子必须至少具有一定的重量，但是任何多余的重量都会损失利润，因为该重量可用于填充另一个袋子。您的装袋机始终将n水果排在前列，并且只能选择将这些n水果中的任何一种添加到正在处理的（单个）袋子中。它不能超出n队列中的第一个元素。该程序始终准确知道袋子中已经有多少重量。 可视化的另一种方法是在传送带n的末端装上一个尺寸大小的装载区，在该传送带上必须在新水果到达之前从中取出水果。丢弃所有剩余的水果和末尾的未装满袋子。 输入项 队列中水果的权重列表/数组（正整数） 袋子的最小总重量（正整数） 前瞻n（正整数） 输出量 您的算法应以所有适合您和您的语言的方式为所有袋子返回水果中的重量，无论是标准输入还是返回值或其他。您应该能够在计算机上在一分钟内运行该程序并计算分数。 例 Total weight 1000, lookahead of 3 and fruit queue: [171,163,172,196,156,175,162,176,155,182,189,142,161,160,152,162,174,172,191,185] One possible output (indented to show how the lookahead affects the bagging): [171,163,172, 156,175, 176] [162, 155,182,189, 161,160] [152,162,174,172,191,185] 计分 我将为您准备的10000个橙子批次在六次运行中测试您的算法，并且前瞻性从2到7（包括两端）。您应将它们包装在重量至少为1000个的袋子中。橘子的平均重量为170，标准偏差为13（如果有帮助的话）。 您的得分将是六次跑步的总和。最高分获胜。不允许出现标准漏洞。 Haskell中的简单示例实现和测试套件样板

21 number  code-challenge  sequence  optimization 

这里是一个简单序列的前100个数字： 0,1,0,2,1,4,3,7,6,11,10,16,15,22,21,29,28,37,36,46,45,56,55,67,66,79,78,92,91,106,105,121,120,137,136,154,153,172,171,191,190,211,210,232,231,254,253,277,276,301,300,326,325,352,351,379,378,407,406,436,435,466,465,497,496,529,528,562,561,596,595,631,630,667,666,704,703,742,741,781,780,821,820,862,861,904,903,947,946,991,990,1036,1035,1082,1081,1129,1128,1177,1176,1226 这个序列如何运作？ n: 0 1 2 3 4 5 6 7 8 9 10 11 12 0, 1-1=0, 2-1=1, 4-1=3, 7-1=6, 11-1=10, 16-1=15, 0+1=1, 0+2=2, 1+3=4, 3+4=7, 6+5=11, 10+6=16, 15+7=22 a(0) = 0 对于每个奇数n（0索引），它都是a(n-1) + X（X=1每次访问时在1 处加1） 对于每个偶数n（0索引），a(n-1) - 1 挑战： 之一： 给定输入整数n，输出n序列中的'th号。 给定输入整数n，输出n序列的第一个数字。 无限期地输出序列，而无需输入（或获取空的未使用输入）。 挑战规则： 输入n可以是0或1的索引。 如果输出序列（的一部分），则可以使用列表/数组，并使用任何定界符（空格，逗号，换行符等）打印到STDOUT。你的来电。 请说明您在答案中使用的三个选项中的哪个。 …

21 code-golf  number  sequence  integer 

故事 因此，我有一本书想与桌子分开，只剩下其他书。我想知道我需要多少本书才能达到本书的长度。nnn 这是我在Wolfram的朋友为我绘制的可视化效果： Wolfram和Wikipedia中有关该主题的更多信息。 挑战 给定整数输入，输出顶书要与桌子水平隔开本书长度需要多少本书。或在以下不等式中 找到输入的的最小整数值。 nnnnnn mmmnnn∑i=1m12i≥n∑i=1m12一世≥ñ\sum_{i=1}^{m}\frac{1}{2i} \geq n 编辑：对于分数，至少使用IEEE单精度浮点。抱歉，发布后无法编辑挑战 （OEIS A014537） 测试用例 1 4 2 31 3 227 5 12367 10 272400600

21 code-golf  math  number  sequence  rational-numbers 

阿半指数函数是一个当它与本身组成给出了一个指数函数。例如，如果为f(f(x)) = 2^x，则将f为半指数函数。在此挑战中，您将计算一个特定的半指数函数。 具体来说，您将使用以下属性计算从非负整数到非负整数的函数： 单调递增：如果x < y，则f(x) < f(y) 至少有一半指数：对于所有的x，f(f(x)) >= 2^x 词典上最小的：在具有以上属性的所有函数中，输出一个使maximums最小的函数f(0)，给定选择，minimizes f(1)，然后f(2)，依此类推。 对于输入，此函数的初始值为0, 1, 2, ...： [1, 2, 3, 4, 8, 9, 10, 11, 16, 32, 64, 128, 129, 130, 131, 132, 256, 257, ...] 您可以通过以下任意一种方法将其输出为函数或完整程序： 以x作为输入，输出f(x)。 采取x作为输入，输出所述第一x值f。 无限输出所有f。 如果要取x并输出f(x)，x必须为零索引。 参考实施 这是代码高尔夫-以字节为单位的最短代码获胜。一如既往，禁止出现标准漏洞。

21 code-golf  math  sequence  function 

给定整数n> 2，打印或返回最小的非负整数k，使a（n，k）= 9，其中a（n，k）的定义为： a（n，0）= n a（n，k + 1）= 如果 a（n，k）是偶数，则 a（n，k）/ 2 +1 如果a（n，k）为奇数，则a（n，k）²（以10为底）的数字总和 例子 对于n = 5，预期输出为k = 4： a(5, 0) = 5 a(5, 1) = 7 (5² = 25 and 2 + 5 = 7) a(5, 2) = 13 (7² = 49 and 4 + 9 = 13) …

21 code-golf  sequence 

给定一个正整数嵌套级n和字符串s的打印的ASCII字符（到~，输出一个。方案，其中，以相同的语言运行时，输出一个程序，其输出程序输出该串s。 总计 n应该生成程序，所有程序都应以与您的答案相同的语言运行。 注意：您可以输出程序或函数-默认情况下，您可以将任何内容作为提交提交。 您可以s使用转义字符输入，以您的语言编写的程序或函数通常会如何输入字符串。 例 例如，给定n=1和s="recursion"，Python 2程序可能输出： print "recursion" 运行此命令将输出： recursion 给定n=2和s =“ PPCG”，Python 2程序可能输出： print "print \"PPCG\" " 运行此输出： print "PPCG" 运行此输出： PPCG 相关（+标题灵感）：还有一个LUL，我出门了 也相关（在沙箱中-现在已删除，但仍然可以以足够的信誉查看）：源代码递归 测试用例 确保您的代码适用于以下测试用例（每行一个）： n s 2 PPCG 4 Robert'); DROP TABLE Students;-- 17 Deep 2 Spaces In Here 3 "Don't forget quotes!" 5 'Backt`cks …

21 code-golf  recursion  code-golf  kolmogorov-complexity  board-game  code-golf  number-theory  polynomials  code-golf  code-golf  array-manipulation  polyglot  alphabet  answer-chaining  code-golf  sequence  math  atomic-code-golf  abstract-algebra  proof-golf  code-golf  internet  code-golf  internet  code-golf  ascii-art  kolmogorov-complexity  code-golf  math  ascii-art  number  integer  code-golf  decision-problem  binary-matrix  code-golf  number  sequence  number-theory  code-golf  math  decision-problem  matrix  abstract-algebra  code-golf  string  keyboard  code-golf  fractal  code-golf  math  sequence  combinatorics  hello-world  vim  code-golf  sequence  code-golf  graphical-output  image-processing  code-golf  decision-problem  matrix  linear-algebra  code-golf  ascii-art  code-golf  math  code-golf  ascii-art  graphical-output  code-golf  string  code-golf  string  substitution  code-golf  string  ascii-art  code-golf  arithmetic  code-golf  number  array-manipulation  decision-problem  code-golf  kolmogorov-complexity  code-generation  fractal  code-golf  ascii-art  kolmogorov-complexity  code-golf  ascii-art  code-golf  string  array-manipulation  code-golf  music  code-golf  array-manipulation  code-golf  internet  stack-exchange-api  math  fastest-algorithm  code-golf  binary  bitwise  code-golf  date  code-golf  string  code-golf  sequence  integer  code-golf  arithmetic  number-theory  code-golf  string  random 

让我们定义一个正整数序列。我们将偶数上的顺序定义为上一项的两倍。序列的奇数索引将是序列中尚未出现的最小正整数。 这是前几个术语。 1,2,3,6,4,8,5,10,7,14,9,18,11,22,12,24,13,26,15,30 您也可以将其视为级联对（n，2n）的列表，其中n是到目前为止最少未使用的正整数。 任务 给定数字n作为输入，请按此顺序计算第n个项。 这是代码高尔夫球，因此您应该以最小化以字节为单位的源代码大小为目标。 OEIS A036552

21 code-golf  sequence 

挑战 给定一个正整数，返回其除数（包括自身）的乘积。 这是OEIS中的序列A007955。 测试用例 1：1 2：2 3：3 4：8 5：5 6：36 7：7 8：64 9：27 10：100 12：1728 14：196 24：331776 25：125 28：21952 30：810000 计分 这是代码高尔夫球，因此每种语言中最短的答案将获胜！

21 code-golf  number  sequence  number-theory  division 

挑战 您将得到一个输入字符串，任何地方的话"Lemon"是发现它应转换到"Lemonade" ，但是在a，d和e在句子中必须借用了别的地方。 例 输入示例： 我小时候发现一个柠檬 示例输出： 我小时候就喝柠檬水 该柠檬水是由从原来的偷下标字母创建 我foun d柠檬水WH é ñ我是一个孩子 这只是一个可能的输出示例，“ e”，“ d”和“ a”可以从任何地方获取（当然单词除外lemon） 评论 •如果，或s 不足e，则必须输出给定字母可进行的操作。例如，输入将输出adbdblemonbblemond • lemon文本可能并不总是独立的（两边都有空格）。例如，您可能lemons在输入中的某处有单词，而输出应为lemonades •输入可以包含任意数量的lemons，甚至0 lemons（在这种情况下，输出将与输入相同） •您可以用大写和小写字母来制作您的柠檬水，例如leMon可以变成leMonade，而ade借用可以是任意大小写（因此也可以变成leMonADe）。您借用的信件的大小写必须保持与借用时相同。（示例输入->输出，he hAD lemOn-> h h lemOnADe） •不必是一个完整的程序，仅一个功能就可以。 •您可以假设输入仅是CP437字符集 高尔夫代码 这是代码高尔夫球，因此赢得最少的字节数！ 伪测试案例 *注意：对于任何给定的输入，可能会有多个可能的输出，因此您的程序可能无法完全按照这些测试用例的方式输出，这仅仅是为了使人们可以理解逻辑： 输入：EpaD leMons 输出：p LeMonaDEs 输入：hello world 输出：hello world 输入：柠檬柠檬 输出：柠檬柠檬 *（本e，a，d字母不应该从另一个“柠檬”拍摄） 输入：HE HAD柠檬水 输出：HH …

21 code-golf  string  code-golf  parsing  internet  stack-exchange-api  code-challenge  kolmogorov-complexity  restricted-source  brain-flak  python  logic  pyth  code-golf  string  search  optimized-output  code-golf  tips  language-design  golfing-language  code-golf  tips  language-design  code-golf  number  sorting  pi  code-golf  math  number  code-golf  string  balanced-string  classification  brain-flak  code-golf  math  number-theory  decision-problem  code-golf  tips  code-golf  number  sequence  code-golf  balanced-string  brain-flak  code-golf  math  sequence  arithmetic  fibonacci  code-golf  math  parsing  code-golf  string  keyboard  code-golf  code-golf  string  source-layout  whitespace  code-golf  math  rational-numbers  code-golf  string  code-golf  string  code-golf  math  sequence  code-golf  number  floating-point  code-golf  string  decision-problem  subsequence  code-golf  string  kolmogorov-complexity  code-golf  string  permutations  balanced-string  brain-flak  code-golf  string  math  number  code-golf  string  primes  cipher  code-golf  string  ascii-art  chemistry  code-golf  ascii-art  grid  counting  code-golf  math  arithmetic  integer  code-golf  number  kolmogorov-complexity  code-golf  ascii-art  kolmogorov-complexity  sequence  metagolf  brain-flak  code-golf  ascii-art  kolmogorov-complexity  code-golf  string  whitespace 

OEIS 在Golomb序列上有一个变体（A111439）。与Golomb的序列中一样，描述序列中出现的频率。但是此外，没有两个连续的数字可能是相同的。在建立序列时，始终选择不违反这两个属性的最小正整数。由于不允许连续的相同数字，该序列随着其增长而略微上下波动。以下是前100个字词：A(n)nA(n) 1, 2, 3, 2, 3, 4, 3, 4, 5, 6, 5, 6, 5, 6, 7, 6, 7, 8, 7, 8, 9, 8, 9, 8, 9, 10, 9, 10, 9, 10, 11, 10, 11, 10, 11, 10, 11, 12, 11, 12, 13, 12, 13, 12, 13, 12, 13, 12, …

21 code-golf  number  sequence 

Baum-Sweet序列（带有扭曲的A086747） 接受一个正整数，n并打印从1到n的整数，其中Baum-Sweet序列将其返回true。该鲍姆甜顺序应该返回falsy如果数字的二进制表示包含奇数个连续零的数目的任何地方，并truthy否则。有关更多信息，请单击链接。这里有几个例子： 1 -> 1 -> Truthy 2 -> 10 -> Falsy 3 -> 11 -> Truthy 4 -> 100 -> Truthy (Even run of zeros) 这是一个例子 n=32 步骤1：可视化Baum-Sweet序列 n=32 1 1 (1) 1 0 0 (2) 11 1 (3) 1 00 1 (4) 1 0 1 0 (5) 11 …

21 code-golf  sequence  base-conversion  binary 

我从Codingame那里获得了这一挑战，并且对比我的更好的解决方案感到好奇： 通过标准输入给定宽度，在给定的宽度和长度上绘制一个空心的＃号正方形。 例： 5结果 ##### # # # # # # ##### 我用python解决了这个问题，所以我对其他python代码特别感兴趣。但是，请随时以所需的任何语言发布您的解决方案。

21 code-golf  string  ascii-art  number  code-golf  grid  code-golf  string  ascii-art  code-golf  alphabet  cipher  code-golf  math  number  code-golf  quine  code-golf  palindrome  polyglot  code-golf  number  array-manipulation  counting  logic  code-golf  string  primes  binary  decision-problem  code-golf  ascii-art  kolmogorov-complexity  popularity-contest  code-golf  probability-theory  code-golf  string  code-golf  python  polyglot  programming-puzzle  c++  code-golf  math  code-golf  binary  integer  bitwise  code-golf  rational-numbers  code-golf  string  palindrome  code-golf  ascii-art  code-golf  code-golf  string  fibonacci  code-golf  math  sequence  code-golf  code-golf  string  palindrome  code-golf  string  code-golf  math  primes  source-layout  code-golf  sequence  binary  integer  code-golf  math  arithmetic  game  code-golf  restricted-source  palindrome  code-golf  restricted-source  palindrome  code-golf  combinatorics  binary  code-golf  string  math  code-golf  ascii-art  number  code-golf  cipher  code-golf  base-conversion  counting  code-golf  sequence  random  classification  code-golf  string  subsequence  code-golf  permutations  code-golf  string  code-golf  string  cipher  code-golf  kolmogorov-complexity  arithmetic  integer  code-golf  quine  markov-chain  code-golf  string  code-golf  code-golf  ascii-art  maze