Questions tagged «sequence»

什么是家庭必备？ 例如，以HP（4）为例。首先，找到主要因素。4的质因子（按从最小到最大的数字顺序，始终为）为2。2。将这些因子作为文字数。2，2变成22。分解的过程一直持续到您达到素数为止。 number prime factors 4 2, 2 22 2, 11 211 211 is prime 达到质数后，序列结束。HP（4）= 211。这是一个更长的例子，有14个： number prime factors 14 2, 7 27 3, 3, 3 333 3, 3, 37 3337 47, 71 4771 13, 367 13367 13367 is prime 您面临的挑战是创建一个程序，该程序将在给定x的情况下计算HP（x）并尽快执行。您可以使用所需的任何资源，而不是已知的家庭素数列表。 请注意，这些数字很快变得非常大。在x = 8时，HP（x）一直跳到3331113965338635107。尚未找到HP（49）。 平均在以下输入下，将在Raspberry Pi 2上测试程序速度： 16 20 …

23 math  sequence  primes  fastest-code 

给定一个字符串作为参数，输出最长的不重叠重复子字符串的长度；如果没有这样的字符串，则输出零。 您可以假设输入字符串不为空。 例子 abcdefabc：子字符串abc在位置1和7处重复，因此程序应输出3 abcabcabcabcab：abcabc或bcabcaor cabcab重复，因此程序应输出6。（子字符串abcabcabcab也被重复，但是出现的部分重叠，因此我们不接受它）。 aaaaaaa：aaa例如在位置1和4处重复，因此程序应输出3 abcda：a重复，因此程序应输出1 xyz：没有重复的字符串→ 0 ababcabcabcabcab：应返回6 这是代码高尔夫球，因此最少的字节获胜。

23 code-golf  string  code-golf  code-golf  kolmogorov-complexity  primes  code-golf  kolmogorov-complexity  hexadecimal  code-golf  code-golf  string  code-golf  string  random  code-golf  array-manipulation  code-golf  ascii-art  kolmogorov-complexity  random  code-golf  array-manipulation  code-golf  stateful  code-golf  hello-world  code-golf  string  code-golf  interpreter  lisp  code-golf  restricted-source  quine  palindrome  code-golf  ascii-art  random  generation  challenge-writing  ascii-art  random  polyglot  maze  answer-chaining  string  cops-and-robbers  whitespace  code-golf  string  cops-and-robbers  whitespace  code-golf  number  sequence  code-golf  date  code-golf  ascii-art  decision-problem  code-golf  combinatorics  chemistry  code-golf  kolmogorov-complexity  source-layout  radiation-hardening  code-golf  ascii-art  path-finding  maze  code-golf  string  ascii-art  game  animation  code-golf  string  ascii-art  code-golf  ascii-art  kolmogorov-complexity  code-golf  restricted-source  new-years 

特别是第二定律：孤立系统的熵随时间增加。 为了这个挑战， “ 隔离的系统 ”将被视为程序或功能（从现在开始缩写为“程序”）； 的“过一次 ”将对应程序的输出的重复执行，被视为一个新的程序; “ 熵 ”将被当作香农的一阶熵（将在下面定义），它是衡量字符串字符多样性的一种度量。 挑战 您的程序应该产生一个非空字符串，当以相同语言作为程序执行该字符串时，它会产生一个比前一个具有更大熵的字符串。无限迭代此执行输出过程必须产生严格增加的熵值序列。 字符串可以包含任何Unicode 9.0字符。字符串的顺序必须是确定性的（与随机相反）。 给定字符串的熵将定义如下。标识其唯一字符及其在字符串中的出现次数。频率p 我的的我个独特特点是字符由字符串的长度划分的出现的次数。熵就是 总和超过字符串的所有唯一字符。从技术上讲，这对应于离散随机变量的熵，其分布由字符串中观察到的频率给出。 令H k表示第k个程序产生的字符串的熵，令H 0表示初始程序代码的熵。另外，令L 0以字符表示初始程序的长度。根据挑战要求，序列{ H k }是单调的，并且是有界的（因为现有字符的数量是有限的）。因此，它有一个限制，^ h ∞。 所述得分提交的将是（ħ ∞ - ħ 0）/ 大号0： 分子，^ h ∞ - ^ h 0，反映到什么程度你的代码“服从”在一个无限时间跨度增加熵定律。 否定符L 0是初始代码的长度，以字符（而不是字节）为单位。 得分最高的代码将获胜。关系将得到解决，以便尽早提交/编辑。 要计算字符串的熵，可以在本文结尾处使用JavaScript代码段（由@flawr提供，并由@Dennis和@ETHproductions进行更正）。 如果获得极限^ h ∞在特定情况下是很难的，你可以使用任何下界，说^ h 20，计算得分（这样你可以使用（^ h 20 …

23 string  code-challenge  sequence 

挑战说明 甲单调序列是数字的序列[a1, a2, ..., an]，使得 a1 <= a2 <= ... <= an或a1 >= a2 >= ... >= an。[1, 3, 3, 7, 9, 13, 13, 100]是单调（不递减）的子序列，以及[9, 4, 4, 3, 0, -10, -12]（此不递增），但[1, 3, 6, 9, 8]不是。给定一个整数列表（以任何合理的格式），输出最小的数字N，以便可以将这些整数的序列拆分为N单调序列。 例子 [1, 3, 7, 5, 4, 2] -> [[1, 3, 7], [5, 4, 2]] -> …

23 code-golf  number  sequence  subsequence  set-partitions 

这项挑战与翻转薄煎饼有关。 您可能听说过煎饼分类，将一叠煎饼按大小分类，方法是将锅铲插入堆栈中，然后将所有煎饼翻转到锅铲上方，直到煎饼在盘上从最小到最大被分类。煎饼烧焦的问题略有不同。现在，所有薄煎饼的一面都被烧过，一旦分类完成，每个薄煎饼的烧过的一面必须面对盘子。 例如，给定以下堆栈（左侧的煎饼大小。右侧0为糊状，右侧1为糊状）： 1 0 3 1 2 1 您可以翻转整个堆栈以获取20 30 11，翻转前两个31 21 11堆栈以获取10 20 30，然后再次翻转整个堆栈以获取，是一叠烧焦的煎饼。翻转3，翻转2，翻转3的移动顺序可以表示为3 2 3。 挑战 给定一组煎饼的大小（不一定是唯一的）和它们的方向，输出任何有效的烧饼分类顺序，即一系列翻转，导致从薄饼到烧饼的面朝下从最小到最大的顺序排列。 输入和输出可以是任何带有分隔符的理智的格式，但是请指定要使用的格式，并指出输入格式的哪一端是堆栈的顶部（TOS）。 允许翻转零煎饼。 允许在输入/输出中混合分隔符。 测试用例 对于以下所有测试用例，输入是一个列表，输出是一个用空格分隔的字符串，TOS在左侧。 [[1, 0], [3, 1], [2, 1]] "3 2 3" [[5, 1], [3, 0], [4, 1], [2, 1], [1, 0]] "5 3 4 1 3 2 …

23 code-golf  sequence  sorting  path-finding  stack 

甲高合成数是具有多个除数比任何小的正整数具有一个正整数。这是OEIS序列A002182。它的前20个学期是 1, 2, 4, 6, 12, 24, 36, 48, 60, 120, 180, 240, 360, 720, 840, 1260, 1680, 2520, 5040, 7560 例如，4由于序列中有3个除数（即1、2、4），而3中只有2个除数，所以2也具有2个除数，而1具有1个除数。 挑战 给定正整数输入n，根据您的选择输出第n个高复合数或前n个高复合数（但每个输入n的选择必须相同）。 规则 程序或函数在理论上应该在给定无限时间和内存的情况下用于任意大的输入，而不考虑数据类型的限制。本质上，这意味着无需对有限数量的值进行硬编码。 在实践中，程序或函数应在合理的时间内运行，例如少于1分钟，最多n到20。最大输入或输出可能受您的语言标准数据类型的限制（但同样，算法在理论上应该可以工作对于任意大数）。 允许使用任何合理的输入和输出格式，包括一元。 代码高尔夫。最少的字节数获胜。

23 code-golf  number  sequence  arithmetic  number-theory 

介绍 让我们来数180。这是一个有趣的数字，因为该数字的总和等于： 1 + 8 + 0 = 9 以及该数字的平方形式，或者： 180² = 32400 > 3 + 2 + 4 + 0 + 0 = 9 这些都是9。原始数字和平方数字的位数总和相同。当然，这也可以在OEIS：A058369中找到。 任务 给定一个非负整数n，在此条件下输出第nn个正数。 测试用例（零索引） Input > Output 0 > 1 1 > 9 2 > 10 3 > 18 4 > 19 5 > 45 …

23 code-golf  number  sequence 

在虚构的2D世界中，一组对象的2D打印指令可以用整数列表表示，如下所示： 1 4 2 1 1 2 5 3 4 每个数字代表对象在该特定点的高度。上面的列表在打印时转换为以下对象： # # # # # ### ## #### ######### 然后，我们向其中填充尽可能多的水，结果是： # #~~~~#~# #~~~~### ##~~#### ######### 我们将物体的容量定义为物体完全充满时可以容纳的水的单位。在这种情况下，为11。 严格说来，~当且仅当水单元（#）被同一行中的两个实心块（）包围时，它才能在该位置存在。 挑战 以正整数列表作为输入（任何格式），并输出将列表用作指令时打印的对象的容量。 您可以假定列表至少包含一个元素，并且所有元素都在1到255之间。 测试用例 +-----------------+--------+ | Input | Output | +-----------------+--------+ | 1 | 0 | | 1 3 255 1 | …

23 code-golf  sequence  array-manipulation 

莫比乌斯函数 莫比乌斯函数是重要的数论函数。 您的提交应接受一个正整数，n并返回在处评估的Möbius函数的值n。 定义 莫比乌斯函数μ（n）定义如下： | 1 if n is squarefree and has an even number of distinct prime factors μ(n) = | -1 if n is squarefree and has an odd number of distinct prime factors | 0 otherwise n如果n的质数分解的指数严格都小于2，则称为方自由。（或者：两个分割的幂都不是素数n）。 测试用例 在这里，您可以看到μ的前50个值： 来自维基百科的公共领域图像 默比乌斯函数是OEIS中的序列号A008683。 这些是前77个值： 1, -1, -1, 0, …

23 code-golf  math  sequence  number-theory  primes 

Binary Sierpinski Triangle序列是数字序列，其二进制表示形式表示Binary Sierpinski Triangle的行，该序列是通过在无限的零行中以1开头，然后用这些位的xor重复替换每一对位来给出的，就像这样： f(0)= 1 =1 f(1)= 1 1 =3 f(2)= 1 0 1 =5 f(3)= 1 1 1 1 =15 f(4)= 1 0 0 0 1 =17 OEIS上提供了更多数字：https：//oeis.org/A001317 输入：您喜欢的任何格式的非负整数n。（必须为所有n个（最多30个）工作。） 输出：序列的第n个项（0索引），为十进制数。 这是代码问题，因此请尝试使用您的语言提供的最短答案（以字节为单位）。没有答案将被接受。存在标准漏洞（例如，不对序列进行硬编码），但您可以使用在发布此挑战后创建/修改的语言。（除非您的解决方案较短，否则请避免以已经使用的语言发布其他解决方案。） 排行榜 这篇文章底部的Stack Snippet会根据答案a）生成目录，a）作为每种语言最短解决方案的列表，b）作为整体排行榜。 为确保您的答案显示出来，请使用以下Markdown模板以标题开头。 ## Language Name, N bytes N您提交的文件大小在哪里。如果您提高了分数，则可以通过打败旧分数来保持标题。例如： ## Ruby, <s>104</s> <s>101</s> 96 bytes …

23 code-golf  sequence  binary  bitwise 

每个人都喜欢几何。那么，为什么我们不尝试编写高尔夫球代码呢？这项挑战涉及输入字母和数字并根据其形状。 输入 输入将采用的形式(shapeIdentifier)(size)(inverter)。 但是shapeIdentifier，大小和逆变器是什么？ 形状标识符是您将使用*s 制作的形状类型的标识符。以下是形状标识符： s -正方形 t - 三角形 大小将介于之间1-20，它是图形的大小。 逆变器确定形状是否上下颠倒，用a +或a 表示-。请注意： s3-==（等于），s3+因为正方形是对称的。但是，t5-！=（不相等）t5+。 在输出中可以使用尾随空白，但不能使用前置空白。 输出实例 Input: s3+ Output: *** *** *** Input: t5+ Output: * *** ***** Input: t3- Output: *** * 特别说明 三角形输入将始终为奇数，因此三角形*的顶部始终以1结尾。 三角形的大小（如果是）是底部的大小，如果是 +，则是顶部的大小-。

23 code-golf  string  ascii-art  geometry  code-golf  ascii-art  subsequence  fewest-operations  test-battery  code-golf  array-manipulation  bitwise  code-golf  interactive  code-golf  music  code-golf  string  kolmogorov-complexity  code-golf  string  decision-problem  simulation  code-golf  string  classification  code-golf  sequence  base-conversion  palindrome  code-golf  kolmogorov-complexity  code-golf  date  astronomy  code-golf  sequence  base-conversion  code-golf  geometry  combinatorics  code-golf  string  code-golf  math  array-manipulation  code-challenge  math  code-golf  card-games  code-challenge  array-manipulation  sorting  code-golf  code-golf  math  abstract-algebra  polynomials  code-golf  palindrome  factoring 

所述伯努利数（具体地，第二伯努利数）由以下递归定义来定义： 其中表示组合。 给定一个非负整数m作为输入，请输出小数表示形式或m第二伯努利数的缩减分数。如果输出小数表示形式，则必须至少具有6个小数位（小数点后的数字），并且四舍五入到6个小数位时必须是准确的。例如，对于m = 2，0.166666523是可以接受的，因为它四舍五入到0.166667。0.166666389是不可接受的，因为它四舍五入为0.166666。尾随零可以省略。科学计数法可用于十进制表示。 以下是m多达60个（含）的输入和预期输出，以科学计数形式四舍五入到小数点后6位，并减少了分数： 0 -> 1.000000e+00 (1/1) 1 -> 5.000000e-01 (1/2) 2 -> 1.666667e-01 (1/6) 3 -> 0.000000e+00 (0/1) 4 -> -3.333333e-02 (-1/30) 5 -> 0.000000e+00 (0/1) 6 -> 2.380952e-02 (1/42) 7 -> 0.000000e+00 (0/1) 8 -> -3.333333e-02 (-1/30) 9 -> 0.000000e+00 (0/1) 10 -> 7.575758e-02 (5/66) …

23 code-golf  math  sequence  combinatorics 

整数列表[a 1，a 2，a 3，...，a n ]的部分和为 s 1 = a 1 s 2 = a 1 + a 2 s 3 = a 1 + a 2 + a 3 ... s n = a 1 + a 2 + ... + a n 然后，我们可以获取部分和[s 1，s 2，s 3，...，s n ]的列表，然后再次计算其部分和以生成新列表，依此类推。 …

23 code-golf  number  arithmetic  sequence  array-manipulation 

给定整数列表，将以指定的顺序/深度产生正向差异。 对于整数列表： (10, 18, -12, 4, 8, -3, -5, 67, 9, 14) 各种订单/深度的远期差异为： 0 10, 18, -12, 4, 8, -3, -5, 67, 9, 14 1 8, -30, 16, 4, -11, -2, 72, -58, 5 2 -38, 46, -12, -15, 9, 74, -130, 63 3 84, -58, -3, 24, 65, -204, …

23 code-golf  number  arithmetic  sequence  array-manipulation 

介绍 让我们观察以下序列（非负整数）： 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, ... 例如，让我们采用前三个数字。这些是0, 1, 2。此序列中使用的数字可以以六种不同的方式排序： 012 120 021 201 102 210 因此，假设F（3）= 6。另一个示例是F（12）。其中包含数字： 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11 或串联的版本： 01234567891011 为了找到重新排列此方法的方法，我们首先需要查看此字符串的长度。该字符串的长度为14。因此，我们计算出14！。但是，例如，那些人可以交换位置而不会破坏最终的琴弦。有2个零，所以有2个！在不破坏顺序的情况下消除零的方法。也有4个，所以有4个！切换方式。我们将总数除以这两个数字： 这个有14个！/（4！×2！） = 1816214400排列字符串的方式01234567891011。因此我们可以得出F（12）= 1816214400的结论。 任务 给定N，输出F（N）。对于那些不需要介绍的人。为了计算F（N），我们首先将前N个非负整数连接起来（例如，对于N …

23 code-golf  number  sequence  combinatorics  permutations