Questions tagged «sequence»

介绍 圣诞老人的名字太多了，需要您的帮助！他需要你写一个程序或功能，它输出nice，naughty，very naughty或very very naughty。为了确定某人的好坏或顽皮，圣诞老人开发了一种算法： 尼斯（除法，数学）： 首先，通过将所有字母加起来（忽略空格）从名称中获得一个数字。例如： Doorknob = D = 4 o = 15 o = 15 r = 18 k = 11 n = 14 o = 15 b = 2 4 + 15 + 15 + 18 + 11 + 14 + 15 + 2 = 94 …

31 code-golf  math  string  sequence  division 

编写一个程序，通过非空白字符的字符串去（你可以认为他们是数字0到9，但没有在他们要处理的方式取决于此），并根据以下规则增加了空间。 假设当前标记为空字符串，而先前发出的标记为空集。 遍历字符串的字符。对于每个字符，首先将字符附加到当前标记。然后，如果当前令牌尚未包含在先前发出的令牌集中，则将当前令牌添加到该令牌集中，并将新的当前令牌作为空字符串。 如果到达字符串末尾时当前标记为空，则按发射顺序输出先前发射的标记，并用空格字符分隔。否则，逐字输出原始字符串。 输入值 STDIN的输入应为数字序列。 输出量 程序应按照步骤3中的指定打印结果。 样品 样本输入 2015 10101010 4815162342 101010101010 3455121372425 123456789101112131415 314159265358979323846264338327950288419716939937 样本输出 2 0 1 5 10101010 4 8 1 5 16 2 3 42 1 0 10 101 01 010 3 4 5 51 2 1 37 24 25 1 2 3 4 …

31 code-golf  number  sequence 

最短答案胜出。 必须在24小时内对其进行排序。最后一行没有逗号。 输出应如下： '00:00', '00:30', '01:00', '01:30', '02:00', '02:30', '03:00', '03:30', '04:00', '04:30', '05:00', '05:30', '06:00', '06:30', '07:00', '07:30', '08:00', '08:30', '09:00', '09:30', '10:00', '10:30', '11:00', '11:30', '12:00', '12:30', '13:00', '13:30', '14:00', '14:30', '15:00', '15:30', '16:00', '16:30', '17:00', '17:30', '18:00', '18:30', '19:00', '19:30', '20:00', '20:30', '21:00', '21:30', '22:00', '22:30', '23:00', …

31 code-golf  kolmogorov-complexity  sequence 

挑战 一个简单的“间谍与间谍”挑战。 编写具有以下规范的程序： 该程序可以用任何语言编写，但不得超过512个字符（如本网站的代码块所示）。 该程序必须接受5个带符号的32位整数作为输入。它可以采用接受5个参数的函数，接受单个5元素数组的函数或从任何标准输入中读取5个整数的完整程序的形式。 程序必须输出一个带符号的32位整数。 当且仅当五个输入（被解释为一个序列）与程序员选择的特定算术序列（称为“键”）匹配时，程序才必须返回1。对于所有其他输入，该函数必须返回0。 算术序列具有以下特性：该序列的每个连续元素都等于其前任元素加上某个固定常数a。 例如，25 30 35 40 45是算术序列，因为序列中的每个元素都等于其前任加5。同样，17 10 3 -4 -11是算术序列，因为序列中的每个元素都等于其前任加-7。 序列1 2 4 8 16和3 9 15 6 12不是算术序列。 密钥可以是您选择的任何算术序列，唯一的限制是不允许涉及整数溢出的序列。也就是说，序列必须严格增加，严格减少或所有元素相等。 例如，假设您选择键98021 93880 89739 85598 81457。如果输入（按顺序）与这五个数字匹配，则程序必须返回1，否则返回0。 请注意，保护钥匙的方法应该是您自己新颖的设计。同样，不允许以任何非零概率返回假阳性的概率解。特别是，请勿使用任何标准密码哈希，包括用于标准密码哈希的库函数。 计分 每个字符计数中最短的未破解提交将被宣布为获胜者。 如果有任何混淆，请随时提出或评论。 反挑战 鼓励所有读者，包括提交了自己程序的读者，“破解”提交的内容。当提交的密钥发布在关联的注释部分时，该提交将被破解。如果提交的内容持续存在72小时而不被修改或破解，则被认为是“安全的”，随后在破解方面的任何成功都将被视为比赛的原因。 有关更新的破解分数政策的详细信息，请参见下面的“免责声明”。 破解的提交将被排除在争用之外（前提是它们“不安全”）。不应对其进行编辑。如果读者希望提交新程序，则应在单独的答案中提交。 得分最高的饼干将与获奖程序的开发者一起宣布为获奖者。 请不要破解您自己的提交。 祝你好运。:) 排行榜 倒数第二的排名（在丹尼斯提交的CJam 49提交文件中处于安全状态）。 安全储物柜 丹尼斯CJam 49 CJam …

31 code-golf  sequence  obfuscation  cops-and-robbers 

假设您在三角形中列出了正整数，然后将其从左向右翻转。给定一个数字，输出它发送到的数字。这是一个自逆映射。 1 1 2 3 3 2 4 5 6 <---> 6 5 4 7 8 9 10 10 9 8 7 11 12 13 14 15 15 14 13 12 11 这是A038722的第n个元素，已被索引： 1, 3, 2, 6, 5, 4, 10, 9, 8, 7, 15, 14, 13, 12, 11, ... 此序列以递增的长度反转正整数的连续块： …

30 code-golf  math  sequence 

我们都熟悉斐波那契数列： 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181, 6765 但是，相反，f(n) = f(n-1) + f(n-2)我们将对前2个条目进行数字求和。 序列应仍以开头0, 1，之后差异会迅速显现。此列表的索引为0，也可以使用索引为1的状态。 f(0) = 0 f(1) = 1 f(2) = 1 # 0 + 1 f(3) = 2 # 1 + 1 f(4) …

30 code-golf  sequence  fibonacci  code-golf  math  geometry  random  code-golf  code-golf  math  decision-problem  fractal  rational-numbers  code-golf  number  number-theory  code-golf  combinatorics  permutations  card-games  code-golf  math  sequence  array-manipulation  fibonacci  code-golf  sequence  decision-problem  graph-theory  code-golf  ascii-art  parsing  lisp  code-golf  string  math  natural-language  logic  code-golf  math  logic  code-golf  string  alphabet  code-golf  string  code-golf  string 

脆弱的奎因 脆弱的quine是满足通过删除单个字符来组成每个子字符串的属性的quine，在评估时会产生错误。 例如。如果您的程序asdf是木盒，那么它就很脆弱，以下程序必须出错： sdf adf asf asd 您的程序（及其所有子字符串）必须是完全确定性的，并且必须使用相同的语言。就此挑战而言，即使最终未产生错误，陷入无限循环（即无法终止）的程序也被视为“产生错误”。 存在标准漏洞，包括通常的quine限制（例如，无法读取自己的源代码）。 例如，print("foo")不是脆弱的。所有这些子字符串必须出错： rint("foo") pint("foo") prnt("foo") prit("foo") prin("foo") print"foo") print(foo") print("oo") print("fo") print("fo") print("foo) print("foo" 不会出错的是： print("oo") print("fo") print("fo") 因此它并不脆弱。 关于藜的重要说明 通过协商一致，任何可能的奎纳必须满足以下条件： 必须有可能识别程序的一部分，该部分对程序的不同部分进行编码。（“不同”表示两个部分出现在不同的位置。） 此外，木盒不得直接或间接访问其自身的源。 例 由于我认为JavaScript的function＃toString是“正在读取其自身的源代码”，因此我不允许这样做。但是，如果我不想禁止它，那么这是JavaScript中的一个脆弱的方法： f=(n=b=`f=${f}`)=>(a=(n)==`f=${f}`,n=0,a)&(n!=b)?b:q 测试仪 这是一个程序，在给定程序源代码的情况下，它会生成所有必须出错的程序。 let f = (s) => [...Array(s.length).keys()].map(i => s.slice(0, i) + s.slice(i + 1)).join("\n"); let …

30 code-golf  quine  code-golf  date  code-golf  sequence  code-golf  sorting  file-system  code-golf  code-golf  ascii-art  hexagonal-grid  code-golf  string  arithmetic  code-golf  code-golf  code-challenge  source-layout  code-golf  ascii-art  cellular-automata  code-golf  string  arithmetic  balanced-string  code-golf  number  primes  code-golf  ascii-art  hexagonal-grid  code-golf  string  code-golf  string  code-golf  sequence  code-golf  ascii-art  code-golf  conversion  hexadecimal  code-challenge  restricted-source  code-golf  math  grid  code-golf  string  ascii-art  code-golf  random  minesweeper  code-golf  ascii-art  kolmogorov-complexity  board-game  scrabble  code-golf  ascii-art  code-golf  math  number-theory  decision-problem  code-golf  string  code-golf  natural-language  code-golf  internet  stack-exchange-api  code-golf  code-golf  conversion  code-golf  string  code-golf  math  arithmetic  code-golf  string  whitespace  code-golf  graphical-output  internet  code-golf  string  code-golf  string  random  permutations  code-golf  string  code-golf  string 

所述的Stern-Brocot序列是一个Fibonnaci样序列，其可被构造为如下： 用初始化序列 s(1) = s(2) = 1 设置柜台 n = 1 追加s(n) + s(n+1)到序列 追加s(n+1)到序列 递增n，返回到步骤3 这等效于： 除其他特性外，斯特恩-布罗克序列可用于生成每个可能的正有理数。每个有理数将只生成一次，并且始终以最简单的形式出现。例如，1/3是序列中的第4个有理数，但当量数2/6，3/9等等都不会出现。 如上所述，我们可以将第n个有理数定义为r(n) = s(n) / s(n+1)，其中s(n)第n个Stern-Brocot数是。 您面临的挑战是编写一个程序或函数，该程序或函数将输出使用Stern-Brocot序列生成的第n个有理数。 上面描述的算法是1索引的；如果您输入的内容是0索引，请在答案中说明 所描述的算法仅用于说明目的，可以按照您喜欢的任何方式（硬编码除外）导出输出 可以通过STDIN，功能参数或任何其他合理的输入机制进行输入 输出可以是STDOUT，控制台，函数返回值或任何其他合理的输出流 输出必须是形式为的字符串a/b，其中a和b是Stern-Brocot序列中的相关条目。不允许在输出之前评估分数。例如，对于input 12，输出应该为2/5，而不是0.4。 不允许出现标准漏洞 这是代码高尔夫球，因此最短答案（以字节为单位）将获胜。 测试用例 这里的测试用例是1索引的。 n r(n) -- ------ 1 1/1 2 1/2 3 2/1 4 1/3 5 3/2 6 2/3 …

30 code-golf  math  sequence  rational-numbers 

您的任务是编写一个打印ASCII三角形的程序或函数。他们看起来像这样： |\ | \ | \ ---- 您的程序将采用单个数字输入n，并带有约束0 <= n <= 1000。上面的三角形的值为n=3。 ASCII三角形将具有n反斜杠（\）和竖线（|），n+1线和破折号（-），并且每行除最终行外还将具有等于行号（从0开始，即第一行为行0）的空格。 。 例子： 输入： 4 输出： |\ | \ | \ | \ ----- 输入： 0 输出： 在此测试用例中，输出必须为空。没有空格。 输入： 1 输出： |\ -- 输入和输出必须完全是我指定的方式。 这是代码高尔夫球，因此请争取尽可能短的代码！

30 code-golf  ascii-art  code-golf  rubiks-cube  code-golf  path-finding  maze  regular-expression  code-golf  math  rational-numbers  code-golf  kolmogorov-complexity  graphical-output  code-golf  tips  code-golf  string  permutations  code-golf  sorting  base-conversion  binary  code-golf  tips  basic  code-golf  number  number-theory  fibonacci  code-golf  date  code-golf  restricted-source  quine  file-system  code-golf  code-golf  math  code-golf  ascii-art  code-golf  math  primes  code-golf  code-golf  math  matrix  code-golf  string  math  logic  factorial  code-golf  palindrome  code-golf  quine  stateful  code-golf  interactive  code-golf  board-game  code-golf  math  arithmetic  code-golf  string  code-golf  math  matrix  code-golf  math  abstract-algebra  polynomials  code-golf  date  code-golf  string  array-manipulation  sorting  code-golf  game  code-golf  string  code-golf  ascii-art  decision-problem  code-golf  number  sequence  code-golf  code-golf  code-golf  sequence  fibonacci  code-golf  math  geometry  random  code-golf  code-golf  math  decision-problem  fractal  rational-numbers  code-golf  number  number-theory  code-golf  combinatorics  permutations  card-games  code-golf  math  sequence  array-manipulation  fibonacci  code-golf  sequence  decision-problem  graph-theory  code-golf  ascii-art  parsing  lisp  code-golf  string  math  natural-language  logic  code-golf  math  logic  code-golf  string  alphabet  code-golf  string  code-golf  string 

这个灵感来自非重复二进制-问题13的HP CodeWars'最近的比赛。 让我们取一个随机的十进制数 727429805944311 并查看其二进制表示形式： 10100101011001011111110011001011101010110111110111 现在，将该二进制表示形式拆分为数字0和1交替的子序列。 1010 010101 10 0101 1 1 1 1 1 10 01 10 0101 1 1010101 101 1 1 1 101 1 1 并将每个子序列转换回十进制。 10 21 2 5 1 1 1 1 1 2 1 2 5 1 85 5 1 1 1 5 …

30 code-golf  sequence  base-conversion  binary  subsequence 

“请说一说”或“说您看到的内容”序列是一系列数字，每个数字都描述了最后一个数字。 1 11 (one one) 21 (two ones) 1211 (one two, one one) 111221 (one one, one two, two ones) 312211 (three ones, two twos, one one) 等等... https://oeis.org/A005150 无论如何，这是一个常规的代码挑战（以最少的字节数获胜），使程序需要两个参数，即初始数和迭代次数。例如，如果您插入“ 1”和“ 2”，则结果将是“ 21”。如果您插入“ 2”和“ 4”，则结果将是“ 132112”。玩得开心！

30 code-golf  string  number  sequence  counting 

您的任务是生成RATS序列的第n个项，其中n是输入。RATS序列也称为反向先添加后排序序列。也可以在以下位置找到此序列：http : //oeis.org/A004000。 测试用例： 0 > 1 1 > 2 2 > 4 3 > 8 4 > 16 5 > 77 6 > 145 7 > 668 例如，5的输出为77，因为16 + 61 =77。此后，对77进行排序。 提交时间最短者获胜。这是我的第一个挑战，所以我希望这不是重复的东西。

30 code-golf  sequence  arithmetic 

介绍 听起来可能很奇怪，但从计数1到n包含在内，我们还没有一个挑战。 这不是同一回事。那是一个（封闭的）没有充分解释的挑战。 这不是同一回事。那就是无限期地递增计数。 挑战 编写一个程序或函数来打印从1到的每个整数n。 规则 你可以得到n任何方式。 您可以假设n它将始终是一个正整数。 您可以n输入任何基数，但应始终以十进制输出。 输出必须用以外的任何字符（或模式）分隔0123456789。允许使用非十进制的前导或尾随字符（例如，当使用数组时，例如[1, 2, 3, 4, 5, 6]）。 标准漏洞被拒绝。 我们希望找到每种语言中最短的方法，而不是最短的语言，因此我将不接受任何答案。 您必须在此编辑后更新您的答案，在上次编辑之前发布的答案必须符合有关标准漏洞的更改规则（我不想否认这些漏洞，但是我不想让社区怒吼，所以我否认了）。 您可以使用任何约会后的语言版本（或其他语言）。您不能使用仅用于此挑战的任何语言或语言版本。 奖金 20％ 您的程序必须至少能够计数18446744073709551615（2^64-1）。例如，如果新数据类型是支持大整数的唯一方法，则必须构造它。如果您的语言没有任何方法可以支持最大2 ^ 64-1的大整数，则必须支持该特定语言的上限。 编辑：我已将限制从2^64更改2^64-1为允许更多答案。 编辑：我使2 ^ 64-1规则成为奖励，因为对此挑战没有太大兴趣。如果您的答案支持2 ^ 64-1，则现在可以对其进行编辑以包括奖金。另外，如果答案较短，则可以发布不支持该答案的答案。

30 code-golf  sequence 

第n个Motzkin数是从（0，0）到（n，0）的路径数，其中每个步骤的形式为（1，-1），（1，0）或（1，1），以及路径永远不会低于y = 0。 这是上述链接中n = 1、2、3、4的这些路径的说明： 所需序列为OEIS A001006。OEIS具有该序列的其他一些特征。 您将得到一个正整数n作为输入。您应该输出第n个Motzkin编号。 以下是莫兹金数1到10： 1, 2, 4, 9, 21, 51, 127, 323, 835, 2188 允许所有标准输入和输出方法。有标准漏洞。 这是代码高尔夫。最少的字节数获胜。

30 code-golf  number  sequence  combinatorics  balanced-string 

背景 OEIS序列A272573在六角形网格上描述了一个螺旋，如下所示： 在六角形平铺上开始数字螺旋，初始六角形为a（1）=1。a（n）是不等于或先前不相邻的最小正整数。 序列开始 1, 2, 3, 4, 5, 6, 7, 4, 6, 8, 5, 9, 8, 10, 2, 11, ... 这是螺旋模式的说明： a(11) != 1因为那样的话3，1它将在两个地方相邻。 a(11) != 2因为那样的话3，2它将在两个地方相邻。 a(11) != 3因为那样3会与自己相邻。 a(11) != 4因为那样的话3，4它将在两个地方相邻。 因此a(11) = 5。 挑战 面临的挑战是编写一个计算A272573的程序。这是代码高尔夫球，因此最短的代码获胜。

29 code-golf  sequence  hexagonal-grid