Questions tagged «kolmogorov-complexity»

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


18
化学101-元素周期表简介
题 Given the atomic number of an element在[1-118]范围内,输出group and period元素的,如下面的元素周期表所示。 对于镧系和Act系元素系列(范围[57-71]和[89-103])L中的元素,应改为返回镧系元素和Afor系元素 您可以编写程序或函数,并使用我们的任何标准方法来接收输入和提供输出。 您可以使用任何编程语言,但是请注意,默认情况下,这些漏洞是禁止的。 [资源] 测试用例 由于只有118种可能的输入,因此下面给出了预期输入和输出的完整列表。 手工创建,如果有错误,请告诉我! 1,1,1 2,18,1 3,1,2 4,2,2 5,13,​​2 6,14,2 7,15,2 8,16,2 9,17,2 10、18、2 11,1,3 12,2,3 13,13,3 14,14,3 15,15,3 16,16,3 17,17,3 18、18、3 19,1,4 20、2、4 21、3、4 22、4、4 23、5、4 24、6、4 25,7,4 26,8,4 27,9,4 28,10,4 29,11,4 30,12,4 31,13,4 32、14、4 33,15,4 …

27
输出希伯来字母
您的任务是打印以下确切文本: אבגדהוזחטיכךלמםנןסעפףצץקרשת (您可以打印尾随换行符) 文本的UTF-8编码的SHA256哈希: 0ab6f1e0bf216a0db52a4a5a247f95cba6f51496de7a24dfd01f3985dfcf6085 Base64编码: 15DXkdeS15PXlNeV15bXl9eY15nXm9ea15zXnted16DXn9eh16LXpNej16bXpden16jXqdeq 规则 您不能使用内置输出此文本。 不允许出现标准漏洞。 这是代码高尔夫球,因此最短的答案将获胜。 祝好运!

30
字母三角形再次触击
任务 您的任务是打印以下确切文本: A BCD EFGHI JKLMNOP QRSTUVWXY ZABCDEFGHIJ KLMNOPQRSTUVW XYZABCDEFGHIJKL MNOPQRSTUVWXYZABC DEFGHIJKLMNOPQRSTUV WXYZABCDEFGHIJKLMNOPQ RSTUVWXYZABCDEFGHIJKLMN OPQRSTUVWXYZABCDEFGHIJKLM NOPQRSTUVWXYZABCDEFGHIJKLMN OPQRSTUVWXYZABCDEFGHIJKLMNOPQ RSTUVWXYZABCDEFGHIJKLMNOPQRSTUV WXYZABCDEFGHIJKLMNOPQRSTUVWXYZABC DEFGHIJKLMNOPQRSTUVWXYZABCDEFGHIJKL MNOPQRSTUVWXYZABCDEFGHIJKLMNOPQRSTUVW XYZABCDEFGHIJKLMNOPQRSTUVWXYZABCDEFGHIJ KLMNOPQRSTUVWXYZABCDEFGHIJKLMNOPQRSTUVWXY ZABCDEFGHIJKLMNOPQRSTUVWXYZABCDEFGHIJKLMNOP QRSTUVWXYZABCDEFGHIJKLMNOPQRSTUVWXYZABCDEFGHI JKLMNOPQRSTUVWXYZABCDEFGHIJKLMNOPQRSTUVWXYZABCD EFGHIJKLMNOPQRSTUVWXYZABCDEFGHIJKLMNOPQRSTUVWXYZA BCDEFGHIJKLMNOPQRSTUVWXYZABCDEFGHIJKLMNOPQRSTUVWXYZ 眼镜 您可以全部小写而不是全部大写。 允许在三角形的末尾尾随换行符。 每行后可以有空格。 您必须打印到STDOUT而不是输出字符串数组。 计分 这是代码高尔夫球。字节数最少的程序获胜。

30
24小时和12小时
编写没有输入的程序或函数,以打印或返回此24小时和12小时时间的字符串: 00:00 12:00am 01:00 1:00am 02:00 2:00am 03:00 3:00am 04:00 4:00am 05:00 5:00am 06:00 6:00am 07:00 7:00am 08:00 8:00am 09:00 9:00am 10:00 10:00am 11:00 11:00am 12:00 12:00pm 13:00 1:00pm 14:00 2:00pm 15:00 3:00pm 16:00 4:00pm 17:00 5:00pm 18:00 6:00pm 19:00 7:00pm 20:00 8:00pm 21:00 9:00pm 22:00 10:00pm 23:00 11:00pm 该字符串必须完全按照此处显示的方式输出。唯一的例外是它可以有一个结尾的换行符。 …

8
字母数字螺旋
任务非常简单,当给出输入时,输出以下螺旋之一: Input = 1给出一个螺旋,字母A从左上角开始: A B C D E F T U V W X G S 5 6 7 Y H R 4 9 8 Z I Q 3 2 1 0 J P O N M L K Input = 2给出一个螺旋,字母A从右上角开始: P Q R S T A O …

8
ASCII Borromean戒指
该博罗梅安环是一个奇怪的一套三圈,链接,使得移除它们中的任何一个都将取消与其他两种: 您可以用几个橡皮筋和一个活页夹环为自己订一套。使用更多的橡皮筋,可以轻松建立任何Brunnian链接。 编写一个程序或函数,以输出(打印或返回)这种用Borromean环表示的ascii表示形式: +-----+ | | +-----+ | | | | | | +-|---+ | | | | | | | | | +-|---+ | | | | +-|---+ | | | +-----+ 这些行可能有尾随空格,并且可能会有尾随换行符。 以字节为单位的最短代码获胜。

3
您可以将六聚氰胺折叠成立方体吗?
我的孩子最喜欢的玩具之一就是这样的玩具。实际上,它是我最喜欢的玩具之一-我一直在玩它,它给了我一些PPCG挑战的想法。这是一个: 编写一个程序或函数,将ASCII线条图作为输入,并确定是否折成立方体。 输入项 输入将仅由一个这样的正方形构成的六边形组成: +-+ | | +-+ 例如,有效的输入heximino为: +-+ | | +-+-+-+-+ | | | | | +-+-+-+-+ | | +-+ 输出量 如果六氨基可以折叠成立方体,则为真实值,或者 否则为假值。 为了节省我们的工作量,维基百科具有以下出色的图形: 所有35种六聚氰胺: 折叠成立方体的所有11种六聚氰胺: 笔记 输入的六胺可能会发生旋转或反射,而不仅仅是上图所示 输入的六氨基酸可能有前导空格,但会相对于它们正确对齐 输入的六边形可能在行的末尾有尾随空格,在输入的末尾有尾随新行

14
打印所有国家代码
ISO 3166-1是定义所有国家/地区代码的标准。众所周知的两个字母的代码(US,GB,JP等)称为Alpha-2代码。 有两个字母,只有26 2 = 676个可能的代码,可以很好地排列在网格中。该表可以用作概述,以查看实际使用,保留等的代码。 这个挑战很简单:您将使用纯ASCII将这个网格的所有分配的代码打印到STDOUT,如下所示: AA AC AD AE AF AG AI AL AM AN AO AP AQ AR AS AT AU AW AX AZ BA BB BD BE BF BG BH BI BJ BL BM BN BO BQ BR BS BT BU BV BW BX BY BZ …

13
现在是西班牙时间!
我有一个简单的任务,应该相对容易通过代码来实现。您的目标是编写一个程序,该程序以HH:MM格式给出输出以西班牙语编写的时间。很多人可能不知道该怎么做,所以我将详细说明。 用西班牙语的时间是很合逻辑的。它通常遵循“ Es la / Son las(小时)y(分钟)”的模式。小时采用12小时格式,仅当小时为1(即一点钟)时才使用 “ Es la” 。分钟是一个不同的故事。如果分钟小于30,则表示为上图。但是,如果分钟超过30分钟,则将小时四舍五入并减去分钟。例如,将7:35转换为相当于“ 8小时减去25分钟”。下面将给出更多示例。可以在此处找到所需的西班牙语编号列表。有些数字带有重音符号,但并非必需。 注意:消息来源说“ uno”,但是为了语法上的正确,它应该是“ una”。到目前为止,这不应影响任何答案。 注2:同样,“ cero”不是必需的。如果您的程序输出“ Es la una”或“ Son las tres”,那对我来说很好。抱歉,这些规则更改。 规则 输入将通过STDIN或您所用语言的等效语言提供。 没有从外部图书馆阅读。 您的代码可以使用无效的输入执行任何操作。 奖金 如果您的代码添加了这些额外的短语,则为-10-“ 15”的“ y cuarto”,“ 30”的“ y media”和“ 45”的“ menos cuarto”(向上取整)。 如果您的代码可以处理AM和PM,则返回-15,并相应地返回“ de lamañana”和“ de la tarde”。 如果没有提供输入,则您的代码可以转换当前时间为-15。 计分 这是一个代码高尔夫挑战,它将由字节而不是字符来计分。 例子 输入: 8:10 …

3
用王瓷砖填充屏幕
已经证明,以下的13平方的Wang块总是不定期地对平面进行平铺。这意味着,当正方形排列成网格时,所有相邻边的颜色都相同,图案的平移将永远不会与其自身匹配。 我们将通过一个3×3网格以文本形式表示每个图块,该网格在中心和拐角处都填充有空格,数字1到5代替了边缘处的红色,绿色,蓝色,黄色,灰色。 2 2 2 1 1 1 4 3 2 2 4 3 2 1 2 1 3 2 3 2 1 3 1 3 2 4 4 4 4 4 5 4 5 5 5 5 5 5 4 3 2 3 2 3 2 1 2 1 …

4
愿4日与您同在!
为了纪念《星球大战》纪念日,编写一个程序来显示以下文本,滚动起来就像《星球大战》的开始抓取: It is a period of civil war. Rebel spaceships, striking from a hidden base, have won their first victory against the evil Galactic Empire. During the battle, Rebel spies managed to steal secret plans to the Empire's ultimate weapon, the Death Star, an armored space station with enough power …

25
计算宽限期的编辑次数
当您在SE上编辑帖子时,在5分钟宽限期内的所有进一步编辑都会合并到其中。给定您编辑帖子的次数列表,请在宽限期内不算编辑次数。 假设您在几分钟内进行编辑[0,3,4,7,9,10,11,12]。有时会导致3次修改,[0,7,12]其余的会在其宽限期内发生。 0: [3,4] 7: [9,10,11] 12: [] 第一次编辑是在第0分钟。第3和第4分钟的编辑在其5分钟宽限期内,因此不计算在内。 第二个编辑在第7分钟进行。第9、10、11分钟的编辑处于其宽限期内。 第12分钟的第三个编辑正好从第7分钟开始经过5分钟宽限期的边缘。 因此,输出为3。 以分钟为单位的时间列表将是一个递增的整数列表。对于首次发布,第一个数字将始终为0,我们将其视为编辑。 测试用例: [0] [0,3,5,7] [0,3,4,7,9,10,11,12] [0,30,120] [0,4,8,12,16] [0,4,8,12,16,20] [0,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19] [0,5,10,15,20] [0,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20] [0,1,4,5,9,11,12,14,16,18,23,24,26,28,29,30] 输出: 1 2 3 3 3 3 4 5 5 6 为了便于复制,以下是输入,输出和输入/输出对: [[0], [0, 3, 5, 7], [0, 3, 4, 7, 9, 10, 11, 12], [0, …

15
半回文之谜
回文是一个本身相反的词。 现在有些单词看起来像回文,但看起来却不然。例如,考虑单词 sheesh, sheesh不是回文,因为它的反向是hseehs不同的,但是如果我们认为sh是单个字母,那么它的反向是sheesh。我们将这种词称为半回文。 具体来说,如果我们可以将单词拆分成一定数量的块,则该单词为半回文,这样当块的顺序颠倒时,便形成了原始单词。(因为sheesh这些块是sh e e sh),我们也将不要求任何块包含两个单词的字母(否则每个单词都是半回文)。例如rear,不是半回文,因为它r ea r具有一个块(ea),其中包含来自原始单词两边的字母。我们认为奇数长度的单词的中心字符不在单词的两侧,因此对于奇数长度的单词,中心字符必须始终位于其自己的块中。 您的任务是获取正整数列表,并确定它们是否为半回文。您的代码应输出两个一致的不相等值,如果输入是半回文,则应输出一个,否则将输出另一个。但是,代码的字节序列本身必须是半回文。 答案将以字节计分,而字节数越少越好。 测试用例 [] -> True [1] -> True [2,1,2] -> True [3,4,2,2,3,4] -> True [3,5,1,3,5] -> True [1,2,3,1] -> False [1,2,3,3,4,1] -> False [11,44,1,1] -> False [1,3,2,4,1,2,3] -> False 程序生成更多的测试用例。 borrible指出,这些与广义Smarandache回文相似。因此,如果您想做进一步的阅读,那是一个开始的地方。

16
给我烤一块蛋糕
我的生日是一个月,这是一块美味的蛋糕。 .-""-. .-" "-. |""--.. "-. | ""--.. "-. |""--.. ""--..\ | ""--.. | | ""--..| ""--.. | ""--.. | ""--..| 用最少的字节数,为我构造这块蛋糕。您可以将其打印到STDOUT或将其作为功能结果返回。 只要字符正确排列,任何数量的外部空格都是可以接受的。 规则和I / O 无输入 输出可以通过任何方便的方法给出。 完整的程序或功能都是可以接受的。 禁止出现标准漏洞。 这是代码高尔夫球,因此所有常见的高​​尔夫规则都适用,并且最短的代码(以字节为单位)获胜。

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.