Questions tagged «kolmogorov-complexity»

基于这个Math.SE问题 ; 从此答案复制的数字。当然，最初来自Numberphile视频。 您的任务是输出以下1350位素数： 888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888111111111111111111111111888888111111111111111111111111888888111111811111111118111111888888111118811111111118811111888888111188811111111118881111888888111188811111111118881111888888111888811111111118888111888888111888881111111188888111888888111888888111111888888111888888111888888888888888888111888888111888888888888888888111888888111888888888888888888111888888811188888888888888881118888188811188888888888888881118881188881118888888888888811188881118888111888888888888111888811111888811118888888811118888111111188881111111111111188881111111118888111111111111888811111111111888811111111118888111111111111188881111111188881111111111111118888811118888811111111111111111888881188888111111111111111111118888888811111111111111111111111888888111111111111111111111111118811111111111111111111111111111111111111111111062100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001 您可以选择在输出中包括换行符。 规则 这是kolmogorov-complexity，因此没有输入。 您的程序必须在一小时内在标准计算机上终止-如果关闭，我将使用我的程序进行测试。如果您的程序运行了超过一分钟，或者没有在TIO上终止，请在计算机上注明时间。 这是代码高尔夫球，因此以字节为单位的最短代码胜出。

38 code-golf  kolmogorov-complexity  primes 

挑战 您的任务是创建一个程序，该程序接受任何给定的字符串输入，并以平方格式输出输入。空字符串应返回一个空字符串。 例子 给定输入： golf 您的程序应输出： golf o l l o flog 输入： 123 输出： 123 2 2 321 输入： a 输出： a 输入： Hello, world! 输出（注意，和之间的空格-间隙不只是换行符）： Hello, world! e d l l l r o o , w w , o o r l l l d e !dlrow …

38 code-golf  string  code-golf  number  sequence  combinatorics  code-golf  tips  javascript  code-golf  kolmogorov-complexity  fibonacci  restricted-time  code-golf  ascii-art  code-golf  string  text-processing  code-golf  sequence  set-partitions  code-golf  kolmogorov-complexity  natural-language  code-golf  string  code-golf  math  code-challenge  restricted-source  code-golf  code-golf  number  base-conversion  cops-and-robbers  encryption  code-challenge  quine  optimized-output  king-of-the-hill  python 

给定一个字符串，它是16点罗盘上的方向之一 以顺时针方向输出紧邻输入方向的两个方向。 具体来说，您需要处理以下（和仅这些）输入/输出对： Input Output N NNW NNE NNE N NE NE NNE ENE ENE NE E E ENE ESE ESE E SE SE ESE SSE SSE SE S S SSE SSW SSW S SW SW SSW WSW WSW SW W W WSW WNW WNW W NW NW WNW NNW …

38 code-golf  string  kolmogorov-complexity 

您的任务是编写一个程序，该程序将输出具有以下结构的每五个字母单词的可读列表： 辅音-元音-辅音-元音 输出应按字母顺序排序，每行一个单词，并且没有重复的单词两次。可以是小写或大写，但不能混合使用。因此，列表可以像这样开始和结束： babab babac babad ... zyzyw zyzyx zyzyz 元音是一个 - ë - 我 - Ø - ü - Ÿ，其他20个英文字母都是辅音字母。 单词不一定是实际的词典单词。 最短的代码胜出。 注意：几年前，我在大学网站上偶然发现了一个完全符合此要求的程序。原来我的名字和姓氏符合cvcvc约束，我一直在自我搜索。

38 code-golf  string  kolmogorov-complexity  combinatorics 

在Anno视频游戏系列中，有6款游戏宣布将于2019年初发布第7款游戏。它们的游戏总以特定的模式展示一年： Anno 1602, Anno 1503, Anno 1701, Anno 1404, Anno 2070, Anno 2205, Anno 1800 数字总和始终为9。 年是四位数长。 它们包含至少一个零。 在这些限制中，存在109种可能的标题： [1008,1017,1026,1035,1044,1053,1062,1071,1080,1107,1170,1206,1260,1305,1350,1404,1440,1503,1530,1602,1620,1701,1710,1800,2007,2016,2025,2034,2043,2052,2061,2070,2106,2160,2205,2250,2304,2340,2403,2430,2502,2520,2601,2610,2700,3006,3015,3024,3033,3042,3051,3060,3105,3150,3204,3240,3303,3330,3402,3420,3501,3510,3600,4005,4014,4023,4032,4041,4050,4104,4140,4203,4230,4302,4320,4401,4410,4500,5004,5013,5022,5031,5040,5103,5130,5202,5220,5301,5310,5400,6003,6012,6021,6030,6102,6120,6201,6210,6300,7002,7011,7020,7101,7110,7200,8001,8010,8100,9000] 您的目标是以任何合理的形式以最少的字节数列出它们。

37 code-golf  number  kolmogorov-complexity 

您的任务是输出确切的字符串 The Jabberwocky 无需输入。输入和输出的常规规则适用，因此允许使用功能和程序。 当然有一个陷阱，没有陷阱就不会很有趣。您的程序在去除非字母字符时，必须开始写诗《 Jabberwocky》（不区分大小写）。要开始诗歌，它必须是诗歌的连续子串，从开头开始。空字符串很好（尽管您可能得分不高）。 这是供参考的文本： twasbrilligandtheslithytovesdidgyreandgimbleinthewabeallmimsyweretheborogovesandthemomerathsoutgrabebewarethejabberwockmysonthejawsthatbitetheclawsthatcatchbewarethejubjubbirdandshunthefrumiousbandersnatchhetookhisvorpalswordinhandlongtimethemanxomefoehesoughtsorestedhebythetumtumtreeandstoodawhileinthoughtandasinuffishthoughthestoodthejabberwockwitheyesofflamecamewhifflingthroughthetulgeywoodandburbledasitcameonetwoonetwoandthroughandthroughthevorpalbladewentsnickersnackheleftitdeadandwithitsheadhewentgalumphingbackandhastthouslainthejabberwockcometomyarmsmybeamishboyofrabjousdaycalloohcallayhechortledinhisjoytwasbrilligandtheslithytovesdidgyreandgimbleinthewabeallmimsyweretheborogovesandthemomerathsoutgrabe 这是一个可以用来测试此属性的程序。 如果用尽了诗歌，则不得使用任何其他字母字符。 字母字符的字符a- z和A- Z这里是完整列表： ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz 计分 您的程序将以使用的非字母字节数来得分，而少则更好。 这是一个为答案评分的Haskell程序。（假设输入有效） 范例程序 以下程序将有效： twas&*brilliga77812nd Thesli thyt Oves didgy reand Gim bleinth ewab eal lmims ywe"""""""" ret h eb or o g o ve sa n dthemomerAthsoutgrabebewaretheJABBERWOCKmysonthe)(*)()((*98980908(()*(jawsthatbit 简化为字母字符时，它是： twasbrilligandTheslithytOvesdidgyreandGimbleinthewabeallmimsyweretheb orogovesandthemomerAthsoutgrabebewaretheJABBERWOCKmysonthejawsthatbit 匹配诗的第一位（不区分大小写）。 该程序将获得59分，因为它包含以下非字母字符： &*77812 """""""" )(*)()((*98980908(()*(

37 code-challenge  kolmogorov-complexity  restricted-source 

输出或显示以下三行文本，与下面显示的完全相同。尾随换行符被接受。 bC#eF&hI)kL,nO/qR2tU5wX8z A!cD$fG'iJ*lM-oP0rS3uV6xY9 aB"dE%gH(jK+mN.pQ1sT4vW7yZ 该文本块与下面的文本块相同，但第n列向下旋转n次： !"#$%&'()*+,-./0123456789 ABCDEFGHIJKLMNOPQRSTUVWXYZ abcdefghijklmnopqrstuvwxyz 请记住，这是一个kolmogorov复杂性挑战，因此输出格式并不灵活。

37 code-golf  string  kolmogorov-complexity  alphabet 

给定以下输入之一： 甜洋葱鸡肉照烧 烤箱烤鸡 火鸡胸脯 意大利BMT 金枪鱼 黑森林火腿 肉丸玛丽娜从1-7（或0-6）中输出一个数字，代表您获得交易的星期几，最低的是星期一。输入可以全部为小写或大写（例如“ italian bmt”）。禁止上网。

37 code-golf  string  kolmogorov-complexity 

您将打印以下确切文本： ABABABABABABABABABABABABAB BCBCBCBCBCBCBCBCBCBCBCBCBC CDCDCDCDCDCDCDCDCDCDCDCDCD DEDEDEDEDEDEDEDEDEDEDEDEDE EFEFEFEFEFEFEFEFEFEFEFEFEF FGFGFGFGFGFGFGFGFGFGFGFGFG GHGHGHGHGHGHGHGHGHGHGHGHGH HIHIHIHIHIHIHIHIHIHIHIHIHI IJIJIJIJIJIJIJIJIJIJIJIJIJ JKJKJKJKJKJKJKJKJKJKJKJKJK KLKLKLKLKLKLKLKLKLKLKLKLKL LMLMLMLMLMLMLMLMLMLMLMLMLM MNMNMNMNMNMNMNMNMNMNMNMNMN NONONONONONONONONONONONONO OPOPOPOPOPOPOPOPOPOPOPOPOP PQPQPQPQPQPQPQPQPQPQPQPQPQ QRQRQRQRQRQRQRQRQRQRQRQRQR RSRSRSRSRSRSRSRSRSRSRSRSRS STSTSTSTSTSTSTSTSTSTSTSTST TUTUTUTUTUTUTUTUTUTUTUTUTU UVUVUVUVUVUVUVUVUVUVUVUVUV VWVWVWVWVWVWVWVWVWVWVWVWVW WXWXWXWXWXWXWXWXWXWXWXWXWX XYXYXYXYXYXYXYXYXYXYXYXYXY YZYZYZYZYZYZYZYZYZYZYZYZYZ ZAZAZAZAZAZAZAZAZAZAZAZAZA 眼镜 您可以打印全部小写而不是全部大写。但是，整个输出中的大小写必须保持一致。 您可以打印一个额外的尾随换行符。 计分 由于这是一个波动很小的字母波，因此您的代码在字节数方面也应该很小。实际上，就字节数而言，最小的代码获胜。

37 code-golf  kolmogorov-complexity  alphabet 

编写一个程序或函数，该程序或函数以任意顺序打印或返回字母数字字符和下划线的字符串。准确地说，以下字符需要输出，并没有更多： abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ0123456789_ 打印到标准输出时，允许在输出后添加可选的尾随换行符。 不允许包含9个或更多上述字符的内置常量。 以字节为单位的最短代码获胜。 这是一个非常简单的挑战，尽管如此，我相信它将产生一些有趣的答案。 排行榜 这是一个堆栈片段，用于按语言生成常规排行榜和获胜者概述。 为确保您的答案显示出来，请使用以下Markdown模板以标题开头。 # Language Name, N bytes N您提交的文件大小在哪里。如果您提高了分数，则可以将旧分数保留在标题中，方法是将它们打掉。例如： # Ruby, <s>104</s> <s>101</s> 96 bytes 如果要在标头中包含多个数字（例如，因为您的分数是两个文件的总和，或者您想单独列出解释器标志罚分），请确保实际分数是标头中的最后一个数字： # Perl, 43 + 2 (-p flag) = 45 bytes 您还可以将语言名称设置为链接，然后该链接将显示在页首横幅代码段中： # [><>](http://esolangs.org/wiki/Fish), 121 bytes 显示代码段 var QUESTION_ID=85666,OVERRIDE_USER=4162;function answersUrl(e){return"https://api.stackexchange.com/2.2/questions/"+QUESTION_ID+"/answers?page="+e+"&pagesize=100&order=desc&sort=creation&site=codegolf&filter="+ANSWER_FILTER}function commentUrl(e,s){return"https://api.stackexchange.com/2.2/answers/"+s.join(";")+"/comments?page="+e+"&pagesize=100&order=desc&sort=creation&site=codegolf&filter="+COMMENT_FILTER}function getAnswers(){jQuery.ajax({url:answersUrl(answer_page++),method:"get",dataType:"jsonp",crossDomain:!0,success:function(e){answers.push.apply(answers,e.items),answers_hash=[],answer_ids=[],e.items.forEach(function(e){e.comments=[];var s=+e.share_link.match(/\d+/);answer_ids.push(s),answers_hash[s]=e}),e.has_more||(more_answers=!1),comment_page=1,getComments()}})}function getComments(){jQuery.ajax({url:commentUrl(comment_page++,answer_ids),method:"get",dataType:"jsonp",crossDomain:!0,success:function(e){e.items.forEach(function(e){e.owner.user_id===OVERRIDE_USER&&answers_hash[e.post_id].comments.push(e)}),e.has_more?getComments():more_answers?getAnswers():process()}})}function getAuthorName(e){return e.owner.display_name}function process(){var e=[];answers.forEach(function(s){var r=s.body;s.comments.forEach(function(e){OVERRIDE_REG.test(e.body)&&(r="<h1>"+e.body.replace(OVERRIDE_REG,"")+"</h1>")});var …

37 code-golf  kolmogorov-complexity 

编写一个脚本，将其写到标准输出或您的语言的等效输出中，以以下内容开头的100行Java代码： class Tuple1 {public Object _0;} class Tuple2 {public Object _0,_1;} class Tuple3 {public Object _0,_1,_2;} class Tuple4 {public Object _0,_1,_2,_3;} class Tuple5 {public Object _0,_1,_2,_3,_4;} class Tuple6 {public Object _0,_1,_2,_3,_4,_5;} class Tuple7 {public Object _0,_1,_2,_3,_4,_5,_6;} class Tuple8 {public Object _0,_1,_2,_3,_4,_5,_6,_7;} class Tuple9 {public Object _0,_1,_2,_3,_4,_5,_6,_7,_8;} class Tuple10 {public Object …

37 code-golf  kolmogorov-complexity  code-generation 

程序必须打印四次字母：第一次按正常字母顺序，第二次按qwerty键盘顺序，第三次按dvorak键盘顺序，最后按相反的字母顺序打印。输出应类似于以下内容： abcdefghijklmnopqrstuvwxyz qwertyuiopasdfghjklzxcvbnm pyfgcrlaoeuidhtnsqjkxbmwvz zyxwvutsrqponmlkjihgfedcba 输出不区分大小写，您可以在任意位置添加或省略换行符或空格。 要点：程序必须少于104个字符，换句话说，必须小于字母的长度乘以四。 我将用最短的代码接受答案，除非我看到一些令我印象深刻的真正聪明或有趣的东西。 编辑：我将在2011年4月27日星期三接受最短答案。 EDIT2：赢家是（照常）以64个字符组成的Golfscript！第二名，仅落后3个字符，在Golfscript中也有67个字符，其次是Bash，排名第 32 位。 但我想提及其他一些内容，例如这个，根据您的定义，仅使用了52个“字符”，而这个字符是他用自己创建的语言编写的。 当时有几个 人 谁打破了一条不成文的规定，并没有出线，但我会提到他们只是为自己没有盒子的思维方式。

37 code-golf  kolmogorov-complexity  alphabet 

使用丹麦的计数方法，以正确的顺序打印0-100之间的所有数字 他们如何计数 像英语一样，他们有专用的0-20、30、40和100单词 他们没有说twenty-one和twenty-two，而是说one and twenty和two and twenty 从50开始，他们说10的倍数为n * 20 50 = half third times twenty = half way to the 3rd multiple of 20 60 = three times twenty 70 = half fourth times twenty 80 = four times twenty 90 = half fifth times twenty 因此，例如55将为five and …

37 code-golf  string  kolmogorov-complexity  counting  natural-language 

Python是当今增长最快的主要编程语言。这是连续第三年最受欢迎的语言，这意味着尚未使用该语言的开发人员表示他们想学习它。[1] Python受欢迎的原因是其许多版本。[需要引用]实际上有116个Python版本，包括两个开发版本。 您的任务是按照您喜欢的顺序和格式，输出/打印所有Python版本的列表。您不得使用任何存储了此信息的内置函数。 您可以自由选择输出格式，但每个版本必须在标准的方式来确定：1.1，2.3.0，2.7.10等。 完整列表2 Python版本的，用逗号分隔如下所示： 1.1, 1.2, 1.3, 1.4, 1.5, 1.5.1, 1.5.2, 1.6, 2.0, 2.0.1, 2.1, 2.1.1, 2.1.2, 2.1.3, 2.2, 2.2.1, 2.2.2, 2.2.3, 2.3, 2.3.1, 2.3.2, 2.3.3, 2.3.4, 2.3.5, 2.4, 2.4.1, 2.4.2, 2.4.3, 2.4.4, 2.5, 2.5.1, 2.5.2, 2.5.3, 2.5.4, 2.6, 2.6.1, 2.6.2, 2.6.3, 2.6.4, 2.6.5, 2.6.6, 2.6.7, 2.6.8, 2.6.9, …

36 code-golf  string  number  kolmogorov-complexity 

替代标题：在墙上统计您的监狱判决 给定一个数字n，输出记录分为传统的每组5个和每行50个。 例子 1个 | | | | 4 |||| |||| |||| |||| 5 |||/ ||/| |/|| /||| 6 |||/ | ||/| | |/|| | /||| | 50 |||/ |||/ |||/ |||/ |||/ |||/ |||/ |||/ |||/ |||/ ||/| ||/| ||/| ||/| ||/| ||/| ||/| ||/| ||/| ||/| |/|| |/|| …

36 code-golf  ascii-art  number  code-golf  number  integer  binary  base-conversion  code-golf  array-manipulation  code-golf  chemistry  code-golf  number  sequence  fibonacci  code-golf  matrix  optimization  code-golf  number  code-golf  math  number  sequence  code-golf  math  array-manipulation  matrix  linear-algebra  code-golf  kolmogorov-complexity  cops-and-robbers  cops-and-robbers  code-golf  tips  basic  code-golf  decision-problem  binary  tiling  game  king-of-the-hill  python  code-golf  c  code-golf  ascii-art  code-golf  string  kolmogorov-complexity  alphabet  code-golf  number  code-golf  string  code-golf  number  sequence  integer  code-golf  number  permutations  restricted-complexity  restricted-time