Questions tagged «code-challenge»

您的任务是编写一个程序，以打印该程序自身字符的ASCII码之和。不允许您打开任何文件（禁止输入任何内容，例如命令行参数，标准输入或文件）。 打印最低编号（即ASCII码总和最低）的程序将获胜。 这是一个用C编写的程序的示例（不是最短的）： #include <stdio.h> int main(){ printf("4950");/*i*/ return 0; } （后没有新行}）

14 code-challenge 

“一幅画值得一千个单词” —俗话说得好。平均单词长约四个字符，因此图像传达了4kB的信息。但是，图片可以传达多少熵而不是信息？ 您的任务是生成一个图像，该图像的大小恰好为4,000字节，并且具有最大的熵。您可以使用选择的任何语言，库或图像格式，并且只要您在此处上传图像，就可以输出到控制台或文件。 计分 您的分数是使用DEFLATE算法和默认设置（特别是命令）以GNU tar1.28 gzip版和1.6 版压缩图像时的压缩率（4000÷压缩大小）tar -czvf out.tar.gz image。最小的压缩比获胜。

14 code-challenge  graphical-output  compression 

我是标准高尔夫运动的新手。我正在尝试使用C ++中最少数量的唯一字符来生成整数阶梯。 假设我们给了整数4。 我们将生成以下阶梯： 1 1 2 1 2 3 1 2 3 4 简而言之，我的程序将从stdin读取一个正整数并将此梯形图输出到输出。我正在尝试使用尽可能少的唯一字符。 我的程序如下： #include<iostream> int i; int ii; int iii; int iiii; main() { std::cin >> i; for(ii++; ii <= i; ii++) { int iii = iiii; for(iii++; iii <= ii; iii++) { std::cout << iii << …

13 code-challenge  tips  c++ 

编写一个模拟基本逻辑门的程序。 输入：一个全大写单词，后跟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 

定义：素数幂是自然数，可以以p n的形式表示，其中p是素数，n是自然数。 任务：给定素数p n > 1，返回素数p。 测试用例： input output 9 3 16 2 343 7 2687 2687 59049 3 计分：这是代码高尔夫球。以字节为单位的最短答案将获胜。

13 code-golf  arithmetic  primes  king-of-the-hill  python  board-game  code-golf  number  subsequence  code-golf  ascii-art  code-golf  array-manipulation  decision-problem  grid  fastest-algorithm  logic-gates  logic  code-golf  cards  code-golf  rational-numbers  code-golf  math  number  sequence  code-golf  array-manipulation  integer  code-golf  number  array-manipulation  code-golf  number  sequence  decision-problem  code-golf  ascii-art  number  code-challenge  sequence  arithmetic  sorting  code-golf  date  fastest-algorithm  code-golf  string  number  random  combinatorics  code-golf  combinatorics  code-golf  ascii-art  base-conversion  code-golf  array-manipulation  code-golf  string  code-golf  string  number  arithmetic  code-golf  kolmogorov-complexity  code-golf  string  array-manipulation  json  code-golf  puzzle-solver  code-golf  binary  graph-theory  code-golf  arithmetic  haskell  code-golf  string  cipher  code-golf  code-golf  string  parsing  alphabet  code-golf  string  code-golf  ascii-art  code-golf  string  number  code-golf  string  balanced-string 

您面临的挑战是将输入文本转换为能输出文本的大脑代码。 教程取自这里有权限在这里 Brain-Flak具有两个堆栈，分别称为“左”和“右”。活动堆栈从左侧开始。如果弹出一个空堆栈，它将返回0。就是这样。没有其他变量。程序启动时，每个命令行参数都被压入活动堆栈。 Brain-Flak程序中唯一有效的字符是()[]{}<>，并且必须始终保持平衡。函数有两种类型：Nilads和Monads。一个nilad是一个函数，0参数。这是所有的尼拉德人： () 评估为一。 [] 计算到当前堆栈的高度。 {}弹出活动堆栈。评估为弹出值。 <>切换活动堆栈。评估为零。 在评估它们时将它们串联在一起。因此，如果我们在活动堆栈的顶部有一个“ 3”，则此代码段： ()(){} 将评估到1 + 1 + active.pop()将评估为5。 单子组采用一个参数，即一大堆Brain-Flak代码。这是所有单子： (n) 在活动堆栈上按“ n”。 [n] 评估为负数“ n” {foo} 虽然零不在堆栈的顶部，但请执行foo。 <foo> 执行foo，但将其评估为0。 这些函数还将返回它们内部的值，因此 (()()()) 将推3但 ((()()())) 将两次推3 。 在{}将评估所有运行的总和。因此，如果我们在堆栈的顶部有“ 3”和“ 4”： {{}} 评估为7。 程序执行完毕后，将打印保留在活动堆栈上的每个值，并在它们之间使用换行符。其他堆栈上的值将被忽略。 规则 您可能会认为Brain-Flak正在以ascii格式运行。（-A） 脑筋急转弯的代码一定不需要输入 所有标准规则均适用 对于TIO上最多1024个字节的任何输入，代码必须在1分钟内运行。（如果没有可用的TIO输出，请提供解释器，我将在我的机器上运行它（我的机器应该能够接近TIO））。 您必须支持任意长度的输入。 您可以从文件中获取输入。 不允许针对测试用例进行优化 确定性输出是必需的 …

13 code-challenge  metagolf  test-battery  brain-flak  text-processing 

介绍 “ Muhuhuhahahah！” 疯狂的科学家笑了。“你被困在我自己的小游戏中！” 在您的前面是一个致命的蛇坑，而在您的后面是一个无底洞。没有出路，你被卡住了！ “前面的两个台阶是蛇坑，后面的两个台阶是峡谷。但是！！在您移动之前，您必须写下一系列的步骤，向前和向后，然后交给我。但是！因为我“M感觉有点邪恶的今天，我可以让你走，而不是每一个步骤，每一个n个步骤，其中n小于你的序列长度！ 现在就明智地选择。” 您即将死亡之前可以采取的最大步骤数是多少？ 任务 上面的介绍是对Erdős差异猜想的一种扭曲，最近被证明是正确的（如果您想进一步了解这一点，请观看此视频，作者James Grime，我“偷走了”他的扭曲问题）。 简介的答案是11步骤，但我不会提供足够的证据。如果您与两个“危险”之间的距离3是1160阶梯，答案是阶梯，尽管尚未得到正确验证。 你的任务是使产生的，你可以实现一个更大的步骤的最长序列的程序x，在这里x是你和两个“危险”之间的步数。您的程序必须为此输入x，并输出有效的序列x。 就本挑战而言，它+代表前进的一步，也-代表前进的一步。 因此，输入的输出为2： +--+-++--++ 不管n疯狂的科学家选择什么，哪种方法都能起作用。对于我们的挑战，x = 5。 注意：此挑战不是此挑战或此挑战的重复，因为我的挑战侧重于输出，而不是代码本身，换句话说，这不是代码挑战。不仅如此，这些挑战基于x = 3，已经具有确定的上限。 规则： 您的整个程序应适合您的答案。但是，如果不合适，请提供其他Github存储库或类似的存储库。 如果可以通过优化代码获得更好的分数，则可以同时更新答案和程序，但是这样做必须更新下面列表中的所有内容。 在回答中，您必须具有： 整个程序或指向托管代码的GH存储库的链接 生成的步骤数- 这将是您的最终分数。 您还必须在Pastebin中或类似内容中提供序列的在线版本。这样我们可以检查您的答案。 您的最终分数的最新更新时间，因此我不必查看您的历史记录 您可能不会事先对序列进行硬编码。 您的程序必须对所有人都有效x（x您与坑与坑之间的步数是多少），但是您只需要提供的得分即可x = 5。 得分最高的答案将获胜！

13 math  code-challenge  optimized-output 

解释松散范围 ListSharp是一种解释型编程语言，具有许多功能，其中一个功能是基于1索引的范围创建器，其工作方式如下： 您可以将范围定义为(INT) TO (INT)或仅定义(INT)两个int可以从min到max int32值的范围 然后，您可以使用这些范围来提取数组的元素，而不必担心会超出其边界 因此： 1 TO 5 产生： {1,2,3,4,5} 3 产生： {3} 范围可以使用AND运算符相加 1 TO 5 AND 3 TO 6 产生： {1,2,3,4,5,3,4,5,6} 记住这也适用于负数 3 TO -3 产生： {3,2,1,0,-1,-2,-3} 挑战如下： 输入值 字符数组和先前定义的range子句作为字符串 输出量 范围中基于1索引位置的元素（不存在/负索引会转换为空字符） 如何取胜 作为代码高尔夫球挑战，您应该创建具有最少字节数的程序以获胜 有人指出不存在空字符，因此您应该忽略它们（我仅在此处显示它们是为了使它们更易于理解，但却使人感到困惑） 测试用例： input array is: {'H','e','l','l','o',' ','W','o','r','l','d'} range clause: "1 TO …

13 code-golf  array-manipulation  parsing  code-golf  string  ascii-art  kolmogorov-complexity  code-challenge  code-golf  sequence  code-golf  number  array-manipulation  sorting  code-golf  string  function  code-golf  arithmetic  code-golf  math  sequence  number-theory  primes  restricted-source  javascript  code-challenge  polyglot  rosetta-stone  code-golf  code-golf  regular-expression  code-golf  math  code-golf  math  primes  code-golf  ascii-art  kolmogorov-complexity  binary  code-golf  math  sequence  code-golf  sequence  subsequence  code-golf  string  code-golf  parsing  music  code-golf  grid  game  path-finding  board-game  code-golf  string  binary  code-golf  array-manipulation  balanced-string  code-golf  code-golf  algorithm  code-golf  string  number  arithmetic  array-manipulation  code-golf  array-manipulation  binary-tree  tree-traversal  code-golf  code-golf  tips  code-golf  string  base-conversion  code-golf  tips  s.i.l.o.s  code-golf  string  ascii-art  code-golf  code-challenge  code-golf  game 

任务 我想每个人都喜欢自动代码生成并节省工作时间。您白天必须创建许多类和成员，而又不想getters手动创建所有这些类和成员。 任务是编写一个程序或函数，该程序或函数getters将为您自动为所有类成员生成。 输入 在我们的语言中，对象非常简单。类和成员的名称必须以字符开头，[a-zA-Z]并且只能包含字符[a-zA-Z0-9]。这是一个例子： class Stack { public overflow; protected trace; private errorReport; } 输出 这是基于给定示例的有效输出： class Stack { public overflow; protected trace; private errorReport; public function getOverflow() { return this->overflow; } public function getTrace() { return this->trace; } public function getErrorReport() { return this->errorReport; } } 吸气剂 getter方法的要求是： …

13 code-golf  string  syntax  code-golf  math  primes  rational-numbers  code-golf  graphical-output  image-processing  code-golf  kolmogorov-complexity  music  audio  code-golf  string  code-golf  math  geometry  code-golf  math  sequence  combinatorics  code-golf  game  grid  board-game  code-golf  restricted-source  array-manipulation  source-layout  code-golf  base-conversion  binary  code-golf  math  physics  code-golf  math  number  date  expression-building  code-golf  array-manipulation  graph-theory  decision-problem  popularity-contest  error-correction  code-golf  kolmogorov-complexity  geometry  grid  code-challenge  arithmetic  combinatorics  set-partitions  code-golf  kolmogorov-complexity  sequence  fibonacci  code-golf  restricted-source  pristine-programming  code-golf  code-golf  string  kolmogorov-complexity  code-golf  arithmetic  code-golf  string  parsing  code-golf  code-golf  sorting  counting  permutations  3d  code-golf  code-golf  ascii-art  music  code-golf  string  code-golf  string  ascii-art  code-golf  string  code-golf  quine  polyglot  code-golf  math  string  code-golf  internet 

挑战 您的目标是编写一个可以打印另一个程序的程序。该打印的程序应打印另一个程序，而新程序应打印另一个程序，直到结束。 规则 每个程序必须少于256个字节。（如果需要更改，请发表评论） 最后一个程序必须为空程序。 必须有有限数量的程序，因此程序不能是程序。 程序必须全部以相同的语言运行。 不允许输入。 获胜程序是打印尽可能多的程序的程序，它会自动计数。 祝好运！

13 code-challenge  code-generation 

考虑所有条目均为0或1的30 x 30 Toeplitz矩阵。此难题是查找具有最大行列式的矩阵的简单优化难题。 输入无 输出一个30 x 30 Toeplitz矩阵及其所有行列式，其所有条目均为0或1。 得分输出矩阵的行列式。如果两个人得分相同，则第一个答案将获胜。 到目前为止的领先作品 尼克·阿尔杰（Nick Alger）在Matlab中的65,455,857,159,975 （大约（10 ^ 13.8） 65,455,857,159,975在Python中由isaacg（大约10 ^ 13.8） 到2012年，在Mathematica中达到39,994,961,721,988（约10 ^ 13.6） Flounderer在R中的39,788,537,400,052 （大约10 ^ 13.6） Vioz-在Python中获得的8,363,855,075,832（大约10 ^ 12.9） 朱莉娅（Julia）的6,984,314,690,903，由Alex A.（大约10 ^ 12.8） 恼人的其他限制2015年7月16日 如果可能的话，请使用任意或高精度算法来计算最终输出行列式，以便我们可以确定它到底是什么（它应该始终是整数）。在python中，这应该会有所帮助。

13 code-challenge  math  optimization 

介绍 七巧板是经典的难题，涉及将积木排列/装配成各种形状。来自中文七巧板-字面意思是“七个技巧板”。让我们采用这个想法，并使用七个Tetrominos块填充网格。 挑战 编写一个函数或程序，该函数或程序将网格坐标数组作为输入，并输出一个完整的10 x 20的网格，其中填充有俄罗斯方块，但指定坐标除外。 通过尝试保持片段分布均匀来优化您的分数。 标准 使用此坐标粘贴框完成任务。有五组坐标。随意修改写入坐标的格式，但不要修改值。 数据集＃2无法解决-在这种情况下，只需输出填充了输入像元的网格（即X孔所在的位置）。 输入值 网格坐标表示网格中的“孔”。这些细胞不能包含Tetromino的任何部分。 网格坐标： (0,0), (1,0), (2,0), ... (9,0) (0,1), (1,1), (2,1), ... (9,1) . . . (0,19), (1,19), (2,19), ... (9,19) 使用您的编程语言选择的数组样式输入坐标。 用X或其他可打印的ASCII表示网格中的孔。 输出量 使用标准Tetris网格大小（宽10单元，高20单元），当且仅当使用Tetromino碎片可以完全完美地填充网格时，才打印解决方案网格。 用字母构造件I，O，L，J，T，Z，S如下： I I L J I OO L J T ZZ SS I OO LL …

13 code-challenge  optimization  tetris  packing 

这一挑战部分是算法挑战，涉及一些数学运算，部分只是最快的代码挑战。 对于某个正整数n，请考虑一个长度为1s和0s的均匀随机串，n并将其称为A。现在还要考虑第二个统一选择的长度n为或的随机字符串-1，并将其称为。现在，让我们成为+ 。那是串联的。0,1B_preBB_preB_preB_pre 现在考虑Aand 的内积，并从中B[j,...,j+n-1]调用它Z_j和index 1。 任务 输出应为n+1分数列表。的i在输出第术语应该是准确的概率的所有第一i方面Z_j具有j <= i相等0。 得分了 n在我的机器上，您的代码可在10分钟内为您的代码提供最大的正确输出。 决胜局 如果两个答案得分相同，则第一个提交者获胜。 在（非常非常不可能）的事件中，如果有人找到获得无限分的方法，则将接受这种解决方案的第一个有效证明。 暗示 不要尝试用数学方法解决这个问题，这太难了。我认为最好的方法是回到高中的概率的基本定义，并找到巧妙的方法来获取代码以对各种可能性进行详尽的列举。 语言和图书馆 您可以使用任何具有免费编译器/解释器/等的语言。适用于Linux以及任何可免费用于Linux的库。 我的机器 时间将在我的机器上运行。这是在AMD FX-8350八核处理器上的标准ubuntu安装。这也意味着我需要能够运行您的代码。因此，请仅使用易于使用的免费软件，并请提供有关如何编译和运行代码的完整说明。 一些测试输出。考虑每个的第一个输出n。那是什么时候i=1。对于n1到13，它们应该是。 1: 4/6 2: 18/36 3: 88/216 4: 454/1296 5: 2424/7776 6: 13236/46656 7: 73392/279936 8: 411462/1679616 9: 2325976/10077696 10: 13233628/60466176 11: 75682512/362797056 12: 434662684/2176782336 13: 2505229744/13060694016 您也可以i=1在http://oeis.org/A081671上找到其通用公式。 …

13 code-challenge  math  counting  rational-numbers  probability-theory 

快递信使 程序必须接受任何字符串作为输入，并输出在Courier中显示输入字符串的像素图像。所有包含abdegopqABDPQR被黑色像素包围的“孔”（如等）的字母也必须用黑色填充。 输入值 本程序必须能够接受任何ASCII字符串作为输入。输入可以是您想要的任何方式，只要程序代码本身不必为了接受其他输入而进行更改即可。（例如，将要读取的文件的文件名除外。）没有标准漏洞。您可以假定每个输入至少包含一个可打印的字母。 输出量 输出必须是黑白（无灰度）像素图形，该图形必须显示用Courier编写的字符串（黑色，背景白色），并填充指定的“孔”。整个字符串的字体大小必须恒定（这意味着每个不同的字母没有不同的缩放比例），以便完整大小的字母（例如ABCDEFGHIJKLMNOPRSTUVWXYZ，j和Q更大）的高度必须至少为10px。（您不必将其写入文件，只要将其显示为像素图形即可，任何形式的显示都是可以的，例如JavaScript中的画布。）请将此图形与您的答案一起发布。 允许访问courier.ttf /字体库。 该程序还必须计算黑色像素的数量，并将其写入控制台或最终首选的输出方法。 得分了 分数的评估如下：完整的程序代码必须用作程序的输入字符串。黑色像素的数量将成为您的得分。不允许包含不可打印或非ASCII字母的程序代码。（以及标准漏洞。）分数越低越好。

13 code-challenge  graphical-output 

总览 在给出烟花a-z和时间清单的情况下3-78，为它们安排保险丝，使它们在正确的时间点亮。 输入行以空格分隔的字母和数字给出： a 3 b 6 c 6 d 8 e 9 f 9 这个例子表明，烟花a需要光在时间3，b并c都在6，d在8，与e和f都在9。每条线对应一张地图。 输出是每行的保险丝/烟花图，使用符号|-显示保险丝，使用字母显示烟花。 甲-保险丝所连接到保险丝和焰火直接左/右它，而|具有低于上述那些/熔丝所连接。例如，熔丝||是不连接的，并且-| 是。 例如，以上两种可能的答案是： ---a ---------f | ||| || |-c ||| de --|--d a|| | b | |c f e b 所有保险丝图应从-左上角的一个开始。那就是您点亮保险丝的地方。保险丝的每个字符耗时一秒钟。如您所见，a在两个图表中，三秒内都达到了，b在六个图中等等。 现在，以上给出的两个映射对于给定的输入均有效，但显然更有效。左边的仅使用13个保险丝，而右边的仅使用20个保险丝。 保险丝不会通过烟花燃烧！因此，对于input a 3 b 5，这是无效的： ---a--b 挑战 您的目标是在所有测试用例中尽量减少使用的保险丝数量。计分非常简单，使用的保险丝总数为单位。 如果您无法为测试案例生成地图，则无论该案例是否是不可能的案例，该案例的得分都是所有时间的总和（上例中为41）。 如果是平局，则修改得分，以便赢得最紧凑的地图。抢七得分是每张地图边框的面积。即，最长线的长度乘以线数。对于“不可能”地图，这是数量最大的正方形（上例中为81）。 如果将提交与这两种评分方法联系在一起，则联系将进入较早的条目/编辑。 …

13 code-challenge