Questions tagged «sequence»

目标 编写一个程序或函数，该程序或函数需要一个正整数，n并随机生成一系列合法的长度的音高（此后称为音高字符串）n。 输入值 非零正整数n<= 100 输出量 返回一个随机字符串或字符列表，这些字符串或字符串表示可能的有效音调字符串length n。使用的字符将是： B-球。如果您累积了其中的4个，击球手就会走动并击球。 S-罢工。如果您累积了其中的3个，击球手就没电了，击球完毕。 F-犯规。也将增加打击次数，但无法击退击球员。即，您不能让Foul成为有效字符串中的最后一个音调。超过两次罢工/犯规的任何犯规都不会增加罢工的次数（击球手此时已经有2次罢工，而第3次将使他退出）。 H-命中。击球手将球击中并完成击球。 （这被略微简化，但是您不必担心） 有效的音高字符串是指以三振，步行或击球结尾的字符串。 即，无效的音高字符串具有 在第4球，第3击或击中之后的其他投球 在产生第四个球，第三个打击或命中之前终止。 规则 您的程序必须能够针对给定的输入产生所有可能的结果。 您的程序不必一定是随机的，但仍必须遵循以前的规则。 这是代码高尔夫球。 例子 Input => Possible Outputs 1 => [H] #Can only end with a hit 2 => [S,H], [B,H], [F,H] #Can only end with a hit 3 => [S,S,S], [F,F,S], …

11 code-golf  sequence  random 

背景 一个前增加的一组序列的顺序被定义为整数集的序列s ^ 1，S ^ 2，⋯ ，小号Ñ其满足以下的：NNNS1,S2,⋯,SnS1,S2,⋯,SnS_1,S_2,\cdots,S_n 每个是一个非空的子集{ 1 ，2 ，⋯ ，Ñ }。SiSiS_i{1,2,⋯,N}{1,2,⋯,N}\{1,2,\cdots,N\} 对于，小号我 ∩ 小号我+ 1 = ∅，即任何两个连续集没有共同的元素。1≤i&lt;n1≤i&lt;n1\le i<nSi∩Si+1=∅Si∩Si+1=∅S_i \cap S_{i+1} = \varnothing 对于，平均的（平均值）小号我比的严格更少小号我+ 1。1≤i&lt;n1≤i&lt;n1\le i<nSiSiS_iSi+1Si+1S_{i+1} 挑战 给定一个正整数N，输出order的最长递增集合序列的长度N。 测试用例 这些是基于Project Euler用户thundre的结果。 1 =&gt; 1 // {1} 2 =&gt; 2 // {1} {2} 3 =&gt; 3 // {1} {2} {3} …

11 code-golf  sequence 

我在一家面包店工作，该面包店提供小麦，黑麦，大麦，谷物和法国面包，但是面包师有点奇怪-他以随机的顺序堆放面包，有时只剩下一些架子空着。 每天，同一位顾客进来，要求每条面包中的一块，但是棘手的是，他是个细菌菌，所以当我装满袋子时，我无法连续选择两个相邻架子上的面包。 在相邻的架子之间走需要一秒钟的时间。这是一家繁忙的商店；对于任何随机配置的面包，我想尽可能减少获取每个独特面包的时间。我可以在任何架子上开始和结束。 如果今天的订购量为W B W G F R W，则可能的路径为0, 3, 5, 1, 4，总共12秒钟：abs(3-0) + abs(5-3) + abs(1-5) + abs(4-1) = 12 （这1, 2, 3, 4, 5是行不通的，因为面包是从相邻的架子上连续拾取的。） 如果为B W B G B F B R B W B F，则可能的路径为1, 3, 5, 7, 10，总共需要9秒钟。 经理总是确保有可能的解决方案，因此我不必担心会收到错误的输入。他通常将订单发送给我，但是如果需要，我可以将其键入STDIN或以其他方式读取。我希望程序根据默认的I / O规则打印出最佳路径的索引及其时间。 简而言之： 5种面包。 面包顺序显示为随机顺序和长度的字符串。 必须从每个唯一的面包中选择一个。 …

11 code-golf  sequence 

想象一下枚举增长的菱形元素[1],[1,3,1],[1,3,5,3,1],…（只有奇数才能使它们很好地对齐）。看起来如下所示，请注意，您始终使用以下方法开始枚举1： 01 1 02 03 04 1 2 3 4 05 06 07 08 09 … 5 10 11 12 13 (1) (1,3,1) (1,3,5,3,1) (1,3,5,7,5,3,1) … 现在，如果您开始对列（[1],[2],[1,3,5],[4],[5],[2,6,10],…）求和，您将得到菱形序列。这些是所述序列的前100个元素： 1,2,9,4,5,18,35,24,9,10,33,60,91,70,45,16,17,54,95,140,189,154,115,72,25,26,81,140,203,270,341,288,231,170,105,36,37,114,195,280,369,462,559,484,405,322,235,144,49,50,153,260,371,486,605,728,855,754,649,540,427,310,189,64,65,198,335,476,621,770,923,1080,1241,1110,975,836,693,546,395,240,81,82,249,420,595,774,957,1144,1335,1530,1729,1564,1395,1222,1045,864,679,490,297,100 IO 您可以自由选择以下三种输入/输出方法之一（您无需处理无效的输入）： 给定整数n，则按该顺序输出第n个元素（0或1索引，您可以选择） 给定整数n输出该序列的前n个元素 不确定地打印/返回序列 测试用例 请参考上面的前100个术语，这是一些较大的示例（1索引）： 101 -&gt; 101 443 -&gt; 1329 1000 -&gt; 49000 1984 -&gt; 164672 2017 -&gt; 34289 …

11 code-golf  math  sequence 

已关闭。这个问题需要细节或说明。它当前不接受答案。 想改善这个问题吗？添加细节并通过编辑此帖子来澄清问题。 2年前关闭。 Sumac序列以两个整数开头：t 1和t 2。 下一项t 3 = t 1 -t 2 更一般而言，t n = t n-2 -t n-1 当t n &lt;0 时，序列结束。 您面临的挑战：编写一个程序或函数来打印Sumac序列的长度，从t 1和t 2开始。 t 1和t 2是您语言范围内的整数。 有标准漏洞。 测试用例 t1 t2 sumac_len(t1,t2) 120 71 5 101 42 3 500 499 4 387 1 3 奖励街头信誉： 3 -128 …

11 code-golf  sequence  arithmetic 

这是强盗帖子。该警察职位是在这里。 您的任务是采用整数输入N并按顺序OEIS A002942输出第N个数字。 该序列由向后写的平方数组成： 1, 4, 9, 61, 52, 63, 94, 46, 18, 1, 121, 441, ... 请注意，前导零被修剪掉了（100变为1，而不是001）。将其连接成一个字符串（或一个长数字给出）： 1496152639446181121441 您应在此字符串/数字中输出第N个数字。您可以选择将N设为0索引或1索引（请说明您选择了哪一个）。 测试用例（1索引）： N = 5, ==&gt; 1 N = 17, ==&gt; 1 &lt;- Important test case! It's not zero. N = 20, ==&gt; 4 N = 78, ==&gt; 0 N = …

11 number  sequence  cops-and-robbers 

这是工厂问题的一个很好的解决方案。我将定义一个序列，然后您浏览一些代码以输出给定索引的条目。 序列中的第一项是2。 序列中的第n个项目是除n和1以外的最小正整数，与n共享至少一个因子（除1之外），该因子尚未出现在列表中。 测试用例 以下是序列中的前25个项目： 1 2 2 4 3 6 4 8 5 10 6 3 7 14 8 12 9 15 10 5 11 22 12 9 13 26 14 7 15 18 16 20 17 34 18 16 19 38 20 24 21 27 22 11 23 …

11 code-golf  number  sequence  permutations 

摘自：OEIS- A071816 给定上限为n，您的任务是找到满足方程式的解的数量： a+b+c = x+y+z, where 0 &lt;= a,b,c,x,y,z &lt; n 该序列按照OEIS页面上的描述开始，如下所示（1索引）： 1, 20, 141, 580, 1751, 4332, 9331, 18152, 32661, 55252, 88913, 137292, 204763, 296492, 418503, 577744, 782153, 1040724, 1363573, 1762004, 2248575, 2837164, 3543035, 4382904, 5375005, 6539156, 7896825, 9471196, 11287235, 13371756 对于n = 1，只有一种解决方案：(0,0,0,0,0,0) 对于n = 2有20级有序的解决方案(a,b,c,x,y,z)来a+b+c = …

11 code-golf  number  sequence 

您的任务是按照以下步骤缓慢计算幂运算： 给定两个输入（在此示例中为4和8），您必须通过逐位计算方程来计算幂。您会做的4^8，具有更大的基值（4）和较小的指数（8）。您可以使用更多的幂和除法来执行此操作。您可以将指数除以值X（假设X是指数的质数），然后将基值（B）设为B^X。例如，您可以执行以下操作： 4^8 = (4 ^ 2)^(8 / 2) = 16^4 我在前面的方程式中将X替换为2。 您可以16^4再次通过X = 2以下方式进一步“简化” ： 16^4 = (16 ^ 2)^(4 / 2) = 256^2 然后最后计算一个数字（再次是X = 2）： 256^2 = (256 ^ 2)^(2 / 2) = 65536^1 = 65536 因此， 4^8 = 16^4 = 256^2 = 65536 这是您应该提供的输出。输出分隔符有点灵活，例如，您可以用换行符或空格代替来分隔方程式=。或者，您可以将它们放入列表中（但不能使用数字或^字符作为分隔符）。 正如马丁·恩德（Martin Ender）所指出的那样，^它也很灵活。例如，您可以在输出中使用[A, …

11 code-golf  sequence  arithmetic  number-theory  primes 

将一个n X n正方形划分为多个非一致的整数边矩形。a(n)是最大和最小面积之间最小的差异。 ___________ | |S|_______| | | | L | | |_|_______| | | | | | |_____|___| |_|_________| (fig. I) 最大的矩形（L）的面积为2 * 4 = 8，最小的矩形（S）的面积为1 * 3 = 3。因此，差异为8 - 3 = 5。 给定一个整数n&gt;2，输出最小可能的差异。 发布时序列的所有已知值： 2, 4, 4, 5, 5, 6, 6, 8, 6, 7, 8, 6, 8, …

11 code-golf  sequence  tiling 

介绍 切换顺序的定义如下： 首先，n人们围成一圈站着（6在本例中）。 1 2 6 3 5 4 从人员开始1，将删除“选定”人员左侧的人员。 1 6 3 5 4 被删除的人可以“切换”删除方法： 如果被删除的人是偶数（在这种情况下就是这种情况），那么下一个被删除的人将在下一个“被选中”人的右边。 如果被删除的人是奇数，则下一个被删除的人将在下一个“已选择”人的左侧。 下一个选择的人也取决于先前删除的人。 如果被删除的人是偶数，则下一个选择的人将在前一个选择的人的右边。 如果被撤消的人是奇数，请参见上文，但将“正确”替换为“左侧”。 因此，下一个选择的人是6。 现在我们删除的人的权利6，这就是5： 1 6 3 4 因为5是奇数，所以被移走的人现在在左边。新选择的人是1。 现在，我们删除3： 1 6 4 我们继续此过程，直到剩下1个数字-在此示例中，最终数字为1。因此S(6) = 1。 前几个数字是： n | S(n) --------- 1 | 1 2 | 1 3 | 3 4 …

11 code-golf  math  sequence 

给定一个非空的有限整数序列，返回最大长度的算术子序列。 如果有多个相同的最大长度，则可以返回它们中的任何一个。 定义： 一个算术序列是这样的序列a(1),a(2),a(3),a(4),...，例如，有一个恒定的c，使得a(m+1)-a(m) = c对于所有m。换句话说：两个后续项之间的差是恒定的。 给定一个序列，b(1),b(2),b(3),b(4),...一个子序列就是一个序列b(s(1)),b(s(2)),b(s(3)),b(s(4)),...，其中1 &lt;= s(1)，s(m) &lt; s(m+1)对于所有m。换句话说：采用原始顺序并删除所需的任意多个条目。 例子 Input Output [4,1,2,3,6,5] [1,3,5] or [1,2,3] [5,4,2,-1,-2,-4,-4] [5,2,-1,-4] [1,2,1,3,1,4,1,5,1] [1,1,1,1,1] or [1,2,3,4,5] [1] [1] 一些较长的测试用例： Length: 25 Input: [-9,0,5,15,-1,4,17,-3,20,13,15,9,0,-6,11,17,17,9,26,11,5,11,3,16,25] Output: [15,13,11,9] or [17,13,9,5] Length: 50 Input: [35,7,37,6,6,33,17,33,38,30,38,12,37,49,44,5,19,19,35,30,40,19,11,5,39,11,20,28,12,33,25,8,40,6,15,12,27,5,21,6,6,40,15,31,49,22,35,38,22,33] Output: [6,6,6,6,6] or [39,33,27,21,15] Length: 100 Input: [6,69,5,8,53,10,82,82,73,15,66,52,98,65,81,46,44,83,9,14,18,40,84,81,7,40,53,42,66,63,30,44,2,99,17,11,38,20,49,34,96,93,6,74,27,43,55,95,42,99,31,71,67,54,70,67,18,13,100,18,4,57,89,67,20,37,47,99,16,86,65,38,20,43,49,13,59,23,39,59,26,30,62,27,83,99,74,35,59,11,91,88,82,27,60,3,43,32,17,18] Output: [6,18,30,42,54] or …

11 code-golf  math  number  sequence  number-theory 

澄清：基本上，你需要这个 欧拉的totient函数的名称为phi。 让我们尝试计算phi（8） 首先，向后列出所有数字8，且不包括0或以下 8 7 6 5 4 3 2 1 现在找出哪些数字与8不共享因数（1不计数），并#在其位置放置a 。 8 # 6 # 4 # 2 # 删除数字。 # # # # - 现在执行此操作，但是将输出串成三角形 9 88 777 6666 55555 444444 3333333 22222222 111111111 --------- 123456789 # 排除非要素共享数 9 8# 7## 6#66 5#### 4#4#4# 3##3##3 2#2#2#2# …

11 code-golf  ascii-art  number-theory  division  code-golf  ascii-art  code-golf  code-golf  number  array-manipulation  code-golf  ascii-art  code-golf  code-golf  string  code-golf  sequence  number-theory  code-golf  math  geometry  code-golf  combinatorics  code-golf  integer  code-golf  arithmetic  number-theory  code-golf  arithmetic  restricted-source  number-theory  restricted-complexity 

杰森（Jason）有一个很大的JSON，但它不可读，因此需要美化它。 格式化规格 JSON有4种不同的类型： 数字；只是0-9 弦; 用双引号引起来的"字符串\ 数组；以分隔[]，项目以分隔,，项目可以是以下任何类型 对象；以分隔{}，格式是key: valuekey是字符串，value是这些类型中的任何一种 间距 数组之间的逗号之间应仅留一个空格 对象应该在键和值之间只有一个空格， : 缩进 每个嵌套级别比上一个缩进2个级别 每个对象键/值对始终在自己的行上。对象缩进 如果数组包含另一个数组或对象，则该数组将缩进多行。否则，数组将保持一行 规则 内置插件，其轻视这个任务都不会允许的。 一如既往，不允许出现标准漏洞 例子 [1,2,3] [1, 2, 3] {"a":1,"b":4} { "a": 1, "b": 4 } "foo" "foo" 56 56 {"a":[{"b":1,"c":"foo"},{"d":[2,3,4,1], "a":["abc","def",{"d":{"f":[3,4]}}]}]} { "a": [ { "b": 1, "c": "foo" }, { "d": [2, …

11 code-golf  string  json  code-golf  number  code-golf  image-processing  code-golf  string  code-golf  number  sequence  arithmetic  number-theory  code-golf  string  code-golf  string  counting  code-golf  ascii-art  code-golf  math  code-golf  tips  code-golf  string  code-golf  grid  graph-theory  code-golf  parsing  interpreter  brainfuck  code-golf  math  arithmetic  number-theory  programming-puzzle  c#  code-golf  dominoes  code-golf  tips  code-golf  string  grid  crossword  code-golf  string  code-golf  kolmogorov-complexity  code-golf  number  sequence  code-golf  string  math  number  number-theory  primes  fastest-code  code-golf  number  code-golf  string  code-golf  ascii-art  number  kolmogorov-complexity  code-golf  string  grid 

@Mego用他的神圣数字和Holier数字创建的内容极大地激发了这一挑战，非常感谢他和他的双关语。 圣数是仅由带孔的数字组成的数字，它们是： 04689 至少有一个邪恶数字的数字被认为是邪恶的。从定义上讲，邪恶的数字是邪恶的，但是接近神圣的数字有助于他们变得中立。因此，它们越近，邪恶越少（相邻时为1）。 数字的不洁是其数字的不洁之和，仅由不洁的数字组成的数字具有无限的不洁。 Number :8 5 5 8 7 Digital Unholiness:0+1+1+0+1 Total Unholiness :3 Number :0 1 7 5 5 2 8 5 7 Digital Unholiness:0+1+2+3+2+1+0+1+2 Total Unholiness :12 Number :1 5 7 3 2 1 Digital Unholiness:∞+∞+∞+∞+∞+∞ Total Unholiness :∞ Number :0 4 6 8 9 Digital …

11 code-golf  number  sequence