Questions tagged «sequence»

对于涉及某种顺序的挑战。

14
对警察和强盗(强盗)进行硬编码
这是警察和强盗的挑战。警察应对这一挑战的思路在这里 需要考虑的一个有趣问题是: 如果我有一个数字序列,那么在清楚我在说什么序列之前,我必须提供几个数字? 例如,如果我想谈的正整数,以便从开始,我可以说,1 ,2 ,3 ,......,但事实是否真的足够了吗?1个111 ,2 ,3 ,...1,2,3,…1,2,3, \dots 我有一个回答这个问题的方法,并且是一名代码窃贼,它涉及代码高尔夫球。如果产生这些术语的最短代码产生了序列的所有术语,则您已提供了足够的序列术语。如果我们以代码高尔夫的方式来考虑这一点,那意味着您已经提供了足够的测试用例,从而使通过测试用例的最短代码可以完成所需的任务。 挑战 这个挑战是警察和强盗的挑战。警察将在其中展示测试用例,强盗将不得不寻找一种比预期序列更短的欺骗测试用例的方法。警察将提出以下内容: 一段代码,将一个正整数作为输入并产生一个整数作为输出。该代码可以是零或一个索引,但是应该清楚什么是索引。此代码将定义您的顺序。 任何可能影响输出的相关平台或语言要求,例如longint的大小。 一个数字,以及该代码计算出的序列的前n个项。这些将充当“测试用例”。ñnnñnn 强盗将使用比所介绍的语言短的语言来找到一个程序,并通过所有测试用例(对于前输入产生与警察代码相同的输出)。强盗的代码在输出上也必须与警察的程序有所不同,且必须大于n。ñnnñnn 计分 强盗会根据他们发现的裂缝数量进行评分,裂缝越多越好。可以通过找到比原始裂纹短的有效答案来再次破解答案。如果答案第二次被破解,则将分数给予第二个饼干,而不是第一个。

5
减少因果分解的领导者变动
tl; dr:输出减少的素因数分解前导改变的值。 每个正整数都有一个唯一的素因式分解。让我们称简化素数分解为素数的多重性列表,按因子的大小排序。例如,减少的素因数分解1980为[2, 2, 1, 1],因为1980 = 2 * 2 * 3 * 3 * 5 * 11。 接下来,让我们记录下每个简化素数分解发生的频率[1, 2, ..., n]。例如,在中[1, 2, ..., 10],发生以下减少的素数分解: [1]: 4 (2, 3, 5, 7) [2]: 2 (4, 9) [1, 1]: 2 (6, 10) []: 1 (1) [3]: 1 (8) 我们将把领导者召集到n最经常发生的减少的素因分解[1, 2, ..., n]。因此,的简化素因分解导数n …

22
交替涂抹
介绍 此挑战要求您将整数二进制表示形式的尾随零设置为010101…,这最好用一个示例进行说明: 给定整数400,第一步是将其转换为二进制: 110010000 如我们所见,第五位是最低有效1位,因此从此处开始,我们将低位零替换为0101: 110010101 最后,我们将其转换回十进制: 405 挑战 给定正整数返回/输出,上述定义过程的相应结果值。 规则 此序列仅针对具有至少一位的整数定义1,因此输入将始终≥1 您可以将输入作为字符串,而不是数字列表(十进制) 您不必处理无效的输入 测试用例 以下是一些带有中间步骤的测试用例(您不必打印/返回这些用例): In -> … -> … -> Out 1 -> 1 -> 1 -> 1 2 -> 10 -> 10 -> 2 3 -> 11 -> 11 -> 3 4 -> 100 -> 101 -> …

15
交替数字
考虑正整数数组: 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, ... 然后,将它们串联: 1234567891011121314151617181920212223242526... 然后将它们分成可变长度的块,每个长度等于第N个正整数: [1][23][456][7891][01112][131415][1617181][92021222][324252627][2829303132] ... --------------------------------------------------------------------------- 1 2 3 4 5 6 7 8 9 10 ... 任务 给定整数N(对于1索引为正数或对于0索引为非负数),您的任务是输出第N个块中的数字增量(和连续数字之间的差)。 默认情况下禁止使用漏洞。 适用标准输入和输出方法。 您可以为N选择0或1索引。 序列必须以1开始。 这是代码高尔夫球,以字节为单位的最短代码获胜。 范例与测试案例 1个索引的测试用例。如果您希望索引为0,则只需将N减1。 N, Chunk, Deltas, Sum 1 -> 1 -> [] …

15
创建一个指针序列
让我们定义指针序列是这样的任何序列A(N)= A((N-1) - (A(N-1)))的forall Ñ比一些有限数量。例如,如果我们的序列以 3 2 1 我们的下一项将是2,因为a(n-1)= 1,(n-1)-1 = 1,a(1)= 2(此示例为零索引,但是使用计算将使用哪个索引并不重要总是一样。)。如果我们重复这个过程,我们将得到无限序列 3 2 1 2 2 1 2 2 1 2 2 1 2 2 1 2 2 1 2 2 1 2 2 1 2 2 1 2 2 1 2 2 1 2 2 1 2 …

7
因子总数
给定n> 1的正整数,确定乘以n大于1的整数可以得到多少个数字。例如,如果n = 24,则可以通过以下方式将n表示为乘积 24 = 24 -> 24 = 24 24 = 12 * 2 -> 12 + 2 = 14 24 = 6 * 2 * 2 -> 6 + 2 + 2 = 10 24 = 6 * 4 -> 6 + 4 = 10 24 = …

1
卓越的高复合数
较高的高复合数是一个整数,其中其除数的数量与该数字的幂的比率应尽可能大。用公式表示: 令d(n)是n的除数,包括数字本身。对于给定的整数n,如果存在一个数字e,使得每个整数k的d(n)/ n ^ e都大于或等于d(k)/ k ^ e,则n是一个高度合成的数。 有关更多信息,请参见Wikipedia上的“ 高级高级综合号码”,或OEIS上的A002201。 这是初始值: 2, 6, 12, 60, 120, 360, 2520, 5040, 55440, 720720, 1441440, 4324320, 21621600, 367567200, 6983776800, 13967553600, 321253732800, 2248776129600, 65214507758400, 195643523275200, 6064949221531200 您的挑战是获取索引n,并按此顺序输出第n个数字。 您可以使用0或1索引,并且可以制作一个仅在您的语言的数据类型的限制范围内正确的程序,只要它至少可以处理前10个值即可。 这是代码高尔夫。有标准漏洞。

13
解决秘密交换序列
这是警察和强盗的挑战,可以在此处找到警察线程。 这是强盗线程,您的工作是在警察线程上进行投稿,并尝试查找隐藏的序列。如果找到任何可以替换为原始代码的序列,以计算该序列为有效破解。请在发生裂缝时通知警察,以便他们更新答案。 计分 您的分数将是您成功破解的次数,越多越好。

6
找出有理生成函数的系数
如果我们写一个数字序列作为幂级数的系数,则该幂级数称为该序列的(普通)生成函数(或Gf)。也就是说,如果对于某些函数F(x)和整数系列,a(n)我们有: a(0) + a(1)x + a(2)x^2 + a(3)x^3 + a(4)x^4 + ... = F(x) 然后F(x)是的生成函数a。例如,几何级数告诉我们: 1 + x + x^2 + x^3 + x^4 + ... = 1/(1-x) 因此,的生成函数1, 1, 1, ...为1/(1-x)。如果我们对上面方程的两边求和并乘以x得到以下等式: x + 2x^2 + 3x^3 + 4x^4 + ... = x/(1-x)^2 因此,的生成函数1, 2, 3, ...为x/(1-x)^2。生成函数是一个非常强大的工具,您可以使用它们来做很多有用的事情。在这里可以找到简短的介绍,但是要获得真正彻底的解释,请参见惊人的图书生成功能学。 在此挑战中,您将有理函数(两个具有整数系数的多项式的商)作为两个整数系数数组的输入作为输入,首先是分子,然后是分母。例如,功能f(x) = x …
12 code-golf  math  integer  polynomials  code-golf  math  abstract-algebra  restricted-time  code-golf  math  primes  code-golf  math  number  arithmetic  code-golf  quine  code-golf  number  sequence  code-golf  string  number  code-golf  array-manipulation  code-golf  number  code-golf  string  code-golf  arithmetic  code-golf  string  array-manipulation  rubiks-cube  code-golf  math  number  code-golf  tips  bash  code-golf  ascii-art  music  code-golf  arithmetic  code-golf  math  number  arithmetic  integer  code-golf  number  array-manipulation  code-golf  geometry  grid  set-partitions  code-golf  math  number  code-golf  combinatorics  code-golf  regular-expression  code-golf  permutations  code-golf  ascii-art  code-golf  number  array-manipulation  matrix  code-golf  kolmogorov-complexity  compile-time  cops-and-robbers  polyglot  cops-and-robbers  polyglot  code-golf  string  code-golf  string  ascii-art  matrix  animation  code-golf  ascii-art  code-golf  string  balanced-string  code-golf  integer  integer-partitions  expression-building 

10
Lehmer-Comtet序列
Lehmer-Comtet序列是这样的序列,即a(n)是f(x)= x x相对于x的第n个导数,如在x = 1处求值。 任务 以一个非负整数作为输入并输出Lehmer-Comtet序列的第n个项。 这是代码高尔夫球,因此您应该最小化源代码的文件大小。 测试用例 OEIS 5727 这是顺序中的前几个术语(从OEIS复制) 1, 1, 2, 3, 8, 10, 54, -42, 944, -5112, 47160, -419760, 4297512, -47607144, 575023344, -7500202920, 105180931200, -1578296510400, 25238664189504, -428528786243904, 7700297625889920, -146004847062359040, 2913398154375730560, -61031188196889482880

14
用零填充文件
今天的任务是获取一个现有文件,并将零添加到该文件,直到达到一定大小为止。 您必须编写一个程序或函数,该程序或函数采用当前目录中文件的名称f和字节数b。在保留的原始内容的同时f,您必须在末尾写入零(空字节,而不是ascii 0),以便其新大小为b字节。 您可以假设名称中f仅包含字母数字的ascii,您对此具有完全权限,其初始大小不大于b,但可能与一样大b,并且有无限的可用磁盘空间。 您可能不会假设f它是非空的,或者它不已经包含空字节。 执行结束后,不应修改其他现有文件,也不应该存在新文件。 测试用例 f的内容| b | f的结果内容 12345 | 10 | 1234500000 0 | 3 | 000 [空] | 2 | 00 [空] | 0 | [空] 123 | 3 | 123
12 code-golf  file-system  code-golf  code-golf  string  code-golf  string  code-golf  random  game  compression  code-golf  array-manipulation  sorting  code-golf  number  arithmetic  primes  code-golf  geometry  code-golf  code-golf  decision-problem  regular-expression  code-golf  string  math  code-challenge  restricted-source  integer  palindrome  code-golf  string  palindrome  code-challenge  busy-beaver  code-golf  ascii-art  code-golf  string  code-golf  string  permutations  code-golf  code-golf  string  permutations  code-golf  number  primes  function  set-theory  code-challenge  hello-world  code-golf  math  number  decision-problem  code-golf  code-golf  sequence  arithmetic  integer  code-golf  math  number  arithmetic  decision-problem  code-golf  kolmogorov-complexity  alphabet  code-golf  combinatorics  graph-theory  tree-traversal  code-golf  set-theory  code-golf  interpreter  brainfuck  substitution  code-golf  quine  permutations 

10
从前到后的排列索引
挑战 给定项目数n,在非空的已排序列表中,输出索引, 如果按字典顺序对排列进行排列,则i(n)其 “ 从前到后排列 ” 将位于所有排列的列表中。 结果可能是基于0或1的,只说哪个(即i不是n)。 从后到前的排列 ...是通过重复获取向前排序的列表(从左至右)的后(右)然后前(左),直到所有项都移至新列表,来构建项列表的结果,就像这样: Input being consumed Output being built ----------------------+---------------------- [1,2,3,4,5,6,7] | [] [1,2,3,4,5,6] | [7] [2,3,4,5,6] | [7,1] [2,3,4,5] | [7,1,6] [3,4,5] | [7,1,6,2] [3,4] | [7,1,6,2,5] [4] | [7,1,6,2,5,3] [] | [7,1,6,2,5,3,4] ----------------------+---------------------- Result: [7,1,6,2,5,3,4] 排列指数 如果n为7(如上面的从前到后的示例)7! = 5040,则(不同的)项目可能存在排列。 所有这些排列的按字典顺序排序的列表中的第一个(如果愿意,则为零)项目[1,2,3,4,5,6,7]本身就是它自己。 第二项是[1,2,3,4,5,7,6]。 …

2
教授的基地楼号转换器
这位坚果数学教授希望使用一种系统来对他们的所有研究进行编码,该系统可以欺骗甚至最灵活的竞争对手! 为此,教授决定不仅改变他们正在写的数字的基数,而且改变该数字中的每个数字,根据数字所处的位置(从右边开始,从1开始)。例如: 数字0有一位数字,因此以基数1:0表示 数字1的底数为10,但是在我们教授的系统中无效。第一位仅保留基数1的位数!这意味着必须将其撞到允许以2为底的第二位置:10 数字2要求至少以3为底数:100 但是现在可以通过更改第二位的数字来写数字3:110 和4这样:200 这里有一些更多的例子可以帮助您理解: 5:210 6:1000 7:1010 8:1100 9:1110 10:1200 11:1210 12:2000 13:2010 14:2100 15:2110 16:2200 17:2210 18:3000 使用这个系统,教授的笔记对除了他们之外的任何人都没有意义,他们最终可以掌控整个世界!!!晚上睡得好。 当然,编码方法必须尽可能模糊。 您的任务是编写10个代码段,每个代码段代表基数10的一位 0 1 2 3 4 5 6 7 8 9 当按要转换的数字的顺序组合时,将产生一个写在教授的医学编号系统中的数字(输出方法可以选择,但必须是人类可读的数字,仅使用数字0-9) 例如,如果我的片段是: 0 =猴子1 =示例,2 =代码,3 =高尔夫,9 =测试 然后 19 =示例测试-> 3010 20 = CODEMONKEY-> …

11
负阶整数挑战,但这是黄金时间!
我在谈论这个问题,如果您有点困惑,请看一下。 主要任务 您的任务是按降序输出级联整数,但每次击中时都增加最大整数1 (对于此问题,1将被视为质数)。尽管这听起来与第一个问题没有什么不同,但棘手的是:所有输出的数字可能只是质数。将这些字符串串在一起,没有空格或换行符。您的输入也将是质数。 例: 1 21 321 5321 75321 1175321 Valid output: 1213215321753211175321 输入值 您的代码只能输入一个:要打印的最高质数。此输入可以来自任何地方(图形,STDIN)。您可以确保输入的是质数。 输出量 您将必须输出结果编号。您可以通过递减计数来获得该数字,仅当其为质数时才计算该数字,然后将所有结果连接到一个数字上。最后一个数字“行”(例如7, 5, 3, 2, 1)必须完整打印。只要可读,输出就可以是任何东西(数字,字符串,图形)。适用于检查测试用例的相同Regex模式: ^(\D*(\d)+\D*|)$ 如果您的输出与此模式不匹配,则您的代码无效。 规则 除非您希望/需要输入,否则请确保输入是素数,不包括错误处理。 输出可能只是一个全连接的数字,因此不会被任何东西分割,甚至不会换行。 您的算法不应检查N出现的第一个实例(例如17in 1175321),而应检查的第一个实例N作为实际数字。 确保您的输入是肯定的,除非您需要/不要添加处理。 测试用例 Input: -2, 0 Output: Any, or none (number isn't positive) Input: 9 Output: Any, or none (number isn't prime) …

5
A047841:自传编号
定义 这是描述数字的过程: 对于数字中从0到的每个9数字: 写下该数字的频率,然后写下该数字。 例如,对于数字10213223: 有1发生0, 2出现了1, 3出现了2, 2发生3。 因此,描述的数字10213223是10213223(10从第一个属性,21从第二个属性,等等)。 注意,数字的出现次数可以大于9。 任务 您将打印/输出所有描述自己的数字。 眼镜 除了允许您对输出进行硬编码或将与输出有关的信息存储在程序中之外,存在标准漏洞。 输出中的数字可以任意顺序。 输出中的数字允许重复。 如果选择打印而不是输出,则可以使用任何分隔符。 你是允许的,如果你选择要打印的,而不是输出到前缀和/或后缀输出。 分隔符,前缀和后缀不得包含任何数字(U + 0030至U + 0039)。 解决方案必须在一天内计算。 全部列表(109个条目) 22 10213223 10311233 10313314 10313315 10313316 10313317 10313318 10313319 21322314 21322315 21322316 21322317 21322318 21322319 31123314 31123315 31123316 31123317 31123318 31123319 31331415 31331416 31331417 …

By using our site, you acknowledge that you have read and understand our Cookie Policy and Privacy Policy.
Licensed under cc by-sa 3.0 with attribution required.