Questions tagged «kolmogorov-complexity»

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

19
产生丢勒的魔方
挑战 输出Dürer著名的魔方的数组或字符串表示形式： 那是， 16 3 2 13 5 10 11 8 9 6 7 12 4 15 14 1 该广场的某些属性可能会被利用，它们是： 它包含从1到的每个整数16一次 每列或每行的总和以及两个对角线的每一个的总和是相同的。这是魔方的定义属性。总和是平方的魔术常数。 另外，对于这个特定的正方形，四个象限中每个象限的总和也等于魔术常数，中心四个正方形的总和和角点四个正方形的总和也等于魔术常数。 规则 不允许生成魔术方块的Bultin（例如Matlab magic或Mathematica的MagicSquare）。可以使用任何其他内置函数。 该代码可以是程序或函数。 没有输入。 数字必须以10为底。输出格式像往常一样灵活。一些可能性是： 嵌套数组（函数输出或其字符串表示形式，带或不带分隔符，任何类型的匹配括号）： [[16, 3, 2, 13], [5, 10, 11, 8], [9, 6, 7, 12], [4, 15, 14, 1]] 2D阵列： {16, 3, 2, …
18
洗牌交易！
今天是星期五，我很累，所以让我们快速做一个！不输入任何内容，但是您应该在标准纸牌中输出所有13种不同编号的纸牌。您应该通过Ace（不可知的Suit）输出2。 每张卡的顶部都有一个空格 和十个_空格 。 从顶部开始的第二行用a /和10空格 以及a表示\ 第三行与所有中间行相同，不同之处在于表示卡值的字符在边缘的右边向右两个空格（如果在顶部）或在左边向左两个空格（如果在底部）。 每个中间十岁上下行是一个简单的|十位 还有一| 最后一行是a \和10 _，最后是a/ 如果该值是多位数，则卡的总宽度（以高度为单位）不应更改。（即10不会使卡的边变宽​​） 国王示例： __________ / \ | K | | | | | | | | | | | | K | \__________/ 9例子 __________ / \ | 9 | | | | | | | | | …
17
打印分层蛋糕
挑战 给定输入后n，n从侧面看，打印一个高ASCII的艺术蛋糕，上面放着两个蜡烛。有关详细信息，请参见以下示例。 输出量 >> cake(1) _|_|_ | | +-----+ >> cake(3) _|_|_ | | +---------+ | | +-------------+ | | +-------------+ ...等等。 规则 禁止标准漏洞 请尝试一个聪明的解决方案 这是代码高尔夫球，因此最短答案以字节为单位。但是，将不会选择答案。 玩得开心！
10
将英语转换为没有内置或库的数字
这个挑战与其他挑战相似，但是我提出了一个限制（请参阅下面的黑体字），我认为这会造成很大的差异，并且（我希望）也很有趣。 挑战 以任何编程语言编写一个程序或函数，该程序或函数采用n不超过正整数的英语名称作为输入作为100返回n值。 禁止使用标准漏洞，并且您不能使用已经执行此操作的任何内置函数，外部工具或库。 以字节为单位的最短源代码获胜。 测试 在所有input->output情况下： one -> 1 two -> 2 three -> 3 four -> 4 five -> 5 six -> 6 seven -> 7 eight -> 8 nine -> 9 ten -> 10 eleven -> 11 twelve -> 12 thirteen -> 13 fourteen -> 14 fifteen …
30
去生成一些Java
您的老板希望您编写如下代码： public static boolean isPowerOfTen(long input) { return input == 1L || input == 10L || input == 100L || input == 1000L || input == 10000L || input == 100000L || input == 1000000L || input == 10000000L || input == 100000000L || input == 1000000000L || input == …
12
所有人都说……
目标给定不包含字符[或的文本输入]，请执行以下操作： 对于Amen具有至少一个大写字母的每个实例（因此，所有Amen不包含的实例amen），都输出相同的名称Amen（保留大写）。 对于/all the people said[?: ]/i（这是一个正则表达式）的每个实例，还输出Amen（任何情况都可以）。 在每个输出之后，您可以选择任何常量分隔符，例如换行符，空格或什么都不做。 这是一个代码高尔夫球，因此以字节为单位的最短程序获胜。 IO范例 Input: I said AMEN! AMEN, PEOPLE! Output: AMENAMEN ; any separator is fine, I choose none. Input: amen amen amen amen Output: ; nothing Input: ; empty Output: ; nothing Input: *blah blah blah* And all the people said? Output: …
1
计数坎宁安链
素数总是让人着迷。2300年前，欧几里得在他的《元素》中写道 质数是仅由一个单位测量的质数。 这意味着素只能被 1（或本身）。 人们一直在寻找素数之间的关系，并提出了一些非常奇怪的东西（如“有趣的”）。 例如，一个索菲·热尔曼质数是一个主要p针对2*p+1也是素数。 一个安全素是一种主要p用于哪些(p-1)/2也是黄金，而这正是一个索菲·热尔曼质数的倒退状态。 这些与我们在此挑战中寻找的东西有关。 一个坎宁安链型我是一系列素数，其中除了最后一个的每一个元素是的索菲·热尔曼质数，而除了第一个的每一个元素是一个安全的黄金。该链中元素的数量称为它的length。 这意味着我们从素数开始p计算q=2*p+1。如果也q为质数，则我们有长度为2的I型Cunnigham链。然后进行测试2*q+1，以此类推，直到下一个生成的数字为复合数为止。 II型坎宁安链是按照几乎相同的原理构造的，唯一的区别是我们检查了2*p-1在每个阶段。 坎宁安链的长度可以为1，这意味着2 * p + 1和2 * p-1都不是素数。我们对这些不感兴趣。 坎宁安链的一些例子 2启动长度为5的I型链。 2, 5, 11, 23, 47 下一个构造的数字95不是素数。 这也告诉我们，那5，11，23和47不启动类型的任何链我，因为这将有前述的元素。 2也开始长度为3的II型链。 2, 3, 5 接下来是9，这不是素数。 让我们尝试II11型（之前我们将其排除在I型之外）。 好吧，接下来是下一个，它不是素数，因此该“链”的长度为1，我们不将其计入此挑战。21 挑战 写一个程序或功能，给定一个号码n作为输入，写入/返回的起始数第n个的坎宁安链I或II型的至少长度为2，后跟一个空格，随后链的类型它开始（我或II），然后是冒号，然后是该类型链的长度。万一素数同时启动两种类型的链（类型I 和型 II型），则首先计算型链。 例： 2 I:5 请记住，这n可能是任何类型的先前启动链的一部分，在这种情况下，不应将其视为该类型链的起始编号。 让我们看看这是如何开始的 我们从开始2。由于它是第一个素数，因此我们可以确定没有链从包含的较低素数开始2。 类型I中的下一个数字将是2*2+1 == 5。5是素数，因此我们已经有了至少长度为2的链。 我们将其视为第一条链。那II型呢？下一个号码是2*2-1 == 3。3是素数，因此II型的链长也至少为2。 …
5
将x-illion转换为标准格式
给定一个字符串，该字符串包括一个前缀，然后是“ illion”，请将此数字转换为标准格式。 例如： "million" -> 10^6 "trillion" -> 10^12 "quattuordecillion" -> 10^45 该程序必须能够处理高达100％的输入，即10 ^ 303。可以在此处找到名称及其标准格式值的列表-请注意，这会为每10 ^ 3增量（直到10 ^ 63）给出值，但随后会以10 ^ 30增量给出值，但是这种模式非常简单。 该程序需要处理所有100种情况（甚至没有提供的网站明确给出的情况）-以下是一些示例： "sexvigintillion" -> 10^81 "unnonagintillion" -> 10^276 "octotrigintillion" -> 10^117 输入可以通过STDIN，函数参数或硬编码为字符串来给出。 这是代码高尔夫球，所以最短的代码胜出！
11
让我成为字母树
介绍 在大多数字体中，除大写字母之外，所有大写字母字符BDO都有单行，大约接触到字符边界矩形的四个角中的一些：ACEFGHIJKLMNPQRSTUVWXYZ。 例如，两条腿A“触摸”角色的左下角和右下角。同样，C触摸其右上角和右下角（虽然有点弯曲但足够靠近）。L仅用单行触摸它的左上角和右下角。的左下角L是一个顶点，而不是单条线的末端。 这是一张表格，根据我（希望您）看到的Stack Exchange字体，字符触摸了哪些角落。1用于左上，2用于右上，3左下，4右下。 A: 3 4 C: 2 4 E: 2 4 F: 2 3 G: 2 H: 1 2 3 4 I: 1 2 3 4 J: 1 3 K: 1 2 3 4 L: 1 4 M: 3 4 N: 2 3 P: 3 Q: 4 …
11
古老的爱尔兰祝福
我不知道是谁创造了这些词，而且我不是爱尔兰人，但我给您带来爱尔兰祝福： May the road rise up to meet you May the wind be always at your back May the sun shine warm upon your face The rains fall soft upon your fields And until we meet again May God hold you in the hollow of His hand 我本打算从现在起几周后发布此消息，但我突然意识到昨天是圣帕特里克节。 规则： 准确产生以上文字。 …
8
你是什​​么星座？
写一个程序，它出生日期（月和月某一天的）作为输入，并输出相应的符号，元件和质量西黄道。出于此挑战的目的，它们的定义与链接的维基百科页面中的表完全相同： Sign Date Range Element Quality Aries March 21 to April 19 Fire Cardinal Taurus April 20 to May 20 Earth Fixed Gemini May 21 to June 21 Air Mutable Cancer June 22 to July 22 Water Cardinal Leo July 23 to August 22 Fire Fixed Virgo August 23 to …
18
步行者加入！-艾伦·沃克（Alan Walker）的徽标
您可能会从艾伦·沃克（Alan Walker）曾经流行的歌曲《衰落》（Faded）中了解到。现在，他的“追随者”被称为沃克，并且有一个徽标，这是简化版本： \\ \\ //\\ \\ // \\ // \\ // \\ // \\ // \\ // \\ // \\ // \\ // \\ // \\ // //\\ \\ // \\// // \\ \\// // // \\ \\ //\\ // \\ //\\ \\// \\// \\ \\ 这项挑战的目标是印刷该徽标。 规则： 如果您按照元标准从函数返回字符串列表，请提供一个页脚，将其打印到屏幕上。 以上徽标的所有字符都必须存在。没有捷径！ …
15
手动逻辑门
编写一个模拟基本逻辑门的程序。 输入：一个全大写单词，后跟2个1位二进制数字，以空格分隔，例如OR 1 0。门OR，AND，NOR，NAND，XOR，和XNOR需要。 输出：输入的逻辑门的输出将被赋予两个数字：1或0。 例子： AND 1 0成为0 XOR 0 1变得1 OR 1 1成为1 NAND 1 1成为0 这是codegolf，所以最短的代码获胜。
13 code-golf  logic-gates  hashing  code-golf  code-golf  number  array-manipulation  integer  code-golf  string  unicode  text-processing  cops-and-robbers  boggle  cops-and-robbers  boggle  code-golf  ascii-art  code-golf  word-puzzle  king-of-the-hill  python  code-golf  sequence  kolmogorov-complexity  code-golf  source-layout  code-golf  string  kolmogorov-complexity  math  number  code-golf  date  code-golf  combinatorics  recursion  game  king-of-the-hill  javascript  code-golf  array-manipulation  code-golf  radiation-hardening  self-referential  code-golf  integer  code-golf  number  code-golf  set-theory  code-golf  sequence  code-golf  string  sorting  natural-language  code-golf  decision-problem  number-theory  primes  code-golf  code-golf  ascii-art  code-challenge  array-manipulation  sorting  rubiks-cube  regular-expression  code-golf  counting  file-system  recursion  code-golf  string  kolmogorov-complexity  color  code-golf  game  code-challenge  permutations  encode  restricted-time  decode  code-golf  math  decision-problem  matrix  integer  palindrome  code-golf  matrix  statistics  king-of-the-hill  king-of-the-hill  python  card-games  code-golf  string  natural-language  code-golf  sequence  number-theory 
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.