Questions tagged «sequence»

从LSB到MSB都有一点浮动，每次移动一个位置，直到它浮动到容器的顶部为止： 0000 0001 0010 0100 1000 一旦一位浮到顶部，另一位开始其旅程，并在遇到另一位时停止： 1001 1010 1100 直到容器中填充了位，这种情况才会发生： 1101 1110 1111 挑战 给定一个整数，输出该位数的容器的“ 位浮点序列 ”。 序列的每个术语都可以由您选择的任何分隔符分隔。 编辑：序列必须显示为十进制整数，从第一个therm：开始0。 容器大小应大于零，并且最多为您选择的语言支持的最大整数的位数。您可以假定输入始终符合此要求。 例子 仅需要数字序列，以二进制表示为例： 对于1：0 1 0 -> 0 1 -> 1 对于3：0 1 2 4 5 6 7 000 -> 0 001 -> 1 010 -> 2 100 -> 4 …

22 code-golf  sequence 

给定一个正整数列表，找到我们可以形成的三角形数量，以使三角形的边长由输入列表的三个不同条目表示。 （灵感来自CR。） 细节 如果三个边长a ，b ，c的所有排列都满足严格的三角形不等式a + b > c ，则可以形成三角形。（这意味着a + b > c，和必须全部成立。）a,b,ca,b,ca,b,ca+b>c.a+b>c.a + b > c.a+b>ca+b>ca+b > ca+c>ba+c>ba+c>bb+c>ab+c>ab+c>a 三个边长必须出现在列表中的不同位置，但不一定必须成对地分开。a,b,ca,b,ca,b,c 输入列表中三个数字的顺序无关紧要。如果我们考虑一个列表a和三个数字a[i], a[j], a[k]（i,j,k两两互不相同），那么(a[i],a[j],a[k]), (a[i],a[k],a[j]), (a[j], a[i], a[k])等等都被视为同一个三角形。 可以假定输入列表至少包含3个条目。 您可以假定输入列表按升序排序。 例子 可以在“ 在线试用”上找到一个小型测试程序！ Input, Output: [1,2,3] 0 [1,1,1] 1 [1,1,1,1] 4 [1,2,3,4] 1 [3,4,5,7] 3 [1,42,69,666,1000000] 0 [12,23,34,45,56,67,78,89] 34 …

22 code-golf  sequence  array-manipulation  integer  geometry 

（注意：这是我有史以来第一个关于高尔夫的代码问题，但是据我所知，没有人能完全做到这一点，所以我应该很好。） 您的任务是制作一个程序或函数，该程序或函数接受一个字符串s和一个整数n，并返回或输出包装成多行的文本。每个单词必须全部在一行上；即中间没有字。每行的n字符长度不能超过字符，并且每行中必须包含尽可能多的单词。 例： s = "Lorem ipsum dolor sit amet, consectetur adipiscing elit. Sed eget erat lectus. Morbi mi mi, fringilla sed suscipit ullamcorper, tristique at mauris. Morbi non commodo nibh. Pellentesque habitant morbi tristique senectus et netus et malesuada fames ac turpis egestas. Sed at iaculis mauris. Praesent a …

22 code-golf  string  code-golf  string  parsing  apl  math  primes  integer  fastest-code  code-golf  math  primes  integer  code-golf  ascii-art  kolmogorov-complexity  code-golf  string  array-manipulation  code-golf  number  code-golf  sequence  code-golf  math  arithmetic  code-golf  date  conversion  code-golf  geometry  combinatorics  grid  code-golf  string  code-golf  counting  java  code-golf  chess  code-golf  path-finding  conversion  atomic-code-golf  logic-gates  code-golf  fibonacci  code-golf  ascii-art  fractal  code-golf  quine  code-golf  string  code-golf  array-manipulation  decision-problem  code-golf  quine  code-golf  code-challenge  array-manipulation  code-challenge  word-search  code-golf  binary  conversion  code-golf  code-golf  restricted-source  code-golf  kolmogorov-complexity  restricted-source  code-golf  kolmogorov-complexity  random  animation 

给定输入整数n > 1，输出边长由n字符组成的ASCII八角形。请参阅以下示例： n=2 ## # # # # ## n=3 ### # # # # # # # # # # ### n=4 #### # # # # # # # # # # # # # # # # #### n=5 ##### # # # # # # …

22 code-golf  ascii-art  code-golf  geometry  code-golf  balanced-string  code-golf  cops-and-robbers  code-challenge  cops-and-robbers  code-golf  code-golf  random  cryptography  code-golf  array-manipulation  number  code-challenge  integer  code-golf  math  integer  code-golf  math  math  parsing  image-processing  test-battery  math  number  combinatorics  fastest-code  code-golf  code-golf  math  number-theory  rational-numbers  polynomials  code-golf  math  geometry  code-golf  code-golf  number-theory  primes  factoring  code-golf  restricted-source  code-golf  string  decision-problem  counting  code-golf  math  sequence  fibonacci  code-golf  array-manipulation  counting  code-golf  array-manipulation  number-theory  code-golf  array-manipulation  code-golf  random  code-golf  string  hexadecimal  code-golf  string  code-challenge  sorting  code-golf  number  floating-point  code-golf  sorting  code-golf  decision-problem  fibonacci  code-golf  number  combinatorics  code-golf  string  code-golf  math  code-golf  electrical-engineering  code-golf  javascript  code-golf  base-conversion  code-golf  array-manipulation  matrix  binary-matrix  code-golf  kolmogorov-complexity  python  perl  ruby  code-golf  number  code-golf  optimization  integer-partitions  code-golf  string  code-golf  ascii-art 

的最小功率迭代若干定义如下：ññn MPI （n ）：= n最小（数字（n ））MPI（ñ）：=ñ分（数字（ñ））\text{MPI}(n):=n^{\text{min}(\text{digits}(n))} 也就是说，提高到最低位。例如，和。ññnññnMPI （32 ）= 322= 1024MPI（32）=322=1024\text{MPI}(32)=32^2=1024MPI （1234 ）= 12341个= 1234MPI（1234）=12341个=1234\text{MPI}(1234)=1234^1=1234 数字的最小幂根定义为重复应用直到找到固定点所获得的数字。下表列出了1到25之间的数字的最小幂根：ññnMPIMPI\text{MPI} n MPR(n) -------------------------- 1 1 2 1 3 531441 4 1 5 3125 6 4738381338321616896 7 1 8 16777216 9 1 10 1 11 11 12 12 13 13 14 14 15 15 16 …

22 code-golf  number  sequence 

输入项 一个非空的字符串，由范围内的ASCII字符组成。[ 32..126 ][32..126][32..126] 输出量 通过对输入字符串进行连续旋转来获得输出。 对于[a-zA-Z]输入字符串中的每个字母（），从左到右： 如果字母是大写字母，请将其前面的所有字符向左旋转一个位置 如果字母是小写字母，请将其前面的所有字符向右旋转一个位置 例 输入：“ Cb-Ad” 第一个字母是“ C ”。我们应该向左旋转，但是这个“ C ” 之前没有字符。因此，没有任何旋转。 下一个字母是“ b ”。我们向右旋转“ C ”。因为它是单个字符，所以它保持不变。 字符“ - ”不会触发任何旋转，因为它不是字母。 下一个字母是“ A ”。我们轮流“ CB- ”到左边，这给“ 公元前广告” 第四个也是最后一个字母是“ d ”。我们向右旋转“ b-CA ”，即为“ Ab-C d” 因此，预期输出为“ Ab-Cd ”。 规则 您可以将输入作为字符串或字符数组进行输入-根据您的语言，输入内容可能相同也可能不同。 您也可以输出字符数组而不是字符串。 这是ogl-edocf 代码高尔夫 测试用例 "cbad" -> …

22 code-golf  string  code-golf  string  code-golf  string  parsing  brainfuck  code-challenge  python  hello-world  error-message  code-golf  string  code-golf  number  integer  counting  subsequence  code-golf  string  cipher  code-golf  array-manipulation  arithmetic  integer  matrix  code-golf  math  sequence  code-golf  restricted-source  pi  popularity-contest  cops-and-robbers  polyglot  popularity-contest  cops-and-robbers  polyglot  code-golf  file-system  king-of-the-hill  code-golf  number  sequence  integer  rational-numbers  string  code-challenge  source-layout  code-golf  ascii-art  king-of-the-hill  code-golf  array-manipulation  sorting  code-golf  string  code-golf  restricted-source  source-layout  tips  math  code-challenge  permutations  logic-gates  code-golf  number  random  integer  code-golf  math  code-golf  math  number  decision-problem  king-of-the-hill  python  board-game  code-challenge  brainfuck  busy-beaver  code-golf  number  cops-and-robbers  polyglot  obfuscation  answer-chaining  code-golf  number  integer  conversion  code-golf  string  parsing  code-golf  ascii-art  number  king-of-the-hill  javascript  code-golf  source-layout  radiation-hardening  code-golf  array-manipulation  matrix  code-golf  string  graph-theory  code-golf  array-manipulation  decision-problem  code-golf  string  ascii-art  code-golf  string  code-golf  array-manipulation 

这是彭博大学数学家保罗·洛米斯（Paul Loomis）发现的有趣序列。从他关于此序列的页面中： f(n) = f(n-1) + (the product of the nonzero digits of f(n-1)) f(0) = x使用x以10为基数的正整数定义。 因此，从开始f(0)=1，您将获得以下序列 1, 2, 4, 8, 16, 22, 26, 38, 62, 74, 102, 104, ... 到目前为止，如此标准。当您将任何其他整数作为起点时，有趣的属性将起作用，最终该序列会收敛到上述x=1序列中的某个点。例如，从x=3收益率开始 3, 6, 12, 14, 18, 26, 38, 62, 74, 102, ... 这是另外一些序列，每个序列仅显示到到达为止102： 5, 10, 11, 12, 14, 18, …

22 code-golf  sequence  number-theory 

显示数字从一到一百（按升序），但数字2不应出现在序列中的任何位置。因此，例如，数字二（2）或二十三（23）不应在序列中。 这是一个示例输出，用换行符分隔数字： 1 3 4 5 6 7 8 9 10 11 13 14 15 16 17 18 19 30 31 33 34 35 36 37 38 39 40 41 43 44 45 46 47 48 49 50 51 53 54 55 56 57 58 59 60 61 63 64 …

22 code-golf  sequence  kolmogorov-complexity 

背景： 我最初是在昨晚发布此问题，并因其模糊性而遭到强烈反对。从那以后，我不仅就问题的措辞，而且就其复杂性（不是O（1））咨询了许多人员。这个编程问题是对亚马逊面试问题的一个恶性循环。 题： 给定一个字符串，其中包含0至250个互斥的随机串联整数[0，250），序列中缺少一个数字。您的工作是编写一个程序，该程序将计算此丢失的数字。除了一个之外，序列中没有其他遗漏的数字，这就是使此问题如此困难，甚至可能使计算困难的原因。 手动在较小的String上完成此问题，例如下面的示例1和2显然很容易。相反，在涉及三位数或四位数数字的庞大数据集上计算缺失数将非常困难。该问题背后的想法是构造一个程序，它将为您执行此过程。 重要信息： 昨晚我发布此问题时，看起来很困惑的一件事是：确切的数字定义为。缺少的数字是上述指定范围内的数字；不一定是数字。在示例3中，您会看到丢失的数字为9，即使它出现在序列中。DIGIT 9将在三个[0，30）系列中出现3个位置：“ 9”，“ 19”和“ 29”。您的目标是对它们进行区分，并发现9是缺少的NUMBER（在示例3中）。换句话说，棘手的部分在于找出哪些数字序列是完整的，哪些序列属于其他数字。 输入： 输入是字符串S，包含从0到249（含）或0到250（不含）（即[0，250））的整数。如上所述，将这些整数加扰以创建随机序列。没有分隔符（“ 42、31、23、44”）或填充0（003076244029002）；问题完全与示例中描述的相同。保证实际问题中只有一种解决方案。不允许使用多种解决方案。 获奖标准： 谁拥有最快和最低的内存使用率将是赢家。如果发生时间中断的奇迹，则将较低的内存用于时间限制器。如果可以，请列出Big O！ 例子： 示例1和2的范围为[0，10） 示例3和4的范围为[0，30） （示例1-4仅用于演示。您的程序无需处理它们。） 示例5的范围为[0，250） 1. 420137659 - Missing number => 8 2. 843216075 - Missing number => 9 3. 2112282526022911192312416102017731561427221884513 - Missing number => 9 4. 229272120623131992528240518810426223161211471711 - Missing number => 15 …

22 string  number  sequence  parsing  fastest-code 

让我们将一个独立的数字定义为一个正整数，其数字出现的长度仅等于它们的长度。换句话说，任何十进制数字d（不包括0）仅在长度为d的游程中出现。 任务 您可以选择以下三种方法之一： 给定整数n，输出第n个（包含0或1索引的）自包含数字。 给定整数n，输出前n个自包含数字。 无限期打印序列。 例子 133322是一个自包含的数字，因为3出现在三个3的行中，1是单个，而2出现在两个2的行中。 另一方面，不是35553355，因为尽管5和3分别出现5次和3次，但它们不会形成相邻数字的行。 44422不是自包含的，因为4仅发生3次。 12222333也不是，因为2以四个2的顺序出现，并且不能将其视为两个2的两个单独的行程。 毫不奇怪，这是OEIS A140057，它的前几个术语是： 1, 22, 122, 221, 333, 1221, 1333, 3331, 4444, 13331, 14444, 22122, 22333, 33322, 44441, 55555, 122122, 122333, 133322, 144441, 155555 您可以输入和通过任何提供输出的标准方法，在任何编程语言，但同时指出，这些漏洞被默认禁止的。这是代码高尔夫，因此以字节为单位（每种语言）的最短代码获胜。

22 code-golf  math  sequence  integer 

如果数字写为，则以b-b简化的Goodstein形式表示。 b + b + ... + b + c, 0 < c ≤ b 数字的简化Goodstein序列开始于以1为底的简化Goodstein形式写数字，然后将所有1替换为2并减去1。将结果以base-2简化的Goodstein形式重写，然后将所有2替换为3并减去1 ，直到达到0。 您的程序将采用正整数输入并输出/打印其Goodstein序列并终止。您的程序应处理小于100的数字，尽管它可能不会在合理的时间内终止。 例如，给定3作为输入，您的程序应该输出（右侧只是说明） 1 + 1 + 1 | 3 = 1 + 1 + 1 2 + 2 + 1 | Change 1's to 2's, then subtract 1. (2 + 2 + 2 …

22 code-golf  math  sequence 

定义 如果一个（无限）整数序列包含每个有限整数序列作为连续的子序列，让我们称其为通用。 换句话说，整数序列（a 1，a 2，…）是通用的，当且仅当对于每个有限整数序列（b 1，…，b n）有一个偏移k使得（a k + 1，…，a k + n）=（b 1，…，b n）。 例如，正质数的序列不是通用的，原因如下。 它不包含任何负整数，1或复合数字。 尽管它包含3，但不包含连续的子序列（ 3，3，3 ）。 尽管它包含2和5，但不包含连续的子序列（2，5）。 尽管它包含连续的子序列（7、11、13），但不包含连续的子序列（13、11、7）。 任务 选择任何单个通用整数序列（a 1，a 2 …），并按照以下规则以您选择的编程语言实现它。 您可以提交完整的程序或功能。 您有三种I / O选项： 不输入任何内容并打印或返回整个序列。 以指数ñ作为输入并打印或返回一个ñ。 以索引n作为输入并打印或返回（a 1，…，a n）。 对于I / O选项2和3，可以根据需要使用基于0的索引。 您的提交必须是确定性的：如果使用相同的输入多次运行，则必须产生相同的输出。 此外，除非立即显而易见，否则请证明您选择的顺序是通用的。您的证明可能不取决于未经证实的猜想。 适用标准代码高尔夫球规则。可能以字节为单位的最短代码获胜！

22 code-golf  math  sequence  integer 

介绍： 当我们想到瓢虫时，通常会想到带有黑点的红色或深橙色的臭虫。尽管这不是必须的，但是由于黑色也带有红色/橙色斑点的瓢虫，或者根本没有斑点的瓢虫，因此我们主要将瓢虫描绘成类似亚洲瓢虫的东西： 要注意的另一件事是，瓢虫上的斑点几乎总是对称的。这就是挑战所在。 挑战： 给定一个整数n（>= 0），请输出以下ASCII样式的瓢虫一次或多次，并在两侧以及两个或多个瓢虫之间均匀分配对称斑点。 这是默认的瓢虫布局： _V_ /(@I@)\ / | \ | | | \ | / ''-!-'' 如果为n=0，则按原样输出上面的瓢虫。 当n大于零时，我们用小写字母填充ASCII艺术错误的空格o，或用大写字母替换|中间的O。目标是n更改“空”瓢虫，同时仍然产生对称输出（每个瓢虫），并输出尽可能少的瓢虫。 因此，有效的输出为n=1： _V_ /(@I@)\ / O \ | | | \ | / ''-!-'' _V_ /(@I@)\ / | \ | O | \ | / ''-!-'' _V_ /(@I@)\ / | …

22 code-golf  ascii-art  sequence 

给定一个正整数输入N，输出两个非负数a和b，其中a <b，具有尽可能低的平均值，这将导致数字N成为重复关系序列的一部分： f(0) = a f(1) = b f(n) = f(n-2)+f(n-1) 如果存在多个解决方案，且a和b的均值最小，则应输出具有最低b的解决方案。 您可以假设N在您的语言/系统中代表的整数范围内。 测试用例 N = 1 a = 0, b = 1 N = 15 a = 0, b = 3 N = 21 a = 0, b = 1 N = 27 a = 0, b = 9 …

22 code-golf  number  sequence  fibonacci 

受生成键盘友好数字的启发。 背景 许多数字键盘的布局如下： 789 456 123 0 我们将数字的邻域定义为在所示数字键盘上与其正交正交的一组单元格，包括其自身。例如，2的邻居是{1,5,3,0,2}，0的邻居是{1,2,0}。在测试用例的上方，下面列出了每个数字的邻域。 我们将小键盘友好数字定义为正整数，其中当以十进制形式编写而没有前导零时，除第一个数字外的每个数字都位于前一个数字附近。 例如， 7856是小键盘的友好数字，因为8在7的附近，5在8的邻居中，6在5的附近。 1201是一个小键盘的友好数字，因为2在1附近，0在2附近，而1在0附近。 82 不是小键盘的友好数字，因为2不在8附近。 802 不是小键盘的友好数字，因为0不在8附近（邻居不会环绕）。 相关OEIS序列。请注意，此相关的序列是不同的，因为它计算0为邻近7的，而不是1和2。 挑战 给定正整数n，返回第- n个或第一个n数字键盘友好数字，其中第一个为1。您可以使用基于0的索引，第0个数字键盘友好数字为1。 邻里 每个数字的邻居在这里列出： 0:{0,1,2} 1:{0,1,2,4} 2:{0,1,2,3,5} 3:{2,3,6} 4:{1,4,5,7} 5:{2,4,5,6,8} 6:{3,5,6,9} 7:{4,7,8} 8:{5,7,8,9} 9:{6,8,9} 测试用例/顺序 这是前100个学期 [1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 20, 21, 22, …

22 code-golf  number  sequence  number-theory