Questions tagged «kolmogorov-complexity»

背景 这是一个标准的教科书示例，用于演示循环。 这是大约10年前我开始学习编程时所学的第一批程序之一。 任务 您将打印此确切文本： ********** ********** ********** ********** ********** ********** ********** ********** ********** ********** 眼镜 您可能会有多余的尾随换行符。 每行末尾可能会有多余的尾随空格（U + 0020），包括多余的尾随换行符。 计分 这是代码高尔夫球。以字节为单位的最短答案将获胜。 排行榜 这是一个堆栈片段，用于按语言生成常规排行榜和获胜者概述。 显示代码段 /* Configuration */ var QUESTION_ID = 88653; // Obtain this from the url // It will be like https://XYZ.stackexchange.com/questions/QUESTION_ID/... on any question page var ANSWER_FILTER …

83 code-golf  kolmogorov-complexity 

编写一个程序或函数来打印或输出此准确的文本（由142个字符组成）： ()()()()()() |\3.1415926| |:\53589793| \::\2384626| \::\433832| \::\79502| \::\8841| \::\971| \::\69| \::\3| \__\| 您的程序必须不接受任何输入（除非使用不可能的语言，例如sed），并产生以上文本（并且仅上面的文本）作为输出。尾随换行符是可以接受的。 这是代码高尔夫球，因此最短的答案（以字节为单位）获胜。

82 code-golf  ascii-art  kolmogorov-complexity  pi 

打印Tabula Recta！ Tabula Recta（有时称为“ Vigenere表”）是由Johannes Trithemius创建的，并已用于多种密码中，包括Bellaso Vigenere密码和Trithemius密码的所有变体。看起来像这样： ABCDEFGHIJKLMNOPQRSTUVWXYZ BCDEFGHIJKLMNOPQRSTUVWXYZA CDEFGHIJKLMNOPQRSTUVWXYZAB DEFGHIJKLMNOPQRSTUVWXYZABC EFGHIJKLMNOPQRSTUVWXYZABCD FGHIJKLMNOPQRSTUVWXYZABCDE GHIJKLMNOPQRSTUVWXYZABCDEF HIJKLMNOPQRSTUVWXYZABCDEFG IJKLMNOPQRSTUVWXYZABCDEFGH JKLMNOPQRSTUVWXYZABCDEFGHI KLMNOPQRSTUVWXYZABCDEFGHIJ LMNOPQRSTUVWXYZABCDEFGHIJK MNOPQRSTUVWXYZABCDEFGHIJKL NOPQRSTUVWXYZABCDEFGHIJKLM OPQRSTUVWXYZABCDEFGHIJKLMN PQRSTUVWXYZABCDEFGHIJKLMNO QRSTUVWXYZABCDEFGHIJKLMNOP RSTUVWXYZABCDEFGHIJKLMNOPQ STUVWXYZABCDEFGHIJKLMNOPQR TUVWXYZABCDEFGHIJKLMNOPQRS UVWXYZABCDEFGHIJKLMNOPQRST VWXYZABCDEFGHIJKLMNOPQRSTU WXYZABCDEFGHIJKLMNOPQRSTUV XYZABCDEFGHIJKLMNOPQRSTUVW YZABCDEFGHIJKLMNOPQRSTUVWX ZABCDEFGHIJKLMNOPQRSTUVWXY 我经常需要它，但是在Internet上任何地方都找不到它可以复制和粘贴。因为方桌是那么的漫长，并采取该死的年龄打字，你的代码必须尽可能短。 规则/要求 每个提交应该是完整的程序或功能。如果它是一个函数，则只需将函数调用添加到程序底部即可使其可运行。其他任何内容（例如C中的标头）都必须包括在内。 如果可能，请提供指向可以测试您的程序的站点的链接。 您的程序不得向写入任何内容STDERR。 禁止使用标准漏洞。 您的程序在任何情况下都可以输出，但是必须将其打印出来（而不是数组或类似的东西）。 计分 程序根据字节评分，默认情况下为UTF-8或您选择的其他字符集。 最终，字节数最少的答案将获胜。 意见书 为确保您的答案显示出来，请使用以下Markdown模板以标题开头。 # Language Name, N bytes …

81 code-golf  string  kolmogorov-complexity  cryptography  alphabet 

在Stack Exchange上花了一段时间之后，我可以通过它们的小图标（也是他们的收藏夹图标）来识别“热网络问题”中的大多数站点，但是当然不是全部。让我们编写一个可以的程序！给定（当前）132个图标之一，其中包括日语的Stack Overflow（仍处于私人Beta版），您将编写确定站点的代码： 我已经将所有这些图像的ZIP文件上传为GitHub上的 PNG 。单击“原始”按钮将其下载。以上图标的顺序是zip中文件名的字母顺序。 相应的站点名称（按此顺序）是： 显示代码段 Academia Android Enthusiasts Anime & Manga Ask Different Arduino Ask Ubuntu Astronomy Aviation Video Production Beer Bicycles Biology Bitcoin Blender Board & Card Games Stack Overflow in Portuguese LEGO Answers Buddhism Chemistry Chess Chinese Language Christianity Programming Puzzles & Code Golf Code …

77 code-golf  kolmogorov-complexity  image-processing 

受到@Carcigenicate的Clojure回答中的错误输出启发，以回答 “ 打印此钻石”挑战。 打印此确切的文本： 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 …

76 code-golf  ascii-art  number  kolmogorov-complexity 

这个问题像病毒一样在我的办公室中传播。有很多方法： 打印以下内容： 1 121 12321 1234321 123454321 12345654321 1234567654321 123456787654321 12345678987654321 123456787654321 1234567654321 12345654321 123454321 1234321 12321 121 1 答案是用字符打分的，字符越少越好。

76 code-golf  ascii-art  kolmogorov-complexity 

丹尼斯为此社区付出了巨大的努力，包括担任主持人，语言设计师和TIO提供者。 不幸的是，他的四岁女儿得了感冒，所以让我们所有人为他提供温度计，以帮助她了解自己的康复情况（可能很快）： .-----------. | | | | '-. .-' .-' - '-. |107.6- 42.0| |106.7- 41.5| |105.8- 41.0| |104.9- 40.5| |104.0- 40.0| |103.1- 39.5| |102.2- 39.0| |101.3- 38.5| |100.4- 38.0| | 99.5- 37.5| | 98.6- 37.0| | 97.7- 36.5| | 96.8- 36.0| | 95.9- 35.5| | 95.0- 35.0| '---. - …

74 code-golf  ascii-art  kolmogorov-complexity  sequence 

情境 您的一位朋友正在为家庭作业而苦苦挣扎。他需要一个简单的程序来打印前404个自然数： 1 2 3 4 5 6 7 8 9 10 11 ... 401 402 403 404 您的挑战很简单：为他编写此程序。 但是，您的连接很糟糕，因此每次发送程序时都会丢失1个随机字符。为防止这种情况破坏您的程序，您必须使它删除任何单个字符都不会起作用：无论如何，程序都可以工作。（原始程序也必须工作。） 由于连接太差而无法发送大文件，因此您的代码必须尽可能短。 TL：DR-制作防辐射程序以输出数字1至404 规则/细节 输出可以是任何合理格式的整数列表（由空格，换行符，逗号等分隔）。但是，您的输出必须一致，并且在修改程序时不能更改。 禁止包含逻辑，执行实际代码，生成号码列表等的命令行标志。 这是代码高尔夫球，因此最短的提交（以字节为单位）获胜！

74 code-golf  kolmogorov-complexity  source-layout  radiation-hardening 

编写一个程序或函数，该程序或函数需要一个正整数，并打印或返回许多ASCII艺术乌龟的堆栈，其中每只乌龟都比上面的乌龟大。 具体来说，如果输入为1，则输出应为： __ /,,\o 如果输入是2： __ o/,,\ ____ /,__,\o 如果输入是3： __ /,,\o ____ o/,__,\ ______ /,____,\o 如果输入是4： __ o/,,\ ____ /,__,\o ______ o/,____,\ ________ /,______,\o 如果输入是5： __ /,,\o ____ o/,__,\ ______ /,____,\o ________ o/,______,\ __________ /,________,\o 对于较大的输入，依此类推。 注意： o底部乌龟的头（）始终在右侧。然后，上面的海龟头来回交替。 没有行可以有尾随空格。 不允许使用多余的前导空格。（即，底部乌龟的背面应在该行的开头。） 允许使用一个可选的尾随换行符。 以字节为单位的最短代码获胜。

74 code-golf  string  ascii-art  kolmogorov-complexity 

斐波那契+ FizzBu​​zz =斐波那契！ 您的挑战是创建Fibo Nacci程序！ Fibo Nacci程序输出前100个斐波那契数（从1开始）。 如果斐波那契数可被2 和 3整除（即它可被6整除），则输出FiboNacci而不是数字。 否则，如果斐波那契数可被2整除，则输出Fibo而不是该数。 否则，如果斐波那契数可被3整除，则输出Nacci而不是该数。 规则 该程序不应该输入。 程序应\n在每次输入后输出新行（）。 该程序不应将任何内容打印到STDERR。 程序必须输出前100个 Fibo Nacci条目（从1开始）。 不允许使用标准漏洞（默认情况下）。 这是代码高尔夫球，因此以字节为单位的最短代码胜出！ 这是预期的输出： 1 1 Fibo Nacci 5 Fibo 13 Nacci Fibo 55 89 FiboNacci 233 377 Fibo Nacci 1597 Fibo 4181 Nacci Fibo 17711 28657 FiboNacci 75025 121393 Fibo Nacci …

74 code-golf  kolmogorov-complexity  sequence  fibonacci 

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

挑战 我需要帮助来建造一堵砖墙！在没有输入的情况下为我提供一些代码，并产生以下输出墙： _|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___| ___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|__ _|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___| ___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|__ _|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___| ___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|__ _|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___| ___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|__ _|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___| ___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|__ 现在，这堵墙正好是10字符高而70字符宽。 如上所述，没有输入，只有代码。最少的字节数，我们必须有效地构建此砖墙。显然，此程序必须具有构建墙的功能。否则它显然不会自行构建！祝好运！ 优胜者 获胜者使用该语言前往MarinusAPL，需要一整个12字节！ https://codegolf.stackexchange.com/a/99028/61857 谢谢大家的参与！

73 code-golf  string  ascii-art  kolmogorov-complexity 

不，我不是说ϕ = 1.618...和π = 3.14159...。我的意思是功能。 φ（x）的是一个整数小于或等于的数量x互质到x。 π（x）是小于或等于的素数x。 假设“非pi”为π̅（x），并将其定义为小于或等于的复合数x。 任务 给定一个严格的正整数x，计算φ（π̅（x））。得分以字节为单位。 例子 每行包括输入（从1到100，包括1和100），以及由空格分隔的相应输出。 1 0 2 0 3 0 4 1 5 1 6 1 7 1 8 2 9 2 10 4 11 4 12 2 13 2 14 6 15 4 16 6 17 6 18 4 19 4 …

73 code-golf  sequence  primes  number-theory  code-golf  decision-problem  code-golf  date  code-golf  typography  code-golf  math  number  multiple-holes  code-golf  quine  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 

编写一个程序，以尽可能少的字节将歌词输出到99瓶啤酒。 歌词： 99 bottles of beer on the wall, 99 bottles of beer. Take one down and pass it around, 98 bottles of beer on the wall. 98 bottles of beer on the wall, 98 bottles of beer. Take one down and pass it around, 97 bottles of beer on …

71 code-golf  string  kolmogorov-complexity 

这是PPCG Prime 624位数字长 777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777111111111111111111111111111111111111111111111111111111111111111111111111111111188888888118888888811188888811188888811188111118818811111881881111881881111881188111118818811111881881111111881111111188888888118888888811881111111881118888188111111118811111111881111111881111881188111111118811111111881111881881111881188111111118811111111188888811188888811111111111111111111111111111111111111111111111111111111111111111111111111111111333333333333333333333333333333333333333 如果我们每隔39位进行拆分，就会得到 777777777777777777777777777777777777777 777777777777777777777777777777777777777 777777777777777777777777777777777777777 777777777777777777777777777777777777777 111111111111111111111111111111111111111 111111111111111111111111111111111111111 188888888118888888811188888811188888811 188111118818811111881881111881881111881 188111118818811111881881111111881111111 188888888118888888811881111111881118888 188111111118811111111881111111881111881 188111111118811111111881111881881111881 188111111118811111111188888811188888811 111111111111111111111111111111111111111 111111111111111111111111111111111111111 333333333333333333333333333333333333333 您的任务是输出PPCG-Prime 这是codegolf。最短的代码以字节为单位。 如果您在下面的Mathematica函数中输入PPCG-Prime，则会得到此结果 ArrayPlot@Partition[IntegerDigits@#,39]&

69 code-golf  kolmogorov-complexity  primes