Questions tagged «kolmogorov-complexity»

挑战 以<n1>, <n2>number可以为-1、0或1 的形式给定输入，返回相应的基本方向。正数在x轴上向东移动，y轴上向南移动，负数在x轴上向西移动，y轴上向北移动。 输出必须在形式South East，North East，North。区分大小写。 如果输入为0，0，则程序必须返回That goes nowhere, silly!。 样本输入/输出： 1, 1 -> South East 0, 1 -> South 1, -1 -> North East 0, 0 -> That goes nowhere, silly! 这是代码高尔夫球，最短的答案以字节为单位。

15 code-golf  string  kolmogorov-complexity 

是的，您没看错标题。播放pi的声音。 更具体地说，对于前1000个pi中的每个数字，将其映射到音符，然后将产生的旋律输出到文件中。 基本上，每个数字都变成C大调音阶（基本上是正常音阶）上的音符。所以1圈到中间C，2圈到D4，3圈到E4，9圈到D5，依此类推。 规则 每个音符的长度应恰好为0.5秒。 旋律应包含pi的前1000位，包括开头的3。 1到7代表中间C到B4，8是C5，9是D5，0是E5 允许所有受良好支持的文件格式，只要它们是在此挑战之前创建的即可。 文件中的任何位置（包括开始和结束）都可能没有暂停。 乐器演奏没关系。只要可以轻易听到正确的声音，它就可以是钢琴，正弦波，或者其他任何东西。 除文件外，它不接受任何输入，不产生任何输出。禁止从其他文件读取。 禁止出现标准漏洞。 示例数学代码： (*please forgive me for this horrible, horrible mess of code*) digits = RealDigits[Pi, 10, 1000][[1]] /. {0 -> 10}; weights = {0, 2, 4, 5, 7, 9, 11, 12, 14, 16}; melody = {}; For[i = 1, …

15 code-golf  kolmogorov-complexity  pi  audio 

引用xkcd 1688： 您的任务是通过询问用户问题来推断地图的年龄。除了大写字母和其他换行符以外，这些问题必须与xkcd指南中的问题完全相同。此外，您应该为用户提供一些选项供您选择，而不必按照xkcd图像中的顺序进行选择。如果输入与任何预期答案都不匹配，则您的程序/功能可能会以任何未定义的方式运行。最后，您应该输出创建地图的年份/时间。 示例（>表示输入，但您可以选择其他内容）： 范例1： ISTANBUL OR CONSTANTINOPLE? (CONSTANTINOPLE, NEITHER, ISTANBUL) >ISTANBUL DOES THE SOVIET UNION EXISTS? (YES, NO) >NO ZAIRE? OR: 'HONG KONG (UK)' (YES, NO) >NO SERBIA / MONTENEGRO ARE? (ONE COUNTRY, TWO COUNTRIES) >TWO COUNTRIES HOW MANY SUDANS ARE THERE? (ONE, TWO) >ONE 2007-11 范例2： ISTANBUL OR …

15 code-golf  kolmogorov-complexity 

介绍 代码页将整数值映射到特定字符。我们可以像这样可视化代码页： + --- + --- + --- + --- + --- + --- + --- + --- + --- + --- + --- +- -+ --- + --- + --- +- | | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | …

15 code-golf  ascii-art  kolmogorov-complexity 

背景 您正在作为汽车销售公司的程序员。本周的任务是对XML解析器进行编程，以吸收来自不同汽车制造商的可用模型的数据，并打印有关最新模型的信息。幸运的是，测试部门仅提供了一个测试用例！您编写越快的代码越快，在本周的其余时间中拖延时间就越长。 输入值 您输入的正是测试部门提供的XML数据。它包含有关一些汽车制造商，他们的汽车系列以及这些系列中的模型的数据。您可以假设尾随换行符。 <?xml version="1.0" ?> <products> <manufacturer name="Test Manufacturer 1"> <series title="Supercar" code="S1"> <model> <name>Road Czar</name> <code>C</code> <year>2011</year> </model> <model> <name>Ubervehicle</name> <code>U</code> <year>2013</year> </model> <model> <name>Incredibulus</name> <code>I</code> <year>2015</year> </model> <model> <name>Model 1</name> <code>01</code> <year>2010</year> </model> </series> <series title="Test series 22" code="Test"> <model> <name>Test model asdafds</name> <code>TT</code> <year>2014</year> </model> …

15 code-golf  kolmogorov-complexity  parsing 

任务很简单。只需将数字2015输出为QR码并将其写入以newyear.pngPNG格式命名的文件即可。代码必须在任何一天都有效，因此也许您不应该使用当年。 文字的QR码如下所示： # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # …

15 code-golf  graphical-output  kolmogorov-complexity  new-years 

挑战 您的目标是编写尽可能短的程序，该程序将获取事件列表（例如upvote，downvote等），并返回用户的声誉和所获得的特权。 什么样的事件？ 这是事件的图表，按赢得信誉的顺序列出： -15 answer unaccepted -10 answer unupvoted -5 question unupvoted -2 answer downvoted -2 question downvoted -2 unaccept answer -1 downvote answer +1 join website +1 undownvote answer +2 accept answer +2 question undownvoted +2 answer undownvoted +5 question upvoted +10 answer upvoted +15 answer accepted +100 …

15 code-golf  kolmogorov-complexity 

这是一个有点不同的任务。从第1024个十六进制位置开始计算π的1024个十六进制数字。 正式地：您的程序应在不到1分钟的时间内完成，并产生以下输出： 25d479d8f6e8def7e3fe501ab6794c3b976ce0bd04c006bac1a94fb6409f60c45e5c9ec2196a246368fb6faf3e6c53b51339b2eb3b52ec6f6dfc511f9b30952ccc814544af5ebd09bee3d004de334afd660f2807192e4bb3c0cba85745c8740fd20b5f39b9d3fbdb5579c0bd1a60320ad6a100c6402c7279679f25fefb1fa3cc8ea5e9f8db3222f83c7516dffd616b152f501ec8ad0552ab323db5fafd23876053317b483e00df829e5c57bbca6f8ca01a87562edf1769dbd542a8f6287effc3ac6732c68c4f5573695b27b0bbca58c8e1ffa35db8f011a010fa3d98fd2183b84afcb56c2dd1d35b9a53e479b6f84565d28e49bc4bfb9790e1ddf2daa4cb7e3362fb1341cee4c6e8ef20cada36774c01d07e9efe2bf11fb495dbda4dae909198eaad8e716b93d5a0d08ed1d0afc725e08e3c5b2f8e7594b78ff6e2fbf2122b648888b812900df01c4fad5ea0688fc31cd1cff191b3a8c1ad2f2f2218be0e1777ea752dfe8b021fa1e5a0cc0fb56f74e818acf3d6ce89e299b4a84fe0fd13e0b77cc43b81d2ada8d9165fa2668095770593cc7314211a1477e6ad206577b5fa86c75442f5fb9d35cfebcdaf0c7b3e89a0d6411bd3ae1e7e4900250e2d2071b35e226800bb57b8e0af2464369bf009b91e5563911d59dfa6aa78c14389d95a537f207d5ba202e5b9c5832603766295cfa911c819684e734a41b3472dca7b14a94 长度最短的程序将获胜。您必须在运行时计算所有数字。您不必实现计算π的算法；如果您的语言已经提供了该功能，则可以使用它。

15 code-golf  kolmogorov-complexity  pi 

二进制卷积由数字描述M，并应用于数字N。对于的二进制表示形式中的每个位M，如果将该位设置为（1），则通过将与相应位中的相应位相邻的两个位进行XOR N（在必要时进行环绕）来给出输出中的相应位。如果未设置该位（0），则输出中的相应位由中的相应位给出N。 一个有效的示例（具有8位值）： 让N = 150，M = 59。它们的二进制表示形式分别为10010110和00111011。 根据M的二进制表示形式，卷积0、1、3、4和5。 位0的结果由对位1和7进行XOR运算得出（因为我们进行了环绕），得出1。 位1的结果由位0和2的XOR运算得出0。 位2的结果由原始位2给出，即1。 第3位的结果由第2位和第4位的XOR运算得出0。 位4的结果由位3和5的XOR运算得出0。 第5位的结果由第4位和第6位的XOR运算得出1。 位6和7的结果由原始位6和7给出，得出0和1。 因此，输出为10100110（166）。 挑战 给定N和M，输出执行Mon上描述的二进制卷积的结果N。输入和输出可以采用任何方便，一致且明确的格式。N并且M将始终在（包括）范围内[0, 255]（8位无符号整数），并且应将其二进制表示形式填充为8位以执行二进制卷积。 测试用例 150 59 -> 166 242 209 -> 178 1 17 -> 0 189 139 -> 181 215 104 -> 215 79 214 -> 25 190 207 -> 50 61 …

15 code-golf  binary  integer  bitwise  code-golf  rational-numbers  code-golf  string  palindrome  code-golf  ascii-art  code-golf  code-golf  string  fibonacci  code-golf  math  sequence  code-golf  code-golf  string  palindrome  code-golf  string  code-golf  math  primes  source-layout  code-golf  sequence  binary  integer  code-golf  math  arithmetic  game  code-golf  restricted-source  palindrome  code-golf  restricted-source  palindrome  code-golf  combinatorics  binary  code-golf  string  math  code-golf  ascii-art  number  code-golf  cipher  code-golf  base-conversion  counting  code-golf  sequence  random  classification  code-golf  string  subsequence  code-golf  permutations  code-golf  string  code-golf  string  cipher  code-golf  kolmogorov-complexity  arithmetic  integer  code-golf  quine  markov-chain  code-golf  string  code-golf  code-golf  ascii-art  maze 

任务 您的任务是打印或输出所有正数，其中十进制表示形式的每个多位数字子字符串也都是质数。如果该数字至少包含2位数字，则意味着该数字本身也需要为质数。 例 6197是序列中，因为每一个多位数的子串6197是素数，即：61，19，97，619，197，6197（本身）。 请注意，这6不是质数，但6197仍处于序列中，因为6它不是的多位数子串6197。 8也处于序列中，因为其中的每个多位数字子串8都是质数。里面没有多位数的子串8，所以这是虚无的事实。 眼镜 除了允许您对输出进行硬编码或将与输出有关的信息存储在程序中之外，存在标准漏洞。 输出中的数字可以任意顺序。 输出中的数字允许重复。 如果选择打印而不是输出，则可以使用任何分隔符。 你是允许的，如果你选择要打印的，而不是输出到前缀和/或后缀输出。 分隔符，前缀和后缀不得包含任何数字（U + 0030至U + 0039）。 全部列表（58个项目） 1 2 3 4 5 6 7 8 9 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97 113 131 …

15 code-golf  string  kolmogorov-complexity  sequence  primes 

输出此确切的文本： 1 i 12 hi 123 ghi 1234 fghi 12345 efghi 123456 defghi 1234567 cdefghi 12345678 bcdefghi 123456789abcdefghi 12345678 bcdefghi 1234567 cdefghi 123456 defghi 12345 efghi 1234 fghi 123 ghi 12 hi 1 i 单个尾随的换行符是可以接受的，但不允许其他格式更改。 规则和I / O 无输入 输出可以通过任何方便的方法给出。 完整的程序或功能都是可以接受的。如果是函数，则可以返回输出而不是打印输出。 禁止出现标准漏洞。 这是代码高尔夫球，因此所有常用的高尔夫规则都适用，并且最短的代码（以字节为单位）获胜。

14 code-golf  kolmogorov-complexity 

取两个正整数N，M并[N]通过M迭代创建的串联累积和。输出最后一次迭代的结果。 串联累积和的定义： 以数字开头N并定义顺序X = [N] 追加到X的累积和X 重复步骤2 M次。 向量的累加和X = [x1, x2, x3, x4]为：[x1, x1+x2, x1+x2+x3, x1+x2+x3+x4]。 N = 1和的示例M = 4： P =累积和函数。 M = 0: [1] M = 1: [1, 1] - X = [1, P(1)] = [[1], [1]] M = 2: [1, 1, 1, 2] - X …

14 code-golf  number  sequence  code-golf  number  sequence  code-golf  binary-matrix  code-golf  math  tips  javascript  algorithm  code-golf  string  code-golf  number  sequence  code-golf  math  arithmetic  parsing  code-golf  number  sequence  primes  code-golf  string  ascii-art  geometry  integer  code-golf  geometry  code-golf  number  array-manipulation  code-golf  math  geometry  code-golf  number  sequence  arithmetic  integer  code-golf  string  kolmogorov-complexity  code-golf  number  code-golf  number  chess  code-golf  sequence  decision-problem  subsequence  code-golf  math  number  primes  code-golf  primes  permutations  code-golf  integer  probability-theory  statistics  code-golf  string  code-golf  sequence  decision-problem  parsing  board-game  code-golf  binary  graph-theory  code-golf  board-game  classification  tic-tac-toe  code-golf  ascii-art  polyglot  code-golf  date  code-golf  geometry 

任务 打印整数n，其中 12 <= n <= 123456789和中的所有连续数字对在它们之间具有相同的正差（例如2468，但不是2469）。 没有输入。 输出： 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 135 147 159 234 …

14 code-golf  number  sequence  kolmogorov-complexity 

以三个输入，文本串T; 一串要替换的字符F；以及用替换它们的字符串R。对于每个T具有相同（不区分大小写）字符的子字符串F，请将其替换为中的字符R。但是，请保持与原始文本相同的大小写。 如果输入的字符R多于个F，则多余的字符应与输入的大小写相同R。如果其中包含数字或符号F，则其中的相应字符R应保持其大小写R。F不一定会出现在中T。 您可以假设所有文本都在可打印的ASCII范围内。 例子 "Text input", "text", "test" -> "Test input" "tHiS Is a PiEcE oF tExT", "is", "abcde" -> "tHaBcde Abcde a PiEcE oF tExT" "The birch canoe slid on the smooth planks", "o", " OH MY " -> "The birch can OH MY e slid OH MY …

14 code-golf  string  code-golf  string  ascii-art  alphabet  code-golf  number  sequence  counting  code-golf  sequence  counting  code-golf  quine  source-layout  code-golf  string  code-golf  decision-problem  game  code-golf  string  quine  source-layout  subsequence  code-golf  quine  code-golf  array-manipulation  integer  code-golf  ascii-art  code-golf  sequence  integer  code-golf  kolmogorov-complexity  code-golf  array-manipulation  integer  code-golf  number  array-manipulation  integer  code-golf  string  number  integer  code-golf  string  ascii-art  code-challenge  test-battery  expression-building  source-layout  printable-ascii  code-bowling  code-golf  number  code-golf  number  string  binary  code-golf  matrix  conversion  code-golf  number  arithmetic 

因此，来自世界各地的家庭正在建造圣诞树。 但是一段时间后，这棵普通的树可能会变得无聊，所以让我们制作一个ASCII树！ 叶子由表示，#并且必须按照示例输出所示进行排列。我们有5个球（O）和5个糖果棒（J），我们将它们随机放置在树上。我们还在上面放了一支蜡烛。 输入：无 输出： ^ | ### ##O## ####### ##### ####J## ######### ####O###### ############# ###J### ######### ####O###J## #######O##### ###J########O## ###########J##### ### ### 规则（如果不在规则中，则假设可以） 球和棒棒糖必须随机放置在树上，并且它们之间至少要有一片叶子，不包括对角线。 每片叶子必须有非零的机会拿到球或棒棒糖。 只要树的形状正确，每行上可能会有前导或尾随空格。 这是代码高尔夫球，因此字符中最短的代码将获胜。

14 code-golf  ascii-art  kolmogorov-complexity  random