Questions tagged «kolmogorov-complexity»

定义：素数幂是自然数，可以以p n的形式表示，其中p是素数，n是自然数。 任务：给定素数p n > 1，返回素数p。 测试用例： input output 9 3 16 2 343 7 2687 2687 59049 3 计分：这是代码高尔夫球。以字节为单位的最短答案将获胜。

13 code-golf  arithmetic  primes  king-of-the-hill  python  board-game  code-golf  number  subsequence  code-golf  ascii-art  code-golf  array-manipulation  decision-problem  grid  fastest-algorithm  logic-gates  logic  code-golf  cards  code-golf  rational-numbers  code-golf  math  number  sequence  code-golf  array-manipulation  integer  code-golf  number  array-manipulation  code-golf  number  sequence  decision-problem  code-golf  ascii-art  number  code-challenge  sequence  arithmetic  sorting  code-golf  date  fastest-algorithm  code-golf  string  number  random  combinatorics  code-golf  combinatorics  code-golf  ascii-art  base-conversion  code-golf  array-manipulation  code-golf  string  code-golf  string  number  arithmetic  code-golf  kolmogorov-complexity  code-golf  string  array-manipulation  json  code-golf  puzzle-solver  code-golf  binary  graph-theory  code-golf  arithmetic  haskell  code-golf  string  cipher  code-golf  code-golf  string  parsing  alphabet  code-golf  string  code-golf  ascii-art  code-golf  string  number  code-golf  string  balanced-string 

相关：迭代phi（n）函数。 您面临的挑战是计算迭代的phi函数： f(n) = number of iterations of φ for n to reach 1. 哪里φ是欧拉函数。 相关OEIS。 这是它的图形： 规则： 你的目标是输出f(n)从n=2到n=100。 这是代码高尔夫球，因此最短的代码获胜。 您可以检查以下值： 1, 2, 2, 3, 2, 3, 3, 3, 3, 4, 3, 4, 3, 4, 4, 5, 3, 4, 4, 4, 4, 5, 4, 5, 4, 4, 4, 5, 4, …

13 code-golf  math  sequence  kolmogorov-complexity  number-theory 

请给我冰淇淋蛋筒 在新英格兰，我们有很多很棒的冰淇淋店。他们大多数现在冬天都关闭了，所以... .-@@-. (======) (--------) (==========) (__________) \/\/\/\/\/ \/\/\/\/ \/\/\/ \/\/ \/ 目标 准确输出上述冰淇淋蛋筒。（或从函数返回） 这是代码高尔夫球，所以最短答案胜出

13 code-golf  string  ascii-art  kolmogorov-complexity 

这里有人是贝塞斯达的忠实粉丝吗？也许您更喜欢黑曜石娱乐公司？好吧，如果您属于上述两种情况之一，那么您应该相对熟悉下图。 我已经准备了一个非常独特的ASCII艺术挑战赛，因此这是我要做什么的第一个线索： _____________________________________________________ / \ | _____________________________________________ | | | | | | | Welcome to ROBCO Industries (TM) Termlink | | | | Password Required | | | | Attempts Remaining: | | | | | | | | 0x01 | 0x0D | | | | 0x02 | 0x0E …

13 code-golf  ascii-art  kolmogorov-complexity 

解释松散范围 ListSharp是一种解释型编程语言，具有许多功能，其中一个功能是基于1索引的范围创建器，其工作方式如下： 您可以将范围定义为(INT) TO (INT)或仅定义(INT)两个int可以从min到max int32值的范围 然后，您可以使用这些范围来提取数组的元素，而不必担心会超出其边界 因此： 1 TO 5 产生： {1,2,3,4,5} 3 产生： {3} 范围可以使用AND运算符相加 1 TO 5 AND 3 TO 6 产生： {1,2,3,4,5,3,4,5,6} 记住这也适用于负数 3 TO -3 产生： {3,2,1,0,-1,-2,-3} 挑战如下： 输入值 字符数组和先前定义的range子句作为字符串 输出量 范围中基于1索引位置的元素（不存在/负索引会转换为空字符） 如何取胜 作为代码高尔夫球挑战，您应该创建具有最少字节数的程序以获胜 有人指出不存在空字符，因此您应该忽略它们（我仅在此处显示它们是为了使它们更易于理解，但却使人感到困惑） 测试用例： input array is: {'H','e','l','l','o',' ','W','o','r','l','d'} range clause: "1 TO …

13 code-golf  array-manipulation  parsing  code-golf  string  ascii-art  kolmogorov-complexity  code-challenge  code-golf  sequence  code-golf  number  array-manipulation  sorting  code-golf  string  function  code-golf  arithmetic  code-golf  math  sequence  number-theory  primes  restricted-source  javascript  code-challenge  polyglot  rosetta-stone  code-golf  code-golf  regular-expression  code-golf  math  code-golf  math  primes  code-golf  ascii-art  kolmogorov-complexity  binary  code-golf  math  sequence  code-golf  sequence  subsequence  code-golf  string  code-golf  parsing  music  code-golf  grid  game  path-finding  board-game  code-golf  string  binary  code-golf  array-manipulation  balanced-string  code-golf  code-golf  algorithm  code-golf  string  number  arithmetic  array-manipulation  code-golf  array-manipulation  binary-tree  tree-traversal  code-golf  code-golf  tips  code-golf  string  base-conversion  code-golf  tips  s.i.l.o.s  code-golf  string  ascii-art  code-golf  code-challenge  code-golf  game 

您是否发现阅读简单的文字不够吸引人？试试我们的 ##### ### ### ##### ##### ##### ##### # # ##### # # # # # # # # # # # # # # ##### ### # # # # #### # # # # # # # # # # # # # # # # # ### …

13 code-golf  ascii-art  kolmogorov-complexity 

因此，在一年级数学中，您将学习多边形的名称。三个边是三角形，4是正方形，5是五边形。但是，在一年级荣誉中，您可以走得更远。 你的挑战 在多边形的上方有一个命名系统，因此任意大的多边形都有一个名称。 您的任务是编写一个接受多边形名称作为输入并输出其边数的程序或函数。 多边形名称的定义与本维基百科文章的左栏中相同，但有一些例外。 三个面的多边形将被称为三角形而不是三角形，而四个面的多边形将被称为正方形而不是四边形（假定所有多边形都是规则的）。否则，将使用文章中的名称。 规则 输入将是一个字符串值。 程序应将结果打印到STDOUT（或应返回整数）。 仅输入3到99之间的多边形。 您的程序必须满足所有测试用例。 没有标准漏洞。 对于无效/超出范围的输入，程序不需要执行任何操作。 得分以字节为单位。由于这是代码高尔夫球，因此最短的程序为准。 测试用例 3 triangle 4 square 5 pentagon 10 decagon 11 hendecagon 12 dodecagon 13 triskaidecagon 20 icosagon 21 icosikaihenagon 22 icosikaidigon 34 triacontakaitetragon 35 triacontakaipentagon 36 triacontakaihexagon 47 tetracontakaiheptagon 48 tetracontakaioctagon 49 tetracontakaienneagon 64 hexacontakaitetragon 80 …

13 code-golf  string  number  kolmogorov-complexity 

我有一个特定的数字，但这是我正在面临的挑战的一部分，并且我不希望人们为我做（所有）工作。 这是一个具有相同数字但乱序的数字： 5713167915926167134578399473447223554460066674314639815391281352328315313091488448321843 8892917486601064146636679920143691047671721184150386045081532202458651561779976236919751 5521854951599379666116678853267398393892536121049731949764192014193648608210652358947001 6332620900065461061195026191178967128001712341637591690941978871368243245270800684616029 6679555942849366434586090627998161441134473428845367022486230724219981658438108844675033 4461550796750244527407413996606134735852639191026103378962082622204359677030054592798927 4145951979523473408718011778751084514127053772614511042703365596651912104541233491744530 87457854312602843967491787086250478422477028164189 该数字有666位数字（十进制）。因为我使用的是Python，所以整数（或从技术上讲是long）会自动为bignums。 我有255个字符，需要描述相同的数字。该描述旨在通过eval（）运行以产生原始编号。 我应该考虑什么策略？

13 code-golf  kolmogorov-complexity  tips  python  compression 

任务 我想每个人都喜欢自动代码生成并节省工作时间。您白天必须创建许多类和成员，而又不想getters手动创建所有这些类和成员。 任务是编写一个程序或函数，该程序或函数getters将为您自动为所有类成员生成。 输入 在我们的语言中，对象非常简单。类和成员的名称必须以字符开头，[a-zA-Z]并且只能包含字符[a-zA-Z0-9]。这是一个例子： class Stack { public overflow; protected trace; private errorReport; } 输出 这是基于给定示例的有效输出： class Stack { public overflow; protected trace; private errorReport; public function getOverflow() { return this->overflow; } public function getTrace() { return this->trace; } public function getErrorReport() { return this->errorReport; } } 吸气剂 getter方法的要求是： …

13 code-golf  string  syntax  code-golf  math  primes  rational-numbers  code-golf  graphical-output  image-processing  code-golf  kolmogorov-complexity  music  audio  code-golf  string  code-golf  math  geometry  code-golf  math  sequence  combinatorics  code-golf  game  grid  board-game  code-golf  restricted-source  array-manipulation  source-layout  code-golf  base-conversion  binary  code-golf  math  physics  code-golf  math  number  date  expression-building  code-golf  array-manipulation  graph-theory  decision-problem  popularity-contest  error-correction  code-golf  kolmogorov-complexity  geometry  grid  code-challenge  arithmetic  combinatorics  set-partitions  code-golf  kolmogorov-complexity  sequence  fibonacci  code-golf  restricted-source  pristine-programming  code-golf  code-golf  string  kolmogorov-complexity  code-golf  arithmetic  code-golf  string  parsing  code-golf  code-golf  sorting  counting  permutations  3d  code-golf  code-golf  ascii-art  music  code-golf  string  code-golf  string  ascii-art  code-golf  string  code-golf  quine  polyglot  code-golf  math  string  code-golf  internet 

今天的XKCD是一种运动比赛风格的支架，其中的参赛者都是众所周知的名字，分成几组可能令人困惑的名字。 根据给定回合中每个参赛者赢得该回合的机会均等，给出给定参赛者将赢得整个锦标赛的概率。 输入值 参赛者的名字。 XKCD喜欢使用所有大写字母，但是您可以使用任何对您有意义的大小写，也可以使您的输入不区分大小写。 您可以假定所有输入名称均有效。 Jeff Gordan可能是的拼写错误Jeff Gordon。您可以选择接受其中一个或两个。 一些名称包括标点符号，例如H. G. Wells和Joseph Gordon-Levitt。您可以选择接受带或不带标点符号的名称（或同时包含两者）。上面没有标点的将是H G Wells和Joseph Gordon Levitt 同样，你可以选择接受或者Beyoncé或Beyonce或两者 这Mister/Fred Astaire/Rogers条线有点奇怪。对于这一个，你必须接受以下所有的：Fred Rogers，Mister Rogers和Fred Astaire 输出量 给定参赛者以合理形式赢得整个比赛的概率（例如1/64） 例子 路易斯·阿姆斯特朗（Louis Armstrong）可能会参加6轮比赛，每轮有两名选手，因此他有1/64的获胜机会。 艾伦·里克曼（Alan Rickman）可能会参加7轮比赛，第一轮有3名选手参加，其余的有2名选手参加，因此他有1/192的获胜机会。 为了节省您键入图像中所有名称的工作量，explainXKCD已经将它们制成表格了。我也把它们丢到了这个粘贴桶里。 请注意，explainXKCD中的获胜概率是错误的-它们是应有值的两倍，因为它们大概忘记了最后一轮。感谢您指出@Geobits。

13 code-golf  kolmogorov-complexity  rational-numbers  probability-theory 

背景 这个难题是四个四分之一难题的变体（本身就是上一个问题的主题）。像这个难题一样，目标是仅使用四位数字和某些数学运算符来查找不同整数的数学表达式。但是，在这种情况下，允许的数字仅为2、0、1和5。每个解决方案必须以正确的顺序准确地出现一次。令人惊讶的是，可以用这种方式表示许多整数。鼓励求解器首先尝试手动解决问题，因为它很有趣。 规则 常数可以由一个或多个数字构成： 整数：例如2、0、15等 小数：例如.2，.01、1.5等。 重复小数点：例如.2〜（= 0.222 ...）、. 15〜（= 0.1555 ...），20.15 ~~（= 20.1515 ...） 允许以下一元运算： 一元否定：-x 平方根：sqrt（x） 整数阶乘：x！ 允许以下二进制操作： 标准算术运算符：x + y，xy，x * y和x / y 任意幂：x ^ y 任意根：rt [x]（y）（= y的第x个根） 任务 您的程序应打印出尽可能多的0到100之间的整数的表达式，然后输出产生的表达式数量。 解决方案必须按顺序打印，格式为n = [expr]。 表达式必须依次使用所有数字2、0、1、5。 表达式必须使用上述符号打印。允许但不需要括号，空格也是如此。运算符的优先级顺序为一元否定，阶乘，乘幂，乘/除和加/减。 该程序无需返回所有数字的解决方案。因此，仅输出0的程序有效。但是，请参阅下面的评分部分。 该程序应在不到15分钟的现代计算机上运行。 您可以编写程序或函数。表达式应打印到STDOUT（或最接近的替代项）。表达式的数量可以打印到STDOUT或作为整数返回。适用标准代码的高尔夫限制。 输出示例 0=2*0*1*5 10=20*1*.5 42=((2+0!)!+1)!/5! 100=20*1*5 4 计分 …

13 code-golf  number  kolmogorov-complexity  arithmetic  expression-building 

为某个正整数N编写一个正方形的代码块，该代码块的宽度为N个字符，高度为N个字符。 例如，您的N可能为5，该块如下所示： ThisI sMy5B y5Cod eBloc kOkay 该块的行为如下： 提取第一行并作为程序运行时，row需要将准确的文本打印到stdout。 例如，ThisI将打印row。 提取左列并作为程序运行时，col需要将准确的文本打印到stdout。 例如，Tsyek将打印col。 从左上角到右下角的主要对角线被提取并作为程序运行时，dia需要将准确的文本打印到stdout。 例如，TMCoy将打印dia。 当整个块作为程序运行时，包括换行符（带有可选的尾随换行符），blk需要将确切的文本打印到stdout。 例如， ThisI sMy5B y5Cod eBloc kOkay 将打印blk。 细节 所有四个程序都以相同的编程语言运行。 原始块中的N 2个字符可能不是行终止符。 如果您的语言没有标准输出，则可以使用另一种常见的输出方法。所有四个程序的方法都必须相同。 提交的原始块包含最少的不同字符（不包括换行符），则获胜。决胜局以较小的N进入提交。

13 code-golf  kolmogorov-complexity  source-layout 

挑战 在圣诞节的12天中的每一天，根据日期输出相应的“圣诞节12天”经文，否则输出“我希望每天都能圣诞节”的合唱。 \n允许使用前导和/或尾随换行符（）和尾随空格。您可能没有从任何外部来源阅读。 基本上，您需要做的是读取系统日期并输出“圣诞节12天”的相应经文。 圣诞节的12天 圣诞节的十二天是基督教的节日，从圣诞节（12月25日）开始，到1月5日结束。 例子 如果日期是12月25日（打印出最短/第一节经文）： On the first day of Christmas my true love sent to me: a Partridge in a Pear Tree 如果日期是12月31日（打印第七节经文）： On the seventh day of Christmas my true love sent to me: 7 Swans a Swimming 6 Geese a Laying 5 Golden Rings …

13 code-golf  kolmogorov-complexity 

您的工作是编写一个程序，该程序始终按照以下任何一种模式进行打印（格式为HH：MM，24小时）： 小时等于分钟，例如22：22,01：01 小时等于倒数分钟，例如10：01、01：10、22：22 与H：MM或HH：MM匹配的序列始终以HH：MM打印。例如00：12、01：23、23：45、03：45，等等（总是在数字之间输入一个步骤） 规则： 您可以选择任何喜欢的语言 您无法重复打印 按照一天的顺序，每行一次 获奖者将在2月5日入选。 PS：这是我的第一个问题，可能存在一些不一致之处。随时编辑。 PS2：这是预期的44个解决方案（已由Josh和primo提出，谢谢！） 00:00 00:12 01:01 01:10 01:23 02:02 02:20 02:34 03:03 03:30 03:45 04:04 04:40 04:56 05:05 05:50 06:06 07:07 08:08 09:09 10:01 10:10 11:11 12:12 12:21 12:34 13:13 13:31 14:14 14:41 15:15 15:51 16:16 17:17 18:18 19:19 20:02 20:20 21:12 …

13 code-golf  kolmogorov-complexity  date 

您的任务是为以下每个二进制运算符创建一个Brainfuck程序。每个程序应从输入中获取一个或两个8位数字（A和B）并计算指定的运算： A XOR B A AND B A OR B A Shifted Left by 1 (circular shift) NOT A 您不必全部实施5。得分的计算方式为： #totalCharacters + {4000 * #problemsNotCompleted} 因此，有效分数是从零（最佳）到20,000（未完成）。 我不在乎您将结果存储在哪里，也不管您是否保留输入。假设8位单元以及仅在右侧需要的空单元数。 您可能会认为数字已经在最适合您的任何内存位置中，因此您无需担心IO操作。

13 code-golf  binary  brainfuck  code-golf  code-golf  ascii-art  random  code-golf  code-golf  code-challenge  sorting  code-golf  code-challenge  java  code-golf  statistics  code-golf  code-challenge  fastest-code  code-golf  math  code-golf  math  kolmogorov-complexity  code-golf  code-golf  array-manipulation  combinatorics  code-golf  kolmogorov-complexity  popularity-contest  underhanded  code-golf  math  floating-point  code-golf  interpreter  code-golf  music  code-golf  code-golf  cryptography  code-challenge  scrabble  code-golf  code-challenge  popularity-contest  quine  code-golf  quine  cryptography  code-golf  kolmogorov-complexity  code-golf  printable-ascii  code-golf  chess  code-golf  math  number-theory  code-challenge  c  code-golf  random  popularity-contest  hello-world  code-shuffleboard  code-golf  compression  grammars  code-golf  tips  code-golf  sequence  code-golf  string  code-challenge  sorting  permutations  code-golf  string  code-challenge  optimization  code-golf  interpreter  code-challenge  string  code-golf  math  number  fibonacci  string  compression  c#  code-golf  chemistry  popularity-contest  math  c  c++  java  code-golf  math  function  code-golf  complex-numbers  code-golf  geometry