Questions tagged «kolmogorov-complexity»

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

21
培根节快乐!
今天是培根日,这可能就是为什么今天参加比赛的帽子的名称是“ Mmmm Bacon”。还有什么更好的方式来庆祝用培根制成的充满乐趣的二维矩阵来庆祝培根的一天!一条1根培根条表示如下: ----- )===) (===( )===) ----- 您的目标是在元组(x,y)中获得两个坐标,其中x和y是非零正整数,您将创建培根并以某种格式(列表,数组,字符串)返回。 输入和输出: Input: (2, 1) Output: ---------- )===))===) (===((===( )===))===) ---------- Input: (1, 2) Output: ----- )===) (===( )===) ----- )===) (===( )===) ----- Input: (2, 2) ---------- )===))===) (===((===( )===))===) ---------- )===))===) (===((===( )===))===) ---------- 规则: 从第二个测试用例中可以看到,如果将多个培根堆叠在一起,则-----每根培根上方和/或下方只有一个分开。这意味着像这样堆叠培根是无效的: ----- )===) (===( )===) …

15
感恩节要带什么?
美国的感恩节将于11月24日到来。许多人将与家人共进晚餐,传统上包括火鸡和许多配菜。这通常意味着家庭成员必须协调谁将带来各种菜肴。在此挑战中,目标是编写一个多语言,以其运行的每种语言输出不同的菜肴。 菜单 (选自Wikipedia。以防万一,每行都是一个项目。) turkey stuffing dressing cranberry sauce mashed potatoes gravy winter squash sweet potatoes corn green beans green bean casserole mac and cheese macaroni and cheese salad rolls biscuits corn bread pumpkin pie apple pie mincemeat pie sweet potato pie pecan pie apple cider sweet tea 规则 每个提交必须至少以3种语言运行,每种语言都必须从菜单中输出不同的项目。您不能使用同一语言的多个版本(例如,不能在同一答案中使用Python 2和Python …

23
甜甜圈中的圣孔,蝙蝠侠!
有些角色比其他角色更圣洁。尽可能少使用邪恶的字母,显示上面的语句。 挑战 编写完整的程序以打印Holy Hole In A Donut, Batman!到STDOUT或最接近的替代品。如果您可以压缩输入以降低得分,请疯狂:) 输入项 没有 输出量 Holy Hole In A Donut, Batman! 规则 这是一个代码挑战,最低分获胜 可以从文件中读取所需的输出,但随后应将其计入总数。 尾随换行符在输出中很好 标准漏洞和条款和条件适用 计分 您的分数是字节数,加上一些修饰符: 使用神圣人物0469abdegopqrADOPQR@#每个计为2分 使用额外的神圣角色得8B%$&1分(不罚分) 使用邪恶的角色会12357cfhijklmnstuvwxyzCEFGHIJKLMNSTUVWXYZ!"^*()[]{}-=_+|\/?,.<>:;'~受到较重的惩罚,每个角色会被计为10点。 空格,制表符和换行符为1点(不罚)。 未列出的任何其他字符均为10分。 *在我的键盘上,键“ $”和“&”非常神圣。如果字体变化导致字符变得邪恶,请参考上面的列表 未修改的字符串Holy Hole In A Donut, Batman!得分172 Ruby:puts "Holy Hole In A Donut, Batman!"得分225 分数检查器 @DeadChex友好地汇总了得分脚本 请让我知道是否需要澄清任何事情。如有必要,我将更新字符列表-此时,我仅包括明显的键。尽管这个想法很简单-字符上的空洞还是不错的。

30
打印所有2个字母的拼字游戏单词
挑战: 使用尽可能少的字节打印Scrabble中可接受的每个2个字母的单词。我在这里创建了一个文本文件列表。另请参见下文。有101个单词。没有任何一个词以C或V开头。即使是非最佳的解决方案,也鼓励采用创造性的解决方案。 AA AB AD ... ZA 规则: 必须以某种方式分隔输出的单词。 大小写无关紧要,但应保持一致。 允许使用尾随空格和换行符。不得输出其他字符。 该程序不应接受任何输入。不能使用外部资源(词典)。 没有标准漏洞。 单词表: AA AB AD AE AG AH AI AL AM AN AR AS AT AW AX AY BA BE BI BO BY DE DO ED EF EH EL EM EN ER ES ET EX FA FE GO …

30
显示钟面
完全像这样在钟面上显示12个数字: 12 11 1 10 2 9 3 8 4 7 5 6 为了更好地查看网格,下面是带有点的网格: ...........12............ .....11...........1...... ......................... .10...................2.. ......................... ......................... 9.......................3 ......................... ......................... ..8...................4.. ......................... ......7...........5...... ............6............ 请注意,网格的宽度被拉伸了两倍,使其看起来更加方形。 还要注意,两位数字与他们的一位对齐。9位数字应与左侧齐平。 以多行字符串(而不是行列表)返回或打印结果。任何尾随空格都是可选的。最后的换行符也是可选的。

15
用单词数到20!
使用以下以长度分隔的单词列表: https://github.com/魔术八爪鱼缸/ wordListsByLength 从每个列表中打印1个单词,长度n 从1一直到20,这是一个有效的示例: a an and hand hands handle handles abandons abandoned understand outstanding newfoundland understanding characteristic characteristics characterization characterizations characteristically characterologically chemotherapeutically 或者(数组): ['a', 'an', 'and', 'hand', 'hands', 'handle', 'handles', 'abandons', 'abandoned', 'understand', 'outstanding', 'newfoundland', 'understanding', 'characteristic', 'characteristics', 'characterization', 'characterizations', 'characteristically', 'characterologically', 'chemotherapeutically'] 或者(除以外的任何可打印的非字母分隔符\n): a:an:and:hand:hands:handle:handles:abandons:abandoned:understand:outstanding:newfoundland:understanding:characteristic:characteristics:characterization:characterizations:characteristically:characterologically:chemotherapeutically 规则 您可以选择自己的20个字。 …

14
让我们画蒙娜丽莎
2014年,演示者Jakub'Ilmenit'Debski 为Atari XL 发布了一个250字节(1)的程序图形演示,名为Mona。它绘制了以下图片(2张): 您的任务是使用您选择的语言生成完全相同的图片。 (1)细分:136个字节的数据+ 114个字节的代码。 (2)原始图片为128x96。上面的版本放大到256x192。几个像素与原始像素不同,但这是此挑战中描述的伪代码的预期输出。 怎么样? 这是代码高尔夫球。尽管您有权使用任何方法,但使用下面描述的原始算法很可能会获得最佳结果。 注意:本段不是说明,而是一般说明。有关算法的详细信息,请参考伪代码和参考实现。 该图像由64个伪随机笔触组成(请参见此视频),并循环显示以下颜色(以RRGGBB十六进制格式): COLOR = [ 0xFFE289, 0xE99E45, 0xA55A00, 0x000000 ] 最初,背景填充有第四种颜色(黑色)。每个笔画都比上一个笔画短。 伪随机数发生器在初始设置为0x7EC80000并与进行XOR 运算的32位整数上使用线性反馈移位寄存器(LFSR)0x04C11DB7。 每个笔画均以16位值初始化,该值将覆盖种子的最低字节: BRUSH = [ 0x030A, 0x37BE, 0x2F9B, 0x072B, 0x0E3C, 0xF59B, 0x8A91, 0x1B0B, 0x0EBD, 0x9378, 0xB83E, 0xB05A, 0x70B5, 0x0280, 0xD0B1, 0x9CD2, 0x2093, 0x209C, 0x3D11, 0x26D6, 0xDF19, 0x97F5, 0x90A3, …

22
自然派#0-摇滚
目标 创建一个接受输入的程序/函数N,检查N随机整数对是否相对质数,然后返回sqrt(6 * N / #coprime)。 TL; DR 这些挑战是仅需要自然和大脑(也许还有一些可重复使用的资源)才能逼近Pi的算法模拟。如果您在僵尸启示录期间确实需要Pi,那么这些方法不会浪费弹药!还有另外八个挑战。检出沙盒帖子以提出建议。 模拟 我们在模拟什么?好吧,两个随机整数是相对质数(即coprime或gcd == 1)的概率是6/Pi/Pi,因此计算Pi的自然方法是挖出两个桶(或少数几个)的岩石。数他们;看看他们的gcd是否为1;重复。这样做后,一对夫妇很多次,sqrt(6.0 * total / num_coprimes)会趋向Pi。如果计算世界末日后的平方根使您感到紧张,请不要担心!有牛顿法。 我们如何模拟这一点? 接受输入 N 请执行以下N次数: 均匀生成随机正整数,i并且j 用 1 <= i , j <= 10^6 如果gcd(i , j) == 1:result = 1 其他: result = 0 取N结果的总和,S 返回 sqrt(6 * N / S) 规格 输入值 …
39 code-golf  math  random  pi  approximation  popularity-contest  code-golf  sequence  number-theory  binary  coding-theory  code-golf  math  3d  code-golf  code-golf  math  number  code-golf  kolmogorov-complexity  code-golf  ascii-art  graphical-output  binary-tree  code-golf  ascii-art  code-golf  ascii-art  kolmogorov-complexity  code-golf  array-manipulation  hexadecimal  code-golf  math  number  set-theory  code-golf  math  arithmetic  number-theory  integer  code-golf  string  kolmogorov-complexity  code-golf  math  sequence  arithmetic  decision-problem  code-golf  code-golf  ascii-art  code-golf  array-manipulation  parsing  code-golf  string  ascii-art  kolmogorov-complexity  code-challenge  code-golf  sequence  code-golf  number  array-manipulation  sorting  code-golf  string  function  code-golf  arithmetic  code-golf  math  sequence  number-theory  primes  restricted-source  javascript  code-challenge  polyglot  rosetta-stone  code-golf  code-golf  regular-expression  code-golf  math  code-golf  math  primes  code-golf  ascii-art  kolmogorov-complexity  binary  code-golf  math  sequence  code-golf  sequence  subsequence  code-golf  string  code-golf  parsing  music  code-golf  grid  game  path-finding  board-game  code-golf  string  binary  code-golf  array-manipulation  balanced-string  code-golf  code-golf  algorithm  code-golf  string  number  arithmetic  array-manipulation  code-golf  array-manipulation  binary-tree  tree-traversal  code-golf  code-golf  tips  code-golf  string  base-conversion  code-golf  tips  s.i.l.o.s  code-golf  string  ascii-art  code-golf  code-challenge  code-golf  game 

29
乘坐Reading,如果您通过Go,则可获得$ 200
垄断委员会 对于此代码高尔夫球挑战,我们将构建棋盘游戏Monopoly。 规则: 不输入任何内容。 输出一个11x11电路板,其中构成该电路板的每个ASCII字符是美国版Monopoly电路板每个空格的第一个字母。 字符必须用空格分隔。 Go 应该从右下角开始。 产生的确切字符串是 F K C I I B A V W M G N P T N C C S P P S V C S P E L S B J C V C O R I B C M G 请注意,从右下到左下的正方形如下: …

23
排队的圆圈,n点
在成对n排列的圆点的每对不同点之间绘制线,产生类似以下结果的结果。最短的代码(以字节为单位)获胜!您的线条不必透明,但是那样看起来更好。输出必须是矢量图形,或者是至少600像素乘600像素的图像(保存到文件或显示在屏幕上)。要完成挑战,您必须至少绘制20张。

13
我想要蜂窝
编写最短的程序来打印此六角形平铺或蜂窝状的 ASCII艺术部分: __ __/ \__ __/ \__/ \__ / \__/ \__/ \ \__/ \__/ \__/ / \__/ \__/ \ \__/ \__/ \__/ / \__/ \__/ \ \__/ \__/ \__/ \__/ \__/ \__/ 请勿输入任何内容。 输出到标准输出或您的语言最接近的替代产品。 您可以编写一个不带任何参数的命名函数,而不是程序,而可以正常打印结果或将其返回为字符串。 输出可以具有任意数量的前导和/或尾随换行符,并且输出中的每一行可以具有任意数量的前导和/或尾随空格(只要模式正确对齐即可)。 以字节为单位的最短代码获胜。

30
输出传奇的Yggdrasil
您的任务是输出传奇生物树Yggdrasil的表示形式。 您必须编写一个程序,其输出正是这样的: /\ /**\ /****\ /******\ /******\ /********\ /**********\ /************\ /**************\ /************\ /**************\ /****************\ /******************\ /********************\ /**********************\ /******************\ /********************\ /**********************\ /************************\ /**************************\ /****************************\ /******************************\ /************************\ /**************************\ /****************************\ /******************************\ /********************************\ /**********************************\ /************************************\ /**************************************\ /******************************\ /********************************\ /**********************************\ /************************************\ /**************************************\ /****************************************\ /******************************************\ /********************************************\ /**********************************************\ /************************************\ /**************************************\ /****************************************\ /******************************************\ /********************************************\ /**********************************************\ /************************************************\ /**************************************************\ /****************************************************\ …

21
解密XKCD颜色
Randall Munroe(XKCD的作者)进行了一项调查,为颜色命名。主要结果是列出954种最常见的RGB监视器颜色的名称。 为了便于编程,以下是纯文本列表:http : //xkcd.com/color/rgb.txt。注意,第一行不是数据,而是包含许可证。 编写一个程序或函数,以上面列表中的有效颜色名称作为输入并输出关联的RGB颜色代码。您的程序不必以任何定义的方式处理无效输入。 有标准漏洞。此外,您的答案不得使用预定义的(内置或外部)颜色代码<->颜色名称图。(这包括链接列表。)以字节为单位的最短代码获胜。如果从文件读取,则必须包括文件的字节数。 例子: dark peach -> #de7e5d robin's egg blue -> #98eff9 pink/purple -> #ef1de7

28
输出Arecibo消息
Arecibo消息是1974年发送给球状星团M13的载有关于人类和地球的基本信息的星际无线电消息,希望外星情报可以接收和破译它。该消息由1,679个二进制数字组成,大约210个字节... 选择数字1,679是因为它是半素数(两个质数的乘积),按73行乘23列矩形排列。另一种排列方式是23行乘73列,产生难以理解的字符集(与所有其他X / Y格式一样)。 这是添加了颜色以突出显示其单独部分的消息。实际的二进制传输中没有任何颜色信息。 资料来源:维基百科 您的任务是按照图中所示的精确23x73排列输出Arecibo消息。可以使用以下任何一种输出格式: 文本,一个字符用一个字符表示,另一个字符用零(使用行分隔的常规规则) 具有两个不同值的2D数组 具有两种不同颜色的23x73图像 一条不间断的流,包含两个不同值的1679个项目(即上述格式中的任何一种,但均为单位)。 1679位整数。指出解决方案中的位和字节顺序(字节序)。 为了方便起见,这是可复制复制的版本(也是文本格式的示例输出): 00000010101010000000000 00101000001010000000100 10001000100010010110010 10101010101010100100100 00000000000000000000000 00000000000011000000000 00000000001101000000000 00000000001101000000000 00000000010101000000000 00000000011111000000000 00000000000000000000000 11000011100011000011000 10000000000000110010000 11010001100011000011010 11111011111011111011111 00000000000000000000000 00010000000000000000010 00000000000000000000000 00001000000000000000001 11111000000000000011111 00000000000000000000000 11000011000011100011000 10000000100000000010000 11010000110001110011010 11111011111011111011111 00000000000000000000000 00010000001100000000010 00000000001100000000000 00001000001100000000001 11111000001100000011111 00000000001100000000000 00100000000100000000100 00010000001100000001000 00001100001100000010000 00000011000100001100000 00000000001100110000000 00000011000100001100000 …

30
很长的Terza Rima
描述 输出一个很长的Terza Rima的韵律方案。 输入值 没有。 输出量 ABA BCB CDC DED EFE FGF GHG HIH IJI JKJ KLK LML MNM NON OPO PQP QRQ RSR STS TUT UVU VWV WXW XYX YZY 规则 您可以在使用空格或换行符分隔节之间进行选择,因此: ABA BCB... 要么 ABA BCB ... 每行允许一个尾随空白,一个尾随换行。 输出可以是大写或小写。 这是code-golf,因此每种语言的最短代码(以字节为单位)获胜。

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.