Questions tagged «repeated-transformation»

挑战 创建一个函数或程序，当给定整数时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 

乘法持久性 将一个数字中的所有数字相乘 重复直到您剩下一位数 正如Numberphile解释的那样： Numberphile “ 277777788888899有什么特别之处？” Numberphile “乘法持久性（额外镜头）” 例 277777788888899→2x7x7x7x7x7x7x8x8x8x8x8x8x9x9 = 4996238671872 4996238671872→4x9x9x6x2x3x8x6x7x1x8x7x2 = 438939648 438939648→4x3x8x9x3x9x6x4x8 = 4478976 4478976→4x4x7x8x9x7x6 = 338688 338688→3x3x8x6x8x8 = 27648 27648→2x7x6x4x8 = 2688 2688→2x6x8x8 = 768 768→7x6x8 = 336 336→3x3x6 = 54 54→5x4 = 20 20→2x0 = 0 顺便说一下，这是当前记录：最小的数字和最大的步数。 高尔夫球 该程序以任何整数作为输入，然后从输入本身开始输出每个步骤的结果，直到我们碰到一位数字为止。对于277777788888899，输出应为 277777788888899 4996238671872 438939648 4478976 …

46 code-golf  math  arithmetic  repeated-transformation 

背景： 诸如现实世界中的基本加法和乘法之类的标准运算数学工作如下： 12 + 123 = 135 和 12 * 123 = 1476 那没意思，很无聊！许多学校已经将其解释为实践，实践，形式算法的实践。这意味着非常僵化和无聊的数学饮食，而不是此挑战的目的。准备在我们钟爱的网站上玩一些乐趣。 考虑将两个正整数相加，然后再次将其结果的所有数字相加的过程。重复加法运算直到仅获得一位数字。例如： 的结果12 + 123是135。 将得到的所有数字135相加1 + 3 + 5 = 9。 在此重复加法中获得一位数字值9所需的步数为2。 与前面的加法过程一样，两个正整数相乘遵循相同的过程。将结果的所有数字相乘，然后重复此过程，直到只剩下一个数字。拿上面的例子： 结果12 * 123是1476。 将得到的所有数字1476相乘1 * 4 * 7 * 6 = 168。 再次乘以我们获得的所有168位数字1 * 6 * 8 = 48。 再次乘以我们获得的所有48位数字4 * 8 = …

44 code-golf  math  repeated-transformation 

这对您来说是一个相对简单的挑战。 给定长度为N的字符串，向前输出该字符串，然后向后输出，然后向前，然后向后输出……等等。N次。例如，如果您输入的是 Hello! 您应该输出： Hello!!olleHHello!!olleHHello!!olleH 您也可以选择输出一个尾随换行符。 您的提交可以是完整程序，也可以是函数，并且您可以采用任何合理的格式进行输入和输出。例如，您可以从STDIN / STDOUT中获取IO，从函数中获取参数，并从文件中获取返回值，等等。您可以放心地假设输入字符串将不会为空，并且仅包含可打印的ASCII。您必须在一行上输出新字符串。因此，例如，如果最后一个示例的输出是 Hello! !olleH Hello! !olleH Hello! !olleH 这不是有效的解决方案！ 这里是更多测试用例： Input: a Output: a Input: abcd Output: abcddcbaabcddcba Input: OK! Output: OK!!KOOK! Input: 4815162342 Output: 4815162342243261518448151623422432615184481516234224326151844815162342243261518448151623422432615184 Input: PPCG Output: PPCGGCPPPPCGGCPP Input: 42 Output: 4224 排行榜 由于这是一个代码高尔夫挑战，因此禁止了标准漏洞，以字节为单位的最短答案胜出！但是，这也是在任何特定语言中答案最短的竞赛。尽管Java答案不太可能会击败perl或某些打高尔夫球语言的答案，但拥有最短的Java答案仍然令人印象深刻。因此，您可以使用此页首横幅查看 所有语言中最短的答案，以及 每种语言的最短答案。 为确保您的答案显示出来，请使用以下Markdown模板以标题开头。 # Language Name, N …

42 code-golf  string  code-golf  math  geometry  data-structures  repeated-transformation  code-golf  number  random  code-golf  math  rational-numbers  code-golf  ascii-art  animation  code-golf  ascii-art  number  code-golf  math  number  code-golf  data-structures  code-golf  string  parsing  code-golf  array-manipulation  random  permutations  code-golf  string  code-golf  parsing  code-golf  string  quine  code-golf  string  parsing  comment  code-golf  string  counting  natural-language  code-golf  string  decision-problem  code-golf  math  code-challenge  metagolf  test-battery  code-golf  string  code-golf  math  number  arithmetic  source-layout  code-golf  number  primes  decision-problem  code-golf  math  arithmetic  code-golf  date  code-golf  string  cryptography  code-golf  code-golf  chess  board-game  code-golf  geometry  grid  puzzle-solver  set-partitions  code-golf  number  natural-language  code-golf  ascii-art  code-golf  math  code-golf  string  ascii-art  kolmogorov-complexity  code-golf  string  natural-language  code-golf  game  board-game  tic-tac-toe  code-golf  ascii-art  hexagonal-grid  code-golf  string  comment  code-golf  internet  code-golf  sorting  code-golf  kolmogorov-complexity  unicode  code-golf  tips  code-golf  string  natural-language  code-golf  string  kolmogorov-complexity  source-layout  hello-world  code-golf  string  kolmogorov-complexity  counting  natural-language  code-golf  random  quine  code-golf  string  math  bitwise  code-golf  permutations  code-golf  string  code-golf  arithmetic 

这有点像打高尔夫球般的警察和强盗挑战。这是警察的线索；强盗的话题就在这里。 警察 您的任务是定义一个抽象重写系统，在该系统中很难确定一个单词与另一个单词的可及性。您将准备以下内容： 一组符号，称为字母。（您可以为此使用任何Unicode字符，但是请不要使用空格或难以区分的符号。） 一个源字符串组成的从字母符号。 一个目标字符串组成的从字母符号。 一组使用字母字符的重写规则。（有关重写规则的定义，请参见下文。） 证明您可以通过连续应用重写规则将源字符串转换为目标字符串的方法。该证明可能包括一个实际的重写步骤序列，或者一个数学证明证明该序列必须存在，或者一个数学证明证明该序列不存在。 您将发布其中的前四个，并保持证据保密；强盗将通过提供自己的证据来证明您的目标字符串是否可以从源字符串到达​​，从而试图破解您的答案。如果您在两周内未对提交的内容进行破解，则可以将其标记为安全并在证明中进行编辑。 提交内容将根据其重写规则中的字符数以及其源字符串和目标字符串进行评分，如下所述。获胜者将是得分最低的完整作品。 什么是重写规则？ 重写规则只是字母表中的一对字符串。（这些字符串中的任何一个都可能为空。）重写规则的应用包括找到与该对中的第一个字符串相等的子字符串，然后用第二个字符串替换它。 有一个例子应该说明这一点： 假设字母表A，B和C; 源字符串为“ A”；目标字符串为“ C”，重写规则为 A:B B:BB B:A AA:C 那么可以通过以下方式访问目标字符串： A B (using rule 1) BB (using rule 2) AB (using rule 3) AA (using rule 3) C (using rule 4) 计分 您的分数将是 您的源字符串的长度， 加上目标字符串的长度， 加上重写规则中包含的所有字符串的长度， 每个重写规则加一个加分。 如果您使用如上所述的冒号分隔符编写重写规则，则这只是所有重写规则（包括分隔符）的总长度，加上源字符串和目标字符串的长度。分数越低越好。字母表中不同字符的数量将用于打破平局，越少越好。 …

27 cops-and-robbers  repeated-transformation  grammars 

此问题是从Stack Overflow 迁移而来的，因为可以在Code Golf Stack Exchange上回答。 迁移 8年前。 为什么数字6174如此有趣？根据维基百科的定义 至少使用两个不同的数字，取任意四位数的数字。（允许前导零。） 按升序排列数字，然后按降序排列以获得两个四位数字，并在必要时添加前导零。 从较大的数字中减去较小的数字。 返回步骤2。 以上过程称为Kaprekar例程，最多7次迭代将始终达到6174。一旦达到6174，该过程将继续产生。 编写一个程序，对给定的四位数数字（请参见上面的定义）运行Kaprekar例程，以打印出例程的每个步骤。 规则： 提交的内容必须是完整的程序。 输入必须从标准输入中读取。从回显管道可以。 输入应为数字形式。 需要打印出前导零。（请参见下面的示例。） 最后一行应说明需要进行多少次迭代。标点符号是必需的。 例子： > 2607 7620 - 0267 = 7353 7533 - 3357 = 4176 7641 - 1467 = 6174 Iterations: 3. > 1211 2111 - 1112 = 0999 9990 - …

24 code-golf  repeated-transformation  sequence 

该SKI演算是不使用Lambda表达式lambda演算的变体。相反，只有应用程序和组合器S，K，和我使用。在此挑战中，您的任务是将SKI术语转换为β范式的 Lambda术语。 输入规格 输入是以下文本表示形式的SKI术语。您可以选择接收可选的尾随换行符。输入是由字符S，K，I，(，和)与满足以下语法（在ABNF形式）sterm作为起始符号： sterm = sterm combinator ; application sterm = combinator ; sterm = '(' sterm ')' ; grouping combinator = 'S' | 'K' | 'I' ; primitives 输出规格 输出是以下文本表示中没有自由变量的lambda术语。您可以选择输出可选的尾随换行符。输出应满足以下ABNF格式的语法：lterm并以开始符号表示： lterm = lterm operand ; application lterm = ALPHA '.' lterm ; lambda lterm = operand operand = …

22 code-golf  repeated-transformation  lambda-calculus 

挑战 给定具有相同宽度和高度的彩色光栅图像*，输出在Arnold猫图下转换的图像。（*详细信息见下文） 定义 给定图像的大小，N我们假定像素的坐标由0和之间的数字给出N-1。 然后定义阿诺德的猫图如下： 坐标[x,y]处的像素移动到[(2*x + y) mod N, (x + y) mod N]。 这只是圆环上的线性变换：由于，黄色，紫色和绿色部分被映射回初始正方形mod N。 该地图（我们称之为f）具有以下属性： 它是双射的，意味着可逆：这是矩阵的线性变换[[2,1],[1,1]]。由于它具有行列式1且仅具有整数项，因此逆数也仅具有整数项并由给出[[1,-1],[-1,2]]，这意味着它在整数坐标上也是双射的。 它是图像双射图组中的一个扭转元素N x N，这意味着如果将其应用足够多次，您将获得原始图像：f(f(...f(x)...)) = x保证将图应用于自身导致身份的次数减少或等于3*N。在下面的内容中，您可以看到经过多次重复应用Arnold的cat map之后的猫的图像，以及重复应用的外观的动画： 细节 您的程序不必一定要处理图像，但是2D数组/矩阵，字符串或类似的2D结构也是可以接受的。 您的(0,0)点位于左下角还是左上角都没关系。（或在其他任何角落，如果使用您的语言更方便）。请指定您在提交中使用的约定。 测试用例 矩阵形式（[1,2,3,4]是第一行，1具有index (0,0)，2具有index (1,0)，5具有index (0,1)） 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 maps …

21 code-golf  graphical-output  image-processing  linear-algebra  repeated-transformation 

相关OEIS序列：A008867 截断三角数 三角数的一个共同属性是它们可以排列成三角形。例如，取21并排列成os 的三角形： Ø OO oo oo oo oo 让我们定义一个“截断：”从每个角切割相同大小的三角形。截断21的一种方法如下： 。 。。 oo oo 。oo。 。。哦。。 （的三角形.是从原始三角形切出的）。 o剩下12 秒，因此12是一个截断的三角形数字。 任务 您的工作是编写一个程序或函数（或等效函数），该程序或函数采用整数并返回（或使用任何标准输出方法）数字是否为截断的三角形数字。 规则 没有标准漏洞。 输入是非负整数。 切口的边长不能超过原始三角形的一半（即，切口不能重叠） 切口的边长可以为零。 测试用例 真相： 0 1 3 6 7 10 12 15 18 19 虚假： 2 4 5 8 9 11 13 14 16 17 …

20 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 

传递所有可能性的最短代码将获胜。 在数学中，数字的持久性表示必须对某位数字进行某种操作，直到达到某种特定的固定条件。您可以通过将整数的数字相加并重复来确定正整数的加性余辉。您将不断添加总和的数字，直到找到一个数字为止。达到该单个数字所花费的重复次数是该数字的累加持久性。 使用84523的示例： 84523 8 + 4 + 5 + 2 + 3 = 22 2 + 2 = 4 It took two repetitions to find the single digit number. So the additive persistence of 84523 is 2. 您将得到一个正整数序列，您必须计算它们的加法持久性。每行将包含一个不同的整数要处理。输入可以采用任何标准的I / O方法。 对于每个整数，必须输出整数，后跟一个空格，再加上其累加持久性。每个处理的整数必须在自己的行上。 测试用例 输入输出 99999999999 3 10 1 8 0 …

20 code-golf  math  arithmetic  repeated-transformation 

灵感。 逆。 评估给定的omnifix表达式。 Omnifix就像普通的数学中缀表示法一样，只是参数周围带有每个符号的其他副本。外部符号代替括号，因此不需要其他括号。 您必须-0-n-在您的语言的合理范围内支持加，减，乘，除和正实数（可以写负数）。 加号和减号必须为+和-，但是您可以将*或×用作时间和/或÷除法。根据要求也可以使用其他合理的符号。 核仁巧克力饼指出了解释和其他功能（例如其他操作，负数，字符串等），即使您的答案没有这些功能，也可以随时演示如何实现。 请提供链接以测试您的解决方案。 例子 为了清楚起见，以下说明使用高减号（¯）表示负数。您可以使用任何合理的格式返回负数。 -5-2- → 3 +2+×3×2×+→ 8 （+2+×3×2×+→ +2+6+→ 8） -14--3-1--→ 12 （-4--3-1--→ -14-2-→ 12） +2.1+×3.5×2.2×+→ 9.8 （+2.1+×3.5×2.2×+→ +2.1+7.7+→ 9.8） ×3×÷-0-6-÷2÷×→ -9 （×3×÷-0-6-÷2÷×→ ×3×÷¯6÷2÷×→ ×3ׯ3×→ ¯9） ÷4÷-3-÷1÷2÷-÷→ 1.6 （÷4÷-3-÷1÷2÷-÷→ ÷4÷-3-0.5-÷→ ÷4÷2.5÷→ 1.6）

16 code-golf  math  arithmetic  repeated-transformation 

在标准骰子（骰子）中，数字的排列方式是使相对的面数增加到七个。用您喜欢的语言编写最短的程序，该程序输出一个随机抛出，然后输出9个随机小费。翻斗是骰子的四分之一转，例如，如果骰子面向5，则所有可能的翻斗都是1,3,4和6。 所需输出示例： 1532131356

14 code-golf  random  repeated-transformation 

输出此类陈述的完整正式形式，例如1+2=3，2+2=2*(1+1)等。 介入 如果您知道Peano Arithmetic，则可以跳过本节。 这是我们定义自然数的方法： (Axiom 1) 0 is a number (Axiom 2) If `x` is a number, the `S(x)`, the successor of `x`, is a number. 因此，例如S(S(S(0)))是一个数字。 您可以在代码中使用任何等效的表示形式。例如，所有这些都是有效的： 0 "" 0 () ! 1 "#" S(0) (()) !' 2 "##" S(S(0)) ((())) !'' 3 "###" S(S(S(0))) (((()))) !''' ... …

12 code-golf  math  arithmetic  syntax  repeated-transformation 

挑战 在此任务中，您将得到一个整数N（小于10 ^ 5），输出N阶的Farey序列。 输入N在单行中给出，输入由EOF终止。 输入项 4 3 1 2 输出量 F4 = {0/1, 1/4, 1/3, 1/2, 2/3, 3/4, 1/1} F3 = {0/1, 1/3, 1/2, 2/3, 1/1} F1 = {0/1, 1/1} F2 = {0/1, 1/2, 1/1} 约束条件 输入数量不会超过10 ^ 6个值 您可以使用任何选择的语言 最短的解决方案获胜！

10 code-golf  math  code-golf  math  code-golf  number  number-theory  code-golf  math  arithmetic  repeated-transformation  code-golf  geometry  popularity-contest  code-golf  code-golf  tips  haskell  math  fastest-algorithm  code-golf  combinatorics  code-golf  math  polynomials  rational-numbers  code-golf  code-golf  popularity-contest  javascript  code-golf  kolmogorov-complexity  code-golf  code-golf  math  combinatorics  permutations  code-challenge  restricted-source  random  array-manipulation  code-challenge  generation  code-golf  code-golf  ascii-art  arithmetic  division  code-challenge  number  code-golf  math  number  binary  code-golf  ascii-art  code-golf  interpreter  stack  code-golf  internet  networking  code-golf  math  code-golf  ascii-art  code-golf  math  sequence  code-golf  hello-world  restricted-source  code-golf  ascii-art  code-golf  geometry  code-golf  kolmogorov-complexity  pi  code-golf  math  combinatorics  permutations  code-golf  math  code-challenge  ascii-art  code-golf  string  code-golf  quine  code-golf  math  floating-point  golfscript  code-golf  string  code-golf  sliding-puzzle  code-challenge  arithmetic  code-golf  math  code-golf  geometry  optimized-output 

这有点 证明高尔夫球-喜欢 警察和强盗挑战。这是强盗的线索。警察的线在这里。 强盗 警察将发布摘要重写系统。您的任务是通过应用重写规则来证明从源字符串可以到达或不能到达目标字符串，从而破解他们的提交。（您可以通过发布一系列以源字符串开头并以目标字符串结尾的重写规则，或者通过数学方式证明该规则存在或不存在来执行此操作。） 有关详细信息和定义，请参见警察的线程。

9 cops-and-robbers  repeated-transformation  grammars