Questions tagged «array-manipulation»

通过使用和操纵数组来解决特定问题的竞赛。

18
构造梯子
介绍 我想搭梯子。为此，我从垃圾场清理了两个长板，其中有孔，我想将台阶放到这些孔中。但是，孔的位置不均匀，因此步骤会有点儿摇晃，我发现很难估算出我需要的杆数量。你的工作是为我做计算。 输入项 您的输入是两个位向量，以整数数组形式给出，代表了两个板。A 0代表一个不带孔的1 aud的片段（距离的任意单位），而a 1代表一个不带孔的1 aud的片段。数组的长度可能不同，并且包含不同数量1的，但是它们不会为空。 我将按以下方式构造我的梯子。首先，我将两块电路板精确地相距一个aud，然后对齐它们的左端。对于每个索引i，我测量i第一块板的i孔与第二块板的孔之间的距离，切下一根杆，然后将其连接在两个孔之间。一旦我在其中一块板上的孔用完了，我就会停下来。 输出量 您的输出是我将要执行的步骤所需的总杆数，以奥德为单位。输出应正确至少为六个有效数字。 例 考虑输入[0,1,1,0,1,1,1,1,0,0]和[1,0,0,1,1,1,0,0,1]。生成的梯形看起来像这样： 该梯子7.06449510224598中杆的总长度为奥兹。 规则 您可以编写函数或完整程序。最低字节数获胜，并且不允许出现标准漏洞。 测试用例 [0] [0] -> 0.0 [0] [1,0] -> 0.0 [1,0,0] [1,1,1,1,1] -> 1.0 [0,1,0,1] [1,0,0,1] -> 2.414213562373095 [0,1,1,0,1,1,1,1,0,0] [1,0,0,1,1,1,0,0,1] -> 7.06449510224598 [1,1,1,1,1] [0,0,1,1,0,1,0,0,1] -> 12.733433128760744 [0,0,0,1,0,1,1,0,0,0,1,1,1,0,0,1,0,1,1,0,0,0,1,0] [0,0,1,1,0,1,1,1,0,0,0,0,0,1,1,0,1,1,0,0,0,1] -> 20.38177416534678
25
列表范围内的首页
挑战很简单，就是返回一个整数列表的列表，类似于Python range函数，只是每个连续的数字必须深于列表。 规则： 创建程序或非匿名函数 它应该返回或打印结果 结果应以列表（列表）或数组（数组）返回 如果参数为零，则返回一个空列表 这应该能够处理整数参数0 <= n <70。 （递归解决方案很快就爆炸了） 该函数只能使用一个参数调用。 其他行为是不确定的。 这是代码高尔夫，所以最短的代码获胜。 呼叫范例： rangeList(6) > [0, [1, [2, [3, [4, [5]]]]]] 测试用例： 0 => [] 1 => [0] 2 => [0, [1]] 6 => [0, [1, [2, [3, [4, [5]]]]]] 26 => [0, [1, [2, [3, [4, …
30
列表的模式（最常见的元素）
编写一个片段以计算正整数列表的众数（最常用的数字）。 例如， d = [4,3,1,0,6,1,6,4,4,0,3,1,7,7,3,4,1,1,2,8] 是1，因为它最多出现5次。 您可以假定列表存储在诸如中的变量中，d并且具有唯一模式。 例如：Python，49岁 max(((i,d.count(i))for i in set(d)), key=lambda x:x[1]) 这是代码高尔夫球，因此以字节为单位的最短解决方案为准。
16
不重叠矩阵总和
不重叠矩阵总和 给定k个长度为n的数组，使用每个数组中的一个元素输出可能的最大和，这样就不会有两个元素来自同一索引。保证k ＜＝ n。 输入项 一个非空整数数组的非空列表。 输出量 代表最大和的整数。 例子 Input -> Output [[1]] -> 1 [[1, 3], [1, 3]] -> 4 [[1, 4, 2], [5, 6, 1]] -> 9 [[-2, -21],[18, 2]] -> 0 [[1, 2, 3], [4, 5, 6], [7, 8, 9]] -> 15 [[1, 2, 3, 4], [5, …
29
用我的周期性继任者之和代替我！
这次，我对您有一个简单的挑战。给定一个正整数数组A（或您的语言中的等价整数），将每个条目A i替换为下一个A的总和我的元素一个，骑自行车从一开始就回来，如果没有足够的项目。 像往常一样，您可以使用任何编程语言进行竞争，并且可以通过任何标准方法并以任何合理的格式接受输入并提供输出，同时请注意，默认情况下会禁止这些漏洞。您也可以选择使用A的大小作为输入。这是代码高尔夫球，因此每种语言的最短提交（以字节为单位）将获胜。 示例/测试用例 考虑到[1,3,4,5]，你的代码应该输出[3,10,13,14]，因为1被替换3，3被替换4+5+1=10（注意它是如何从一开始就缠回），4通过5+1+3+4=13和5通过1+3+4+5+1=14。 鉴于[3,2,1,9]，你的程序产生[12,10,9,33]，因为我们替换3用2+1+9=12，2用1+9=10，1用9而9用3+2+1+9+3+2+1+9+3=33（注意我们是如何包裹从一开始就回一次以上）。 一些其他测试用例供您选择： [4,3,2,1] -> [10,7,5,4] [3,2,1,9] -> [12,10,9,33] [1,3,4,5] -> [3,10,13,14] [4,4,3,2,2] -> [11,11,8,6,8] [3,5,3,2,1] -> [10,14,6,4,3] [3,2,4,3,2,1,1] -> [9,7,7,4,2,1,3] [7,8,6,5,4,3,2,1,5] -> [29,33,20,15,11,8,6,5,30] [28,2,4,2,3,2,3,4,5,3] -> [137,6,10,5,9,7,12,38,39,34] [1,2,3,4,5,4,3,2,1,2,3,4,3,2,1] -> [2,7,13,14,12,8,5,3,2,7,9,7,4,2,1]
24
提出一个数字
介绍 假设您要计算数字列表的尾部最大值，即每个非空后缀的最大值。一种方法是重复选择一个数字，然后用后面出现的更大的数字代替，直到不可能为止。在这一挑战中，您的任务是执行此算法的一个步骤。 任务 您的输入是一个整数列表L，它可以为空。您的输出应为列表L，其中一个数字L i正好被另一个L j代替，其中L i <L j和i <j。 换句话说，您应该用一个更大的数字代替一个数字。 您可以在所有有效对之间自由选择i和j，并且选择可以是不确定的。 如果这样的i和j不存在（即L不增加），则您的输出应保持L不变。 例 考虑输入L = [3，1，4，-1，2]。可能的操作是替换3由4，替换1由4，替换1通过2，或替换-1由2。因此，可能的输出为： [ 3 , 1 , 4 , -1 , 2 ] ------------------------------ [( 4), 1 ,( 4), -1 , 2 ] [ 3 ,( 4),( 4), -1 , 2 ] [ 3 ,( …
24
计算袋鼠序列
背景故事 免责声明：可能包含有关袋鼠的虚假信息。 袋鼠穿越了几个发展阶段。随着年龄的增长和力量的增强，他们可以跳得更高和更长，并且在饥饿之前可以跳更多次。 在第1阶段，袋鼠很小，根本无法跳跃。尽管如此，还是不​​断需要营养。我们可以这样表示第1阶段袋鼠的活动模式。 o 在阶段2中，袋鼠可以跳一点，但饿之前不能超过2跳。我们可以代表一个阶段2这样袋鼠的活动模式。 o o o o o 在第2阶段之后，袋鼠会迅速改善。在随后的每个阶段，袋鼠都可以跳得更高一点（在图形表示中为1个单位），并且是原来的两倍。例如，第3阶段袋鼠的活动模式如下所示。 o o o o o o o o o o o o o o o o o 所有这些跳跃都需要能量，所以袋鼠在完成每种活动模式后都需要营养。所需的确切数量可以如下计算。 在阶段n袋鼠的活动模式中为每个o分配高度，即从1到n的数字，其中1对应地面，n对应最高位置。 计算活动模式中所有高度的总和。 例如，阶段3袋鼠的活动模式包括以下高度。 3 3 3 3 2 2 2 2 2 2 2 2 1 1 1 1 1 …
10
在数组中弹跳
介绍 数组也可以看作是弹跳球的场。当然这听起来很模糊，因此这里是一个输入示例： [1, 2, 3, 4, 5, 6, 7, 8, 9] [9, 8, 7, 6, 5, 4, 3, 2, 1] [1, 2, 3, 4, 5, 6, 7, 8, 9] 挑战是输出退回的数组。这些是由对角线图案制成的，这些图案在视场边缘反弹。这条路朝上。第一个退回数组的路径（其中该路径直接从egde退回）为： [1, -, -, -, 5, -, -, -, 9] [-, 8, -, 6, -, 4, -, 2, -] [-, -, …
27
一个月中有几天？
给定一个月的文本表示形式（不区分大小写的全名或3个字符的缩写），请返回该月的天数。 例如，december，DEC，和dec都应该返回31。 2月可以有28天或29天。 假设输入的是正确格式之一的月份。
15
所有的单八
给定一个从0to到的整数的非空矩形数组9，输出的是8和没有相邻的像元的数量为8。这里，在摩尔意义上理解相邻，即包括对角线。因此，每个单元都有8邻居，除了阵列边缘的单元之外。 例如，给定输入 8 4 5 6 5 9 3 8 4 8 0 8 6 1 5 6 7 9 8 2 8 8 7 4 2 输出应为3。以下是三个合格单元格，并标有星号（但仅应输出此类条目的数量）： * 4 5 6 5 9 3 8 4 * 0 8 6 1 5 6 7 9 * 2 8 8 …
15
模块化广播
作为2018年5月每月语言活动的一部分，此挑战与MATL语言的某些功能有关。 介绍 在MATL中，许多双输入功能与broadcast一起逐个元素地工作。这意味着： 逐元素（或向量化）：该函数将具有匹配大小的两个数组作为输入。该功能定义的操作将应用于每对对应的条目。例如，使用后缀表示法： [2 4 6] [10 20 30] + 给出输出 [12 24 36] 这也适用于多维数组。符号[1 2 3; 4 5 6]表示2× 3数组（矩阵） 1 2 3 4 5 6 2沿第一个尺寸（垂直）和3沿第二个尺寸（水平）具有尺寸。所以举个例子 [2 4 6; 3 5 7] [10 20 30; 40 60 80] * 给 [20 80 180; 120 300 560] 广播或（单例扩展）：两个输入数组没有匹配的大小，但是在每个不匹配的维度中，其中一个数组具有size …
22
相同元素之间的最大行程
这是一个检修现在这个问题被删除通过AR炕。如果该问题的OP希望重新提出该问题，或者我在发布此信息时遇到问题，我很乐意提供 给定一个整数列表作为输入，找到以相同值开始和结束的连续子列表的最大可能和。子列表的长度必须至少为2。例如，列表 [1, 2, -2, 4, 1, 4] 有2个不同的连续子列表，它们的开始和结束都具有相同的值 [1,2,-2,4,1] -> 6 [4,1,4] -> 9 较大的总和是9，因此您输出9。 您可以假设每个输入至少包含1个重复项。 这是代码高尔夫球，因此答案将以字节计分，而字节数越少越好。 测试用例 [1,2,-2,4,1,4] -> 9 [1,2,1,2] -> 5 [-1,-2,-1,-2] -> -4 [1,1,1,8,-1,8] -> 15 [1,1,1,-1,6,-1] -> 4 [2,8,2,-3,2] -> 12 [1,1,80] -> 2 [2,8,2,3,2] -> 17
27
枚举数组，将重复项分组
这项挑战的目的是采用正整数数组，并枚举其索引，将类似的元素分组。 通过仅输出对数组（(value, index)例如[3, 4, 13, 9, 2]=>）来完成没有任何重复项的枚举[[3,1],[4,2],[13,3],[9,4],[2,5]]。 但是，如果给定元素第二次出现，则不会给它自己的对，而是添加到第一次出现的组中。如果在上面的示例中将9替换为3，则在输出中将删除[9,4]并替换[3,1]为[3,1,4]。 在输出中，组必须按其第一次出现的顺序进行排序，并且索引必须按升序排列。该元素必须在组中的第一个，然后是其索引。输出可能是0或1索引。您可以假设该数组至少包含一个元素。 测试用例： Input | Output (One-indexed) [3, 2, 2, 3] | [[3, 1, 4], [2, 2, 3]] [17] | [[17, 1]] [1, 1] | [[1, 1, 2]] [1, 1, 2] | [[1, 1, 2], [2, 3]] [1, 2, 3, 4] | [[1, …
3
实施简化字距调整
介绍 字距调整是指调整文本字母之间的间距。例如，考虑Top用以下三个字形写的单词： ##### ..... ..... ..#.. ..... ..... ..#.. ..##. .###. ..#.. .#..# .#..# ..#.. .#..# .#..# ..#.. ..##. .###. ..... ..... .#... ..... ..... .#... 我们可以用点填充字形之间的间隙并完成它，但是间隙看起来太宽了。相反，我们将字形滑动到左侧，以便它们几乎可以接触： #####........ ..#.......... ..#..##..###. ..#.#..#.#..# ..#.#..#.#..# ..#..##..###. .........#... .........#... 看起来好多了！请注意，的条形图T在的左边框上方o。在此挑战中，您的任务是为此类矩形字形实现一个简单的字距调整程序。 字距调整过程 考虑具有.和#形状相同的两个矩形2D字符数组。在简单的字距调整过程中，我们首先将数组并排放置，中间放置一列.s。然后，我们将#右阵列中的每一个向左移动一步，直到#左右阵列中的s正交或对角相邻。字距调整的结果是引入相邻s 之前的步骤#。您的任务是实施此过程。 让我们举个例子： Inputs: ..### #.... #.... ..##. ...#. ...## ..### ....# Process: …
24 code-golf  grid  code-challenge  atomic-code-golf  code-golf  combinatorics  probability-theory  card-games  code-golf  number  geometry  code-golf  decision-problem  chess  code-golf  math  number  sequence  code-golf  string  regular-expression  code-golf  arithmetic  integer  code-golf  math  array-manipulation  code-golf  number  decision-problem  integer  code-golf  string  ascii-art  kolmogorov-complexity  code-golf  decision-problem  graph-theory  binary-matrix  code-golf  string  parsing  code-golf  string  code-golf  morse  code-golf  code-golf  string  code-golf  ascii-art  cellular-automata  code-golf  binary  base-conversion  code-golf  arithmetic  decision-problem  integer  checksum  code-golf  matrix  linear-algebra  code-golf  code-golf  game  code-golf  sequence  binary  code-golf  combinatorics  optimization  code-golf  decision-problem  quine  code-golf  rational-numbers  bitwise  code-golf  string  permutations  code-golf  kolmogorov-complexity  unicode  code-golf  ascii-art  number  code-golf  number  integer  binary  base-conversion  code-golf  array-manipulation  code-golf  chemistry  code-golf  number  sequence  fibonacci  code-golf  matrix  optimization  code-golf  number  code-golf  math  number  sequence  code-golf  math  array-manipulation  matrix  linear-algebra  code-golf  kolmogorov-complexity  cops-and-robbers  cops-and-robbers  code-golf  tips  basic  code-golf  decision-problem  binary  tiling  game  king-of-the-hill  python  code-golf  c  code-golf  ascii-art  code-golf  string  kolmogorov-complexity  alphabet  code-golf  number  code-golf  string  code-golf  number  sequence  integer  code-golf  number  permutations  restricted-complexity  restricted-time 
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.