Questions tagged «sequence»

定义 二次残基 如果存在整数，则整数称为为模的二次余数：rrrñ Xnnnxxx x2≡r(modn)x2≡r(modn)x^2\equiv r \pmod n 可以通过查看x ^ 2 \ bmod n对于0 \ le x \ le \ lfloor n / 2 \ rfloor的结果，简单地计算出模nnn的二次x2modnx2modnx^2 \bmod n。0≤x≤⌊n/2⌋0≤x≤⌊n/2⌋0 \le x \le \lfloor n/2\rfloor 挑战顺序 我们定义anana_n作为相同值的出现的最小数目(r0−r1+n)modn(r0−r1+n)modn(r_0-r_1+n) \bmod n对于所有对(r0,r1)(r0,r1)(r_0,r_1)二次剩余的模nnn。 前30个术语是： 1,2,1,1,1,2,2,1,1,2,3,1,3,4,1,1,4,2,5,1,2,6,6,1,2,6,2,2,7,21,2,1,1,1,2,2,1,1,2,3,1,3,4,1,1,4,2,5,1,2,6,6,1,2,6,2,2,7,21, 2, 1, 1, 1, 2, 2, 1, 1, 2, 3, 1, …

13 code-golf  sequence  number-theory 

这是警察和强盗的挑战。有关强盗的线索，请转到此处。 警察有三个任务。 1）从OEIS中选择一个序列。 2）选择一种语言（建议这是一种golflang语言，但不一定要这样），当使用所有常用的代码高尔夫规则给定input n，output A(n)（A(n)选择的顺序在哪里）时。 把这种语言大号一个和代码Ç 一个。 例如，Jelly和Jelly_code。 3）然后，选择另一种语言（建议这是一种非golang的语言，但不一定非要这样），并再次遵循所有常见的代码高尔夫规则，编写无需输入并输出代码C A的代码。（注：这可以混淆代码，不一定需要被golfed，但较长的这段代码是越容易成为劫匪破解您的提交） 调用此语言大号乙和代码Ç 乙。 例如，Python和Python_code。 警察对此挑战的服从是顺序（指定索引是0还是1），两种语言L A和L B的名称（以及哪一种可以解决哪一部分）以及仅C B的字节数。保留这两部分的实际代码以及C A的长度。 对于Cop，赞赏但不要求链接到L A和L B的文档或解释器（或TIO链接，因为包括两者）。 强盗的挑战是选择一个警察的条目，并以相同的L B语言编写代码C C，然后以解决原始OEIS任务的相同L A语言输出一些代码。C P的长度可以不大于警察所揭示的C B的长度（尽管可以更短）。注：所生产的代码Ç Ç并没有要匹配Ç 一个。 在我们的例子，这意味着强盗必须写的Python输出代码果冻代码一种解决原始OEIS序列，并且的Python代码必须不长于长度揭示缔约方会议。 获奖条件 一周内没有被破解的答案可以揭示其解决方案，这时它们被认为是安全的。请注意，如果一周后没有透露解决方案，那么它仍然可能会被破解。安全答案最短的警察胜出。

13 code-golf  sequence  cops-and-robbers 

定义：素数幂是自然数，可以以p n的形式表示，其中p是素数，n是自然数。 任务：给定素数p n > 1，返回素数p。 测试用例： input output 9 3 16 2 343 7 2687 2687 59049 3 计分：这是代码高尔夫球。以字节为单位的最短答案将获胜。

13 code-golf  arithmetic  primes  king-of-the-hill  python  board-game  code-golf  number  subsequence  code-golf  ascii-art  code-golf  array-manipulation  decision-problem  grid  fastest-algorithm  logic-gates  logic  code-golf  cards  code-golf  rational-numbers  code-golf  math  number  sequence  code-golf  array-manipulation  integer  code-golf  number  array-manipulation  code-golf  number  sequence  decision-problem  code-golf  ascii-art  number  code-challenge  sequence  arithmetic  sorting  code-golf  date  fastest-algorithm  code-golf  string  number  random  combinatorics  code-golf  combinatorics  code-golf  ascii-art  base-conversion  code-golf  array-manipulation  code-golf  string  code-golf  string  number  arithmetic  code-golf  kolmogorov-complexity  code-golf  string  array-manipulation  json  code-golf  puzzle-solver  code-golf  binary  graph-theory  code-golf  arithmetic  haskell  code-golf  string  cipher  code-golf  code-golf  string  parsing  alphabet  code-golf  string  code-golf  ascii-art  code-golf  string  number  code-golf  string  balanced-string 

输入： 整数n，其是>=0或>=1（f(0)可选） 输出： n以下序列中的第'个数字，或直到第n'个数字并包括第一个数字的序列。 顺序： (0),1,-1,-3,0,5,-1,-7,0,9,-1,-11,0,13,-1,-15,0,17,-1,-19,0,21,-1,-23,0,25,-1,-27,0,29,-1,-31,0,33,-1,-35,0,37,-1,-39,0,41,-1,-43,0,45,-1,-47,0,49,-1,-51,0,53,-1,-55,0,57,-1,-59,0,61,-1,-63,0,65,-1,-67,0,69,-1,-71,0,73,-1,-75,0,77,-1,-79,0,81,-1,-83,0,85,-1,-87,0,89,-1,-91,0,93,-1,-95,0,97,-1,-99 这个序列如何建立？ f(n=0) = 0（可选） f(n=1) = f(0) + n或其他f(n=1) = 1 f(n=2) = f(1) - n f(n=3) = f(2) * n f(n=4) = f(3) / n f(n=5) = f(4) + n 。 或使用伪代码： function f(integer n){ Integer result = 0 Integer i = 1 …

13 code-golf  number  sequence  arithmetic  integer 

定义 “整数三角形”是具有整数坐标的三角形。例如，以下三角形是整数三角形： (0, 0), (0, 1), (1, 2) with perimeter 1 + sqrt(2) + sqrt(5) ≈ 4.650. 任务 这项挑战的目标是计算周长小于n的所有整数三角形（直至全等）。 输入输出 参数将以整数形式给出，并且输出应为周长严格小于参数的三角形数量。 例子 周长最小的整数三角形等于 (0, 0), (0, 1), (1, 0) which has perimeter 2 + sqrt(2) ≈ 3.414 接下来的最小是： (0, 0), (0, 1), (1, 2) with perimeter 1 + sqrt(2) + …

13 code-golf  sequence  geometry  combinatorics 

另一个顺序，另一个挑战。* 定义 素数p是这个序列中的一个，我们称它为A，如果十进制扩展中的每个数字都d为p，则替换d为的d副本，d结果整数仍为素数；不允许为零。 例如，11在此序列中琐碎是（顺便说一下，它是第一个数字）。序列中的下一个是31，因为3331它也是素数。那么53因为55555333也是素数，依此类推。 挑战 给定一个input n，return A(n)，即n此序列中的第一个项目。 例子 这是让您入门的前20个学期。这是OEIS上的A057628。 11, 31, 53, 131, 149, 223, 283, 311, 313, 331, 397, 463, 641, 691, 937, 941, 1439, 1511, 1741, 1871 当使用零索引时，表示A(0) = 11，A(1) = 31等。 规则 您可以选择基于零或一的索引；请在答案中指出。 除了返回n第一个元素，您还可以选择返回第一个n条件。 您可以假定输入/输出不会大于您语言的本机整数格式；但是，重复数字的质数可能比您的语言的本机格式大，因此需要加以考虑。 例如，示例1871的最后一个数字的素数为18888888877777771，比标准INT32大很多。 完整的程序或功能都是可以接受的。如果是函数，则可以返回输出而不是打印输出。 输出可以发送到控制台，从函数返回，显示在警报弹出窗口中，等等。 禁止出现标准漏洞。 这是代码高尔夫球，因此所有常用的高尔夫规则都适用，并且最短的代码（以字节为单位）获胜。 *公平地说，我想出了序列的前几个术语，只是加上了一些数字，然后去了OEIS来获得序列的其余部分。

13 code-golf  sequence  number-theory  primes 

相关：迭代phi（n）函数。 您面临的挑战是计算迭代的phi函数： f(n) = number of iterations of φ for n to reach 1. 哪里φ是欧拉函数。 相关OEIS。 这是它的图形： 规则： 你的目标是输出f(n)从n=2到n=100。 这是代码高尔夫球，因此最短的代码获胜。 您可以检查以下值： 1, 2, 2, 3, 2, 3, 3, 3, 3, 4, 3, 4, 3, 4, 4, 5, 3, 4, 4, 4, 4, 5, 4, 5, 4, 4, 4, 5, 4, …

13 code-golf  math  sequence  kolmogorov-complexity  number-theory 

如果将类斐波那契数列定义为f k（n）=（f k（n-1）+ f k（n-2））％k，则对于某些整数k（其中％是模运算符），该序列因为（f k（n-1），f k（n-2））只有k 2个不同的值，所以它将必定是循环的。但是，此周期通常并不包括所有可能的值对，因此根据两个初始值f k（0）和f k（1），我们可能会得到不同的周期。例如，对于k = 2，根据前两个值，我们有以下四种可能性： 0, 0, 0, 0, 0, 0, 0, 0, 0, ... 0, 1, 1, 0, 1, 1, 0, 1, 1, ... 1, 0, 1, 1, 0, 1, 1, 0, 1, ... 1, 1, 0, 1, 1, 0, 1, 1, …

13 code-golf  sequence  number-theory  combinatorics  fibonacci 

请考虑以下顺序： 1, 0, 1, 2, 4, 1, 6, 8, 0, 1, 2, 4, 6, 8, 1, 0, 2, 4, 6, 8, 1, 0, 2, 4, 6, 8, 0, 1, ... 偶数位从0开始，并分组为长度递增的游程。它们循环排列，这意味着它们以升序排序，直到达到8，然后从0开始循环。1分隔偶数位的运行，它也开始序列。让我们直观地看一下该序列的形成方式： 1, 0, 1, 2, 4, 1, 6, 8, 0, 1, 2, 4, 6, 8, 1, 0, 2, 4, 6, …

13 code-golf  math  number  sequence 

波兰最古老的盐矿位于Bochnia *，始于1248年，我们可以认为这是一个神奇的数字。从求幂序列中可以看到它等于4位数字。 由于日期实际上是序列中的4位数字，因此我们可以将其延长。我们可以重复此过程，直到达到无穷大。如果我们将其限制为数字，则序列看起来像这样2048 124816326412825651210242048 为了使外观更好一点，我们可以将数字分开： 1|2|4|8|16|32|64|128|256|512|1024|2048 让我们尝试一个比日期更长的自定义序列。假设我们希望它有5位数字-可能性不止一种： 24816 81632 64128 或3位数字： 124 248 816 我们也可以在上面加上3位数字，但是，说一个序列必须至少有两个数字。 *英文维基百科上没有关于此的信息。如果您输入波兰语版本-那就有。如果您参观该矿，工人也会告诉您，该矿始于1248年。 挑战 像上面的示例一样，以2为基数创建一个幂序列。 给定范围为2-27的数字，请输出该序列的所有可能部分（如果需要，可以为2048或更大），且位数等于输入。您无法截断数字，因此输出之类481的无效，因为16被截成两半。 规则： 禁止出现标准漏洞。 您可以假设输入的数字是范围内的数字。 您的程序可以接受大于范围（28+）的输入，但是不会增加/减少得分。 输出中的空格将被忽略。您可以输出like 124或like 4 8 16。 列表中的任何字符应分隔不同的可能性：,./|或换行。 您可以输出为数组。 每种可能性都应至少包括2个不同的数字。 您必须输出序列的一部分，不能混合不相邻的数字，例如：14。 不允许硬编码输出，但是，您可以硬编码包含完整序列的字符串/数字/数组。 输入27应该返回完整的2048序列。 如前所述，请勿减少数字。例如 16必须停留16-您不能使用481-您必须使用4816。 编辑：我可能在那说错了；2048是您的程序应支持的最后一个数字，您可以添加对更大int的支持。 测试用例 输入： 2 12, 24, 48 输入： 3 124, 248, 816 输入： 4 …

13 code-golf  sequence  number-theory 

想象一条直河和一条穿过桥梁穿越河N次的道路。这条路不会自行循环，并且会无限长。这条路将被视为一条蜿蜒的道路。一个开放的曲折是一个开放的曲线，该不相交本身和在两端，其交叉的线延伸无限Ñ次。 有效曲折可以完全通过其访问的交点的顺序来描述。 一个曲折可以与n个相交的相交的不同模式的数量为n 个平均数。例如，n = 4： 该序列的前几个数字是： 1, 1, 1, 2, 3, 8, 14, 42, 81, 262, 538, 1828, 3926, 13820, 30694, 110954... 这是OEIS序列A005316。 挑战 编写一个程序/函数，将正整数n作为输入并打印第n个平均数。 技术指标 适用标准I / O规则。 标准的漏洞被禁止。 您的解决方案可以是0索引或1索引，但是请指定。 挑战并不是要找到所有语言中最短的方法，而是要找到每种语言中最短的方法。 除非另有说明，否则您的代码通常以UTF-8编码形式以字节计分。 允许使用内置函数来计算此序列，但鼓励使用不依赖内置函数的解决方案。 鼓励甚至对“实用”语言进行解释。 测试用例 这些是0索引的。请注意，如果您的语言默认情况下无法处理这么大的数字。 Input Output 1 1 2 1 11 1828 14 30694 21 73424650 …

13 code-golf  number  sequence  combinatorics 

给定一个正整数n（例如：n=1234444999） 分成连续数字运行： [1, 2, 3, 4444, 999] 以每次运行的数字产品为例。 [1, 2, 3, 4*4*4*4, 9*9*9] = [1, 2, 3, 256, 729] 总结一下... 991 重复直到其收敛为一个数： 1234444999 991 82 10 1个 返回最后一个号码。 测试用例 BASE CASES: 0 = 0 ... 9 = 9 OTHER CASES: 1234444999 = 1 222222222222222 = 8 111222333444555666777888999000 = 9 11122233344455566677788899 …

13 code-golf  sequence 

定义 在数学中，调和序列是指其中 即序列的第n 个项等于n的倒数。 介绍 在这个挑战中，给定正整数n作为输入，输出谐波序列的前n个项的部分和。 输入值 系统会为您提供一个正整数（在您的语言支持的数字范围内）。它可以是有符号的和无符号的（取决于您），因为质询仅需要正整数。 您可以以任何方式接受输入，除非假定输入存在于预定义变量中。prompt()允许从文件，终端，模态窗口（在JavaScript中）等进行读取。也可以将输入作为函数参数。 输出量 您的程序应以5个有效数字的精度输出谐波序列的前n个项的总和作为浮点数（如果输出被1整除，则为整数），其中n表示输入。为了用数学术语传达相同的内容，您需要计算 其中n表示输入。 除了将输出写入变量之外，您可以通过任何方式输出。alert()允许写入屏幕，终端，文件，模式窗口（在JavaScript中）等。return也允许输出为函数值。 附加规则 输入数字可以是0索引或1索引。您必须在帖子中指定。 您不得使用内置函数来计算前n个元素的部分和。（是的，这是给您Mathematica的！） 您不得滥用本机数字类型来解决问题。 适用标准漏洞。 测试用例 测试用例假定输入为1索引 Input Output 1 1 2 1.5 3 1.8333 4 2.0833 5 2.2833 获胜标准 这是代码高尔夫球，因此以字节为单位的最短代码胜出！

13 code-golf  math  sequence 

甲奎因是一个程序运行时，其输出其来源。 在这个挑战中，您应该制作一个斐波那契奎因（Fibonacci-quine），奎因的一种变体。 什么是斐波那契喹？ Fibonacci-quine是一个程序，它通过以下规则输出对源的修改： 初始来源应为...2...。换句话说，来源应包含2。（为什么2？如果是1，没人会知道它是第一个还是第二个，甚至程序本身） 运行时，您应该输出源，但是只有特定数字（在此阶段为2）更改为斐波那契数列的下一个数字。例如，...3...。输出和输出等也一样。您最多可以支持2 ^ 32-1的整数。对于超出该限制的整数，可以选择下一个输出。 OP的笔记 我真的很想看到一个有创意的解决方案。我想不出一个单一的解决方案，因为挑战的两个重要方面，斐波那契和奎因，都不容易。那我等一下！

13 code-golf  sequence  quine  fibonacci 

给定三个数字m，n和p，您的任务是打印一个以m和n开头的长度为p的列表/数组，并且p后面的每个元素代表其前两个数字的差mn（反斐波那契数列） 对于此挑战，您可以使用函数来返回或打印结果或完整程序。 输入值 无论您的语言支持什么，三个整数m，n和p都由换行符/空格/逗号分隔，但是您应该指定输入格式。不允许插入代码。 输出量 反斐波那契数列包含的数字，采用以下任何一种格式（此示例：）m = 50, n = 40, p = 6： 50,40,10,30,-20,50 （或逗号后有空格） [50,40,10,30,-20,50] （或逗号后有空格） 50 40 10 30 -20 50（或使用\n（换行符）代替空格） {50,40,10,30,-20,50} （或用空格而不是逗号） 例子 Input => Output 50,40,10 => 50,40,10,30,-20,50,-70,120,-190,310 -100,-90,7 => -100,-90,-10,-80,70,-150,220 250,10,8 => 250,10,240,-230,470,-700,1170,-1870 规则 您可以确保p大于1 如果可能，您应该提供一种测试程序的方法 请注意，如上所述，此漏洞是禁止的，并且不允许插入代码 得分与排行榜 您的代码必须尽可能短，因为这是code-golf。没有答案将被接受，因为此挑战旨在通过语言找到最短的答案，从而避免了对高尔夫语言的不公平优势。 显示代码段 var QUESTION_ID=113051,OVERRIDE_USER=59487;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 …

13 code-golf  math  number  sequence  fibonacci