Questions tagged «sequence»

我们可以将自然数汇总为矩形螺旋： 17--16--15--14--13 | | 18 5---4---3 12 | | | | 19 6 1---2 11 | | | 20 7---8---9--10 | 21--22--23--24--25 但是现在我们将它们放置在矩形网格上，我们可以按不同的顺序展开螺旋线，例如顺时针方向向北开始： 17 16--15--14--13 | | | 18 5 4---3 12 | | | | | 19 6 1 2 11 | | | | 20 7---8---9 10 | …

17 code-golf  number  sequence  permutations 

给定单个正整数的输入，则输出对应于该整数的“交叉替代总和”。 以输入为例n=5。要查找交叉替换的总和，请首先创建一个宽度和高度的正方形网格，该网格n从左至右，从上至下依次从1每个位置开始并增加一个： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 然后，从构成“十字”（即，两个对角线合并）的网格中求和： 1 5 7 9 13 17 19 21 25 1 5 7 9 13 17 19 21 25 最后，取该序列的交替总和： 1+5-7+9-13+17-19+21-25 -11 另一个示例，for …

17 code-golf  sequence 

一些背景 在数学中，组是一个元组（G ^，•）其中G ^是一组和•是上的操作ģ使得对于任何两个元素X和ÿ在ģ，X • ÿ也是ģ。 对于某些X，ÿ，ž在G ^，碱性基团公理如下： ģ被关闭 •下即X • ÿ在ģ 操作•是关联的，即x •（y • z）=（x • y）• z ģ具有身份元素，即存在È在ģ使得 X • Ë = X为所有X 操作•是可逆的，即在G中存在a，b使得a • x = y和y • b = x 好的，那是小组。现在我们将一个Abelian组定义为一个组（G，•），使得•是可交换运算。即，x • y = y • x。 最后定义。组的顺序（G，•），表示为| G |，是集合G中元素的数量。 任务 阿贝尔阶是整数n，因此每个n阶组都是阿贝尔阶。OEIS中的阿贝尔订单顺序为A051532。给定整数n，您的工作是产生此序列的第n个项（1索引）。您必须支持最大最大整数的输入，以便不会溢出。 输入可以来自函数参数，命令行参数，STDIN或任何方便的参数。 输出可以从函数返回，打印到STDOUT或任何方便的东西。什么也不要写到STDERR。 分数是字节数，最短获胜。 例子 …

17 code-golf  math  sequence  abstract-algebra 

甲喷泉位于行硬币的布置，使得各硬币触摸两个硬币行中在它下面，或者是底行中，并且底部的行连接。这是一个21硬币喷泉： 您的挑战是计算给定数量的硬币可以制造多少个不同的喷泉。 您将得到一个正整数作为输入 n。您必须输出n存在的不同-coin喷泉的数量。 标准I / O规则，禁止标准漏洞。解决方案应该能够n = 10在一分钟内计算出来。 所需的输出n = 1 ... 10： 1, 1, 2, 3, 5, 9, 15, 26, 45, 78 该序列为OEIS A005169。 这是代码高尔夫。最少的字节数获胜。

17 code-golf  sequence  combinatorics 

看一下从7×0到7×9的7乘法表： 0, 7, 14, 21, 28, 35, 42, 49, 56, 63 如果只看一个人的数字，就可以得到数字0到9的排列： 0, 7, 4, 1, 8, 5, 2, 9, 6, 3 考虑采用某个正的十进制整数N并将N中的每个数字D替换为7×D处的数字。 例如，15209变得75403因为1映射到7，5映射到5，2映射到4，0映射到0，并9映射到3。 现在让我们用这个新的十进制整数重复此过程，直到看到一个循环，即直到我们已经看到的整数出现为止。 例如，有了15209周期 15209 -> 75403 -> 95801 -> 35607 -> 15209 -> repeats... ^ | cycle restarts here 再举一个例子，505周期短 505 -> 505 -> repeats... ^ | …

17 code-golf  number  arithmetic  sequence 

编写一个程序或函数，该程序或函数需要一个奇数正整数N和一串十进制数字（0123456789）。该字符串表示十状态一维元胞自动机。每个数字占用一个单元，并且从一代到下一代的更新规则是，每个单元成为由以该单元为中心的N个单元的总和取模得到的数字。 第一个和最后一个单元像邻居一样环绕，因此单元始终可以将N个单元居中。请注意，N可能大于字符串的长度，这意味着它可能会多次缠绕，因此某些数字将多次相加。 例如，如果N为7且字符串为038，为使单元格可视化，我们可以038在两个方向上无限重复地写 ...038038038038038... 则将0变为的数字是以010 为模的任意7个数字的总和： ...038038038038038... ^_____^ | sum all these 这(0+3+8+0+3+8+0)%10是2。 类似地，数字的3和8变化到由被定义(3+8+0+3+8+0+3)%10= 5和(8+0+3+8+0+3+8)%10= 0分别。 因此，之后的生成038是250当N为7时。 您的程序或函数需要打印或返回下一代输入数字字符串的数字字符串。例如，将更新规则应用于每个单元一次并提供输出。以字节为单位的最短代码获胜。 测试用例 [digit string] -> [N = 1], [N = 3], [N = 5], [N = 7], [N = 9], [N = 43] 0 -> 0, 0, 0, 0, 0, 0 1 -> …

17 code-golf  number  arithmetic  sequence  cellular-automata 

给定正整数k > 1和非负整数i，生成非负整数的k-tuple（或- k维向量）。对于每一个k，从ℕ到ℕ地图ķ，必须是双射。也就是说，每个输入i应产生一个不同的元组，并且每个可能的元组必须由某个输入产生i。 您可以编写程序或函数，通过STDIN（或最接近的替代方案），命令行参数或函数自变量获取输入，并通过STDOUT（或最接近的替代方案），函数返回值或函数（out）参数输出结果。 您可以对输出使用任何方便，明确的平面列表格式。 您的解决方案不应施加任何人为限制k，i但您可以假定它们适合您语言的本机整数大小。至少，您必须支持最大为的值255，即使您的本机整数大小也要小于该值。 对于any 1 < k < 32，您的代码应该会在几秒钟内产生一个结果（当然，如果您的答案由于先前的规则而不能支持那么大，则会相应地调整限制）。这应该是没有问题的：它可能解决这一难题，使得它的作品多达2 128在几秒钟，但上限是存在的，以避免回答这实际上从迭代来找到结果。i < 231i0i 请在您的答案中包括对所选映射的描述，以及为什么该映射是双射的（这不需要是正式证明）。 这是代码高尔夫球，最短的答案（以字节为单位）获胜。 相关挑战 从非负数生成一对整数 输出所有有理数的列表

17 code-golf  math  sequence  combinatorics 

如果您拿一张方格纸并画一条m向右移动并向n上移动的斜线，则您将按一定顺序交叉n-1水平和m-1垂直网格线。编写代码以输出该序列。 例如，m=5并且n=3给出了： 可能相关：产生欧几里德节奏，斐波那契平铺，FizzBu​​zz 输入：m,n相对质数的两个正整数 输出：将交叉点作为两个不同标记的序列返回或打印。例如，它可以是一串H和V的列表，True并且False，或0的和1的打印在单独的行。令牌之间可以有分隔符，只要它始终是相同的即可，而不是可变数量的空格。 测试用例： 第一个测试用例输出为空或不输出。 1 1 1 2 H 2 1 V 1 3 HH 3 2 VHV 3 5 HVHHVH 5 3 VHVVHV 10 3 VVVHVVVHVVV 4 11 HHVHHHVHHHVHH 19 17 VHVHVHVHVHVHVHVHVVHVHVHVHVHVHVHVHV 39 100 HHVHHHVHHVHHHVHHVHHHVHHVHHHVHHHVHHVHHHVHHVHHHVHHVHHHVHHHVHHVHHHVHHVHHHVHHVHHHVHHVHHHVHHHVHHVHHHVHHVHHHVHHVHHHVHHHVHHVHHHVHHVHHHVHHVHHHVHH 格式(m,n,output_as_list_of_0s_and_1s)： (1, 1, []) (1, 2, [0]) (2, 1, [1]) (1, …

17 code-golf  sequence  grid 

半完美数字 半完美/伪完美数是一个等于其除数的一部分或全部（不包括自身）的总和的整数。等于所有除数之和的数字是完美的。 Divisors of 6 : 1,2,3 6 = 1+2+3 -> semiperfect (perfect) Divisors of 28 : 1,2,4,7,14 28 = 14+7+4+2+1 -> semiperfect (perfect) Divisors of 40 : 1,2,4,5,8,10,20 40 = 1+4+5+10+20 or 2+8+10+20 -> semiperfect 原始 原始的半完美数是没有半完美除数的半完美数（自身除外：）） Divisors of 6 : 1,2,3 6 = 1+2+3 -> primitive Divisors of …

17 code-golf  number  sequence 

在这种挑战下，您的任务是找到具有给定结构的子字符串。 输入项 您的输入应为两个非空的字母数字字符串，一个模式 p和一个text t。这个想法是，的每个字符都p代表一个连续的非空子字符串，t该子字符串彼此相邻出现，并p表示它们的串联。相同的字符对应于相同的子字符串。例如，模式aa代表任何非空正方形（通过将较短的字符串与其自身连接而获得的字符串）。因此，模式aa可以匹配子字符串byebye，并且每次a匹配bye。 输出量 如果文本t包含p匹配的子字符串，则您的输出应为该子字符串，并:在与的字符相对应的字符串之间插入冒号p。例如，如果我们有t = byebyenow和p = aa，那么bye:bye它是可接受的输出。匹配子字符串可能有多个选择，但是您只能输出其中之一。 如果t不包含匹配的子字符串，则您的输出将是悲伤的表情:(。 规则和说明 的不同字符p可以对应相同的子字符串，因此p = aba可以匹配字符串AAA。请注意，这些字符必须对应于非空字符串；特别是，如果p长于t，则输出必须为:(。 您可以编写完整的程序或函数，还可以更改两个输入的顺序。最低字节数获胜，并且不允许出现标准漏洞。 测试用例 以格式给出pattern text -> output。注意，可能存在其他可接受的输出。 a Not -> N aa Not -> :( abcd Not -> :( aaa rerere -> re:re:re xx ABAAAB -> A:A MMM ABABBAABBAABBA -> ABBA:ABBA:ABBA x33x 10100110011001 -> 10:1001:1001:10 …

17 code-golf  string  code-golf  ascii-art  geometry  code-golf  ascii-art  code-golf  sequence  stack  code-challenge  number  sequence  answer-chaining  code-golf  code-challenge  math  combinatorics  binary-matrix  code-golf  number  code-golf  cryptography  bitwise  code-golf  sudoku  code-golf  brainfuck  metagolf  code-golf  probability-theory  number-theory  primes  fewest-operations  factoring  golf-cpu  code-golf  restricted-source  code-golf  graphical-output  sequence  binary  code-golf  tips  c#  code-golf  geometry  code-golf  graphical-output  fractal  code-golf  number  sequence  code-golf  number  array-manipulation  popularity-contest  game  board-game  code-golf  puzzle-solver  grid  code-golf  ascii-art  geometry  grid  tiling  code-golf  ascii-art  whitespace  balanced-string  code-golf  card-games  king-of-the-hill  javascript  code-golf  whitespace  balanced-string  code-golf  code-golf  math  abstract-algebra  code-golf  java  code-golf  interpreter  stack  code-golf  base-conversion  code-golf  tips  code-golf  ascii-art  geometry  brainfuck  metagolf  code-challenge  math  quine  code-generation  code-golf  number  kolmogorov-complexity  arithmetic  expression-building  code-golf  string  code-golf  quine  popularity-contest  code-golf  base-conversion  code-challenge  image-processing  code-golf  conversion  coding-theory 

您的函数采用自然数，并返回具有除数在内的最小除数的最小自然数，包括它本身。 例子： f(1) = 1 [1] f(2) = 2 [1, 2] f(3) = 4 [1, 2, 4] f(4) = 6 [1, 2, 3, 6] f(5) = 16 [1, 2, 4, 8, 16] f(6) = 12 [1, 2, 3, 4, 6, 12] ... 该函数不必返回除数列表，仅在此处提供示例。

17 code-golf  math  sequence 

“升序矩阵”是整数（包括0）的无限矩阵，其中任何元素是最小的可用元素，之前尚未在相应的行和列上使用： | 1 2 3 4 5 6 ... --+---------------- 1 | 0 1 2 3 4 5 ... 2 | 1 0 3 2 5 4 ... 3 | 2 3 0 1 6 7 ... 4 | 3 2 1 0 7 6 ... 5 | 4 5 …

17 code-golf  math  matrix  programming-puzzle  code-golf  music  code-challenge  programming-puzzle  code-golf  fastest-code  code-golf  number  game  code-golf  combinatorics  code-golf  math  sequence  restricted-complexity  code-golf  number  random  code-golf  array-manipulation  code-golf  math  matrix  code-golf  number  sequence  counting  code-golf  math  number  sequence  popularity-contest  number  sequence  code-golf  music  code-golf  number  code-golf  ascii-art  arithmetic  code-golf  code-golf  number  code-golf  code-challenge  array-manipulation  code-golf  grammars  code-challenge  polyglot  code-golf  game  math  python  programming-puzzle  code-challenge  king-of-the-hill  code-challenge  fastest-code  primes  number-theory  number-theory  primes  fastest-code  factoring  popularity-contest  compile-time  code-golf  math 

关闭。这个问题是题外话。它当前不接受答案。 想改善这个问题吗？ 更新问题，使它成为Code Golf Stack Exchange 的主题。 2年前关闭。 构建一个将接受正则表达式字符串作为输入的正则表达式，并检查其是否有效。基本上，您的正则表达式应该能够验证自己。（任何无效的正则表达式都不应进行验证，因此您不能使用.*。;）） 您的风味必须得到众所周知的实现（Perl，sed，grep，gawk等）的完全支持，并且必须完全支持那些实现所支持的功能。[不用担心律师说话；我只是想消除所有可能导致智能***的漏洞。] 我会对此进行编码，但是我担心它会给那些知道和使用非功能丰富的风味的人带来优势。还是我的担心没有根据？

17 code-challenge  code-golf  code-golf  game  sudoku  code-challenge  math  ai-player  code-challenge  sorting  rosetta-stone  code-challenge  code-challenge  programming-puzzle  code-golf  number  code-golf  maze  code-golf  math  regular-expression  code-golf  sequence  code-golf  graph-theory  code-golf  string  word-puzzle  natural-language  brainfuck  metagolf  optimized-output  fastest-algorithm  code-golf  game-of-life  cellular-automata  code-golf  puzzle-solver  grid  code-golf  combinatorics  binary-tree  popularity-contest  code-challenge  code-golf  ascii-art  kolmogorov-complexity  brainfuck  metagolf  code-golf  c  date  code-golf  word-puzzle  crossword  word-search  code-golf  code-golf  quine  code-golf  string  random 

几分钟前刚刚发布了最新的“不错的” OEIS序列A328020。 带有自由n-多胺基的n X n正方形的不同平铺数目。 此序列将平铺计数到正方形的对称性。该序列有六个术语，但是我想看看这里的人是否可以进一步扩展它。 例 因为n=4有22个这样的网格，如OEIS的此图所示。 图片来源：Jeff Bowermaster，A328020（4）插图。 挑战 像之前的挑战一样，此挑战的目标是按此顺序计算尽可能多的项，该项开始1, 1, 2, 22, 515, 56734于第n个项，即具有n个多氨基酸的n X n网格的平铺数。 只要您愿意，就可以运行您的代码。挑战的胜者将是发布序列中最多术语的用户，以及生成该序列的代码的用户。如果两个用户发布相同数量的条款，则以最早发布最后一个条款的人为准。

17 code-challenge  sequence  combinatorics  grid  polyomino 

我想提出OEIS方面的组合问题 -问题是我没有足够的用语。此代码挑战是帮助我计算更多的术语，而提交者中包含最多术语的用户将是赢家。 问题 假设我给你一个三角形的灯泡，边长为nnn： o o o o o o o o o o o o o o o o o o o o o 1 2 ... n 我将打开三个灯泡，这些灯泡形成一个“直立”等边三角形，如以下示例所示： o o x o o o o o o o o x o o x o o o o o …

17 code-challenge  sequence  combinatorics