Questions tagged «kolmogorov-complexity»

受数字在他们的车道和1，2，Fizz，4，Buzz中的启发 介绍 您的任务是完全生成以下输出： 1 2 Fizz 4 Buzz Fizz 7 8 Fizz Buzz 11 Fizz 13 14 FizzBuzz 16 17 Fizz 19 Buzz Fizz 22 23 Fizz Buzz 26 Fizz 28 29 FizzBuzz 31 32 Fizz 34 Buzz Fizz 37 38 Fizz Buzz 41 Fizz 43 44 FizzBuzz 46 47 …

21 code-golf  kolmogorov-complexity 

给定格式的分数m/n（其中m和n是互质整数），输出相应的Unicode分数。您的程序/函数不应接受任何与Unicode字符不对应的输入。接受数组（例如[2, 3]与相对）2/3。m / n相对m/n还可以。两个单独的输入m，n并且也有效。 必须处理的Unicode分数如下： ½, ⅓, ⅔, ¼, ¾, ⅕, ⅖, ⅗, ⅘, ⅙, ⅚, ⅐, ⅛, ⅜, ⅝, ⅞, ⅑, ⅒ 因此，可能的输入如下： 1/2, 1/3, 2/3, 1/4, 3/4, 1/5, 2/5, 3/5, 4/5, 1/6, 5/6, 1/7, 1/8, 3/8, 5/8, 7/8, 1/9, 1/10 字符的Unicode代码点如下： 188 ¼ 189 ½ 190 ¾ 8528 …

21 code-golf  kolmogorov-complexity  unicode 

给定一个正整数嵌套级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 

挑战 您将得到一个输入字符串，任何地方的话"Lemon"是发现它应转换到"Lemonade" ，但是在a，d和e在句子中必须借用了别的地方。 例 输入示例： 我小时候发现一个柠檬 示例输出： 我小时候就喝柠檬水 该柠檬水是由从原来的偷下标字母创建 我foun d柠檬水WH é ñ我是一个孩子 这只是一个可能的输出示例，“ e”，“ d”和“ a”可以从任何地方获取（当然单词除外lemon） 评论 •如果，或s 不足e，则必须输出给定字母可进行的操作。例如，输入将输出adbdblemonbblemond • lemon文本可能并不总是独立的（两边都有空格）。例如，您可能lemons在输入中的某处有单词，而输出应为lemonades •输入可以包含任意数量的lemons，甚至0 lemons（在这种情况下，输出将与输入相同） •您可以用大写和小写字母来制作您的柠檬水，例如leMon可以变成leMonade，而ade借用可以是任意大小写（因此也可以变成leMonADe）。您借用的信件的大小写必须保持与借用时相同。（示例输入->输出，he hAD lemOn-> h h lemOnADe） •不必是一个完整的程序，仅一个功能就可以。 •您可以假设输入仅是CP437字符集 高尔夫代码 这是代码高尔夫球，因此赢得最少的字节数！ 伪测试案例 *注意：对于任何给定的输入，可能会有多个可能的输出，因此您的程序可能无法完全按照这些测试用例的方式输出，这仅仅是为了使人们可以理解逻辑： 输入：EpaD leMons 输出：p LeMonaDEs 输入：hello world 输出：hello world 输入：柠檬柠檬 输出：柠檬柠檬 *（本e，a，d字母不应该从另一个“柠檬”拍摄） 输入：HE HAD柠檬水 输出：HH …

21 code-golf  string  code-golf  parsing  internet  stack-exchange-api  code-challenge  kolmogorov-complexity  restricted-source  brain-flak  python  logic  pyth  code-golf  string  search  optimized-output  code-golf  tips  language-design  golfing-language  code-golf  tips  language-design  code-golf  number  sorting  pi  code-golf  math  number  code-golf  string  balanced-string  classification  brain-flak  code-golf  math  number-theory  decision-problem  code-golf  tips  code-golf  number  sequence  code-golf  balanced-string  brain-flak  code-golf  math  sequence  arithmetic  fibonacci  code-golf  math  parsing  code-golf  string  keyboard  code-golf  code-golf  string  source-layout  whitespace  code-golf  math  rational-numbers  code-golf  string  code-golf  string  code-golf  math  sequence  code-golf  number  floating-point  code-golf  string  decision-problem  subsequence  code-golf  string  kolmogorov-complexity  code-golf  string  permutations  balanced-string  brain-flak  code-golf  string  math  number  code-golf  string  primes  cipher  code-golf  string  ascii-art  chemistry  code-golf  ascii-art  grid  counting  code-golf  math  arithmetic  integer  code-golf  number  kolmogorov-complexity  code-golf  ascii-art  kolmogorov-complexity  sequence  metagolf  brain-flak  code-golf  ascii-art  kolmogorov-complexity  code-golf  string  whitespace 

以尽可能少的字节数生成以下足球队ASCII艺术作品。 |.| |.| |.| |.| |.| |.| |.| |.| ]^[ ]^[ ]^[ ]^[ ]^[ ]^[ ]^[ ]^[ /~`-'~\ /~`-'~\ /~`-'~\ /~`-'~\ /~`-'~\ /~`-'~\ /~`-'~\ /~`-'~\ {<| 8 |>}{<| 6 |>}{<| 1 |>}{<| 3 |>}{<| 7 |>}{<| 5 |>}{<| 4 |>}{<| 2 |>} \|___|/ \|___|/ \|___|/ \|___|/ \|___|/ \|___|/ \|___|/ \|___|/ …

21 code-golf  ascii-art  kolmogorov-complexity 

给定两个正整数X和Y，请输出以下三种ASCII字符动物的任意组合，以使输出尽可能精确地包含X逗号（,）和Y句点（.）。 考拉： 1个逗号，2个周期 <.,.> 螃蟹： 2个逗号，2个周期 ,<..>, Commapillar： 3个或更多逗号，1个周期 <,,,.> 或<,,,,.>或<,,,,,.>或<,,,,,,.>或<,,,,,,,.>等 如果这些动物的组合不能产生正好X个逗号和Y个周期，请输出一个会伪装失败的逗号： ~<.,,>~~ 输出的动物可以是任何数量和任何顺序。它们可以在字符串，空格或换行符之间分隔，也可以在每个动物都是一个元素的列表中。 例如，对于X = 7，Y = 5，这些都是有效输出（用空行分隔）： <.,.> <.,.> <,,,,,.> <.,.> <,,,,,.> <.,.> ,<..>, <.,.> <,,,,.> <,,,,.> ,<..>, <.,.> ,<..>, <,,,.> ,<..>, [",<..>,", ",<..>,", "<,,,.>"] (list syntax depends on language) 请注意（至少在此示例中），有多组动物可以工作。但是请记住，如果存在，则只需输出任何一种有效的解决方案。动物的数量或不同动物的数量无关紧要。 对于X = 3，Y = 3或X = 1，Y …

21 code-golf  ascii-art  kolmogorov-complexity 

您的任务是使机器人扮演得分最高的Atomas。 游戏的运作方式： 游戏板以6个“原子”的环开头，数字范围为1到3。您可以“玩”两个原子之间或另一个原子上的原子，具体取决于原子本身。 您可以有一个普通原子，也可以有一个特殊原子。 正常原子： 您可以在板上任意两个可用原子之间播放普通原子。 您从处于该范围内的原子开始1 to 3，但是该范围每40移动一次就增加1（因此，在40移动之后，范围变为2 to 4）。 如果板上的原子小于该范围，则有1 / no. of atoms of that number on the board可能产生。 假设您有一个2要玩的地方，董事会看起来像这样： 1 1 2 1 让我们将放在的2右侧1。 董事会现在变成： 1 1 2 1 2 注意：木板环绕，所以1最左侧的实际上2是最右侧的旁边。稍后将很重要。 有“特殊”原子的4种类型，它们是： 的+原子： 这个原子在两个原子之间起作用。它有五分之一的机会产卵。 如果原子两侧的+原子相同，则会发生聚变。运作方式如下： The two atoms fuse together to create an atom one higher. …

21 code-challenge  game  code-golf  combinatorics  permutations  code-golf  image-processing  brainfuck  encode  steganography  code-golf  ascii-art  code-golf  ascii-art  kolmogorov-complexity  code-golf  ascii-art  fibonacci  code-golf  string  code-golf  sorting  popularity-contest  statistics  code-golf  ascii-art  kolmogorov-complexity  code-golf  code-golf  ascii-art  tic-tac-toe  code-golf  string  code-challenge  classification  test-battery  binary-matrix  code-golf  math  arithmetic  code-golf  ascii-art  random  code-golf  string  code-golf  number  binary  bitwise  code-golf  number  arithmetic  code-golf  math  ascii-art  code-golf  string  ascii-art  code-golf  string  ascii-art  code-golf  string  code-golf  counting  code-golf  number  binary  bitwise  decision-problem  code-golf  array-manipulation  code-golf  tips  brain-flak  code-challenge  quine  source-layout  code-generation  code-golf  linear-algebra  matrix  abstract-algebra  binary-matrix  code-golf  string  palindrome  code-golf  puzzle-solver  sudoku  code-golf  ascii-art  code-golf  graphical-output  internet  code-golf  ascii-art  kolmogorov-complexity  code-golf  math  code-golf  clock 

我从Codingame那里获得了这一挑战，并且对比我的更好的解决方案感到好奇： 通过标准输入给定宽度，在给定的宽度和长度上绘制一个空心的＃号正方形。 例： 5结果 ##### # # # # # # ##### 我用python解决了这个问题，所以我对其他python代码特别感兴趣。但是，请随时以所需的任何语言发布您的解决方案。

21 code-golf  string  ascii-art  number  code-golf  grid  code-golf  string  ascii-art  code-golf  alphabet  cipher  code-golf  math  number  code-golf  quine  code-golf  palindrome  polyglot  code-golf  number  array-manipulation  counting  logic  code-golf  string  primes  binary  decision-problem  code-golf  ascii-art  kolmogorov-complexity  popularity-contest  code-golf  probability-theory  code-golf  string  code-golf  python  polyglot  programming-puzzle  c++  code-golf  math  code-golf  binary  integer  bitwise  code-golf  rational-numbers  code-golf  string  palindrome  code-golf  ascii-art  code-golf  code-golf  string  fibonacci  code-golf  math  sequence  code-golf  code-golf  string  palindrome  code-golf  string  code-golf  math  primes  source-layout  code-golf  sequence  binary  integer  code-golf  math  arithmetic  game  code-golf  restricted-source  palindrome  code-golf  restricted-source  palindrome  code-golf  combinatorics  binary  code-golf  string  math  code-golf  ascii-art  number  code-golf  cipher  code-golf  base-conversion  counting  code-golf  sequence  random  classification  code-golf  string  subsequence  code-golf  permutations  code-golf  string  code-golf  string  cipher  code-golf  kolmogorov-complexity  arithmetic  integer  code-golf  quine  markov-chain  code-golf  string  code-golf  code-golf  ascii-art  maze 

到11月1日，Programming Puzzles和Code Golf将会毕业，因此在接下来的11个月中，我们将保留一些我们尚未毕业时的记忆。 编写一个生成PPCG图标的程序，如下所示。 图片必须至少为64x64像素。 蓝色必须是颜色＃62B0DF。背景可以是白色或浅灰色。 图像不必像这里一样被像素化。 或者，使用青色和白色的标准明亮ANSI颜色代码创建文本（尺寸至少为64x64个非空白字符）。 不允许内置图像和导入PPCG徽标。 这是代码高尔夫球，因此适用标准规则。以字节为单位的最短代码获胜。

21 code-golf  kolmogorov-complexity  graphical-output 

中国跳棋的游戏是在棋盘上进行的，棋盘上的空间为六角星状： 图片来自维基百科 我们可以创建此板的ASCII美术表示形式，.用于空白点和GYORPB六个彩色起始位置的字母： G G G G G G G G G G B B B B . . . . . Y Y Y Y B B B . . . . . . Y Y Y B B . . . . . . . Y Y B …

21 code-golf  ascii-art  kolmogorov-complexity  board-game  hexagonal-grid 

有21个项目在我的世界，你可以手艺只使用木材和木材制作的物品： 斧头 船 碗 扣 胸部 各具特色表 门 栅栏 门 锄头 梯 镐 木板 压盘 铲 标志 板 楼梯 坚持 剑 暗门 此列表假定使用6种不同类型的木板/平板/门/等。全部算作同一个项目。另一种思考的方式是假设您只能使用一种木材。 这21种物品都有不同的制作配方。我们将这些食谱中的每一个都表示为2×2或3×3的字符网格.WPS。该.是空各具特色插槽，W是木材，P是木板，并且S是枝。这些特殊项目不需要其他字符。 例如，这是用于胸部的食谱： PPP P.P PPP 挑战 编写一个程序，使用我们21个项目之一的名称，与上面显示的完全一样，并为该项目打印有效的制作配方。 工艺配方是翻译不变的，因此，如果输入为fence，则这两个都是有效的： PSP PSP ... ... PSP PSP 如果配方适合2×2网格，则可以将其输出为2×2或3×3网格。例如stick： .P .P ... .P. .P. 食谱也可以水平镜像（围绕垂直对称线），尽管这只会对斧头，头和楼梯产生影响。例如hoe： .PP .S. .S. PP. .S. .S. …

21 code-golf  kolmogorov-complexity 

的Koch雪花（也被称为科赫星和科克岛）是数学曲线，并已经描述了最早的分形曲线中的一个。它基于Koch曲线，该曲线出现在1904年的一篇论文中，该论文的标题为“在无切线的连续曲线上，可以从基本几何构造而成”（法文原版标题：“ Sur une courbecontinu sans tangente，旁观的建筑学意义”）瑞典数学家Helge von Koch。 以下是各种迭代的一些ascii表示形式： n=1 __ \/ n=2 __/\__ \ / /_ _\ \/ n=3 __/\__ \ / __/\__/ \__/\__ \ / /_ _\ \ / __/ \__ \ / /_ __ __ _\ \/ \ / \/ /_ _\ \/ 由于ASCII表示的分辨率显然存在限制，因此对于每次迭代，我们必须将雪花的大小放大3倍，以显示更多细节。 编写最短的代码以相同的样式输出雪花，其中n = 4 …

21 code-golf  ascii-art  kolmogorov-complexity  fractal 

虽然> <>不是流行的语言，但它可能对打高尔夫球很有用，并且已在本网站上使用。它受到Befunge的启发，在指令上有一些相似之处。 所需命令： > < ^ v 更改指令指针的方向（右，左，上，下） / \ | _ # 。指针将根据其已有的方向改变方向。 x 随机方向。 + - * , % 加法，减法，乘法，除法和模。将A和B弹出堆栈，然后将B运算符A推入。除以0会引发错误。 0-9 a-f 将相应的值压入堆栈。a = 10，...，f = 15 = 从堆栈中弹出A和B，如果B = A，则按1，否则按0。 ) 比...更棒。将A和B弹出堆栈，如果B <A ( 小于，则按1 。将A和B弹出堆栈，如果B> A ' " 启用字符串解析，则按1 。字符串解析将找到的每个字符推入堆栈，直到找到结束引号为止。 ! 跳过以下说明。 ? 如果堆栈顶部为零或堆栈为空，则跳过以下指令。（注意：这不会从堆栈中弹出任何东西！） : 复制堆栈中的最高值。 …

21 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 

挑战 将彩虹视为七种颜色，以字符串表示Red Orange Yellow Green Blue Indigo Violet。 您的任务是创建一个程序，以接收这些颜色之一作为输入，然后依次输出彩虹色。这包括重叠Violet -> Red 输入值 包含一种彩虹色的字符串。 输出量 接下来是彩虹的颜色。 规则 颜色名称区分大小写。它们必须匹配此帖子中包含的大小写。 输入将始终有效。对于无效输入，允许任何行为。 这是代码高尔夫球，因此最短的字节数将获胜！ 输入和输出示例 Input -> Output Red -> Orange Orange -> Yellow Yellow -> Green Green -> Blue Blue -> Indigo Indigo -> Violet Violet -> Red

20 code-golf  kolmogorov-complexity  color 

相关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