Questions tagged «sequence»

“适合人数” 山姆有一个“聪明”的压缩想法！你能帮我吗？ 这是Sam压缩方案的简要说明。首先采用严格小于2 ^ 16的任何自然数的基数10表示形式，并将其写为没有任何前导零的二进制字符串。 1-> 1 9-> 1001 15-> 1111 13-> 1101 16-> 10000 17-> 10001 65535-> 111111111111111 现在，用一个零替换一个或多个零的任何组。这是因为这个数字越来越少了。您的二进制字符串现在将如下所示。 1-> 1-> 1 9-> 1001-> 101 15-> 1111-> 1111 13-> 1101-> 1101 16-> 10000-> 10 17-> 10001-> 101 65535-> 111111111111111-> 111111111111111 现在，您将二进制字符串转换回以10为基数的表示形式，并以任何可接受的格式输出。这是您的测试案例。第一个整数表示输入，最后一个整数表示输出。请注意，有些数字不会改变，因此可以称为“适合” 1-> 1-> 1-> 1 9-> 1001-> 101-> 5 …

21 code-golf  number  sequence 

每个数字都可以使用无限长的余数序列表示。例如，如果我们把7号，并执行7mod2，那么7mod3，那么7mod4，依此类推，我们得到的1,1,3,2,1,0,7,7,7,7,....。 但是，我们需要尽可能短的余数子序列，该子序列仍可用于将其与所有较低的数字区分开。再次使用7 [1,1,3]是最短的子序列，因为所有先前的子序列都不以开头[1,1,3]： 0: 0,0,0,0... 1: 1,1,1,1... 2: 0,2,2,2... 3: 1,0,3,3... 4: 0,1,0,4... 5: 1,2,1,0... 6: 0,0,2,1... 请注意，[1,1] 它不能代表7，因为它也可以代表1。但是，您应该[1]输入1。 输入输出 您的输入是一个非负整数。您必须输出如上定义的余数的最小长度序列或序列。 测试用例： 0: 0 1: 1 2: 0,2 3: 1,0 4: 0,1 5: 1,2 6: 0,0,2 7: 1,1,3 8: 0,2,0 9: 1,0,1 10: 0,1,2 11: 1,2,3 12: 0,0,0,2 30: 0,0,2,0 …

21 code-golf  number  sequence  arithmetic  number-theory 

在这个挑战中，您将编写一个程序，该程序输出的程序是原始程序长度的两倍。输出的程序应以长度两倍的程序输出一个新程序。 例子 如果我的程序是a： < a > aa < aa > aaaa < aaaa > aaaaaaaa 规则 没有内置奎因 原始程序必须至少一个字节 该序列理论上应该无限工作 您的程序不允许读取任何内容（文件，stdio） 您的分数是原始程序的大小。

21 code-golf  sequence  quine  code-generation 

一个新的代码窃贼，乔，刚刚注册到该站点。他享有1个声誉，但决心在声誉方面达到所有幸运数字。乔相信更高的权力，这将有助于他以最少的（他或他人）行动来实现自己的目标。作为新用户，他还认为负面声誉是可能的。 您应该编写一个程序或函数来帮助Joe计算他期望执行的动作数。 细节 这些操作可以按以下数量更改信誉（与堆栈交换规则无关，所有操作在每一步都可用）： answer accepted: +15 answer voted up: +10 question voted up: +5 accepts answer: +2 votes down an answer: −1 question voted down: −2 其他特殊声誉更改将被忽略。 幸运数字可以是负数，并且可以按任何顺序到达。 您的解决方案必须在一分钟之内在我的计算机上解决任何示例测试用例（我将仅测试关闭用例。我的PC低于平均水平。） 输入项 Joe的幸运数字是您语言的一种常见形式的整数列表。 输出量 需要作为单个整数的最小操作数。 输出可以打印到标准输出或作为整数返回。 例子 输入=>输出（信誉状态示例） 1 => 0 (1) 3 2 1 => 2 (1 -> 3 -> …

21 code-golf  sequence 

为正整数n定义函数f（n），如下所示： n / 2，如果n是偶数 3 * n +1，如果n为奇数 如果您将此功能重复应用到任何 大于0的 n，则结果似乎总是收敛到1（尽管尚无人能​​够证明这一点）。此属性称为Collat​​z猜想。 将整数的停止时间定义为必须通过Collat​​z函数f传递它的次数。达到1之前必须。这是前15个整数的停止时间： 1 0 2 1 3 7 4 2 5 5 6 8 7 16 8 3 9 19 10 6 11 14 12 9 13 9 14 17 15 17 让我们用相同的停止时间呼叫任何一组数字 Collat​​z表兄弟的数字。例如，5和32是Collat​​z表兄弟，停止时间为5。 您的任务：编写一个程序或函数，该程序或函数采用一个非负整数并生成一组Collat​​z表兄弟，其停止时间等于该整数。 输入项 通过STDIN，ARGV或函数参数指定的非负整数S。 输出量 它的停止时间是S所有的数字列表，排序中升序的顺序。该列表可以由您的程序输出，也可以由您的函数返回或输出。输出格式是灵活的：只要数字之间可以容易地区分，空格就可以了，换行​​符可以换行，或者您的语言的任何标准列表格式都可以。 要求 …

21 code-golf  math  number  sequence  restricted-time 

虽然> <>不是流行的语言，但它可能对打高尔夫球很有用，并且已在本网站上使用。它受到Befunge的启发，在指令上有一些相似之处。 所需命令： > < ^ v 更改指令指针的方向（右，左，上，下） / \ | _ # 。指针将根据其已有的方向改变方向。 x 随机方向。 + - * , % 加法，减法，乘法，除法和模。将A和B弹出堆栈，然后将B运算符A推入。除以0会引发错误。 0-9 a-f 将相应的值压入堆栈。a = 10，...，f = 15 = 从堆栈中弹出A和B，如果B = A，则按1，否则按0。 ) 比...更棒。将A和B弹出堆栈，如果B <A ( 小于，则按1 。将A和B弹出堆栈，如果B> A ' " 启用字符串解析，则按1 。字符串解析将找到的每个字符推入堆栈，直到找到结束引号为止。 ! 跳过以下说明。 ? 如果堆栈顶部为零或堆栈为空，则跳过以下指令。（注意：这不会从堆栈中弹出任何东西！） : 复制堆栈中的最高值。 …

21 code-golf  interpreter  stack  code-golf  internet  networking  code-golf  math  code-golf  ascii-art  code-golf  math  sequence  code-golf  hello-world  restricted-source  code-golf  ascii-art  code-golf  geometry  code-golf  kolmogorov-complexity  pi  code-golf  math  combinatorics  permutations  code-golf  math  code-challenge  ascii-art  code-golf  string  code-golf  quine  code-golf  math  floating-point  golfscript  code-golf  string  code-golf  sliding-puzzle  code-challenge  arithmetic  code-golf  math  code-golf  geometry  optimized-output 

给定自然数，返回第个古巴质数。nñnnnn 古巴Prime 古巴素数是形式的素数 p=x3−y3x−yp=x3−y3x−yp = \frac{x^3-y^3}{x-y} 其中且或y>0y>0y>0x=1+yx=1+yx = 1+yx=2+yx=2+yx = 2+y 细节 您可以使用最适合您的索引（基于0或1）。 您可以返回给出的指数个主要或第一按升序排列的素数，或者你可以返回一个无限列表/发电机产生递增的顺序的素数。nñnnñnnñn 测试用例 前几个术语如下： (#1-13) 7, 13, 19, 37, 61, 109, 127, 193, 271, 331, 397, 433, 547, (#14-24) 631, 769, 919, 1201, 1453, 1657, 1801, 1951, 2029, 2269, 2437, (#25-34) 2791, 3169, 3469, 3571, 3889, 4219, 4447, …

20 code-golf  math  number  sequence  primes 

首先，让我们谈谈Beatty序列。给定一个无理数正数r，我们可以通过将正整数乘以r并乘以每个结果计算的底数来构造无限序列。例如， 如果r > 1，则有特殊条件。我们可以形成另一个无理数s，即s = r /（r -1）。然后，这可以生成自己的Beatty序列B s。巧妙的技巧是B r和B s是互补的，这意味着每个正整数都恰好在两个序列之一中。 如果我们将黄金比例设置为r = then，则得到s = r + 1和两个特殊序列。该低Wythoff序列为[R ： 1, 3, 4, 6, 8, 9, 11, 12, 14, 16, 17, 19, 21, 22, 24, 25, 27, 29, ... 和上部Wythoff序列为小号： 2, 5, 7, 10, 13, 15, 18, 20, 23, 26, 28, …

20 code-golf  number  sequence  decision-problem 

长度为n的标准标尺在位置0、1，...，n（以任何单位为单位）上具有距离标记。一个稀疏的统治者拥有这些商标的一个子集。标尺可以测量距离ķ如果它具有在位置的标记p和q与p - q = ķ。 挑战 给定正整数n，输出长度为n的稀疏标尺所需的最小标记数，以便它可以测量所有距离1，2，...，n。 这是OEIS A046693。 例如，对于输入6，输出为4。即，标尺为0、1、4、6的标尺工作为1-0 = 1、6-4 = 2、4-1 = 3、4-0 = 4、6-1 = 5和6-0 = 6。 附加规则 该算法应对任意大的n有效。但是，如果程序受内存，时间或数据类型的限制，则可以接受。 输入/输出可以通过任何合理的方式获取/产生。 允许使用任何编程语言编写程序或功能。禁止出现标准漏洞。 以字节为单位的最短代码获胜。 测试用例 1 -> 2 2 -> 3 3 -> 3 4 -> 4 5 -> 4 6 -> 4 7 -> 5 8 …

20 code-golf  math  sequence  number-theory  integer 

如果的正整数具有（严格地）比其后继者和前任者少的素数（不计算多重性），我们将其称为因数贫乏数。N&gt;2ñ&gt;2N > 2 换句话说，和，其中是独特的素因数的数。ω （Ñ ）&lt; ω （Ñ + 1 ）ω （Ñ ）ñω(N)&lt;ω(N−1)ω(N)&lt;ω(N−1)\omega(N) < \omega(N - 1)ω(N)&lt;ω(N+1)ω(N)&lt;ω(N+1)\omega(N) < \omega(N + 1)ω(N)ω(N)\omega(N)NNN 任务 您可以在以下I / O格式中进行选择： 取整数并输出因数贫乏的。如果选择此选项，则 可以是0或1索引。Ñ 第 ÑNNNNthNthN^{\text{th}}NNN 取一个正整数并输出前因数贫乏的数字。NNNNNNN 无限期打印序列。 您可以使用任何编程语言，通过任何标准方法接受输入并提供输出，同时请注意，默认情况下禁止这些漏洞。这是代码高尔夫球，因此遵守规则的最短提交将获胜。 我将不包括单独的测试用例，因为竞争的方法不同，但是您可以参考此序列的前100个术语，即OEIS A101934： 11, 13, 19, 23, 25, 27, 29, 37, 41, 43, 47, 49, 53, 59, 61, 64, …

20 code-golf  math  sequence  number-theory  primes 

受此Math.SE问题的启发。 背景 的斐波纳契数列（称为F）是序列，开始0, 1使得每个号码（F(n)）（前两个后）是两个前（总和F(n) = F(n-1) + F(n-2)）。 斐波那契数列mod K（称为M）是斐波那契数列mod K（）的序列M(n) = F(n) % K。 可以证明，斐波那契数列对所有K都是循环的，因为每个值都是由前一对确定的，并且只有K 2个可能的非负整数对都小于K。因为斐波那契数列K在第一个重复的术语对之后是循环的，在第一个重复的术语对之前从未出现在Fibonacci序列mod K中的数字将永远不会出现。 对于K = 4 0 1 1 2 3 1 0 1 ... 对于K = 8 0 1 1 2 3 5 0 5 5 2 7 1 0 1 ... 请注意，对于K = …

20 code-golf  number  sequence  fibonacci  abstract-algebra 

的二进制正方形对角线序列构造如下： 取正自然数的序列： 1，2，3，4，5，6，6，7，8，9，10，11，12，13，14，15，16，17，... 将每个数字转换为二进制： 1，10，11，100，101，110，111，1000，1001，1010，1011，1100，1101，1110，1111，10000，10001，... 将它们串联： 11011100101110111100010011010101111001101111011111000010001 ... 从开始n=1，生成边长增加的正方形，并用n上述序列的元素从左到右，从上到下填充：1个1 0 1 11 0 0 1 0 1 1 1 01 1 1 1 0 0 0 1 0 0 1 1 0 1 0 10 1 1 1 1 0 0 1 1 0 1 1 1 1 0 1 …

20 code-golf  sequence  binary  base-conversion  binary-matrix 

编写一个程序，在屏幕上显示用户输入的1到N范围内的数字（1≤N≤100）的除数之和。 这是OEIS A000203。 例子： 输入 7 7 / 1 = 7 7 / 7 = 1 7 + 1 = 8 输出 8 输入 15 15 / 1 = 15 15 / 3 = 5 15 / 5 = 3 15 / 15 = 1 15 + 5 + 3 …

20 code-golf  sequence  integer  division  factoring 

这是我正在谈论的顺序： {1, 4, 5, 9, 10, 11, 16, 17, 18, 19, 25, 26, 27...} 从1开始，保持1，下降下一个2，保持下一个2，下降3，保持3，依此类推。是的，它也在OEIS（A064801）上！ 挑战 给定一个整数n&gt;0，找到上述序列的第n项 测试用例 Input -&gt; Output 1-&gt;1 22-&gt;49 333-&gt;683 4444-&gt;8908 12345-&gt;24747 这是代码高尔夫球，所以最短答案以字节为单位！祝好运！

20 code-golf  sequence  integer 

您的任务是找到第n 个斐波那契数，但n不一定是整数。 索引为0的斐波那契数列如下： 0, 1, 2, 3, 4, 5, 6, 7, ... 1, 1, 2, 3, 5, 8, 13, 21, ... 但是，如果我们想要第2 .4 个数字怎么办？ 2.4 个数量是0.4倍3之间的差RD和2 次斐波那契数加上2 次斐波那契数。因此，2.4 个斐波那契数是2 + 0.4 * (3 – 2) = 2.4。 同样，第6.35 个斐波那契数为13 + 0.35 * (21 – 13) = 15.8。 您的任务是找到第n 个斐波那契数，以使n大于或等于0。 您可以执行零索引或一索引，只需说出您正在使用的索引。 …

20 code-golf  math  sequence  arithmetic  fibonacci