Questions tagged «kolmogorov-complexity»

从前，我在阅读有关Quora的问题/答案 真的有没有计算机科学学位的程序员无法通过FizzBu​​zz测试 此代码是显而易见的答案 for i in range(1, 100): if i % 3 == 0 and i % 5 == 0: print "FizzBuzz" elif i % 3 == 0: print "Fizz" elif i % 5 == 0: print "Buzz" else: print i 当然，FizzBu​​zz已经被打死了，但这并不是这个问题的实质。您会在评论中看到有人提到该答案很不错，因为很容易添加额外条件，例如将“ Jazz”打印为4的倍数。（我不同意。扩展此方案需要O（2 ** n ）代码行。） 您的挑战是编写由同行判断的最漂亮的FizzJazzBuzz版本。 选民需要考虑的一些事项： 干 除法/模运算的效率 …

29 popularity-contest  code-challenge  word  popularity-contest  string  grid  language-design  code-golf  source-layout  math  fastest-algorithm  assembly  code-golf  json  code-golf  arithmetic  array-manipulation  code-golf  ascii-art  code-golf  crossword  code-golf  string  restricted-complexity  code-golf  ascii-art  kolmogorov-complexity  code-golf  string  decision-problem  balanced-string  syntax  code-golf  grid  puzzle-solver  hexagonal-grid  code-golf  math  number  sequence  code-golf  string  decision-problem  code-golf  cryptography  king-of-the-hill  code-challenge  fastest-code  code-golf  number  code-golf  code-golf  string  code-golf  cryptography  king-of-the-hill  java  code-golf  number-theory  base-conversion  code-golf  code-golf  array-manipulation  code-golf  array-manipulation  sorting  code-challenge  restricted-source  quine  code-golf  tips  python  king-of-the-hill  code-golf  source-layout  fractal  code-golf  tips  game  king-of-the-hill  path-finding  grid  code-golf  kolmogorov-complexity  natural-language  code-golf  tips  python  code-golf  number  arithmetic  sequence  array-manipulation  code-golf  number  combinatorics  random  integer-partitions  code-golf  string  code-golf  vim  comment  code-golf  combinatorics  counting  code-challenge  rosetta-stone  code-golf  combinatorics  sequence  subsequence  code-golf  code-challenge  restricted-source  primes  printable-ascii  popularity-contest  graphical-output  image-processing 

介绍 这就是棋盘的样子。 您可以看到这a1是一个黑色的正方形。但是，b1是浅色正方形。 任务 面临的挑战是，给定的dark，light或者both，输出所有的暗，光或所有正方形 的隔膜（如空白或换行）。所有正方形的顺序无关紧要。 测试用例 Input: dark Output: a1 a3 a5 a7 b2 b4 b6 b8 c1 c3 c5 c7 d2 d4 d6 d8 e1 e3 e5 e7 f2 f4 f6 f8 g1 g3 g5 g7 h2 h4 h6 h8 Input: light Output: a2 a4 a6 a8 b1 …

29 code-golf  kolmogorov-complexity  chess 

挑战很简单；输出以下六个2D整数数组： [[ 1, 11, 21, 31, 41, 51], [ 3, 13, 23, 33, 43, 53], [ 5, 15, 25, 35, 45, 55], [ 7, 17, 27, 37, 47, 57], [ 9, 19, 29, 39, 49, 59]] [[ 2, 11, 22, 31, 42, 51], [ 3, 14, 23, 34, 43, 54], …

28 code-golf  number  kolmogorov-complexity  matrix 

介绍 我的计算器很奇怪。有时，当我输入时8会显示2。有时，当我输入a 6时会显示+。一些按钮混在一起！ 谁能帮我确定哪个？ 挑战： 输入：错误方程式列表，结果正确。 输出：交换的两个按钮。 例如： 输入可以是： 123 = 3 8423 = 252 4+4 = 8 4*7-10 = 417 9/3 = 3 42-9 = -36 其预期的输出是：2和*。 为什么？因为如果我们交换2和*，则所有等式都是正确的： 1*3 = 3 84*3 = 252 4+4 = 8 427-10 = 417 9/3 = 3 4*-9 = -36 挑战规则： 输入可以采用任何合理的格式。可以是一个以空格分隔的字符串；字符串列表或-array; 一个包含方程式的列表和另一个包含正确结果的列表。你的来电。请说明您使用的输入格式！ …

28 code-golf  number  arithmetic  integer  code-golf  math  number  geometry  code-golf  grid  code-golf  math  number  sequence  primes  code-golf  sequence  kolmogorov-complexity  code-golf  string  ascii-art  alphabet  code-golf  math  sequence  integer  code-golf  number-theory  integer  natural-language  code-golf  date  code-golf  function  code-golf  ascii-art  code-golf  math  number-theory  primes  classification  code-golf  array-manipulation  decision-problem  matrix  code-golf  number  code-golf  code-golf  ascii-art  matrix  code-golf  string  code-golf  sequence  base-conversion  code-golf  code-golf  math  number-theory  combinatorics  integer-partitions  code-golf  integer  binary  base-conversion  code-golf  integer  base-conversion  palindrome  code-golf  code-golf  integer-partitions  code-golf  math  ascii-art  matrix  code-golf  number  sequence  number-theory  matrix  code-golf  interpreter  code-golf  graph-theory  code-golf  ascii-art  decision-problem  code-golf  division  code-golf  array-manipulation  primes  code-golf  string  ascii-art  code-golf  primes  counting  code-golf  matrix  unicode  code-golf  source-layout  code-golf  grammars  code-golf  string  cops-and-robbers  regular-expression  obfuscation  string  code-challenge  cops-and-robbers  regular-expression  code-golf  kolmogorov-complexity  game  card-games  code-golf  kolmogorov-complexity  code-golf  array-manipulation  matrix  code-challenge  cops-and-robbers  code-challenge  decision-problem  cops-and-robbers  code-golf  permutations 

万圣节快到了，这个假期过后，大多数人都需要摆脱空腹的糖饮食。 编写一个使用正整数的程序。如果该整数小于31（1到30），则输出此ASCII艺术的jack-o'-灯笼，向右看，就像期待万圣节一样： _____I_____ | | | | | | | | | |^| |^| | | | | |^| | | | | |VvVvV| | |_|_|_|_|_|_| 如果输入为 31（万圣节的十月日期为开），则输出相同的ASCII-o'-灯笼，但向左看： _____I_____ | | | | | | | | |^| |^| | | | | |^| | | | | |VvVvV| | …

28 code-golf  ascii-art  kolmogorov-complexity  integer 

标准拼字游戏板是15×15的空格网格，用于放置字母图块。大多数空格为空白，但有些空格为双字得分（粉红色），三字得分（红色），双字母得分（浅蓝色）和三字母得分（蓝色）。通常在中心位置有一个星星（算作双字得分）。 编写一个程序或函数，以ASCII格式输出标准的空拼字板，其中： . 代表一个空白 D 代表双字得分 T 代表三字分数 d 代表双字母得分 t 代表三字母得分 X 代表中心星 也就是说，您的确切输出必须是 T..d...T...d..T .D...t...t...D. ..D...d.d...D.. d..D...d...D..d ....D.....D.... .t...t...t...t. ..d...d.d...d.. T..d...X...d..T ..d...d.d...d.. .t...t...t...t. ....D.....D.... d..D...d...D..d ..D...d.d...D.. .D...t...t...D. T..d...T...d..T （可选）后跟换行符。 以字节为单位的最短代码获胜。

28 code-golf  ascii-art  kolmogorov-complexity  board-game  scrabble 

这是一个简单的拉伸肌肉的方法。您的代码（一个完整的程序）必须输出从1到100的所有基数，然后从1到100的所有序数的英文拼写。每个列表中的数字均应由逗号和空格分隔，并正确地连字号。每个列表应以单个大写字母开头，并以句号结尾。这两个列表应该用换行符分隔。 为了清楚起见，您必须产生以下确切的字节流： One, two, three, four, five, six, seven, eight, nine, ten, eleven, twelve, thirteen, fourteen, fifteen, sixteen, seventeen, eighteen, nineteen, twenty, twenty-one, twenty-two, twenty-three, twenty-four, twenty-five, twenty-six, twenty-seven, twenty-eight, twenty-nine, thirty, thirty-one, thirty-two, thirty-three, thirty-four, thirty-five, thirty-six, thirty-seven, thirty-eight, thirty-nine, forty, forty-one, forty-two, forty-three, forty-four, forty-five, forty-six, forty-seven, forty-eight, …

28 code-golf  number  kolmogorov-complexity 

哇，哇，哇...停止键入程序。不，我不是说“印刷品” ABC...。我说的是美国的首都。 具体而言，打印以下列表中给出的所有城市/州组合 以任何顺序 与您选择的定界符（例如，Baton Rouge`LA_Indianapolis`IN_...可以接受的分隔符）一样，只要毫不歧义，哪些词是城市，哪些是州，哪些是不同的条目 不使用ABCDEFGHIJKLMNOPQRSTUVWXYZ任何源代码 输出应为STDOUT或等效输出。 编辑-糟糕！ <edit> 虽然打字从内存中的列表（感谢狂欢三宝，如下文所述），我显然忽略了华盛顿，这是不是一个国家资本，但就是在这首歌，有时也包括在“资金列表”（像下面的Mathematica 答案）。我原本打算将该城市列入此列表，但由于某种原因错过了它。作为结果，答案不具有城市不会受到惩罚，而且答案也有城市不会受到惩罚，无论是。本质上，是否Washington, DC包含在输出中取决于您。抱歉，伙计们！ </edit> Baton Rouge, LA Indianapolis, IN Columbus, OH Montgomery, AL Helena, MT Denver, CO Boise, ID Austin, TX Boston, MA Albany, NY Tallahassee, FL Santa Fe, NM Nashville, TN Trenton, NJ Jefferson, MO Richmond, VA Pierre, SD …

28 code-golf  kolmogorov-complexity  restricted-source 

由于今天标志着有史以来第26个leap秒的发生，因此您的挑战将是输出迄今为止已发生的GMT或UTC中每leap秒的日期和时间。 输入值 没有输入。 输出量 1972-06-30 23:59:60 1972-12-31 23:59:60 1973-12-31 23:59:60 1974-12-31 23:59:60 1975-12-31 23:59:60 1976-12-31 23:59:60 1977-12-31 23:59:60 1978-12-31 23:59:60 1979-12-31 23:59:60 1981-06-30 23:59:60 1982-06-30 23:59:60 1983-06-30 23:59:60 1985-06-30 23:59:60 1987-12-31 23:59:60 1989-12-31 23:59:60 1990-12-31 23:59:60 1992-06-30 23:59:60 1993-06-30 23:59:60 1994-06-30 23:59:60 1995-12-31 23:59:60 1997-06-30 23:59:60 1998-12-31 23:59:60 2005-12-31 23:59:60 …

28 code-golf  kolmogorov-complexity  date 

尼泊尔的国旗（Wikipedia，Numberphile）看上去与其他任何国旗都大不相同。它还具有特定的绘图说明（包含在Wikipedia文章中）。我希望你们做一个能画出尼泊尔国旗的程序。 用户输入请求的标志高度（从100到10000像素），程序将输出尼泊尔的标志。您可以选择任何一种绘制标志的方式：从ASCII艺术到OpenGL的所有内容。 这是一场人气竞赛，因此获胜者将是2月1日获得最高投票的答案，因此不必担心代码长度，但是请记住，较短的代码可能会获得更多投票。 只有一个要求：不允许您使用Web资源。 玩得开心 ：）

28 popularity-contest  ascii-art  graphical-output  kolmogorov-complexity  geometry 

我认为“拱形”是描述这种数字模式的最佳方法： 1234567887654321 1234567 7654321 123456 654321 12345 54321 1234 4321 123 321 12 21 1 1 正式定义的每一行都由数字1到9-n，(n-1)*2空格和数字9-n到1组成（其中n是当前行）。 您的任务是使用尽可能最短的代码编写一个小的脚本/程序，该脚本/程序在遵循以下限制的前提下打印上述模式： 您可能没有对整个模式进行硬编码。您最多只能对模式的一行进行硬编码。 您的程序必须在每行末尾打印换行符（\n或的任意组合\r）。 预备，准备，开始！

28 code-golf  ascii-art  number  kolmogorov-complexity 

这是罗谷OJ的问题。我决定将其发布在这里，因为在罗古OJ上，包括我和我的朋友在内的许多人都对如何在最少的字符范围内解决此问题感兴趣。 您的任务是输出以下ASCII文字： ************ ####....#. #..###.....##.... ###.......###### ### ### ........... #...# #...# ##*####### #.#.# #.#.# ####*******###### #.#.# #.#.# ...#***.****.*###.... #...# #...# ....**********##..... ### ### ....**** *****.... #### #### ###### ###### ############################################################## #...#......#.##...#......#.##...#......#.##------------------# ###########################################------------------# #..#....#....##..#....#....##..#....#....##################### ########################################## #----------# #.....#......##.....#......##.....#......# #----------# ########################################## #----------# #.#..#....#..##.#..#....#..##.#..#....#..# #----------# ########################################## ############ 这是代码高尔夫球，因此最短的程序为准。

28 code-golf  ascii-art  kolmogorov-complexity 

我父亲是一个非常出色的APL 专家，曾教过我APL的所有基础知识（以及更多），五年前的这一天就去世了。在准备APL 50年的过程中，我发现了这封专利信函（为不读丹麦语的人提供了便利），以作为手写徽标。它解释了APL从未赢得大量用户的主要原因-当然也适用于该社区所有令人惊叹的高尔夫语言的原因： 3497/77要求 1977年8月29 日下午13点 工程咨询公司Henri Brudzewsky，位于索堡的Mindevej 28， 第9类，包括计算机，尤其是APL编码的计算机， 第42类： IT服务代理公司，尤其是在使用APL编码的计算机期间。 任务 产生无重复EASIER COMMUNICATION MEANS FASTER CODING MEANS FEWER CODERS MEANS 行的文本的无限重复输出。您可以以EASIER或FASTER或开头文本FEWER。

28 code-golf  string  kolmogorov-complexity  animation 

这个任务很简单：编写一个程序或函数，将所有音符列表（使用英语音符名称）从A♭输出到G♯。 所有没有名称由单个字母组成的音符（例如，音乐键盘上的黑色音符）都应打印其名称两次，一次为音符尖，一次为平面音。不能输出可以用单个字母描述的尖音或平音，例如B♯（C）或F♭（E）。 这是输出示例： Ab, A, A#, Bb, B, C, C#, Db, D, D#, Eb, E, F, F#, Gb, G, G# 技术指标 程序或功能不得输入任何内容。 注释可以按任何顺序打印，也可以按我们标准I / O规则允许的任何列表输出进行打印 尖锐而扁平的Unicode符号（♯/♭）可以用b 和代替# 与往常一样，标准漏洞是被禁止的。 因为这是代码高尔夫球，所以最小的程序（以字节为单位）将获胜。

27 code-golf  kolmogorov-complexity 

您的任务是编写一个程序，该程序打印从披头士乐队的歌曲“ Hey Jude”（©Sony / ATV Music Publishing LLC）的歌词中提取的四节经文： Hey Jude, don't make it bad\n Take a sad song and make it better\n Remember to let her into your heart\n Then you can start to make it better\n \n Hey Jude, don't be afraid\n You were made to go out and …

27 code-golf  kolmogorov-complexity