Questions tagged «kolmogorov-complexity»

挑战 打印或返回Stack Exchange网站图标，如下所示： ___________________ / \ --------------------- | | --------------------- | | --------------------- \__________ _____/ | / | / |/ 这是代码高尔夫球，因此每种语言中最短的答案将获胜。

19 code-golf  string  ascii-art  kolmogorov-complexity 

也称为[模拟根] （与数字根相反！）；） 数字的数字根是数字的连续求和，直到成为单个数字为止，例如，计算89456的数字根是这样的： 8 + 9 + 4 + 5 + 6 = 32 3 + 2 = 5 89456的数字根为5。 给定一个数字作为通过STDIN的输入，请打印/返回具有该数字根的所有可能的两个数字。如果需要，它可以包含自身，例如05 这些是所有可能的输入和输出： （您可以选择是否为数字本身包括前导零） 输入输出 0 => 0或00或全无 1 => 01和/或1、10、19、28、37、46、55、64、73、82、91-确保1不返回100 2 => 02和/或2、11、20、29、38、47、56、65、74、83、92 3 => 03和/或3、12、21、30、39、48、57、66、75、84、93 4 => 04和/或4，13，22，31，40，49，58，67，76，85，94 5 => 05和/或5、14、23、32、41、50、59、68、77、86、95 6 => 06和/或6、15、24、33、42、51、60、69、78、87、96 7 => 07和/或7、16、25、34、43、52、61、70、79、88、97 8 => …

19 code-golf  math  number  kolmogorov-complexity  arithmetic 

的彭罗斯三角形，也被称为彭罗斯tribar或不可能tribar，是不可能的对象。 此挑战的目标是以尽可能少的字节显示Penrose三角形。 资料来源：维基百科 规则： 生成彭罗斯三角后，必须以数字方式显示它。 它们的外观必须与Wiki页面的上述图像相同（上述资源），而无需直接显示该图像。 具有相同配色方案的同一图像必须以至少400x400的尺寸显示。 应该尽可能准确。 祝好运并玩得开心点！

19 code-golf  kolmogorov-complexity  graphical-output 

目的 根据“ 插入排序”对列表进行排序的动作，生成原始的加扰列表。原始列表将包含从0到N-1（包括）的所有数字，其中N输入的大小。 输入项 一个包含对列表进行排序的必要动作的列表。每个值代表由原始数字（加扰的数字）移位到其右位置的插槽数量，请记住，此过程是从左到右。输入列表 中（0索引）位置的值i将介于0和之间i。 您不需要处理无效的输入，在这种情况下，任何行为都是可以接受的（崩溃，无限循环等）。 输出量 混乱的名单 逐步生成动作 Scrambled List | Moves to sort [4,0,2,1,3,5] | [0, , , , , ] #4 stay in place [4,0,2,1,3,5] | [0,1, , , , ] #0 is moved 1 slot to the left [0,4,2,1,3,5] | [0,1,1, , , ] #2 …

19 code-golf  array-manipulation  code-golf  code-golf  animation  code-golf  restricted-source  code-golf  java  code-golf  decision-problem  graph-theory  code-golf  conversion  electrical-engineering  code-golf  ascii-art  code-golf  string  substitution  code-golf  math  code-golf  string  set-theory  code-golf  code-golf  compile-time  code-golf  kolmogorov-complexity  binary  code-golf  sequence  cops-and-robbers  code-golf  subsequence  card-games  code-golf  sequence  primes  code-golf  code-golf  number  graphical-output  music  code-golf  ascii-art  code-golf  string  lambda-calculus  code-golf  string  code-generation  code-golf  unicode  code-golf  math  combinatorics  code-golf  balanced-string  code-golf  sequence  cops-and-robbers  code-golf  sequence  cops-and-robbers  code-challenge  fastest-code  chess  code-golf  math  graphical-output  code-golf  string  hello-world  animation  code-golf  number  arithmetic  code-golf  integer  code-golf  code-golf  combinatorics  code-golf  kolmogorov-complexity  graphical-output  code-golf  string  code-golf  code-golf  game  code-golf  math  combinatorics  code-golf  ascii-art  popularity-contest  random  code-golf  arithmetic  number-theory  integer  code-golf  tips  underload  code-golf  math  sequence  primes  code-golf  math  path-finding  code-golf  ascii-art  primes  code-golf  kolmogorov-complexity  alphabet 

自由女神像基座上的一块青铜牌上陈列着艾玛·拉扎鲁斯（Emma Lazarus）的诗“ 新巨像 ”，其中一部分写着： 给我你的疲倦，你的贫穷， 你拥挤的群众，向往自由的呼吸， 你茂密的岸边那可怜的垃圾。 把这些无家可归的暴风雨寄给我， 我把灯抬到金门旁边！ 为了简化针对这一挑战的诗的这一部分，我们将其全部大写，并用斜杠（/）替换换行符，并保持逗号和其他标点符号不变： GIVE ME YOUR TIRED, YOUR POOR,/YOUR HUDDLED MASSES YEARNING TO BREATHE FREE,/THE WRETCHED REFUSE OF YOUR TEEMING SHORE./SEND THESE, THE HOMELESS, TEMPEST-TOST TO ME,/I LIFT MY LAMP BESIDE THE GOLDEN DOOR! 我们将此字符串称为S。它具有md5 hash 8c66bbb9684f591c34751661ce9b5cea。您可以选择假定它具有尾随换行符，在这种情况下，md5哈希为0928ff6581bc207d0938b193321f16e6。 编写一个包含单个字符串的程序或函数。当字符串为S时，按顺序输出，每行一个，描述这首诗所描绘的人的类型的六个短语描述了Lady Liberty要求： TIRED POOR HUDDLED MASSES …

19 code-golf  string  kolmogorov-complexity  integer 

我只是在玩棋盘游戏，对不起！与一些人一起，我意识到我可以从中解决一些有趣的挑战。这很简单。 您的任务仅仅是输出对不起的电路板的ascii艺术版本，将片段放置在我告诉您的位置。 眼镜 首先，这是实际抱歉的图片！董事会参考： 空板看起来像： # > - - o # # # # > - - - o # # # # S v o # H # # # # # | | # | | # S o | # # ^ H # # # # …

19 code-golf  ascii-art  kolmogorov-complexity  board-game 

挑战在于将零到10（含零）的数字输出到您的终端，窗口，画布或屏幕。每个输出的数字必须显示为4位宽的半字节，因此零必须显示为0000，依此类推。 您可以使用空格，逗号或回车符分隔输出的每个数字。最小的解决方案获胜，但是只要序列中没有重复的数字，数字就可以按照您喜欢的任何顺序显示。 如果不可能用逗号或空格输出（例如，标准输出仅限于二进制，或者您的解决方案是用于较早的计算机套件），则使用低级二进制语言的条目无需担心逗号或空格分隔符例如具有受限数字显示的KIM-1）。

19 code-golf  kolmogorov-complexity  binary 

与假设分析书的开头相切。 输入是一个由空格组成的矩形，如字符串，字符串列表等，其对象由#内部组成： ######## # # ######## ### #### ### #### ### 对象将始终是非相交，非接触的矩形。软对象的定义是#中间没有用填充的对象，而只是边界，而硬对象则是填充的对象。具有宽度或高度的对象<=2被认为是坚硬的。所有对象都是硬的或软的。 如果输入，输出中有更多的硬对象"Hard"，如果较软，则输出"Soft"，如果相等则输出"Equal"。 这是代码高尔夫球，因此以字节为单位的最短代码胜出！ 测试用例 这些情况不是全部输入，而是每个对象应表征的内容。实际输入将类似于问题顶部的ascii艺术。 硬 # #### ## ## ########## ########## ########## 柔软的 ### # # ### ################### # # # # # # ################### #### # # # # # # # # # # # # …

19 code-golf  ascii-art  counting  code-golf  number  grid  decision-problem  chess  code-golf  grid  graph-theory  chess  code-golf  math  geometry  code-golf  arithmetic  roman-numerals  fastest-code  code-golf  math  geometry  code-golf  string  cryptography  code-golf  number  sequence  decision-problem  code-golf  string  parsing  c  code-golf  sorting  integer  code-golf  number  sequence  rational-numbers  graphical-output  atomic-code-golf  assembly  box-256  code-golf  geometry  tips  python  code-golf  number  sequence  arithmetic  number-theory  code-golf  ascii-art  kolmogorov-complexity  geometry  code-golf  graphical-output  code-golf  math  code-golf  grid  cellular-automata  game-of-life  code-golf  string  subsequence  code-golf  arithmetic  rational-numbers  code-golf  tips  dc  code-golf  ascii-art  kolmogorov-complexity  date  code-golf  string  primes  code-golf  string  natural-language  conversion  code-golf  sequence  code-golf  number-theory  primes  base-conversion  code-golf  math  primes  base-conversion  code-golf  ascii-art  fractal  code-golf  matrix  code-golf  math  tips  geometry  python  string  code-challenge  keyboard  code-golf  graphical-output  code-golf  string  code-golf  number  sequence  cops-and-robbers  number  sequence  cops-and-robbers 

给定尚未设计自己的Stack Exchange网站的名称，请确定其图标上有多少个ASCII字符（非ASCII字符将单独计数）。您的代码应区分以下4种情况： 1个字符： Astronomy Beer Freelancing Health History Law Music: Practice & Theory Parenting The Great Outdoors Writers 2个字符： 3D Printing Amateur Radio Biblical Hermeneutics Bitcoin Board & Card Games Buddhism Chinese Language Coffee Community Building Computational Science Computer Graphics Data Science Earth Science Ebooks Economics Emacs Engineering Expatriates French …

19 code-golf  kolmogorov-complexity  classification 

考虑从1到的整数值的置换N。例如此示例N = 4： [1, 3, 4, 2] 我们将认为此列表是循环的，因此1和2被视为相邻列表。我们可以为这样的列表计算的一个量是相邻值的总平方差： (1-3)² + (3-4)² + (4-2)² + (2-1)² = 10 给定正整数，您的任务是找到一个最大化此数量的排列N。在N = 4上面的例子中不是最佳的（实际上，这是最小的）。18通过以下排列（以及其他几个排列），我们可以实现的总平方差： [1, 4, 2, 3] 您的算法必须在（的N）多项式时间内运行。特别是，您不能简单地计算所有排列的总平方差。 您可以编写程序或函数，通过STDIN（或最接近的替代方案），命令行自变量或函数自变量获取输入，并通过STDOUT（或最接近的替代方案），函数返回值或函数（out）参数输出结果。 输出可以采用任何方便，明确，平坦的列表或字符串格式。您可以选择从与返回值的列表0，以N-1代替1向N。 适用标准代码高尔夫球规则。 测试数据 这个问题有一个很好的分析解决方案。例如，所有有效的解决方案N = 10均等效于以下列表（直至循环移位和反转）： [7, 5, 6, 4, 8, 2, 10, 1, 9, 3] 我不想透露过多的信息（尽管足以找出模式），因此无需给出更多示例，您可以检查您的结果是否具有给定的总平方差N： N Total squared difference 1 0 2 …

19 code-golf  array-manipulation  permutations  restricted-complexity  code-golf  geometry  grid  code-golf  string  sorting  code-golf  simulation  code-golf  string  code-golf  arithmetic  code-golf  sorting  code-golf  string  code-golf  sorting  code-golf  interpreter  code-golf  number  kolmogorov-complexity  natural-language  conversion  code-golf  random  internet  code-golf  board-game  code-golf  number  sequence  code-golf  math  number  code-challenge  image-processing  classification  test-battery  code-golf  ascii-art  code-golf  tips  code-golf  arithmetic  code-golf  tips  code-golf  tips  javascript  code-golf  array-manipulation  code-golf  ascii-art  code-golf  string  binary  code-golf  arithmetic  linear-algebra  matrix  code-golf  sequence  code-golf  math  number  arithmetic  code-golf  primes  code-golf  math  code-golf  array-manipulation  counting  code-golf  arithmetic  code-golf  quine  code-generation  polyglot  code-golf  math  kolmogorov-complexity  trigonometry  code-golf  string  encryption 

编写一段JavaScript代码，然后alert按顺序调用包含前50个斐波那契数字的数组。您只能使用以下字符：+!()[]。 作为参考，您的代码必须在功能上等于以下内容： var fib = [], a = 1, b = 1; for (var _ = 0; _ < 50; _++) { fib.push(a); var t = a; a = b; b = t + a; } alert(fib); 您可能不会假设网页上有任何内容-您的程序将在上的控制台中运行about:blank。同样，您也不能“欺骗”并将任何设置存储在Cookie，设置或其他数据中。您的解决方案必须可以在任何操作系统上全新安装最新的Google Chrome 或 Firefox时使用。如有疑问，请尽量保持便携性。 以字节为单位的最小源代码获胜。

19 code-golf  kolmogorov-complexity  restricted-source  javascript  fibonacci 

为这9个令人困惑的相似单词中的每一个，以您喜欢的任何方式分配数字1-9： though through thorough Thoreau throw threw trough tough troll 编写一个包含字符串的程序。如果输入是这9个单词之一，则输出分配给它的数字。如果输入不是以上单词之一，则程序可能会执行任何操作（包括错误或永久循环）。 单词区分大小写，例如Thoreau，应产生一个1到9的数字，但thoreau不一定会一样。 例 假设您分配数字如下： though 9 through 2 thorough 7 Thoreau 6 throw 3 threw 5 trough 4 tough 1 troll 8 然后在tough输入时，1应输出。 当through输入时，2应当输出。 当throw输入时，3应当输出。 。。。 当though输入时，9应当输出。 所有其他输入都可以做任何事情。 细节 通过stdin或命令行获取输入字符串，然后输出到stdout。 输出可能包含单个尾随换行符。 您可以编写一个可以接受字符串并正常打印结果或返回结果的函数，而不是程序。 以字节为单位的最短提交胜出。

19 code-golf  kolmogorov-complexity 

考虑以下15种ASCII 纸牌模式（从王牌到百搭，从背面），其中西服符号X的占位符是：（它们看起来更好，行间距更小） ------------- ------------- ------------- ------------- ------------- ------------- ------------- ------------- ------------- ------------- ------------- ------------- ------------- ------------- ------------- |AX | |2X | |3X | |4X | |5X | |6X | |7X | |8X | |9X | |10X | |JX | |QX | |KX | |J | |* * * * * …

19 code-golf  ascii-art  kolmogorov-complexity 

我的照片以我的高级绘图技能来起草这项挑战。 背景 火柴人战争发生在很久以前，当时地球上的优势物种仅由木棍组成。历史学家对当时没有画家或照相机的事实感到遗憾，我们可以在今天的历史书中使用那场战争的照片。这就是您的编码能力变得有用的地方。火柴人很容易画出来，历史学家设法找到了多少人参加了战争¹的数据。现在由您来重新创建战争开始前那刻的图像！ 以下是参与战争的英勇火柴人： O / | / | \ / | | / \剑客 OA / | \ | | | / \ | 长矛兵 。 。” *。 'O * '\ | /。 。| * './ \ *。法师 Ø / | \ | / \村民 Ø / | \ …

19 code-golf  ascii-art  kolmogorov-complexity 

这与我对发明一种深奥的编程语言的追求是切线相关的。 二进制数0 .. 15的表可用于通过索引操作实现通用二进制函数。给定两个1位输入X和Y，可以将所有 16种可能的功能编码为4位操作码。 X Y F|0 1 2 3 4 5 6 7 8 9 A B C D E F - - - - - - - - - - - - - - - - - - 0 0 0 1 0 1 0 1 0 …

19 code-golf  kolmogorov-complexity