Questions tagged «kolmogorov-complexity»

在原子物理学和量子化学的电子组态是分布的电子的的原子中原子轨道。例如，氖原子的电子构型为1s 2 2s 2 2p 6。（来自维基百科） 挑战 您面临的挑战是获取一个表示元素原子序数的数字，并输出根据Aufbau原理定义的该元素的电子构型。 铁（26）具有电子构型。但是，上标是不必要的。26的输出应该沿着1s2 2s2 2p6 3s2 3p6 3d6 4s21s2 2s2 2p6 3s2 3p6 3d6 4s2。 规格 您不必处理超出范围的任何输入1 <= n <= 118。 你的输出应该是这个样子的测试用例，但你可以（从侧面使用任何非数字字符/字符s，p，d，和f）来分隔不同的轨道。 您必须返回/打印一个包含轨道名称/值/定界符的字符串；您不能简单地返回/打印数组。 您无需处理Aufbau原则的任何例外情况；在有例外的情况下，可以打印“不正确”的配置。 例子： Input -> Valid output -> Invalid output 16 -> 1s2 2s2 2p6 3s2 3p4 -> 1s22s22p63s23p4 16 -> 1s2, …

17 code-golf  kolmogorov-complexity  chemistry 

已关闭。这个问题需要细节或说明。它当前不接受答案。 想改善这个问题吗？添加详细信息并通过编辑此帖子来澄清问题。 2年前关闭。 挑战： 您的任务是使用任何一种语言来输出该语言的名称乘以其名称中字符的数量。 使用该语言的通用名称或缩写。 如果一种语言有多个版本，则无需包含版本号。 大写很重要。 例子： PHP -> PHPPHPPHP Java -> JavaJavaJavaJava C++ -> C++C++C++ Python 3 -> PythonPythonPythonPythonPythonPython JavaScript -> JavaScriptJavaScriptJavaScriptJavaScriptJavaScriptJavaScriptJavaScriptJavaScriptJavaScriptJavaScript

17 code-golf  string  kolmogorov-complexity 

输出量 ＃＃＃＃＃##### ##＃ ## #### #######＃### #### ## ##＃### ####### ＃＃＃＃##### ###＃＃ ＃＃### ##### #####＃＃＃ ####### ###＃###＃## #### ##＃＃###＃#######＃ ＃## ##### #####＃＃＃ ##＃＃＃＃##### ＃## ## #######＃ ####### #### ##＃### ###＃＃＃＃＃##### ＃＃＃＃### #####＃ #### ####### ##＃## ## ##＃＃####### ＃＃## #####＃＃ ＃＃##### ##＃＃ #######＃＃## ## ##＃### ####### #### ＃##### ###＃＃＃＃ #####＃＃＃＃＃### ###＃## …

17 code-golf  ascii-art  kolmogorov-complexity 

给定一个字符串S和一个索引列表X，S通过删除每个索引处的元素来进行修改，并将S结果作为的新值S。 例如，给定S = 'codegolf'和X = [1, 4, 4, 0, 2]， 0 1 2 3 4 5 6 7 | c o d e g o l f | Remove 1 c d e g o l f | Remove 4 c d e g l f | Remove 4 c …

17 code-golf  string  array-manipulation  code-golf  string  ascii-art  code-golf  number  sequence  pi  code-golf  number  array-manipulation  code-golf  string  ascii-art  code-golf  math  number  game  code-golf  math  sequence  polynomials  recursion  code-golf  math  number  sequence  number-theory  code-golf  permutations  balanced-string  code-golf  string  ascii-art  integer  code-golf  decision-problem  hexagonal-grid  code-golf  ascii-art  kolmogorov-complexity  code-golf  number  code-golf  matrix  binary-matrix  code-golf  math  statistics  code-golf  string  polyglot  code-golf  random  lost  code-golf  date  path-finding  code-golf  string  code-golf  math  number  arithmetic  number-theory  code-golf  tetris  binary-matrix  code-golf  array-manipulation  sorting  code-golf  number  code-golf  array-manipulation  rubiks-cube  cubically  code-golf  grid  optimization  code-golf  math  function  code-golf  string  quine  code-golf  ascii-art  grid  code-golf  decision-problem  grid  simulation  code-golf  math  sequence  code-golf  path-finding  code-golf  ascii-art  grid  simulation  code-golf  number  whitespace  code-golf  sequence  code-golf  sequence  code-golf  sequence  integer  code-golf  math  game  code-golf  internet  stack-exchange-api  code-golf  sequence  code-golf  internet  stack-exchange-api  code-golf  math  factoring  code-challenge  sequence  polyglot  rosetta-stone  code-golf  string  browser  code-golf  date  code-golf  base-conversion  code-challenge  cops-and-robbers  hello-world  code-golf  cops-and-robbers  hello-world 

输入： 您选择的输入格式中的两位数字（我们称它们为m和n）和两个字符（我们称其为a和b）。 输出： 对于演练，请假装m=2, n=5, a='a', b='b'。 您的输出将是根据四个输入构建的字符串。让我们result用value 调用字符串""。首先，连击a到result m时间，所以串连a到result 2倍。result现在等于aa。其次，连击b到result m时间，所以串连b到result 2倍。result现在等于aabb。最后，如果结果已经比更长n，请截断result它，使其具有length n。否则，继续交替使用m的长度运行a，并b直到result有长度n。最终result是aabba，它有长度5。 测试用例： Input: m = 2, n = 4, a = A, b = B Output: AABB Input: m = 3, n = 8, a = A, b = B Output: AAABBBAA Input: m = 4, n …

17 code-golf  string  code-golf  arithmetic  code-golf  string  array-manipulation  rubiks-cube  code-golf  math  number  code-golf  tips  bash  code-golf  ascii-art  music  code-golf  arithmetic  code-golf  math  number  arithmetic  integer  code-golf  number  array-manipulation  code-golf  geometry  grid  set-partitions  code-golf  math  number  code-golf  combinatorics  code-golf  regular-expression  code-golf  permutations  code-golf  ascii-art  code-golf  number  array-manipulation  matrix  code-golf  kolmogorov-complexity  compile-time  cops-and-robbers  polyglot  cops-and-robbers  polyglot  code-golf  string  code-golf  string  ascii-art  matrix  animation  code-golf  ascii-art  code-golf  string  balanced-string  code-golf  integer  integer-partitions  expression-building 

正如James Grime博士所解释的，有很多魔术方块，但是只有一个非平凡的魔术六角形，如下所示： 18 17 3 11 1 7 19 9 6 5 2 16 14 8 4 12 15 13 10 正如在Hexagony中所做的那样，只需逐行阅读，最容易写成一行： 18 17 3 11 1 7 19 9 6 5 2 16 14 8 4 12 15 13 10 如果计算旋转和反射，当然总共有十二个这种六边形的此类列表表示形式。例如，上述六边形的顺时针旋转1/6将导致 9 11 18 14 6 1 17 15 …

17 code-golf  kolmogorov-complexity  permutations  hexagonal-grid 

草坪被定义为一个矩形区域，其中一个字符被两层可见空白包围。这意味着上方有两行，下方有两行，并且左侧有两个空格填充（右侧具有可见的空格，因此您无需将其包括在内）。 ||||| ||||| ||||| 修剪过的草坪具有类似的结构，除了主要角色是第一个角色的简化版本。 ..... ..... ..... 割草机是两个不同的角色，与两个草坪角色不同。这是一个例子，=作为割草机的后面和o前面： =o 割草机将在草坪上垂直移动，也可以在草坪的前面旋转。在动画中的某些时候，上面的割草机可能看起来像下面的任何割草机： =o o= o = = o 割草机可以在下面的草坪上的以下任何位置上启动。割草机o将顺时针绕草坪行驶。割草机0将逆时针绕草坪行驶。 = = 0 o =o|||||0= ||||| =0|||||o= o 0 = = 动画从第二个0开始。割草机每秒钟向前移动一个空间，并在其前面割草。当割草机腾出一个点时，它似乎被割断了。当割草机的前部到达生产线上的最后一个未切割的物品时（仍然有未割的草），割草机的后部旋转一次，以继续当前的割草（基于原始位置顺时针/逆时针停留）当割草机完成后，它继续笔直（修剪已经割好的草），直到完全离开草坪。 从左上角开始有割草机，这显示了5x3草坪的基本过程： Second 0 Second 1 Second 2 Second 3 Second 4 Second 5 Second 6 Second 7 Second 8 Second …

17 code-golf  ascii-art  kolmogorov-complexity  animation 

2015年，波特兰国际机场开始更换其标志性地毯。我希望您编写一个程序以尽可能少的字节数绘制它们的旧地毯。 地毯： 技术指标 这是指向一个图块的可缩放pdf图像的链接。您的输出应匹配该图像的相对尺寸和位置。 最终图像中的所有颜色应在指定图像中每个RGB值的15以内。为方便起见，以下列出了这些内容。 Red Green Blue Teal: 0, 168, 142 Magenta: 168, 108, 185 Orange: 247, 58, 58 Light Blue: 90, 166, 216 Dark Blue: 0, 77, 117 您的输出必须至少为150x150像素，并且应为正方形。如果选择以可缩放格式（如矢量图像）输出，则应完全匹配该图像。 您可以以任何预先存在的图像格式输出图像。 这是代码高尔夫球，因此您应努力减少代码中的字节数。

17 code-golf  kolmogorov-complexity  graphical-output 

您的挑战是准确输出以下框： .................................................. .................................................. .. .. .. .. .. ++++++++++++++++++++++++++++++++++++++++++ .. .. ++++++++++++++++++++++++++++++++++++++++++ .. .. ++ ++ .. .. ++ ++ .. .. ++ .................................. ++ .. .. ++ .................................. ++ .. .. ++ .. .. ++ .. .. ++ .. .. ++ .. .. ++ .. ++++++++++++++++++++++++++ .. ++ .. …

17 code-golf  ascii-art  kolmogorov-complexity 

介绍 具有n个元素的列表的字典排列可以从0到n编号！-1.例如3！= 6个置换(1,2,3)将是(1,2,3)，(1,3,2)，(2,1,3)，(2,3,1)，(3,1,2)，(3,2,1)。 将排列应用于列表时，其元素的排列顺序与排列中的数字相同。例如，将置换(2,3,1)应用于l = (a,b,c)yield (l[2],l[3],l[1]) = (b,c,a)。 排列的逆定义为颠倒此操作的排列，即应用排列，然后其逆（反之亦然）不会修改数组。例如，(2,3,1)is 的逆(3,1,2)，因为将其应用于(b,c,a)yields (a,b,c)。 同样，应用于排列本身的排列的逆值会产生整数1… n。例如，应用(3,1,2)到(2,3,1)产率(1,2,3)。 现在，我们将函数revind（x）定义为索引为x的排列的逆排列的索引。（如果您有兴趣，这是A056019。） 由于与指数置换我只修改了最后ķ列表中的项目当且仅当 0≤ 我 < ķ！，我们可以添加任意数量的元素到列表的开始，而不会影响revind（我）。因此，列表的长度不影响结果。 挑战 您的任务是实现revind（x）。您将编写一个完整的程序或函数，以单个非负整数x作为输入/参数，并以单个非负整数输出/返回结果。 输入和输出可以是0索引或1索引，但是它们之间必须保持一致。 禁止按索引生成排列，返回排列的索引或找到逆排列的内建函数。（允许生成所有排列或下一个排列的构建体。） 适用标准代码高尔夫球规则。 例子 下面的示例是0索引的。 Input Output 0 0 1 1 2 2 3 4 4 3 5 5 6 6 13 10 42 51 100 41 1000 …

17 code-golf  combinatorics  permutations  code-golf  image-processing  brainfuck  encode  steganography  code-golf  ascii-art  code-golf  ascii-art  kolmogorov-complexity  code-golf  ascii-art  fibonacci  code-golf  string  code-golf  sorting  popularity-contest  statistics  code-golf  ascii-art  kolmogorov-complexity  code-golf  code-golf  ascii-art  tic-tac-toe  code-golf  string  code-challenge  classification  test-battery  binary-matrix  code-golf  math  arithmetic  code-golf  ascii-art  random  code-golf  string  code-golf  number  binary  bitwise  code-golf  number  arithmetic  code-golf  math  ascii-art  code-golf  string  ascii-art  code-golf  string  ascii-art  code-golf  string  code-golf  counting  code-golf  number  binary  bitwise  decision-problem  code-golf  array-manipulation  code-golf  tips  brain-flak  code-challenge  quine  source-layout  code-generation  code-golf  linear-algebra  matrix  abstract-algebra  binary-matrix  code-golf  string  palindrome  code-golf  puzzle-solver  sudoku  code-golf  ascii-art  code-golf  graphical-output  internet  code-golf  ascii-art  kolmogorov-complexity  code-golf  math  code-golf  clock 

在这种挑战下，您的任务是找到具有给定结构的子字符串。 输入项 您的输入应为两个非空的字母数字字符串，一个模式 p和一个text t。这个想法是，的每个字符都p代表一个连续的非空子字符串，t该子字符串彼此相邻出现，并p表示它们的串联。相同的字符对应于相同的子字符串。例如，模式aa代表任何非空正方形（通过将较短的字符串与其自身连接而获得的字符串）。因此，模式aa可以匹配子字符串byebye，并且每次a匹配bye。 输出量 如果文本t包含p匹配的子字符串，则您的输出应为该子字符串，并:在与的字符相对应的字符串之间插入冒号p。例如，如果我们有t = byebyenow和p = aa，那么bye:bye它是可接受的输出。匹配子字符串可能有多个选择，但是您只能输出其中之一。 如果t不包含匹配的子字符串，则您的输出将是悲伤的表情:(。 规则和说明 的不同字符p可以对应相同的子字符串，因此p = aba可以匹配字符串AAA。请注意，这些字符必须对应于非空字符串；特别是，如果p长于t，则输出必须为:(。 您可以编写完整的程序或函数，还可以更改两个输入的顺序。最低字节数获胜，并且不允许出现标准漏洞。 测试用例 以格式给出pattern text -> output。注意，可能存在其他可接受的输出。 a Not -> N aa Not -> :( abcd Not -> :( aaa rerere -> re:re:re xx ABAAAB -> A:A MMM ABABBAABBAABBA -> ABBA:ABBA:ABBA x33x 10100110011001 -> 10:1001:1001:10 …

17 code-golf  string  code-golf  ascii-art  geometry  code-golf  ascii-art  code-golf  sequence  stack  code-challenge  number  sequence  answer-chaining  code-golf  code-challenge  math  combinatorics  binary-matrix  code-golf  number  code-golf  cryptography  bitwise  code-golf  sudoku  code-golf  brainfuck  metagolf  code-golf  probability-theory  number-theory  primes  fewest-operations  factoring  golf-cpu  code-golf  restricted-source  code-golf  graphical-output  sequence  binary  code-golf  tips  c#  code-golf  geometry  code-golf  graphical-output  fractal  code-golf  number  sequence  code-golf  number  array-manipulation  popularity-contest  game  board-game  code-golf  puzzle-solver  grid  code-golf  ascii-art  geometry  grid  tiling  code-golf  ascii-art  whitespace  balanced-string  code-golf  card-games  king-of-the-hill  javascript  code-golf  whitespace  balanced-string  code-golf  code-golf  math  abstract-algebra  code-golf  java  code-golf  interpreter  stack  code-golf  base-conversion  code-golf  tips  code-golf  ascii-art  geometry  brainfuck  metagolf  code-challenge  math  quine  code-generation  code-golf  number  kolmogorov-complexity  arithmetic  expression-building  code-golf  string  code-golf  quine  popularity-contest  code-golf  base-conversion  code-challenge  image-processing  code-golf  conversion  coding-theory 

考虑到暂时禁用 MathJax，此问题中渲染的MathJax已替换为图像。仍然欢迎您发布答案，但是您必须在另一个站点上查看渲染的MathJax 。 PPCG 刚得到 MathJax！这意味着我们现在可以轻松地将格式正确的数学公式包含在帖子中。（便捷的MathJax教程。） 例如，这是用无限连续分数表示的黄金比例： 该公式的MathJax代码为 $$\varphi=1+\cfrac1{1+\cfrac1{1+\cfrac1{1+\cfrac1{1+\ddots}}}}$$ 您可以通过右键单击公式并遵循将数学运算显示为 → TeX命令来找到它。 该$$方法是在页面的，而不是内联中心显示自身。$内联使用单个。 挑战 编写一个程序，该程序接受一个非负整数n，并为黄金分割率的连续分数的许多“步”输出MathJax代码。 为了使所有答案都符合标准，您必须使用以下确切的 MathJax语法： 对于n = 0，输出必须为$$\varphi=1+\dots$$。 呈现为： 对于n = 1，输出必须为$$\varphi=1+\cfrac1{1+\ddots}$$。 呈现为： 对于n = 2，输出必须为$$\varphi=1+\cfrac1{1+\cfrac1{1+\ddots}}$$。 呈现为： 对于n = 3，输出必须为$$\varphi=1+\cfrac1{1+\cfrac1{1+\cfrac1{1+\ddots}}}$$。 呈现为： 对于较大的n，此模式继续。您可以说n代表方程式中分割线的数量。 笔记 \cfrac用于代替较常见的\frac。 \dots用于代替\ddotsn = 0。 从标准输入或命令行输入。 输出到标准输出（带有可选的尾随换行符）。 或者，您可以编写一个函数，将n作为整数，然后将MathJax代码作为字符串返回（或仍然打印出来）。 计分 以字节为单位的最小提交数将获胜。抢七局（Tiebreaker）转到了较早的提交。

17 code-golf  math  kolmogorov-complexity 

接受的优胜者isaacg，带有7位ASCII答案。但是，挑战尚未结束-悬赏被授予最短的答案。如果您以某种方式将所有其他答案的所有第一个字符缩减为10个字节，则将赢得赏金。其中包括第二回合的GolfScript答案中的所有字符（以及该答案本身添加的字符）。这是我一次让您乱序-如果您对此有任何异议，请在评论中告诉我。 我想赞扬randomra，他帮助我解决了旧想法，并给了我这个新想法。 历届获奖者 第1轮：isaacg，具有7位ASCII码 Next bytes: 30 (or 10 if you want that sweet, sweet rep) 您知道，代码查询真的很酷。人们接受挑战，然后逐渐变小！但是，让我们以另一种方式来做。所以，这是我的挑战： 代码将按发布顺序打印所有先前答案的第一个字符（第一个答案不打印任何内容） 该代码从100字节开始，每次减少5。 如果两个帖子的答案相同（即它们都在几秒钟之内发布），则新帖子必须添加旧角色的字符并减少5个字节（甚至减少几秒钟）。 可以使用任何语言。 您的代码不得产生任何错误。 您的代码必须使用第一步所需的所有字节。 您的代码必须打印到STDOUT。 不可打印的字符可以，但是： 他们不能是第一个字符（出于这个问题的目的） 你必须让所有人知道他们在哪里 您可以发布多个答案，但是： 在发布另一个答案之前，您必须等待2个答案（因此，如果发布了100个字节，则必须等到85个字节。） 您不能： 使用超过10个字节的注释 具有整个程序未使用的变量 用空格填充程序 变量名的长度超过10个字节（但是您可以有多个少于10个字节的变量） （EMBLEM的第一个答案是这些规则的例外，因为它是在这些限制之前发布的。） 没有标准漏洞。除非您想摆脱挑战中的所有乐趣。 如果3周内没有其他答案提交，则以字节数最少的答案为准。（如果出现平局，则打印较长弦的人获胜。） 示例：第三个答案必须是一个90字节长的代码，输出两个字符（100字节代码的第一个字符，然后是95字节代码的第一个字符）。第一个答案什么都不输出（没有以前的答案可获取字符）。

17 kolmogorov-complexity  answer-chaining 

在这种大写字母的像素化字体中，所有字符均为5个单位宽和5个高。 ███ ████ ███ ████ █████ █████ ████ █ █ █████ █ █ █ █ █ █ █ █ █ █ █ █ █ █ █ █ █ █ █ █ █ █ █ █ ██ ██ █████ ████ █ █ █ ████ ████ █ ██ █████ █ █ ███ …

17 code-golf  ascii-art  kolmogorov-complexity 

编写最短的代码以打印以下乘法表： 1×1=1 1×2=2 2×2=4 1×3=3 2×3=6 3×3=9 1×4=4 2×4=8 3×4=12 4×4=16 1×5=5 2×5=10 3×5=15 4×5=20 5×5=25 1×6=6 2×6=12 3×6=18 4×6=24 5×6=30 6×6=36 1×7=7 2×7=14 3×7=21 4×7=28 5×7=35 6×7=42 7×7=49 1×8=8 2×8=16 3×8=24 4×8=32 5×8=40 6×8=48 7×8=56 8×8=64 1×9=9 2×9=18 3×9=27 4×9=36 5×9=45 6×9=54 7×9=63 8×9=72 9×9=81

17 code-golf  kolmogorov-complexity