Questions tagged «kolmogorov-complexity»

非正式地,Kolmogorov复杂度是描述或产生恒定对象(例如字符串或图像)所花费的代码量。在此类别中发布挑战时,请确保它为现有挑战添加了新内容。

17
显示对一副纸牌进行8次完美洗牌的结果
说明 完美的混洗是将一副纸牌准确地分成两半,并将每堆纸牌交替插入。经过完美洗牌后,必须保留原始底卡和原始顶卡。 经过8次完美的洗牌后,标准的52张卡片组将恢复其原始顺序。 挑战 编写一个程序,显示经过8个连续完美洗牌后的纸牌状态。您可以使用任何人类可读的卡座表示法,只要它能按顺序显示卡座中每张卡的编号和花色即可。它必须显示所有九种状态的所有卡的表示形式。 这就是代码高尔夫,因此最短的解决方案将获胜。 示例输出 这是此示例实现在Javascript中产生的示例输出 AS,AC,AD,AH,2S,2C,2D,2H,3S,3C,3D,3H,4S,4C,4D,4H,5S,5C,5D,5H,6S,6C,6D,6H,7S,7C,7D,7H,8S,8C,8D,8H,9S,9C,9D,9H,10S,10C,10D,10H,JS,JC,JD,JH,QS,QC,QD,QH,KS,KC,KD,KH AS,7D,AC,7H,AD,8S,AH,8C,2S,8D,2C,8H,2D,9S,2H,9C,3S,9D,3C,9H,3D,10S,3H,10C,4S,10D,4C,10H,4D,JS,4H,JC,5S,JD,5C,JH,5D,QS,5H,QC,6S,QD,6C,QH,6D,KS,6H,KC,7S,KD,7C,KH AS,4C,7D,10H,AC,4D,7H,JS,AD,4H,8S,JC,AH,5S,8C,JD,2S,5C,8D,JH,2C,5D,8H,QS,2D,5H,9S,QC,2H,6S,9C,QD,3S,6C,9D,QH,3C,6D,9H,KS,3D,6H,10S,KC,3H,7S,10C,KD,4S,7C,10D,KH AS,9S,4C,QC,7D,2H,10H,6S,AC,9C,4D,QD,7H,3S,JS,6C,AD,9D,4H,QH,8S,3C,JC,6D,AH,9H,5S,KS,8C,3D,JD,6H,2S,10S,5C,KC,8D,3H,JH,7S,2C,10C,5D,KD,8H,4S,QS,7C,2D,10D,5H,KH AS,5S,9S,KS,4C,8C,QC,3D,7D,JD,2H,6H,10H,2S,6S,10S,AC,5C,9C,KC,4D,8D,QD,3H,7H,JH,3S,7S,JS,2C,6C,10C,AD,5D,9D,KD,4H,8H,QH,4S,8S,QS,3C,7C,JC,2D,6D,10D,AH,5H,9H,KH AS,3S,5S,7S,9S,JS,KS,2C,4C,6C,8C,10C,QC,AD,3D,5D,7D,9D,JD,KD,2H,4H,6H,8H,10H,QH,2S,4S,6S,8S,10S,QS,AC,3C,5C,7C,9C,JC,KC,2D,4D,6D,8D,10D,QD,AH,3H,5H,7H,9H,JH,KH AS,2S,3S,4S,5S,6S,7S,8S,9S,10S,JS,QS,KS,AC,2C,3C,4C,5C,6C,7C,8C,9C,10C,JC,QC,KC,AD,2D,3D,4D,5D,6D,7D,8D,9D,10D,JD,QD,KD,AH,2H,3H,4H,5H,6H,7H,8H,9H,10H,JH,QH,KH AS,AD,2S,2D,3S,3D,4S,4D,5S,5D,6S,6D,7S,7D,8S,8D,9S,9D,10S,10D,JS,JD,QS,QD,KS,KD,AC,AH,2C,2H,3C,3H,4C,4H,5C,5H,6C,6H,7C,7H,8C,8H,9C,9H,10C,10H,JC,JH,QC,QH,KC,KH AS,AC,AD,AH,2S,2C,2D,2H,3S,3C,3D,3H,4S,4C,4D,4H,5S,5C,5D,5H,6S,6C,6D,6H,7S,7C,7D,7H,8S,8C,8D,8H,9S,9C,9D,9H,10S,10C,10D,10H,JS,JC,JD,JH,QS,QC,QD,QH,KS,KC,KD,KH

1
正则表达式验证正则表达式[关闭]
关闭。这个问题是题外话。它当前不接受答案。 想改善这个问题吗? 更新问题,使它成为Code Golf Stack Exchange 的主题。 2年前关闭。 构建一个将接受正则表达式字符串作为输入的正则表达式,并检查其是否有效。基本上,您的正则表达式应该能够验证自己。(任何无效的正则表达式都不应进行验证,因此您不能使用.*。;)) 您的风味必须得到众所周知的实现(Perl,sed,grep,gawk等)的完全支持,并且必须完全支持那些实现所支持的功能。[不用担心律师说话;我只是想消除所有可能导致智能***的漏洞。] 我会对此进行编码,但是我担心它会给那些知道和使用非功能丰富的风味的人带来优势。还是我的担心没有根据?
17 code-challenge  code-golf  code-golf  game  sudoku  code-challenge  math  ai-player  code-challenge  sorting  rosetta-stone  code-challenge  code-challenge  programming-puzzle  code-golf  number  code-golf  maze  code-golf  math  regular-expression  code-golf  sequence  code-golf  graph-theory  code-golf  string  word-puzzle  natural-language  brainfuck  metagolf  optimized-output  fastest-algorithm  code-golf  game-of-life  cellular-automata  code-golf  puzzle-solver  grid  code-golf  combinatorics  binary-tree  popularity-contest  code-challenge  code-golf  ascii-art  kolmogorov-complexity  brainfuck  metagolf  code-golf  c  date  code-golf  word-puzzle  crossword  word-search  code-golf  code-golf  quine  code-golf  string  random 

24
12天的圣诞节歌词
我认为这对每个人来说都是一个有趣的挑战,我很好奇看到人们提出的解决方案。 打印“圣诞节的12天”的歌词 On the first day of Christmas, my true love gave to me, A partridge in a pear tree. On the second day of Christmas, my true love gave to me, Two turtle doves, And a partridge in a pear tree. ... On the twelfth day of Christmas, My …

7
井字游戏词典
一个TicTacToe游戏可以用一个字符串来表示,该字符串表示玩家移动时的位置顺序。 0 1 2 3 4 5 6 7 8 假设X总是先播放。 因此,字符串“ 012345678”表示游戏 XOX 氧代 XOX 请注意,当玩家X标记时,该游戏已经获胜6,这时游戏结束,向授予胜利X。(即,一旦玩家获胜,忽略其余的举动) 您面临的挑战(代码)是打印所有游戏(排序顺序)及其结果。 格式 <movesequence>:<result>\n 例如: 012345678:X 012345687:X 012345768:X ... 表示X第一个玩家获胜,O第二个玩家和D平局。 将有9!(362880)个游戏。 这是一些数据以验证您的结果。 'X' Wins: 212256 'O' Wins: 104544 Draws : 46080 这是一个代码高尔夫,运行时应在一分钟之内。玩得开心! 编辑:删除了多余的详细信息,然后将其打印在上stdout。无需创建文件。

26
编写这个代码不太难吗?
您必须使用输出此模式的任何语言编写程序或函数: ~|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||~ |~|||||||||||||||||||||||||||||||||||||||||||||||||||||||||~| ||~|||||||||||||||||||||||||||||||||||||||||||||||||||||||~|| |||~|||||||||||||||||||||||||||||||||||||||||||||||||||||~||| ||||~|||||||||||||||||||||||||||||||||||||||||||||||||||~|||| |||||~|||||||||||||||||||||||||||||||||||||||||||||||||~||||| ||||||~|||||||||||||||||||||||||||||||||||||||||||||||~|||||| |||||||~|||||||||||||||||||||||||||||||||||||||||||||~||||||| ||||||||~|||||||||||||||||||||||||||||||||||||||||||~|||||||| |||||||||~|||||||||||||||||||||||||||||||||||||||||~||||||||| ||||||||||~|||||||||||||||||||~|||||||||||||||||||~|||||||||| |||||||||||~|||||||||||||||||~|~|||||||||||||||||~||||||||||| ||||||||||||~|||||||||||||||~|||~|||||||||||||||~|||||||||||| |||||||||||||~|||||||||||||~|||||~|||||||||||||~||||||||||||| ||||||||||||||~|||||||||||~|||||||~|||||||||||~|||||||||||||| |||||||||||||||~|||||||||~|||||||||~|||||||||~||||||||||||||| ||||||||||||||||~|||||||~|||||||||||~|||||||~|||||||||||||||| |||||||||||||||||~|||||~|||||||||||||~|||||~||||||||||||||||| ||||||||||||||||||~|||~|||||||||||||||~|||~|||||||||||||||||| |||||||||||||||||||~|~|||||||||||||||||~|~||||||||||||||||||| 输出由20行组成,每行61个字符。 规则 禁止出现标准漏洞 输出末尾可能只有一条尾随换行符 在输出的任何行上可能没有尾随空格 如果没有尾随换行符,则输出的md5校验和为fde4e3b4606bf9f8c314131c93988e96。 在尾随换行符的情况下,输出的md5校验和为1f0b43db4fec6594be202c8339024cb7。 这是code-golf,因此以字节为单位的最短代码获胜。

14
输出格雷厄姆数
编写一个程序,从维基百科输出表示格雷厄姆数字的所有64层: 您的输出必须与此ASCII版本完全匹配(其中^表示Knuth的向上箭头,斜杠和下划线的组合表示大的水平花括号): 3^^...............................................................................................................................^3 \_______________________________________________________________ _______________________________________________________________/ \/ 3^^.............................................................................................................................^3 \______________________________________________________________ ______________________________________________________________/ \/ 3^^...........................................................................................................................^3 \_____________________________________________________________ _____________________________________________________________/ \/ 3^^.........................................................................................................................^3 \____________________________________________________________ ____________________________________________________________/ \/ 3^^.......................................................................................................................^3 \___________________________________________________________ ___________________________________________________________/ \/ 3^^.....................................................................................................................^3 \__________________________________________________________ __________________________________________________________/ \/ 3^^...................................................................................................................^3 \_________________________________________________________ _________________________________________________________/ \/ 3^^.................................................................................................................^3 \________________________________________________________ ________________________________________________________/ \/ 3^^...............................................................................................................^3 \_______________________________________________________ _______________________________________________________/ \/ 3^^.............................................................................................................^3 \______________________________________________________ ______________________________________________________/ \/ 3^^...........................................................................................................^3 \_____________________________________________________ _____________________________________________________/ \/ 3^^.........................................................................................................^3 \____________________________________________________ ____________________________________________________/ \/ …

6
从板块到州
从本质上讲,这与生成美国车牌相反 挑战:给定与以下车牌格式之一匹配的字符串,请输出与该格式匹配的所有可能状态。在下表中,0代表一个数字0到一个9包含在内的数字,A代表一个字母A到一个Z包含在内的数字。出于此挑战的目的,我们将忽略具有复杂格式规则的州(例如,特拉华州的数字位数可变),并忽略删除相似字母(例如I和1)。 AAA 000: AK, IA, MS, MP, VT 0000: AS AAA0000: AZ, GA, WA 000 AAA: AR, KS, KY, LA, ND, OR 0AAA000: CA AA-00000: CT AA-0000: DC AAA A00: FL AA 00000: IL 000A,000AA,000AAA,AAA000: IN 0AA0000: MD AAA 0000,0AA A00,AAA 000: MI 000-AAA: MN 00A-000: NV 000 0000: …


17
梅威瑟vs麦格雷戈:准备现金奖励
介绍 2017年8月26日,小弗洛伊德·梅威瑟(Floyd Mayweather,Jr.)将在拳击比赛中与科纳·麦格雷戈(Conor McGregor)面对面。 两位参与者将获得惊人的1亿美元! 不幸的是,我们还没有钱,但是我们已经可以准备容纳所有钞票的大公文包。 _________________________ | | |=======================================| | $ $$$$$ $$$$$ $ $ | | $ $ $ $ $ $ $$$ $$$ | | $ $ $ $ $ $ $$$ $ | | $ $$$$$ $$$$$ $ $ | |_______________________________________| 公文包由_,|,=和$。 它的宽度为41个字符(忽略换行符),高度为6个字符(手柄为+2)。 挑战 在没有输入的情况下,编写一个完整的程序以输出2D公文包(请参见上文)。 得分了 …

15
将日语马里奥标题转换为美国标题
《超级马里奥》系列游戏的命名约定非常奇怪,并且在不同地区之间不匹配。 | Japanese Name | American Name | |---------------------|------------------------------------| | Super Mario Bros. | Super Mario Bros. | | Super Mario Bros. 2 | Super Mario Bros.: The Lost Levels | | Super Mario USA | Super Mario Bros. 2 | | Super Mario Bros. 3 | Super Mario Bros. …

5
带积木的单词
给定一个没有重复字符的4个字母的词典(从此单词列表中),您必须选择这些单词中的一个,然后使用以下大写字母词典输出该特定单词: .----------------. .----------------. .----------------. .----------------. | .--------------. || .--------------. || .--------------. || .--------------. | | | __ | || | ______ | || | ______ | || | ________ | | | | / \ | || | |_ _ \ | || | .' ___ | | || | …

11
输出最少字符数的“ Lorem ipsum”
我记得有人说过,代码大小应该以字节为单位,而不是以字符为单位,因为可以用奇怪的Unicode字符存储信息,而这些字符没有视觉意义。 情况有多严重? 在此挑战中,您应该输出以下来自维基百科的 Lorem Ipsum文本: Lorem ipsum dolor sit amet, consectetur adipiscing elit, sed do eiusmod tempor incididunt ut labore et dolore magna aliqua. Ut enim ad minim veniam, quis nostrud exercitation ullamco laboris nisi ut aliquip ex ea commodo consequat. Duis aute irure dolor in reprehenderit in voluptate velit …

7
发送宇宙电话
在宇宙呼叫是在1999年和2003年送入太空的消息它是由23幅127 * 127px的单色位图图像,详见这里。 您的任务是编写一个程序,以文本(由零,一个和换行符组成)或图像(在屏幕上绘制或保存在磁盘上)显示整个127 * 2921px消息。获奖者分为两类:一类是文本输出,一类是图像输出。 除常见漏洞外,所有技巧都允许。 允许单独输出23页。 最多可以编写23个程序(例如每页一个),并对其大小求和以确定分数。 最多可以与您的程序一起使用23个二进制文件。他们的体重计入您的分数。 最短的代码(以字节为单位)获胜。 每像素1位,图像包含127 * 127 * 23/8 = 46370字节+ 7位数据。(警告:如果将像素值存储到46371字节,则不允许输出额外的零) 文本输出允许尾随换行符/空格。 除了宇宙调用的黑色像素以外,视觉输出不能包含任何黑色像素。可以将其绘制在一列中(顺序正确),也可以分成23张图像,也可以将其动画化(例如gif),也可以正确顺序排列。 附件:文本输出和图像输出以重现:

4
正确的数字加法得到很多的8
受到这个问题的启发,这个问题进一步启发了这个问题,编写了一个程序,该程序采用两个整数并将其以独特的方式相加,方法是对用于在7段显示器中显示它们的段执行“或”运算。供参考,数字以以下方式表示: _ _ _ _ _ _ _ _ | | | _| _| |_| |_ |_ | |_| |_| |_| | |_ _| | _| |_| | |_| _| 请注意,1使用右侧的两个段,而不是左侧的两个段。有两种可以用这种方式产生的特殊字符,它们不是数字。请参阅以下附加表: | 0 1 2 3 4 5 6 7 8 9 --+-------------------- 0 | 0 0 8 8 8 …

5
看不到钥匙的森林
以任何合理的方便格式(例如4, 0, -1, -6, 2或)编写一个以非空整数列表形式接受的程序或函数[4 0 -1 -6 2]。 打印或返回一个将列表描述为ASCII艺术林的字符串,其中每个数字都变成成比例高度的树。每棵树在输出中占据四列文本,如下所示: 一个正整数N成为一棵树,其底为__|_,top为 ^ , / \介于两者之间。 例如,当N = 1时,树是 ^ / \ __|_ 当N = 2时,树是 ^ / \ / \ __|_ 当N = 3时,树是 ^ / \ / \ / \ __|_ 等等。 负整数N就像相应的正树一样,只不过在分支斜杠之间有一个竖线而不是空格。 例如,当N = -1时,树为 ^ /|\ __|_ …

By using our site, you acknowledge that you have read and understand our Cookie Policy and Privacy Policy.
Licensed under cc by-sa 3.0 with attribution required.