Questions tagged «kolmogorov-complexity»

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

11
给我打印一个秤
不好了！我很快就要进行理论测试，还不记得秤了！通过打印以下内容来帮助我记住我的主要体重秤： 7♯ - C♯ D♯ E♯ F♯ G♯ A♯ B♯ C♯ 6♯ - F♯ G♯ A♯ B C♯ D♯ E♯ F♯ 5♯ - B C♯ D♯ E F♯ G♯ A♯ B 4♯ - E F♯ G♯ A B C♯ D♯ E 3♯ - A B C♯ D E F♯ G♯ …
22
建立一个棋盘
对于此挑战，您将在棋盘游戏开始时打印每块的坐标和颜色。 在棋盘上为每个正方形（索引为0-7）输入x和y（用逗号分隔），然后在板的顶部（靠近y = 0）输入“ r”或“ b”（红色或黑色） ）为红色，底部为黑色。件之间需要换行符，并且不需要空格。 这是代码高尔夫，因此答案以字节计分，而字节越少越好。 尾随换行符是允许的，但不是必须的，并且顺序必须与下面的顺序完全相同。 所需的输出： 0,0r 0,2r 0,4r 0,6r 1,1r 1,3r 1,5r 1,7r 2,0r 2,2r 2,4r 2,6r 5,1b 5,3b 5,5b 5,7b 6,0b 6,2b 6,4b 6,6b 7,1b 7,3b 7,5b 7,7b
14
西班牙身份证控制字符计算器
这是一个非常非常简单的算法，我相信可以用许多不同的语言解决。在西班牙，身份证（称为DNI）由8个数字和一个控制字符组成。控制字符是通过以下算法计算的：将数字除以23，执行其余操作，然后根据此表将其替换为字符： 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 T R W A G M Y F P D X B N J Z S Q V H L C K E 如果DNI属于生活在西班牙的外籍人士，第一个数字更改为X，Y或Z它被称为NIE。在这种情况下，在计算控制字符之前进行以下替换： X Y …
12
库克和惠斯通电报，五针
定义 根据维基百科： Cooke and Wheatstone电报机是一种早期的电报系统，其历史可以追溯到1830年代，由英国发明家William Fothergill Cooke和英国科学家Charles Wheatstone发明。这是第一个投入商业使用的电报系统。接收器由许多针组成，这些针可以通过电磁线圈移动以指向板上的字母。不愿意学习代码的早期用户以及不想投资于员工培训的雇主都喜欢此功能。 它的工作方式如下： 中间有五个针，可以顺时针（如中间针的情况）或逆时针（如最后一个针的情况）偏转。 在上图中，两个偏转的针指向该字母G，这意味着正在发送/接收的字母是该字母G。 请注意，信件C，J，Q，V，X，Z失踪，因此必须与其他字母来代替。 任务 您将收到一个字符ABDEFGHIKLMNOPRSTUWY作为输入，并且将输出五根针的相应配置，未偏转为|，顺时针偏转为，逆时针/偏转为\。 测试用例 这涵盖了所有可能的输入 input output A /|||\ B /||\| D |/||\ E /|\|| F |/|\| G ||/|\ (explanation: see above) H /\||| I |/\|| K ||/\| L |||/\ M \/||| N |\/|| O ||\/| P |||\/ R …
2
有趣的标志！
编写一个完整的程序，其源代码为256字节或更少，以查看标志的图像并确定该标志来自哪个国家。可以从此处下载包含196个挑战标志的zip文件。资料来源：[ Flagpedia ]。这196个标志图像是程序必须处理的唯一输入。 您的程序将不输入任何内容。标记图像将与您的程序位于同一目录中，并命名为“ f.png”。您的程序将打开该文件，对其进行识别，然后打印该国家/地区的两个字母的缩写。如果您使用无法打开文件的语言，也可以将程序运行为./program < f.png。 每个标志文件的名称与预期输出相同。所有2个字母以上的输出将被忽略。 这是所有输出/文件名的列表： ad, ae, af, ag, al, am, ao, ar, at, au, az, ba, bb, bd, be, bf, bg, bh, bi, bj, bn, bo, br, bs, bt, bw, by, bz, ca, cd, cf, cg, ch, ci, cl, cm, cn, co, cr, cu, cv, …
5
8位国际象棋像素计数
目标 您正在玩电脑象棋游戏。显示屏仅以黑白显示，并且像素块状。与黑色像素相比，白色像素耗电量大，您担心碳足迹。 给定一个正方形和一个国际象棋符号，返回在正方形中显示的白色像素数。 解决方案可以是功能或完整程序的形式。 输入值 4个字符的字符串，定义： 一的wb用于白色或黑色片。（这不是正常的国际象棋符号的一部分，但此难题是必需的。） 其中的KQBNRP一个国王，王后，主教，骑士，鲁克或典当。 其中一个abcdefgh在一块的文件（列）。 其中之一12345678代表作品的排名（行）。 输出量 用于画棋子和下面的正方形的白色像素数。 要求 国际象棋方块为8x8像素，全为白色或全为黑色。 a1 是一个黑色正方形。 白色棋子被绘制成带有黑色轮廓的白色。黑色的部分是黑色的，带有白色轮廓。所有作品都有透明的像素，显示了下面的正方形。 输入区分大小写。 假设输入有效。 这些棋子具有如下的子画面。 .是作品的颜色。 #是作品颜色的反面。 /是基础方块的颜色。 King Queen Bishop //////// //////// //////// ///#.#// /#.#.#.# ///#.#// //#...#/ //#...#/ //##..#/ ///#.#// ///###// //#.#.#/ ///###// //#...#/ ///###// //#...#/ //#...#/ //#...#/ //#...#/ //#...#/ //#...#/ //#.#.#/ //#.#.#/ //#.#.#/ …
1
低分辨率像素艺术的死亡（或画出死亡）
这是不规则的网络漫画！主题任务。* 死亡是一个相当广泛的组织，尽管Head Death毫不费力地将其员工区分开来，但与该组织相关的某些其他实体却难以追踪所有人。 因此，在给定各种死亡之一的标题的情况下，您的任务是生成该死亡的相应32x32像素图像。 此外，由于“头颅死亡”相当官僚主义（有点小气），因此最短的程序（在考虑了一些奖金之后）将成为正式使用的程序。 输入必须不区分大小写。此外，前缀Death Of，Death By和The Death Of应该被视为等效。 输出图像可以保存到文件（任何无损位图图像格式）或显示在屏幕上。 以下是要使用的精确 RGB值： White 255 255 255 Black 0 0 0 Dark Gray 125 125 125 Bone Gray 170 170 170 Purple 60 0 140 Brown 120 40 0 Blue 0 80 200 Green 0 100 0 Neon Green 100 …
6
字符串到ASCII艺术文本
任务 您将编写一些从此网站上看到的ASCII Art Text 来生成ASCII art！ 规则 输入将仅是字母文本和空格，并将输入为一行。它也不区分大小写。 如果输出文本长于终端宽度，则无需修复。只要终端窗口可以无限拉伸是正确的，您就可以了。 除标准漏洞外，唯一的其他规则是您不得使用内置插件-尽管如果您的语言具有内置插件（这将是惊人的），但如果您将其作为旁注包括在内答案，从采用代码解决方案的解决方案中获得15％的奖励！ 例： 输入： ABCDEFGHIJKLMNOPQRSTUVWXYZ abcdefghijklmnopqrstuvwxyz 输出： _____ _____ _____ _____ _____ _____ _____ _____ _____ _____ _____ _____ _____ _____ _______ _____ _______ _____ _____ _____ _____ _____ _____ _____ _____ _____ _____ _____ _____ _____ _____ _____ _____ _____ _____ …
5
打高尔夫球您最喜欢的Minecraft工具
在Minecraft中，默认项目纹理都是相当简单的16×16像素图像，这使它们看起来像打高尔夫球的理想选择。 下面是简化的五个“核心”钻石的Minecraft工具纹理：鹤嘴锄，铲，斧，剑，和锄头。 所显示的图像被放大以显示其细节。单击图像以查看其正确尺寸的16×16像素版本。 为了使打高尔夫球更容易，我将它们从原始文件中修改为仅使用五种相同的24位RGB颜色： R=75 G=82 B=73 为背景。 R=51 G=235 B=203 用于金刚石工具头。 R=14 G=63 B=54 钻石轮廓。 R=137 G=103 B=39 用于木柄芯。 R=40 G=30 B=11 用于木柄轮廓。 选择自己喜欢的工具在五个的和写一个程序，它的输出在任何共同无损真彩色图像格式简化的16×16像素的纹理（例如bpm，png，ppm等等）。 因此，例如，如果您选择了斧头，则将编写一个输出此图像的程序： 请勿输入任何内容，也不需要网络连接。可以将图像输出为带有您选择的名称的文件，或者可以将原始图像文件数据输出到stdout，或者您可以简单地显示图像。 你只需要选择一个五个图像。以最少的字节数输出五个图像中的任何一个的程序就是赢家。 您可以为其中一幅以上的图像编写程序，但是只有字节数最少的图像才计入分数。如果平局，则获最高票数的职位获胜。 如果您喜欢PPCG并玩Minecraft，我邀请您加入我们的Minecraft试用服务器。只需在专用聊天室中询问即可。
21
楼梯挑战
您的工作是重现这件艺术品： _____ | | | | _____| | | | | _____| | | | | _____| | | | | _____| 答案必须重新创建并打印出来。允许使用所有语言，无需直接印刷艺术品，也不需要某种程度的操纵。字节数最少的答案将获胜。 在世界标准时间周四上午6:30左右关闭。 我的朋友是使用Java进行此操作的，最初的内容是显示给我的，他拒绝向我显示源代码，现在我将以其他语言的出色表现使他眼花azz乱。：D 您不能使用任何其他字符 （这样更容易吗？）。 现任排行榜 Pyth -28字节-ISAACG CJam -30字节-Runer112 CJam -32位元组-MartinBüttner 最高投票： C -73个字节-Paul R isaacg凭借与Pyth的楼梯挑战赛获得冠军。在PPCG上提防类似的更多挑战！
8
像素艺术，第2集：显示超级马里奥兄弟的地图1-1
最后的挑战（Pixel-art，第1集：展示超级马里奥）只是一次培训……（而您以惊人的方式完成了，谢谢！） 这次，您需要做更多的工作。您必须在NES上显示超级马里奥兄弟的所有第一张全球地图，没有敌人，也没有马里奥。 您的程序或函数必须显示以下图像的所有像素，或产生与其类似的图像文件（BMP，PNG或GIF）。 您的程序不得以任何方式访问互联网。 如果需要，可以缩放输出，如果需要，像素可以是ASCII或HTML元素，只要它们具有正确的颜色即可。 这是您必须遵循的模型： 整个图片：http : //i.stack.imgur.com/2kfVc.png 磁贴集（如果需要）：http : //img.ctrlv.in/img/14/10/19/5443f44c7eb78.png 您可以生成自己的磁贴集，该子集或超集。 您可以将tileet用作单独的图像文件，也可以将其包含在代码中（例如，在base64中）。如果是单独的，则将其大小（以字节为单位）添加到您的乐谱中。 具有坐标的地图：http : //goo.gl/c8xJIx或http://img.ctrlv.in/img/14/10/19/544373adc9f64.png 颜色： 天蓝色：＃5C94FC 黑色：＃000000 粉色：＃FCBCB0（用于街区和城堡） 布朗：＃C84C0C（用于街区和城堡） 橙色：＃FC9838（用于“？”块） 浅绿色：＃80D010（用于灌木丛，山脉，旗杆，经线） 深绿色：＃00A800（用于灌木丛，山脉，旗杆，经线） 白色：#FCFCFC（云） 浅蓝色：＃3CBCFC（云） 最短答案胜出。 编辑：将有两个记分板，一个记分以字节为单位，一个记分以字符为单位。 祝好运！ PS：这里有一些注释可以帮助您优化程序： 云，灌木和山脉有重复的图案（每48列） 飞行块仅出现在第4和8行上 地图的每个图块或小精灵最多使用4种颜色（包括蓝色或透明颜色，具体取决于您的观看方式） 灌木丛只是“云顶”，具有不同的调色板 使用相同的16x16px迷你套，可以轻松地形成单，双和三重灌木/乌云。单峰山和三峰山也是如此
16
逃离迷宫！
您被困在这个5x5的迷宫中-每个房间的标签从1到25，出口在房间1中。 您将获得当前房间的输入。您的任务是输出到达房间1所需的最短移动顺序（北，东，南，西）。 只要使用字符，都可以以任何希望的格式（列表，字符串，数组...）输出动作n,w,e,s。 这是所有测试用例： 1 => empty string/list 2 => w 3 => ww 4 => swwnw 5 => wswwnw 6 => seenwnw 7 => nw 8 => wnw 9 => wwnw 10 => swwnwnw 11 => eenwnw 12 => enwnw 13 => nwnw 14 => wnwnw 15 => wwnwnw …
7
白俄罗斯rushnyk
我们已经遇到了许多国旗挑战：AU CH FI FR GB GB IS KR NP US ...这是另一个更先进的挑战 ： 返回或打印白俄罗斯国旗上的装饰图案，作为红色和白色两个不同值的矩阵。 如果您的语言不支持矩阵，请使用列表列表或最接近的列表。所有面都允许有多余的空格。矩阵可以转置。元素可以具有一致的分隔符，行也可以具有分隔符，例如输出可以是JSON。您必须使用2012版本的装饰图案，而不是1951或1995版本。这是代码高尔夫球，因此每种语言的答案最短。 样本输出： ....###....#....###.... #..#####...#...#####..# ..###.###.....###.###.. .###...###...###...###. ###..#..###.###..#..### .###...###...###...###. ..###.###.....###.###.. #..#####...#...#####..# ....###....#....###.... ..#..#..#.....#..#..#.. .###...###...###...###. ##.##.##.##.##.##.##.## .###...###...###...###. ..#..#..#.....#..#..#.. ....###....#....###.... #..#####...#...#####..# ..#######.....#######.. .#########...#########. ####################### ####...#########...#### .#####..#######..#####. ..###....#####....###.. #..#....#######....#..# .......####.####....... #.....####...####.....# ##...####..#..####...## ###.####.......####.### .######..#...#..######. ..####...##.##...####.. ...###....###....###... ....##.#...#...#.##.... ...###....###....###... ..####...##.##...####.. .######..#...#..######. ###.####.......####.### …
16
镜像数字时钟
许多数字时钟使用简化的数字显示时间，这些数字仅由七个打开或关闭的不同指示灯组成： 水平镜像时，数字018不变，因为它们是对称的。此外，数字2和5交换，2成为5，反之亦然。镜像后，所有其他数字均无效。 因此，给定24小时数字时钟，会有许多时钟读数，因此数字显示器的镜像图像也是有效的时钟读数。您的任务是输出所有此类时钟读数以及镜像读数。 例如，22:21变为15:55，00:15变为21:00。另一方面，12:34或16:27在镜像后不再有效（数字34679变为无效），也不是22:22或18:21，因为一天中只有24小时，每小时只有60分钟，所以不会显示55:55或12:81。 任务 编写一个程序或函数，不使用任何输入，并按升序输出所有有效对，如下所示： 00:00 - 00:00 00:01 - 10:00 00:05 - 20:00 00:10 - 01:00 00:11 - 11:00 00:15 - 21:00 00:20 - 05:00 00:21 - 15:00 00:50 - 02:00 00:51 - 12:00 00:55 - 22:00 01:00 - 00:10 01:01 - 10:10 01:05 - 20:10 01:10 - …
3
命名强子
挑战 给定粒子的夸克成分作为输入，请输出相应的强子名称。 夸克用大写字母表示，反夸克用小写字母表示。 夸克可以是任何顺序，不一定是下面给出的顺序。 内置功能不允许访问有关粒子和/或夸克的数据。 您将获得的唯一夸克是U（向上），u（反向上），D（向下），d（反向下），S（奇怪），s（反距离），C（魅力），c（抗伤害），B（底部或美女），b（反底或反美）。 强子及其夸克成分清单 请注意，尽管还有其他许多强子，例如五子夸克和胶球等，但您只需要支持以下列表中给出的强子 重子（QQQ）和反重子（qqq） 括号中的名称是粒子的替代名称。您可以输出任何一个名称。 Input - Output UUU - delta++ uuu - antidelta++ UUD - delta+ (proton) uud - antidelta+ (antiproton) UDD - delta0 (neutron) udd - antidelta0 (antineutron) DDD - delta- ddd - antidelta- UUS - sigma+ uus - antisigma+ UDS - sigma0 …
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.