编程拼图和代码高尔夫

挑战说明 让我们从一些定义开始： 一个关系是一组有序的元素对（在这个挑战中，我们将使用整数） 例如，[(1, 2), (5, 1), (-9, 12), (0, 0), (3, 2)]是一个关系。 如果对于任意两对元素，并且在该关系中还存在一对，则该关系称为可传递的，(a, b)(b, c)(a, c) [(1, 2), (2, 4), (6, 5), (1, 4)]是传递的，因为它含有(1, 2)和(2, 4)，但(1, 4)为好， [(7, 8), (9, 10), (15, -5)]是传递的，因为没有任何2双 (a, b)，(c, d)存在，使得b= c。 [(5, 9), (9, 54), (0, 0)]不传递，因为它包含(5, 9)和(9, 54)，但不包含(5, 54) 给定整数对列表，请确定一个关系是否可传递。 输入输出 您将获得任何合理格式的整数对列表。考虑一个关系 …

15 code-golf  math  graph-theory  decision-problem 

给定数字和字符串生成密码 您的任务很简单。给定一个字符串s和一个数字0 <= n <= 9作为输入，在字符串n时间的每个字符之间插入一个可伪随机打印的ASCII字符。这样，每个字符之间都s存在n随机字符。应修剪空间。 输入： s密码中要加密的字符串短语 n范围内的整数0 <= n <= 9 例： 输入： The treasure is here 2 输出： Ť！0 ħ 32 ë F4 吨 0I ř LK Ë HM 一个 7Y 小号＃0 ü * - [R * H ë！2 我 H ^ 小号 B，ħ！@ ë 0）- [R …

15 code-golf  string  random  cryptography 

挑战 给定CSV输入，请使用框字符输出适当的unicode表。 格式化 该表将使用以下规则进行格式化： 列宽将等于该列的最长值 所有表格数据将保持对齐 每个表将假定第一csv行为标题 该表格的边框将使用以下字符： ┌ ┬ ┐ ├ ┼ ┤ └ ┴ ┘ ─ │ 例 Input: Name,Age,Gender Shaun,19,Male Debra,19,Female Alan,26,Male George,15,Male Output: ┌──────┬───┬──────┐ │Name │Age│Gender│ ├──────┼───┼──────┤ │Shaun │19 │Male │ │Debra │19 │Female│ │Alan │26 │Male │ │George│15 │Male │ └──────┴───┴──────┘ 规则 适用标准漏洞 您可以提交完整的程序，函数或lambda 输入可以来自文件，程序参数或任何可接受的替代方法 …

15 code-golf  unicode 

给定多项式和x坐标方程，找到曲线上该x坐标处的点的变化率。 多项式的形式为：ax n + ax n-1 + ... + ax 1 + a，其中a ϵ Q和n ϵW。对于此挑战，如果您不想拥有n也可以为0处理没有x的特殊情况（常数）。 要找到该x坐标处的变化率，我们可以得到多项式的导数并插入x坐标。 输入值 多项式可以采用任何合理的形式，但是您必须明确说明该格式。例如，形式的数组[..[coefficient, exponent]..]是可以接受的。 输出量 给定x坐标处的点的变化率。 这是代码高尔夫球，因此以字节为单位的最短代码获胜。 例子 [[4, 3], [-2, 4], [5, 10]] 19 -> 16134384838410 [[0, 4]] 400 -> 0 [[4, 0], [5,1]] -13 -> 5 [[4.14, 4], [48, 2]] -3 -> …

15 code-golf  math  calculus 

今天，您将面临另一个回文挑战！ 因此，您今天的任务是取一个字符串，并确定将其变成回文式所需要插入的最小字母数。 例如，让我们使用string fishes。 在这种情况下，最好的方法是添加h if，因此结果将为3。 fishe s h if --------- fishehsif 现在，让我们尝试一下codegolf。由于存在重复o，我们可以这样做： codeg o lf fl ed c ------------- flcodegedoclf 得到5的结果 测试用例 ppcg -> 2 codegolf -> 5 palindrome -> 9 stackexchange -> 8 programmingpuzzlesandcodegolf -> 20

15 code-golf  string  palindrome 

这是刻在Jack-o-Lantern中的ASCII南瓜。可爱吗？ ((^v^)) 这是一个ASCII伪影。看起来有多怪异！ \{O.O}/ 显然，南瓜必须在地面上，并且它们之间要有一定的间距，以免它们腐烂。 但是，鬼魂喜欢站在南瓜上，因此它们甚至更怪异。但是，他们必须站在两个南瓜上，否则它们的幽灵般的重量会压碎下面的南瓜。但是，由于它们的幽灵魔术如何工作，多个幽灵可以堆叠和共享南瓜，只要这些幽灵在较低的南瓜或较低的幽灵上平均分配即可。换句话说，形成一个像人类金字塔的形状。请注意，除非在下面有南瓜（否则这是魔术的工作原理），否则鬼魂无法堆叠在鬼魂上。 给定两个非负整数，g并且分别p表示g主体和pumpkins 的数量，它们按照上述金字塔堆积规则输出最紧凑的最左形式。剩下的南瓜和鬼魂（即那些没有形成金字塔的鬼魂）在地上向右走。 为了澄清起见，这些形式是可以的（用空白换行符分隔），并用作示例I / O： 0p 1g \{O.O}/ 1p 0g ((^v^)) 1p 1g ((^v^)) \{O.O}/ 2p 1g \{O.O}/ ((^v^)) ((^v^)) 2p 2g \{O.O}/ ((^v^)) ((^v^)) \{O.O}/ 3p 1g \{O.O}/ ((^v^)) ((^v^)) ((^v^)) 3p 2g \{O.O}/ \{O.O}/ ((^v^)) ((^v^)) ((^v^)) 3p 3g \{O.O}/ \{O.O}/ \{O.O}/ …

15 code-golf  ascii-art 

我不知道你们所有人，但我没有为万圣节做准备-从来没有做过-但我的邻居是，所以我们会帮助她的。 她需要帮助来弄清楚自己拥有的糖果品牌，但是她的糖果太多了，她在万圣节前无法完成。 她有： 士力架 奇巧 星爆 小熊软糖 扭曲 输入值 仅包含字母和空格的多行字符串（或任何其他合理形式）。 输出量 如果不是有效的糖果，则为伪造的值；如果不是糖果，则为虚假的糖果。 如何确定是哪种糖果 如果糖果上面写有上述品牌之一，则该糖果是有效的。但是，这并不是那么简单，因为这是有效的糖果： K i t K a t 有效的糖果是： 字母按从左到右的顺序排列 字母正确大写 字母，从左到右，既不上升也不下降 除去空格的字母构成上述品牌之一 这是代码高尔夫球，因此以字节为单位的最短代码获胜！ 例子 Truthys： 1. kers c i n S 2. Kit K a t 3. St a r b u r st 4. Bear s …

15 code-golf  string 

您的任务是编写一个以两种不同的语言运行的程序，并执行以下操作： 用一种语言，它会palindromise给定的字符串。 拿弦。 abcde 反转字符串。 edcba 删除第一个字符。 dcba 将其粘贴到原始字符串上。 abcdedcba 用另一种语言，它使给定的字符串去palindromind。 采取上述方法使琴弦失去光泽。 abcdedcba 从头到中间获取字符。 abcde 记住，这是code-golf，因此，字符最少（不是字节）的代码将获胜。 排行榜 这是一个堆栈片段，用于按语言生成常规排行榜和获胜者概述。 为确保您的答案显示出来，请使用以下Markdown模板以标题开头。 # Language 1/Language 2, N bytes N您提交的文件大小在哪里。如果您提高了分数，则可以通过打败旧分数来保持标题。例如： # Ruby/Python, <s>104</s> <s>101</s> 96 bytes 如果您想在标头中包含多个数字（例如，因为您的分数是两个文件的总和，或者您想单独列出解释器标志罚分），请确保实际分数是标头中的最后一个数字： # Perl/C, 43 + 2 (-p flag) = 45 bytes 您还可以将语言名称设置为链接，然后该链接将显示在页首横幅代码段中： # [><>](http://esolangs.org/wiki/Fish)/Python, 121 bytes 显示代码段 var …

15 code-golf  palindrome  polyglot 

这是受Chebyshev Rotation启发的挑战。我建议在那里查看答案以从中获得灵感。 给定平面上的一个点，存在一个以原点为中心并与该点相交的唯一正方形（边长相等的矩形）（Interactive demo）： 给定一个点p和距离d，返回由移动距离获得的点d从p，逆时针（顺时针和负 d），沿方形的周边围绕原点相交p。您的答案必须精确到至少4个十进制数字。 测试用例： (0, 0), 100 -> (0, 0) (1, 1), 81.42 -> (-0.4200, 1.0000) (42.234, 234.12), 2303.34 -> (-234.1200, 80.0940) (-23, -39.234), -234.3 -> (39.2340, -21.8960) 以下测试用例来自Martin Ender最初提出的挑战，且所有测试用例的d = 1： (0, 0) -> (0, 0) (1, 0) -> (1, 1) (1, 1) -> (0, 1) …

15 code-golf  geometry 

引用xkcd 1688： 您的任务是通过询问用户问题来推断地图的年龄。除了大写字母和其他换行符以外，这些问题必须与xkcd指南中的问题完全相同。此外，您应该为用户提供一些选项供您选择，而不必按照xkcd图像中的顺序进行选择。如果输入与任何预期答案都不匹配，则您的程序/功能可能会以任何未定义的方式运行。最后，您应该输出创建地图的年份/时间。 示例（>表示输入，但您可以选择其他内容）： 范例1： ISTANBUL OR CONSTANTINOPLE? (CONSTANTINOPLE, NEITHER, ISTANBUL) >ISTANBUL DOES THE SOVIET UNION EXISTS? (YES, NO) >NO ZAIRE? OR: 'HONG KONG (UK)' (YES, NO) >NO SERBIA / MONTENEGRO ARE? (ONE COUNTRY, TWO COUNTRIES) >TWO COUNTRIES HOW MANY SUDANS ARE THERE? (ONE, TWO) >ONE 2007-11 范例2： ISTANBUL OR …

15 code-golf  kolmogorov-complexity 

序幕 安装了反XSS浏览器扩展程序后，Stack Snippets突然停止在整个Stack Exchange网络上正常工作。我再也无法从Stack Overflow中学到东西，无法查看有关用户体验的工作演示，而且最糟糕的是，无法在Programming Puzzles和Code Golf上测试JavaScript答案！拼命地寻找一种补救方法，并在设置中找到一个小的输入框，其中可以放置一个正则表达式。我无法将所有Stack Exchange网站都放在一个小盒子中，因此我寻求帮助。这就是那个问题。 任务 您的任务是创建一个匹配所有Stack Exchange网站URL的正则表达式，而不匹配不属于Stack Overflow Inc.的任何域。 您的正则表达式必须将所有URL与以下部分匹配： protocol：这将是http://或https://。 domain：这将是此列表中的一项： stackoverflow.com www.stackoverflow.com facebook.stackoverflow.com serverfault.com superuser.com meta.stackexchange.com webapps.stackexchange.com nothingtoinstall.com meta.webapps.stackexchange.com meta.nothingtoinstall.com gaming.stackexchange.com arqade.com thearqade.com meta.gaming.stackexchange.com meta.arqade.com meta.thearqade.com webmasters.stackexchange.com webmaster.stackexchange.com meta.webmasters.stackexchange.com meta.webmaster.stackexchange.com cooking.stackexchange.com seasonedadvice.com meta.cooking.stackexchange.com meta.seasonedadvice.com gamedev.stackexchange.com meta.gamedev.stackexchange.com photo.stackexchange.com photography.stackexchange.com photos.stackexchange.com meta.photo.stackexchange.com meta.photography.stackexchange.com meta.photos.stackexchange.com stats.stackexchange.com statistics.stackexchange.com …

15 code-golf  regular-expression 

另请参阅：字形 挑战 给定一个六角形和一个数字n作为输入，输出相同的六角形旋转n时间。 六边形 六角形将是这样的字符串： a b c d d e e f f o g g h h i i j k l 六边形将始终是规则的，并且将仅包含可打印的ASCII字符： !"#$%&'()*+,-./0123456789:;<=>?@ABCDEFGHIJKLMNOPQRSTUVWXYZ[\]^_`abcdefghijklmnopqrstuvwxyz{|}~ 回转 要找到旋转六边形n的角度，请乘以60度以获得旋转角度。例如，使用上述六边形，如果n为2 ，则将其乘以60得到120度。然后，将六角形旋转120度： j h f k h f d l i o d a i g e b g e c 请注意，每一侧都顺时针移动了两侧。 如果n为正，则应顺时针旋转六角形。如果n为负，则应逆时针旋转六角形。 …

15 code-golf  ascii-art  hexagonal-grid 

给定数字N，绘制一个左对齐的N x N数字板，留出1个空白（作为空格）（我将显示N = 5的图） 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 您的工作是逐步构建Eratosthenes筛。首先，从2开始。它是质数，因此将其保留在那里，并用适当的空格数替换所有其他可被2整除的数字。 2 3 5 7 9 11 13 15 17 19 21 23 25 接下来，转到下一个未打印的号码（3在这种情况下），然后执行相同的操作。 2 3 5 7 11 13 …

15 code-golf  ascii-art  primes 

分段数字或质数测量的序列（OEIS A002048）是这样的数字序列，即每个成员都是最小的正数（大于零），不能由较早的连续数字之和加上a(0) = 1。 例 为了计算，a(7)我们首先计算a(0->6) = [1, 2, 4, 5, 8, 10, 14]。然后，我们从零开始遍历数字，直到找到一个不是序列中一个或多个连续数字之和的数字。 1 = 1 2 = 2 3 = 1 + 2 4 = 4 5 = 5 6 = 2 + 4 7 = 1 + 2 + 4 8 = 8 9 = 4 + …

15 code-golf  sequence 

正如标题所谨慎建议的那样，您的任务是使一个单词的淡入淡出动画变成真正的第二个单词。 您可能会问这个“淡入淡出动画” 到底是什么？ 要制作壮观的（非常糟糕的）淡入淡出动画，请使用两个仅包含可打印ASCII字符的字符串。首先打印起始字符串（两个中的第一个）。然后，您随机选择原始单词中的一个字符，然后将其更改为要为其设置动画的单词中的相应字符。当单词的长度不相等时，您必须用空格垫他们。 您将继续执行此操作，直到所有字符都被更改为止，但是您将不会多次更改某个索引处的字符。这是一个示例I / O： Hey -> Peeps Hey # original string Hey s # replace char at index 4 Hey s # replace char at index 1 Pey s # replace char at index 0 Pee s # replace char at index 2 Peeps # replace char …

15 code-golf  string