Questions tagged «kolmogorov-complexity»

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

10
最短的唯一标识子字符串
给定一个字符串列表，请用其非空子字符串之一替换每个字符串，该子字符串不是列表中任何其他字符串的子字符串，并且应尽可能短。 例 给定list ["hello","hallo","hola"]，"hello"应替换为，"e"因为该子字符串未包含在其中"hallo"，"hola"并且它尽可能短。"hallo"可通过任一取代"ha"或"al"并"hola"通过任何"ho"，"ol"或"la"。 规则 您可以假定字符串将为非空，并且仅包含大小写相同的字母字符。 您可以假定列表中的每个字符串都存在这样的子字符串，即列表中的任何字符串都不是其他任何字符串的子字符串。 输入和输出可以采用任何合理的格式。 这是code-golf，因此请尝试使用您选择的语言使用尽可能少的字节。 测试用例 在大多数情况下，仅给出一种可能的输出。 ["ppcg"] -> ["p"] (or ["c"] or ["g"]) ["hello","hallo","hola"] -> ["e","ha","ho"] ["abc","bca","bac"] -> ["ab","ca","ba"] ["abc","abd","dbc"] -> ["abc","bd","db"] ["lorem","ipsum","dolor","sit","amet"] -> ["re","p","d","si","a"] ["abc","acb","bac","bca","cab","cba"] -> ["abc","acb","bac","bca","cab","cba"] 相关：最短识别子字符串 -类似的想法，但涉及更多规则和繁琐的格式。
23 code-golf  string  code-golf  string  code-golf  array-manipulation  code-golf  quine  code-golf  array-manipulation  integer  matrix  classification  code-golf  quine  code-golf  string  matrix  conversion  code-golf  string  number  code-golf  string  code-golf  number  sequence  integer  code-golf  decision-problem  matrix  code-golf  string  code-golf  math  code-golf  math  array-manipulation  combinatorics  code-golf  random  code-golf  code-golf  alphabet  code-golf  python  c  code-golf  base-conversion  code-golf  string  counting  code-challenge  code-generation  fastest-code  code-golf  kolmogorov-complexity  matrix  code-golf  string  code-golf  array-manipulation  decision-problem  random  sudoku  code-golf  chess  code-golf  card-games  encode  code-golf  decision-problem  code-golf  code-golf  math  array-manipulation  matrix 
8
抄写员
介绍 仙人掌有各种不同的大小，形状和颜色。然而，最具标志性的仙人掌和必须在每一个西方必须是仙人掌。重要特征是它的大小和臂，它们定义了定型仙人掌的外观。 您的任务是将柱仙人掌引入ASCII世界。但是，就像在现实世界中一样，没有柱仙人掌像另一个，因此您的程序必须能够生成具有不同手臂配置的柱仙人掌。 仙人掌的例子 输入：[0b10, 0b11]（[2, 3]十进制，输入长度2） _ / \ _ | | / \ | | | | | | \ \_| | \__ | \ | _ | | _ / \ | | / \ | | | | | | \ \_| |_/ / \__ __/ …
10
雨滴落在我的……眼镜上？
我住在英国，那里下雨。很多。不幸的是，我也有必要戴眼镜看，这意味着当下雨时（现在），我几乎看不到它们。这项挑战使您所有人都可以体验到相同！ 任务 输出ASCII艺术眼镜，每秒加一滴水。 输入项 没有 输出量 一副眼镜与水滴的在他们的。 眼镜 ________________________ | /__\ | | / \ | | / \ | \_______/ \_______/ 雨滴 雨滴用表示.。眼镜的镜片上随机放置一个雨滴。因此，当放置雨滴时，眼镜可能看起来像这样 ________________________ | /__\ | | . / \ | | / \ | \_______/ \_______/ 如果将其放在空白处（），则会.在图像上放置一个。如果将其放置在已经有雨滴的正方形上，则该水滴会逐渐消失。 滴的步骤是 没有放置水滴： 1滴放置： . 放置2滴： o 放置3滴： O 放置了4滴以上： @ …
10
自然日志上的蚂蚁
这是一个很好的初学者挑战，也是一个很好的时间杀手。 我只说了-自然-对数，因为标题太短了，这与对数无关。 给定2个变量： 蚂蚁数量n。 日志的宽度w。 输出日志宽度w与n蚁（实施例示出w=3，n=6） | | | \O/ \O/ \O/ | | -O- -O- -O- | | /o\ /o\ /o\ | | ^ ^ ^ | | | | \O/ \O/ \O/ | | -O- -O- -O- | | /o\ /o\ /o\ | | ^ ^ ^ | …
14
我的风火轮车多快？
几年前，Hot Wheels制作了一个简单的Flash游戏，名为“ Formula Fuelers Racers” *。要玩游戏，您需要从冰箱中选择三种食材放入您的汽车中，然后将其与计算机的随机生成的汽车竞争。事实证明，这款游戏的机制非常简单。首先，您汽车的实际比赛“时间”是随机生成的，与您是否赢得比赛无关。其次，比赛的获胜者是根据从所选成分中计算出的分数确定的（允许重复的成分，顺序很重要）。每种成分都有一个关联的“值”和一个关联的“操作”，如下表所示： # ingredient val op 1 Hot Salsa 2 + 2 Root Beer 1 + 3 Milk 1 + 4 Pickle Juice 2 + 5 Mystery Lunch -3 * 6 BBQ Sauce 2 + 7 Egg 1 + 8 Ketchup 2 + 9 Mustard -1 …
5
为我生成一个QFP芯片！
为我生成一个QFP芯片！ 在沙盒中！ QFP是一种电气元件的形状因数，其中引脚从芯片的侧面伸出。这是典型的QFP组件的图片： 您会看到，通用公式是具有4个边数相等的引脚。 您的挑战是创建一个使用整数的程序，该程序代表一侧上的引脚数，并创建带有编号引脚的ASCII QFP组件。 输入： 一个整数，代表一侧上的引脚数 输出： 带有适当引脚分配的ASCII QFP芯片。 例： 输入1 4 ┌┴┐ 1┤├3 └┬┘ 2 输入2 87 ┌┴┴┐ 1┤├6 2┤├5 └┬┬┘ 34 输入：12 444444444333 876543210987 ┌┴┴┴┴┴┴┴┴┴┴┴┴┐ 1┤├36 2┤├35 3┤├34 4┤├33 5┤├32 6┤├31 7┤├30 8┤├29 9┤├28 10┤├27 11┤├26 12┤├25 └┬┬┬┬┬┬┬┬┬┬┬┬┘ 111111122222 345678901234 规则： 所有QFP芯片必须按照ascii的规定进行密封和密封。间距是最重要的。微处理器内部的灰尘是坏东西！ 引脚编号必须按照示例进行（从左至右，从上至下，逆时针编号） 您可以从0开始编号，但这不会影响芯片（输入12仍需要每侧12个引脚） 输出中唯一有效的字符是1,2,3,4,5,6,7,8,9,0,┌,┴,┐,├,┘,┬,└,┤，空格和换行符。 允许使用所有语言的编码，但是您的输出必须与上述规则一致。 …
15
跟着我重复！
给定一个字符串作为参数，输出最长的不重叠重复子字符串的长度；如果没有这样的字符串，则输出零。 您可以假设输入字符串不为空。 例子 abcdefabc：子字符串abc在位置1和7处重复，因此程序应输出3 abcabcabcabcab：abcabc或bcabcaor cabcab重复，因此程序应输出6。（子字符串abcabcabcab也被重复，但是出现的部分重叠，因此我们不接受它）。 aaaaaaa：aaa例如在位置1和4处重复，因此程序应输出3 abcda：a重复，因此程序应输出1 xyz：没有重复的字符串→ 0 ababcabcabcabcab：应返回6 这是代码高尔夫球，因此最少的字节获胜。
23 code-golf  string  code-golf  code-golf  kolmogorov-complexity  primes  code-golf  kolmogorov-complexity  hexadecimal  code-golf  code-golf  string  code-golf  string  random  code-golf  array-manipulation  code-golf  ascii-art  kolmogorov-complexity  random  code-golf  array-manipulation  code-golf  stateful  code-golf  hello-world  code-golf  string  code-golf  interpreter  lisp  code-golf  restricted-source  quine  palindrome  code-golf  ascii-art  random  generation  challenge-writing  ascii-art  random  polyglot  maze  answer-chaining  string  cops-and-robbers  whitespace  code-golf  string  cops-and-robbers  whitespace  code-golf  number  sequence  code-golf  date  code-golf  ascii-art  decision-problem  code-golf  combinatorics  chemistry  code-golf  kolmogorov-complexity  source-layout  radiation-hardening  code-golf  ascii-art  path-finding  maze  code-golf  string  ascii-art  game  animation  code-golf  string  ascii-art  code-golf  ascii-art  kolmogorov-complexity  code-golf  restricted-source  new-years 
15
几何挑战
每个人都喜欢几何。那么，为什么我们不尝试编写高尔夫球代码呢？这项挑战涉及输入字母和数字并根据其形状。 输入 输入将采用的形式(shapeIdentifier)(size)(inverter)。 但是shapeIdentifier，大小和逆变器是什么？ 形状标识符是您将使用*s 制作的形状类型的标识符。以下是形状标识符： s -正方形 t - 三角形 大小将介于之间1-20，它是图形的大小。 逆变器确定形状是否上下颠倒，用a +或a 表示-。请注意： s3-==（等于），s3+因为正方形是对称的。但是，t5-！=（不相等）t5+。 在输出中可以使用尾随空白，但不能使用前置空白。 输出实例 Input: s3+ Output: *** *** *** Input: t5+ Output: * *** ***** Input: t3- Output: *** * 特别说明 三角形输入将始终为奇数，因此三角形*的顶部始终以1结尾。 三角形的大小（如果是）是底部的大小，如果是 +，则是顶部的大小-。
23 code-golf  string  ascii-art  geometry  code-golf  ascii-art  subsequence  fewest-operations  test-battery  code-golf  array-manipulation  bitwise  code-golf  interactive  code-golf  music  code-golf  string  kolmogorov-complexity  code-golf  string  decision-problem  simulation  code-golf  string  classification  code-golf  sequence  base-conversion  palindrome  code-golf  kolmogorov-complexity  code-golf  date  astronomy  code-golf  sequence  base-conversion  code-golf  geometry  combinatorics  code-golf  string  code-golf  math  array-manipulation  code-challenge  math  code-golf  card-games  code-challenge  array-manipulation  sorting  code-golf  code-golf  math  abstract-algebra  polynomials  code-golf  palindrome  factoring 
9
基本拉丁字符名称到字符
让我们回到基础！ 您的代码（一个完整的程序或函数）必须将可打印的基本拉丁字符的正式Unicode名称转换为相应的字符。例如，对于输入，LOW LINE您的代码必须输出_。 您只需要输入一个字符名称即可。 您不能使用任何内置或以其他方式存在的预先存在的函数或库，这些函数或库提供与Unicode字符名称（例如Python unicodedata，Java Character.getName等等）特别相关的任何逻辑。 对于这些名称之一以外的输入，任何行为都是可以接受的。 这就是代码高尔夫：以字节为单位的最短代码获胜。 为避免歧义，这是我们将使用的全套正式角色名称（从这个问题中借来的）： SPACE ! EXCLAMATION MARK " QUOTATION MARK # NUMBER SIGN $ DOLLAR SIGN % PERCENT SIGN & AMPERSAND ' APOSTROPHE ( LEFT PARENTHESIS ) RIGHT PARENTHESIS * ASTERISK + PLUS SIGN , COMMA - HYPHEN-MINUS . FULL STOP / SOLIDUS …
23
州和首都
给定一个字符串作为输入，如果它是州资本，则输出其资本为美国的州，如果它为州，则输出其国家的资本，或者Arstotzka都不是。 例子： Austin -> Texas Alaska -> Juneau The Nineteenth Byte -> Arstotzka 所有首都及其各自的州： Baton Rouge, Louisiana Indianapolis, Indiana Columbus, Ohio Montgomery, Alabama Helena, Montana Denver, Colorado Boise, Idaho Austin, Texas Boston, Massachusetts Albany, New York Tallahassee, Florida Santa Fe, New Mexico Nashville, Tennessee Trenton, New Jersey Jefferson, Missouri Richmond, …
13
DVI连接器引脚
从更简单的角度来看，这应该是代码高尔夫挑战。但是我认为在这里进行一些微优化可能会很好。 DVI连接器有三种基本类型：DVI-A（模拟），DVI-D（数字）和DVI-I（集成）。此外，还有DVI-D和DVI-I连接器的单链接和双链接版本。这五个不同的连接器中的每一个都使用一组不同的引脚。 给定的一个A，D1，D2，I1，I2作为用于连接器的种类的识别符，打印连接器的销的对应的ASCII表示： A: # # # # # # # ===== # # # # # # # # # D1: # # # # # # ===== # # # # # # # # # # # # D2: # # # # # # # # …
15
压低唯一字符
非常简单：您的程序或函数应生成以下文本： Elizabeth obnoxiously quoted (just too rowdy for my peace): "THE QUICK BROWN FOX JUMPS OVER THE LAZY DOG," giving me a look. 印刷精美 您可以编写一个程序或函数，该程序或函数将输出作为字符串返回或将其打印到STDOUT（或最接近的替代品）。您可以选择在输出中包含单个尾随换行符。 计分 代码中的字节数乘以代码中的唯一字节数 最低分获胜。 例如，在这种情况下，脑力激荡或空格答案将具有巨大优势，因为乘数将非常低（分别为8和3）。但是，通常，用那些语言编写程序会产生更长的代码，这可能会抵消该优势。 标准的漏洞这不再是滑稽的禁止。
9
撒盐挑战
这是一个ASCII 撒盐饼干： _________________ | . . . | | . . | | . . . | | . . | | . . . | |_________________| 这是堆叠的两个饼干： _________________ | . . . | | . __________|______ | . | . . . | | .| . . | | …
8
用法语拼写数字
将数字转换为英文的数字时遇到了挑战，但这太简单了。给定数字0-100，您的任务是输出相应的法语数字。与英语相比，法语数字系统背后的逻辑更为复杂： 数字数 --------------- 0zéro（注意口音） 1个 2倍 3 trois 4夸脱 5 cinq 6 6 9月7日 8点 9块 10迪克斯 11次 12 douze 13 treize 14夸脱 15颗 16抢占 9月17日（字面上是十点七） 18 dix-huit 19 dix-neuf 20根 21 Vent等（没有连字符） 22文特 ... 30个 ... 40夸脱 ... 50 cinquante ... 60 Soixante ... 70 soixante-dix（字面意思是六十） 71 Soixante et …
26
有一个老太太
您的目标是编写一个程序，以完全按照此处显示的方式打印以下诗歌： There was an old lady who swallowed a fly. I don't know why she swallowed that fly, Perhaps she'll die. There was an old lady who swallowed a spider, That wriggled and iggled and jiggled inside her. She swallowed the spider to catch the fly, I don't know why …
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.