Questions tagged «sequence»

已关闭。这个问题需要细节或说明。它当前不接受答案。 想改善这个问题吗？添加详细信息并通过编辑此帖子来澄清问题。 2年前关闭。 描述 以前，有关这些数字还有很多其他挑战，我希望这一挑战不在其中。 第n个三角数等于所有自然数之和，直到n个简单的东西。对于希望进一步了解自己的人，有一个Wikipedia页面和OEIS条目。 现在，高斯发现每个自然数都可以表示为三个三角数之和（包括0），并且多于一个数也很好，例如0 + 1 + 1 = 2。 挑战 给定自然数（包括0），您的任务是编写一个程序或函数，并打印出三个加起来为参数的三角形数。您可以打印以空格，数组或其他喜欢的方法分隔的数字。但是，禁止使用任何内置函数直接获取包含三角数列表的数组，范围或任何其他形式的集合（例如，产生该范围的单个原子）。 测试用例 9 -> 6 + 3 + 0 or 3 + 3 + 3 12 -> 6 + 6 + 0 or 6 + 3 + 3 or 10 + 1 + 1 13 -> …

19 code-golf  number  sequence  arithmetic 

前两个MU编号分别为2和3。其他每个MU编号都是尚未出现的最小编号，可以用一种确切的方式表示为两个较早的不同MU编号的乘积。 这是前十 2, 3, 6, 12, 18, 24, 48, 54, 96, 162 任务 给定一个正数，计算并输出第n个MU数。 这是一场代码高尔夫竞赛，因此您应该努力使源代码尽可能的小。 OEIS A007335

19 code-golf  sequence 

给定一个数n和上限值l的列表，可以由两个或多个数字组成的相乘来创建的数字仅第七集长度的n是小于或更少l。A161145即将解决此挑战，但是，您将不包括7、77、777、7777、77777等。 例子 n=anything, l<49 会导致： [] n=1, l=49 会导致： 7*7=49 f(1,49)=[49] n=1, l=343 会导致： 7*7 =49 7*7*7 =343 f(1,343)=[49,343] n=2,l=6000 会导致： 7*7 =49 7*7*7 =343 7*7*7*7=2401 7*77 =539 7*7*77 =3773 77*77 =5929 f(2,6000)=[49,343,539,2401,3773,5929] n=3, l=604000 会导致： [49, 343, 539, 2401, 3773, 5439, 5929, 16807, 26411, 38073, 41503, 59829, 117649, 184877, …

19 code-golf  sequence 

目的 根据“ 插入排序”对列表进行排序的动作，生成原始的加扰列表。原始列表将包含从0到N-1（包括）的所有数字，其中N输入的大小。 输入项 一个包含对列表进行排序的必要动作的列表。每个值代表由原始数字（加扰的数字）移位到其右位置的插槽数量，请记住，此过程是从左到右。输入列表 中（0索引）位置的值i将介于0和之间i。 您不需要处理无效的输入，在这种情况下，任何行为都是可以接受的（崩溃，无限循环等）。 输出量 混乱的名单 逐步生成动作 Scrambled List | Moves to sort [4,0,2,1,3,5] | [0, , , , , ] #4 stay in place [4,0,2,1,3,5] | [0,1, , , , ] #0 is moved 1 slot to the left [0,4,2,1,3,5] | [0,1,1, , , ] #2 …

19 code-golf  array-manipulation  code-golf  code-golf  animation  code-golf  restricted-source  code-golf  java  code-golf  decision-problem  graph-theory  code-golf  conversion  electrical-engineering  code-golf  ascii-art  code-golf  string  substitution  code-golf  math  code-golf  string  set-theory  code-golf  code-golf  compile-time  code-golf  kolmogorov-complexity  binary  code-golf  sequence  cops-and-robbers  code-golf  subsequence  card-games  code-golf  sequence  primes  code-golf  code-golf  number  graphical-output  music  code-golf  ascii-art  code-golf  string  lambda-calculus  code-golf  string  code-generation  code-golf  unicode  code-golf  math  combinatorics  code-golf  balanced-string  code-golf  sequence  cops-and-robbers  code-golf  sequence  cops-and-robbers  code-challenge  fastest-code  chess  code-golf  math  graphical-output  code-golf  string  hello-world  animation  code-golf  number  arithmetic  code-golf  integer  code-golf  code-golf  combinatorics  code-golf  kolmogorov-complexity  graphical-output  code-golf  string  code-golf  code-golf  game  code-golf  math  combinatorics  code-golf  ascii-art  popularity-contest  random  code-golf  arithmetic  number-theory  integer  code-golf  tips  underload  code-golf  math  sequence  primes  code-golf  math  path-finding  code-golf  ascii-art  primes  code-golf  kolmogorov-complexity  alphabet 

程序应输入数字，范围的起点和范围的终点，并输出该数字在范围的起点和终点之间（包括两端）显示多少个整数。程序和功能都被允许。 输入示例 例如： //Input example 1 3,1,100 //Input example 2 3 1 100 //Input example 3 3 1 100 //Input example 4 a(3, 1, 100); 以上所有四个输入示例均有效，并且所有这些示例均表示3所讨论的数字，1范围的开头和范围100的结尾。 然后程序应输出3从1到100 包含在内的次数。3出现在整数3，13，23，30，31，32，33，...，93在总共19次。因此程序应将输出19作为输出，因为这是3从1到的范围出现了多少次100。 规则 程序和功能都被允许。 所有数字都是整数，表示不会有floats或doubles。 注意：搜寻的号码将始终在范围内0≤x≤127。在任何情况下都不会超出此0≤x≤127范围。 与第一个示例一样，情况为33，该数字3将被视为仅出现一次，而不是两次。 范围的开始和结束的值将介于-65536和之间65535。 范围起点的值永远不会超过或等于范围终点。 start < end 范围也包括在内。例如，如果输入为8 8 10，则范围为8≤x≤10，因此输出为1。 可以采用示例中显示的任何方式进行输入。您可以按照任何希望的方式将输入作为字符串或数字。 测试用例 3 1 100 19 3 3 93 …

19 code-golf  math  sequence 

输入： 一个正整数n，它是1 <= n <= 25000。 输出： 在此序列中，我们从十进制数字1 / n开始。 然后我们将数字的总和取到逗号后的第n个数字（1索引）；然后是数字总和，直到第（n -1）个，然后是（n -2）个，依此类推。继续直到n为1。 输出是所有这些总和的总和。 例如： n = 7 1/7 = 0.1428571428... 7th digit-sum = 1+4+2+8+5+7+1 = 28 6th digit-sum = 1+4+2+8+5+7 = 27 5th digit-sum = 1+4+2+8+5 = 20 4th digit-sum = 1+4+2+8 = 15 3rd digit-sum = 1+4+2 = …

19 code-golf  sequence  number-theory 

介绍 Gijswijt的序列（A090822）确实非常慢。为了显示： 前三个出现在第9个学期中（好的）。 前4个出现在第220届（距离很远，但可行）。 前5个出现在（大约）第10 ^（10 ^ 23）个词上（只是否）。 没有人真正知道前6个在哪里...怀疑它在... 第2 ^（2 ^（3 ^（4 ^ 5）））个项。 您可以假定您不必处理两位数的数字。 该序列是这样生成的： 第一项是1。 此后的每个术语是在其之前的重复“块”的数量（如果存在多个重复的“块”，则使用最大数量的重复块）。 为了澄清，这是前几个术语。 1 -> 1, 1（一个重复的块（1），所以记录的数字是1） 1, 1 -> 1, 1, 2（两个重复的块（1），所以记录的数字是2） 1, 1, 2 -> 1, 1, 2, 1（一个重复的块（2或1, 1, 2），因此记录的数字是1） 1, 1, 2, 1 -> 1, 1, 2, 1, 1 …

19 code-golf  math  number  sequence 

与假设分析书的开头相切。 输入是一个由空格组成的矩形，如字符串，字符串列表等，其对象由#内部组成： ######## # # ######## ### #### ### #### ### 对象将始终是非相交，非接触的矩形。软对象的定义是#中间没有用填充的对象，而只是边界，而硬对象则是填充的对象。具有宽度或高度的对象<=2被认为是坚硬的。所有对象都是硬的或软的。 如果输入，输出中有更多的硬对象"Hard"，如果较软，则输出"Soft"，如果相等则输出"Equal"。 这是代码高尔夫球，因此以字节为单位的最短代码胜出！ 测试用例 这些情况不是全部输入，而是每个对象应表征的内容。实际输入将类似于问题顶部的ascii艺术。 硬 # #### ## ## ########## ########## ########## 柔软的 ### # # ### ################### # # # # # # ################### #### # # # # # # # # # # # # …

19 code-golf  ascii-art  counting  code-golf  number  grid  decision-problem  chess  code-golf  grid  graph-theory  chess  code-golf  math  geometry  code-golf  arithmetic  roman-numerals  fastest-code  code-golf  math  geometry  code-golf  string  cryptography  code-golf  number  sequence  decision-problem  code-golf  string  parsing  c  code-golf  sorting  integer  code-golf  number  sequence  rational-numbers  graphical-output  atomic-code-golf  assembly  box-256  code-golf  geometry  tips  python  code-golf  number  sequence  arithmetic  number-theory  code-golf  ascii-art  kolmogorov-complexity  geometry  code-golf  graphical-output  code-golf  math  code-golf  grid  cellular-automata  game-of-life  code-golf  string  subsequence  code-golf  arithmetic  rational-numbers  code-golf  tips  dc  code-golf  ascii-art  kolmogorov-complexity  date  code-golf  string  primes  code-golf  string  natural-language  conversion  code-golf  sequence  code-golf  number-theory  primes  base-conversion  code-golf  math  primes  base-conversion  code-golf  ascii-art  fractal  code-golf  matrix  code-golf  math  tips  geometry  python  string  code-challenge  keyboard  code-golf  graphical-output  code-golf  string  code-golf  number  sequence  cops-and-robbers  number  sequence  cops-and-robbers 

面临的挑战是在无界整数字符串中标识丢失的数字。 系统会为您提供一串数字（有效输入将匹配正则表达式^[1-9][0-9]+$）。该字符串表示整数序列。例如，1234567891011。序列中的所有数字都在范围1和2147483647包容性。 该序列是一系列数字，其中每个数字都比其前身大一个。但是，此序列可能包含一个且序列中只有一个缺失的数字。给定的字符串也可能不包含序列中的缺失数字。该字符串将始终包含序列中的至少两个数字。 该代码必须输出或返回缺失值，或者0（0如果没有缺失值，则该值是-而不是伪造的值）。 以下是有效的输入及其输出/返回： input output actual sequence (for refrence) 123467 5 1 2 3 4 _ 6 7 911 10 9 __ 11 123125126 124 123 ___ 125 126 8632456863245786324598632460 8632458 8632456 8632457 _______ 8632459 8632460 123 0 1 2 3 8632456863245786324588632459 0 8632456 8632457 8632458 8632459 尽管所有这些都被描述为输入的“字符串”，但如果该语言能够处理任意大的数字（dc并且mathematica，我正在看你们两个），则输入可能是任意大的数字，而不是字符串，如果这样代码更容易。 …

19 code-golf  string  number  sequence 

我注意到今天上班时，我的汽车的里程表在101101。这是一个很酷的数字，因为它是二进制的（和回文，但这并不重要）。现在，我想知道下一次什么时候可以读取二进制里程表。开车时我无法读取里程表，因为这样做很危险，所以上班或回家时必须使用二进制格式。 往返办公室的交通确实很差，所以我每天必须走不同的路线。 出于挑战的目的，一天是往返行程，从我上下班开始。 您需要获取里程表的初始读数和10个元素的序列，以表示每种方式的里程数。应当重复此过程，直到获得二进制里程表的读数。然后，您应该输出直到达到二进制读数所需的天数。 路线里程数和里程表读数均为正整数。天数将是x或x.5，因此您的天数输出需要支持半天浮点数。如果天数是整数，则无需输出.0。里程表最终将始终达到二进制状态。 任何形式的输入/输出都是可以接受的，并且不允许出现标准漏洞。 测试用例： 101101, [27, 27, 27, 27, 27, 27, 27, 27, 27, 27] == 165.0 1, [13, 25, 3, 4, 10, 8, 92, 3, 3, 100] == 22.5 2, [2, 3, 1, 2, 7, 6, 10, 92, 3, 7] == 2.0

19 code-golf  sequence  binary 

介绍 的中间方法用于伪随机数的产生。但是，这在实践中不是一个好方法，因为它的周期通常很短并且存在一些严重的缺点。这是如何运作的？让我们举个例子： 对于种子，我们选择123456： Seed 123456 种子平方（种子×种子）等于： Seed² 15241383936 我们以6位数字开头。这意味着种子平方应交付12位数字。如果不是这种情况，则添加前导零以补偿： Seed² 015241383936 然后，我们取数字的中间部分，其大小与种子的大小相同： Seed² 015241383936 ^^^^^^ 这是我们的新种子：241383。我们重复与上述相同的过程。我们得到以下内容： 0: 123456 015241383936 | | 1: 241383 058265752689 | | 2: 265752 070624125504 | | 3: 624125 389532015625 | | 4: 532015 283039960225 | | 5: 039960 001596801600 | | 6: 596801 这会持续一段时间……现在我们知道中间平方方法是什么，让我们开始挑战吧： 任务 …

19 code-golf  number  sequence 

考虑从1到的整数值的置换N。例如此示例N = 4： [1, 3, 4, 2] 我们将认为此列表是循环的，因此1和2被视为相邻列表。我们可以为这样的列表计算的一个量是相邻值的总平方差： (1-3)² + (3-4)² + (4-2)² + (2-1)² = 10 给定正整数，您的任务是找到一个最大化此数量的排列N。在N = 4上面的例子中不是最佳的（实际上，这是最小的）。18通过以下排列（以及其他几个排列），我们可以实现的总平方差： [1, 4, 2, 3] 您的算法必须在（的N）多项式时间内运行。特别是，您不能简单地计算所有排列的总平方差。 您可以编写程序或函数，通过STDIN（或最接近的替代方案），命令行自变量或函数自变量获取输入，并通过STDOUT（或最接近的替代方案），函数返回值或函数（out）参数输出结果。 输出可以采用任何方便，明确，平坦的列表或字符串格式。您可以选择从与返回值的列表0，以N-1代替1向N。 适用标准代码高尔夫球规则。 测试数据 这个问题有一个很好的分析解决方案。例如，所有有效的解决方案N = 10均等效于以下列表（直至循环移位和反转）： [7, 5, 6, 4, 8, 2, 10, 1, 9, 3] 我不想透露过多的信息（尽管足以找出模式），因此无需给出更多示例，您可以检查您的结果是否具有给定的总平方差N： N Total squared difference 1 0 2 …

19 code-golf  array-manipulation  permutations  restricted-complexity  code-golf  geometry  grid  code-golf  string  sorting  code-golf  simulation  code-golf  string  code-golf  arithmetic  code-golf  sorting  code-golf  string  code-golf  sorting  code-golf  interpreter  code-golf  number  kolmogorov-complexity  natural-language  conversion  code-golf  random  internet  code-golf  board-game  code-golf  number  sequence  code-golf  math  number  code-challenge  image-processing  classification  test-battery  code-golf  ascii-art  code-golf  tips  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维超立方体的每种类型的元素（顶点，边，面等）的数量。 例如，三维立方体具有1个像元（即1个3维立方体），6个面（即6个2维立方体），12个边（即12个2维立方体）和8个顶点（即8个0维）立方体）。 有关Hypercube元素的更多详细信息，请参见此处 您还可以查看以下OEIS序列。 输入项 您的代码将采用大于或等于0的整数作为输入（通过STDIN或函数参数或类似的东西），它是超多维数据集的维。 从理论上讲，您的代码必须对大于等于0的任何输入都起作用，而不考虑内存和时间问题（即，如果输入很大，速度和潜在的堆栈溢出对于您的答案来说就不是问题）。作为测试用例提供的输入将不超过12。 输出量 您将输出从“最高维度”元素开始的超立方体的所有元素的列表。例如，对于一个立方体（输入= 3），您将输出列表[1,6,12,8]（1个像元，6个面，12个边，8个顶点）。 输出中列表的格式相对自由，只要看起来像列表即可。 您可以将结果输出到STDOUT或从函数返回。 测试用例 Input = 0 Output = [1] Input = 1 Output = [1,2] Input = 3 Output = [1,6,12,8] Input = 10 Output = [1, 20, 180, 960, 3360, 8064, 13440, 15360, 11520, 5120, 1024] Input = 12 …

19 code-golf  math  sequence  geometry  counting 

最近，我发现从正整数到有限的嵌套序列的双射映射f。挑战的目的是用您选择的语言来实现它。 映射 考虑一个号码ň与因素在那里。然后： 例如： 规则 您可以编写完整的程序或函数来执行此任务。 输出可以是可识别为序列的任何格式。 允许用于素数分解，素数测试等的内置。 不允许出现标准漏洞。 您的程序必须在10分钟内完成我机器上的最后一个测试用例。 这是代码高尔夫球，所以最短的代码获胜！ 测试用例 10： {{},{{}},{}} 21： {{{}},{},{{}}} 42： {{{}},{},{{}},{}} 30030： {{{}},{{}},{{}},{{}},{{}},{}} 44100： {{{{}}},{{{}}},{{{}}},{},{}} 16777215： {{{{}}},{{}},{{}},{},{{}},{{}},{},{},{},{},{},{},{},{},{},{},{},{},{},{},{},{},{},{},{},{},{},{},{},{},{},{},{},{},{},{},{},{},{},{},{},{},{},{},{},{},{},{},{},{},{},{{}}} 16777213：pastebin

19 code-golf  sequence  primes 

背景 大多数人都熟悉斐波那契数 F(n)： 0、1、1、2、3、5、8、13、21 ... 这些由F(n) = F(n-1) + F(n-2)与F(0)=0和的递归函数形成F(1)=1。0000 一个密切相关的序列是卢卡斯数 L(m)： 2、1、3、4、7、11、18、29 ... 这些由L(m) = L(m-1) + L(m-2)与L(0)=2和的递归函数形成L(1)=1。0000 我们可以根据偶数/奇数索引在两个序列之间进行交替，并使用 A(x) = F(x)if x mod 2 = 0和A(x) = L(x)else 的构造。例如，A(4)等于F(4)以来4 mod 2 = 0。我们称这个序列中的卢卡斯- nacci号码，A(x)： 0、1、1、4、3、11、8、29、21、76 ... 这可以通过递归函数来形成A(x) = 3*A(x-2) - A(x-4)与A(0)=0，A(1)=1，A(2)=1，和A(3)=4。005 挑战 给定输入n，输出n+1直至和包括A(n)如上所述的数字序列。最小字节（或等效字节，例如对于LabVIEW，由Meta分别确定）获胜。 输入项 单个非负整数 n。 输出量 对应于Lucas-nacci数字从A(0)到的子序列的数字列表A(n)。如上所述，列表必须按顺序排列。 …

19 code-golf  math  sequence