Questions tagged «array-manipulation»

我们都熟悉斐波那契数列： 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 

挑战很简单：编写一个程序或函数，当给定一个有限的非负整数时，该程序或函数将输出一个嵌套数组。 规则 您的代码必须为每个 0≤n≤2 31的整数生成唯一的有效嵌套数组。 必须在此范围内输出每个带有最多16个方括号的嵌套数组。（这并不意味着您的代码永远不会输出带有超过16个方括号的嵌套数组。） 您的代码可能会输出嵌套数组的字符串表示形式，而不是实际数组（带或不带逗号）。 一种可能的映射： 0 -> [] 1 -> [[]] 2 -> [[[]]] 3 -> [[], []] 4 -> [[[[]]]] 5 -> [[[], []]] 6 -> [[[]], []] 7 -> [[], [[]]] 8 -> [[], [], []] 9 -> [[[[[]]]]] etc. 计分 这是code-golf，因此以字节为单位的最短代码获胜。

30 code-golf  array-manipulation  balanced-string 

挑战说明 序列的“排列”是一种排列，其中没有元素出现在其原始位置。例如，ECABD是的排列ABCDE，但CBEDA不是： ABCDE | | <- B and D are in their orignal positions CBEDA 给定一个序列，生成它的随机排列。 笔记 您可以将字符串作为输入或元素（整数，字符，对象...）的数组/列表 无需返回新对象，而是可以通过交换其元素来修改现有对象 每次错序产生的可能性均等 您可以假设序列中有多个元素，并且没有一个以上元素出现

30 code-golf  array-manipulation  random  permutations 

您的任务是编写一个打印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 

给定输入的正整数列表，其中一些被替换为0，输出列表，其中包含已更改为0替换的缺失数字。 输入列表的特征： 列表的长度始终至少为2。 让我们将输入列表定义为a，将“原始列表”（即数字替换为0s 之前的列表）定义为b。对于任何一个n，a[n]是b[n]或0。 对于任何一个n，b[n]是b[n-1] + 1或b[n-1] - 1。也就是说，每个索引中的数字b始终会1从其前一个索引开始改变。当然，第一个要素是免除此规则。 对于in中的每一次零运行a（即用替换连续的元素 0），x代表运行开始的索引并y 代表结束，a[x-1]to a[y+1]总是单独增加或单独减少。因此，只有一种可能的方法来填充零。 这也意味着数组的第一个或最后一个元素都不能为零。 用更简单的术语来说，要填充零位，只需将其替换为从前一个数字到后一个数字的范围即可。例如，输入 1 2 0 0 0 6 7 必须输出 1 2 3 4 5 6 7 因为这是code-golf，所以以字节为单位的最短代码将获胜。 测试用例： In Out ----------------------------------------------------- 1 0 0 0 5 6 0 4 0 0 1 | 1 2 …

30 code-golf  number  array-manipulation 

介绍和信誉 今天没有花哨的前奏：请实施takewhile。 这种变化（在非平凡的数据结构上）是我大学功能编程课程中的一项作业。这项作业现在已经关闭，并且已经在课堂上进行了讨论，我已经得到了我教授的允许在这里发布（我明确要求过）。 规格 输入值 输入将是一个正整数列表（或您的语言的等效概念）。 输出量 输出应为正整数列表（或您的语言的等效概念）。 该怎么办？ 您的任务是使用要takewhile考虑的数字为偶数的谓词来实现（允许使用语言内置函数）（着重于获取时间）。 因此，您从头到尾遍历列表，并且在条件（为偶数）成立的情况下，将其复制到输出列表，并在遇到不符合条件的元素时立即中止操作并输出（下面是一个分步示例）。这种高阶功能也称为takeWhile（takewhile）。 潜在的极端情况 与输入列表相比，输出列表的顺序可能不会更改，例如[14,42,2]可能不会变为[42,14]。 空列表是有效的输入和输出。 谁赢？ 这是代码高尔夫球，因此最短的答案以字节为单位！ 标准规则当然适用。 测试向量 [14, 42, 2324, 97090, 4080622, 171480372] -> [14, 42, 2324, 97090, 4080622, 171480372] [42, 14, 42, 2324] -> [42, 14, 42, 2324] [7,14,42] -> [] [] -> [] [171480372, 13, 14, 42] …

30 code-golf  array-manipulation 

介绍 救命！我不小心将TI-84计算器掉到了窗外（不要问怎么做），它坏了。我明天要进行数学测试，唯一能找到的计算器就是这些按钮： 7 8 9 + 4 5 6 - 1 2 3 * 0 = / 我的数学测试是关于评估表达式的复习测试。我需要一个程序来接受诸如的表达式1+(5*4)/7，并将其转换为在备用计算器上求解所需的击键。（如果您想知道，这确实发生在我身上）。 挑战 鉴于含有非空输入串仅字符0-9，(，)，+，-，*，和/，输出以空间分隔的字符串的键击（例如1 + 3 / 3 =）。输出末尾必须始终有一个等号。不允许出现标准漏洞。 例子： 输入：1+(5*4)/7，输出：5 * 4 / 7 + 1 = 输入：6*(2/3)，输出：2 / 3 * 6 = 输入：(7-3)/2，输出：7 - 3 / 2 = 为了使这个挑战更容易： 您可能假定输入具有一系列与其关联的击键，不需要清除计算器（这1-(7*3)是无效的，因为它需要您查找7 * 3然后清除计算器才能进行1 …

30 code-golf  math  parsing  code-golf  code-golf  string  code-golf  arithmetic  array-manipulation  code-golf  math  code-golf  number  base-conversion  fibonacci  encode  code-golf  code-golf  string  parsing  code-golf  king-of-the-hill  king-of-the-hill  java 

Stack Exchange脚本通过在站点上的投票数来确定最初在站点主页上看到的关于问题或答案的五个评论。将显示投票数最高的五个评论。您的任务是重新创建此行为。 编写完整的程序或函数，通过STDIN，命令行参数或函数参数输入，然后打印或返回前五个注释分数。输入将是一个整数数组，代表某个帖子的评论中的投票数。例如，输入 0, 2, 5, 4, 0, 1, 0 表示第一个评论没有投票，第二个评论有2票，第三个评论有5票，第四个有4票，依此类推。评论分数的顺序在输出中应该保持不变。 如果输入内容包含五个或更少的评论分数，则输出内容应只包含给定的分数。如果两个或更多评论分数相同，则应显示第一个分数。您可以假设输入数组将至少包含一个评论分数。 输出中的数字应易于区分（因​​此情况1的02541无效）。否则对输出格式没有限制；数字可以用空格或换行符分隔，也可以采用列表格式，等等。 测试用例： [0, 2, 5, 4, 0, 1, 0] -> [0, 2, 5, 4, 1] [2, 1, 1, 5, 3, 6] -> [2, 1, 5, 3, 6] [0, 4, 5] -> [0, 4, 5] [1, 1, 5, 1, …

30 code-golf  array-manipulation  sorting 

超级马里奥3D世界（Super Mario 3D World）中有一个迷你游戏，称为“ 幸运屋”。它由一个具有4个区块的老虎机组成。 每个块可以是5个不同的图标（花，叶，铃，樱桃或飞旋镖）之一，并且玩家的目​​标是获得尽可能多的相同图标（请参阅视频）。 玩家将获得硬币奖励，而硬币又可以转化为额外的生命。您的任务是计算获胜的额外生命数。 根据匹配的图标数量，奖励的硬币数量如下： 没有匹配项-10个硬币 一对-100个硬币 两对-200个硬币 三种-300枚硬币 四种-777枚硬币 您每100个硬币赢取额外的生命（1UP）。因此，您可以肯定在一对中赢得1UP ，在两对中赢得2UP，并在同类3中赢得3UP 。但是，不匹配或无法获得4种生命而赢得的生命数量取决于您最初的硬币存量。 资料来源：超级马里奥维基 输入值 您将获得初始硬币存量并获得代表老虎机上最终图标的四个值的列表。0 ≤ ç &lt; 1000≤c&lt;1000 \le c < 100[ v1个，v2，v3，v4][v1,v2,v3,v4][v_1,v_2,v_3,v_4] 输出量 额外的生命的数目获得了：，，，，或。0001个11222333777888 规则 您可以采用任何合理格式的图标：例如，列表，字符串或4个不同的参数。 每个图标可以用一位整数或单个字符表示。请指定答案中使用的图标集。（但是您不必解释如何将它们映射到Flower，Leaf，Bell等，因为这一点都没有关系。） 不允许您重新映射输出值。 这是🎰 代码高尔夫球 🎰。 测试用例 在以下示例中，我们使用中的整数列表表示图标。[ 1..5 ][1..5][1..5] coins icons output explanation ------------------------------------------------------------------------- 0 [1,4,2,5] 0 no …

30 code-golf  array-manipulation  game 

作为计算机科学家，您可能都熟悉pop和push的基本列表操作。这些是修改元素列表的简单操作。但是，您听说过操作失败吗？（如倒装触发器）？很简单 给定数字n，反转列表的前n个元素。这是一个例子： &gt;&gt;&gt; a = [1, 2, 3, 4, 5, 6, 7, 8, 9, 10] &gt;&gt;&gt; a.flop(4) [4, 3, 2, 1, 5, 6, 7, 8, 9, 10] 翻牌操作很酷的事情是，您可以使用它对列表执行一些很酷的事情，例如对它进行排序。我们将对拖鞋做类似的事情： 给定一个整数列表，“邻居”。换句话说，对它进行排序，以便每个重复的元素连续出现。 这可以用拖鞋完成！例如，采用以下列表： &gt;&gt;&gt; a = [3, 2, 1, 4, 3, 3, 2] &gt;&gt;&gt; a.flop(4) [4, 1, 2, 3, 3, 3, 2] &gt;&gt;&gt; …

29 code-golf  array-manipulation  sorting 

任务 编写一个程序或函数，其输入是整数的列表/数组X，输出是整数Y的列表，这样对于每个集合Y中的每个元素e [ i ]，X [ e ] = i和这样，Y中集合中元素的总数等于X中元素的数目。 （除了应用于数组之外，这基本上与反转哈希表/字典相同。） 例子 这些示例假定基于1的索引，但是如果愿意，可以改用基于0的索引。 X Y [4] [{},{},{},{1}] [1,2,3] [{1},{2},{3}] [2,2,2] [{},{1,2,3}] [5,5,6,6] [{},{},{},{},{1,2},{3,4}] [6,6,5,5] [{},{},{},{},{3,4},{1,2}] 澄清说明 如果愿意，可以将一个集合表示为一个列表。如果这样做，其元素的顺序无关紧要，但是您可能不会重复元素。 您可以使用任何合理的明确I / O格式；例如，您可以用空格分隔集合的元素，并用换行符分隔集合本身。 Y应该是有限长的，并且至少要长到足以将X的所有元素都作为数组索引。但是，它可能比X的最大元素长（多余的元素将是空集）。 X的元素都将是有效的数组索引，即，如果使用基于0的索引，则为非负整数；如果使用基于1的索引，则为正整数。 胜利条件 作为代码高尔夫球挑战，越短越好。

29 code-golf  array-manipulation  sorting 

这个问题的后遗症。 任务 给定正整数数组，找到最大元素k： 存在一些正整数距离n，因此位于n中的数组中的元素位于距k 左或右等于n的位置。 确保该数组包含至少一个满足此条件的元素。 最短的代码（以字节为单位）获胜。您可以选择所需的任何I / O格式。 例 给定输入 [4, 6, 7, 9, 3, 6, 5, 7, 2] 合格值为： 的4，因为有一个7位于7个位置的右 第一个6，因为3它的右边有3个位置 的3，因为有一个4位于4个位置到其左 的5，因为有一个2位于2位在它的右边 第二个7，因为它3位于左侧3个位置。 在这些值中，最大的是7。 测试用例 [1, 13] → 13 [2, 9, 8, 3, 72, 2] → 8 [5, 28, 14, 5, 6, 3, 4, 7] → 14 …

29 code-golf  number  array-manipulation 

这应该是一个简单的挑战。 给定一个数字n &gt;= 0，输出的超级对数（或log *，log-star或迭代对数，它们是等效的，因为n对于该挑战永远不会为负。）n。 这是四官能的两个反函数之一。另一个是超级根，这是一个相关的问题。 例子 Input Output 0 0 1 0 2 1 3 2 4 2 ... 15 2 16 3 ... 3814279 3 3814280 4 规则 您可能不需要支持小数。 您需要至少支持输入3814280 = ceiling(e^e^e)。 您可能不对值进行硬编码3814280。（理论上，您的程序必须支持更高的数字。）我希望实现一种算法。 最短的代码胜出。 相关OEIS

29 code-golf  math  code-golf  array-manipulation  sorting  code-golf  math  arithmetic  matrix  code-golf  string  kolmogorov-complexity  code-golf  string  code-golf  math  sequence  arithmetic  recursion  code-golf  math  ascii-art  sequence  code-golf  math  array-manipulation  code-golf  code-golf  kolmogorov-complexity  code-golf  string  code-golf  string  decision-problem  code-golf  array-manipulation  tips  javascript  json  code-golf  math  string  number  number-theory  code-golf  math  sequence  fibonacci  number  arithmetic  fastest-code  integer  code-golf  math  sequence  code-golf  string  file-system  tips  golfscript  code-golf  string  code-golf  string  natural-language  code-golf  string  file-system  code-golf  math  array-manipulation  code-challenge  image-processing  compression  code-golf  math  number  sequence  code-golf  math  combinatorics  regular-expression  code-golf  sequence  pi  code-golf  ascii-art  code-golf  string  array-manipulation  sorting  code-golf  string  graph-theory  code-golf  string  code-golf  string  ascii-art  code-challenge  compression  code-golf  code-golf  math  sequence  number-theory  code-golf  maze  graph-theory  code-golf  math  sequence 

任务 任务很简单。给定仅包含整数和字符串的数组，则输出最大数和最小数。 测试用例 Input: [1, 2, 3, 4, 5, 6, 7, 8] Output: 1, 8 Input: [5, 4, 2, 9, 1, 10, 5] Output: 1, 10 Input: [7, 8, 10, "Hello", 5, 5] Output: 5, 10 字符串中的数字不视为整数： Input: [1, 2, 3, 4, "5"] Output: 1, 4 如果只有一个整数，则它既是最大整数又是最小整数： Input: [1] Output: …

29 code-golf  array-manipulation 

从前，我在阅读有关Quora的问题/答案 真的有没有计算机科学学位的程序员无法通过FizzBu​​zz测试 此代码是显而易见的答案 for i in range(1, 100): if i % 3 == 0 and i % 5 == 0: print "FizzBuzz" elif i % 3 == 0: print "Fizz" elif i % 5 == 0: print "Buzz" else: print i 当然，FizzBu​​zz已经被打死了，但这并不是这个问题的实质。您会在评论中看到有人提到该答案很不错，因为很容易添加额外条件，例如将“ Jazz”打印为4的倍数。（我不同意。扩展此方案需要O（2 ** n ）代码行。） 您的挑战是编写由同行判断的最漂亮的FizzJazzBuzz版本。 选民需要考虑的一些事项： 干 除法/模运算的效率 …

29 popularity-contest  code-challenge  word  popularity-contest  string  grid  language-design  code-golf  source-layout  math  fastest-algorithm  assembly  code-golf  json  code-golf  arithmetic  array-manipulation  code-golf  ascii-art  code-golf  crossword  code-golf  string  restricted-complexity  code-golf  ascii-art  kolmogorov-complexity  code-golf  string  decision-problem  balanced-string  syntax  code-golf  grid  puzzle-solver  hexagonal-grid  code-golf  math  number  sequence  code-golf  string  decision-problem  code-golf  cryptography  king-of-the-hill  code-challenge  fastest-code  code-golf  number  code-golf  code-golf  string  code-golf  cryptography  king-of-the-hill  java  code-golf  number-theory  base-conversion  code-golf  code-golf  array-manipulation  code-golf  array-manipulation  sorting  code-challenge  restricted-source  quine  code-golf  tips  python  king-of-the-hill  code-golf  source-layout  fractal  code-golf  tips  game  king-of-the-hill  path-finding  grid  code-golf  kolmogorov-complexity  natural-language  code-golf  tips  python  code-golf  number  arithmetic  sequence  array-manipulation  code-golf  number  combinatorics  random  integer-partitions  code-golf  string  code-golf  vim  comment  code-golf  combinatorics  counting  code-challenge  rosetta-stone  code-golf  combinatorics  sequence  subsequence  code-golf  code-challenge  restricted-source  primes  printable-ascii  popularity-contest  graphical-output  image-processing