编程拼图和代码高尔夫

您的程序/功能等将需要2个输入。第一个是谁参加我的聚会以及何时参加的清单。例： Kevin 13:02 Ruby 5 Sam 3 Lisa 6 Bob 12 这意味着什么？这意味着凯文首先参加了我的聚会（24小时的13:02），然后是5分钟的Ruby，然后是3分钟的Sam，然后是6分钟的Lisa，最后是Bob的12分钟。 第二个输入将是我的聚会开始的时间。例： 13:15 （24小时制）。您的输出必须是迟到的人员列表。（任何人都准时就可以了。）示例计算（例如，不要输出这些） Kevin 13:02 Ruby 13:07 Sam 13:10 Lisa 13:16 Bob 13:28 丽莎（Lisa）和鲍勃（Bob）之后到达13:15，因此此程序应打印“丽莎（Lisa），鲍勃（Bob）”。 输入假设 输入1将始终是名称（regex [A-Z][a-z]*），然后是空格，然后是hours:minutes第一行形式的24小时制时间，然后是名称，空格和下一行的正整数（分钟数）。 。总会有至少1行。 如果愿意，可以将输入1与其他任何字符一起使用，而不用换行符。 输入2将采用格式hours:minutes。 如果需要，您可以将输入作为一个字符串，以任何字符分隔。这是可选的。 不用担心跨日活动。我的派对从没参加过23:59。 输出规则 输出可以是函数返回值，也可以是回显到STDIN的字符串，文件等。您必须返回字符串或数组/列表。 如果返回字符串，则必须是每个迟到的人（顺序无关紧要），并用任何非字母数字分隔符分隔。 如果返回数组/列表，则它必须是所有迟到的所有人的列表。

12 code-golf  date 

（存在有关无限沙堆以及查找沙堆的标识元素的相关问题。） 给定非负整数矩阵，返回尺寸相同但倒塌的矩阵： 如果矩阵不包含任何大于4的值，则将其返回。 每个大于3的“单元”都会减少4，并且所有直接相邻的单元（上方，下方，左侧和右侧）（如果存在）都会递增。 转到1。 例子： 0 1 0 0 2 0 2 4 0 -> 3 0 1 0 0 3 0 1 3 1 2 3 2 3 4 2 5 1 4 1 2 0 3 3 0 3 3 0 3 3 4 5 6 -> …

12 code-golf  array-manipulation  cellular-automata 

Röda是fergusq创建的基于流的脚本语言。 您在Röda打高尔夫球有哪些一般秘诀？我正在寻找可以应用于代码高尔夫问题并且至少在某种程度上特定于Röda的想法（例如，“删除评论”不是答案）。 请为每个答案发布一个提示。

12 code-golf  tips 

考虑在W宽x H高的文本网格上绘制一条简单的，开放的二维曲线，其中X该曲线.表示曲线的一部分，表示空白，不使用其他任何字符。 每个网格空间都有8个相邻的网格空间，即Moore邻域。边界之外的网格空间被认为是空的。 网格包含曲线，如果有且只有一个X OR，如果有一个以上的X地方： 正好2个X只有一个相邻X。这些是曲线的端点。 X除端点外，每个端点都恰好相邻2 Xs。这些构成了曲线的主体。 例如，此W = 9而H = 4的网格包含一条曲线： ....X.... .X.X.X.X. X..X..X.X .XX.....X 同样，这些网格（W = 4，H = 3）具有曲线： .... .X.. .... .... .X.X .... X..X ..X. XX.. X.X. ..X. .XX. .X.. .... .... 但是，这些网格不包含曲线： .... .XX. ...X XX.. .... X.X. .... X..X ..XX XX.. .X.X .X.. …

12 code-golf  arithmetic  geometry  grid  graph-theory 

背景 假设有2*n要结婚的人，并且进一步假设每个人n在以下约束下完全被其他人吸引： 吸引力是对称的 ; 即如果人A被人吸引B，则人B被人吸引A。 吸引力是反传递的 ; 也就是说，如果一个A人和一个人B都被一个人吸引C，那么一个A人和B另一个人就不会被彼此吸引。 因此，吸引力网络形成（无向）完整的二部图 Kn,n。我们还假设每个人都对他们吸引的人进行排名。这些可以表示为图中的边缘权重。 一个婚姻是一个配对(A,B)地方A和B被吸引到对方。如果存在另一场婚姻，婚姻中的婚姻是不稳定的，那么每一次婚姻中的一个人都可以与伴侣离婚并结婚，并且双方最终都会得到比其前夫更高的伴侣。 目标 您的任务是编写一个完整的程序或函数，以每个人的喜好作为输入并为每个人输出一个婚姻，以使每个婚姻稳定下来。 输入值 输入可以采用任何方便的格式；例如加权图，首选项的有序列表，字典/关联等。您可以选择将总人数作为输入，但不允许其他输入。 输出量 输出也可以采用任何方便的格式；例如，元组列表，最小边缘覆盖，与每个人的伴侣相关的功能等等。请注意，唯一的约束是每次婚姻都是稳定的，没有其他最优性要求。 笔记 您可以O(n^2)在Wikipedia或此Numberphile视频上找到更多信息和解决此问题的算法。但是，您可以自由使用任何算法。 禁止出现标准漏洞。 这是代码高尔夫球。最短答案（以字节为单位）获胜。

12 code-golf  math  combinatorics 

挑战 给定项目数n，在非空的已排序列表中，输出索引， 如果按字典顺序对排列进行排列，则i(n)其 “ 从前到后排列 ” 将位于所有排列的列表中。 结果可能是基于0或1的，只说哪个（即i不是n）。 从后到前的排列 ...是通过重复获取向前排序的列表（从左至右）的后（右）然后前（左），直到所有项都移至新列表，来构建项列表的结果，就像这样： Input being consumed Output being built ----------------------+---------------------- [1,2,3,4,5,6,7] | [] [1,2,3,4,5,6] | [7] [2,3,4,5,6] | [7,1] [2,3,4,5] | [7,1,6] [3,4,5] | [7,1,6,2] [3,4] | [7,1,6,2,5] [4] | [7,1,6,2,5,3] [] | [7,1,6,2,5,3,4] ----------------------+---------------------- Result: [7,1,6,2,5,3,4] 排列指数 如果n为7（如上面的从前到后的示例）7! = 5040，则（不同的）项目可能存在排列。 所有这些排列的按字典顺序排序的列表中的第一个（如果愿意，则为零）项目[1,2,3,4,5,6,7]本身就是它自己。 第二项是[1,2,3,4,5,7,6]。 …

12 code-golf  sequence  sorting  permutations 

您的任务是编写一个程序或函数，其中： 首次运行时，输出其源代码。 在随后的执行中，它应该输出先前输出的内容，但是会随机更改一个字符（定义如下）。它不必是一致的随机变化，但是每个可能的变化都应该有非零的发生机会。 第一次执行后，您的程序将不再是奎因。输出将已更改（该程序也可以自由修改自己）。 例如，如果您的quine是ABCD，则反复运行它可能会打印： ABCD A!CD j!CD j!CjD 技术指标 字符更改是： 插入一个随机字符， 删除随机字符，或 用新的随机字符替换字符。请注意，新字符允许与其替换的字符相同，在这种情况下，将不会进行任何更改。 当然，从空字符串中删除或替换字符不是有效的更改。 尽管将其标记为quine，但禁止阅读源代码的规则并不适用。 您可以使用任何字符集，只要它包含源代码中使用的字符即可。

12 code-golf  quine  stateful 

略大于此的倒数。 输入： 多行DSV数据和单个定界符。DSV可以视为文件，文件名，以换行符分隔的字符串，字符串列表等。所有记录的字段数均相同，并且没有字段为空。数据不包含定界符，也没有引用或转义机制。 Out： 表示DSV的数据结构，例如，字符串列表列表或字符串矩阵。 例子 ["here is,some,sample","data,delimited,by commas"]和","： [["here is","some","sample"],["data","delimited","by commas"]] ["hello;\"","\";world","\";\""]和";"：（ [["hello","\""],["\"","world"],["\"","\""]]转义，因为此示例使用JSON） ["to be or not","that is the question"]和" "： [["to","be","or","not"],["that","is","the","question"]]

12 code-golf  string  parsing  generation  data-structures 

给定一个全部为true的数学表达式列表，该数学表达式包含 具有两个数字和结果的模余数计算，您的任务是得出n列表中所有语句均成立的第一个数字。 例如： [m % 3 = 0, m % 4 = 1, m % 5 = 3]，其中％是取模运算符。 对于n= 3，适合该序列的前3个数字（从0开始计数）是33, 93, 153，因此您的结果将是（依您的格式）。 规则/ IO 您需要一个正数n和一个事实列表。当然，您需要做的只是模运算的RHS和结果。 n事实列表中的数字将始终在1-> 2 ^ 31-1的范围内，结果也是如此。 您可以采用任何方便的形式输入并以任何方便的形式输出。例如，输入：3 [3 0, 4 1, 5 3]和输出：33 93 153。 可以保证该解决方案在数学上是可行的。 输入源可以来自文件，函数参数，stdin等。输出也是如此。 没有漏洞。 这是代码高尔夫球，因此最低的字节数为准。 测试用例 # Input in the form <n>, <(d …

12 code-golf  number 

洗牌对孩子来说很难，因此他们必须想出办法，尽可能简单地获得合理的洗牌。 一种取得相当好的结果的方法是： 取出顶部卡并将其随机插入卡座中 取出底部卡并将其插入卡座中的随机位置 继续，直到您认为足够好为止。 请注意，切勿将卡插入顶部或底部，应将其放置在卡座中的某个位置。 取而代之的洗牌中，我们将洗牌字母数字字符：0-9，A-J，a-j，q-z和Q-Z。 从下面显示的字符串开始，然后按照上述方法对字符进行随机排列。您可以选择是否要继续无限次随机播放或随机播放100张卡片（顶部100张卡片，底部100张卡片）。 0123456789abcdefghijqrstuvwxyzABCDEFGHIJQRSTUVWXYZ 挑战在于显示正在改组的字符。每个“随机播放”（取出并插入卡）应花费0.25至0.35秒。 下面的gif显示了示例输出： 这是代码高尔夫球，因此以字节为单位的最短代码获胜。 “你为什么不有a-t，而不是a-j，q-z？” 因为这将说明卡片套装，而不仅仅是字符。是的，有5套西装。 注意：我已决定停止在code-golf -challenges 上使用选中标记。这里和这里的相关元文章。

12 code-golf  string  random  animation 

向量分区是将向量分割为一系列向量，以使它们的和为原始向量。这是几个分区： [3, 1, 2] = [3, 1, 2] [3, 1, 2] = [0, 0, 1] + [0, 0, 1] + [0, 1, 0] + [1, 0, 0] + [2, 0, 0] [3, 1, 2] = [1, 1, 2] + [2, 0, 0] 在这里，矢量加法是逐个元素地完成的。有效分区不包含任何带有负整数的矢量或全零矢量。 现在的挑战是编写一个程序或函数，以给定目标向量生成所有可能的向量分区。这听起来相对容易... ...但是有一个转折。如果输入向量的大小为L，并且它生成的最大分区具有M个元素，则使用的内存不得超过O（L * M）。 您可以假定整数使用O（1）内存。这意味着您必须在生成分区时输出分区。最重要的是，每个分区只能输出一次。例如，这些是相同的分区： [3, 1, …

12 code-golf  restricted-memory 

简介：组合逻辑 组合逻辑（CL）基于称为组合器的东西，它们基本上是函数。有两个基本的“内置”组合器S和K，稍后将进行说明。 左联想 CL是左关联的，这意味着可以删除包含花药的另一对花括号中最左边的花括号，并将其放开。例如，如下所示： ((a b) c) 可以减少到 (a b c) 在(a b)大括号的最左边的位置((a b) c)，因此可以将其删除。 左关联的一个更大的例子（方括号是解释）： ((a b) c ((d e) f (((g h) i) j))) = (a b c ((d e) f (((g h) i) j))) [((a b) c...) = (a b c...)] = (a b c (d e …

12 metagolf  test-battery  logic 

您已经厌倦了其他玩家自鸣得意地宣布“ BINGO”并胜利地走过您领取他们的奖金。这次将有所不同。您贿赂了呼叫者，让他们按呼叫顺序提前给您BINGO呼叫。现在，您只需要创建一个BINGO板，就能尽快赢得这些电话，从而确保您获胜（或平局）。 给定定界的呼叫字符串或呼叫列表，以典型的BINGO格式（包含的字母，例如B9或G68，请参阅规则以了解更多信息），输出代表这些呼叫的最佳BINGO板的矩阵或2D列表。假设输入将始终有效。 宾果规则： 5x5板 “宾果”是指您的卡上到目前为止有5个连续的数字。 中心正方形是免费的（自动计入BINGO），并且可以由空格，空白列表-1或表示0。 5列由字母表示B，I，N，G，O，分别。 第一列可以包含数字1-15，第二列16-30，...和第五列61-75。 输入的字母和数字可以有选择地定界（通过有意义的东西，例如a ,或空格）定界，或作为字符和数字的元组。 输出仅需要矩阵中每个位置的数字。 不会对您的早期BINGO有所贡献的平方必须是有效的，但不一定是最佳的。 这是代码高尔夫，最短的代码胜利 例子： 我在示例中使用这种输入格式，因为它更短。有关可接受的输入/输出格式，请参见上文。 O61 B2 N36 G47 I16 N35 I21 O64 G48 O73 I30 N33 I17 N43 G46 O72 I19 O71 B14 B7 G50 B1 I22 B8 N40 B13 B6 N37 O70 G55 G58 G52 B3 B4 …

12 code-golf 

高斯模糊是一种用于平滑模糊图像的方法。它涉及创建一个矩阵，该矩阵将通过与图像像素卷积来使用。在这个挑战中，您的任务是构造用于高斯模糊的矩阵。为了构造一个尺寸为（2 r + 1×2 r + 1）的矩阵，您将使用输入r作为模糊半径，并使用输入σ作为标准偏差。该矩阵中的每个值都有一个（x，y）值，该值取决于其在每个方向上距中心的绝对距离，并将用于计算G（x，y），其中G是 例如，如果r = 2，我们想生成一个5 x 5的矩阵。首先，（x，y）值的矩阵为 (2, 2) (1, 2) (0, 2) (1, 2) (2, 2) (2, 1) (1, 1) (0, 1) (1, 1) (2, 1) (2, 0) (1, 0) (0, 0) (1, 0) (2, 0) (2, 1) (1, 1) (0, 1) (1, 1) …

12 code-golf  math  matrix 

给定输入时间为以下任何一种格式的字符串，挑战是简单化的： hh，hh:mm或hh:mm:ss有0 ≤ hh ≤ 23，0 ≤ mm ≤ 59和0 ≤ ss ≤ 59。 使用以下符号输出当前几点钟： AA LABEL FOR CHARACTER CODE POINT HEXADECIMAL == ==================== ========== =========== 🕐 Clock Face 01 Oclock 128336 0x1F550 🕑 Clock Face 02 Oclock 128337 0x1F551 🕒 Clock Face 03 Oclock 128338 0x1F552 🕓 Clock Face …

12 code-golf  date  unicode