Questions tagged «sequence»

介绍 A229037有一个非常吸引人的情节（至少在前几个条款中）： 有一个猜想，它可能确实具有某种分形性质。 如何构造此序列？ a(1) = 1, a(2) = 1然后为每个n>2变量定义一个最小的正整数，a(n)这样对于每个算术3项n,n+k,n+2k索引序列，该序列的对应值a(n),a(n+k),a(n+2k)就不会算术序列。 挑战 给定一个正整数n作为输入，输出第一n项a(1), ... , a(n)此序列。（采用任何合理的格式。可能的前导/培训字符/字符串无关。） 有一些片段可用于生成此序列，但我认为其他方法可能更适合/更适合某些语言。 请让我们知道您的程序如何工作。如果您遇到一个特别有效的算法，您可能也想提一下，因为它可以在更短的时间内绘制出更多的序列项。 前几个测试用例： 1, 1, 2, 1, 1, 2, 2, 4, 4, 1, 1, 2, 1, 1, 2, 2, 4, 4, 2, 4, 4, 5, 5, 8, 5, 5, 9, 1, 1, 2, 1, 1, …

33 code-golf  number  arithmetic  sequence  subsequence 

爱尔兰摇滚乐队U2的一首著名歌曲开始，歌手Bono用西班牙语说“ 1、2、3、14 ” （“ uno，dos，tres，catorce ”）。 关于这些数字的含义，有各种 理论。显然官方的解释是“ 那天晚上我们喝太多了 ”。但是有一个更有趣的假设：Bono指的是OEIS中的一些整数序列，例如 A107083： k这样的整数10^k + 31就是素数。 1，2，3，14，18，44，54，... 在一次采访中，当被问到不可避免的问题“为什么14”时，博诺承认他对这个数字有些厌倦。记者改用“ 15”，在那天晚上的音乐会上，歌词的确改为了“ 1、2、3、15”。（故事可以在这里用西班牙语阅读）。记者很有可能从 A221860： 指数k这样prime(k) - k的幂2，其中prime(k)是k个素数。 1，2，3，15，39，2119，4189897，... 挑战 用相同的语言编写两个程序。第一个应该输入n并输出A107083的n-th项，即第一项。同样，第二个应输出A221860的-th项，即第一个项。nnn 的得分是总和的长度的两个节目的，以字节为单位，加上正方形的的Levenshtein距离的两个节目的字节表示之间。 如果使用字符编码，每个字符对应一个字节，则可以使用此脚本测量Levenshtein距离。 例如，如果两个程序均为abcdefgh和bcdEEfg，则得分为8 + 7 + 4^2 = 31。 最低分获胜。 附加规则 对于每个序列，输出可以1基于-或- 0基于（因此，如果其中一个程序1基于-，而另一个程序基于-，则允许输出0）。 每个程序可以一致但彼此独立地输出n-th项或first n项。 程序或功能被允许，独立于每个序列。 输入和输出方式和格式照常灵活。禁止出现标准漏洞。

32 code-golf  math  sequence  number-theory  primes 

按字典顺序递增的数字是整数，其数字严格按升序排列。打印所有按字典顺序递增的数字（小于10000）。 以下是预期输出的行： 0 1 2 3 4 5 6 7 8 9 12 13 14 15 16 17 18 19 23 24 25 26 27 28 29 34 35 36 37 38 39 45 46 47 48 49 56 57 58 59 67 68 69 78 79 89 123 124 …

32 code-golf  number  sequence  kolmogorov-complexity 

该序列包含以下形式的二进制数字的十进制表示形式：10101...，其中第n个项具有n位。 仅显示数字的二进制和十进制表示形式之间的关系，可能最容易解释该序列： 0 -> 0 1 -> 1 10 -> 2 101 -> 5 1010 -> 10 10101 -> 21 101010 -> 42 挑战： 取一个输入integer n，并返回序列中的前n个数字。您可以选择序列0索引或1索引。 测试用例： n = 1 <- 1-indexed 0 n = 18 0, 1, 2, 5, 10, 21, 42, 85, 170, 341, 682, 1365, 2730, 5461, …

32 code-golf  math  number  sequence  binary 

Word 和按钮会根据以下规则更改字体大小：A▲ᴀ▼ 起始字体大小为11。 如果在字体大小为1时按，则大小保持为1。ᴀ▼ 字体大小在1 – 12范围内变化1点。 字体大小在12 – 28范围内变化2点。 选择范围为28 – 80的28、36、48、72和80。 字体大小在80到1630范围内以10磅变化。 字体大小在1630 – 1638范围内变化8点。 如果在字体大小为1638时按，则大小保持为1638。A▲ 任务 尽可能以最少的字节为单位，以任何合理的格式给定一组按钮按下时，确定最终的字体大小。 例子 [3,-1,2]，意思是：结果是18。A▲A▲A▲ᴀ▼A▲A▲ 一些可能的格式是'^^^v^^'，[1 1 1 -1 1 1]，[True,True,True,False,True,True]，["+","+","+","-","+","+"]，"‘‘‘’‘‘"，"⛄️⛄️⛄️🌴⛄️⛄️"，111011，"CaB"，等... [2]：14 [-1]：10 [13]：80 [-11,1]：2 [11,-1]：36 [170,-1]：1630 [2000,-2,100]：1638

32 code-golf  number  sequence  subsequence 

奥运会的葡萄树摆动者在标准的树上执行常规活动。特别是，“标准树” n具有0向上穿过的顶点n-1以及将每个非零顶点连接a到其n % a下面的顶点的边。因此，例如，标准树5如下所示： 3 | 2 4 \ / 1 | 0 因为5除以3时的余数为2，所以5除以2或4时的余数为1，而5除以1时的余数为0。 今年，泰山将捍卫他的金新套路，每个始于顶点n - 1，秋千到顶点n - 2，继续顶点n - 3，等等，直到最后他卸除到顶点0。 例行程序的分数是每个挥杆（包括拆卸）的分数之和，挥杆的分数是树内起点和终点之间的距离。因此，Tarzan在标准树5上的例程得分为6： 从摇摆4到3得分3分（向下，向上，向上）， 从摇摆3到2得分（下降）一分， 从摆动2到1得分1分（向下），并且 从下来1，0得分为1分（下降）。 编写一个程序或函数，给定一个正整数n，该程序或函数将计算Tarzan例程在Standard Tree上的得分n。样本输入和输出： 1 -> 0 2 -> 1 3 -> 2 4 -> 6 5 -> 6 6 -> 12 7 -> 12 8 …

32 code-golf  math  number  number-theory  code-golf  code-golf  restricted-source  programming-puzzle  css  code-golf  parsing  code-golf  random  encryption  code-golf  ascii-art  fractal  code-golf  math  code-golf  sorting  graph-theory  path-finding  permutations  code-golf  tetris  code-golf  card-games  code-golf  math  sequence  rational-numbers  code-golf  chess  code-golf  string  geometry  grid  code-golf  ascii-art  grid  code-golf  sequence  integer  code-golf  math  number-theory  packing  polyomino  code-golf  math  code-golf  string  quine  permutations  code-golf  math  code-golf  image-processing  optical-char-recognition  code-golf  string  kolmogorov-complexity  sequence  integer  code-golf  number  permutations  palindrome  code-golf  kolmogorov-complexity  code-golf  number  sequence  string  fewest-operations  code-golf  string  kolmogorov-complexity  sequence  primes  code-golf  string  ascii-art  code-golf  string  number  alphabet  code-golf  counting  code-golf  number  sequence  number-theory  primes  code-golf  subsequence  word-search 

这是帕斯卡的辫子： 1 4 15 56 209 780 2911 10864 40545 151316 564719 1 3 11 41 153 571 2131 7953 29681 110771 413403 1542841 1 4 15 56 209 780 2911 10864 40545 151316 564719 我完全弥补了。据我所知，布莱斯·帕斯卡（Blaise Pascal）没有辫子，如果他这样做，那可能是由头发而不是数字制成的。 它的定义如下： 第一列1中间有一个。 第二列1的顶部和底部都有一个。 现在，我们在将数字放在中间或将数字的两个副本放在顶部和底部之间进行交替。 如果数字位于顶部或底部，则为两个相邻数字的总和（例如56 = 15 + 41）。如果您稍微倾斜头部，这就像是Pascal三角形中的一个台阶。 如果数字在中间，则它将是所有三个相邻数字的总和（例如41 = 15 + …

32 code-golf  ascii-art  number  sequence  arithmetic 

Sylvester的序列OEIS A000058是一个整数序列，定义如下： 每个成员是所有先前成员加一的乘积。序列的第一个成员是2。 任务 创建可能的最小程序，该程序需要n并计算Sylvester序列的第n个项。标准输入，输出和漏洞适用。由于结果增长很快，因此您不希望接受任何会导致选择语言溢出的术语。 测试用例 您可以使用零个或一个索引。（这里我使用零索引） >>0 2 >>1 3 >>2 7 >>3 43 >>4 1807

32 code-golf  sequence 

介绍 每个人都知道游戏井字游戏，但是在这个挑战中，我们将介绍一些小技巧。我们将只使用十字架。第一个连续放置三个十字架的人输了。一个有趣的事实是，有人输掉前的最大十字架数等于6： X X - X - X - X X 这意味着对于3 x 3的面板，最大数量为6。因此对于N = 3，我们需要输出6。 另一个示例，对于N = 4或4 x 4板： X X - X X X - X - - - - X X - X 这是一个最佳解决方案，您可以看到最大的十字架数量等于9。12 x 12板的最佳解决方案是： X - X - X - X X - X …

32 code-golf  sequence  combinatorics  grid  tic-tac-toe 

一些正整数的除数确实很讨厌彼此，并且他们不喜欢共享一个或多个公共数字。 这些整数称为敌对数数（HDN） 例子 Number 9566有4除数：（1, 2, 4783 and 9566 如您所见，其中没有两个共享相同的数字）。 因此，9566是一个ħ ostile d ivisor Ñ棕土 号码9567是不是HDN，因为它的除数（1, 3, 9, 1063, 3189, 9567）具有一些共同的数字。 这是前几个HDN 1,2,3,4,5,6,7,8,9,23,27,29,37,43,47,49,53,59,67,73,79,83,86,87,89,97,223,227,229,233,239,257,263,267,269,277,283,293,307,337... 任务 上面的列表继续，您的任务是找到第n个 HDN 输入值 n从1到的正整数4000 输出量 该nth HDN 测试用例 这是一些1索引测试用例。 请说明您在答案中使用的索引系统，以避免造成混淆。 input -> output 1 1 10 23 101 853 1012 26053 3098 66686 4000 85009 这是代码高尔夫球，因此以字节为单位的最低分数获胜。 …

31 code-golf  sequence  code-golf  math  code-golf  array-manipulation  java  multi-threading  array  code-golf  grid 

挑战 给定一个整数输入x其中1 <= x <= 255，返回时总结给出了两种力量的结果x。 例子 给定输入： 86 您的程序应输出： 64 16 4 2 输入： 240 输出： 128 64 32 16 输入： 1 输出： 1 输入： 64 输出： 64 如果总和中没有确定的2的幂，则输出可能包含零。 例如，输入65可以输出0 64 0 0 0 0 0 1。 计分 这是代码高尔夫球，因此每种语言中最短的答案将获胜。

31 code-golf  binary  code-golf  sequence  integer  chess  code-golf  number  arithmetic  matrix  code-golf  code-golf  combinatorics  grid  set-partitions  code-golf  array-manipulation  graph-theory  code-golf  number  code-golf  string  decision-problem  code-golf  matrix  cellular-automata  3d  code-challenge  restricted-source  printable-ascii  code-golf  board-game  code-golf  geometry  grid  code-golf  word-puzzle  code-golf  matrix  sorting  code-golf  code-golf  string  decision-problem  code-golf  matrix  cellular-automata  code-golf  decision-problem  code-golf  math  number  arithmetic  restricted-source  code-golf  code-golf  number  integer  matrix  code-golf  date  code-golf  matrix  code-golf  sequence  combinatorics  chemistry  code-golf  array-manipulation  popularity-contest  code-golf  code-golf  natural-language  code-golf  number  integer  sorting  substitution  code-golf  string  number  date  encode  code-golf  decision-problem  code-golf  string  subsequence  code-golf  string  alphabet  code-golf 

您的任务是实现整数序列A130826： 一个Ñ是最小的正整数，使得一个ñ - N的是整个多3和的约数的数量的两倍（一个ñ - N）/ 3给出了Ñ 个术语在由弗拉菲乌斯产生的序列的第一个差异约瑟夫斯筛。 迷路了吗？好吧，这实际上很容易。 所述flavius约瑟夫筛定义如下的整数序列。 从正整数序列开始，设置k = 2。 除去每ķ 个序列的整数，开始与ķ 个。 递增k并返回到步骤2。 f n是永不删除的第n 个整数（1索引）。 如果-像往常一样- σ 0（k）的表示整数的正除数的数ķ，我们可以定义一个Ñ为最小的正整数，使得2σ 0（（一个ñ - N）/ 3）= F n + 1个 -f n。 挑战 写一个程序或函数，它接受一个正整数Ñ作为输入，并打印或返回一个ñ。 适用标准代码高尔夫球规则。愿最短的代码获胜！ 工作的例子 如果我们删除正整数的第二个元素，则剩下 1 3 5 7 9 11 13 15 17 19 21 23 …

31 code-golf  math  sequence  number-theory 

费马的最后一个定理说，a^n + b^n = c^n对于任何一个方程，都没有正整数解n>2。1994年，安德鲁·威尔斯（Andrew Wiles）证明了这一点。 但是，有许多“差点错过”几乎满足了双色子方程，但却错过了一个。精确地，它们都大于1，并且是的整数解a^3 + b^3 = c^3 + 1（顺序是等式两边的值，按升序排列）。 将给您任务n，以打印出n此序列的第一个值。 以下是序列的前几个值： 1729, 1092728, 3375001, 15438250, 121287376, 401947273, 3680797185, 6352182209, 7856862273, 12422690497, 73244501505, 145697644729, 179406144001, 648787169394, 938601300672, 985966166178, 1594232306569, 2898516861513, 9635042700640, 10119744747001, 31599452533376, 49108313528001, 50194406979073, 57507986235800, 58515008947768, 65753372717929, 71395901759126, 107741456072705, 194890060205353, 206173690790977, 251072400480057, 404682117722064, 498168062719418, 586607471154432, 588522607645609, …

31 code-golf  math  sequence 

镭射困境 Disarium定义为以下数字： 加上各自位置的数字总和等于原始数字 您的任务： 您对数字归类为disarium有一种奇怪的迷恋。在您中，遵循disarium方式的需求是如此之大，以至于您拒绝阅读任何给定书中任何没有disarium编号的页面。您有两个大问题： 你的教授刚分配您可以从页面读取你的课本n页m 上周，您真的很难受打击，似乎不记得如何以编程方式确定数字是否被认为是一个稀有事物。 时间至关重要，因此确定您需要阅读的页面的代码必须尽可能短。 您需要确定一个包容的范围内的所有disarium的n通过m。 镭的例子： 89 = 8 1 + 9 2 135 = 1 1 + 3 2 + 5 3 518 = 5 1 +1 2 + 8 3 这是代码高尔夫球，因此最少的字节数获胜！ 这是A032799的全部序列。

31 code-golf  sequence 

阿法鲁洗牌是经常使用的魔术到“洗牌”甲板的技术。要执行Faro随机播放，您首先将卡座切成相等的两半，然后将这两个半插入。例如 [1 2 3 4 5 6 7 8] 法鲁洗牌是 [1 5 2 6 3 7 4 8] 可以重复多次。有趣的是，如果重复此次数足够多，您将总是回到原始数组。例如： [1 2 3 4 5 6 7 8] [1 5 2 6 3 7 4 8] [1 3 5 7 2 4 6 8] [1 2 3 4 5 6 7 …

31 code-golf  permutations  card-games  code-golf  graphical-output  random  code-golf  image-processing  color  code-golf  primes  code-golf  math  arithmetic  combinatorics  decision-problem  code-golf  sequence  number-theory  binary  code-golf  number-theory  set-theory  code-golf  hashing  code-golf  game  card-games  code-golf  ascii-art  code-golf  arithmetic  array-manipulation  jelly  code-golf  string  array-manipulation  code-golf  sorting  code-challenge  code-golf  number  date  binary  code-golf  arithmetic  code-golf  math  number  linear-algebra  polynomials  code-golf  ascii-art  code-golf  grid  decision-problem  code-golf  string  combinatorics  code-golf  string  kolmogorov-complexity  arithmetic  date  code-golf  number  data-structures  code-golf  ascii-art  kolmogorov-complexity  code-golf  string  ascii-art  code-golf  ascii-art  kolmogorov-complexity  code-golf  array-manipulation