Questions tagged «sequence»

甲签号码，我们将标签乙，是的布置从1号的方法，通过B（B + 1）2号/成三角形，使得每个行和列是任何递增的顺序。前四个投票号码是： a(0) = 1 a(1) = 1 a(2) = 1 a(3) = 2 a(3)是2，这意味着有2种方式将数字从1排列到3(3+1)/2 = 6这样的三角形： 1 1 2 3 or 2 4 4 5 6 3 5 6 有关更多详细信息，请参见OEIS序列条目。 给定选票三角形，您的挑战是验证其正确性。如果满足选票三角形的条件（行数和列数增加），则应该输出其他几种方法（输入中的方法除外）以正确地布置三角形。如果输入三角形的构造不正确，则不应输出任何内容。 尾随换行符是允许的。 输入值 数字三角形，可能是也可能不是有效的选票三角形。例如： 1 2 3 4 5 6 1 10 5 9 8 2 7 6 …

12 code-golf  math  sequence  combinatorics 

OEIS：A167171 阿密号是一个数字，具有完全一样多素因子作为无素因数（包括1和本身作为除数）。等效地，它是素数或两个不同素数的乘积。前100个密集数字为： 2, 3, 5, 6, 7, 10, 11, 13, 14, 15, 17, 19, 21, 22, 23, 26, 29, 31, 33, 34, 35, 37, 38, 39, 41, 43, 46, 47, 51, 53, 55, 57, 58, 59, 61, 62, 65, 67, 69, 71, 73, 74, 77, 79, 82, 83, 85, 86, …

12 code-golf  number  sequence  number-theory  primes 

介绍 Kipple是Rune Berg于2003年3月发明的基于堆栈的深奥编程语言。 Kipple有27个堆栈，4个运算符和一个控制结构。 堆栈 堆栈被命名为a- z并包含32位带符号整数。还有一个特殊的堆栈，@使输出数字更加方便。当将数字压入时@，实际上将压入该数字的ASCII值。（例如，如果您将12推到@，它将推49，然后推50。@） i在执行程序之前，将输入压入输入堆栈。解释器将i在执行之前要求存储值。执行完成后，输出堆栈上的所有内容o都会弹出以ASCII字符形式输出。由于这是Kipple唯一的IO机制，因此无法与Kipple程序进行交互。 经营者 操作数可以是堆栈标识符或带符号的32位整数。 推送：>或< 语法：Operand>StackIndentifier或StackIndentifier<Operand Push运算符将操作数向左移并将其推入指定的堆栈。例如，12>a将值12推入stack a。a>b将从堆栈中弹出最高值a并将其推入堆栈b。弹出空堆栈总是返回0 a<b相当于b>a。a<b>c从弹出最高值，b并同时推入c和a。 加： + 句法： StackIndentifier+Operand Add运算符将堆栈上最顶层项目和操作数之和压入堆栈。如果操作数是堆栈，则从中弹出值。例如，如果堆栈的最高值为a1，a+2则将3压入堆栈。如果a为空，a+2则将2推入。如果堆叠的最值a和b是1和2，然后a+b将从栈中弹出的值2 b和3推入堆栈a。 减去： - 句法： StackIndentifier-Operand 减法运算符的工作方式与加法运算符完全相同，只是它减去而不是加法。 明确： ? 句法： StackIndentifier? 如果最上面的项目为0，则Clear运算符将清空堆栈。 解释器将忽略操作符旁边不存在的所有内容，因此以下程序将起作用：a+2 this will be ignored c<i。但是，添加注释的正确方法是使用#字符。#执行前，a 和行尾字符之间的所有内容都将被删除。ASCII字符＃10在Kipple中定义为行尾。 操作数可以由两个运算符共享，例如a>b c>b c?可以写为a>b<c?。 该程序1>a<2 a+a将导致a包含值[1 4]（从下到上），而不是[1 3]。对于-操作员也是如此。 控制结构 Kipple中只有一种控制结构：循环。 句法： (StackIndentifier code …

12 code-golf  interpreter  code-golf  string  code-golf  math  string  code-golf  ascii-art  path-finding  code-golf  string  ascii-art  code-golf  interpreter  binary  logic-gates  logic  code-golf  ascii-art  code-golf  graph-theory  code-golf  string  code-golf  number  sorting  code-golf  number-theory  random  cryptography  polynomials  code-golf  number  code-golf  math  number  sequence  code-golf  quine  code-generation  code-golf  arithmetic  set-theory  code-golf  sequence  code-golf  code-golf  string  math  fastest-code  optimization  code-golf  code-golf  internet  stack-exchange-api  code-golf  array-manipulation  code-golf  string  internet  string  code-challenge  internet  test-battery  code-golf  math  pi  code-golf  arithmetic  primes  code-golf  array-manipulation  code-golf  string  code-golf  string  palindrome  code-golf  sequence  number-theory  fastest-algorithm  code-golf  math  number  base-conversion  code-golf  number-theory  sorting  subsequence  search  code-golf  permutations  code-challenge  popularity-contest  code-generation 

多边形数是ksize的一个点中的点数n。 您将得到n和k，并且您的任务是编写一个输出/打印相应编号的程序/功能。 计分 这是代码高尔夫球。以字节为单位的最短解决方案获胜。 例 的3RD六边形数（k=6, n=3）是28因为有28上面的点。 测试用例 可以从此Pyth测试套件生成。 用法：每个测试用例n在上，k下两行。 n k output 10 3 55 10 5 145 100 3 5050 1000 24 10990000 更多信息 在Wikipedia中：https：//en.wikipedia.org/wiki/Polygonal_number 在Wolfram Mathworld中：http : //mathworld.wolfram.com/PolygonalNumber.html 在OEIS Wiki中：http : //oeis.org/wiki/Polygonal_numbers 各种n的n角数的OEIS序列：3 （A000217），4 （A000290），5 （A000326），6 （A000384），7 （A000566），8 （A000567），9 （A001106），10 （A001107），11 （A051682），12 （A051624），13 （A051865），14 （A051866），15 （A051867），16 （A051868），17 …

12 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 

给定正整数输入，输出通过从1开始的二进制搜索找到输入所需的步数。 我们正在模拟对作为输入的整数的二进制搜索，其中模拟的搜索者可以反复猜测一个整数，并告知该整数是太高，太低还是正确。查找整数的策略如下： 令n为我们要查找的输入整数。 从1的猜测开始。（对于每个猜测，请增加步数（无论是否正确），如果猜测正确，则立即停止并输出总步数。） 反复将猜测加倍，直到猜测大于n（目标数字）。（或者，如果它是正确的，但是上面已经提到的我们的正确猜测规则已经涵盖了这一点。） 现在，设置大于n的2的幂的上限（即，刚猜到的数字），并在其正下方设置2的幂的下限。 反复猜测上限和下限的平均值（四舍五入）。如果它太高，则将其设置为上限。如果它太低，则将其设置为下限。此过程可确保最终导致正确的猜测。 这是一个示例，输入n = 21： 1 -> 2 -> 4 -> 8 -> 16 -> 32 -> 24 -> 20 -> 22 -> 21 \__________________________/ repeated doubling \________________________/ repeated averaging 由于这是code-golf，因此以字节为单位的最短代码将获胜。 以下是从n = 1到n = 100的所有输出： 1 2 4 3 6 5 6 4 8 …

12 code-golf  number  sequence 

几个月前，我们在meta上进行了讨论，讨论如何提高因问题投票而获得的声誉。这是我们目前的投票信誉系统的基础：1 问题投票U值得5个声望。 回答投票u值得10个声誉。 问题或答案不满意d的人值得-2声望。 对于新系统，已经有许多不同的建议，但是当前最受欢迎的与上面的相同，但是问题投票的比例扩大到+10个代表。这项挑战是要计算出安装该系统后您将获得多少代表。 让我们来看一个例子。如果投票活动为UUUUuuuuUUUUUduuudUU，则在当前系统下，您的收入为121： U x 4 x 5 = 20 = 20 u x 4 x 10 = 40 = 60 U x 5 x 5 = 25 = 85 d x 1 x -2 = -2 = 83 u x 3 x 10 = 30 = …

12 code-golf  arithmetic  code-golf  tips  code-golf  tips  javascript  code-golf  array-manipulation  code-golf  ascii-art  code-golf  string  binary  code-golf  arithmetic  linear-algebra  matrix  code-golf  sequence  code-golf  math  number  arithmetic  code-golf  primes  code-golf  math  code-golf  array-manipulation  counting  code-golf  arithmetic  code-golf  quine  code-generation  polyglot  code-golf  math  kolmogorov-complexity  trigonometry  code-golf  string  encryption 

复合数字序列 灵感来自这个问题 给定正整数n，您的代码必须输出前n个复合数字。 输入输出 您可以编写程序或函数。输入通过STDIN或函数自变量，输出到STDOUT或函数返回值。 输出可以是列表，数组或字符串。 例子 0 -> 1 -> 4 2 -> 4, 6 3 -> 4, 6, 8 13 -> 4, 6, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 22 规则 与往常一样，不允许出现标准漏洞。 不允许生成素数或合成数的内置函数。 不允许与质数或合成数相关的内建函数。

12 code-golf  number  sequence  number-theory  primes 

您应该编写一个程序或函数，该程序或函数将非负整数k和排序后的整数列表L作为输入，并输出或返回平滑列表M。 ML通过在k保持列表排序的同时最多插入整数元素来从升序列表创建。插入的整数应该以最大前向差异M尽可能小的方式选择。我们将这个最小值称为“平滑度”。 该列表的正向差异-1 3 8 11 15是4 5 3 4与最大正向差别5。 通过2插入，2 10 15is 的平滑度4和可能的输出存在2 6 10 11 15正向差异4 4 1 4。 输入值 一个非负整数k。 L包含至少2个元素的升序整数列表。 输出量 升序整数列表M。 如果存在多个正确答案，则输出恰好其中一个（任何一个都足够）。 您的解决方案必须在一分钟之内在我的计算机上解决任何示例测试用例（我将仅测试关闭的用例。我的PC低于平均水平。）。 例子 输入（k，L）=>可能的输出以及括号中的最大前向差（不属于输出） 0, 10 20 => 10 20 (10) 2, 1 10 => 1 4 7 10 (3) 2, 2 10 15 …

12 code-golf  number  sequence 

这是受到恢复变异的源代码问题启发的一种新挑战。 您应该用相同的语言编写两个程序或函数。第一个应解决任务1，第二个应解决任务2。 您的分数将是较长程序与两个程序源代码之间的Levenshtein距离的总和。分数越低越好，因此您应尝试使两个解决方案相似，同时保持程序长度短。 任务1 您将得到一个正整数N，你应该输出在Collat​​z序列的N用空格或换行分隔。允许使用尾随分隔符。 Collat​​z序列的第一个元素是N。其余元素基于其后继：一个i − 1一个一世-1个a_{i-1} 一个一世= { 一i − 123 个i − 1+ 1 如果 一个i − 1 甚至 如果 一个i − 1 很奇怪一个一世={一个一世-1个2 如果 一个一世-1个 甚至3一个一世-1个+1个 如果 一个一世-1个 很奇怪 a_i = \begin{cases} \frac{a_{i-1}}{2} & \text{ if } a_{i-1} \text{ is even} \\ 3a_{i-1} + 1 & …

12 code-golf  number  primes  sequence 

我正在学习Ruby，并编写了我的第一个平凡的代码来解决这个问题。 面临的挑战是，以产生第一Ñ所述的元件斯托尔序列，小号，其被定义如下： S [0] = 1 S [n]是无法表示为序列中两个不同的先前元素之和的最小数字。 因此，该序列以1、2、4、7和10开头。下一个元素为13，因为11（= 1 + 10）和12（= 2 + 10）是先前元素的总和，但13不是。 我正在寻找最短的代码。我自己使用Ruby，长度为108个字符，但是也许我会等着看别人提出什么之后再发布它？

12 code-golf  number  combinatorics  sequence 

如果此序列中任何两个连续数字之间的差为-1或1并且其第一个元素为0，则整数序列为一个序列。 更精确地说：a1，a2，...，an是一个单序列，如果： For any k (1 ≤ k < n): |a[k] - a[k+1]|=1, a[1]=0 输入值 n -序列中的元素数 s -序列中元素的总和 输出量 如果可能的话，一个单序列集/列表/数组/等的长度n加上元素的总和s 空集/列表/数组/等（如果不可能） 例子 对于输入8 4，输出可以是[0 1 2 1 0 -1 0 1]或[0 -1 0 1 0 1 2 1]。可能还有其他可能性。 对于input 3 5，输出为空[]，因为无法完成。 规则 这是一个代码高尔夫，最短答案以字节为单位。提交的内容应为程序或功能。输入/输出可以以任何标准方式给出。

12 code-golf  sequence 

Recamán的序列（A005132）是一个数学序列，定义如下： A （n ）= ⎧⎩⎨0A （n − 1 ）− nA （n − 1 ）+ n如果 n=0如果 甲（ñ-1）-ñ 为正，并且尚未在序列中除此以外一种（ñ）={0如果 ñ=0一种（ñ-1个）-ñ如果 一种（ñ-1个）-ñ 是正数，尚未在序列中一种（ñ-1个）+ñ除此以外A(n) = \begin{cases}0 & \textrm{if } n = 0 \\ A(n-1) - n & \textrm{if } A(n-1) - n \textrm{ is positive and not already in the sequence} \\ % …

12 code-golf  ascii-art  sequence 

这里的任务是编写一个程序，该程序采用自然数ññn并产生OEIS序列的第个项。该序列应具有后跟6位数字的形式的标识符。现在，当您获取源代码并反转其字节顺序以生成新程序时，该程序还应实现OEIS序列。新序列应由后跟与上次相同的6位数字标识，但顺序相反（包括前导零）。ññnAA 现在，为了避免琐碎事情，OEIS标识符号或程序都不能成为回文。也就是说顺序和程序应该不同。您不能选择一个反向序列不存在或为空的序列。 对于每个序列，您可以选择使用0或1索引。他们不必使用相同的索引。由于某些OEIS序列的域有限，因此您只需要为序列的域输出正确的数字即可。您需要的行为在域外是不确定的（您可以输出0，崩溃，订购比萨饼等）。 这是代码高尔夫球，因此答案将以字节计分，而字节越少越好。

12 code-golf  sequence  source-layout 

这是与OEIS相关的答案链挑战。 哦，这样做的理由是因为公司需要一个程序才能打印出真正不好的OEIS序列，并且他们拥有每种语言。 答案链格式的工作方式如下： 有人发布了第一个答案，从中得出所有进一步的解决方案。这个答案是一个程序，给定数字N，以他们选择的任何语言（语言1）以OEIS顺序输入他们选择的任何索引（我们称为序列1）的第N个数字。 会有其他人出现并选择他们自己的顺序（必须与之前的顺序以及所有之前的顺序不同）。他们用另一种语言（必须与以前的所有语言都不同）编写一个程序，给定语言1的数字N输出序列1的第N个，给定语言2的数字输出序列1的第N个。 2。 此过程将无限进行。 序列的第n个术语是从第一个项目开始在第一个项目之后n次出现的术语。在这里，我们使用0和1索引，以便于在编码器上轻松实现！ 没有语言或序列重用。 输入必须是整数或整数的字符串表示形式，而输出必须是序列的正确值。不需要错误处理（非整数输入）。 您不能连续发布两次。 您必须等待一个小时或更长时间才能再次发布。 在一周没有答案之后（倒数第二位的人），谁是倒数第二个倒数的人都赢了，尽管比赛可以无限期地继续下去。如果您排名倒数，并且可以证明可以再添加一种语言，那么您可以继续挑战直到下一位获胜者。 您可以假设输入或输出不会超出您语言的数字范围（例如，假设IEEE的限制不会超出任何序列），但是不要成为骗子，可以通过使用仅具有1.的语言 可以选择任何序列，只要之前没有使用过即可。 输入不能超出您正在使用的序列。 两种不同的语言版本是不同的语言（Python 2和Python 3被认为是它们自己的不同lang）。这不是严格的，但是根据经验，如果它与TIO上相同语言的另一个版本分开，则有所不同。 这不是禁止的，但是请尝试一次不使用OEIS给出的公式。 如果您生成的代码长度超过65536个字符，请提供访问它的链接（例如Pastebin）。 就是这样，仅此而已。准备？组？好玩！ 是的，这是“一个OEIS接一个”，但使用了多人游戏。我以为会很酷。

12 math  code-challenge  sequence  polyglot  answer-chaining 

一个句子数论（我们的目的）的是下列符号序列： 0和'（后继） -后继手段+1，所以0'''' = 0 + 1 + 1 + 1 + 1 = 4 +（加法）和*（乘法） = （等于） (和)（括号） 逻辑运算符nand（a nand b是not (a and b)） forall （通用量词） v0，v1，v2等。（变量） 这是一个句子的示例： forall v1 (forall v2 (forall v3 (not (v1*v1*v1 + v2*v2*v2 = v3*v3*v3)))) 这not x是简写x nand x-实际的句子会用到(v1*v1*v1 + v2*v2*v2 = v3*v3*v3) nand …

12 code-golf  number-theory  parsing  code-golf  kolmogorov-complexity  code-golf  code-golf  array-manipulation  matrix  code-golf  array-manipulation  code-golf  string  code-challenge  graphical-output  compression  code-golf  kolmogorov-complexity  code-golf  sequence  array-manipulation  code-golf  number  base-conversion  code-golf  string  decision-problem  code-golf  string  ascii-art  code-golf  string  random  code-challenge  brainfuck  code-generation  code-golf  code-golf  quine  code-golf  interpreter  code-golf  interpreter  code-golf  array-manipulation  sorting  code-golf  halting-problem  code-golf  javascript  code-golf  algorithm  code-golf  arithmetic  code-golf  math  counting  code-golf  math  code-golf  decision-problem  radiation-hardening  code-golf  conversion  bitwise  code-golf  number  decision-problem  code-golf  string  decision-problem  code-golf  random  game  code-golf  ascii-art  graphical-output  code-golf  decision-problem  binary-tree  tree-traversal  code-challenge  array-manipulation  code-challenge  graphical-output  path-finding  test-battery  algorithm  code-golf  integer  factorial  code-golf  binary-tree  code-golf  grid  graph-theory  code-golf  regular-expression  quine  code-golf  encoding  code-golf  king-of-the-hill  javascript