Questions tagged «sequence»

给定一个整数n > 0，以0或1以其二进制表示形式输出最长连续序列的长度。 例子 6用110二进制写；最长的序列是11，所以我们应该返回2 16→交通10000→交通4 893→交通1101111101→交通5 1337371→交通101000110100000011011→交通6 1→交通1→交通1 9965546→交通100110000000111111101010→交通7

43 code-golf  sequence  binary  subsequence 

强盗区 警察部门可以在这里找到。 挑战 您的任务是以相同的语言和相同的版本（例如，Python 3.5 ≠ Python 3.4，所以这是不允许的）使警察提交的文件超越。当以字节为单位的长度比原始提交短时，提交将超出配音。您只需要打高尔夫球至少1个字节即可破解提交。例如，如果任务是执行2× n，则提交如下： print(2*input()) 您可以通过执行以下操作使警察胜过警察： print 2*input() 甚至这样（因为允许使用lambda）： lambda x:2*x 使用以下标头将此发布： ##{language name}, <s>{prev byte count}</s> {byte count}, {cop's submission + link} 例如： Python 2中，16 12个字节，阿德南（+链接提交） lambda x:2*x 计算A005843，（偏移量= 0）。 在这种情况下，您已经破解了提交。 计分 提交最多的人是获胜者。 规则 破解提交必须使用与警察提交相同的语言。 相同的输入应该导致相同的输出（因此a（2）= 4应该保持4）。 对于Python之类的语言，您可以导入该语言中标准包含的库。（因此，没有numpy / sympy等。） 输入和输出均为十进制（以10为基数）。 注意 挑战完成了。强盗部分的获胜者是feersum。CnR的最终分数如下所示： feersum：16条裂缝 …

43 code-golf  number  sequence  cops-and-robbers 

编写一个包含正整数的非空列表的程序或函数。您可能会假设它是以合理方便的格式输入的，例如"1 2 3 4"或[1, 2, 3, 4]。 输入列表中的数字表示完整饼图的切片，其中每个切片的大小与其对应的数字成比例，并且所有切片均按给定的顺序排列在图表周围。 例如，饼图为1 2 3 4： 您的代码必须回答的问题是：饼图是否一分为二？也就是说，从圆的一侧到另一侧是否存在一条完美的直线，将其对称地一分为二？ 你需要输出truthy值，如果有至少一个平分线和输出falsy如果有没有价值。 在该1 2 3 4示例中，之间有一个等分线4 1，2 3因此输出将是真实的。 但是对于输入而言1 2 3 4 5，没有平分线，因此输出将是虚假的： 其他例子 以其他方式排列数字可能会消除等分线。 例如2 1 3 4→虚假： 如果输入列表中只有一个数字，则饼图不会一分为二。 例如10→虚假： 可能有多个平分线。只要大于零，输出就是真实的。 例如6 6 12 12 12 11 1 12→真实：（这里有3个等分线） 即使平分在视觉上不明显，也可能存在。 例如1000000 1000001→虚假： 例如1000000 1000001 1→真实： （感谢nces.ed.gov生成饼图。） 测试用例 …

43 code-golf  math  arithmetic  combinatorics  decision-problem  code-golf  sequence  number-theory  binary  code-golf  number-theory  set-theory  code-golf  hashing  code-golf  game  card-games  code-golf  ascii-art  code-golf  arithmetic  array-manipulation  jelly  code-golf  string  array-manipulation  code-golf  sorting  code-challenge  code-golf  number  date  binary  code-golf  arithmetic  code-golf  math  number  linear-algebra  polynomials  code-golf  ascii-art  code-golf  grid  decision-problem  code-golf  string  combinatorics  code-golf  string  kolmogorov-complexity  arithmetic  date  code-golf  number  data-structures  code-golf  ascii-art  kolmogorov-complexity  code-golf  string  ascii-art  code-golf  ascii-art  kolmogorov-complexity  code-golf  array-manipulation 

介绍 我们都知道并喜欢我们的斐波那契数列，并且已经在这里看到了无数挑战。但是，我们仍然缺少一个非常简单的案例，该答案将提供：反斐波那契！因此，鉴于F_n您的工作就是寻找n。 规格 输入项 您的输入将是一个非负整数，保证是斐波那契数列的一部分。 输出量 输出也必须是非负整数。 该怎么办？ 引言已经说过：给定斐波那契数，输出其索引。斐波那契编号在此定义为F(0)=0, F(1)=1, F(n)=F(n-1)+F(n-2)，您将获得F(n)且必须返回n。 潜在的极端案例 0是有效的输入和输出。 如果给定“ 1”作为输入，则可以根据需要输出“ 1”或“ 2”。 您可能总是假设您的输入实际上是斐波那契数。 您可以假定输入可表示为32位带符号整数。 谁赢？ 这是代码高尔夫球，因此最短的答案以字节为单位！ 标准规则当然适用。 测试用例 0 -> 0 2 -> 3 3 -> 4 5 -> 5 8 -> 6 13 -> 7 1836311903 -> 46

42 code-golf  math  sequence  fibonacci 

这可能是一个非常简单的挑战，但令我惊讶的是它尚未在代码高尔夫球上完成： 以升序打印从1到10（含1和10）的所有整数到标准输出。 您的输出格式可以是您的语言支持的任何格式。这包括任意的分隔符（逗号，分号，换行符，这些字符的组合等，但没有数字）以及前缀和后缀（如[...]）。但是，您可能不会输出1到10以外的任何其他数字。您的程序可能不会接受任何输入。不允许出现标准漏洞。 这是代码高尔夫球，因此最短答案以字节为单位！ 排行榜 显示代码段 var QUESTION_ID=86075,OVERRIDE_USER=42570;function answersUrl(e){return"https://api.stackexchange.com/2.2/questions/"+QUESTION_ID+"/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" type="text/css" href="//cdn.sstatic.net/codegolf/all.css?v=83c949450c8b"> <div id="answer-list"> <h2>Leaderboard</h2> <table class="answer-list"> <thead> <tr><td></td><td>Author</td><td>Language</td><td>Size</td></tr></thead> <tbody …

42 code-golf  number  kolmogorov-complexity  sequence 

有很多主要的生成函数。它们几乎都是基于Eratosthenes筛子，Möbius函数或Wilson定理构造而成的，通常在实践中不可行。但是也有一些发电机，它们的结构非常简单，是偶然发现的。 2003年，Stephen Wolfram在NKS暑期学校的实时计算机实验中探索了一类嵌套递归方程。马修·弗兰克（Matthew Frank）周围的一群人进行了进一步的实验，发现了简单复发的有趣特征 a(n) = a(n-1) + gcd(n,a(n-1)) 起始值为a(1) = 7。差异a(n) - a(n-1) = gcd(n,a(n-1))似乎总是1或素数。前几个区别是（OEIS A132199）： 1, 1, 1, 5, 3, 1, 1, 1, 1, 11, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 23, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, …

42 code-golf  number  sequence  primes  number-theory 

输出Van Eck序列的第N个项。 Van Eck序列定义为： 从0开始。 如果最后一项是该项的首次出现，则下一项为0。 如果上一个术语先前已发生，则下一个术语是最近一次发生的退后几步。 https://oeis.org/A181391 https://www.youtube.com/watch?v=etMJxB-igrc https://www.youtube.com/watch?v=8VrnqRU7BVU 顺序：0,0,1,0,2,0,2,2,1,6,0,5,0,2，... 测试： 输入| 输出量 1 | 0 8 | 2 19 | 5 27 | 9 52 | 42 64 | 0 编辑 首选1索引，可接受0索引；这可能会改变一些已经提交的解决方案。 请只是第N个学期。 相同（除了看到已经发布的部分），似乎代码高尔夫球手和亲密电视爱好者之间有相当大的重叠。

41 code-golf  sequence 

挑战： 创建一个接受正整数的程序，并检查它是否可以（3 ^ x）-1的形式编写，其中X是另一个正整数。 如果可以，输出X 如果不能，则输出-1或伪造的语句。 输入/输出示例 输入： 2 可以写成（3 ^ 1）-1，所以我们输出x就是1 输出： 1 输入： 26 26可以写成（3 ^ 3）-1，所以我们输出x（3） 输出： 3 输入： 1024 1024不能以​​（3 ^ x）-1的形式写入，因此我们输出-1 输出： -1 这是代码高尔夫球，因此最少的字节数获胜 相关OEIS：A024023

41 code-golf  math  number  sequence  arithmetic 

“吉萨数”（俗称“ 蒂米数”）是指数字代表金字塔的任何数字（A134810）。例如，“ 12321”是一个吉萨数字，因为它可以像这样可视化： 3 2 2 1 1 但是，“ 123321”之类的字符不是吉萨币，因为金字塔的顶部有两位数字 33 2 2 1 1 换句话说，如果满足以下所有条件，则数字为吉萨数： 它的位数是奇数，中间的数字是最大的 它是回文的（相同的向前或向后读取），并且 数字的前半部分严格增加一个。（由于必须是回文，这意味着数字的后半部分必须严格减少一位） 您必须编写一个采用正整数作为输入的完整程序或函数，并确定它是否为吉萨数。您可以将输入作为字符串或数字。如果它是吉萨数，则输出真实值。否则，将产生虚假的值。 共有45个吉萨数字，因此这些输入中的任何一个都应产生真实值： 1 2 3 4 5 6 7 8 9 121 232 343 454 565 676 787 898 12321 23432 34543 45654 56765 67876 78987 1234321 2345432 3456543 4567654 5678765 …

41 code-golf  math  sequence  palindrome  decision-problem  code-golf  string  code-golf  math  array-manipulation  geometry  decision-problem  code-golf  natural-language  code-golf  string  permutations  code-golf  string  ascii-art  kolmogorov-complexity  code-golf  optimization  card-games  code-golf  ascii-art  code-golf  number  code-golf  ascii-art  kolmogorov-complexity  code-golf  code-golf  card-games  code-golf  number  decision-problem  code-golf  string  arithmetic 

一个丰富的数字是任何数，其中其应有的除数的总和比原来的数量。例如，12的适当除数是： 1, 2, 3, 4, 6 并将这些结果相加为16。由于16大于12，因此12丰富。请注意，这并没有包括“完美号”，例如数字是等于其适当除数的总和，如6和28。 今天的任务是编写确定数字是否丰富的程序或函数。您的程序应采用单个整数作为输入，并根据其是否丰富输出真/假值。您可以假设输入将始终有效且大于0，因此对于错误的输入，可以使用未定义的行为。 您可以采用任何合理的格式输入和输出，例如STDIN / STDOUT，文件或参数/返回值都可以接受。 作为参考，以下是多达100个的大量数字： 12, 18, 20, 24, 30, 36, 40, 42, 48, 54, 56, 60, 66, 70, 72, 78, 80, 84, 88, 90, 96, 100 在A005101上可以找到更多信息 由于这是代码缺陷，因此会拒绝标准漏洞，并尝试使用碰巧选择的任何一种语言编写尽可能短的代码！

40 code-golf  math  sequence  decision-problem 

这样创建一个无趣的数字（我完全没有为这个挑​​战所弥补）： 取正整数N 通过在N的末尾添加N的数字来创建新的数字O 最终无趣的数字是O * N 例如对于N = 12： O = 1212 O * N = 1212 * 12 最终号码是14544 输入项 正整数N（N> 0）或与您的语言等效的整数。您不必捕获不正确的输入。 输出量 相应的无趣数字。 测试用例 1 -> 11 2 -> 44 3 -> 99 10 -> 10100 174 -> 30306276 计分 以字节为单位的最短代码为准。

40 code-golf  math  number  sequence 

读书很容易，但是印刷书可能有点棘手。在打印小册子时，打印机需要以某种方式排列页面，以便从左到右阅读。完成此操作的方式是使用如下所示的模式 n, 1, 2, n-1, n-2, 3, 4, n-3, n-4, 5, 6, n-5, n-6, 7, 8, n-7, n-8, 9, 10, n-9, n-10, 11, 12, n-11… 测试用例 4页的小册子： 4, 1, 2, 3 8页的小册子： 8,1,2,7,6,3,4,5 12页的小册子： 12,1,2,11,10,3,4,9,8,5,6,7 16页的小册子： 16,1,2,15,14,3,4,13,12,5,6,11,10,7,8,9 20页的小册子： 20,1,2,19,18,3,4,17,16,5,6,15,14,7,8,13,12,9,10,11 任务 给定一个整数n，该整数是4的倍数，您的任务是显示一个数字数组，该数字数组可用于打印一本书n。 注意：只要输出生成正确的数字（无论是由空格，逗号，连字符还是括号定界），都可以使用任何方法来求解 这是一个代码高尔夫问题，因此答案将以字节计分，赢得的字节数最少。

39 code-golf  sequence 

目标 创建一个接受输入的程序/函数N，检查N随机整数对是否相对质数，然后返回sqrt(6 * N / #coprime)。 TL; DR 这些挑战是仅需要自然和大脑（也许还有一些可重复使用的资源）才能逼近Pi的算法模拟。如果您在僵尸启示录期间确实需要Pi，那么这些方法不会浪费弹药！还有另外八个挑战。检出沙盒帖子以提出建议。 模拟 我们在模拟什么？好吧，两个随机整数是相对质数（即coprime或gcd == 1）的概率是6/Pi/Pi，因此计算Pi的自然方法是挖出两个桶（或少数几个）的岩石。数他们；看看他们的gcd是否为1；重复。这样做后，一对夫妇很多次，sqrt(6.0 * total / num_coprimes)会趋向Pi。如果计算世界末日后的平方根使您感到紧张，请不要担心！有牛顿法。 我们如何模拟这一点？ 接受输入 N 请执行以下N次数： 均匀生成随机正整数，i并且j 用 1 <= i , j <= 10^6 如果gcd(i , j) == 1：result = 1 其他： result = 0 取N结果的总和，S 返回 sqrt(6 * N / S) 规格 输入值 …

39 code-golf  math  random  pi  approximation  popularity-contest  code-golf  sequence  number-theory  binary  coding-theory  code-golf  math  3d  code-golf  code-golf  math  number  code-golf  kolmogorov-complexity  code-golf  ascii-art  graphical-output  binary-tree  code-golf  ascii-art  code-golf  ascii-art  kolmogorov-complexity  code-golf  array-manipulation  hexadecimal  code-golf  math  number  set-theory  code-golf  math  arithmetic  number-theory  integer  code-golf  string  kolmogorov-complexity  code-golf  math  sequence  arithmetic  decision-problem  code-golf  code-golf  ascii-art  code-golf  array-manipulation  parsing  code-golf  string  ascii-art  kolmogorov-complexity  code-challenge  code-golf  sequence  code-golf  number  array-manipulation  sorting  code-golf  string  function  code-golf  arithmetic  code-golf  math  sequence  number-theory  primes  restricted-source  javascript  code-challenge  polyglot  rosetta-stone  code-golf  code-golf  regular-expression  code-golf  math  code-golf  math  primes  code-golf  ascii-art  kolmogorov-complexity  binary  code-golf  math  sequence  code-golf  sequence  subsequence  code-golf  string  code-golf  parsing  music  code-golf  grid  game  path-finding  board-game  code-golf  string  binary  code-golf  array-manipulation  balanced-string  code-golf  code-golf  algorithm  code-golf  string  number  arithmetic  array-manipulation  code-golf  array-manipulation  binary-tree  tree-traversal  code-golf  code-golf  tips  code-golf  string  base-conversion  code-golf  tips  s.i.l.o.s  code-golf  string  ascii-art  code-golf  code-challenge  code-golf  game 

这是警察的话题。强盗的线索在这里。 最后的警察和强盗线索已经在4个月前。 警察的任务 警察的任务是编写一个程序/函数，该程序/函数采用一个正（或非负）整数并输出/返回另一个整数。 如果程序不能容忍零，则警察必须声明它。 警察将提供至少2个样本输入/输出。 例如，如果我决定编写斐波那契数列，则可以在答案中写成： a（0）返回0 a（3）返回2 示例的数量取决于警察的判断。 但是，该序列实际上必须存在于IntegerSequences®的在线百科全书中，因此没有适合您的伪随机数生成器。:( 警察可以根据需要隐藏尽可能多的字符。 例如，如果我的程序是： function a(n) if n>2 then return n else return a(n-1) + a(n-2) end end 然后，我可以根据需要隐藏这些字符： function a(n) if ### then ######## else ###################### end end 强盗的任务 显然是在寻找原始源代码。 但是，只要在OEIS中也可以找到任何建议的产生相同输出集的源代码，那么这些源代码也将视为有效。 警察提示 OEIS中的搜索功能仅适用于连续项，因此，如果您想隐藏序列，则只需在任何地方留一个空洞即可。 显然没有办法隐藏序列。选择顺序时，请记住这一点。 您的分数是代码中的字节数。 获胜者将是7天内未破解的最低分数。 只有2016年4月发布的作品才有资格获奖。欢迎晚于此发布的投稿，但不能获胜。 为了获得胜利，您需要显示完整的代码和OEIS序列（7天后）。 您的帖子应采用以下格式（NN是字符数）： Lua，98个字节 …

39 number  sequence  cops-and-robbers 

请考虑以下过程： 取一些非负整数N。 例如N = 571 以二进制形式表示，没有前导零。（零本身是唯一的例外，成为0。） 例如571= 1000111011二进制 在此二进制表示中，将连续的1和0分开。 例如1000111011→ 1，000，111，0，11 从最长到最短对运行进行排序。 例如1，000，111，0，11→ 000，111，11，1，0 用交替1的和替换每次运行中的所有数字0，始终以开头1。 例如000，111，11，1，0→ 111，000，11，0，1 连接结果以获得新的二进制数。 例如111，000，11，0，1→ 1110001101= 909十进制 当您绘制由此过程产生的值时，会得到一个漂亮的图形： 希望我将为什么将所得序列称为Temple Skyline序列是显而易见的： 挑战 编写一个使用非负整数N并打印或返回相应的Temple Skyline序列号的程序或函数。您的输入和输出都应为十进制。 例如，如果输入为571输出，则应为909。 以字节为单位的最短代码获胜。 作为参考，以下是从N = 0到20的顺序中的术语： 0 1 1 1 2 2 3 3 4 6 5 5 6 6 7 7 8 14 …

39 code-golf  sequence  binary