Questions tagged «sequence»

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

20
用数字x表示x ^ 2除以7 ^ x-1
任务 有一组数字x,可以x^2相除7^x-1。 您的任务是找到这些数字。给定输入n,代码将打印遵循此规则的第n个数字。 示例1索引 In Out 3 3 9 24 31 1140 相关序列可以在这里找到。 规则 答案最短的将是赢家* 适用标准高尔夫规则 不允许有漏洞 您的答案可以是0或1索引,请在答案中注明

9
直到2017年
在这个挑战中,您将构建一个程序,该程序会随着时代的发展而不断发展……直到2017年。 挑战 每当此挑战说明说“程序”时,您也可以阅读“功能”。 您的提交在执行时将输出一个THE LENGTH OF YOUR SUBMISSION+ 1字节长的程序。 当该执行程序,它会输出一个程序,它是THE LENGTH OF YOUR SUBMISSION+ 2字节长...等等。 但是,当程序达到2017字节的长度时,它必须改为输出2017并退出。 规则 最终程序的输出必须为2017并且仅2017。它可以是字符串,也可以是整数,但必须读取2017并且不能读取或不读取,2017.0或读取0x7E1其他此类废话。 没有标准漏洞。 只允许您的初始程序要求输入,该输入将添加到您的字节数中。因此,如果您的初始程序是324个字符长,并且需要输入13个字节,那么您的总分将是 324 + 13 = 337, 并且它输出的程序必须是 338长个字节。 perl -X但是,只要您的初始程序和所有生成的程序都使用相同的标志,就可以使用命令行标志(例如)。同样,它们也计入总字节数。命令行标志前的破折号,斜杠等不计入总数,因此例如perl -X算作一个额外的字节。 如果返回一个函数,则它应该是一个实际函数,而不是在求值时产生一个函数的字符串。 不允许使用错误的奎因(如果您的程序是奎因)。 例 伪码,99个字节 IF (PROGRAM LENGTH == 2017) PRINT 2017 ELSE PRINT (THE SOURCE OF THIS PROGRAM + 1 …

1
怀旧素数生成器
已关闭。这个问题需要细节或说明。它当前不接受答案。 想改善这个问题吗?添加细节并通过编辑此帖子来澄清问题。 3年前关闭。 还记得过去的美好时光,因为打开一个简单的文档或网页非常缓慢,因为它占用了计算机的所有微薄资源?而如今,尽管您的处理器速度提高了数百倍,并且可以访问数千倍的内存,但是这样做的速度甚至还要慢? 为了模拟当前文档查看器和类似应用程序中的膨胀效果,编写一个程序,使其在功能更强大的计算机上运行时会出现明显的性能问题。 要使每个人都有共同的任务,请使其成为质数生成器。 该程序必须打印从2开始的连续素数,每个素数都换行。它应该永远这样做(或直到内存用完)。像这样: 2 3 5 7 11 13 17 在打印每行之间应该有足够的延迟,以使人类可以察觉到。 随着运行程序的计算机变得更快,此延迟应更长。机器速度越快,程序速度越慢。 我不会指定确切的基准,因为它可能会变得很主观,但是如果两台不同机器的性能之间存在显着差异,那么在两台不同机器上的速度应该存在可察觉的差异。 在创建的所有现有机器上,程序的速度不必单调降低。这将很难指定,甚至难以验证。我相信参赛者的常识是什么可以被认为是机器之间明显不同的性能,足以满足要求。 我也不会指定确切的时间上限或下限,但是应该在合理的范围内,因此请不要在打印两行之间间隔几天或几年。 从Eniac到现代,我都不会要求它运行,但是应该足够通用,例如,不允许它仅在两种特定的CPU类型上运行,并且专门检测一种特定的CPU名称。在其上将运行得更快或更慢。 该代码不应依赖编译器或解释器版本。如果在一台速度越来越慢的计算机上都安装了相同版本的编译器/解释器,或者即使二进制/字节码是在一台计算机上编译然后在两台不同的计算机上运行,​​它也应该可以工作。 请解释程序运行方式的原理。由于将难以再现结果,因此答案的有效性可能取决于该方法的可行性。 虽然我希望它能成为一场次比赛,但遗憾的是,此站点不再是“ Programming Puzzles&Code Golf”,而只是“ Code Golf”,因此最短的代码为准。

14
总和链序列
顺序: 我们从开始1。 我们首先将当前的1索引值添加到序列中的前一个数字。 然后,如果它们适用于此当前值,则按顺序应用以下数学运算: 可除以2?=>加法 可除以3?=>减法 可除以4?=>(加和)相乘 不是没有除尽2,3也没有4?->继续当前的总和结果 输出: 按以下顺序输出前100个数字: 1, 1, 21, 25, 30, 216, 223, 223, 2169, 2179, 2190, 2202, 2215, 2215, 2245, 2261, 2295, 2295, 2333, 2353, 2395, 2417, 56649, 56649, 56699, 56725, 1533033, 1533061, 1533090, 45993600, 45993631, 45993631, 1517792001, 1517792035, 1517792070, 1517792106, 1517792143, 1517792143, 1517792221, 1517792261, …

18
数字多样性
正整数可以以整数为底表示1 <= b < inf。 转换为该基数时,它具有一些不同的数字。 基数中的任何正整数都1具有1不同的数字。 base中大多数正整数2都有2不同的数字,2^n - 1只有形式为的例外1。 因此,可以用1唯一数字表示的整数基中的第一个正整数是1,可以用2不同数字表示的第一个正整数是2。 我们可以说,1是与数字多样性的第一个整数1,并2与数字多样性的第一个整数2。 挑战: 给定一个正整数,则n返回其数字分集为的第一个正整数(以10为基数*)n。 *如果您的语言仅支持特定的基础(例如,一元或二进制),则可以以该基础输出。 理论上,您的算法必须适用于任何正整数输入:它可能会失败,因为语言整数的精度对于输出而言太小;但可能不会失败,因为仅定义了基本转换。 测试用例 input output 1 1 2 2 3 11 4 75 5 694 6 8345 7 123717 17 49030176097150555672 20 5271200265927977839335179 35 31553934355853606735562426636407089783813301667210139 63 3625251781415299613726919161860178255907794200133329465833974783321623703779312895623049180230543882191649073441 257 87678437238928144977867204156371666030574491195943247606217411725999221158137320290311206746021269051905957869964398955543865645836750532964676103309118517901711628268617642190891105089936701834562621017362909185346834491214407969530898724148629372941508591337423558645926764610261822387781382563338079572769909101879401794746607730261119588219922573912353523976018472514396317057486257150092160745928604277707892487794747938484196105308022626085969393774316283689089561353458798878282422725100360693093282006215082783023264045094700028196975508236300153490495688610733745982183150355962887110565055971546946484175232 这是代码高尔夫,以字节为单位的最短解决方案。 OEIS:A049363-也是基数n中最小的全景数字。

18
谐波系列的分母
之前,我们对数字进行了伪析因运算,即从1到的数字的LCM n。 将分数相加会很有用。 但是,我们发现的分母为1/1 + 1/2 + 1/3 + 1/4 + 1/5 + 1/6,20而不是的伪因式6为60。 您的任务是找到1/1 + 1/2 + ... + 1/n给定正整数的分母n。 测试用例 n result 1 1 2 2 3 6 4 12 5 60 6 20 7 140 8 280 9 2520 10 2520 11 27720 12 27720 13 360360 …

20
分解一个数字!
您的任务是使用以下格式分解数字。 这与基本转换类似,不同之处在于digits,您列出了values,而不是在基本列表中列出,这样列表就加到了输入上。 如果给定的基为n,则列表中的每个数字都必须采用的形式k*(n**m),其中0<=k<n和m在整个列表中都是唯一的。 眼镜 任何合理的输入/输出格式。您的程序/功能需要2个输入并输出一个列表。 输出列表可以是任何顺序。 0 可以排除或包含。 0允许领导。 允许内置。 测试用例 number base converted list input1 input2 output 123456 10 [100000,20000,3000,400,50,6] or [6,50,400,3000,20000,100000] 11 2 [8,2,1] or [0,0,0,0,8,0,2,1] 727 20 [400,320,7] 101 10 [100,1] or [100,0,1] 计分 这是代码高尔夫球。以字节为单位的最短解决方案获胜。
16 code-golf  number  sequence  number-theory  base-conversion  code-golf  bitwise  hashing  code-golf  string  ascii-art  whitespace  code-golf  math  code-golf  code-golf  image-processing  counting  code-golf  math  arithmetic  checksum  code-golf  code-golf  math  arithmetic  number-theory  code-golf  array-manipulation  random  code-golf  string  code-golf  math  ascii-art  base-conversion  code-golf  graphical-output  geometry  3d  code-golf  math  linear-algebra  matrix  code-golf  math  number  sequence  code-golf  array-manipulation  code-golf  math  matrix  linear-algebra  code-golf  number  sequence  counting  code-golf  string  code-golf  string  restricted-source  quine  sorting  code-golf  string  geometry  code-golf  string  code-golf  networking  code-golf  base-conversion  code-golf  math  matrix  code-golf  arithmetic  linear-algebra  matrix  code-golf  number  arithmetic  grid  code-golf  number  source-layout  code-golf  string  bitwise  checksum  code-golf  array-manipulation  code-golf  string  probability-theory  code-golf  tips  code-golf  sequence  code-golf  string  math  sequence  calculus  code-golf  string  palindrome  bioinformatics  code-golf  math  combinatorics  counting  permutations  code-golf  parsing  logic-gates  code-golf  arithmetic  number-theory  combinatorics  code-golf  math  sequence  polynomials  integer  code-golf  string  ascii-art  chess  code-golf  string  code-golf  number  code-golf  string  ascii-art  parsing  code-golf  code-golf  number  natural-language  conversion  code-golf  arithmetic  code-golf  string  code-golf  ascii-art  decision-problem 

30
交替符号序列
介绍 对于每个非零整数,数字的符号可以是+或-。零本身是无符号的(+0与相同-0)。在下面的序列中,我们将在正号,零和负号之间交替。该序列以开头1,因此我们1用一个正号,零(这个数字很奇怪,但是我们将数字乘以0)和一个负号来写: 1, 0, -1 下一个数字是2,我们再次执行相同的操作: 2, 0, -2 最终的顺序是: 1, 0, -1, 2, 0, -2, 3, 0, -3, 4, 0, -4, 5, 0, -5, 6, 0, -6, 7, 0, -7, ... 或者更具可读性的形式: a(0) = 1 a(1) = 0 a(2) = -1 a(3) = 2 a(4) = 0 a(5) = …

21
数字顺序降序
介绍 例如,让我们以数字为准7。然后,我们将其复制并在它们之间放置7个空格。我们得到这个: 7_______7 之后,我们将减少数量,直到没有剩余空间为止。对于数字7,我们得到以下内容: 7_______7 6543210 然后,我们将它们两个合并,所以: 7_______7 6543210 becomes 765432107 N = 7时将输出。 看起来很简单,对吧?现在让我们取N = 12。我们再次在两个数字之间插入12个空格,从而得到: 12____________12 然后我们开始递减: 12____________12 111098765432 最终,这给了我们: 1211109876543212 如您所见,下降部分以2结尾,而不是 0结束。 任务 给定一个大于1的整数,输出降序序列,如上所示。 测试用例 Input Output 2 2102 3 32103 4 432104 5 5432105 6 65432106 7 765432107 8 8765432108 9 98765432109 10 10987654321010 11 111098765432111 …

28
讲解Revu'a
其实不是没有灵感阿特巴希密码自回文也不由广义GEMATRIA计算器。 如果给定字符串š长度的Ñ,输出Revu'a序列,这是第一个字符小号,中前两个字符小号,...第一Ñ -2字符小号,第一Ñ -1的字符小号,整个小号。 该字符串将仅包含方向性强且范围在0x0000到0xFFFF之间的Unicode(所需的任何编码)字符。但是,不会出现方向控制字符。任何给定字符串中的所有字符将具有相同的方向性。 您可以数组符号的形式返回["t","te","tes","test"],以空格分隔的字符串"t te tes test",以多行文本的形式返回ttetestest(预格式化的数组)的形式返回Ť te 特斯 测试或类似的内容。前导,分隔和尾随空格的数量并不重要,尾随换行符也不重要。询问是否有疑问。 从右至左输入必须以正确的顺序产生从右至左输出: 输入:"נחמן" 输出:"נ נח נחמ נחמן"或נ נח נחמ נחמן 或["נ","נח","נחמ","נחמן"]。在无效的结果是"נחמן נחמ נח נ","ן מן חמן נחמן"和"נחמן חמן מן ן"。

6
分形序列的收敛和
背景 甲分形序列是一个整数序列,其中可以除去的每一个整数的第一次出现,并用相同的序列之前结束。 这样一个非常简单的序列称为金伯林的释义。您从正自然数开始: 1, 2, 3, 4, 5, 6, 7, 8, 9, ... 然后,您可以在空白处进行调整: 1, _, 2, _, 3, _, 4, _, 5, _, 6, _, 7, _, 8, _, 9, ... 然后重复使用序列本身(包括空白)填充空白: 1, 1, 2, _, 3, 2, 4, _, 5, 3, 6, _, 7, 4, 8, _, 9, …

3
和谐的“融合”
交变调和级数是一个著名的收敛级数。 “很明显”,很明显它收敛到2的自然对数。或者是吗? 由于该系列不是绝对收敛的,只需简单地重新排列术语,我就可以使其接近我想要的任何形式。假设我希望级数收敛到e。我所要做的就是: 如果您不了解这一模式,那么没有一个显而易见的模式。运作方式如下: 从正项和负项考虑交变谐波序列的项。 正好相加就足以超过我们的目标(e)。(又名sum > target) 减去下一个负项。 回到2。 请注意,在步骤2中,如果是我们的sum == target,则应添加另一个正项。 由此我们可以定义一个与每个数字关联的序列,如下所示: 遵循上述算法 对于每个正项,输出1。 对于每个负项,输出0。 我们将此序列称为数字的“和谐位模式”。例如,e的HBP开始于: 1, 1, 1, 1, <32 times>, 0, 1, 1, <54 times>, 0, 1, 1, ... 您的挑战: 您将获得: [-10,10]范围内的合理输入目标(请注意:即使通过谐波序列达到10,也需要数百万个项)。这可以是小数(aka 1.1),也可以直接采用有理数(aka 12/100) 一个正的int n输入,指定要输出的和谐位模式的项数。 您应该将目标的确切和谐比特模式输出到指定数量的术语。您可以输出以空格分隔的值,逗号分隔,不分隔等。只要0和1的模式清晰可见,并以一致的间隔从左到右读取。 测试用例 >>> 0, 1 1 >>> 0, 2 10 …

9
生成霍夫施塔特的人形图序列
在Gödel,Escher,Bach中,Douglas Hofstadter引入了一个整数序列,该序列通常被称为数字图形序列: 2, 4, 5, 6, 8, 9, 10, 11, 13, 14, 15, 16, 17, 19, 20, 21, 22, 23, 24, 25, ... 作为挑战的一部分,您可能会喜欢自己确定序列的定义,但是,如果您不能或不想弄清楚它的定义,可以在OEIS上找到它作为序列A030124,在Wikipedia上找到一个稍微清晰的定义。 编写一个程序或函数,该程序或函数n通过STDIN,ARGV或函数参数给出,n以任何合理的列表格式将序列的第一个数字的列表打印到STDOUT。 这是代码高尔夫,最短的解决方案以字节为单位。


3
最长的非重复生命游戏序列
给定正整数N,请确定N x N网格上的起始模式,该模式在“人生博弈”规则下产生最长的非重复序列,并以固定模式(长度为1的循环)结束,并在圆环上播放。 目标不是最短的程序,而是最快的程序。 由于世界是有限的,您最终将最终陷入循环,从而重复一个已经访问过的状态。如果此循环的周期为1,则起始模式为有效候选者。 输出:起始模式和序列中唯一状态的总数(包括起始模式)。 现在,1x1圆环是特殊的,因为一个细胞可能被认为与自己相邻,但实际上,这没有问题,单个活细胞在两种情况下都只会死(拥挤或孤独)。因此,输入1产生一个长度为2的序列,该序列是一个存在的单元,然后永远死亡。 这个问题的动机是,它类似于忙碌的海狸函数,但由于我们的内存有限,因此它肯定不那么复杂。这也将是包含在OEIS中的一个很好的顺序。 对于N = 3,序列长度为3,左侧的任何图案都将到达完全黑色的3x3正方形,然后消失。(删除属于1周期一部分的所有模式)。

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.