Questions tagged «sequence»

受到绘制时间线的启发。 给定事件的时间轴，输出每个事件的日期。 时间线将以以下形式给出 2000 --AF-C-------E--D---B-- 第一行显示已知时间点。已知年份始终是已知年份第一位以下的字符 您可以假设： 在时间轴上，每个字符代表一年。 总会有至少一个事件 事件不一定要井井有条 您可能会假设范围内的每个字符A以及距离最远的字符都存在 最多会有26个活动 已知点在右边将没有任何填充 已知点和输出中都可以有负数 您将不必处理大于2 ^ 32的数字 您将不必处理大于2 ^ 8的范围 您可以输入小写字母而不是大写字母 您应该编写一个采用这种时间表的程序，并按顺序输出关键日期（A，B，C，D ...） 您可以以方便的形式输出，但必须以给定的格式进行输入。 测试用例： 2000 --AF-C-------E--D---B-- [1998, 2016, 2001, 2012, 2009, 1999] 10 --C-AB--D [9, 10, 7, 13] 0 --ABCDEFG-- [-3, -2, -1, 0, 1, 2, 3] 5 --ABCDEFG-- …

11 code-golf  sequence 

受编程原始世界的启发。也与此挑战息息相关。 让我们将原始质数定义为一个本身就是质数的数字，但是如果您删除N个以10为基数的连续子串，则将不再是质数0 < N < digits in number。 例如，409是原始质数，因为409本身是质数，但是除去1位数字的子串后得到的所有数字都不是质数： 40 49 09 = 9 并且由于删除长度为2的子字符串而产生的所有数字都不是质数： 4 9 另一方面，质数439不是原始的。删除不同的子字符串将导致： 43 49 39 4 9 虽然49、39、4和9都不是素数，但43 是素数；因此，439不是原始的。 2、3、5和7非常原始，因为它们不能删除任何子字符串。 挑战 您的挑战是创建一个程序或函数，该程序或函数需要一个正整数N并输出第N个原始质数。该代码应在任何现代PC上在不到1分钟的时间内完成，最多输入50次。 以字节为单位的最短代码获胜。 作为参考，以下是前20个原始质数： N Pristine prime 1 2 2 3 3 5 4 7 5 11 6 19 7 41 8 61 9 …

11 code-golf  sequence  number-theory  primes 

您的任务是分析输入和输出第n个项（如果它是算术序列）的公式，否则应打印“ NAAP”。 输入值 输入（来自STDIN）将由几个数字组成，介于4到10个数字之间，其中每个数字的范围在-1000到1000之间（包括-），并以定界符（空格，逗号或分号[您的偏好]）。这是一些示例输入。 12,14,16,18 //valid -3 4 5 1 -2 -4 //valid 45;35;-35 //invalid (only three numbers are present instead of the minimum of 4 numbers) 2,32;21,321 //invalid (it uses two different delimiters: `,` and `;`) 输出量 程序应首先检查输入是否为算术级数。 简而言之，算术级数（AP）：每个AP都有一个共同的区别。这是$ n $和$ {n-1} $项之间的差（基本上$ a（n + 1）a-a （n）$，其中是序列的函数）。对于AP中$ n $的任何值，此差异均保持不变。如果没有共同的差异，则它不是算术序列。要计算第n个项的值，请使用以下公式$ …

11 code-golf  math  arithmetic  sequence 

我的高中和其他许多学校都实施一种称为“轮班时间表”的时间表。这是人们上8堂课的方式，而在一堂课上有6堂课。 一个块计划中有四天一遍又一遍地重复，与一周中的实际天数无关。每个分配一个编号[1-4]。 日程安排的工作方式是您列出所有早班时间1-4：[1, 2, 3, 4]。这是你第一天的时间表，或1天的日子，其余只需旋转列表：[2, 3, 4, 1]，[3, 4, 1, 2]，[4, 1, 2, 3]。 但是，早上的最后一个时间段被“删除”，并且那天您没有看到那个老师。因此，天数为：[1, 2, 3]，[2, 3, 4]，[3, 4, 1]，[4, 1, 2]。 下午是一样的，只不过它使用周期5-8，而不是：[5, 6, 7]，[6, 7, 8]，[7, 8, 5]，[8, 5, 6]。 你的任务 所有这些旋转都是很难跟踪的，因此您必须编写一个程序以打印出我的日程安排（以输入日期为准）。您的代码必须将Homeroom和Lunch放置在正确的位置。这是您的代码需要输入的确切输出1-4： Homeroom Homeroom Homeroom Homeroom Period 1 Period 2 Period 3 Period 4 Period 2 Period …

11 code-golf  sequence 

甲树是一个连接，无向图，没有周期。您的任务是计算给定数量的顶点中有多少棵不同的树。 如果两棵树不是同构的，则认为它们是不同的。如果两个图的各自顶点可以以如下方式配对，则两个图是同构的：当且仅当与另一个图中的那些顶点配对的顶点之间存在边时，一个图中的两个顶点之间才存在边。有关更完整的描述，请参见上面的链接。 要查看大小为1到6的所有不同树的外观，请在此处查看。 您要输出的序列是OEIS上的A000055。 限制：您的解决方案必须在几分钟或更短的时间内才能在输入上运行6。这并不是要消除指数时间算法，而是要消除双指数时间算法，例如对所有边缘集的强行强制。 输入：任何非负整数。 输入可以通过任何标准方式进行，包括STDIN，命令行参数，功能输入等。 输出：顶点数量与输入数量相同的不同树的数量。 输出可以通过任何标准方式进行，包括STDOUT，函数返回等。 示例： 0, 1, 2, 3, 4, 5, 6, 7应返回1, 1, 1, 1, 2, 3, 6, 11。 评分：按字节编码高尔夫。愿最短的代码获胜！ 禁止出现标准漏洞。

11 code-golf  combinatorics  sequence  graph-theory 

介绍 数字101是回文，因为它前后读相同。数字105不是。但是，以八为底的105表示为151，这是回文的。另一方面，从2到101的任何碱基，103都不是回文。因此，103 严格来说是非回文的。 精确的定义是：如果非负整数n在2到n-2之间（包括2和n-2）之间的任何碱基都不是回文，则它严格是非回文的。 前几个严格非回文数是0, 1, 2, 3, 4, 6, 11, 19, 47, 53, 79, 103, 137, 139, 149, 163, 167, 179, 223, 263, 269...（A016038） 编写一个完整的程序，该程序从STDIN 中获取数字x并打印第x个严格的非回文数。例如，输入5将产生输出4。 挑战 面临的挑战是编写多个（一个或多个）程序，每个程序以不同的语言解决此任务。 然后，您必须将所有程序放在矩形的字符网格中。可以使用Boggle样式访问程序。也就是说，从一个字符到相邻字符（包括对角线），切勿使用同一字符超过一次。 例如，以下网格： abc bdc 包括的话abc，ccd，bbad，和bcdb，但不是ac，bdd，bcb，或cbbc。 必须使用这些规则在网格中找到每个程序。但是，您可以在多个程序中使用相同的字符。 得分了 您的分数是网格中的字符数除以程序数。最低分获胜！ 规则 如果两种语言通常使用不同的名称，而忽略版本号，则认为它们是不同的。例如，C和C ++是不同的，但是Python 2和Python 3是相同的。 网格中的字符必须全部来自可打印的ASCII，即从到~代码点20到FE。 每个程序只能由可打印的ASCII加上换行符组成。将程序插入网格时，请用空格替换每个换行符。 网格中的空格可以代表一个程序中的空间，而换行则代表另一个程序。 网格必须是矩形。 并非每个字符都需要在程序中使用。

11 code-challenge  sequence  palindrome  polyglot  boggle 

魔术序列的非负整数序列x[0..n-1]，从而有确切x[i]的情况下，i 例如，6,2,1,0,0,0,1,0,0,0是一个魔术序列，因为有6个0、2个1等。 编写一个函数，当给定n时，输出长度为n的所有魔术序列 可以在10秒内获得n最大值的正确输出的程序。（尽管欢迎所有程序） 例如，爱丽丝的程序可以在10秒内处理多达n = 15，而鲍勃的程序可以在同一时间内处理多达n = 20。鲍勃赢了。 平台：Linux 2.7GHz @ 4 CPU

11 number  fastest-code  sequence 

背景 甲Davenport-Schinzel序列具有两个正整数参数d和n。我们将通过给定参数来表示所有Davenport-Schinzel序列的集合DS(d,n)。 考虑自然数的所有序列1到n，包容性，满足： 序列中没有两个连续的数字相同。 没有长度大于的子序列（不一定是连续的）d，它在两个不同的数字之间交替。 让L表示这样一个序列的最大长度（给定d和n）。然后，DS(d,n)是所有具有length的此类序列的集合L。 一些示例可能会有所帮助。让d = 4，n = 3。具有这些约束的最长序列可能具有L = 8。因此，以下成员是DS(4,3)： [1, 2, 1, 3, 1, 3, 2, 3] 没有连续的相同数字，并且存在交替的length子序列4，但没有更长的子序列： 1 2 1 2 1 2 1 2 1 3 1 3 1 3 1 3 2 3 2 3 2 3 2 3 1 3 1 3 …

11 code-golf  combinatorics  sequence  subsequence 

我试图打败一些C ++。是否可以使这种情况更短？ X > 3 & X - Y > 1 （当然，除了删除空白。） 所以，X至少4，但X >= Y + 2。 X和Y是[0,5]间隔中的整数。 我试图找到一些按位公式，但失败了。

11 code-golf  number  tips  c++  code-golf  popularity-contest  obfuscation  code-golf  c  code-golf  board-game  hexagonal-grid  code-golf  game  grid  code-golf  number  permutations  popularity-contest  math  graphical-output  number-theory  king-of-the-hill  code-challenge  compression  code-challenge  fastest-code  code-golf  math  ascii-art  animation  code-golf  popularity-contest  generation  counting  fastest-code  fastest-code  popularity-contest  image-processing  king-of-the-hill  code-golf  conversion  binary-tree  code-golf  math  number  rational-numbers  division  code-golf  restricted-source  hashing  atomic-code-golf  logic-gates  code-golf  function  code-challenge  puzzle-solver  ai-player  test-battery  popularity-contest  music  compression  code-golf  number  stack  atomic-code-golf  logic-gates  ascii-art  popularity-contest  code-golf  date  grid  code-challenge  game  code-golf  parsing  code-golf  math  geometry  sequence  popularity-contest  code-trolling  code-golf  string  restricted-source  code-golf  quine  king-of-the-hill  code-golf  math  code-golf  simulation  code-golf  ascii-art  code-challenge  sorting  optimization 

挑战 程序必须返回包含在一组数字（用逗号和连字符分隔的序列）中的所有数字。 规则 s 是序列字符串； 其中的所有数字s均为正 ; 数量总是会增加 ; 数字永远不会重复 当您回答时，显示输出 s="1,3-5,9,16,18-23" 例子 input(s) outputs ----------------- 1 1 1,2 1,2 1-4 1,2,3,4 1-4,6 1,2,3,4,6 1-4,8-11 1,2,3,4,8,9,10,11 祝好运。=）

11 code-golf  number  sequence 

受上一个问题的启发。 哥伦布的自描述序列 g（n）是n在序列g（n）内重复任何自然数的序列。 序列中的前几个数字是： n 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 g(n) 1 2 2 3 3 4 4 4 5 5 5 6 6 6 6 7 7 7 7 8 您可以看到g（4）= 3，并且“ 4”在序列中重复了3次。 给定输入n，输出g(n)。 …

11 code-golf  number  sequence  counting 

交叉序列 给定一个正整数列表，如果每个元素大于或等于前一个A，则称其为递增序列；否则，将其称为递增序列。如果每个元素小于或等于前一个元素，则将其称为递减序列。 一些增加的顺序： [1,2,4,7] [3,4,4,5] [2,2,2] [] 一些递减顺序： [7,4,2,1] [5,4,4,3] [2,2,2] [] 甲交叉序列是可以分解成两个不相交的子序列，一个增加的序列和其他的递减序列的列表。 例如，列表： [3,5,2,4,1] 是交叉序列，因为它可以分解为： [3, 4 ] [ 5,2, 1] 哪里[3,4]是增加的子序列，[5,2,1]是减少的子序列。我们将这样的一对（递增，递减）子序列称为交叉序列的分解。 名单： [4,5,2,1,3] 不是交叉序列；没有办法将其分解为增加和减少的子序列。 您的任务是编写一个程序/函数，将正整数列表作为输入；如果是交叉序列，则以其分解之一返回两个列表；或一些一致的“假”值（如果列表不是交叉序列）。 这是代码高尔夫球；每种语言中最短的程序/功能就是赢家。 规则： 输入是灵活的。 通常的漏洞是被禁止的。 如果有多种分解输入的有效方法，则可以输出其中一种或全部。 分解的输出格式很灵活；但是在两个子序列之间的区别上必须是明确的。 您可以使用任何一致的输出值来表示输入不是交叉序列。只要与任何交叉序列的输出相比，它都是明确的。您应该在答案中指定falsey值。 测试用例： 使用False，以指示不交叉的序列： [3, 5, 2, 4, 1] => [3, 4], [5, 2, 1] [3, 5, 2, …

11 code-golf  sequence  array-manipulation 

挑战 我们需要三个正整数a，b以及c作为输入。使用这些整数，首先[0, c]以的步长在范围内（包括两端）创建一个序列b。例如，对于a=4, b=2, c=100，序列将为[0,2,4,...,96,98,100]。 对于此序列中可被整除的每个数字a，将其替换为小写字母中的下一个字母，从字母“ a”开始，到“ z”后回绕到“ a”。 例： 输入：a=4, b=2, c=100 输出：a2b6c10d14e18f22g26h30i34j38k42l46m50n54o58p62q66r70s74t78u82v86w90x94y98z 挑战规则： 你可以假设a，b以及c只为正整数，其中b ≤ a ≤ c。 您可以假设a是的倍数b。 您可以假定c被整除b。 首选输出是如上所述的单个串联字符串，但是列表/数组也是可以接受的。 测试用例： Input: a=4, b=2, c=100 Output: a2b6c10d14e18f22g26h30i34j38k42l46m50n54o58p62q66r70s74t78u82v86w90x94y98z Input: a=9, b=3, c=174 Output: a36b1215c2124d3033e3942f4851g5760h6669i7578j8487k9396l102105m111114n120123o129132p138141q147150r156159s165168t174 Input: a=10, b=2, c=50 Output: a2468b12141618c22242628d32343638e42444648f Input: a=25, b=1, c=25 Output: a123456789101112131415161718192021222324b Input: a=6, …

10 code-golf  string  sequence  alphabet 

编写最短的程序或函数来生成这1000个数字或以它们开头的序列（0或1索引）。 [0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 1, 1, 1, 1, 0, 0, 0, 1, 1, 1, 1, 0, 0, 0, 1, 1, 1, 1, 0, 0, 0, 1, 1, 1, 0, …

10 code-golf  sequence  kolmogorov-complexity 

给定序列OEIS A033581，它是无限序列，则第n个项（0索引）由封闭形式公式6×n 2给出。 您的任务是编写代码，该代码将输出序列中N个第一个数字集合的所有子集，以使子集的总和为一个完美的平方。 规则 N给出整数作为输入。 您不能重复使用已在总和中使用的数字。（也就是说，每个数字最多可以出现在每个子集中一次） 使用的数字可以是非连续的。 以最小的代码获胜。 例 给定的顺序为{0,6,24,54,96，...，15000} 所需的子集之一将是{6,24,294}，因为 6+24+294 = 324 = 18^2 您需要找到给定范围内所有可能长度的所有此类集合。

10 code-golf  math  sequence  subsequence