Questions tagged «combinatorics»

考虑整数... ... 的置换，例如1nn = 6： [5,2,4,3,6,1] 如果将置换视为从[1,2,3,4,5,6]到的映射[5,2,4,3,6,1]，则置换可以分解为不相交的周期。循环是相互映射的元素的子集。例如，1被映射到5，被映射到6，被映射回1。所以一个周期是[1,5,6]。其他周期是[2]和[3,4]。因此，此置换的周期数为3。 通常，排列的周期是唯一的（按顺序排列），大小排列的周期数n从1到变化n。 挑战 给定非空排列，输出其循环数。 输入是由形成的阵列n的整数1，2，...， n，其中n > 0。每个整数仅出现一次。如上例所示，它们出现的顺序定义了排列。 可以使用列表，在数字之间使用分隔符的字符串，每个数字的单独输入或任何合理的方法来代替数组。 对于大小的排列n，而不是基于1的整数集1，......，n你可以一直使用基于0套0，... n-1。如果是这样，请在您的答案中指出。 该代码应努力n达到20在合理的时间，说不到一分钟。 代码高尔夫。允许所有内置。 测试用例 假定基于1的数组输入。 [1] -> 1 [3,2,1] -> 2 [2,3,4,5,1] -> 1 [5,2,4,3,6,1] -> 3 [8,6,4,5,2,1,7,3] -> 2 [4,5,11,12,7,1,3,9,10,6,8,2] -> 1 [4,2,5,11,12,7,1,3,9,10,6,8] -> 5 [5,8,6,18,16,9,14,10,11,12,4,20,15,19,2,17,1,13,7,3] -> 3 [14,5,17,15,10,18,1,3,4,13,11,16,2,12,9,7,20,6,19,8] -> 7 有关 这个相关的挑战要求排列的实际周期，而不是数量。仅要求周期数可以导致产生实际周期的较短算法。

23 code-golf  math  number  combinatorics  permutations 

每个人都喜欢几何。那么，为什么我们不尝试编写高尔夫球代码呢？这项挑战涉及输入字母和数字并根据其形状。 输入 输入将采用的形式(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 

介绍 让我们观察以下序列（非负整数）： 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 

（注意：这是我有史以来第一个关于高尔夫的代码问题，但是据我所知，没有人能完全做到这一点，所以我应该很好。） 您的任务是制作一个程序或函数，该程序或函数接受一个字符串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 

注意：这个问题的标题应该是“ Loop It”，但是由于标题必须至少包含15个字符，因此会有一些不可见的空格。这样便可以搜索挑战。 挑战 给定平面中唯一积分点的有限列表，找到一个多边形，该多边形的顶点恰好是这些点的，不会自相交的。 细节 作为输入，您可以采用两个带有x和y坐标的列表或成对的列表。 输入列表至少包含3个点。 请注意，这意味着永远不会有唯一的解决方案。 可以假定输入列表不是共线的（点不能包含在一行中），这意味着实际上存在这样一个非自相交的多边形。 每个顶点的角度是任意的，包括180°。 对于长度的输入n，输出应该是一个排列(p1,p2,p3,...,pn)的(1,2,3,...,n)，其中的k第条目pk表示p在输入列表个点。这意味着我们有一条线从p1to p2，一条线从p2to p3等等，以及一条线从pnto p1。（您也可以使用从0开始的索引。）或者，您可以按照正确的顺序输出输入点的列表。 例子 假设我们有要点[(0,0),(0,1),(1,0),(-1,0),(0,-1)]，我们想代表以下路径： 这意味着我们将输出列表 [5,1,4,2,3] 这里有更多建议可以尝试（我建议查看相应的地块以验证目标。） Triangle [(0,0),(0,1),(1,0)] S-Curve [(0,0),(0,1),(0,2),(0,3),(0,4),(1,0),(2,0),(2,1),(2,2),(2,3),(2,4),(3,4),(4,0),(4,1),(4,2),(4,3),(4,4)] L-Shape [(4,0),(1,0),(3,0),(0,0),(2,0),(0,1)] Menger Sponge [(1,1),(2,1),(3,1),(4,1),(5,1),(6,1),(7,1),(8,1),(9,1),(10,1),(11,1),(12,1),(13,1),(14,1),(15,1),(16,1),(17,1),(18,1),(19,1),(20,1),(21,1),(22,1),(23,1),(24,1),(25,1),(26,1),(27,1),(1,2),(3,2),(4,2),(6,2),(7,2),(9,2),(10,2),(12,2),(13,2),(15,2),(16,2),(18,2),(19,2),(21,2),(22,2),(24,2),(25,2),(27,2),(1,3),(2,3),(3,3),(4,3),(5,3),(6,3),(7,3),(8,3),(9,3),(10,3),(11,3),(12,3),(13,3),(14,3),(15,3),(16,3),(17,3),(18,3),(19,3),(20,3),(21,3),(22,3),(23,3),(24,3),(25,3),(26,3),(27,3),(1,4),(2,4),(3,4),(7,4),(8,4),(9,4),(10,4),(11,4),(12,4),(16,4),(17,4),(18,4),(19,4),(20,4),(21,4),(25,4),(26,4),(27,4),(1,5),(3,5),(7,5),(9,5),(10,5),(12,5),(16,5),(18,5),(19,5),(21,5),(25,5),(27,5),(1,6),(2,6),(3,6),(7,6),(8,6),(9,6),(10,6),(11,6),(12,6),(16,6),(17,6),(18,6),(19,6),(20,6),(21,6),(25,6),(26,6),(27,6),(1,7),(2,7),(3,7),(4,7),(5,7),(6,7),(7,7),(8,7),(9,7),(10,7),(11,7),(12,7),(13,7),(14,7),(15,7),(16,7),(17,7),(18,7),(19,7),(20,7),(21,7),(22,7),(23,7),(24,7),(25,7),(26,7),(27,7),(1,8),(3,8),(4,8),(6,8),(7,8),(9,8),(10,8),(12,8),(13,8),(15,8),(16,8),(18,8),(19,8),(21,8),(22,8),(24,8),(25,8),(27,8),(1,9),(2,9),(3,9),(4,9),(5,9),(6,9),(7,9),(8,9),(9,9),(10,9),(11,9),(12,9),(13,9),(14,9),(15,9),(16,9),(17,9),(18,9),(19,9),(20,9),(21,9),(22,9),(23,9),(24,9),(25,9),(26,9),(27,9),(1,10),(2,10),(3,10),(4,10),(5,10),(6,10),(7,10),(8,10),(9,10),(19,10),(20,10),(21,10),(22,10),(23,10),(24,10),(25,10),(26,10),(27,10),(1,11),(3,11),(4,11),(6,11),(7,11),(9,11),(19,11),(21,11),(22,11),(24,11),(25,11),(27,11),(1,12),(2,12),(3,12),(4,12),(5,12),(6,12),(7,12),(8,12),(9,12),(19,12),(20,12),(21,12),(22,12),(23,12),(24,12),(25,12),(26,12),(27,12),(1,13),(2,13),(3,13),(7,13),(8,13),(9,13),(19,13),(20,13),(21,13),(25,13),(26,13),(27,13),(1,14),(3,14),(7,14),(9,14),(19,14),(21,14),(25,14),(27,14),(1,15),(2,15),(3,15),(7,15),(8,15),(9,15),(19,15),(20,15),(21,15),(25,15),(26,15),(27,15),(1,16),(2,16),(3,16),(4,16),(5,16),(6,16),(7,16),(8,16),(9,16),(19,16),(20,16),(21,16),(22,16),(23,16),(24,16),(25,16),(26,16),(27,16),(1,17),(3,17),(4,17),(6,17),(7,17),(9,17),(19,17),(21,17),(22,17),(24,17),(25,17),(27,17),(1,18),(2,18),(3,18),(4,18),(5,18),(6,18),(7,18),(8,18),(9,18),(19,18),(20,18),(21,18),(22,18),(23,18),(24,18),(25,18),(26,18),(27,18),(1,19),(2,19),(3,19),(4,19),(5,19),(6,19),(7,19),(8,19),(9,19),(10,19),(11,19),(12,19),(13,19),(14,19),(15,19),(16,19),(17,19),(18,19),(19,19),(20,19),(21,19),(22,19),(23,19),(24,19),(25,19),(26,19),(27,19),(1,20),(3,20),(4,20),(6,20),(7,20),(9,20),(10,20),(12,20),(13,20),(15,20),(16,20),(18,20),(19,20),(21,20),(22,20),(24,20),(25,20),(27,20),(1,21),(2,21),(3,21),(4,21),(5,21),(6,21),(7,21),(8,21),(9,21),(10,21),(11,21),(12,21),(13,21),(14,21),(15,21),(16,21),(17,21),(18,21),(19,21),(20,21),(21,21),(22,21),(23,21),(24,21),(25,21),(26,21),(27,21),(1,22),(2,22),(3,22),(7,22),(8,22),(9,22),(10,22),(11,22),(12,22),(16,22),(17,22),(18,22),(19,22),(20,22),(21,22),(25,22),(26,22),(27,22),(1,23),(3,23),(7,23),(9,23),(10,23),(12,23),(16,23),(18,23),(19,23),(21,23),(25,23),(27,23),(1,24),(2,24),(3,24),(7,24),(8,24),(9,24),(10,24),(11,24),(12,24),(16,24),(17,24),(18,24),(19,24),(20,24),(21,24),(25,24),(26,24),(27,24),(1,25),(2,25),(3,25),(4,25),(5,25),(6,25),(7,25),(8,25),(9,25),(10,25),(11,25),(12,25),(13,25),(14,25),(15,25),(16,25),(17,25),(18,25),(19,25),(20,25),(21,25),(22,25),(23,25),(24,25),(25,25),(26,25),(27,25),(1,26),(3,26),(4,26),(6,26),(7,26),(9,26),(10,26),(12,26),(13,26),(15,26),(16,26),(18,26),(19,26),(21,26),(22,26),(24,26),(25,26),(27,26),(1,27),(2,27),(3,27),(4,27),(5,27),(6,27),(7,27),(8,27),(9,27),(10,27),(11,27),(12,27),(13,27),(14,27),(15,27),(16,27),(17,27),(18,27),(19,27),(20,27),(21,27),(22,27),(23,27),(24,27),(25,27),(26,27),(27,27)]

22 code-golf  geometry  combinatorics  permutations 

我读了这个问题，并认为这将是一个不错的挑战。 任务 给一个输入0<n<10生成一个随机数 正好n位数字 第一个不是 0 所以 f(n)>10**(n-1)-1 不同的数字 获奖标准 这是代码高尔夫球，因此最短的代码获胜。 随机 我的意思是随机分布均匀。因此，从程序的角度来看，每个可能的数字都有相同的机会。如果您使用的语言具有一个奇怪的随机数生成器，则可以使用该生成器。 例 要从中随机选择的值的列表n=2是： [10, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43, 45, 46, 47, 48, …

22 code-golf  number  random  grid  game  king-of-the-hill  javascript  code-golf  arithmetic  statistics  code-golf  math  code-golf  math  code-golf  string  palindrome  code-golf  string  interactive  code-golf  quine  polyglot  code-golf  string  stack-exchange-api  code-golf  number-theory  decision-problem  code-golf  tips  code-golf  string  internet  code-golf  graphical-output  image-processing  fractal  code-golf  ascii-art  geometry  hexagonal-grid  code-golf  string  restricted-source  hello-world  code-golf  game  code-golf  cipher  code-golf  permutations  cops-and-robbers  permutations  cops-and-robbers  code-golf  internet  stack-exchange-api  code-golf  ascii-art  random  code-golf  tips  code-golf  ascii-art  code-golf  code-golf  kolmogorov-complexity  code-golf  string  unicode  code-golf  number  sequence  primes  palindrome  code-golf  game  decision-problem  code-golf  math  geometry  code-golf  graphical-output  interactive  code-golf  set-partitions  code-golf  number  arithmetic  restricted-source  code-golf  decision-problem  python  recursion  code-golf  ascii-art  code-golf  source-layout  code-golf  function  recursion  functional-programming  code-golf  game  combinatorics  permutations  code-golf  string  file-system  code-golf  string  hashing  code-golf  stack-exchange-api  code-golf  string  code-golf  math  number  arithmetic  polyglot 

您的挑战很简单：给定一个整数N，输出每个总和为N的正整数列表。例如，如果输入为5，则应输出 [1, 1, 1, 1, 1] [1, 1, 1, 2] [1, 1, 3] [1, 2, 2] [1, 4] [2, 3] [5] 这些列表不必以任何特定顺序输出，每个列表中的数字也不必。例如，这也是'5'的可接受输出： [1, 1, 1, 2] [5] [3, 1, 1] [2, 1, 2] [4, 1] [1, 1, 1, 1, 1] [2, 3] 您可以放心地假设输入将是一个正整数，并且您可以采用任何合理的格式使用此数字。 您不得使用任何内置函数来执行此操作。 如果您的程序失败或对于N而言花费的时间太长，这可以，但是您至少必须为前15个产生正确的输出。 存在标准漏洞，最短的答案以字节为单位！ 测试IO 1: [[1]] 2: …

22 code-golf  math  number-theory  combinatorics  integer-partitions 

在《魔法：聚会》中，法师（称为“鹏洛客”）通过施展法术相互抗争。法术消耗魔法。存在五种法术力颜色：白色，蓝色，黑色，红色和绿色，分别表示为{W}，{U}，{B}，{R}和{G}。 咒语的费用稍微复杂一些。成本可以是以下各项的任意组合： 一种或多种颜色 一个或多个无色，表示为{X}，其中X是一个正整数 一个或多个杂种，表示为{Y / Z}，其中Y和Z是一种颜色（由五个字母之一表示）或无色，由一个正整数表示 尝试施放咒语时，以下规则适用： 成本中的一种颜色必须由一种颜色的法术力来满足 无色成本{X}可以由任何颜色的X魔法值来满足 可以通过满足Y或Z来满足混合成本{Y / Z} 请注意，大括号不嵌套 Y和Z不混合 编写一个程序或函数，给定一个法术力和一个成本池，当且仅当该池中的法术力可以满足该成本，否则打印或返回true（或某个真实值），否则返回false（或某个虚假值）。 魔力池是以下格式的非空字符串： Color1,Color2,Color3,...,Colorn-1,Colorn 费用是以下格式的非空字符串： Cost1,Cost2,Cost3,...,Costn-1,Costn 例子 格式Pool Cost -> ExpectedOutput（在“池”和“成本”之间有一个空格）： {R},{R},{G},{B},{R} {4},{R} -> True {G},{G},{G},{G},{W},{W},{W} {2/W},{2/U},{2/B},{2/R},{2/G} -> False {G},{G},{R} {R/G},{G/B},{B/R} -> True {R},{R},{R},{G} {1},{G},{2/G}-> True {R} {R},{R},{R},{R},{R} -> False {W},{R},{R} {2/W},{W/B} -> True {U},{U} {1} …

22 code-golf  game  combinatorics  card-games 

De Bruijn序列很有趣：它是最短的循环序列，其中包含给定长度的给定字母的所有可能序列。例如，如果我们考虑字母A，B，C且长度为3，则可能的输出为： AAABBBCCCABCACCBBAACBCBABAC 你会发现，使用字母每一个可能的3个字符的序列A，B以及C在那里。 您的挑战是如何以尽可能少的字符生成De Bruijn序列。您的函数应使用两个参数，一个代表序列长度的整数，以及一个包含字母的列表。您的输出应为列表形式的序列。 您可以假设字母表中的每个项目都是不同的。 可以在此处找到示例生成器 标准漏洞适用

22 code-golf  combinatorics 

问题定义 打印出给定集合的幂集。例如： [1, 2, 3] => [[], [1], [2], [3], [1, 2], [1, 3], [2, 3], [1, 2, 3]] 每个元素都将打印在单独的行上，因此上面的示例将打印为： [] [1] [2] ... [1, 2, 3] 示例代码（在D，这里是 python示例）： import std.stdio; string[][] powerset(string[] set) { if (set.length == 1) { return [set, []]; } string[][] ret; foreach (item; powerset(set[1 .. …

22 code-golf  array-manipulation  combinatorics 

一点遗传学课 当您仅能访问某人的可见特征或表型时，通常会使用其家族史的血统书来找出每个家庭成员的实际遗传信息或基因型。 当我们将要处理简单的优势时，简单的血统图就足以弄清楚每个人的等位基因或它们拥有的基因的版本。在简单的优势地位下，具有等位基因优势的人（用大写字母表示）将始终具有该版本所代表的特征，而与其他等位基因无关。需要表达两个隐性等位基因（用小写字母表示）。换句话说，优势等位基因总是掩盖该基因的隐性形式。这是血统图的示例： 这里的每一行都是一个世代。圆圈是女性，男性是正方形，水平线是婚姻，垂直线是孩子。很简单 黑色表示隐性表型，白色表示显性。从顶部开始（假设等位基因为A和a），我们知道人2具有aa纯合隐性，因为这是隐性表型的唯一可能选择。现在虽然一个人可能是要么Aa或者AA是显性表型，因为他有一个隐性的孩子，他必须Aa，或杂。您可以为所有其他人执行此操作。如果您没有任何信息可以让您找出第二个等位基因，可以这样进行：A_。 你的任务 您将以世代列表的形式收到血统图，就像[GenI, GenII, etc.]任何理智的格式一样。 每一代都是一个字符串列表，每个字符串代表一个人。 人们由三部分组成-ID，表型和“连接”。 它们的ID是一个可打印的ascii字符，在整个树中，除了A或以外都是唯一的a。（不，图表中的人数不会超过95人）。 它们的表型是A或之一a，A是优势等位基因，并且a是隐性的。 他们的联系是与他们有联系的其他人的ID序列。 同代人之间的联系是婚姻，不同世代中的孩子是父母。 双方都重复了这种联系（即丈夫说他是妻子的丈夫，而妻子说她是妻子的丈夫）。 您必须尽可能弄清楚每个人的基因型。 返回相同的列表，除了人类以外，将他们的基因型放在相同的位置。 必须按顺序输出基因型，Aa而不是aA。 在输入格式上留一点余地就可以了。 这是代码高尔夫球，因此最短答案以字节为单位。 例子 [["0A1234", "1a0234"], ["2A01", "3a01", "4A015678", "5a4678"], ["6a45", "7A45","8A45"]] (The one above) -> [["Aa", "aa"], ["Aa", "aa", "Aa", "aa"], ["aa", "Aa", "Aa"]] [["0A12", "1A02"], ["2A301", "3a2"]] -> [["A_", "A_"], …

22 code-golf  combinatorics 

这段代码的挑战将你计算的方法来达到多少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和字符串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