Questions tagged «kolmogorov-complexity»

按字典顺序递增的数字是整数，其数字严格按升序排列。打印所有按字典顺序递增的数字（小于10000）。 以下是预期输出的行： 0 1 2 3 4 5 6 7 8 9 12 13 14 15 16 17 18 19 23 24 25 26 27 28 29 34 35 36 37 38 39 45 46 47 48 49 56 57 58 59 67 68 69 78 79 89 123 124 …

32 code-golf  number  sequence  kolmogorov-complexity 

这是代表标准纸牌的数组，其中包括两个小丑。 [ "AS", "2S", "3S", "4S", "5S", "6S", "7S", "8S", "9S", "10S", "JS", "QS", "KS", "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", "AC", "2C", "3C", "4C", "5C", "6C", "7C", "8C", "9C", …

32 code-golf  kolmogorov-complexity 

奥运会的葡萄树摆动者在标准的树上执行常规活动。特别是，“标准树” n具有0向上穿过的顶点n-1以及将每个非零顶点连接a到其n % a下面的顶点的边。因此，例如，标准树5如下所示： 3 | 2 4 \ / 1 | 0 因为5除以3时的余数为2，所以5除以2或4时的余数为1，而5除以1时的余数为0。 今年，泰山将捍卫他的金新套路，每个始于顶点n - 1，秋千到顶点n - 2，继续顶点n - 3，等等，直到最后他卸除到顶点0。 例行程序的分数是每个挥杆（包括拆卸）的分数之和，挥杆的分数是树内起点和终点之间的距离。因此，Tarzan在标准树5上的例程得分为6： 从摇摆4到3得分3分（向下，向上，向上）， 从摇摆3到2得分（下降）一分， 从摆动2到1得分1分（向下），并且 从下来1，0得分为1分（下降）。 编写一个程序或函数，给定一个正整数n，该程序或函数将计算Tarzan例程在Standard Tree上的得分n。样本输入和输出： 1 -> 0 2 -> 1 3 -> 2 4 -> 6 5 -> 6 6 -> 12 7 -> 12 8 …

32 code-golf  math  number  number-theory  code-golf  code-golf  restricted-source  programming-puzzle  css  code-golf  parsing  code-golf  random  encryption  code-golf  ascii-art  fractal  code-golf  math  code-golf  sorting  graph-theory  path-finding  permutations  code-golf  tetris  code-golf  card-games  code-golf  math  sequence  rational-numbers  code-golf  chess  code-golf  string  geometry  grid  code-golf  ascii-art  grid  code-golf  sequence  integer  code-golf  math  number-theory  packing  polyomino  code-golf  math  code-golf  string  quine  permutations  code-golf  math  code-golf  image-processing  optical-char-recognition  code-golf  string  kolmogorov-complexity  sequence  integer  code-golf  number  permutations  palindrome  code-golf  kolmogorov-complexity  code-golf  number  sequence  string  fewest-operations  code-golf  string  kolmogorov-complexity  sequence  primes  code-golf  string  ascii-art  code-golf  string  number  alphabet  code-golf  counting  code-golf  number  sequence  number-theory  primes  code-golf  subsequence  word-search 

神秘的编程语言Evil对字节值进行了有趣的操作，称之为“编织”。本质上是字节的八位的排列（因为模式是对称的，所以我们从哪一端开始计数并不重要）： 位0移至位2 位1移至位0 位2移到位4 位3移至位1 位4移至位6 位5移至位3 位6移至位7 位7移至位5 为方便起见，这是置换的其他两种表示形式。作为一个周期： (02467531) 并作为映射对的列表： [[0,2], [1,0], [2,4], [3,1], [4,6], [5,3], [6,7], [7,5]] 你的任务是可视化这个排列，使用盒绘图字符─，│，┌，┐，└，┘，┼（Unicode代码点：U + 2500，U + 2502，U + 250C，U + 2510，U + 2514，U + 2518，U + 253C）。该可视化应满足以下约束： 第一行和最后一行完全是： 0 1 2 3 4 5 6 7 在这两者之间，您可以根据需要使用任意多行，每个行最多可以包含15个字符以适合您的方框图字符（您至少需要4行）。这些行应在第一行中的一个数字下方垂直开始，并在最后一行中的相应数字的垂直上方结束。八线必须连接，并且只能交叉通过┼（始终是交叉，绝不能有两条接触的转向线）。线条的确切路径取决于您（而寻找特别适合高尔夫球运动的布局是此挑战的核心）。一个有效的输出将是： 0 1 2 3 4 …

32 code-golf  ascii-art  kolmogorov-complexity 

我有一百个保险库，每个保险库都在另一个保险库中。每个保管库都有一个密码，该密码由一个数字组成。 95 43 81 89 56 89 57 67 7 45 34 34 78 88 14 40 81 23 26 78 46 8 96 11 28 3 74 6 23 89 54 37 6 99 45 1 45 87 80 12 92 20 49 72 9 92 15 76 13 …

32 code-challenge  kolmogorov-complexity  source-layout 

直到1971年十进制化，英国货币的基础是将英镑分为240便士。一先令为12便士，所以20先令等于一磅。最小的面额是一分钱的四分之一。硬币还有许多其他面额和昵称，如果您不习惯该系统，可能会造成很多困惑。 挑战 编写一个程序或函数，可以将（几乎）任何面额的旧英语货币转换为其他任何货币。为了使用户更轻松，您需要支持复数形式和昵称。 这些是您必须支持的面额及其同义词。为方便起见，它们在零食中的价值领先于每一行。 1: farthing, farthings 2: halfpence, halfpenny, halfpennies 4: penny, pennies, pence, copper, coppers 8: twopenny, twopennies, twopence, tuppence, half groat, half groats 12: threepence, threepenny, threepennies, threepenny bit, threepenny bits, thruppence, thrupenny, thrupennies, thrupenny bit, thrupenny bits 16: groat, groats 24: sixpence, sixpenny, sixpennies, sixpenny bit, …

32 code-golf  kolmogorov-complexity  arithmetic 

用编程语言编写的最简单的代码之一是程序打印字符序列（例如，“ Hello，world！”）。然而，S ^ ō 米é é 小号Ø 牛逼é [R 我ç编程语言，如Brainfuck，连这个简单的代码是很烦人的写入。 您的任务是编写一个程序（不必使用Brainfuck编写），该程序将打印（最小长度）Brainfuck程序，并打印给定的文本。 输入值 字符序列（介于1和之间255）由任何格式（变量，参数，stdin，文件等）给出。 输出量 输出是有效的（无不匹配[和]）脑力激荡的代码（假设无符号的8位换行单元和左右两侧单元的数量不受限制）打印作为输入给出的确切字符串。 例如，输入的一种可能的输出A是++++++++[<++++++++>-]<+.。 您的程序不必花很长时间（>2m）即可运行。 BF程序不必花很长时间（>10s）即可运行。 计分 （注意：当前的评分方法可能会更改，因为它不容易计算...） 程序的长度（生成BF代码）本身并不重要。但是，在程序代码中对BF代码进行硬编码是不正确的。唯一可接受的范围（例如一个BF码打印的单个字符。0x01：+.）的BF码可能是硬编码的。 分数是打印这些字符串的BF代码的长度总和。 Hello, world!附加了一个0x0A（\n）的字符串（即“ Hello，world！”程序） 单个字符0x01〜0xFF 这255个BF代码的长度总和乘以1/16，四舍五入后加到得分上。 前16个字符串的列表，该列表是通过删除所有零长度字符串来拆分11-11-11生成的字节的随机序列而生成的0x00。 Lenna.png，删除所有0x00s。 这首歌的歌词是99瓶啤酒，开头是99 bottles~，换行符是0x0A，段落之间用两个0x0As 分隔，结尾没有换行符。 您可能提供的其他字符串。 您的程序可能包括计算自身的分数。 当然，得分最低的代码将是赢家。

32 code-challenge  kolmogorov-complexity  brainfuck  metagolf 

字符串s 的Kolmogorov复杂度定义为输出s 的最短程序 P 的长度。如果P的长度短于s的长度，则称s是可压缩的，否则s是不可压缩的。大多数字符串是不可压缩的... 编写输出此字符串的最短程序（无空格和无换行符）： d9 a6 b6 33 56 a7 95 4b 29 b0 ac 7f 2a aa 6d 19 b8 4b 4c f8 b6 2a ac 95 a1 4b 4e a5 9d b3 e7 c9 4c 49 59 ec 94 b3 aa 6c 93 8f 11 5a …

32 code-golf  kolmogorov-complexity 

为了庆祝HyperNeutrino追随Xcoder 先生，收回他的帐户和代表。 抱歉，为了获得可旋转性而旋转图片。 确切地打印或输出此ASCII艺术作品。您可能有尾随空格和/或尾随换行符。 _______________ / \ / / \ \ / / \ \ / / \ \ / / \ \ / / \ \ \ / \ / \ / \ / \ _____________ / \_______________/ 这描绘了苯分子的两个共振结构之一 相关：同心六边形，星号填充六边形 排行榜： 显示代码段 var QUESTION_ID=128104,OVERRIDE_USER=20260;function answersUrl(e){return"https://api.stackexchange.com/2.2/questions/128104/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 …

31 code-golf  ascii-art  kolmogorov-complexity  geometry 

您已经看到了令人惊叹的字母三角，字母三角的复仇，现在是时候报仇字母三角的复仇了！ 介绍... 字母钻石！ 您的任务是输出此确切文本，小写/大写无关紧要，尽管换行符可以： bcdefghijklmnopqrstuvwxyzazyxwvutsrqponmlkjihgfedcb cdefghijklmnopqrstuvwxyzabazyxwvutsrqponmlkjihgfedc defghijklmnopqrstuvwxyzabcbazyxwvutsrqponmlkjihgfed efghijklmnopqrstuvwxyzabcdcbazyxwvutsrqponmlkjihgfe fghijklmnopqrstuvwxyzabcdedcbazyxwvutsrqponmlkjihgf ghijklmnopqrstuvwxyzabcdefedcbazyxwvutsrqponmlkjihg hijklmnopqrstuvwxyzabcdefgfedcbazyxwvutsrqponmlkjih ijklmnopqrstuvwxyzabcdefghgfedcbazyxwvutsrqponmlkji jklmnopqrstuvwxyzabcdefghihgfedcbazyxwvutsrqponmlkj klmnopqrstuvwxyzabcdefghijihgfedcbazyxwvutsrqponmlk lmnopqrstuvwxyzabcdefghijkjihgfedcbazyxwvutsrqponml mnopqrstuvwxyzabcdefghijklkjihgfedcbazyxwvutsrqponm nopqrstuvwxyzabcdefghijklmlkjihgfedcbazyxwvutsrqpon opqrstuvwxyzabcdefghijklmnmlkjihgfedcbazyxwvutsrqpo pqrstuvwxyzabcdefghijklmnonmlkjihgfedcbazyxwvutsrqp qrstuvwxyzabcdefghijklmnoponmlkjihgfedcbazyxwvutsrq rstuvwxyzabcdefghijklmnopqponmlkjihgfedcbazyxwvutsr stuvwxyzabcdefghijklmnopqrqponmlkjihgfedcbazyxwvuts tuvwxyzabcdefghijklmnopqrsrqponmlkjihgfedcbazyxwvut uvwxyzabcdefghijklmnopqrstsrqponmlkjihgfedcbazyxwvu vwxyzabcdefghijklmnopqrstutsrqponmlkjihgfedcbazyxwv wxyzabcdefghijklmnopqrstuvutsrqponmlkjihgfedcbazyxw xyzabcdefghijklmnopqrstuvwvutsrqponmlkjihgfedcbazyx yzabcdefghijklmnopqrstuvwxwvutsrqponmlkjihgfedcbazy zabcdefghijklmnopqrstuvwxyxwvutsrqponmlkjihgfedcbaz abcdefghijklmnopqrstuvwxyzyxwvutsrqponmlkjihgfedcba bcdefghijklmnopqrstuvwxyzazyxwvutsrqponmlkjihgfedcb abcdefghijklmnopqrstuvwxyzyxwvutsrqponmlkjihgfedcba zabcdefghijklmnopqrstuvwxyxwvutsrqponmlkjihgfedcbaz yzabcdefghijklmnopqrstuvwxwvutsrqponmlkjihgfedcbazy xyzabcdefghijklmnopqrstuvwvutsrqponmlkjihgfedcbazyx wxyzabcdefghijklmnopqrstuvutsrqponmlkjihgfedcbazyxw vwxyzabcdefghijklmnopqrstutsrqponmlkjihgfedcbazyxwv uvwxyzabcdefghijklmnopqrstsrqponmlkjihgfedcbazyxwvu tuvwxyzabcdefghijklmnopqrsrqponmlkjihgfedcbazyxwvut stuvwxyzabcdefghijklmnopqrqponmlkjihgfedcbazyxwvuts rstuvwxyzabcdefghijklmnopqponmlkjihgfedcbazyxwvutsr qrstuvwxyzabcdefghijklmnoponmlkjihgfedcbazyxwvutsrq pqrstuvwxyzabcdefghijklmnonmlkjihgfedcbazyxwvutsrqp opqrstuvwxyzabcdefghijklmnmlkjihgfedcbazyxwvutsrqpo nopqrstuvwxyzabcdefghijklmlkjihgfedcbazyxwvutsrqpon mnopqrstuvwxyzabcdefghijklkjihgfedcbazyxwvutsrqponm lmnopqrstuvwxyzabcdefghijkjihgfedcbazyxwvutsrqponml klmnopqrstuvwxyzabcdefghijihgfedcbazyxwvutsrqponmlk jklmnopqrstuvwxyzabcdefghihgfedcbazyxwvutsrqponmlkj ijklmnopqrstuvwxyzabcdefghgfedcbazyxwvutsrqponmlkji …

31 code-golf  string  kolmogorov-complexity  alphabet 

介绍： 我想我们都知道，并且它可能已翻译成多种语言：“儿童的头部，肩膀，膝盖和脚趾”儿童歌曲： 头部，肩膀，膝盖和脚趾，膝盖和脚趾 头部，肩膀，膝盖和脚趾，膝盖和脚趾 以及眼睛和耳朵以及嘴和鼻子 头部，肩膀，膝盖和脚趾，膝盖和脚趾 维基百科 挑战： 输入：一个正整数。 输出：根据输入作为第n个索引输出以下单词之一： head shoulders knees toes eyes ears mouth nose 在这里，主体部分附加了索引： Head (0), shoulders (1), knees (2) and toes (3), knees (4) and toes (5) Head (6), shoulders (7), knees (8) and toes (9), knees (10) and toes (11) And eyes (12) …

31 code-golf  string  kolmogorov-complexity 

阿法鲁洗牌是经常使用的魔术到“洗牌”甲板的技术。要执行Faro随机播放，您首先将卡座切成相等的两半，然后将这两个半插入。例如 [1 2 3 4 5 6 7 8] 法鲁洗牌是 [1 5 2 6 3 7 4 8] 可以重复多次。有趣的是，如果重复此次数足够多，您将总是回到原始数组。例如： [1 2 3 4 5 6 7 8] [1 5 2 6 3 7 4 8] [1 3 5 7 2 4 6 8] [1 2 3 4 5 6 7 …

31 code-golf  permutations  card-games  code-golf  graphical-output  random  code-golf  image-processing  color  code-golf  primes  code-golf  math  arithmetic  combinatorics  decision-problem  code-golf  sequence  number-theory  binary  code-golf  number-theory  set-theory  code-golf  hashing  code-golf  game  card-games  code-golf  ascii-art  code-golf  arithmetic  array-manipulation  jelly  code-golf  string  array-manipulation  code-golf  sorting  code-challenge  code-golf  number  date  binary  code-golf  arithmetic  code-golf  math  number  linear-algebra  polynomials  code-golf  ascii-art  code-golf  grid  decision-problem  code-golf  string  combinatorics  code-golf  string  kolmogorov-complexity  arithmetic  date  code-golf  number  data-structures  code-golf  ascii-art  kolmogorov-complexity  code-golf  string  ascii-art  code-golf  ascii-art  kolmogorov-complexity  code-golf  array-manipulation 

今天（2015年11月11日）是美国退伍军人节。“ Taps ”是在美国军事葬礼上播放的号角： （来自vtmiller的SoundCloud上的“ 轻击”） 这是一种简单的旋律，只有二十四个音符，并且仅使用四个不同的音符。这是乐谱： （来源） 挑战 编写一个程序或函数以任何常见的音频文件格式（例如MP3，WAV，MIDI）播放“ Taps”或输出“ Taps”音频文件。可以用任何键，使用任何类型的乐器或您的语言可用的蜂鸣声播放。例如，听起来可能像是钢琴，而不是军号。（尽管仍然只能使用一种乐器类型。） 必须以准确的音高，持续时间和间隔演奏所有二十四个音符。熟悉“轻击”的人应该能够运行您的代码并轻松识别正在播放的歌曲。 旋律的持续时间（从第一个音符的开始到最后一个音符的结束）必须在30到70秒之间。您可以选择在声音文件的开头和/或结尾处保留长达5秒钟的静音时间，因此最长允许80秒。 当然，您可能不只是在某处在线下载歌曲或从恰巧将其作为示例的音频库中提取歌曲。但是，您可以使用音频库来播放/编写各个音符并创建音频文件。 计分 这是代码高尔夫球，因此最短的答案以字节为单位。但是，对于这个特殊的挑战，我鼓励您不要专注于字节数，尤其是以音质为代价。充分利用您的意见书，但可以根据自己的乐器选择或声音输出方法来发挥创造力。这项挑战的目的是要表彰退伍军人，而不是要淘汰几乎无法识别的“拍击”版本。 请注意，只需将链接粘贴在空白行上，就可以将SoundCloud音频文件直接嵌入到帖子中。如果您有SoundCloud帐户，这将是共享您的输出的好方法。

31 code-golf  kolmogorov-complexity  music  audio 

最短答案胜出。 必须在24小时内对其进行排序。最后一行没有逗号。 输出应如下： '00:00', '00:30', '01:00', '01:30', '02:00', '02:30', '03:00', '03:30', '04:00', '04:30', '05:00', '05:30', '06:00', '06:30', '07:00', '07:30', '08:00', '08:30', '09:00', '09:30', '10:00', '10:30', '11:00', '11:30', '12:00', '12:30', '13:00', '13:30', '14:00', '14:30', '15:00', '15:30', '16:00', '16:30', '17:00', '17:30', '18:00', '18:30', '19:00', '19:30', '20:00', '20:30', '21:00', '21:30', '22:00', '22:30', '23:00', …

31 code-golf  kolmogorov-complexity  sequence 

让我们尝试打高尔夫球代表高尔夫球手的这门ascii艺术作品： '\。。|> 18 >> \。'。| O >>。'o | \。| / \。| //。” | jgs ^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^ ^^^^^^^^^^^ 资料来源：JGS- http : //www.retrojunkie.com/asciiart/sports/golf.htm 规则： 不允许输入 不允许外部资源 输出必须完全是此文本，并以等宽字体（OS控制台，JS控制台，HTML <pre>标记等）显示，包括前导和尾随换行符。 允许使用双引号或双引号（当您输出字符串时，JS控制台会添加双引号，可以） 最好的答案是在任何一种语言中使用较少字符的答案。 玩得开心！

31 code-golf  ascii-art  kolmogorov-complexity