Questions tagged «sequence»

挑战： 考虑以下函数F(N) = 2^N + 1，其中N的正整数小于31。该函数定义的顺序是： 3, 5, 9, 17, 33, 65, 129, 257, 513, 1025, 2049, 4097, 8193, 16385, 32769, 65537, 131073, 262145, 524289, 1048577, 2097153, 4194305, 8388609, 16777217, 33554433, 67108865, 134217729, 268435457, 536870913, 1073741825 输入将生成如下： 从上面的序列中获取5 个连续的整数。 用不同的正整数替换它们之一（该整数可能会或可能不会成为上述序列的一部分）。 （可选）对5个结果数字重新排序。 给定这样一个由5个整数组成的列表，找到被交换的一个，因此不属于原始5个连续整数的一部分。 例： 原始子列表：5, 9, 17, 33, 65。 替换为：5, 7, …

20 code-golf  sequence  subsequence 

挑战说明 我们遇到了一些涉及外观序列的挑战。快速提醒： 序列开头1， 该序列的后续项是通过枚举上一项中的每组重复数字而产生的， 因此，前几个术语是： 1 "one" 11 "one one" (we look at the previous term) 21 "two ones" 1211 "one two, one one" 111221 "one one, one two, two ones" 312211 "three ones, two twos, one one" 现在让我们做同样的事情，但是要使用罗马数字。我们从开始I并遵循相同的规则（我们将数字计数规则应用于字符，因此我们将其读IVX为one one, one five, one ten而不是one four, one ten或某种其他方式）： I "one" II …

20 code-golf  sequence  roman-numerals 

0.定义 一个序列是一个数字的列表。 一个系列是数字列表的总和。自然数 集包含所有“大于零的非负整数”。自然数j 的除数（在这种情况下）是自然数i，因此j ÷ i也是自然数。 1.前言 一对夫妇在这个网站的其他问题提等分的概念，或自然数的约数的序列一这是不到一个。确定友好数涉及计算这些除数的和，称为等分和或等分序列。每个自然数都有自己的等分和，尽管数字的等分和的值不一定是该数字唯一的。（示例，每个质数的等分和均为1。） 2.挑战 给定一个自然数n，返回n等分和序列的第th个数字。从1的序列开始的序列中的前几个序列是： {0, 1, 1, 3, 1, 6, 1, 7, 4, 8, 1, 16, 1, 10, 9, 15, 1, 21, 1, 22, 11, 14, 1, 36, 6, 16, 13} 串联起来，它们看起来像： 0113161748116110915121122111413661613 根据您的喜好，输入可以是零索引或一索引。解决方案必须是能够返回第10,000位数字（最多输入9999或10000）的程序或函数。最短的解决方案胜出。 3.测试案例 正确的输入输出对应包括但不限于以下各项： 0 or 1 -> 0 4 or …

20 code-golf  math  sequence  number-theory 

这个问题可能比所有这些“生成数字序列”任务都困难，因为这需要两个序列一致地工作。 真的很期待答案！ 道格拉斯·霍夫施塔特（Douglas Hofstadter）在他的《哥德尔，埃舍尔，巴赫：永恒的金色辫子》一书中，里面有很多数字序列，所有这些序列都以某种方式依赖上一个术语。有关所有序列的信息，请参见Wikipedia页面。 一对真正有趣的序列是雌性和雄性序列，它们的定义如下： 为n > 0。 这是女性序列和男性序列。 您的任务是，在给定整数n作为输入的情况下n，在输出的两行中返回母序列和母序列的列表，其项的数量等于，第一行是母序列，母序列为第二。 输入和输出示例：输入：5 输出：[1, 1, 2, 2, 3] [0, 0, 1, 2, 2] 输入：10 输出：[1, 1, 2, 2, 3, 3, 4, 5, 5, 6] [0, 0, 1, 2, 2, 3, 4, 4, 5, 6] 注意：列表之间的分隔表示换行符。 这是代码高尔夫球，因此以字节为单位的最短代码获胜。另外，还要为您的代码添加解释。 排行榜 显示代码段 var QUESTION_ID=80608,OVERRIDE_USER=49561;function answersUrl(e){return"https://api.stackexchange.com/2.2/questions/"+QUESTION_ID+"/answers?page="+e+"&pagesize=100&order=desc&sort=creation&site=codegolf&filter="+ANSWER_FILTER}function commentUrl(e,s){return"https://api.stackexchange.com/2.2/answers/"+s.join(";")+"/comments?page="+e+"&pagesize=100&order=desc&sort=creation&site=codegolf&filter="+COMMENT_FILTER}function …

20 code-golf  math  sequence 

这是强盗的线索。警察的线索在这里。 在警察线程中，任务是编写一个程序/函数，该程序/函数采用一个正（或非负）整数并输出/返回另一个数字（不一定是整数）。强盗的任务是解开用于产生此输出的警察代码。 破解的代码不必相同，只要它的长度相同并且任何显示的字符都位于正确的位置即可。语言也必须相同（版本号可以不同）。当然，输出必须相同。 强盗的解决方案中可以使用无操作。 强盗线程的获胜者将是到2016年5月7日破解提交数量最多的用户。如果出现平局，则破解合并代码最长的提交内容的用户将获胜。 提交的格式应为： 语言，nn个字符（包括答案​​链接），缔约方会议的用户名 码： function a(n) if n<2 then return n else return a(n-1) + a(n-2) end end 输出量 a(0) returns 0 a(3) returns 2 可选说明和注释。

20 number  sequence  cops-and-robbers 

生成碱基n为回文序列的序列号（OEIS A126071）。 具体地，该序列被定义如下：给定的数n，表达它在碱a为a = 1,2, ..., n，并且计数多少这些表达式是回文。“回文”的含义a是将表达式的基数反转为原子单位（感谢@MartinBüttner）。例如，考虑n= 5： a=1：表达式是11111：回文 a=2：表达式是101：回文 a=3：表达式是12：不是回文 a=4：表达式是11：回文 a=5：表达式是10：不是回文 因此，对于结果n=5的3。请注意，OEIS使用的是基2, ..., n+1而不是1, ..., n（感谢@beaker）。这是等效的，因为base 1和n+1中的表达式始终是回文的。 序列的第一个值是 1, 1, 2, 2, 3, 2, 3, 3, 3, 4, 2, 3, 3, 3, 4, 4, 4, 4, 2, 4, 5, ... 输入是一个正整数n。输出是n序列的第一项。 从理论上讲，该程序应该可以工作（给予足够的时间和内存），以应对n任何内部计算中由默认数据类型引起的任何限制。 允许所有功能。最低字节数获胜。

20 code-golf  sequence  base-conversion  palindrome 

Recamán的序列（A005132）是一个数学序列，定义如下： A(0) = 0 A(n) = A(n-1) - n if A(n-1) - n > 0 and is new, else A(n) = A(n-1) + n 上面漂亮的LaTex版本（可能更易读）： A(n)=⎧⎩⎨0A(n−1)−nA(n−1)+nif n=0if A(n−1)−n is positive and not already in the sequenceotherwiseA(n)={0if n=0A(n−1)−nif A(n−1)−n is positive and not already in the sequenceA(n−1)+notherwiseA(n) = \begin{cases}0 & \textrm{if …

20 code-golf  number-theory  sequence 

给定一个正整数，按顺序打印许多汉明数。 规则： 输入将为正整数Ñ ≤ 1 ，000 ，000n≤1,000,000n \le 1,000,000 输出应为https://oeis.org/A051037的前n个术语 执行时间必须小于1分钟 这是代码高尔夫球；最短代码胜出

20 code-golf  sequence  number-theory 

挑战： 这是序列的前100个项目： 6,5,4,3,2,1,66,65,64,63,62,61,56,55,54,53,52,51,46,45,44,43,42,41,36,35,34,33,32,31,26,25,24,23,22,21,16,15,14,13,12,11,666,665,664,663,662,661,656,655,654,653,652,651,646,645,644,643,642,641,636,635,634,633,632,631,626,625,624,623,622,621,616,615,614,613,612,611,566,565,564,563,562,561,556,555,554,553,552,551,546,545,544,543,542,541,536,535,534,533,... 这个序列是如何形成的？我们首先获得范围内的数字[6, 1]（单个芯片从最高到最低的所有可能值）。然后，我们得到数字[66..61, 56..51, 46..41, 36..31, 26..21, 16..11]（从最高到最低的两个骰子的所有可能的conconted值）。等等， 这与OEIS序列A057436有关：仅包含数字1到6，但是所有具有相等位数的数字在该序列中都向后排序。 面临的挑战是按照上述顺序为您的功能/程序选择以下三个选项之一： 输入并输出此序列的第个值，该值可以为0索引或1索引。nnnnnn 输入并输出此序列的前或值。ñnnñnnn + 1n+1n+1 无限期地输出序列中的值。 当然，可以使用任何合理的输出格式。可以是字符串/整数/小数/等。可以是（无限）列表/数组/流/等；可以用空格/逗号/换行符/其他定界符输出到STDOUT；等等。请在回答中说明您使用的I / O和选项！ 通用规则： 这是代码高尔夫球，因此最短答案以字节为单位。 不要让代码高尔夫球语言阻止您发布使用非代码高尔夫球语言的答案。尝试针对“任何”编程语言提出尽可能短的答案。 标准规则适用于具有默认I / O规则的答案，因此允许您使用STDIN / STDOUT，具有适当参数的函数/方法以及返回类型的完整程序。你的来电。 默认漏洞是禁止的。 如果可能的话，请添加一个带有测试代码的链接（即TIO）。 另外，强烈建议为您的答案添加说明。 如果您选择选项1，这里是一些较大的测试用例： n 0-indexed output 1-indexed output 500 5624 5625 750 4526 4531 1000 3432 3433 9329 11111 11112 9330 …

19 code-golf  number  sequence  integer 

请考虑以下顺序： 0 1 3 2 5 4 8 6 7 12 9 10 11 17 13 14 15 16 23 ... 看起来没有花样，对吗？运作方式如下。从开始0，跳n整数，n从开始1。那是序列中的下一个数字。然后，附加任何“已跳过”且尚未出现的按升序排列的数字。然后，增加n并从附加的最后一个数字开始跳转。重复此模式。 例如，当我们到达时11，我们在n=5。由于尚未n出现n=6，我们增加到，跳到17，然后追加13 14 15 16。我们的下一个跳跃是n=7，因此序列中的下一个元素是23。 挑战 给定输入x，输出x该序列的第一x项，序列的第一项，或构建该序列的项的无限列表。您可以选择0或1索引。 I / O和规则 输入和输出可以通过任何方便的方法给出。 可以假定输入和输出适合您语言的本机数字类型。 完整的程序或功能都是可以接受的。如果是函数，则可以返回输出而不是打印输出。 禁止出现标准漏洞。 这是代码高尔夫球，因此所有常用的高尔夫规则都适用，并且最短的代码（以字节为单位）获胜。

19 code-golf  sequence 

这是如何定义Kolakoski序列（OEIS A000002）的方法： 所述Kolakoski序列是包含序列1和2，并且n该序列的第i个元素是长度n个组相等的元素（运行）的序列本身中的。序列的前20个术语以及相应的长度为： 1 2 2 1 1 2 1 2 2 1 2 2 1 1 2 1 1 2 2 1 - --- --- - - --- - --- --- - --- --- - 1 2 2 1 1 2 1 2 2 1 2 2 1 本质上，科拉科斯基序列的相等元素的组的长度是科拉科斯基序列本身。 …

19 code-golf  math  sequence  array-manipulation 

我们正在寻找一个序列 取自然数 1,2,3,4,5,6,7,8,9,10,11,12,13,14... 转换为基数2 1,10,11,100,101,110,111,1000,1001,1010,1011,1100,1101,1110... 连接以上数字 110111001011101111000100110101011110011011110... 将此数字划分为Prime-Chunk （包含数字的质数的块）质数 按升序排列2,3,5,7,11,13,17... [11][011][10010][1110111][10001001101][0101111001101][1110...] 并找到每个块的数字总和 Primes 2 3 5 7 11 13 17 Chunks [11][011][10010][1110111][10001001101][0101111001101][1110...] SumOfDigits 2 2 2 6 5 8 序列 2，2，2，6，5，8，9，10，14，22，11，18，25，27，32，21，28，32，40，40，49，49，32，41，49， 53，63，55，63，70，87，73，51，63，71，78，78，90，107，86，96，108，115，128，138，92，83，95，102，110， 130、106、122、141、149、163、130、140、151、165、181、165、204、200、234、100、130、138、167、149、169、180、209、166、189， 194，222，205，234，260，216，206，217，241，240，267，289，242，274，308，286，329，338，155，189，225，197，240，272，217， 254、282、287、317、281、256、299、286、331、337、316、350、354、391、367、282、327、313、364、358、348、397、406、466 ... 挑战 查找nth以上序列的术语 输入项 一个整数 n>0 测试用例 1->2 3->2 6->8 36->78 60->165 160->581 260->1099 350->1345 …

19 code-golf  sequence  binary 

这是一个警察和强盗的挑战，可以在此处找到强盗线程。 您的任务是编写一些输出OEIS序列的代码，并在代码（A______）中包含该序列的名称，并在代码中的序列名称更改为第二个序列的名称时输出另一个单独的序列。 这是Haskell中适用于A000217和A000290的示例。 f x|last"A000217"=='0'=x^2|1>0=sum[1..x] 在线尝试！ 然后，您将揭示两个序列之一，而代码则将第二个序列保密。强盗将尝试找出隐藏的序列。如果强盗设法确定您的顺序（或符合条件的其他顺序），您的答案就会被破解。如果在发布答案的一周内没有这样做，则可以将答案标记为“ 安全”，并提供预期的验证解决方案。 安全答案无法破解。 输入输出 从这里取 您的代码可以是一个函数或完整的程序，它通过标准输入法采用n并输出序列的第n个项，该项的第n个项由OEIS页面上提供的索引进行索引。 您必须支持该序列的OEIS b文件中提供的所有值，而不支持b文件中没有的任何数字。 计分 分数将是代码中的字节数，字节越少越好。

19 code-golf  sequence  cops-and-robbers 

让我们定义一个序列。我们将说一个（n ）一种（ñ）a(n)是最小的XXx，它具有以下属性： XXx和ññn是互质的（它们不共享因子） XXx没有出现在序列的前面 |n − x | > 1|ñ-X|>1个|n - x| > 1 与大多数序列不同，我们序列的域和范围是大于 1 的整数。 让我们计算前几个术语。 一个（2 ）一种（2）a(2)必须至少为4，但是4和2的因子为2，因此一个（2 ）一种（2）a(2)必须为5。 一个（3 ）一种（3）a(3)，必须是至少5但5采取的是一个（2 ）一种（2）a(2)，所以它是至少6，但6股因子与3所以它必须是至少7，7个满足所有三个条件从而a （3 ）= 7一种（3）=7a(3)=7。 一个（4 ）一种（4）a(4) 2分享一个因素 3太近了 4太近了 5太近了 6股因素 7由a（3）拍摄 8股因素 9好 一个（5 ）一种（5）a(5) 2好 任务 在这个挑战中，您将编写一个程序，该程序接受大于1的数字并返回一个（n ）一种（ñ）a(n)。 这是一个代码问题，因此答案将以字节计分，而字节数越少越好。 测试用例 这是序列的前几个术语（它们当然是2索引的）： 5,7,9,2,11,3,13,4,17,6,19,8,23,22,21,10,25,12,27,16,15,14 奖励有趣的事实 由于对Math.se（证明由罗伯特·以色列链接）这个序列是其自身的逆，这意味着a （a …

19 code-golf  math  sequence  integer 

给定一个多项式函数f（例如，作为实数系数的列表p升序或降序），一个非负整数n和一个实数值x，返回： f n（x） 即值˚F（˚F（˚F（... ˚F（X）...））），用于Ñ的应用˚F上X。 使用合理的精度和舍入。 将f作为系数列表的解决方案可能是最有趣的，但是如果您能够将f作为实际函数（从而将此挑战减少为琐碎的“ n次应用函数”），请随时添加非平凡的解决方案之后。 案例案例 p = [1,0,0]或f = x^2， n = 0， x = 3： f 0（3）=3 p = [1,0,0]或f = x^2， n = 1， x = 3： f 1（3）=9 p = [0.1,-2.3,-4]或f = 0.1x^2-2.3x-4， n = 0， x = 2.3： f 0（2.3）=2.3 p = …

19 code-golf  math  sequence  polynomials