Questions tagged «kolmogorov-complexity»

2014年冬季狂欢节正处于盛况，我们大家都不喜欢帽子吗？尤其是秘密帽子！ 那么，为什么不戴一顶神秘帽子呢？ 挑战 您的任务是按您选择的语言并按此页面上显示的确切结构按比例绘制Warm Welcome Hat 。 与往常一样，您可以使用矢量或栅格图形将帽子渲染到文件或屏幕上。如果输出已光栅化，则图像的尺寸必须为400x400像素或更大。 此外，帽子的实际内容（图像彩色部分的边界矩形区域）应覆盖输出图像的40％以上。 技术指标 下图列出了帽子的各种尺寸。所有尺寸均以单位为单位，例如，像素。图像中的所有边界半径均应以13单位半径绘制。 颜色： 星形和圆形戒指中的红色-RGB（255，28，34） 圆圈中的黄色-rgb（255，202，87） 最浅的灰色-RGB（88，88，92） 最深的灰色-RGB（31，26，26） 中灰-RGB（64，64，64） 计分 这是代码高尔夫球，因此最短的答案（以字节为单位）获胜。 值得一提的是，使用现有的压缩（例如嵌入压缩的GIF）会陷入几个标准漏洞。

56 code-golf  graphical-output  kolmogorov-complexity 

这是我的第一个高尔夫问题代码，也是一个非常简单的问题，因此，如果我可能违反了任何社区准则，我事先表示歉意。 任务是按升序打印所有小于一百万的质数。输出格式应为每行输出一个数字。 与大多数代码高尔夫球提交一样，其目的是最小化代码大小。针对运行时进行优化也是一个奖励，但它是次要目标。

56 code-golf  kolmogorov-complexity  primes 

挑战 编写一个将歌词输出到99瓶啤酒的程序，但是如果墙上的瓶子数是3的倍数，则输出“嘶嘶” ，而不是“啤酒”，如果是5的倍数，则输出“嗡嗡声”，并且如果“ fizzbuzz”是3的倍数和5的倍数。如果墙上的瓶子数量不是3或5的倍数，则只需照常输出“啤酒”即可。 歌词 99 bottles of fizz on the wall, 99 bottles of fizz. Take one down and pass it around, 98 bottles of beer on the wall. 98 bottles of beer on the wall, 98 bottles of beer. Take one down and pass it around, 97 bottles …

55 code-golf  string  kolmogorov-complexity 

通过stdin或命令行编写一个接受整数N的程序。 如果N为0，则O必须将单个字母打印到标准输出。 如果N为正，则必须打印此水平 ASCII艺术双螺旋（绘制N段宽）。 如果N为1，则输出为： /\ O O \/ 如果N为2，则输出为： /\ /\ O / O \/ \/ 如果N为3，则输出为： /\ /\ /\ O / / O \/ \/ \/ 如果N为4，则输出为： /\ /\ /\ /\ O / / / O \/ \/ \/ \/ 对于较大的N，该模式以完全相同的方式继续。请注意，/在螺旋线交叉的所有位置（O末端除外）都必须使用正斜杠（）。 如果N为负数，则必须打印此垂直 ASCII艺术双螺旋，将其绘制为-N段高。 如果N为-1，则输出为： O / \ \ …

55 code-golf  ascii-art  kolmogorov-complexity 

您的目标是按照以下格式（按顺序）将字母歌曲创建为文本： A is for <word starting with A> B is for <word starting with B> C is for <word starting with C> ... Z is for <word starting with Z> 输出示例： A is for Apple B is for Banana C is for Carrot D is for Door E is for …

55 code-golf  kolmogorov-complexity  alphabet 

让我们制作一个ASCII艺术时钟和日历，告诉我们当前的月份，每月的某天，一周的某天，小时，分钟，以及它是夜晚还是白天（但不是年份或秒）。 在任何特定时间，日历将看起来像这样：（看起来更好，行距更少） ________________________________________________________________ |\ ____________________________________________________________ /| | | ___ | | | | _( ) | | | | (___)__) -.- | | | | | | | | | | | | -.- | | | | -.- | | | | ___ | | | | _( ) …

54 code-challenge  ascii-art  kolmogorov-complexity  date 

Illuminati命令您（使用其思维控制）输出以下字符串： ^ /_\ /_|_\ /_|_|_\ /_|/o\|_\ /_|_\_/_|_\ /_|_|_|_|_|_\ /_|_|_|_|_|_|_\ /_|_|_|_|_|_|_|_\ /_|_|_|_|_|_|_|_|_\ 规则： 每行都允许尾随空格。 每行中必须有前导空格。 在完整的所需输出之后，允许尾随空格。 由于这是一个代码高尔夫挑战赛，因此获胜者将是最短的节目，以字节为单位。 由于这是一个kolmogorov复杂性挑战，因此可以使用硬编码输出。 适用标准漏洞。 更新：您可以使用制表符代替空格，每个制表符计为4个空格。如果您出于某些原因想要。 沙盒（我会在沙盒常见问题解答建议的整个72小时内保留它，但要有7个支持票，并且几乎没有负面反馈，应该38个就可以了）

53 code-golf  ascii-art  kolmogorov-complexity 

这是我的第一次高尔夫比赛。 你需要做什么 用最短的字节为我构建AC远程控制系统。我的房间现在太冷了，我想念我的遥控器。 现在，我不希望您从字面上构建它或任何东西，只需打高尔夫球： 缓慢的温度增量，从40度开始，恰好在72度结束。增量时间必须始终为每次增量500毫秒。最后可以再等待500毫秒。我希望它停止。增量本身每次必须增加两次，就像我的遥控器一样。 您不应该清除屏幕。您应该有换行符。 应该发生什么 示例输出（不应该输出括号中的所有内容）。 40 (wait 500 millis) 42 (wait 500 millis) 44 (..repeat until 72..) 72 (stop or wait 500ms) 请记住， 这是我的第一场高尔夫，因此对打高尔夫球太困难了，我深表歉意。:( 祝您好运，高尔夫球手！

53 code-golf  string  kolmogorov-complexity  date  animation 

介绍 如果您不熟悉Hexagony，那是MartinBüttner创建的一种深奥的语言。问题是该语言接受程序的多种形式。以下程序都是等效的： abcdefg 和 a b c d e f g 因此，基本上，代码已汇总为规则的六边形。但是请注意，在代码中添加新命令abcdefgh将导致以下程序： a b c d e f g h . . . . . . . . . . . 如您所见，第一步是将代码汇总成一个六边形，然后在六边形中用no-ops（.）填充到下一个居中的六边形数字。 您的任务很简单，当给定字符串（源代码）时，输出完整的六角形源代码。 规则 您可以提供程序或功能。 允许前导空格，但仅当六角形不变形时才允许 允许尾随空格。 请注意，程序中的空格将被忽略。所以a b c等于abc 仅使用可打印的ASCII字符（32 - 126），因此仅常规Space字符被忽略。 假设字符串的长度大于0。 这是代码高尔夫球，因此以最少的字节提交为准！ 测试用例 Input: ?({{&2'2':{):!/)'*/ Output: ? …

52 code-golf  string  kolmogorov-complexity  hexagonal-grid  whitespace 

挑战： 给定s字符a- z，A- Z，0- 上的字符串9，将其长度附加s到其自身，将长度中的其他字符计为的总长度s。 输入： 只是任意长度的字符串（可以为空）。 输出： 相同的字符串，但其长度附加到末尾。代表长度的字符也应算作长度的一部分。如果要附加多个有效长度，请选择最小的长度（有关示例，请参见测试用例）。 测试用例： INPUT -> OUTPUT // Comment aaa -> aaa4 -> 1 // Empty string aaaaaaaa -> aaaaaaaa9 // aaaaaaaa10 would also normally be valid, but violates using the smallest number rule mentioned above aaaaaaaaa -> aaaaaaaaa11 a1 -> a13 // Input …

51 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 

挑战 打印以下字符： abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ1234567890 要注意的是，您不得在代码中使用其中任何一个。 您可以按任意顺序打印它们，带有或不带有开头或结尾的换行符，但不能打印任何其他字符。 规则 您不得使用上述集合中的任何字符 您可以使用其他任何字符 别作弊 禁止标准漏洞 这是代码高尔夫球，最短答案胜出。 澄清说明 如果您的语言使用其他字符集，则不得在该字符集中使用与字母数字字符相对应的代码点。 从函数返回字符串被认为是有效的输出形式。 您可以返回一个char数组。

51 code-golf  string  kolmogorov-complexity  restricted-source 

这是加尔文。只需尝试获得20个代表，以便该用户可以在PPCG Minecraft服务器聊天室聊天。 编写一个使用正整数的程序或函数。 如果整数是偶数（2、4、6，...），请打印或返回此确切的ASCII艺术字串： __ __ __ __ ___ /\ /\ | |\ | | / | | /\ | | / \/ \ | | \ | |-- | |--\ /__\ |-- | / \ | | \| |__ \__ | \ / \ | | 如果整数是奇数（1、3、5，...），则打印或返回此确切的ASCII美工字符串： __ __ …

51 code-golf  ascii-art  kolmogorov-complexity 

儿童读物《北极熊》，《北极熊》，您听到了什么？ 有一个非常简单的模式。您可以使用本文来教入门编程概念。 我的儿子很快就对这个想法感到无聊，所以我决定去打高尔夫。 挑战 用您选择的编程语言，编写尽可能小的程序，该程序将打印以下文本。输出应完全匹配，包括大小写，空格和标点符号。 Polar Bear, Polar Bear, what do you hear? I hear a lion roaring in my ear. Lion, Lion, what do you hear? I hear a hippopotamus snorting in my ear. Hippopotamus, Hippopotamus, what do you hear? I hear a flamingo fluting in my ear. Flamingo, …

50 code-golf  string  kolmogorov-complexity 

And she said, 'But that's his.'仅使用以下字符打印该短语：abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ 不得使用标点符号或任何非字母字符。您可以使用所需的任何编程语言。完全允许使用空格。最短的程序获胜。

50 code-golf  kolmogorov-complexity  restricted-source 

给定左侧的50个美国州名之一作为输入，输出其两个字母的邮政编码，如右侧所示： Alabama AL Alaska AK Arizona AZ Arkansas AR California CA Colorado CO Connecticut CT Delaware DE Florida FL Georgia GA Hawaii HI Idaho ID Illinois IL Indiana IN Iowa IA Kansas KS Kentucky KY Louisiana LA Maine ME Maryland MD Massachusetts MA Michigan MI Minnesota MN Mississippi MS Missouri …

50 code-golf  string  kolmogorov-complexity  state-abbreviation