Questions tagged «kolmogorov-complexity»

阿姆斯壮数字（AKA Plus完美数字或自恋数字）是一个数字，等于其数字的n-次幂的和，其中n是数字的位数。 例如，153具有3数字，和153 = 1^3 + 5^3 + 3^3，153阿姆斯壮数字也是如此。 例如，8208具有4数字，和8208 = 8^4 + 2^4 + 0^4 + 8^4，8208阿姆斯壮数字也是如此。 在2013年11月14日，我们测试了数字是否为阿姆斯特朗数字。 现在，我们要列出所有阿姆斯特朗编号。确切有88阿姆斯壮数字： 1 2 3 4 5 6 7 8 9 153 370 371 407 1634 8208 9474 54748 92727 93084 548834 1741725 4210818 9800817 9926315 24678050 24678051 88593477 146511208 472335975 534494836 …

11 code-golf  kolmogorov-complexity  number-theory 

Adam7是用于栅格图像（例如PNG）的隔行算法。之所以称为“ Adam7”算法，是因为它是Adam M. Costello发明的，并且是通过遵循一定的模式7次而生成的。Adam7算法令代码高尔夫真正有趣的一件很酷的事情是，只要奇怪，该模式就可以重复任意次。早在1996 PNG年制定标准时，仅9次迭代就足够了，因为9次迭代过于复杂，而5次迭代效率不高。 这是图块的第一次迭代： a 很简单 这是一个“ Adam1”图块。这是我们进入下一个迭代的方式，即“ Adam3”图块。 由于上一张是1x1，我们将高度和宽度加倍，下一张将是2x2。首先，我们从左上角的“ a”开始。 a- -- 第2步，将此模式复制到右侧，然后将我们的字母增加一个。 ab -- 步骤3与步骤2相同，但请向下复制而不是向右复制。 ab cc 繁荣。“ Adam3”图块。让我们也执行“ Adam5”，这样您就可以实际了解算法的工作原理。因此，此图块将再大一倍4x4。同样，我们从a左上角的a开始： a--- ---- ---- ---- 将此模式加倍，增加字母，然后将其移至右侧： a-b- ---- ---- ---- 再次，这次下来。 a-b- ---- c-c- ---- 同样，这次是在右边。 adbd ---- cdcd ---- 再次，这次下来。 adbd eeee cdcd eeee 这是“ Adam5”图块。这是Adam7磁贴的ASCII表示形式： …

11 code-golf  string  kolmogorov-complexity 

杰森（Jason）有一个很大的JSON，但它不可读，因此需要美化它。 格式化规格 JSON有4种不同的类型： 数字；只是0-9 弦; 用双引号引起来的"字符串\ 数组；以分隔[]，项目以分隔,，项目可以是以下任何类型 对象；以分隔{}，格式是key: valuekey是字符串，value是这些类型中的任何一种 间距 数组之间的逗号之间应仅留一个空格 对象应该在键和值之间只有一个空格， : 缩进 每个嵌套级别比上一个缩进2个级别 每个对象键/值对始终在自己的行上。对象缩进 如果数组包含另一个数组或对象，则该数组将缩进多行。否则，数组将保持一行 规则 内置插件，其轻视这个任务都不会允许的。 一如既往，不允许出现标准漏洞 例子 [1,2,3] [1, 2, 3] {"a":1,"b":4} { "a": 1, "b": 4 } "foo" "foo" 56 56 {"a":[{"b":1,"c":"foo"},{"d":[2,3,4,1], "a":["abc","def",{"d":{"f":[3,4]}}]}]} { "a": [ { "b": 1, "c": "foo" }, { "d": [2, …

11 code-golf  string  json  code-golf  number  code-golf  image-processing  code-golf  string  code-golf  number  sequence  arithmetic  number-theory  code-golf  string  code-golf  string  counting  code-golf  ascii-art  code-golf  math  code-golf  tips  code-golf  string  code-golf  grid  graph-theory  code-golf  parsing  interpreter  brainfuck  code-golf  math  arithmetic  number-theory  programming-puzzle  c#  code-golf  dominoes  code-golf  tips  code-golf  string  grid  crossword  code-golf  string  code-golf  kolmogorov-complexity  code-golf  number  sequence  code-golf  string  math  number  number-theory  primes  fastest-code  code-golf  number  code-golf  string  code-golf  ascii-art  number  kolmogorov-complexity  code-golf  string  grid 

您的任务是打印以下ASCII Art： _ _ _______ _ | | | | (_______) _ | | | |__ | | ____ ____ ____ _ _ _____ ____ ___| |_ ____ ____| | | __)| |/ _ | _ \| _ \| | | | | ___) / _ |/___) _)/ _ )/ …

11 code-golf  string  kolmogorov-complexity 

介绍 童年时代的歌曲Eeny，meeny，miny，moe经常被用来在演奏标签时选择谁是“ it”。每个人都会围成一个圈，指向一个随机选择的人。他们会唱歌： Eeny，meeny，miny，moe， 用脚趾抓住老虎。 如果他 嘶哑，那就放开他，Eeny，meeny，miny，moe。 当他们唱出每个单词时，他们指向圈子中的下一个人。当最后的“萌”被演唱时被指向的人就是“它”。孩子们会立即站起来散落。 目标 实现最短的程序（以字节为单位），该程序接受输入，子代数并列出指向它们时唱出的单词。 获胜者将在一周内被选中。 输入值 来自STDIN的单个正整数子级数。这可能比歌曲中的单词数还多。 输出量 将一个列表写入STDOUT，其中每行代表一个孩子，并包含指向该单词时唱的单词。如果孩子过多，则可以省略空行。 要求 始终从第一个孩子开始。 显示的单词不带标点。 最后的“萌”应该强调为“萌！”。包括标点符号。 例 输入值 3 输出量 Eeny moe tiger toe hollers go miny meeny Catch by If let Eeny MOE! miny a the he him meeny 输入值 7 输出量 Eeny by him meeny …

11 code-golf  string  kolmogorov-complexity 

受这个问题的启发，您今天的目标是用头脑风暴对URL进行编码。 我的浏览器被黑了！位置栏已经变成了一个让人烦恼的解释器。我需要一个将URL转换为“笨蛋”程序的程序。我的电脑也很慢，所以如果Brainfuck程序很小，那就更好了。 哦，我的Twitter上只有一个工作选项卡处于打开状态。因此，您只能通过推文向我发送该程序。 用任何以字符串作为输入并输出“脑力激荡”程序的语言编写适合于tweet（140个字符）的程序。 该Brainfuck程序将在没有输入的情况下运行，并将生成输出。 此输出将插入到Google Chrome浏览器的位置栏中，并执行。 如果Google Chrome的行为与您输入的＃1输入字符串所获得的行为相同，则该解决方案有效。URL缩短程序的重定向被认为是不同的行为-至少保持在同一域中。 您可能会认为Brainfuck解释器在每个单元格中都有无限精度的有符号整数，并且单元格的数量不受限制。 您的分数取决于为编码以下URL集而生成的Brainfuck程序的总长度： https://www.google.com/ /codegolf/47895/ http://www.golfscript.com/golfscript/examples.html http://en.wikipedia.org/wiki/Percent-encoding ftp://ftp.freebsd.org/pub/FreeBSD/ https://github.com/isaacg1/pyth/blob/master/doc.txt#L92 http://ftp.gnu.org/non-gnu/nethack/nethack-3.4.0.tar.gz.back-RSN.README 得分最低者获胜。

11 kolmogorov-complexity  restricted-source  brainfuck  metagolf  code-generation 

您的朋友正试图闯入一个具有特殊锁定系统的保险库：它需要在特定位置轻敲几次。您的朋友发现了该号码（范围为1 ... 99999），并拥有一个可产生所需敲击声的小工具。但是，该小工具是Brainfuck解释器！因此，您的朋友需要为其提供一个Brainfuck程序，该程序显然应该尽可能短（小工具的I / O速度很慢）。 您的任务是帮助他！用任何语言编写一个程序或子程序，该程序或子程序接受数字作为输入N，然后输出Brainfuck程序，该程序不进行任何输入，而是输出一串可打印的ASCII字符（不包括空格字符-范围为33的代码... 126）的长度N。 示例：对于input 10，输出可能是 +++++++++++++++++++++++++++++++++.......... （但我可以确定可以缩短它！） 您的分数将是以下值N（它们是随机数）的输出长度的总和： 55 68 15 28 841 838 522 846 4898 9004 9363 3810 13230 67175 37231 44701 哦，您将通过Twitter将您的代码（生成器程序）传输给您的朋友。因此，请确保它不超过140个字符！ PS Brainfuck语言有多种变体。假设磁带在两个方向上都是无限的（或“圆形且足够大”），并且这些单元具有32位int容量（有限，并且能够容纳高达99999的数字）。而且，无需包装：当单元溢出时，机器会自毁！

11 kolmogorov-complexity  restricted-source  brainfuck  metagolf  code-generation 

99是我本周早些时候为挑战而发明的一种编程语言。为99写一个解释器。（发明了，但要感谢你们的六个人，才不需要实施。） 在99中，您可以将单个ASCII字符打印到stdout，但是由于语言的限制，并非始终清楚如何尽可能简洁地打印特定字符。 对于128个ASCII字符中的每一个，编写一个不带任何输入并输出该唯一字符的99程序。您可以手工编写任何或所有这些答案，也可以编写其他程序（以您喜欢的任何语言）为您生成它们。 您的128 99个程序中每个字符的总和就是您的分数。最低分获胜。换行符视为一个字符。 请记住，在99中，只有偶数大小的变量（例如9999输出ASCII字符）（奇数大小的变量输出整数）。它们的值除以9，然后取为mod 128，因此将值映射到ASCII字符不需要在一定范围内。例如，内部值297、1449和-855都对应于该字符，!因为当它们被9除并取为mod 128时，它们全部变为33，这是的字符代码!。 如果您需要99的解释器，建议您使用Mac的Python答案。 我知道我说过我的下一个挑战将是更具互动性，但我仍在为那个挑战而努力。

11 kolmogorov-complexity  metagolf 

您的任务是打印以下确切文本： az za abyz zyba abcxyz zyxcba abcdwxyz zyxwdcba abcdevwxyz zyxwvedcba abcdefuvwxyz zyxwvufedcba abcdefgtuvwxyz zyxwvutgfedcba abcdefghstuvwxyz zyxwvutshgfedcba abcdefghirstuvwxyz zyxwvutsrihgfedcba abcdefghijqrstuvwxyz zyxwvutsrqjihgfedcba abcdefghijkpqrstuvwxyz zyxwvutsrqpkjihgfedcba abcdefghijklopqrstuvwxyz zyxwvutsrqpolkjihgfedcba abcdefghijklmnopqrstuvwxyzyxwvutsrqponmlkjihgfedcba abcdefghijklopqrstuvwxyzyxwvutsrqpolkjihgfedcba abcdefghijkpqrstuvwxyzyxwvutsrqpkjihgfedcba abcdefghijqrstuvwxyzyxwvutsrqjihgfedcba abcdefghirstuvwxyzyxwvutsrihgfedcba abcdefghstuvwxyzyxwvutshgfedcba abcdefgtuvwxyzyxwvutgfedcba abcdefuvwxyzyxwvufedcba abcdevwxyzyxwvedcba abcdwxyzyxwdcba abcxyzyxcba abyzyba aza 允许以下内容： 在行尾保留尾随空格 大写而不是小写 尾随换行符 请记住，这是code-golf，所以字节数最少的代码将获胜。

11 code-golf  ascii-art  kolmogorov-complexity  alphabet 

显然，您必须打印希腊字母。但是我认为我会使其更加有趣，所以有一个转折：当您的程序运行时带有参数（任何东西）时，它应该以小写形式输出希腊字母。 信息 希腊字母（大写）： ΑΒΓΔΕΖΗΘΙΚΛΜΝΞΟΠΡΣΤΥΦΧΨΩ 希腊字母（小写）： αβγδεζηθικλμνξοπρστυφχψω 规则/要求 每个提交必须是完整程序。 不允许使用内置字体来打印希腊字母 适用标准漏洞 您必须完全打印显示的内容。 计分 程序根据字节计分。如果您使用的字符集与UTF-8不同，请指定。尝试从所有人中获取最少的字节，这是代码高尔夫！ 测试用例 ./program ==> ΑΒΓΔΕΖΗΘΙΚΛΜΝΞΟΠΡΣΤΥΦΧΨΩ ./program 1 ==> αβγδεζηθικλμνξοπρστυφχψω ./program 'lower' ==> αβγδεζηθικλμνξοπρστυφχψω ./program 123897883421 ==> αβγδεζηθικλμνξοπρστυφχψω ./program "" ==> αβγδεζηθικλμνξοπρστυφχψω greek(); ==> ΑΒΓΔΕΖΗΘΙΚΛΜΝΞΟΠΡΣΤΥΦΧΨΩ greek("blah"); ==> αβγδεζηθικλμνξοπρστυφχψω greek(123); ==> αβγδεζηθικλμνξοπρστυφχψω 意见书 为了确保您的答案显示出来，请使用以下Markdown模板以标题开头。 # Language Name, N bytes N您提交的文件大小在哪里。如果您提高了分数，可以将旧分数保留在标题中，方法是将它们打掉。例如： …

11 code-golf  kolmogorov-complexity  alphabet 

Pigpen密码加密 您的任务很简单：编写一个程序来接收文本作为输入并在Pigpen Cipher中输出文本的ASCII表示。 输入值 仅ASCII（无Unicode）字符。您必须至少能够处理16384个字符和256行。 输出量 将所有不是换行符的字符替换为换行符ABCDEFGHIJKLMNOPQRSTUVWXYZ或abcdefghijklmnopqrstuvwxyz用空格替换。 不区分大小写，将每个字母替换为其加密形式（请参阅下一节），在每行之后的三行中的每行后面插入一个空格。每个编码的字符都是3 * 3的ASCII艺术字块。用3 * 3的空格块替换空格。 所有字符都应该在同一三行上（将这三行称为一个猪行），除非有新行开始新的猪行。在猪皮线之间保留法线为空白。 密码 | | | | .| |.| |. --+ for J +-+ for K +-- for L --+ +-+ +-- .| |.| |. --+ for M +-+ for N +-- for O --+ +-+ +-- .| |.| …

11 code-golf  ascii-art  kolmogorov-complexity 

有一个挑战，让我们打网球的丹尼尔。他建议在南北方向建立法院。我的提议是建立一个法院，以东西方向打网球。 您必须打印一个网球场，但是由于机密原因，您必须以最少的字节数进行打印。 网球场 ------x------ | | x | | | |--x--| | | | x | | ------x------ 原始规则是： 没有多余的空间。 没有标签，因为它们将不公平。 允许使用一个可选的尾随换行符。 这是代码高尔夫球，因此以字节为单位的最短代码胜出！

10 code-golf  string  ascii-art  kolmogorov-complexity 

编写最短的程序或函数来生成这1000个数字或以它们开头的序列（0或1索引）。 [0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 1, 1, 1, 1, 0, 0, 0, 1, 1, 1, 1, 0, 0, 0, 1, 1, 1, 1, 0, 0, 0, 1, 1, 1, 0, …

10 code-golf  sequence  kolmogorov-complexity 

介绍 您的任务是在2的平方根和3的平方根的按位和的连续分数表示中生成前1000个项。 换句话说，准确产生以下列表（但输出格式灵活） [2, 6, 1, 5, 7, 2, 4, 4, 1, 11, 68, 17, 1, 19, 5, 6, 1, 5, 3, 2, 1, 2, 3, 21, 1, 2, 1, 2, 2, 9, 8, 1, 1, 1, 1, 6, 2, 1, 4, 1, 1, 2, 3, 7, 1, 4, 1, …

10 code-golf  math  kolmogorov-complexity  number-theory 

给定一个非负整数n >= 0，请永远输出x_i >= 3以完全n不同b的底数为回文数的整数序列，底数可以是2 <= b <= x_i-2。 这基本上是OEIS A126071的反函数，在此输出中该序列中的哪些索引具有值n。有点不同，因为我更改了它，所以您忽略了碱基b = x_i-1, x_i, x_i+1，因为这些碱基的结果始终是相同的（值始终是回文率，或者始终不是）。此外，偏移量也不同。 x_i限制为数字，>= 3因此每个结果的第一项n为A037183。 请注意，输出格式是灵活的，但是应该以很好的方式分隔数字。 例子： n seq 0 3 4 6 11 19 47 53 79 103 137 139 149 163 167 ... 1 5 7 8 9 12 13 14 22 23 25 29 35 …

10 code-golf  sequence  base-conversion  palindrome  code-golf  array-manipulation  matrix  code-golf  string  ascii-art  code-golf  ascii-art  physics  code-golf  number  sequence  fibonacci  code-golf  ascii-art  packing  code-golf  string  hexadecimal  code-challenge  restricted-source  decision-problem  binary  code-golf  code-golf  code-golf  stack-exchange-api  code-golf  string  parsing  generation  data-structures  code-golf  kolmogorov-complexity  graphical-output  code-golf  array-manipulation  integer  generation  data-structures  code-golf  number  random  probability-theory  king-of-the-hill  java  minesweeper  code-golf  string  kolmogorov-complexity  animation  code-golf  string  code-golf  code-golf  quine  code-golf  internet  code-golf  arithmetic  base-conversion