Questions tagged «sequence»

等长的两个字符串之间的汉明距离是相应符号不同的位置数。 让P是长度为二进制串n和T是长度为二进制字符串2n-1。我们可以按从左到右的顺序计算到每个长度子字符串n之间的汉明距离，并将它们放入数组（或列表）中。PnT 汉明距离序列示例 让P = 101和T = 01100。从这对中得到的汉明距离的顺序为2,2,1。 亲密关系的定义 现在让我们考虑两个这样的汉明距离序列。说x = (0, 2, 2, 3, 0)和y = (2, 1, 4, 4, 2)作为例子。我们说是x，如果y是close，y <= x <= 2*y或者是x <= y <= 2*x。这里，标量乘法和不等式是按元素进行的。也就是说，对于两个序列A和B，A <= B iff A[i] <= B[i]为所有指数i。 注意，汉明距离序列通过这种比较方式形成了偏序。换句话说，许多序列对既不大于也不等于也不小于或等于彼此。例如(1,2)和(2,1)。 因此，使用上面的示例，(0, 2, 2, 3, 0) <= 2*(2, 1, 4, 4, 2) = (4, …

13 sequence  combinatorics  fastest-code  binary  optimization 

解释松散范围 ListSharp是一种解释型编程语言，具有许多功能，其中一个功能是基于1索引的范围创建器，其工作方式如下： 您可以将范围定义为(INT) TO (INT)或仅定义(INT)两个int可以从min到max int32值的范围 然后，您可以使用这些范围来提取数组的元素，而不必担心会超出其边界 因此： 1 TO 5 产生： {1,2,3,4,5} 3 产生： {3} 范围可以使用AND运算符相加 1 TO 5 AND 3 TO 6 产生： {1,2,3,4,5,3,4,5,6} 记住这也适用于负数 3 TO -3 产生： {3,2,1,0,-1,-2,-3} 挑战如下： 输入值 字符数组和先前定义的range子句作为字符串 输出量 范围中基于1索引位置的元素（不存在/负索引会转换为空字符） 如何取胜 作为代码高尔夫球挑战，您应该创建具有最少字节数的程序以获胜 有人指出不存在空字符，因此您应该忽略它们（我仅在此处显示它们是为了使它们更易于理解，但却使人感到困惑） 测试用例： input array is: {'H','e','l','l','o',' ','W','o','r','l','d'} range clause: "1 TO …

13 code-golf  array-manipulation  parsing  code-golf  string  ascii-art  kolmogorov-complexity  code-challenge  code-golf  sequence  code-golf  number  array-manipulation  sorting  code-golf  string  function  code-golf  arithmetic  code-golf  math  sequence  number-theory  primes  restricted-source  javascript  code-challenge  polyglot  rosetta-stone  code-golf  code-golf  regular-expression  code-golf  math  code-golf  math  primes  code-golf  ascii-art  kolmogorov-complexity  binary  code-golf  math  sequence  code-golf  sequence  subsequence  code-golf  string  code-golf  parsing  music  code-golf  grid  game  path-finding  board-game  code-golf  string  binary  code-golf  array-manipulation  balanced-string  code-golf  code-golf  algorithm  code-golf  string  number  arithmetic  array-manipulation  code-golf  array-manipulation  binary-tree  tree-traversal  code-golf  code-golf  tips  code-golf  string  base-conversion  code-golf  tips  s.i.l.o.s  code-golf  string  ascii-art  code-golf  code-challenge  code-golf  game 

您的目标是输出pi（π）的连续相同数字的严格递增的序列。序列中的每个术语都必须比前一个数字长一位。因此3（pi的第0个数字）是第一次出现一连串数字（长度1）。接下来出现的是33（pi的数字24和25）。当然，此序列要求pi的数字以10为底。 到目前为止已知的数字和前六个数字都出现在前800位数内： 3 33 111 9999 99999 999999 3333333 44444444 777777777 6666666666 ... (not in first 2 billion digits) 请注意，连续的9个都在同一运行中同时出现，因此，如果您发现下一个较大的运行恰好是1000个连续0s，则将填充该序列的多个项。 我的程序没有找到更多的用语。我知道前50000位或更多位中没有更多的术语。我的程序花了50万个数字花了太长时间，所以我放弃了。 参考实施 你可以： 永远输出序列 取一个整数n并找到n序列中的第一个数字 取一个整数，n然后n按pi 的第一个数字中的顺序查找数字。 确保指定您的代码执行的操作。该数字n可以是零或一个索引。 受此mathoverflow问题的启发。

13 code-golf  sequence  pi 

您可以将大于0的数字分解为正Fibonacci数字的唯一和。在这个问题中，我们通过重复减去最大可能的正斐波那契数来做到这一点。例如： 1 = 1 2 = 2 3 = 3 4 = 3 + 1 12 = 8 + 3 + 1 13 = 13 100 = 89 + 8 + 3 现在，我将斐波那契乘积称为与上面相同的列表，但加法运算被乘积代替。例如，f(100) = 89 * 8 * 3 = 2136。 编写一个给定正整数n的程序或函数，该函数将返回该数字的斐波那契乘积。 测试用例： 1: 1 2: 2 3: 3 4: …

13 code-golf  math  sequence  fibonacci  code-golf  word  code-golf  cipher  code-golf  string  math  subsequence  code-golf  regular-expression  code-golf  brainfuck  assembly  machine-code  x86-family  code-golf  math  factorial  code-golf  math  geometry  code-golf  math  arithmetic  array-manipulation  math  number  optimization  stack  metagolf  code-golf  tips  assembly  code-golf  tips  lisp  code-golf  number-theory  path-finding  code-golf  number  sequence  generation  code-golf  math  geometry  code-golf  grid  permutations  code-golf  code-golf  graphical-output  geometry  fractal  knot-theory  code-golf  math  arithmetic  code-golf  interpreter  balanced-string  stack  brain-flak  code-golf  math  set-theory  code-golf  math  array-manipulation  code-golf  code-golf  string  natural-language  code-golf  code-golf  math  linear-algebra  matrix  code-golf  string  encode 

中间分数 挑战： 您将需要创建至少需要3个输入的代码。2个整数和“小数表示形式”-哪种类型适合您的语言，以表示小数增量。如果选择字符串，则输入将为“ 1/4”，或者可以选择2个额外的整数输入或元组或w / e。 输入可以是任意合理的位置（STDIN，函数自变量，来自文件等），因此可以输出（STDOUT，函数返回值至文件等）。 规则： 输入的“分数”将始终是有效分数，小于1；例如“ 1/4” 第二个输入整数将始终具有比第一个整数高的值。IE，第一个输入整数将始终具有比第二个更低的值。 输入整数可以为负。 输出分数应尽可能减少（简化） 该代码将需要以输入分数的增量输出两个数字之间的每个“分数步”。 该代码应为此处所述的程序或函数 范例1： 输入： -2,3,"1/2" 输出： -2 -3/2 -1 -1/2 0 1/2 1 3/2 2 5/2 3 范例2： 输入： 1,2,"2/3" 输出： 1 5/3 2 要么 1 4/3 2 注意：计数可以从任一方向开始（谢谢@Mego） 这是代码高尔夫球，因此最短的答案以字节为单位。

13 code-golf  number  sequence  rational-numbers 

任务 我想每个人都喜欢自动代码生成并节省工作时间。您白天必须创建许多类和成员，而又不想getters手动创建所有这些类和成员。 任务是编写一个程序或函数，该程序或函数getters将为您自动为所有类成员生成。 输入 在我们的语言中，对象非常简单。类和成员的名称必须以字符开头，[a-zA-Z]并且只能包含字符[a-zA-Z0-9]。这是一个例子： class Stack { public overflow; protected trace; private errorReport; } 输出 这是基于给定示例的有效输出： class Stack { public overflow; protected trace; private errorReport; public function getOverflow() { return this->overflow; } public function getTrace() { return this->trace; } public function getErrorReport() { return this->errorReport; } } 吸气剂 getter方法的要求是： …

13 code-golf  string  syntax  code-golf  math  primes  rational-numbers  code-golf  graphical-output  image-processing  code-golf  kolmogorov-complexity  music  audio  code-golf  string  code-golf  math  geometry  code-golf  math  sequence  combinatorics  code-golf  game  grid  board-game  code-golf  restricted-source  array-manipulation  source-layout  code-golf  base-conversion  binary  code-golf  math  physics  code-golf  math  number  date  expression-building  code-golf  array-manipulation  graph-theory  decision-problem  popularity-contest  error-correction  code-golf  kolmogorov-complexity  geometry  grid  code-challenge  arithmetic  combinatorics  set-partitions  code-golf  kolmogorov-complexity  sequence  fibonacci  code-golf  restricted-source  pristine-programming  code-golf  code-golf  string  kolmogorov-complexity  code-golf  arithmetic  code-golf  string  parsing  code-golf  code-golf  sorting  counting  permutations  3d  code-golf  code-golf  ascii-art  music  code-golf  string  code-golf  string  ascii-art  code-golf  string  code-golf  quine  polyglot  code-golf  math  string  code-golf  internet 

您用主序列码保存了这一天，而数学老师则喜欢它。如此之多，以至于对馆员（a / k / a，您的老板）提出了新的挑战。恭喜，您可以对解决方案进行编码，以便管理员可以再次打动数学老师。 从以10为底的N的自然数序列开始 0、1、2、3、4、5、6 ... 排除0和1，此序列中的每个数字均为素数，P 2、3、5、7、11、13 ... 或复合，C 4、6、8、9、10、12、14、15、16、18、20 ... 反映如何图书馆管理员思想插入的整数位数成从一个数的小数膨胀P，数学老师代替创建的函数G（X，Y） ，需要一个数x从Ñ与1 <= x <= 9和一个数y从Ç并插入x到y每个位置的小数点扩展，按从左到右的顺序，仅选择唯一的数字。 例如，G（3,14）是314, 134, 143。但是，G（1,14）是唯一的114, 141，因为不管你前面加上或插入1到14，相同的编号114被生成。 数学老师想知道，如果您按递增顺序进行运算，那么在获得P之前，必须进行多少次排列x。数学老师将此称为数字的复合素数索引，并将其写为CPI（y）。 例如，4只需执行两次：14, 41，因为41是质数，所以CPI（4）是2。但是，在作为素数达到之前，8需要完成6次，因此CPI（8）为。18, 81, 28, 82, 38, 83836 给定输入数字，您的任务是编写将输出此Composite-Prime索引的代码。 输入值 一个整数y，使得y在Ç，通过函数的参数，STDIN或等效输入。 为了进行计算，您可以假设y将适合通常的整数范围（例如，假设2 31 -1为上限）。 y不在C中的行为是不确定的。 输出量 将所得复合总理指数，如上所述计算，输出到STDOUT或等效，但有两个例外： 如果最后一个排列（即附加9到y）是导致质数的排列，则输出-1。下面扩展了一个示例y=14。 如果没有置换（即G（x，y）是所有C的子集1 <= x <= 9），则输出0。下面扩展了一个示例y=20。 例子 y -> …

13 code-golf  math  sequence  primes  number-theory 

挑战 考虑处于解决状态的以下十五难题图： _____________________ | | | | | | 1 | 2 | 3 | 4 | |____|____|____|____| | | | | | | 5 | 6 | 7 | 8 | |____|____|____|____| | | | | | | 9 | 10 | 11 | 12 | |____|____|____|____| | | …

13 code-golf  combinatorics  sequence  grid  permutations 

您的任务是为以下每个二进制运算符创建一个Brainfuck程序。每个程序应从输入中获取一个或两个8位数字（A和B）并计算指定的运算： A XOR B A AND B A OR B A Shifted Left by 1 (circular shift) NOT A 您不必全部实施5。得分的计算方式为： #totalCharacters + {4000 * #problemsNotCompleted} 因此，有效分数是从零（最佳）到20,000（未完成）。 我不在乎您将结果存储在哪里，也不管您是否保留输入。假设8位单元以及仅在右侧需要的空单元数。 您可能会认为数字已经在最适合您的任何内存位置中，因此您无需担心IO操作。

13 code-golf  binary  brainfuck  code-golf  code-golf  ascii-art  random  code-golf  code-golf  code-challenge  sorting  code-golf  code-challenge  java  code-golf  statistics  code-golf  code-challenge  fastest-code  code-golf  math  code-golf  math  kolmogorov-complexity  code-golf  code-golf  array-manipulation  combinatorics  code-golf  kolmogorov-complexity  popularity-contest  underhanded  code-golf  math  floating-point  code-golf  interpreter  code-golf  music  code-golf  code-golf  cryptography  code-challenge  scrabble  code-golf  code-challenge  popularity-contest  quine  code-golf  quine  cryptography  code-golf  kolmogorov-complexity  code-golf  printable-ascii  code-golf  chess  code-golf  math  number-theory  code-challenge  c  code-golf  random  popularity-contest  hello-world  code-shuffleboard  code-golf  compression  grammars  code-golf  tips  code-golf  sequence  code-golf  string  code-challenge  sorting  permutations  code-golf  string  code-challenge  optimization  code-golf  interpreter  code-challenge  string  code-golf  math  number  fibonacci  string  compression  c#  code-golf  chemistry  popularity-contest  math  c  c++  java  code-golf  math  function  code-golf  complex-numbers  code-golf  geometry 

这项挑战将使您在缓冲正方形平铺上计算伪多边形。 我认为该序列在OEIS上尚不存在，因此在为该序列计算尽可能多的项方面存在挑战。 更新：这现在在OEIS上显示为A309159：n个单元格的缓冲正方形平铺上的广义多形形式的数量。 定义 缓冲正方形平铺是由等边三角形和正方形组成的平面的半规则平铺。 缓冲正方形瓷砖上的伪多边形是通过将这些三角形和正方形沿着它们的共享边连接在一起而构造的平面图，类似于多米诺骨牌。这是一个六单元格和八单元格伪多边形的示例： 例子 因为n = 1有两个1单元格伪多边形，即正方形和三角形： 因为n = 2有两个2单元格伪多边形，即一个带有一个三角形的正方形和两个三角形。 因为n = 3有四个3单元伪多态。 挑战 挑战的目标是按此顺序计算尽可能多的项 2, 2, 4, ...且第n个项是直至旋转和反射的n单元伪多形式的数量。 只要您愿意，就可以运行您的代码。挑战的胜者将是发布序列中最多术语以及其代码的用户。如果两个用户发布相同数量的条款，则以最早发布最新条款的人为准。 （一旦有足够的已知术语证明该序列在OEIS中尚不存在，我将在OEIS中创建一个条目，并根据需要将投稿人列出为合著者。）

13 code-challenge  sequence  geometry  combinatorics  polyomino 

我们定义具有4个正整数的类Collat​​z序列s： n 起始值 d > 1 除数 m > 1 乘数 i 增量 （在原始Collat​​z序列中d = 2 m = 3和i = 1。） 给定这些整数s将以以下方式创建： s(0) = n 如果k > 0和s(k-1) mod d = 0再s(k) = s(k-1) / d 如果k > 0和s(k-1) mod d != 0再s(k) = s(k-1) * m + i 用一个例子的序列d …

12 code-golf  math  number  sequence 

介绍 将所有正数按其常规顺序（1、2、3，...）有点无聊，不是吗？因此，这是围绕所有正数的排列（重新排列）的一系列挑战。 在本系列的第一个挑战是用于输出的（n）的一个给定的n作为输入，其中a（n）是A064413，也被称为EKG序列，因为它的值的曲线图类似于一个心电图（因此“ 这是如何感觉 “参考”。该序列的有趣特性是所有正整数都只出现一次。另一个值得注意的特征是所有素数都以升序出现。 任务 给定一个整数输入n，输出a（n）。 一个（n ）a(n)a(n)定义为： a （1 ）= 1 ; a （2 ）= 2 ;a(1)=1;a(2)=2;a(1) = 1; a(2) = 2; 对于，是尚未使用的与共享因子的最小数字n > 2n>2n > 2一个（n ）a(n)a(n)a （n − 1 ）a(n−1)a(n-1) 注意：此处假定基于1的索引；您可以使用基于0的索引，因此，等等。如果您选择使用它，请在答案中提及。a （0 ）= 1 ; a （1 ）= 2a(0)=1;a(1)=2a(0) = 1; a(1) = 2 测试用例 Input …

12 code-golf  number  sequence 

跳数定义为正数n，所有成对的连续十进制数字之差为1。此外，所有单数位数字均视为跳数。例如。3、45676、212是跳跃数字，但414和13不是。9与0之差不视为1 挑战 创建一个程序，输出以下结果之一： 给定输入n输出的第一个n跳跃数。 给定输入n输出，序列的nth项。 注意 允许使用任何有效的I / O格式 允许1索引或0索引（请指定） 以下是一些跳跃数字： 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 21, 23, 32, 34, 43, 45, 54, 56, 65, 67, 76, 78, 87, 89, 98, 101, 121, 123, 210, 212, 232, 234, 321, 323, 343, 345, 432, 434, …

12 code-golf  number  sequence 

背景 请考虑以下顺序（OEIS中为A051935）： 从术语开始。222 找出大于的最低整数，使为质数。2 2 + nñnn2222 + n2+n2+n 找到大于的最低整数，使为质数，以此类推。 Ñ 2 + Ñ + Ñ 'ñ′n′n'ñnn2 + n + n′2+n+n′2 + n + n' 一个更正式的定义： 一个ñ= { 2分钟{ X ∈ Ñ | X > 一n − 1 和 （ x + ∑n − 1我= 0一个一世） 是素数}if n=0otherwisean={2if n=0min{x∈N∣x>an−1 and …

12 code-golf  math  sequence  number-theory  primes 

考虑以下列表： expected = [ 'A', 'B', 'AB', 'C', 'D', 'CD', 'ABCD', 'E', 'F', 'EF', 'G', 'H', 'GH', 'EFGH', 'ABCDEFGH', 'I', 'J', 'IJ', 'K', 'L', 'KL', 'IJKL', 'M', 'N', 'MN', 'O', 'P', 'OP', 'MNOP', 'IJKLMNOP', 'ABCDEFGHIJKLMNOP', ... ] 这是一种看待它的方法-您正在学习如何写汉字，并且想要学习越来越大的汉字，并随身进行练习。您从A开始，然后与B一起，然后已经有一个成对的两个序列，因此可以将其组合。然后，您选择C和D，再配对，然后练习。然后您进行排练：ABCD。然后，E到H相同，然后进行排练：ABCDEFGH。列表是无限的。 目标是生成并打印出此列表的第n个元素，索引从零开始递增。假设在“ Z”之后，您再次得到“ A”。 获胜标准是源代码长度。

12 code-golf  sequence  alphabet