Questions tagged «sequence»

Bertrand的假设指出，对于每个整数n≥1，至少有一个素数p使得n <p≤2n。为了验证n <4000的该定理，我们不必检查4000个情况：Landau技巧说，检查 2, 3, 5, 7, 13, 23, 43, 83, 163, 317, 631, 1259, 2503, 5003 都是素数 因为这些数字中的每一个小于其前身的两倍，所以每个间隔{y：n <y≤2n}至少包含那些质数之一。 此数字序列为Bertrand素数（OEIS A006992），其定义如下： a(1) = 2 a(n) = largest prime below 2a(n-1) 挑战 执行此序列。你可以写 给定n的函数或程序返回a（n）（索引为0或1）， 给定n的函数或程序返回此序列的前n个（或n-1或n + 1）条目， 语言中的无限列表或流或生成器或类似的等效项。

24 code-golf  number  sequence  number-theory  primes 

介绍 字距调整是指调整文本字母之间的间距。例如，考虑Top用以下三个字形写的单词： ##### ..... ..... ..#.. ..... ..... ..#.. ..##. .###. ..#.. .#..# .#..# ..#.. .#..# .#..# ..#.. ..##. .###. ..... ..... .#... ..... ..... .#... 我们可以用点填充字形之间的间隙并完成它，但是间隙看起来太宽了。相反，我们将字形滑动到左侧，以便它们几乎可以接触： #####........ ..#.......... ..#..##..###. ..#.#..#.#..# ..#.#..#.#..# ..#..##..###. .........#... .........#... 看起来好多了！请注意，的条形图T在的左边框上方o。在此挑战中，您的任务是为此类矩形字形实现一个简单的字距调整程序。 字距调整过程 考虑具有.和#形状相同的两个矩形2D字符数组。在简单的字距调整过程中，我们首先将数组并排放置，中间放置一列.s。然后，我们将#右阵列中的每一个向左移动一步，直到#左右阵列中的s正交或对角相邻。字距调整的结果是引入相邻s 之前的步骤#。您的任务是实施此过程。 让我们举个例子： Inputs: ..### #.... #.... ..##. ...#. ...## ..### ....# Process: …

24 code-golf  grid  code-challenge  atomic-code-golf  code-golf  combinatorics  probability-theory  card-games  code-golf  number  geometry  code-golf  decision-problem  chess  code-golf  math  number  sequence  code-golf  string  regular-expression  code-golf  arithmetic  integer  code-golf  math  array-manipulation  code-golf  number  decision-problem  integer  code-golf  string  ascii-art  kolmogorov-complexity  code-golf  decision-problem  graph-theory  binary-matrix  code-golf  string  parsing  code-golf  string  code-golf  morse  code-golf  code-golf  string  code-golf  ascii-art  cellular-automata  code-golf  binary  base-conversion  code-golf  arithmetic  decision-problem  integer  checksum  code-golf  matrix  linear-algebra  code-golf  code-golf  game  code-golf  sequence  binary  code-golf  combinatorics  optimization  code-golf  decision-problem  quine  code-golf  rational-numbers  bitwise  code-golf  string  permutations  code-golf  kolmogorov-complexity  unicode  code-golf  ascii-art  number  code-golf  number  integer  binary  base-conversion  code-golf  array-manipulation  code-golf  chemistry  code-golf  number  sequence  fibonacci  code-golf  matrix  optimization  code-golf  number  code-golf  math  number  sequence  code-golf  math  array-manipulation  matrix  linear-algebra  code-golf  kolmogorov-complexity  cops-and-robbers  cops-and-robbers  code-golf  tips  basic  code-golf  decision-problem  binary  tiling  game  king-of-the-hill  python  code-golf  c  code-golf  ascii-art  code-golf  string  kolmogorov-complexity  alphabet  code-golf  number  code-golf  string  code-golf  number  sequence  integer  code-golf  number  permutations  restricted-complexity  restricted-time 

这里的大多数人都熟悉Pascal的Triangle。它由连续的行组成，其中每个元素是其两个左上和右上邻居的总和。以下是第一5行（从Generate Pascal的三角形借用）： 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 . . . 将这些行向左折叠 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 . . . 升序排列 1 1 1 1 1 2 1 1 3 3 …

24 code-golf  sequence  number-theory 

免责声明：这在很大程度上受“ Polyglot OEIS！”的启发。但是解决了导致关闭的问题（请参见输出部分），并重新发布了该问题以使答案无效。 介绍 我们都知道并喜欢整数序列在线百科全书（OEIS）。那么，如果我们制作了有趣序列的离线版本怎么办？好吧，这有点太简单了，不是吗，您将如何使用我们的标准界面选择一个序列！否。我们需要一个更简单的解决方案。多语种！ 输入项 您的输入将是一个非负整数n。 输出量 您的输出将是 nOEIS序列的第-个条目或 nOEIS序列的第一项。 您可以根据需要使索引基于1或0。 为了不使该问题重复，禁止使用通用整数打印机 常量序列。这也应该增加提交的难度，并避免“无聊”的解决方案；） 如果存在两个不相等的序列成员，则序列是非恒定的。 嗯，挑战在哪里？ 您必须掌握上述功能。也就是说，如果您支持语言A，B和C，则都必须实现不同的OEIS序列。顺序的选择没有限制，只是所有语言都需要不同的顺序。 也就是说，如果您使用语言A运行提供的程序，则应生成序列X，如果您使用语言B运行提供的程序，则应生成序列Y（X！= Y），并且如果您运行提供的程序用语言C生成序列Z（X！= Z && Y！= Z）。 谁赢？ 序列/语言对最多的答案胜出。第一个决胜局是代码大小（以字节为单位），越低越好。第二个决胜局是提交时间，越早越好。 还有最后的字词/规则吗？ 您必须声明哪种语言将生成哪个序列。 适用标准I / O规则。 如果在两种语言之间使用不同的编码，则两个程序必须使用相同的字节序列。 语言（Python 2/3）修订版确实算作不同的语言。语言的不同实现（例如Browser JS vs Node.js）也算作不同的语言。 有标准漏洞。

24 code-challenge  sequence  polyglot  rosetta-stone 

序列 每个人都知道唯一的偶数是2。呜呜 但是，也有一定的连号n，其中，当串联n-1，就成为一个素数。 对于初学者来说，1不在列表中，因为10它不是素数。与2（21）和3（32）类似。但是，4之所以起作用是因为它43是质数，因此它是序列中的第一个数字a(1) = 4。下一个有效的数字（6（65）和8（87）都不起作用）是10，因为它109是素数a(2) = 10。然后我们再跳过一堆，直到22因为2221是素数，所以a(3) = 22。等等。 显然，此序列中的所有项都是偶数，因为n与之连接的任何奇数都n-1将变为偶数（如3变成32），而该数将永远不是素数。 这是OEIS上的序列A054211。 挑战 给定一个n适合此序列某处的输入数字（即，n与n-1质数连接），输出其在此序列中的位置。您可以选择0或1索引，但请在提交时说明。 规则 可以假定输入和输出适合您语言的本机整数类型。 输入和输出可以任何方便的格式给出。 完整的程序或功能都是可以接受的。如果是函数，则可以返回输出而不是打印输出。 如果可能，请提供一个在线测试环境的链接，以便其他人可以尝试您的代码！ 禁止出现标准漏洞。 这是代码高尔夫球，因此所有常见的高​​尔夫规则都适用，并且最短的代码（以字节为单位）获胜。 例子 以下示例为1索引。 n = 4 1 n = 100 11 n = 420 51

24 code-golf  sequence  arithmetic  primes 

算一算... 数到2再回到1 数到4再回到1 数到6再回到1 ...好吧，你明白了... 将所有这些放在一起，您将获得以下顺序 {1,2,1,2,3,4,3,2,1,2,3,4,5,6,5,4,3,2,1,2,3,4,5,6,7,8,7,6,5,4,3,2,1,2,3...} 挑战 给定n>01索引（或n>=00索引）的整数，输出此序列的第n个项 测试用例 Input->Output 1->1 68->6 668->20 6667->63 10000->84 规则 您的程序必须在一分钟之内就能计算出n = 10000的解 这是代码高尔夫球，因此以字节为单位的最短代码胜出！

24 code-golf  sequence  counting 

定义 交流功率斐波那契数列形成如下。 从空序列开始，并将n设置为1。 用重复计算第n 个非负斐波那契数f n。0是第一个，1是第二个，第三个，2是第四个。所有其他值都是通过将序列中的前两个数字相加得出的，因此3 = 1 + 2是第五个，5 = 2 + 3是第六个，依此类推。 如果n为奇数，则更改f n的符号。 将f n的2 n-1个副本附加到序列中。 递增n并返回到步骤2。 这些是APF序列的前一百个术语。 0 1 1 -1 -1 -1 -1 2 2 2 2 2 2 2 2 -3 -3 -3 -3 -3 -3 -3 -3 -3 -3 -3 -3 -3 -3 …

24 code-golf  math  sequence  array-manipulation  fibonacci 

取一个正整数X。这个数字是我们感兴趣的是，如果中的所有数字之和流程的一部分X是一个约数X，而如果所有的数字产品X是除数X。 例如，135是这样的数，因为1 + 3 + 5 = 9其将135 = 9 * 15与1 * 3 * 5 = 15这也分歧135。 这是OEIS中的序列A038186。 您的任务：给定一个整数N，输出N具有此类属性的第n个正整数。 输入和输出 数字可以- 0索引或- 1索引；请指出您的答案使用哪一个。 输入可以通过STDIN，作为函数自变量或类似的形式获取。 输出可以打印到STDOUT，从函数返回或类似的东西。 测试用例 下面的测试用例已建立1索引。 Input Output 1 1 5 5 10 12 20 312 42 6912 50 11313 计分 这是代码高尔夫球，因此最短的答案以字节为单位。

24 code-golf  sequence  arithmetic 

给定数字1到9的列表，输出是否将每个数字组合在一起作为单个连续块。换句话说，相同数字中没有两个用不同数字分隔。如果完全没有数字就可以了。最少的字节数获胜。 输入：数字1到9的非空列表。它可以是十进制数字，字符串，列表或类似序列。 输出：一致的Truthy值，如果所有的位在连续的块进行分组，并且提供一致的Falsey如果它们不值。 真实情况： 3 51 44999911 123456789 222222222222222222222 错误的情况： 818 8884443334 4545 554553 1234567891 显示代码段 var QUESTION_ID=77608,OVERRIDE_USER=20260;function answersUrl(e){return"https://api.stackexchange.com/2.2/questions/77608/answers?page="+e+"&pagesize=100&order=desc&sort=creation&site=codegolf&filter="+ANSWER_FILTER}function commentUrl(e,s){return"https://api.stackexchange.com/2.2/answers/"+s.join(";")+"/comments?page="+e+"&pagesize=100&order=desc&sort=creation&site=codegolf&filter="+COMMENT_FILTER}function getAnswers(){jQuery.ajax({url:answersUrl(answer_page++),method:"get",dataType:"jsonp",crossDomain:!0,success:function(e){answers.push.apply(answers,e.items),answers_hash=[],answer_ids=[],e.items.forEach(function(e){e.comments=[];var s=+e.share_link.match(/\d+/);answer_ids.push(s),answers_hash[s]=e}),e.has_more||(more_answers=!1),comment_page=1,getComments()}})}function getComments(){jQuery.ajax({url:commentUrl(comment_page++,answer_ids),method:"get",dataType:"jsonp",crossDomain:!0,success:function(e){e.items.forEach(function(e){e.owner.user_id===OVERRIDE_USER&&answers_hash[e.post_id].comments.push(e)}),e.has_more?getComments():more_answers?getAnswers():process()}})}function getAuthorName(e){return e.owner.display_name}function process(){var e=[];answers.forEach(function(s){var r=s.body;s.comments.forEach(function(e){OVERRIDE_REG.test(e.body)&&(r="<h1>"+e.body.replace(OVERRIDE_REG,"")+"</h1>")});var a=r.match(SCORE_REG);a&&e.push({user:getAuthorName(s),size:+a[2],language:a[1],link:s.share_link})}),e.sort(function(e,s){var r=e.size,a=s.size;return r-a});var s={},r=1,a=null,n=1;e.forEach(function(e){e.size!=a&&(n=r),a=e.size,++r;var t=jQuery("#answer-template").html();t=t.replace("{{PLACE}}",n+".").replace("{{NAME}}",e.user).replace("{{LANGUAGE}}",e.language).replace("{{SIZE}}",e.size).replace("{{LINK}}",e.link),t=jQuery(t),jQuery("#answers").append(t);var o=e.language;/<a/.test(o)&&(o=jQuery(o).text()),s[o]=s[o]||{lang:e.language,user:e.user,size:e.size,link:e.link}});var t=[];for(var o in s)s.hasOwnProperty(o)&&t.push(s[o]);t.sort(function(e,s){return e.lang>s.lang?1:e.lang<s.lang?-1:0});for(var c=0;c<t.length;++c){var i=jQuery("#language-template").html(),o=t[c];i=i.replace("{{LANGUAGE}}",o.lang).replace("{{NAME}}",o.user).replace("{{SIZE}}",o.size).replace("{{LINK}}",o.link),i=jQuery(i),jQuery("#languages").append(i)}}var ANSWER_FILTER="!t)IWYnsLAZle2tQ3KqrVveCRJfxcRLe",COMMENT_FILTER="!)Q2B_A2kjfAiU78X(md6BoYk",answers=[],answers_hash,answer_ids,answer_page=1,more_answers=!0,comment_page;getAnswers();var SCORE_REG=/<h\d>\s*([^\n,]*[^\s,]),.*?(\d+)(?=[^\n\d<>]*(?:<(?:s>[^\n<>]*<\/s>|[^\n<>]+>)[^\n\d<>]*)*<\/h\d>)/,OVERRIDE_REG=/^Override\s*header:\s*/i; body{text-align:left!important}#answer-list,#language-list{padding:10px;width:290px;float:left}table thead{font-weight:700}table td{padding:5px} <script src="https://ajax.googleapis.com/ajax/libs/jquery/2.1.1/jquery.min.js"></script> <link rel="stylesheet" …

24 code-golf  sequence 

前提 一天晚上，我只是在考虑数字。我发现一些关于数字的独特之处，例如7、10、12、13等。他们是正方形的正方形！意思是，当平方时，由平方本身组成。OEIS称它们为Squares，它们是两个或多个正方形的十进制连接。 这样的数字的示例包括7（49具有2 2和3 2）13（169具有4 2和3 2）和20（400具有2 2和0 2）。其他示例包括37，因为1369是一个术语，可以将其划分为1、36和9。1444（38 2）是一个术语，可以将其划分为1、4、4、4。 .SE，它以我的名字命名！ 挑战 设计一个打印TanMath数字的程序。给定数字n（从1开始），打印第n个TanMath数字T（n）。 作为代码示例： >> 1 >> 7 要么 >> 4 >> 13 参考Python实现（感谢@MartinBüttner和@ Sp3000！）： from math import sqrt n = input() def r(digits, depth): z = len(digits) if z < 1: return (depth > 1) else: for i in …

24 code-golf  number  sequence  number-theory  set-partitions 

坚固的正方形（类似于魔术正方形）是整数1到N 2在N by N网格上的排列，以使每2 by 2子网格具有相同的总和。 例如，对于N = 3，一个坚固的正方形是 1 5 3 9 8 7 4 2 6 因为四个2 x 2子网格 1 5 9 8 5 3 8 7 9 8 4 2 8 7 2 6 全部加起来等于23， 23 = 1 + 5 + 9 + 8 = 5 + …

24 code-golf  number  arithmetic  number-theory  grid  code-golf  binary  code-golf  popularity-contest  code-golf  chemistry  code-golf  code-golf  date  code-golf  quine  chess  code-golf  hexadecimal  code-golf  number  arithmetic  sequence  array-manipulation  code-golf  math  date  code-golf  typography  code-golf  string  code-golf  string  code-golf  code-golf  math  arithmetic  array-manipulation  grid  code-golf  puzzle-solver  code-golf  music  audio  code-golf  decision-problem  code-golf  geometry  code-golf  number  bitwise  code-golf  string  metagolf  hexagonal-grid  code-golf  string  code-golf  sorting  popularity-contest  code-golf  game  sequence  base-conversion  binary  code-golf  decision-problem  graph-theory  natural-language  code-golf  math  parsing  optimized-output  code-golf  array-manipulation  code-golf  graphical-output  image-processing  tiling  code-golf  graph-theory  path-finding  chess  code-golf  code-golf  balanced-string  code-golf  number  code-golf  sequence  code-golf  math  arithmetic  statistics  code-golf  chemistry 

此问题是从Stack Overflow 迁移而来的，因为可以在Code Golf Stack Exchange上回答。 迁移 8年前。 为什么数字6174如此有趣？根据维基百科的定义 至少使用两个不同的数字，取任意四位数的数字。（允许前导零。） 按升序排列数字，然后按降序排列以获得两个四位数字，并在必要时添加前导零。 从较大的数字中减去较小的数字。 返回步骤2。 以上过程称为Kaprekar例程，最多7次迭代将始终达到6174。一旦达到6174，该过程将继续产生。 编写一个程序，对给定的四位数数字（请参见上面的定义）运行Kaprekar例程，以打印出例程的每个步骤。 规则： 提交的内容必须是完整的程序。 输入必须从标准输入中读取。从回显管道可以。 输入应为数字形式。 需要打印出前导零。（请参见下面的示例。） 最后一行应说明需要进行多少次迭代。标点符号是必需的。 例子： > 2607 7620 - 0267 = 7353 7533 - 3357 = 4176 7641 - 1467 = 6174 Iterations: 3. > 1211 2111 - 1112 = 0999 9990 - …

24 code-golf  repeated-transformation  sequence 

挑战 编写一个函数/程序，以众所周知的数字顺序输出n第一个n元素或第一个元素： 1, 2, 4, 8, 16 ... 哦，等等...我忘记了前几个数字： 1, 1, 1, 1, 2, 4, 8, 16 ... 哎呀，我会增加一些其他措施： 1, 1, 1, 1, 2, 4, 8, 16, 33, 69, 146, 312, 673, 1463, 3202, 7050, 15605, 34705 ... 这些数字是由（零索引）公式给出的广义加泰罗尼亚语数字： a （n + 1 ）= a （n ）+ ∑k = 2n …

24 code-golf  number  sequence  recursion 

Fermat的多边形数定理指出，每个正整数都可以表示为最多nnn 多边形的和。这意味着每个正整数都可以表示为最多三个三角形，四个正方形，五个五角形等的总和。您的任务是取一个正整数和一个整数，并输出相加为角整数。nnnxxxs≥3s≥3s \ge 3sssxxx 第个角整数，其中和可以用两种方法定义。非数学-Y方式是个 -gonal数可以构造为正多边形与两侧，各有长度的。例如，对于（三角数）：nnnsssn≥1n≥1n \ge 1s≥3s≥3s \ge 3nnnssssssnnns=3s=3s = 3 请参阅此处以获取具有更大示例。sss math-y定义是通过使用的公式，它得出第个角数：P(n,s)P(n,s)P(n, s)nnnsss P(n,s)=n2(s−2)−n(s−4)2P(n,s)=n2(s−2)−n(s−4)2P(n, s) = \frac{n^2(s-2) - n(s-4)}{2} 这是在维基百科页面给出这里。 输入项 两个正整数和，条件为。您可以用您的语言以最自然的表示形式输入这些整数（十进制，一进制，教堂数字，整数值浮点数等）。sssxxxs≥3s≥3s \ge 3 输出量 整数列表，最大长度为，其中L的总和等于x，L中的所有整数都是s-角整数。同样，整数可以用您的语言以自然表示形式输出，并带有任何不同的，一致的分隔符（因此，十进制输出使用非小数字符，一进制输出使用不同的字符等）。LLLsssLLLxxxLLLsss 规则 输入或输出将永远不会超出您语言的整数限制 LLL不必订购 如果有多个可能的输出，则任何一个或全部都可以接受 这是代码高尔夫球，因此以字节为单位的最短代码获胜 测试用例 x, s => L 1, s => 1 2, s => 1, 1 5, 6 => …

24 code-golf  math  sequence  number-theory 

当您在SE上编辑帖子时，在5分钟宽限期内的所有进一步编辑都会合并到其中。给定您编辑帖子的次数列表，请在宽限期内不算编辑次数。 假设您在几分钟内进行编辑[0,3,4,7,9,10,11,12]。有时会导致3次修改，[0,7,12]其余的会在其宽限期内发生。 0: [3,4] 7: [9,10,11] 12: [] 第一次编辑是在第0分钟。第3和第4分钟的编辑在其5分钟宽限期内，因此不计算在内。 第二个编辑在第7分钟进行。第9、10、11分钟的编辑处于其宽限期内。 第12分钟的第三个编辑正好从第7分钟开始经过5分钟宽限期的边缘。 因此，输出为3。 以分钟为单位的时间列表将是一个递增的整数列表。对于首次发布，第一个数字将始终为0，我们将其视为编辑。 测试用例： [0] [0,3,5,7] [0,3,4,7,9,10,11,12] [0,30,120] [0,4,8,12,16] [0,4,8,12,16,20] [0,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19] [0,5,10,15,20] [0,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20] [0,1,4,5,9,11,12,14,16,18,23,24,26,28,29,30] 输出： 1 2 3 3 3 3 4 5 5 6 为了便于复制，以下是输入，输出和输入/输出对： [[0], [0, 3, 5, 7], [0, 3, 4, 7, 9, 10, 11, 12], [0, …

23 code-golf  sequence  counting  subsequence  code-golf  arithmetic  code-golf  string  interpreter  code-golf  number  sequence  code-golf  quine  code-golf  sequence  code-golf  ascii-art  kolmogorov-complexity  alphabet  code-golf  kolmogorov-complexity  code-golf  string  code-golf  string  kolmogorov-complexity