Questions tagged «kolmogorov-complexity»

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

30
打印2017年的所有星期日
在下面的格式打印所有周日的日期在2017年:dd.mm.yyyy。 预期产量: 01.01.2017 08.01.2017 15.01.2017 22.01.2017 29.01.2017 05.02.2017 12.02.2017 19.02.2017 26.02.2017 05.03.2017 12.03.2017 19.03.2017 26.03.2017 02.04.2017 09.04.2017 16.04.2017 23.04.2017 30.04.2017 07.05.2017 14.05.2017 21.05.2017 28.05.2017 04.06.2017 11.06.2017 18.06.2017 25.06.2017 02.07.2017 09.07.2017 16.07.2017 23.07.2017 30.07.2017 06.08.2017 13.08.2017 20.08.2017 27.08.2017 03.09.2017 10.09.2017 17.09.2017 24.09.2017 01.10.2017 08.10.2017 15.10.2017 22.10.2017 29.10.2017 05.11.2017 12.11.2017 19.11.2017 26.11.2017 …

30
无效的Invali无效
这个想法大致基于@TùxCräftîñg的聊天消息。 看一下下面的示例序列: INVALID0,INVALID1,INVALID2 INVALID3,INVALID4...INVALID9 之后INVALID9,它像这样继续: INVALI0,INVALI1,INVALI2,INVALI3...INVALI9 之后INVALI9,是这样的: INVAL0,INVAL1,INVAL2,INVAL3...INVAL9 之后,INVAL9是这样的: INVA0,INVA1,INVA2,INVA3,...INVA9 注意我们如何INVALID每次都从单词中删除字母。 您将不断重复此操作,直到到达单个字母,即字母I: I0,I1,I2,I3,I4...I9 现在,您的任务是,像上例一样,输入一个单词,并从中产生一个序列。您的代码还必须使用单个字母,在这种情况下,结果序列将更短。 您可以选择自己喜欢的任何输入和输出格式(根据需要选择带或不带分隔符),但是必须指定选择的格式。 顺序必须严格按照指定的顺序进行。 成功完成此挑战的最短代码(以字节为单位)将赢得挑战。 上例中的完整序列: INVALID0, INVALID1, INVALID2, INVALID3, INVALID4, INVALID5, INVALID6, INVALID7, INVALID8, INVALID9, INVALI0, INVALI1, INVALI2, INVALI3, INVALI4, INVALI5, INVALI6, INVALI7, INVALI8, INVALI9, INVAL0, INVAL1, INVAL2, INVAL3, INVAL4, INVAL5, INVAL6, INVAL7, INVAL8, INVAL9, INVA0, INVA1, …

18
旋转对称数
给定一个整数,如果它是相同的上下颠倒(旋转180°),则输出真实值,否则输出虚假值。 0,1并且8具有旋转对称性。6成为9,反之亦然。 产生真实结果的数字序列:OEIS A000787 0, 1, 8, 11, 69, 88, 96, 101, 111, 181, 609, 619, 689, 808, 818, 888, 906, 916, 986, 1001, 1111, 1691, 1881, 1961, 6009, 6119, 6699, 6889, 6969, 8008, 8118, 8698, 8888, 8968, 9006, 9116, 9696, 9886, 9966, 10001, 10101, 10801, 11011, 11111, 11811, 16091, …
27 code-golf  number  sequence  decision-problem  code-golf  string  parsing  c  code-golf  sorting  integer  code-golf  number  sequence  rational-numbers  graphical-output  atomic-code-golf  assembly  box-256  code-golf  geometry  tips  python  code-golf  number  sequence  arithmetic  number-theory  code-golf  ascii-art  kolmogorov-complexity  geometry  code-golf  graphical-output  code-golf  math  code-golf  grid  cellular-automata  game-of-life  code-golf  string  subsequence  code-golf  arithmetic  rational-numbers  code-golf  tips  dc  code-golf  ascii-art  kolmogorov-complexity  date  code-golf  string  primes  code-golf  string  natural-language  conversion  code-golf  sequence  code-golf  number-theory  primes  base-conversion  code-golf  math  primes  base-conversion  code-golf  ascii-art  fractal  code-golf  matrix  code-golf  math  tips  geometry  python  string  code-challenge  keyboard  code-golf  graphical-output  code-golf  string  code-golf  number  sequence  cops-and-robbers  number  sequence  cops-and-robbers 

7
邻国
有没有想过哪个国家包围另一个国家?有时候,我也这样做,这是它的挑战。 我在代码块的底部提供了您必须识别的国家和地区列表。您需要创建一个完整的程序,以(使用您的语言)以最方便的方式将相邻国家/地区的国家/地区列表输出到输入国家/地区。因此,例如: >>> "United Kingdom" 1 Republic of Ireland 因为"United Kingdom"是国家/地区名称,并且1是您要制作的层数。实际上,任何层数(0除外)都将返回Republic of Ireland,因为通往其他任何国家的道路都很艰巨。 参考图: 示例(括号中的任何内容都是注释)(显然,输出顺序无关紧要): >>> Bhutan 2 India (layer 1, touching Bhutan) China (layer 1, touching Bhutan) Bangladesh (layer 2, touching India) Myanmar (layer 2, touching China and India) Laos (layer 2, touching China) Vietnam (layer 2, touching China) …

30
生成包含每个字母4个副本的字母
请注意,这与四次打印字母不同。 此任务是编写一个程序以在标准输出上生成英文字母的每个字母的四个副本,每行一个字母: A A A A B B B B 等等 输出应在每个字母之后包含换行符。 最好使用无额外输出的大写字母;但是,如果大写/剥离会延长您的解决方案,则可以使用小写字母和/或多余的空格。 编辑添加:解决方案必须足够完整才能执行。我应该能够调用该语言的实现,从答案中粘贴代码并获得结果,而无需键入任何其他代码。 上面的完整性问题是在C解决方案的上下文中提出的。当然,在代码高尔夫网站上必须有一个常规的惯例或约定吗?如果是这样,我很乐意屈服于社区准则。但这是我的看法: 特别是对于C语言,您需要在代码周围包括(并计数)main(){... },因为它不会以其他方式编译。#include <stdio.h>只要没有问题,只要代码仍然可以编译,就发出警告。通常,编译语言需要可编译单元。 如果有一种直接执行表达式的方法,则可以产生期望结果的裸表达式是可以接受的。例如,如果该语言具有REPL。所以,你可以不用提交哈斯克尔main=只要它确实可以工作于书面,例如该ghci提示。但是,由于这意味着let要声明,因此坚持使用runhaskell格式可能是一个净赢。 同样,由于我们不处理任何输入,因此awk脚本应位于BEGIN(或END假设stdin附加到/dev/null)块中。 等等

30
正交对角台阶
在2D矩阵中导航是一个常见的问题。我们已经看过很多次了,以后还会再见。因此,让我们帮助未来,开发最短的解决方案,以在2D矩阵中生成所有八个可能的步骤。 挑战 您的代码必须以任何顺序输出以下8对-1,0,1: (0,1) (0,-1) (1,0) (-1,0) (1,1) (1,-1) (-1,1) (-1,-1) 规则 没有输入。 输出顺序不相关 输出灵活。对数字只需要区分即可 这是代码高尔夫球,因此最短答案以字节为单位

30
欧元硬币和纸币
由于使用欧元的大多数国家/地区都将 ,用作小数点分隔符,因此您也必须使用它。 任务是按升序输出所有欧元硬币和纸币的值。您还必须将尾随,00放在整数值上。 0,01 0,02 0,05 0,10 0,20 0,50 1,00 2,00 5,00 10,00 20,00 50,00 100,00 200,00 500,00 我既接受标准输出的输出,也可以接受返回数组/列表的函数。如果将输出输出到stdout,则可接受的值之间的分隔符为:空格,制表符或换行符。 除非我看到我觉得很有创造力的答案,否则不会有公认的答案。 code-golf,所以我想按语言知道最短的答案。 更新: 前导0零是不可接受的。抱歉,我应该先说清楚。 更新2: 返回字符串的函数也是可以接受的。

28
划船划船
每个人都可能熟悉以下歌曲,这是一场音乐比赛: 背景 更少的人可能会想起尝试和几个朋友一起唱这首4人版本的歌,但失败了。抵消具有不同音调的歌曲的歌词被称为唱“回合”,这就是我们今天要使用静态输出来模拟的内容。这是某人实际表演作品的示例(链接到音频/视频,将有声音)。 挑战 面临的挑战是要完全按照以下内容输出文本: Row, row, row your boat, |-----------------------------------|-----------------------------------|----------------------------------- Gently down the stream. |Row, row, row your boat, |-----------------------------------|----------------------------------- Merrily, merrily, merrily, merrily,|Gently down the stream. |Row, row, row your boat, |----------------------------------- Life is but a dream. |Merrily, merrily, merrily, merrily,|Gently down the stream. |Row, row, row your …

6
ASCII Cayley图
在针对我正在提出的其他挑战进行一些研究时,我遇到了一个Cayley图,特别是这个图。因为我是顶级的 ascii艺术挑战者之一,所以我当然必须为此提出ASCII艺术挑战。 您的挑战是如何在两个生成器上生成自由组的Cayley图的ASCII艺术描述,如下所示: + +++ + | + ++-+-++ + | + + | + +++ | +++ + | | | + ++-+----+----+-++ + | | | + +++ | +++ + | + + | + +++ | +++ + | + | + | + ++-+-++ | …


28
将ASCII表重新创建为ASCII表
通常,在进行代码搜寻时,我想知道某个字符的ASCII值是什么。我最喜欢的快速查找所有可打印ASCII字符的资源之一是ASCIItable.com。这有一个非常漂亮的图像,它不仅显示可打印的ASCII字符及其值,而且还显示不可打印和扩展的字符以及十六进制,八进制和HTML的值: 当今的挑战是将ASCII表重新创建为ASCII表而不是图像。为简化起见,我们将不使用控制字符(低于32的字符),而仅显示十进制值和字符。换句话说,您面临的挑战是编写打印或返回以下文本的完整程序或函数: Dec Chr | Dec Chr | Dec Chr ---------------------------------- 32 Space | 64 @ | 96 ` 33 ! | 65 A | 97 a 34 " | 66 B | 98 b 35 # | 67 C | 99 c 36 $ | 68 D | 100 …

17
Cheela乘法表
该雕(从书龙的蛋罗伯特L.向前)是生活在中子星表面上的生物。他们的身体平坦而圆形,周长有十二只眼睛,因此他们自然使用12进制编号系统。 在Cheela中,照顾小鱼苗和教育年轻人是老年人的任务。由于需要教年轻的Cheela如何进行乘法运算,因此旧式Cheela可以使用乘法运算表。 您的任务是在base中生成一个12x 12乘法表,12如下所示。大写字母A和B用于分别对应于十进制10 和的数字11。 1 2 3 4 5 6 7 8 9 A B 10 2 4 6 8 A 10 12 14 16 18 1A 20 3 6 9 10 13 16 19 20 23 26 29 30 4 8 10 14 18 20 24 28 30 …

13
努力工作,做得更好
在此挑战中,您的目标是将歌词输出到Daft Punk的“ 更难,更好,更快,更强”。具体来说,输出以下文本: Work It Make It Do It Makes Us Harder Better Faster Stronger More Than Hour Our Never Ever After Work Is Over Work It Make It Do It Makes Us Harder Better Faster Stronger More Than Hour Our Never Ever After Work Is Over Work It Harder …

30
打印圣诞树
挑战 使用最短的代码在顶部打印自己的星星的漂亮圣诞树。树星是一个星号(*),树体是由树制成的0。树必须高10行。每行应适当缩进,以使上一行在下一行居中。任何给定的行都必须比前一行多2个0,除了第一个是星星,第二个只有一个0。结果是这样的: * 0 000 00000 0000000 000000000 00000000000 0000000000000 000000000000000 00000000000000000 无需更改软件即可更改高度的高度树的并列中断(更改高度参数除外) 请也粘贴代码的结果树! 排行榜 显示代码段 var QUESTION_ID=4114,OVERRIDE_USER=73772;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 a=r.match(SCORE_REG);a&&e.push({user:getAuthorName(s),size:+a[2],language:a[1],link:s.share_link})}),e.sort(function(e,s){var r=e.size,a=s.size;return r-a});var s={},r=1,a=null,n=1;e.forEach(function(e){e.size!=a&&(n=r),a=e.size,++r;var t=jQuery("#answer-template").html();t=t.replace("{{PLACE}}",n+".").replace("{{NAME}}",e.user).replace("{{LANGUAGE}}",e.language).replace("{{SIZE}}",e.size).replace("{{LINK}}",e.link),t=jQuery(t),jQuery("#answers").append(t);var o=e.language;/<a/.test(o)&&(o=jQuery(o).text()),s[o]=s[o]||{lang:e.language,user:e.user,size:e.size,link:e.link}});var t=[];for(var o in s)s.hasOwnProperty(o)&&t.push(s[o]);t.sort(function(e,s){return e.lang>s.lang?1:e.lang<s.lang?-1:0});for(var c=0;c<t.length;++c){var i=jQuery("#language-template").html(),o=t[c];i=i.replace("{{LANGUAGE}}",o.lang).replace("{{NAME}}",o.user).replace("{{SIZE}}",o.size).replace("{{LINK}}",o.link),i=jQuery(i),jQuery("#languages").append(i)}}var ANSWER_FILTER="!t)IWYnsLAZle2tQ3KqrVveCRJfxcRLe",COMMENT_FILTER="!)Q2B_A2kjfAiU78X(md6BoYk",answers=[],answers_hash,answer_ids,answer_page=1,more_answers=!0,comment_page;getAnswers();var SCORE_REG=/<h\d>\s*([^\n,]*[^\s,]),.*?(\d+)(?=[^\n\d<>]*(?:<(?:s>[^\n<>]*<\/s>|[^\n<>]+>)[^\n\d<>]*)*<\/h\d>)/,OVERRIDE_REG=/^Override\s*header:\s*/i; body{text-align:left!important}#answer-list,#language-list{padding:10px;width:290px;float:left}table thead{font-weight:700}table td{padding:5px} <script src="https://ajax.googleapis.com/ajax/libs/jquery/2.1.1/jquery.min.js"></script> <link rel="stylesheet" …


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.