Questions tagged «kolmogorov-complexity»

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

14
生成TeX以排版Sierpinski三角分形
挑战 编写输出TeX(LaTeX)数学方程式代码(如下所示)的代码,该代码将对5级的Sierpinski Triangle Fractal进行排版。最短的代码胜出。 细节 TeX(和LaTeX等朋友)是一个复杂的排版系统。它可以为数学公式呈现任意嵌套的复杂表达式。巧合的是,这种“嵌套复合体”也描述了分形。以下是使用MathJaX呈现的 XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx{{{{{x^x_x}^{x^x_x}_{x^x_x}}^{{x^x_x}^{x^x_x}_{x^x_x}}_{{x^x_x}^{x^x_x}_{x^x_x}}}^{{{x^x_x}^{x^x_x}_{x^x_x}}^{{x^x_x}^{x^x_x}_{x^x_x}}_{{x^x_x}^{x^x_x}_{x^x_x}}}_{{{x^x_x}^{x^x_x}_{x^x_x}}^{{x^x_x}^{x^x_x}_{x^x_x}}_{{x^x_x}^{x^x_x}_{x^x_x}}}}^{{{{x^x_x}^{x^x_x}_{x^x_x}}^{{x^x_x}^{x^x_x}_{x^x_x}}_{{x^x_x}^{x^x_x}_{x^x_x}}}^{{{x^x_x}^{x^x_x}_{x^x_x}}^{{x^x_x}^{x^x_x}_{x^x_x}}_{{x^x_x}^{x^x_x}_{x^x_x}}}_{{{x^x_x}^{x^x_x}_{x^x_x}}^{{x^x_x}^{x^x_x}_{x^x_x}}_{{x^x_x}^{x^x_x}_{x^x_x}}}}_{{{{x^x_x}^{x^x_x}_{x^x_x}}^{{x^x_x}^{x^x_x}_{x^x_x}}_{{x^x_x}^{x^x_x}_{x^x_x}}}^{{{x^x_x}^{x^x_x}_{x^x_x}}^{{x^x_x}^{x^x_x}_{x^x_x}}_{{x^x_x}^{x^x_x}_{x^x_x}}}_{{{x^x_x}^{x^x_x}_{x^x_x}}^{{x^x_x}^{x^x_x}_{x^x_x}}_{{x^x_x}^{x^x_x}_{x^x_x}}}}} 通过以下由嵌套的上标和下标组成的纯文本数学方程式代码: {{{{{x^x_x}^{x^x_x}_{x^x_x}}^{{x^x_x}^{x^x_x}_{x^x_x}}_{{x^x_x}^{x^x_x}_{x^x_x}}}^{{{x^x_x}^{x^x_x}_{x^x_x}}^{{x^x_x}^{x^x_x}_{x^x_x}}_{{x^x_x}^{x^x_x}_{x^x_x}}}_{{{x^x_x}^{x^x_x}_{x^x_x}}^{{x^x_x}^{x^x_x}_{x^x_x}}_{{x^x_x}^{x^x_x}_{x^x_x}}}}^{{{{x^x_x}^{x^x_x}_{x^x_x}}^{{x^x_x}^{x^x_x}_{x^x_x}}_{{x^x_x}^{x^x_x}_{x^x_x}}}^{{{x^x_x}^{x^x_x}_{x^x_x}}^{{x^x_x}^{x^x_x}_{x^x_x}}_{{x^x_x}^{x^x_x}_{x^x_x}}}_{{{x^x_x}^{x^x_x}_{x^x_x}}^{{x^x_x}^{x^x_x}_{x^x_x}}_{{x^x_x}^{x^x_x}_{x^x_x}}}}_{{{{x^x_x}^{x^x_x}_{x^x_x}}^{{x^x_x}^{x^x_x}_{x^x_x}}_{{x^x_x}^{x^x_x}_{x^x_x}}}^{{{x^x_x}^{x^x_x}_{x^x_x}}^{{x^x_x}^{x^x_x}_{x^x_x}}_{{x^x_x}^{x^x_x}_{x^x_x}}}_{{{x^x_x}^{x^x_x}_{x^x_x}}^{{x^x_x}^{x^x_x}_{x^x_x}}_{{x^x_x}^{x^x_x}_{x^x_x}}}}} 请注意,这只是5级嵌套。在TeX&Co中,您不需要生成$...$或不需要$$...$$其他标记来开始/结束数学方程式。您可以在许多在线编辑器中预览生成的TeX,例如:http : //www.hostmath.com,但您可以找到许多其他人也一样。这个问题的灵感来自与朋友的讨论。 更新资料 有一个类似的问题,但是它更笼统,将产生不同的解决方案。我想看到非常固定的简单代码的真正kolmogorov复杂性,它在一个系统(TeX)中是完全显式的,而在另一个系统中则是完全显式的。这也解决了n而不是5级注释。

30
字母楼梯
挑战 您的任务是创建一个程序或函数,该程序或函数在没有输入的情况下输出以下内容: a bb ccc dddd eeeee ffffff ggggggg hhhhhhhh iiiiiiiii jjjjjjjjjj kkkkkkkkkkk llllllllllll mmmmmmmmmmmmm nnnnnnnnnnnnnn ooooooooooooooo pppppppppppppppp qqqqqqqqqqqqqqqqq rrrrrrrrrrrrrrrrrr sssssssssssssssssss tttttttttttttttttttt uuuuuuuuuuuuuuuuuuuuu vvvvvvvvvvvvvvvvvvvvvv wwwwwwwwwwwwwwwwwwwwwww xxxxxxxxxxxxxxxxxxxxxxxx yyyyyyyyyyyyyyyyyyyyyyyyy zzzzzzzzzzzzzzzzzzzzzzzzzz 计分 这是代码高尔夫球,因此每种语言中最短的答案将获胜。

30
是哪张卡?
介绍 很久以前,当我习惯用普通纸牌对纸牌游戏进行编码时,我曾经为每张纸牌指定一个数字,然后调用带有某个数字的函数来获得一张纸牌。这在某种程度上启发了我去挑战。 因此,对于不了解扑克牌的人来说,一副纸牌由52张纸牌组成(四种花色中的每套13张,即红心,钻石,黑桃,球杆)。每套西装中有13张牌-首先是2-10的牌,然后是Jack(J),Queen(Q),King(K)和Ace(A)。这是命令 挑战 挑战是取1-52之间的整数作为输入并在该位置显示卡。但是,您的输出必须以语言显示。同样,必须保持顺序,即前13张将是红心,然后是钻石,然后是黑桃,最后是俱乐部。 例如,如果有人选择该号码,则30该牌将属于第三套,即黑桃。同样,它将是西装中的第四张牌,即数字5。因此,您的文字输出必须是:five of spades并且应始终遵循此格式,即,首先是该牌,然后是of和,其名称为最后,中间留有所需的空格。 输入输出 输入将是 介于1到52之间(包括两者之间)的整数。请注意,此处的计数从1开始。您可以选择从0开始。但是,您必须维持订单卡。您的输出应该是用文字写在那个位置的卡片。您不需要处理无效的输入。另外,您的输出可能是小写或大写。 以下是所有可能的输入及其输出的列表: 1 -> two of hearts 2 -> three of hearts 3 -> four of hearts 4 -> five of hearts 5 -> six of hearts 6 -> seven of hearts 7 -> eight of hearts 8 -> nine …

30
torrent UI的ASCII艺术
问题 从Torrent程序重新创建UI 在没有输入的情况下,输出以下内容: +----------+----------+----------+ |a.exe |##########|seeding | +----------+----------+----------+ |b.exe 10% |# |leeching | +----------+----------+----------+ |c.exe |##########|seeding | +----------+----------+----------+ |d.exe 20% |## |leeching | +----------+----------+----------+ |e.exe |##########|seeding | +----------+----------+----------+ |f.exe 30% |### |leeching | +----------+----------+----------+ |g.exe |##########|seeding | +----------+----------+----------+ |h.exe 40% |#### |leeching | +----------+----------+----------+ |i.exe |##########|seeding | +----------+----------+----------+ |j.exe 50% …

15
输出HTML颜色
16色CGA调色板(也称为HTML色)是早期图形适配器使用的16种颜色的集合。这项挑战的目标是以十六进制格式(RRGGBB)按照十六进制值的升序输出所有16个字符,并以换行符分隔。因此,输出应该完全是这样: 000000 000080 0000FF 008000 008080 00FF00 00FFFF 800000 800080 808000 808080 C0C0C0 FF0000 FF00FF FFFF00 FFFFFF 允许使用一条尾随的换行符,但不是必需的。

8
脆弱的奎因
脆弱的奎因 脆弱的quine是满足通过删除单个字符来组成每个子字符串的属性的quine,在评估时会产生错误。 例如。如果您的程序asdf是木盒,那么它就很脆弱,以下程序必须出错: sdf adf asf asd 您的程序(及其所有子字符串)必须是完全确定性的,并且必须使用相同的语言。就此挑战而言,即使最终未产生错误,陷入无限循环(即无法终止)的程序也被视为“产生错误”。 存在标准漏洞,包括通常的quine限制(例如,无法读取自己的源代码)。 例如,print("foo")不是脆弱的。所有这些子字符串必须出错: rint("foo") pint("foo") prnt("foo") prit("foo") prin("foo") print"foo") print(foo") print("oo") print("fo") print("fo") print("foo) print("foo" 不会出错的是: print("oo") print("fo") print("fo") 因此它并不脆弱。 关于藜的重要说明 通过协商一致,任何可能的奎纳必须满足以下条件: 必须有可能识别程序的一部分,该部分对程序的不同部分进行编码。(“不同”表示两个部分出现在不同的位置。) 此外,木盒不得直接或间接访问其自身的源。 例 由于我认为JavaScript的function#toString是“正在读取其自身的源代码”,因此我不允许这样做。但是,如果我不想禁止它,那么这是JavaScript中的一个脆弱的方法: f=(n=b=`f=${f}`)=>(a=(n)==`f=${f}`,n=0,a)&(n!=b)?b:q 测试仪 这是一个程序,在给定程序源代码的情况下,它会生成所有必须出错的程序。 let f = (s) => [...Array(s.length).keys()].map(i => s.slice(0, i) + s.slice(i + 1)).join("\n"); let …
30 code-golf  quine  code-golf  date  code-golf  sequence  code-golf  sorting  file-system  code-golf  code-golf  ascii-art  hexagonal-grid  code-golf  string  arithmetic  code-golf  code-golf  code-challenge  source-layout  code-golf  ascii-art  cellular-automata  code-golf  string  arithmetic  balanced-string  code-golf  number  primes  code-golf  ascii-art  hexagonal-grid  code-golf  string  code-golf  string  code-golf  sequence  code-golf  ascii-art  code-golf  conversion  hexadecimal  code-challenge  restricted-source  code-golf  math  grid  code-golf  string  ascii-art  code-golf  random  minesweeper  code-golf  ascii-art  kolmogorov-complexity  board-game  scrabble  code-golf  ascii-art  code-golf  math  number-theory  decision-problem  code-golf  string  code-golf  natural-language  code-golf  internet  stack-exchange-api  code-golf  code-golf  conversion  code-golf  string  code-golf  math  arithmetic  code-golf  string  whitespace  code-golf  graphical-output  internet  code-golf  string  code-golf  string  random  permutations  code-golf  string  code-golf  string 

30
查理,奥斯卡,三角洲,回声
无线电通信的重要组成部分是北约语音字母表,该字母表将字母编码为单词,使它们更易于通过通讯理解。您的工作(如果希望接受)是一张一张地打印。 您必须将这个确切的字符串打印到stdout: A: Alfa B: Bravo C: Charlie D: Delta E: Echo F: Foxtrot G: Golf H: Hotel I: India J: Juliet K: Kilo L: Lima M: Mike N: November O: Oscar P: Papa Q: Quebec R: Romeo S: Sierra T: Tango U: Uniform V: Victor W: Whiskey X: Xray …

30
ASCII三角形
您的任务是编写一个打印ASCII三角形的程序或函数。他们看起来像这样: |\ | \ | \ ---- 您的程序将采用单个数字输入n,并带有约束0 <= n <= 1000。上面的三角形的值为n=3。 ASCII三角形将具有n反斜杠(\)和竖线(|),n+1线和破折号(-),并且每行除最终行外还将具有等于行号(从0开始,即第一行为行0)的空格。 。 例子: 输入: 4 输出: |\ | \ | \ | \ ----- 输入: 0 输出: 在此测试用例中,输出必须为空。没有空格。 输入: 1 输出: |\ -- 输入和输出必须完全是我指定的方式。 这是代码高尔夫球,因此请争取尽可能短的代码!
30 code-golf  ascii-art  code-golf  rubiks-cube  code-golf  path-finding  maze  regular-expression  code-golf  math  rational-numbers  code-golf  kolmogorov-complexity  graphical-output  code-golf  tips  code-golf  string  permutations  code-golf  sorting  base-conversion  binary  code-golf  tips  basic  code-golf  number  number-theory  fibonacci  code-golf  date  code-golf  restricted-source  quine  file-system  code-golf  code-golf  math  code-golf  ascii-art  code-golf  math  primes  code-golf  code-golf  math  matrix  code-golf  string  math  logic  factorial  code-golf  palindrome  code-golf  quine  stateful  code-golf  interactive  code-golf  board-game  code-golf  math  arithmetic  code-golf  string  code-golf  math  matrix  code-golf  math  abstract-algebra  polynomials  code-golf  date  code-golf  string  array-manipulation  sorting  code-golf  game  code-golf  string  code-golf  ascii-art  decision-problem  code-golf  number  sequence  code-golf  code-golf  code-golf  sequence  fibonacci  code-golf  math  geometry  random  code-golf  code-golf  math  decision-problem  fractal  rational-numbers  code-golf  number  number-theory  code-golf  combinatorics  permutations  card-games  code-golf  math  sequence  array-manipulation  fibonacci  code-golf  sequence  decision-problem  graph-theory  code-golf  ascii-art  parsing  lisp  code-golf  string  math  natural-language  logic  code-golf  math  logic  code-golf  string  alphabet  code-golf  string  code-golf  string 

12
官方Ruby检查器
这是一个简单的ASCII艺术红宝石: ___ /\_/\ /_/ \_\ \ \_/ / \/_\/ 作为ASCII宝石公司的珠宝商,您的工作是检查新近获得的红宝石,并留下任何发现的缺陷的注释。 幸运的是,只有12种类型的缺陷是可能的,并且您的供应商保证没有任何一种红宝石会存在多个缺陷。 12个缺陷对应于更换12内中的一个的_,/或\红宝石的字符与一个空格字符()。红宝石的外围永远不会有缺陷。 缺陷根据内部字符在其位置留有空格的方式编号: 因此,缺陷为1的红宝石如下所示: ___ /\_/\ /_/ _\ \ \_/ / \/_\/ 缺陷为11的红宝石如下所示: ___ /\_/\ /_/ \_\ \ \_/ / \ _\/ 其他所有缺陷也是相同的想法。 挑战 编写一个程序或函数,该程序或函数采用单个可能有缺陷的红宝石的字符串。缺陷编号应打印或退回。如果没有缺陷,则缺陷编号为0。 从文本文件,stdin或字符串函数参数获取输入。返回缺陷编号或将其打印到标准输出。 您可以假设红宝石带有尾随换行符。您可能不会假定它有任何空格或前导换行符。 以字节为单位的最短代码获胜。(方便的字节计数器。) 测试用例 13种准确的红宝石类型,紧随其后的是预期产量: ___ /\_/\ /_/ \_\ \ \_/ / \/_\/ 0 ___ …

28
首先他们来了
马丁·尼莫勒(MartinNiemöller)的一首诗是“他们首先来了……”: First they came for the Socialists, and I did not speak out- Because I was not a Socialist. Then they came for the Trade Unionists, and I did not speak out- Because I was not a Trade Unionist. Then they came for the Jews, and I did not speak …

8
播放一些Pachelbel的佳能
将以下Pachelbel佳能的摘录输出为D音频: 规则 可以使用任何格式/编码,只要在创建此挑战之前已存在编解码器 可以使用任何乐器(真实乐器,MIDI合成等) 速度必须为65 BPM(如活页乐谱中所述)-如果您无法获得准确的65 BPM,则可以使用64.75-65.25(含)范围内的任何速度 乐谱在音乐会上 必须使用相等的气质调整(特别是12-ET,A4 = 440 Hz) 作为参考,下面是一个摘录的堆栈片段: 显示代码段 <audio controls><source src="https://a.clyp.it/h3y3isar.mp3"></audio> 运行代码段隐藏结果展开摘要

28
计算超级对数
这应该是一个简单的挑战。 给定一个数字n >= 0,输出的超级对数(或log *,log-star或迭代对数,它们是等效的,因为n对于该挑战永远不会为负。)n。 这是四官能的两个反函数之一。另一个是超级根,这是一个相关的问题。 例子 Input Output 0 0 1 0 2 1 3 2 4 2 ... 15 2 16 3 ... 3814279 3 3814280 4 规则 您可能不需要支持小数。 您需要至少支持输入3814280 = ceiling(e^e^e)。 您可能不对值进行硬编码3814280。(理论上,您的程序必须支持更高的数字。)我希望实现一种算法。 最短的代码胜出。 相关OEIS
29 code-golf  math  code-golf  array-manipulation  sorting  code-golf  math  arithmetic  matrix  code-golf  string  kolmogorov-complexity  code-golf  string  code-golf  math  sequence  arithmetic  recursion  code-golf  math  ascii-art  sequence  code-golf  math  array-manipulation  code-golf  code-golf  kolmogorov-complexity  code-golf  string  code-golf  string  decision-problem  code-golf  array-manipulation  tips  javascript  json  code-golf  math  string  number  number-theory  code-golf  math  sequence  fibonacci  number  arithmetic  fastest-code  integer  code-golf  math  sequence  code-golf  string  file-system  tips  golfscript  code-golf  string  code-golf  string  natural-language  code-golf  string  file-system  code-golf  math  array-manipulation  code-challenge  image-processing  compression  code-golf  math  number  sequence  code-golf  math  combinatorics  regular-expression  code-golf  sequence  pi  code-golf  ascii-art  code-golf  string  array-manipulation  sorting  code-golf  string  graph-theory  code-golf  string  code-golf  string  ascii-art  code-challenge  compression  code-golf  code-golf  math  sequence  number-theory  code-golf  maze  graph-theory  code-golf  math  sequence 

30
让我成为假货
像这样制作一个假的装载程序: 参数: loading循环显示(空格)其中一个-\|/(空格)(百分比计数器从0到100),然后显示a %。 每次显示更改时,百分比计数器应增加1。 计数器跳到下一个迭代所花费的时间是随机的。任何种类的随机将做只要功能/方法能够产生在范围具有概率> 0的所有随机整数的1<= ms <=750这里ms的时间为毫秒。 开始的loading - 0 %。 在结束loading - 100 %。 无需输入。 提交完整的程序或功能或类似内容。 我使用的代码: C ++ #include<stdio.h> #include<time.h> #include<windows.h> int main() { srand(time(NULL)); char a[15],b[]="-\\|/"; int i=0,j=0,ms; while(j<101) { (i<3)?i++:i=0; wsprintf(a,"loading %c %d ",b[i],j++); printf(a);puts("%"); //This part is to make the output look cool …

8
打印美国国旗!
今天,您将以特别独立日(美国)为主题的挑战。您必须编写一个程序来打印此美国国旗的ascii艺术表示形式。 0 |--------------------------------------------------------- | * * * * * * #################################| | * * * * * | | * * * * * * | | * * * * * #################################| | * * * * * * | | * * * * * | | * …

21
从1到100…在罗马数字中计数
编写一个从1到100的罗马数字计数程序,并通过标准输出打印这些数字。每个数字必须用空格分隔。 您不能使用任何内置函数来转换为罗马数字,也不能使用外部应用程序或库来进行转换。 理想的结果是 I II III IV V VI VII VIII IX X XI XII XIII XIV XV XVI XVII XVIII XIX XX XXI XXII XXIII XXIV XXV XXVI XXVII XXVIII XXIX XXX XXXI XXXII XXXIII XXXIV XXXV XXXVI XXXVII XXXVIII XXXIX XL XLI XLII XLIII XLIV XLV XLVI XLVII …

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.