编程拼图和代码高尔夫

假设我们使用以下规则从另一个字符串中拉出一个字符串，该字符串仅包含ASCII可打印字符，并称为*-string。如果在进程停止之前字符串用完，则表示错误，并且在这种情况下，进程的结果是不确定的： 从...开始 d=1, s="" 每当遇到a时*，乘以d2。每当遇到另一个字符时，将其连接到的末尾s并从中减去1 d。如果现在d=0停止并返回s 定义的例子： d->d 769->7 abcd56->a *abcd56->ab **abcd56->abcd *7*690->769 ***abcdefghij->abcdefgh 未定义的示例：（请注意，空字符串也将是其中之一） *7 **769 *7* *a*b * 您的工作是获取一个字符串并返回*产生该字符串的最短-string。 程式范例： 7->7 a->a ab->*ab abcd->**abcd 769->*7*69 您的程序应处理任何至少包含一个字符且仅包含非*ASCII可打印字符的字符串。您永远不能返回未定义过程的字符串，因为根据定义，它们不能产生任何字符串。 适用标准漏洞和I / O规则。

18 code-golf  string 

作为其压缩算法的一部分，JPEG标准沿着交替方向的对角线将矩阵展开为向量： 您的任务是将展开的矢量与矩阵维一起取并重建相应的矩阵。举个例子： [1, 2, 5, 9, 6, 3, 4, 7, 1, 2, 8, 3], 4, 3 应该屈服 [1 2 3 4 5 6 7 8 9 1 2 3] 而尺寸6, 2会给 [1 2 6 3 1 2 5 9 4 7 8 3] 规则 您可以选择仅将一个尺寸作为输入。各个输入可以任何顺序进行。您可以假定宽度和高度为正，并且对于给定的矢量长度有效。 您可以假设向量元素是小于的正整数10。 您可以编写程序或函数，通过STDIN（或最接近的替代方案），命令行参数或函数自变量获取输入，并通过STDOUT（或最接近的替代方案），函数返回值或函数（out）参数输出结果。 输入向量可以任何方便，明确，平坦的列表或字符串格式给出。 输出矩阵可以是任何方便，明确，嵌套的列表或字符串格式，也可以是带有两个矩阵维的平面列表。（或者，当然，如果您的语言包含矩阵类型，则作为矩阵类型。） 适用标准代码高尔夫球规则。 …

18 code-golf  array-manipulation  matrix 

我位于无限二维城市的位置（0，0），该城市被完美地分为以每个格点为中心的块，其中一些包含建筑物。某个点（x，y）上的建筑物占据了整个正方形，并且在（x-.5，y-.5）和 （x + .5，y + .5）处具有相对的角，包括边界。如果从（0，0）到建筑物中与其他建筑物不相交的点之间存在某些线段，则可以看到建筑物。 例如，我（@）可以看到*以下城市的6座建筑物（）： * * * *@ x** * y 我看不到x在（-1，-1）处标记有的建筑物，因为它被相邻的两个障碍物遮挡了；或所述一个标有y在（3，-2） ，因为它是由边缘阻碍（1，-1）的建筑物。 输入值 多行字符串或行列表，可以选择用空格填充到矩形中。它仅包含： 一个@（我的位置） 空间 *，代表建筑物。 总会有至少一栋建筑物，因此至少有一栋可见的建筑物。 输出量 可见建筑物的数量。 测试用例 *@ 1 * ******* @ * 7 ***** **@** ***** 4 * ** @ ** 2 * * * * @ 4 @ * *** …

18 code-golf  geometry  grid 

要想在大海捞针中寻找针头，您需要找到最大的连续干草堆，其中仅 包含一根 针头。请注意，您不能连接对角线上的单元格，只能连接左/右/上/下。 输入值 'N'（针）和'#'（干草）字符的数组（或您选择的许多用户输入行）。输入仅包含这两个字符，并且每个字符必须至少包含一个。例如： N#N#N #NN## ###N# N##N# 输出量 有效的最大干草堆的大小。对于我们的示例，我们将输出11（有11根干草和一根针）。 # # ## ###N# ## # 这是代码高尔夫球，因此最短的代码获胜。适用标准漏洞限制。 测试用例 左侧输入，右侧可能有最大干草堆 情况1：4 N## ## NN# # #NN N #N# # 情况2：7 ### ### N#N # NNN N ### ### 情况3：10 N###N ### #N#N# #N# #N#N# # # N###N ### 情况4：10 N#N#N …

18 code-golf  grid  graph-theory 

您可以根据一组给定的尺寸确定对象的体积： 球体的体积可以使用一个数字确定，半径（r） 圆柱体的体积可以使用两个数字确定，即半径（r）和高度（h） 可以使用三个数字（长（l），宽（w）和高（h））确定盒子的体积 可以使用四个数字（边长（a, b, c）和高度（h））确定不规则三角形棱锥的体积。 面临的挑战是在以下输入之一的情况下确定对象的体积： 单个数字(r)或(r, 0, 0, 0)=>V = 4/3*pi*r^3 两个数字(r, h)或(r, h, 0, 0)=>V = pi*r^2*h 三个数字(l, w, h)或(l, w, h, 0)=>V = l*w*h 四个数字(a, b, c, h)=> V = (1/3)*A*h，A由Heron公式给出：A = 1/4*sqrt((a+b+c)*(-a+b+c)*(a-b+c)*(a+b-c)) 规则和说明： 输入可以是整数和/或小数 您可以假设所有输入尺寸均为正 如果Pi是硬编码的，则必须精确到：3.14159。 输出必须至少包含6个有效数字，但可以用较少的数字准确表示的数字除外。您可以将输出3/4为0.75，但4/3必须为1.33333（可以输入更多数字） 如何舍入不正确的值是可选的 无效输入的行为未定义 I / O的标准规则。输入可以是列表或单独的参数 这是代码高尔夫，所以最短的解决方案以字节为单位。 测试用例： …

18 code-golf  math  arithmetic  geometry 

介绍 假设S 1 = a...b和S 2 = ..c..。如果我们将它们放在彼此之上，则会得到： a...b ..c.. 我们合并两个字符串，以.液体字符（可以重叠）作为。我们得到这个： a.c.b 如果其中一个字符串比另一个字符串长，我们将应用相同的算法： a.....b ..c.. becomes: a.c...b 和 a.....b ..c....... becomes: a.c...b... 如果两个字符冲突，我们只使用底部字符，例如 a..b ...c becomes: a..c 任务 给定两个非空字符串，输出合并的字符串。注意，您可以假定输入仅包含句点和小写字母（如果更方便，则输入大写字母）。 测试用例 Input Output a....b ..c... a.c..b aaaaaa bbbbbb bbbbbb ab.ab. b.b.b. bbbab. a.......b c c.......b 这是代码高尔夫球，因此以最少的字节提交为准！

18 code-golf  string 

背景 我想做一个漂亮的词云，像这样： these are words floating 我计算了(x,y)每个单词的第一个字母的-coordinates，将它们插入到我的词云生成器中，然后让它完成工作。但是，我不小心使用了(y,x)-coordinates，因此结果如下所示： these floating words are 由于我懒得重新计算坐标，因此我需要您为我移调“ cloud”一词。 输入值 您的输入是一个由小写ASCII字母和空格组成的矩形网格。这意味着每行都用空格填充以具有相同的长度。输入可以作为多行字符串或字符串数​​组。 甲字是字母一个水平段，其位置是在(x,y)其最左边的字母，网格之中的左上角的坐标- (0,0)。总会有至少一个单词，并且没有尾随空格或空格。但是，可能会出现前导的行或列的空间。 输出量 您的输出是另一个矩形的字符网格，通过将每个单词随位置移动(x,y)到位置而获得(y,x)。您的输出不得包含多余的尾随行或空格列。前导行和列必须保留，并且输出必须是矩形。 您可以假定此转换不会创建重叠的单词，也不会将多个单词合并为一个单词。这意味着在输出上运行程序应产生原始输入。 规则和计分 您可以编写完整的程序或函数。最低字节数获胜，并且不允许出现标准漏洞。 测试用例 为了清楚起见（并且因为Stack Exchange不喜欢仅使用空格的行），所以每一行均以竖线字符结尾|。 这些不是实际输入或输出的一部分，您应该删除它们。再次注意，在每个输出上运行程序也应产生相应的输入。 Input: oneword| Output: oneword| Input: spaces| Output: | | spaces| Input: | row| Output: row| Input: these are| words | | floating | Output: …

18 code-golf  string  grid 

挑战 您将得到一个正整数n作为输入。输出应为基于以下指定规则的金字塔形沙堆： 每个整数都从相同的初始起点“下降”，就像沙子掉落成圆锥形一样。 如果能够，大于比直接在其下方的数字大的数字将落在右侧。 如果可能，小于直接在其下面的数字的数字将落在左侧。 当它碰到沙堆时，等于其正下方数字的数字将保留在原位。 如果数字可以分别向下移动和向左/向右移动，则它们可以左右移动。也就是说，如果根据方向的不同，在左下方和左/右方向已经有一个数字，则当前下降的数字不会移动。 一个数字将继续从沙堆中跌落，直到无法将其移动到下一个位置或撞到地板上为止。 笔记 初始比较检查仅适用于遇到的第一个整数，不适用于每次连续遇到的整数，因为它在沙堆中翻滚。 尾随空格可以，但尾随新行不行。 除需要保留沙堆结构的地方外，没有任何前导空间或新行。 您可以编写完整的程序或功能。 您可能会假设输入将仅包含某些组合[0-9]。 这是代码高尔夫，最短的代码（以字节为单位）将被3月的Ides标记为赢家 例子 1个 1 12345 35 124 54321 13 245 555444333222111 2 2 2 135 1345 13445 111222333444555 4 4 4 135 1235 12235 7313623030872935273465247457435345345350 3 3 3 3 34 355 3644 239475 201277445 020373685575

18 code-golf  math  number 

挑战 给定单词列表，["Programming", "Puzzles", "Code", "Golf"]输出单词crossword-style： 编程 ü ž ž l 电极 ls F 算法 您必须按给定顺序处理列表。 单词从水平开始以交替的方向打印。 这两个单词在第一个单词的第一个字母处相交，第二个单词也存在该单词。如果该字母在第二个单词中多次出现，请选择第一个。 示例： ["no", "on"]变为： o n o 而不是 n o n 补充说明 列表中的相邻单词将至少包含一个普通字母。["Hi", "there"]不是有效的输入。 言语永远不会碰撞。在第一个可能的交点处将始终有足够的空间来打印单词。["Hello", "there", "end", "hello"]不是有效的输入 匹配区分大小写。 单词可以向左扩展到顶部。 水平单词的字母必须用一个空格分隔。 输入列表将至少包含两个单词。 所有单词都将与正则表达式匹配： [A-Za-z]+ 您可以根据需要打印任意数量的尾随空格或换行符，只要单词已正确链接。 另一方面，您可能无法添加其他前导空格。最左边浮动的单词的前导空格为零，其他行的前导空格太多，所有行都正确排列。 您的程序必须能够处理任意数量的单词 规则 允许功能或完整程序。 输入/输出的默认规则。 有标准漏洞。 这是代码高尔夫球，因此最低字节数获胜。Tiebreaker是较早提交的内容。 测试用例 输入列表在第一行，输出从第二行开始。 …

18 code-golf  string  grid  crossword 

相关：对我的微波炉编程并生成惰性值。 我的同事是如此懒惰，以至于在编程微波炉时他甚至都不想动手指。（实际上是这样！） 帮助他找到最接近他想要的时间的微波输入，但是所有数字都相同。如果两个输入导致与所需时间的时差相同，请选择一个数字少的输入。如果两者的位数相同，则选择较小的数字-这样他就不必等待那么长时间。 输入是完美主义者将输入的整数，例如4304分钟30秒，100而60每一个都是1分钟。它将大于0且不超过9999。 输出必须为整数，例如4444分44秒和5555秒。 如果总时间少于1分钟40秒，则输入和输出都只能在几秒钟内（无分钟）。 这是code-golf，因此您的代码必须尽可能短。 测试用例： 30 → 33 60 → 55 70 → 111 90 → 88 100 → 55 101 → 66 120 → 77 130 → 88 200 → 99 201 → 222 500 → 444 700 → 666 1000 → 888 1055 → 999 …

18 code-golf  number  date 

我定义了一种组合序列的方法，该方法意味着将序列中的每个数字连接为一个字符串，然后将结果设为整数。 [1, 2, 3] -> 123 对于每个至少包含3个连续整数的有限序列，该序列中恰好缺少一个元素，并且该丢失的元素可能不是序列中的第一个或最后一个元素，请输出合并后的序列产生的整数。我将其称为“单个有损整数”。 [1, 2, 3] -> {1, 3} (missing an element) -> 13 这个单损整数序列是以下子序列（分区？）的并集： 第一个子序列{n, n+2}是A032607。 {n, n+2} -> 13, 24, 35, 46, 57, 68, 79, 810, 911, 1012, ... {n, n+1, n+3} -> 124, 235, 346, ... {n, n+2, n+3} -> 134, 245, 356, …

18 code-golf  sequence 

给定以简写递增整数序列格式输入的数字列表，请完整输出该序列。 速记递增整数序列格式的工作原理是找到每个数字n ，其位数比前面的数字m少。以d为n中的位数，将m的最后d位替换为n的所有数字 。这是一个示例输入： 123 45 6 7 89 200 应用替换规则，我们首先将45变成145，因为45 <123： 123 145 6 7 89 200 重复应用相同的规则，将变为： 123 145 146 7 89 200 123 145 146 147 89 200 123 145 146 147 189 200 现在对序列进行了排序（没有适用规则的数字），因此这是最终输出。 您可能会认为 尽可能使用速记符号。例如，输入将为 12 3，永不12 13。 数字永远不会减少，而保持相同的数字位数。例如，输入永远不会是333 222。 应用简写规则将永远不会导致该数字仍然小于序列中的前一个数字。例如，输入永远不会是 123 12。 数字将始终为正整数，并且永远不包含前导0（如果使用字符串格式）。 完整的扩展序列将永远不会包含重复的数字。（但是，速记顺序可能；例如10 …

18 code-golf 

有时候，当我无聊时，我会拿一些文字并在字母中填上“空洞”。但是，填补漏洞不是您最无聊的事情吗？我认为我们应该使它自动化，以便可以更好地利用我们的时间。 适用标准代码高尔夫球规则。 输入值 一个字符串，包含字母数字字符（az，AZ，0-9）和空格的序列。 输出量 图像包含渲染的字符串，并填充了孔。您可以使用任何人类可读的字体，只要它仍然需要填补空白即可。您可以将图像保存到文件i.png（PNG格式），也可以只显示图像。 图片属性： 黑色文字 白色或透明背景 填充： 图片的尺寸最大为文字尺寸的两倍 填充应与背景颜色相同，白色或透明 例 输入： Example text 输出：

18 code-golf  graphical-output  image-processing 

介绍 假设您和您的朋友正在玩游戏。您的朋友想到一些特定的n位序列，而您的任务是通过向他们提问来推断序列。但是，您只能问的唯一类型的问题是“序列的最长公共子序列有多长时间？S”，其中S任何位序列在哪里。您需要的问题越少越好。 任务 您的任务是编写一个程序或函数，该程序或函数将一个正整数n和一个二进制R长度序列作为输入n。该序列可以是整数数组，字符串或您选择的其他某种合理类型。您的程序将输出序列R。 你的程序是不是允许访问序列R直接。在只有它允许做的事情R是给它输入到功能len_lcs与其他二进制序列一起S。该函数len_lcs(R, S)返回的最长公共子序列的长度R和S。这意味着最长的位序列在R和中都作为（不一定是连续的）子序列出现S。其输入len_lcs可以具有不同的长度。程序应R多次调用此函数以及其他序列，然后R根据该信息重建序列。 例 考虑输入n = 4和R = "1010"。首先，我们可以评估len_lcs(R, "110")，这给了3，因为"110"是最长公共子"1010"和"110"。然后我们知道这R是通过"110"在某个位置插入一位获得的。接下来，我们可能会尝试len_lcs(R, "0110")返回，3因为最长的公共子序列是"110"和"010"，因此返回，这"0110"是不正确的。然后我们尝试len_lcs(R, "1010")，它返回4。现在我们知道了R == "1010"，因此我们可以将该序列作为正确的输出返回。这需要3次调用len_lcs。 规则和计分 在此存储库中，您将找到一个名为的文件，该文件subsequence_data.txt包含100个长度在75到124之间的随机二进制序列。它们是通过取0到1之间的三个随机浮点并将其平均值作为a，然后翻转有a偏的硬币n时间而生成的。您的得分是这些序列上的平均调用次数len_lcs，得分越低越好。您的提交应记录通话次数。没有时间限制，只是您应在提交文件之前在文件上运行程序。 您的提交应具有确定性。允许使用PRNG，但它们必须使用今天的日期200116（或最接近的等效日期）作为随机种子。您无权针对这些特定测试用例优化提交。如果我怀疑这种情况正在发生，我将生成一个新批次。 这不是代码打高尔夫球，因此鼓励您编写可读的代码。罗塞塔码（Rosetta Code）上有最长的共同子序列页 ; 您可以使用它以len_lcs您选择的语言来实现。

18 subsequence  fewest-operations 

的杂耍序列被描述如下。从输入a 1开始，下一项由递归关系定义 该序列在达到1时终止，因为所有后续项将为1。 任务 给定一个n大于或等于2 的输入，编写一个程序/函数/生成器/等。输出/返回相应的变戏法者序列。输出可以是任何合理的形式。您不得使用用于计算变戏法者序列的内置程序或任何直接产生结果的内置程序。您可以假设序列以结尾1。 测试用例 Input: output 2: 2, 1 3: 3, 5, 11, 36, 6, 2, 1 4: 4, 2, 1 5: 5, 11, 36, 6, 2, 1 这是代码高尔夫球。以字节为单位的最短代码获胜。

18 code-golf  math  number  sequence  number-theory