Questions tagged «matrix»

规则 没有单元格范围参考（A2:B3）。 最多9行9列。 没有循环引用或公式错误。 空单元格的计算结果为0。 数据仅是数字，但可以视为字符串。 公式是字符串。 实施选择 您必须在以下事项中陈述您的选择： 要求公式以任何单个字符为前缀，例如=–或不带。 根据Excel等人使用的两种约定，第二行的最左侧单元格为A2或R2C1。 在单元格引用中要求任何单字符前置或后缀，例如$-或不要求。 空，空字符串，空列表等（但不是0）之一，代表空单元格。 您提交的语言（不允许使用电子表格管理器）。 公式的语言（可能与上述语言有所不同）。* 布朗尼点或cookie，用于解释您的解决方案。 例子 选择：7 ：=；8 ：A2；9：没有 10 ：""；12：Excel公式语言 在： [[ 2, 3], ["=A1+B1",""]] 出： [[2,3], [5,0]] 在： [[ 2,"=A1+B2"], ["=A1+B1", ""]] 出： [[2,2], [4,0]] 在： [[ 3, 4,"=A1*B1"], [ 2, 5,"=A2*B2"], ["","","=C1+C2"]] 出： [[3,4,12], [2,5,10], [0,0,22]] …

13 code-golf  matrix  data-structures 

将非嵌套数组作为输入。使用以下方法将其转换为矩阵： 假设我的数组是 [1, 2, 3, 4, 5] 首先，我将该数组重复5次：（长度） [[1, 2, 3, 4, 5], [1, 2, 3, 4, 5], [1, 2, 3, 4, 5], [1, 2, 3, 4, 5], [1, 2, 3, 4, 5]] 然后，我沿对角线阅读： [[1], [2, 1], [3, 2, 1], [4, 3, 2, 1], [5, 4, 3, 2, 1], [5, …

13 code-golf  array-manipulation  matrix 

介绍 两种最常见的三角函数，sine和cosine（或sin和cos的简称），可以扩展为矩阵值函数。计算矩阵值类似物的一种方法如下： 考虑以下两个重要的三角恒等式： 使用这些标识，我们可以为sin和导出以下方程式cos： 该矩阵指数存在于所有方阵和由下式给出： 其中A 0是单位矩阵I与A具有相同的维度。使用矩阵指数，可以将这两个三角函数（以及所有其他三角函数）评估为矩阵的函数。 挑战 给定一个正方形矩阵甲，的输出的值sin(A)和cos(A)。 规则 输入和输出可以采用任何方便且合理的格式（2D数组，您的语言的矩阵格式等）。 您可以编写一个程序，两个独立程序，一个功能或两个功能。如果选择编写两个函数，则可能会在它们之间共享代码（例如，导入和帮助函数）。 输入矩阵的值将始终为整数。 由于浮点不精确，您的解决方案可能会出现准确性问题。如果您的语言具有神奇的无限精度值，那么您的解决方案应该可以完美地工作（忽略它需要无限的时间和/或内存的事实）。但是，由于不存在那些不可思议的无限精度值，因此可以接受由有限精度引起的不准确性。制定该规则是为了避免由于要求输出达到特定精度而导致的复杂情况。 不允许为矩阵参数计算三角函数的内建函数（包括双曲三角函数）。允许使用其他矩阵内建函数（例如乘法，乘幂，对角化，分解和矩阵指数）。 测试用例 格式： A -> sin(A), cos(A) [[0]] -> [[0]], [[1]] [[0, 2], [3, 5]] -> [[-0.761177343863758, 0.160587281888277], [0.240880922832416, -0.359709139143065]], [[0.600283445979886, 0.119962280223493], [0.179943420335240, 0.900189146538619]] [[1, 0, 1], [0, 0, 0], [0, 1, 0]] -> [[0.841470984807897, -0.158529015192103, …

13 code-golf  math  linear-algebra  matrix  trigonometry 

您可以将大于0的数字分解为正Fibonacci数字的唯一和。在这个问题中，我们通过重复减去最大可能的正斐波那契数来做到这一点。例如： 1 = 1 2 = 2 3 = 3 4 = 3 + 1 12 = 8 + 3 + 1 13 = 13 100 = 89 + 8 + 3 现在，我将斐波那契乘积称为与上面相同的列表，但加法运算被乘积代替。例如，f(100) = 89 * 8 * 3 = 2136。 编写一个给定正整数n的程序或函数，该函数将返回该数字的斐波那契乘积。 测试用例： 1: 1 2: 2 3: 3 4: …

13 code-golf  math  sequence  fibonacci  code-golf  word  code-golf  cipher  code-golf  string  math  subsequence  code-golf  regular-expression  code-golf  brainfuck  assembly  machine-code  x86-family  code-golf  math  factorial  code-golf  math  geometry  code-golf  math  arithmetic  array-manipulation  math  number  optimization  stack  metagolf  code-golf  tips  assembly  code-golf  tips  lisp  code-golf  number-theory  path-finding  code-golf  number  sequence  generation  code-golf  math  geometry  code-golf  grid  permutations  code-golf  code-golf  graphical-output  geometry  fractal  knot-theory  code-golf  math  arithmetic  code-golf  interpreter  balanced-string  stack  brain-flak  code-golf  math  set-theory  code-golf  math  array-manipulation  code-golf  code-golf  string  natural-language  code-golf  code-golf  math  linear-algebra  matrix  code-golf  string  encode 

让我们定义一个具有唯一数字的非空，未排序和有限矩阵，如下所示： ñ= { 41个5376}N={457136}N = \begin{Bmatrix} 4&5&7\\1&3&6 \end{Bmatrix} 让我们定义4个矩阵移动为： ↑*（向上）：向上移动一列 ↓*（向下）：向下移动一列 →*（右）：向右移动一行 ←*（左）：向左移动一行 星号（*）表示受移动影响的列/行（可以是0索引或1索引。由您决定。请在您的答案中说明哪一个）。 面临的挑战是，使用上述动作以升序对矩阵进行排序（左上角最低，右下角最高）。 例 输入： 可能的输出：或。（请注意，所有这些举动都可以对矩阵进行排序，因此两个答案都是正确的）ñ= { 41个2536}N={423156}N=\begin{Bmatrix}4&2&3\\1&5&6 \end{Bmatrix}↑0↓0 输入： 可能的输出：ñ= { 24351个6}N={231456}N=\begin{Bmatrix}2&3&1\\4&5&6 \end{Bmatrix}→0 输入（测试用例示例）： 可能的输出：ñ= { 41个5376}N={457136}N = \begin{Bmatrix} 4&5&7\\1&3&6 \end{Bmatrix}↑0↑1←1↑2 输入： 可能的输出： ñ= ⎧⎩⎨⎪⎪581个927643⎫⎭⎬⎪⎪N={596824173}N = \begin{Bmatrix} 5&9&6\\ 8&2&4\\ 1&7&3 \end{Bmatrix}↑0↑2→0→2↑0→2↑1↑2←1 输入： 可能的输出： ñ= ⎧⎩⎨⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪1个1017152630272711162228381221232941318岁1924659142025⎫⎭⎬⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪N={127282961023451778139151112181426162119203022232425}N = \begin{Bmatrix} …

12 code-golf  matrix  sorting 

从聊天迁移 给定两个非空非负整数矩阵甲和乙，回答的次数甲出现作为连续的，可能重叠，子矩阵在乙。 范例/规则 0.可能没有任何子矩阵 答： [[3,1], [1,4]] B： [[1,4], [3,1]] 回答： 0 1.子矩阵必须是连续的 答： [[1,4], [3,1]] B： [[3,1,4,0,5], [6,3,1,0,4], [5,6,3,0,1]] 答：（ 1以粗体显示） 2.子矩阵可能重叠 答： [[1,4], [3,1]] B： [[3,1,4,5], [6,3,1,4], [5,6,3,1]] 答：（ 2分别以粗体和斜体标出） 3.（子）矩阵的大小可能为1-by-1或更大 答： [[3]] B： [[3,1,4,5], [6,3,1,4], [5,6,3,1]] 答：（ 3以粗体显示） 4.矩阵可以是任何形状 答： [[3,1,3]] [[3,1,3,1,3,1,3,1,3]] 答：（ 4两个粗体，两个斜体）

12 code-golf  array-manipulation  matrix  search 

挑战 给定一个数字网格（10 <= N <= 99）返回的数字具有与其相邻的四个数字中的最高和；就是数字的上方，下方，右侧和左侧，但本身不是。 这个数字本身不算，只有四个邻居。 边缘的数字应被视为丢失的数字为0。 我将设计测试以避免联系。 数字不会重复。 这是代码高尔夫球。 例 给定 56 98 32 96 12 64 45 31 94 18 83 71 返回 18 真实的测试 给定 98 95 67 66 57 16 40 94 84 37 87 14 19 34 83 99 97 78 50 36 18 …

12 code-golf  number  matrix 

灵感来自此。 大二的阿加莎·斯蒂芬代尔（Agatha Stephendale）确实很喜欢栅格图形，他学习了线性代数课程。现在，她将矩阵想象为矩形，但是在她的艺术思想中，她将对角线附加到这些矩形上，并尝试计算沿它们的迹线。实际上，她想计算所有矩阵的迹线，而不仅仅是正方形。 由于Agatha是一位艺术家，她知道如何在自己喜欢的图像编辑器中绘制线条，而后者使用Bresenham的算法绘制线条。她甚至检查了维基百科，并找到了伪代码： function line(x0, y0, x1, y1) real deltax := x1 - x0 real deltay := y1 - y0 real deltaerr := abs(deltay / deltax) // Assume deltax != 0 (line is not vertical), // note that this division needs to be done in a way that preserves …

12 code-golf  matrix  algorithm 

如果我们写一个数字序列作为幂级数的系数，则该幂级数称为该序列的（普通）生成函数（或Gf）。也就是说，如果对于某些函数F(x)和整数系列，a(n)我们有： a(0) + a(1)x + a(2)x^2 + a(3)x^3 + a(4)x^4 + ... = F(x) 然后F(x)是的生成函数a。例如，几何级数告诉我们： 1 + x + x^2 + x^3 + x^4 + ... = 1/(1-x) 因此，的生成函数1, 1, 1, ...为1/(1-x)。如果我们对上面方程的两边求和并乘以x得到以下等式： x + 2x^2 + 3x^3 + 4x^4 + ... = x/(1-x)^2 因此，的生成函数1, 2, 3, ...为x/(1-x)^2。生成函数是一个非常强大的工具，您可以使用它们来做很多有用的事情。在这里可以找到简短的介绍，但是要获得真正彻底的解释，请参见惊人的图书生成功能学。 在此挑战中，您将有理函数（两个具有整数系数的多项式的商）作为两个整数系数数组的输入作为输入，首先是分子，然后是分母。例如，功能f(x) = x …

12 code-golf  math  integer  polynomials  code-golf  math  abstract-algebra  restricted-time  code-golf  math  primes  code-golf  math  number  arithmetic  code-golf  quine  code-golf  number  sequence  code-golf  string  number  code-golf  array-manipulation  code-golf  number  code-golf  string  code-golf  arithmetic  code-golf  string  array-manipulation  rubiks-cube  code-golf  math  number  code-golf  tips  bash  code-golf  ascii-art  music  code-golf  arithmetic  code-golf  math  number  arithmetic  integer  code-golf  number  array-manipulation  code-golf  geometry  grid  set-partitions  code-golf  math  number  code-golf  combinatorics  code-golf  regular-expression  code-golf  permutations  code-golf  ascii-art  code-golf  number  array-manipulation  matrix  code-golf  kolmogorov-complexity  compile-time  cops-and-robbers  polyglot  cops-and-robbers  polyglot  code-golf  string  code-golf  string  ascii-art  matrix  animation  code-golf  ascii-art  code-golf  string  balanced-string  code-golf  integer  integer-partitions  expression-building 

高斯模糊是一种用于平滑模糊图像的方法。它涉及创建一个矩阵，该矩阵将通过与图像像素卷积来使用。在这个挑战中，您的任务是构造用于高斯模糊的矩阵。为了构造一个尺寸为（2 r + 1×2 r + 1）的矩阵，您将使用输入r作为模糊半径，并使用输入σ作为标准偏差。该矩阵中的每个值都有一个（x，y）值，该值取决于其在每个方向上距中心的绝对距离，并将用于计算G（x，y），其中G是 例如，如果r = 2，我们想生成一个5 x 5的矩阵。首先，（x，y）值的矩阵为 (2, 2) (1, 2) (0, 2) (1, 2) (2, 2) (2, 1) (1, 1) (0, 1) (1, 1) (2, 1) (2, 0) (1, 0) (0, 0) (1, 0) (2, 0) (2, 1) (1, 1) (0, 1) (1, 1) …

12 code-golf  math  matrix 

几个月前，我们在meta上进行了讨论，讨论如何提高因问题投票而获得的声誉。这是我们目前的投票信誉系统的基础：1 问题投票U值得5个声望。 回答投票u值得10个声誉。 问题或答案不满意d的人值得-2声望。 对于新系统，已经有许多不同的建议，但是当前最受欢迎的与上面的相同，但是问题投票的比例扩大到+10个代表。这项挑战是要计算出安装该系统后您将获得多少代表。 让我们来看一个例子。如果投票活动为UUUUuuuuUUUUUduuudUU，则在当前系统下，您的收入为121： U x 4 x 5 = 20 = 20 u x 4 x 10 = 40 = 60 U x 5 x 5 = 25 = 85 d x 1 x -2 = -2 = 83 u x 3 x 10 = 30 = …

12 code-golf  arithmetic  code-golf  tips  code-golf  tips  javascript  code-golf  array-manipulation  code-golf  ascii-art  code-golf  string  binary  code-golf  arithmetic  linear-algebra  matrix  code-golf  sequence  code-golf  math  number  arithmetic  code-golf  primes  code-golf  math  code-golf  array-manipulation  counting  code-golf  arithmetic  code-golf  quine  code-generation  polyglot  code-golf  math  kolmogorov-complexity  trigonometry  code-golf  string  encryption 

该泡利矩阵是一组其在量子物理学非常普遍出现的2x2矩阵（不，你不需要知道这个挑战任何量子物理）。如果我们在集合中包括身份，则四个矩阵为： σ0 = σ1 = σ2 = σ3 = [1 0] [0 1] [0 -i] [1 0] [0 1] [1 0] [i 0] [0 -1] 乘以二这些将永远给另一个保利矩阵，尽管它可以通过复杂的阶段之一相乘1，i，-1，-i。例如，。σ1σ3 = -iσ2 您的任务是将多个Pauli矩阵相乘并返回结果矩阵和相位。输入将被给定为数字的非空字符串0到3表示矩阵来。输出应该含有单个数字迭代矩阵的字符串，任选地被前面，或者以指示相（是）。σ0σ3i--i--1 您可以编写程序或函数，通过STDIN（或最接近的替代方案），命令行自变量或函数自变量获取输入，并通过STDOUT（或最接近的替代方案），函数返回值或函数（out）参数输出结果。 您不得使用任何与Pauli矩阵相关的内置（或第三方）功能。 这是代码高尔夫球，最短的答案（以字节为单位）获胜。 测试用例 1 => 1 13 => -i2 000 => 0 123 => i0 03022 => 3 02132230 => …

12 code-golf  matrix  abstract-algebra  linear-algebra  complex-numbers 

一个句子数论（我们的目的）的是下列符号序列： 0和'（后继） -后继手段+1，所以0'''' = 0 + 1 + 1 + 1 + 1 = 4 +（加法）和*（乘法） = （等于） (和)（括号） 逻辑运算符nand（a nand b是not (a and b)） forall （通用量词） v0，v1，v2等。（变量） 这是一个句子的示例： forall v1 (forall v2 (forall v3 (not (v1*v1*v1 + v2*v2*v2 = v3*v3*v3)))) 这not x是简写x nand x-实际的句子会用到(v1*v1*v1 + v2*v2*v2 = v3*v3*v3) nand …

12 code-golf  number-theory  parsing  code-golf  kolmogorov-complexity  code-golf  code-golf  array-manipulation  matrix  code-golf  array-manipulation  code-golf  string  code-challenge  graphical-output  compression  code-golf  kolmogorov-complexity  code-golf  sequence  array-manipulation  code-golf  number  base-conversion  code-golf  string  decision-problem  code-golf  string  ascii-art  code-golf  string  random  code-challenge  brainfuck  code-generation  code-golf  code-golf  quine  code-golf  interpreter  code-golf  interpreter  code-golf  array-manipulation  sorting  code-golf  halting-problem  code-golf  javascript  code-golf  algorithm  code-golf  arithmetic  code-golf  math  counting  code-golf  math  code-golf  decision-problem  radiation-hardening  code-golf  conversion  bitwise  code-golf  number  decision-problem  code-golf  string  decision-problem  code-golf  random  game  code-golf  ascii-art  graphical-output  code-golf  decision-problem  binary-tree  tree-traversal  code-challenge  array-manipulation  code-challenge  graphical-output  path-finding  test-battery  algorithm  code-golf  integer  factorial  code-golf  binary-tree  code-golf  grid  graph-theory  code-golf  regular-expression  quine  code-golf  encoding  code-golf  king-of-the-hill  javascript 

局部相关。 目标：给定一个正整数的矩阵，输出包含的最小中心对称矩阵（该矩阵也可能包含非正整数）。M中号MM中号MM 中心对称矩阵是具有2阶旋转对称性的正方形矩阵，即，将其旋转两次后仍保持相同的矩阵。例如，中心对称矩阵的左上角元素与右下角元素相同，中心上方的元素与中心下方的元素相同。在这里可以找到有用的可视化。 更正式地说，给定的矩阵，产生一个方阵使得是中心对称的和，并且不存在其他方阵使得。Ñ Ñ 中号⊆ Ñ ķ 暗淡ķ &lt; 暗淡Ñ中号MMñNNñNN中号⊆ ñM⊆NM\subseteq NķKK暗淡ķ&lt; 昏暗ñdim⁡K&lt;dim⁡N\dim K<\dim N 乙甲⊆ 乙甲我，Ĵ乙我+ 我'，Ĵ + Ĵ “（我'，Ĵ '）一种AA当且仅当每个值出现在索引，是的子集（符号：）。。乙BB一个⊆ 乙A⊆BA\subseteq B一种我，ĴAi,jA_{i,j}Bi+i′,j+j′Bi+i′,j+j′B_{i+i^\prime,j+j^\prime}(i′,j′)(i′,j′)(i^\prime, j^\prime) 注意：某些矩阵具有多个解（例如[[3,3],[1,2]]，以[[2,1,0],[3,3,3],[0,1,2]]或求解[[3,3,3],[1,2,1],[3,3,3]]）；您必须输出至少一种有效解决方案。 测试用例 input example output [[1, 2, 3], [4, 5, 6]] [[1, 2, 3, 0], [4, 5, 6, 0], [0, 6, 5, 4], [0, …

11 code-golf  array-manipulation  matrix 

给定数字列表[ a 1 a 2 ... a n ]，计算所有矩阵A the的总和，其中Aᵢ定义如下（m是所有aᵢ的最大值）： 1 2 ⋯ (i-1) i (i+1) ⋯ n +---------------------------- 1 | 0 0 ⋯ 0 aᵢ aᵢ ⋯ aᵢ 2 | 0 0 ⋯ 0 aᵢ aᵢ ⋯ aᵢ . . . . . . . . . . . …

11 code-golf  math  array-manipulation  matrix