Questions tagged «kolmogorov-complexity»

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

28
做一个简单的自动包装
（注意：这是我有史以来第一个关于高尔夫的代码问题，但是据我所知，没有人能完全做到这一点，所以我应该很好。） 您的任务是制作一个程序或函数，该程序或函数接受一个字符串s和一个整数n，并返回或输出包装成多行的文本。每个单词必须全部在一行上；即中间没有字。每行的n字符长度不能超过字符，并且每行中必须包含尽可能多的单词。 例： s = "Lorem ipsum dolor sit amet, consectetur adipiscing elit. Sed eget erat lectus. Morbi mi mi, fringilla sed suscipit ullamcorper, tristique at mauris. Morbi non commodo nibh. Pellentesque habitant morbi tristique senectus et netus et malesuada fames ac turpis egestas. Sed at iaculis mauris. Praesent a …
22 code-golf  string  code-golf  string  parsing  apl  math  primes  integer  fastest-code  code-golf  math  primes  integer  code-golf  ascii-art  kolmogorov-complexity  code-golf  string  array-manipulation  code-golf  number  code-golf  sequence  code-golf  math  arithmetic  code-golf  date  conversion  code-golf  geometry  combinatorics  grid  code-golf  string  code-golf  counting  java  code-golf  chess  code-golf  path-finding  conversion  atomic-code-golf  logic-gates  code-golf  fibonacci  code-golf  ascii-art  fractal  code-golf  quine  code-golf  string  code-golf  array-manipulation  decision-problem  code-golf  quine  code-golf  code-challenge  array-manipulation  code-challenge  word-search  code-golf  binary  conversion  code-golf  code-golf  restricted-source  code-golf  kolmogorov-complexity  restricted-source  code-golf  kolmogorov-complexity  random  animation 
23
ASCII艺术八边形
给定输入整数n > 1，输出边长由n字符组成的ASCII八角形。请参阅以下示例： n=2 ## # # # # ## n=3 ### # # # # # # # # # # ### n=4 #### # # # # # # # # # # # # # # # # #### n=5 ##### # # # # # # …
22 code-golf  ascii-art  code-golf  geometry  code-golf  balanced-string  code-golf  cops-and-robbers  code-challenge  cops-and-robbers  code-golf  code-golf  random  cryptography  code-golf  array-manipulation  number  code-challenge  integer  code-golf  math  integer  code-golf  math  math  parsing  image-processing  test-battery  math  number  combinatorics  fastest-code  code-golf  code-golf  math  number-theory  rational-numbers  polynomials  code-golf  math  geometry  code-golf  code-golf  number-theory  primes  factoring  code-golf  restricted-source  code-golf  string  decision-problem  counting  code-golf  math  sequence  fibonacci  code-golf  array-manipulation  counting  code-golf  array-manipulation  number-theory  code-golf  array-manipulation  code-golf  random  code-golf  string  hexadecimal  code-golf  string  code-challenge  sorting  code-golf  number  floating-point  code-golf  sorting  code-golf  decision-problem  fibonacci  code-golf  number  combinatorics  code-golf  string  code-golf  math  code-golf  electrical-engineering  code-golf  javascript  code-golf  base-conversion  code-golf  array-manipulation  matrix  binary-matrix  code-golf  kolmogorov-complexity  python  perl  ruby  code-golf  number  code-golf  optimization  integer-partitions  code-golf  string  code-golf  ascii-art 
30
显示的数字缺少2
显示数字从一到一百（按升序），但数字2不应出现在序列中的任何位置。因此，例如，数字二（2）或二十三（23）不应在序列中。 这是一个示例输出，用换行符分隔数字： 1 3 4 5 6 7 8 9 10 11 13 14 15 16 17 18 19 30 31 33 34 35 36 37 38 39 40 41 43 44 45 46 47 48 49 50 51 53 54 55 56 57 58 59 60 61 63 64 …
3
绘制ASCII密钥签名
给定音符输入，输出高音谱号上相应主键的ASCII绘图。 以下是所有主要键（不包括双尖音或双平键）及其对应的键签名： Wikipedia用户Justin Bill 的五分之三豪华4圈，版权CC BY-SA 3.0 如果输入是带有尖音的键，请使用适当数量的尖音绘制以下ASCII艺术作品： # -#------- # ----#---- # -------#- # --------- --------- 如果输入是带平键的键： --------- b ----b---- b -b------- b -----b--- b --------- 以下是可能输入的简要摘要，以及它们使用了多少尖锐或平坦的物体： 0 1 2 3 4 5 6 7 # C G D A E B F# C# b C F Bb Eb …
15
推倒一些多米诺骨牌！
感谢这个问题的启发 在这个挑战，我们将代表一行多米诺骨牌作为串|，/和\。您将获得一串多米诺骨牌作为输入，并且必须确定它们安定后的样子。这是多米诺骨牌掉落的规则 |左下降的多米诺骨牌左侧的立式多米诺骨牌\也将变为左下降的多米诺骨牌。 |正确的多米诺骨牌的立式多米诺骨牌/也将变成正确的多米诺骨牌。 如果站立的多米诺骨牌介于左\下落的/多米诺骨牌和右下落的多米诺骨牌之间，它将保持站立状态。 重复应用这些规则，直到排列不再更改。 这是单个输入如何得出结论的示例 |||||||\/|||||||\||\|||/||||||\||||| ||||||\\//|||||\\|\\|||//||||\\||||| |||||\\\///|||\\\\\\|||///||\\\||||| ||||\\\\////|\\\\\\\|||////\\\\||||| |||\\\\\////|\\\\\\\|||////\\\\||||| ||\\\\\\////|\\\\\\\|||////\\\\||||| |\\\\\\\////|\\\\\\\|||////\\\\||||| \\\\\\\\////|\\\\\\\|||////\\\\||||| 您的任务是编写查找并输出输入最终结果的代码。您可以假定输入始终有效，并且至少包含2个字符。 这是代码高尔夫球，因此答案将以字节计分，而字节数越少越好。 测试用例 |||/|||| -> |||///// |||\|||| -> \\\\|||| |/||||\| -> |///\\\| ||/|||\| -> ||//|\\| ||\|||/| -> \\\|||//
30
获取一个具有不同数字的随机n位数字，第一个不是0
我读了这个问题，并认为这将是一个不错的挑战。 任务 给一个输入0<n<10生成一个随机数 正好n位数字 第一个不是 0 所以 f(n)>10**(n-1)-1 不同的数字 获奖标准 这是代码高尔夫球，因此最短的代码获胜。 随机 我的意思是随机分布均匀。因此，从程序的角度来看，每个可能的数字都有相同的机会。如果您使用的语言具有一个奇怪的随机数生成器，则可以使用该生成器。 例 要从中随机选择的值的列表n=2是： [10, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43, 45, 46, 47, 48, …
22 code-golf  number  random  grid  game  king-of-the-hill  javascript  code-golf  arithmetic  statistics  code-golf  math  code-golf  math  code-golf  string  palindrome  code-golf  string  interactive  code-golf  quine  polyglot  code-golf  string  stack-exchange-api  code-golf  number-theory  decision-problem  code-golf  tips  code-golf  string  internet  code-golf  graphical-output  image-processing  fractal  code-golf  ascii-art  geometry  hexagonal-grid  code-golf  string  restricted-source  hello-world  code-golf  game  code-golf  cipher  code-golf  permutations  cops-and-robbers  permutations  cops-and-robbers  code-golf  internet  stack-exchange-api  code-golf  ascii-art  random  code-golf  tips  code-golf  ascii-art  code-golf  code-golf  kolmogorov-complexity  code-golf  string  unicode  code-golf  number  sequence  primes  palindrome  code-golf  game  decision-problem  code-golf  math  geometry  code-golf  graphical-output  interactive  code-golf  set-partitions  code-golf  number  arithmetic  restricted-source  code-golf  decision-problem  python  recursion  code-golf  ascii-art  code-golf  source-layout  code-golf  function  recursion  functional-programming  code-golf  game  combinatorics  permutations  code-golf  string  file-system  code-golf  string  hashing  code-golf  stack-exchange-api  code-golf  string  code-golf  math  number  arithmetic  polyglot 
30
画一个字母派对帽
您的任务是打印以下确切文本： z yz xyz wxyz vwxyz uvwxyz tuvwxyz stuvwxyz rstuvwxyz qrstuvwxyz pqrstuvwxyz opqrstuvwxyz nopqrstuvwxyz mnopqrstuvwxyz lmnopqrstuvwxyz klmnopqrstuvwxyz jklmnopqrstuvwxyz ijklmnopqrstuvwxyz hijklmnopqrstuvwxyz ghijklmnopqrstuvwxyz fghijklmnopqrstuvwxyz efghijklmnopqrstuvwxyz defghijklmnopqrstuvwxyz cdefghijklmnopqrstuvwxyz bcdefghijklmnopqrstuvwxyz abcdefghijklmnopqrstuvwxyz 大小写无所谓。 请记住，这是code-golf，所以字节数最少的代码将获胜。
15
高尔夫代码高尔夫得分
今天是星期五...所以我们去打高尔夫球吧！编写确定球员在高尔夫球比赛中的得分的代码。该代码可以是一个函数或整个程序。如体裁所示，最短的代码胜出。 输入（参数或标准输入，您可以选择）： 表示孔的面值的整数，保证在3到6之间 代表高尔夫球手得分的整数，保证介于1到64之间 输出（打印到标准输出或返回，允许但不要求尾随换行符）： 如果得分为1，则输出“孔合一” 如果得分== par-4且par> 5，则输出“神鹰” 如果分数==参数-3且参数> 4，则输出“信天翁” 如果得分== par-2且par> 3，则输出“ Eagle” 如果score == par-1，输出“ Birdie” 如果成绩==标准杆，则输出“标准杆” 如果得分==标准杆+ 1，则输出“柏忌” 如果得分== par + 2，则输出“双柏忌” 如果分数== par + 3，则输出“三柏忌” 如果得分> par + 3，则输出“哈哈，你输了” 编辑祝贺丹尼斯答案最短！
3
高尔夫球弦
对于总是需要字符串压缩的kolmogorov-complexity挑战，我始终未能给出答案，主要原因是我不知道我应该如何有效地使用字符串压缩工具。 因此，我已经发布了这个问题。与我的其他提示问题不同，这不是特定于语言的意思，也就是说，如果您可以用自己的语言想到任何提示，则可以将其发布（前提是您指定了语言）。一般提示也将不胜感激。 那么，如何使用字符串压缩工具发挥最大作用？
6
绘制千鸟格图案
编写一个程序或函数，使用两个正整数（宽度和高度），并使用此25×26文本网格作为基本单元，绘制具有这些尺寸的ASCII艺术千鸟格网格模式： .......#.....#####....... .......##.....#####...... .......###.....#####..... .......####.....####..... .......#####.....###..... .......######.....##..... .......#######.....#..... .......########.......... ####################..... .####################.... ..####################... ...####################.. ....####################. .....#################### #.....##############.#### ##.....#############..### ###....#############...## ####...#############....# #####..#############..... .#####.#############..... ..##################..... ........#####............ .........#####........... ..........#####.......... ...........#####......... ............#####........ 因此，如果输入为2,1输出，则将为： .......#.....#####..............#.....#####....... .......##.....#####.............##.....#####...... .......###.....#####............###.....#####..... .......####.....####............####.....####..... .......#####.....###............#####.....###..... .......######.....##............######.....##..... .......#######.....#............#######.....#..... .......########.................########.......... ####################.....####################..... .####################.....####################.... ..####################.....####################... ...####################.....####################.. ....####################.....####################. .....####################.....#################### #.....##############.#####.....##############.#### ##.....#############..#####.....#############..### ###....#############...#####....#############...## ####...#############....#####...#############....# #####..#############.....#####..#############..... .#####.#############......#####.#############..... ..##################.......##################..... ........#####....................#####............ …
5
StickStack编号
StickStack是一种非常简单的基于堆栈的编程语言，只有两条指令： | 将堆栈长度推到堆栈上 -从堆栈中弹出前两个元素，然后将它们的差值推回（second topmost - topmost） 语言细节 程序开始时堆栈为空。 所有指令从左到右依次执行。 如果堆栈中的数字少于2，则该-指令是非法的。 在执行结束时，堆栈应恰好包含一个数字。 StickStack程序可以生成任何整数。例如： |||--||-- generates the number 2 through the following stack states: [] [0] [0, 1] [0, 1, 2] [0, -1] [1] [1, 1] [1, 1, 2] [1, -1] [2] 要评估您的StickStack代码，您可以使用此在线（CJam）评估程序。（感谢@Martin提供的代码。） 任务 您应该编写一个给定整数值作为输入输出的程序或函数，或者返回一个代表输出给定数字的StickStack程序的字符串。 计分 您的主要得分是以下给定测试用例的StickStack程序的总长度。分数越低越好。 仅当您在所有测试用例上运行了程序并计算了分数时，您的提交才有效。 您的次要（抢七）得分是生成程序或函数的长度。 输入测试用例 （每个数字都是不同的测试用例。） …
2
DNA：脱氧核糖核酸ASCII
给定碱基序列腺嘌呤，胞嘧啶，鸟嘌呤和胸腺嘧啶（编码为ACGT），您将产生相应DNA双链的ASCII艺术表示。 股线将垂直延伸。左侧的链是您输入的链。右手链将为其补充。对于不熟悉DNA的人，A与T和C配对G。此外，双链的每一侧都具有骨架结构，该骨架结构对于所有碱基都是相同的。因此，如果提供输入TAGCAT，则ASCII艺术的大规模结构将是： BTAB BATB BGCB BCGB BATB BTAB 其中B代表骨干。现在这些字母代表一个完整的分子，您将重现实际的分子结构。 基地 对每个碱基使用以下模板1（每个碱基与其互补碱基和两个主链分子一起显示）： 1感谢Peter Taylor提供的ASCII布局帮助。 腺嘌呤 O O \\ / P / \ --O O / | < N NH2 ..... O * | \ // \ / \\ / | +--O // ---- ---- | | \ | // \\ / …
4
谁想成为Kolmogorov复杂性赢家？
今天的任务是发明文本压缩器。 任务 您将编写两个函数： 该打包机是接受的ASCII字符（U + 0000到U + 007F）的字符串，并输出一个Unicode字符串（U + 0000到U + 10FFFF），包含字符尽可能少的功能。 该解包器是接受编码的Unicode字符串，并输出完全原始ASCII字符串的函数。 输入项 唯一授权的输入是ASCII字符串（对于打包程序）和打包的Unicode字符串（对于解包程序）。没有用户输入，没有互联网连接，没有使用文件系统。 您的职能部门可以访问此英语单词列表。您可以将该列表用作本地txt文件，也可以将其内容作为字符串或字符串数组复制到源代码中。 您无法在函数中对以下代码片段进行硬编码。 输出量 这两个函数的唯一授权输出是字符串。 解压缩程序的输出必须包含与打包程序的输入完全相同的字符。 您的输入和输出可以使用支持所有Unicode的任何字符编码（UTF-8 / 16/32，GB18030等），因为您的分数将仅取决于输出中Unicode字符的数量。不过，请精确说明您使用的是哪种编码。 要计算输出中Unicode字符的数量，可以使用以下工具： http //mothereff.in/byte-counter 计分 您的条目必须能够打包和解压缩以下10个文本片段（我在此论坛上拍摄的片段）。 您的分数将是10个打包字符串的大小（以Unicode字符表示）加上两个函数的大小（以Unicode字符表示）的总和。 如果使用字典，请不要计算字典的大小。 请在您的条目中包括每个代码段的“得分”及其打包版本。 最低分获胜。 数据 以下是要编码以计算分数的代码段： 1：里克·罗尔（Rick Roll）歌词（1870b）： 我们高尔夫球并不陌生，您知道规则，我也是 我们不是爱的陌生人 你知道规则，我也知道 我想的是全面承诺 你不会从任何其他人那里得到这个 我只是想告诉你我的感觉 要让你明白 绝不会放弃你 永远不会让你失望 永远不会跑来跑去和抛弃你 永远不会让你哭泣 永远不会说再见 永远不会撒谎和伤害你 我们认识很久了 …
24
喝咖啡
画出这个Ascii咖啡杯： Ø Ø Ø __________ / \ __ | J | \ | A | | | V | | | A | __ / \ __________ / 咖啡脚本或Java的布朗尼点:) 以字节，函数或程序为单位的最短代码，结尾的换行符或空格是可以接受的，多喝点！
30
多重性测试
使用任何编程语言以这种方式显示1到99（包括两者）之间的数字，以便： 数字用单个空格隔开， 如果数字可被3整除，则应在括号中， 如果数字可被4整除，则应放在方括号中， 如果数字可被3和4整除，则应同时在括号和方括号中（方括号更靠近数字）。 您的程序应准确显示： 1 2 (3) [4] 5 (6) 7 [8] (9) 10 11 ([12]) 13 14 (15) [16] 17 (18) 19 [20] (21) 22 23 ([24]) 25 26 (27) [28] 29 (30) 31 [32] (33) 34 35 ([36]) 37 38 (39) [40] 41 (42) 43 [44] …
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.