Questions tagged «subsequence»

挑战 创建一个函数或程序，当给定整数时size，该函数或程序将执行以下操作： 如果size等于1，则输出 H H HHH H H 如果size大于1，则输出 X X XXX X X X程序/功能的输出在哪里size - 1 （只要您愿意，0只要您在答案中指定，就可以使基本情况与相对应） 可以使用以下任何一种输出格式，以您更方便的方式： 所需结构的字符串，其中任意两个不同的字符分别对应于H和space 具有所需结构的二维数组，其中任意两个不同的值分别对应于H和space 字符串的数组/列表，每个字符串中有一行输出，并且与H和对应的任意两个不同的值space 只要每行上有恒定数量的前导空格，就可以使用前导空格。两个不同的输出字符可以取决于您选择的任何内容，只要它们不同即可。 指定代码返回的输出格式。 测试用例 1 H H HHH H H 2 H H H H HHH HHH H H H H H HH HH H HHHHHHHHH H HH HH …

73 code-golf  ascii-art  fractal  code-golf  code-golf  string  code-golf  string  matrix  code-golf  graph-theory  maze  binary-matrix  code-golf  kolmogorov-complexity  random  code-challenge  metagolf  test-battery  brain-flak  text-processing  code-golf  matrix  code-golf  number-theory  primes  code-golf  string  matrix  code-golf  binary  bitwise  code-golf  number  factorial  floating-point  code-golf  number  sequence  code-golf  sequence  cops-and-robbers  code-golf  sequence  cops-and-robbers  code-golf  string  code-golf  math  decision-problem  number-theory  integer  code-golf  number  decision-problem  functional-programming  code-golf  array-manipulation  matrix  code-golf  string  classification  string  code-challenge  binary  compression  decode  code-golf  string  string  code-challenge  balanced-string  encode  code-golf  number-theory  integer  base-conversion  code-golf  math  number-theory  geometry  abstract-algebra  code-golf  array-manipulation  sorting  optimization  code-golf  math  geometry  image-processing  generation  code-golf  string  cops-and-robbers  repeated-transformation  grammars  cops-and-robbers  repeated-transformation  grammars  code-challenge  restricted-source  tips  source-layout  javascript  code-challenge  kolmogorov-complexity  restricted-source  code-golf  combinatorics  counting  math  fastest-code  linear-algebra  code-golf  math  permutations  matrix  linear-algebra  code-golf  string  decision-problem  restricted-source  code-golf  number  array-manipulation  subsequence  code-golf  number  array-manipulation  matrix  code-golf  brainfuck  code-golf  color  code-golf  quine  source-layout  code-golf  subsequence  code-golf  string  ascii-art  code-golf  string  ascii-art  alphabet  code-golf  decision-problem  interpreter  hexagonal-grid  halting-problem  code-golf  string  polynomials  calculus  code-golf  math  decision-problem  matrix  complex-numbers  code-golf  random  code-golf  number  arithmetic 

美国前国防部长唐纳德·拉姆斯菲尔德（Donald Rumsfeld）著名地推广了“已知的已知物”。在这里，我们将把他的言论提炼成四行节。 具体来说，输出以下文本： known knowns known unknowns unknown knowns unknown unknowns 大小写无关紧要（例如，Known unKnowns可以），可以使用单行尾的换行符，但不允许其他格式更改。这意味着单词之间有一个空格，行之间有LF（59字节）或CR/LF（62字节）。 规则 完整的程序或功能都是可以接受的。如果是函数，则可以返回输出而不是打印输出。 禁止出现标准漏洞。 这是代码高尔夫球，因此所有常用的高尔夫规则都适用，并且最短的代码（以字节为单位）获胜。

45 code-golf  string  kolmogorov-complexity  code-golf  sequence  binary  base-conversion  binary-matrix  code-golf  string  classification  code-golf  tips  python  code-golf  combinatorics  binary  subsequence  restricted-time  code-golf  number  number-theory  code-golf  math  number  complex-numbers  code-golf  string  code-golf  string  code-golf  string  random  game  king-of-the-hill  python  code-golf  number  sequence  code-golf  number  sequence  code-golf  code-golf  math  number  array-manipulation  code-golf  array-manipulation  decision-problem  code-golf  string  code-golf  sequence  integer 

给定一个整数n > 0，以0或1以其二进制表示形式输出最长连续序列的长度。 例子 6用110二进制写；最长的序列是11，所以我们应该返回2 16→交通10000→交通4 893→交通1101111101→交通5 1337371→交通101000110100000011011→交通6 1→交通1→交通1 9965546→交通100110000000111111101010→交通7

43 code-golf  sequence  binary  subsequence 

介绍 事实证明，外星人像我们一样爱模因。到目前为止，我们遇到的每一个外星人种族都有自己的版本2spooky4me（请参见以下问题）和等效版本，但有所不同。CUTE1f星球上的居民无法承受很多鬼怪，因此他们更喜欢1spooky2me鬼怪，而skeletor7的迷们喜欢它们一些鬼怪，因此他们倾向于使用9spooky11me。 挑战 翻译模因是一项艰苦的工作，因此您要编写一个通用的模因翻译器，以帮助这些人正确访问模因网。您的程序将接受一个模因和一个变换，以应用于该模因中的数字序列，以使其适合其他星球的居民。 输入项 您的程序将收到两个字符串输入： 输入模因（例如2spooky4me）。火柴[a-zA-Z0-9]+。 要应用的转换（例如+1，从2spooky4me到3spooky5me）。匹配[+\-*/^]\d+（你必须接受+，-，*，/，并^为运营商，无论在你的语言本地表示的）。 输出量 您的程序必须返回字符串输出（打印到标准输出或等效输出），并将给定的转换应用于输入模因中的数字序列。在一系列怪异的事件中，结果还表明，到目前为止遇到的所有种族都喜欢积分模因而不是分数模因，因此这些转换应执行整数算术（例如1spooky1me /2应该产生0spooky0me）。 例子 标准算术运算适用： Input: 2spooky4me +1 Output: 3spooky5me Input: 2spooky4me -1 Output: 1spooky3me Input: 2spooky4me *15 Output: 30spooky60me Input: 10spooky900me /5 Output: 2spooky180me 数字序列是不可或缺的；整数截断应在以下情况下发生： Input: idontunderstandmemes3 /2 Output: idontunderstandmemes1 您的输入内容可能没有任何数字序列： Input: notreallyafunnymeme *100 Output: notreallyafunnymeme 即使您选择的语言不是本机运算，您也必须支持幂运算： Input: 2spooky4me ^3 Output: …

43 code-golf  string  math  subsequence 

目标 创建一个接受输入的程序/函数N，检查N随机整数对是否相对质数，然后返回sqrt(6 * N / #coprime)。 TL; DR 这些挑战是仅需要自然和大脑（也许还有一些可重复使用的资源）才能逼近Pi的算法模拟。如果您在僵尸启示录期间确实需要Pi，那么这些方法不会浪费弹药！还有另外八个挑战。检出沙盒帖子以提出建议。 模拟 我们在模拟什么？好吧，两个随机整数是相对质数（即coprime或gcd == 1）的概率是6/Pi/Pi，因此计算Pi的自然方法是挖出两个桶（或少数几个）的岩石。数他们；看看他们的gcd是否为1；重复。这样做后，一对夫妇很多次，sqrt(6.0 * total / num_coprimes)会趋向Pi。如果计算世界末日后的平方根使您感到紧张，请不要担心！有牛顿法。 我们如何模拟这一点？ 接受输入 N 请执行以下N次数： 均匀生成随机正整数，i并且j 用 1 <= i , j <= 10^6 如果gcd(i , j) == 1：result = 1 其他： result = 0 取N结果的总和，S 返回 sqrt(6 * N / S) 规格 输入值 …

39 code-golf  math  random  pi  approximation  popularity-contest  code-golf  sequence  number-theory  binary  coding-theory  code-golf  math  3d  code-golf  code-golf  math  number  code-golf  kolmogorov-complexity  code-golf  ascii-art  graphical-output  binary-tree  code-golf  ascii-art  code-golf  ascii-art  kolmogorov-complexity  code-golf  array-manipulation  hexadecimal  code-golf  math  number  set-theory  code-golf  math  arithmetic  number-theory  integer  code-golf  string  kolmogorov-complexity  code-golf  math  sequence  arithmetic  decision-problem  code-golf  code-golf  ascii-art  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 

正整数k是Loeschian数，如果 k可以表示i*i + j*j + i*j为i，j整数。 例如，第一正Loeschian号码为：1（i=1，j=0）; 3（i=j=1）; 4（i=2，j=0）; 7（i=2，j=1）; 9（i=-3，j=3）; ...注意i，j对于给定k的不是唯一的。例如，9也可以与产生的i=3，j=0。 这些数字的其他等效特征是： k可以表示i*i + j*j + i*j为i，j非负整数。（对于每对整数i，j都有一对给出相同值的非负整数k） 有一组k连续的六边形在六边形网格上形成网格化（请参见k = 4和的插图k = 7）。（由于这个属性，这些数字可在移动蜂窝通信网络中找到应用。） 在序列的OEIS页面中查看更多特征。 挑战 给定一个正整数，如果它是Loeschian数，则输出真实结果，否则，则输出虚假结果。 程序或函数应处理（例如不到一分钟）最多达1000或数据类型限制的输入。 代码高尔夫。最短的胜利。 测试用例 以下数字应输出真实结果： 1, 4, 7, 12, 13, 108, 109, 192, 516, 999 以下数字应输出虚假结果： 2, 5, 10, 42, 101, 102, 128, 150, 501, …

33 code-golf  math  number  number-theory  decision-problem  code-golf  kolmogorov-complexity  code-golf  sequence  code-golf  path-finding  chess  code-golf  string  ascii-art  kolmogorov-complexity  code-golf  math  arithmetic  code-golf  code-golf  number  code-golf  geometry  code-golf  math  code-golf  code-golf  kolmogorov-complexity  alphabet  code-golf  regular-expression  hexagonal-grid  king-of-the-hill  path-finding  java  code-golf  string  sorting  code-golf  string  grid  code-challenge  compression  code-golf  random  code-golf  sequence  arithmetic  code-golf  number  grid  tiling  code-golf  tips  code-golf  sequence  number-theory  recursion  code-golf  string  grid  code-golf  math  number  combinatorics  permutations  string  code-challenge  code-golf  sequence  number-theory  subsequence 

介绍 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 

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 

编写一个程序或函数来复制单词中的字母，以便该单词中从左到右排列的所有重复字母都将构成输入数组。 例如： input: chameleon, [c,a,l,n] output: cchaamelleonn 输入值 起始词（例如chameleon） 字符数组（[c,a,l,n]）或表示数组（caln）的字符串，或类似的东西 输入可以通过功能参数，STDIN或等效语言进行 所有输入均为小写字母（az） 输出量 改变的词 如果有多种解决方案，则可以打印任何解决方案 input: banana [n,a] possible outputs: bannaana, banannaa |-|---------|-|--->[n,a] 您可以假设输入单词（不一定是数组）在数组中将有字母（按顺序） 您可能还假设输入没有相同的连续字母（不是苹果，怪胎，绿色，玻璃，门...） 例子 input: abcdefghij, [a,b,c] output: aabbccdefghij input: lizard, [i,a,r,d] output: liizaarrdd input: coconut, [c,o] ouput: ccooconut or coccoonut or ccocoonut input: onomatopoeia, [o,o,a,o,o] output: oonoomaatoopooeia …

32 code-golf  string  subsequence 

挑战 给定一个整数输入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 

这个灵感来自非重复二进制-问题13的HP CodeWars'最近的比赛。 让我们取一个随机的十进制数 727429805944311 并查看其二进制表示形式： 10100101011001011111110011001011101010110111110111 现在，将该二进制表示形式拆分为数字0和1交替的子序列。 1010 010101 10 0101 1 1 1 1 1 10 01 10 0101 1 1010101 101 1 1 1 101 1 1 并将每个子序列转换回十进制。 10 21 2 5 1 1 1 1 1 2 1 2 5 1 85 5 1 1 1 5 …

30 code-golf  sequence  base-conversion  binary  subsequence 

大多数语言都带有内置功能，可以在字符串中搜索所有出现的给定子字符串，然后用另一个替换。我不知道有什么语言可以将此概念推广为（不一定是连续的）子序列。因此，这就是您面临的挑战。 输入将包含三个字符串A，B和C，其中B和C保证长度相同。如果B出现为子序列，A则应替换为C。这是一个简单的示例： A: abcdefghijklmnopqrstuvwxyz B: ghost C: 12345 可以这样处理： abcdefghijklmnopqrstuvwxyz || | || abcdef12ijklmn3pqr45uvwxyz 如果有几种查找子B序列的方法，则应贪婪地替换最左边的子序列： A: abcdeedcba B: ada C: BOB Result: BbcOeedcbB and NOT: BbcdeeOcbB 如果B可以在多个不相交的地方找到，则同样适用： A: abcdeedcbaabcde B: ed C: 12 Result: abcd1e2cbaabcde and NOT: abcd112cbaabc2e (or similar) 当B没有出现时A，您应该输出A不变。 规则 如上所述，采取三个串A，B和C作为输入和替换的最左边的发生B在作为子A带C，如果有的话。 您可以编写程序或函数，通过STDIN（或最接近的替代方案），命令行参数或函数自变量获取输入，并通过STDOUT（或最接近的替代方案），函数返回值或函数（out）参数输出结果。 您可以按照在答案中指定的任何一致顺序选择三个字符串。您可以假设B且C具有相同的长度。所有字符串将仅包含字母数字字符。 适用标准代码高尔夫球规则。 测试用例 每个测试用例是四行：A，B，C随后的结果。 abcdefghijklmnopqrstuvwxyz ghost …

30 code-golf  string  subsequence 

创建一个将字符串列表作为输入的程序或函数，并输出最长的字符串，该字符串是所有输入字符串的子字符串。如果有几个长度相等的子字符串，并且不再有子字符串，则输出其中任何一个。 这可能意味着输出空字符串。 如果有多个有效输出，则可以输出其中任何一个。只要输出始终有效，就不需要为给定的输入提供一致的输出。 输入中将始终至少包含一个字符串，但可能不会存在非空字符串。 所有可打印的ASCII字符都可能出现在输入中。您可以假设这些是唯一出现的字符。 您可以通过任何默认方法获取输入或产生输出。 不允许出现标准漏洞。 这是代码高尔夫球 -代码字节越少越好。 测试用例： [Inputs] -> [Valid outputs (choose one)] ["hello", "'ello"] -> ["ello"] ["very", "much", "different"] -> [""] ["empty", "", "STRING"] -> [""] ["identical", "identical"] -> ["identical"] ["string", "stRIng"] -> ["st", "ng"] ["this one", "is a substring of this one"] -> ["this one"] …

30 code-golf  string  subsequence 

您一次从一副牌中发出标记为0到9的纸牌，形成从0开始并以1递增的堆叠。 分配0时，将其放在桌子上以开始新的堆栈。 当您处理其他任何卡时，您会将其堆叠在一张价值稍低的卡上，并将其覆盖。如果没有这样的卡，则卡座无法堆叠。 给定一个甲板，确定在按给定顺序处理时是否可以堆叠。等效地，给定一个数字列表，决定是否可以将其划分为每种形式的不相交的子序列0,1,..,k 例 走上甲板0012312425。前两张牌是0，因此他们在桌上： Stacks: 00 Deck: 12312425 接下来，我们处理1，继续在上0，无论哪个： 1 Stacks: 00 Deck: 2312425 然后，我们2在刚放置1的3顶部和顶部放置一个。 3 2 1 Stacks: 00 Deck: 12425 接着，对1，2并置于所述第一堆叠的顶上和4顶上的第二个。 4 3 22 11 Stacks: 00 Deck: 25 现在，我们需要放置一个2，但1两个堆栈都没有顶部。因此，此甲板不可堆叠。 输入：一个非空的数字列表0-9，或一个字符串。您不能假设输入中始终为0。 输出：两个不同的一致值之一，一个用于可堆叠序列，一个用于不可堆叠序列 测试用例： 可堆叠： 0 01 01234 00011122234567890 012031 0120304511627328390 不可堆叠： 1 021 0001111 0012312425 012301210 …

29 code-golf  sequence  decision-problem  subsequence