Questions tagged «matrix»

这是该挑战的二维概括。 出于我们的目的，如果可以通过从B完全删除许多行和列来获得A，则一个矩阵（或2D数组）A被视为另一个矩阵B的子矩阵。（注意：某些来源有不同/限制性更强的定义。） 这是一个例子： A = [1 4 B = [1 2 3 4 5 6 2 1] 6 5 4 3 2 1 2 1 2 1 2 1 9 1 8 2 7 6] 我们可以从B删除第2、3、5、6和第2、4行以获得A： B = [1 2 3 4 5 6 [1 _ _ 4 _ _ …

21 code-golf  array-manipulation  decision-problem  subsequence  matrix 

您将得到一个平方矩阵，以及一个长度为的列表（或向量），包含数字到（或到）。您的任务是根据指定的顺序对矩阵的列和行重新排序。n×nñ×ñn \times nA一种Auüunñn11个1nñn000n−1ñ-1个n-1A一种Auüu 也就是说，你将构造一个矩阵其中个元素是第元件。您还应该输出该动作的逆函数；即，第（i，J）个元素将在位置结束在一个新的矩阵。B乙B(i,j)（一世，Ĵ）(i,j)(u(i),u(j))（ü（一世），ü（Ĵ））(u(i),u(j))A一种AA一种A(u(i),u(j))（ü（一世），ü（Ĵ））(u(i),u(j))CCC 例如，假设A=⎡⎣⎢112131122232132333⎤⎦⎥,u=[312]一种=[111213212223313233]，ü=[31个2]A = \begin{bmatrix} 11 &12& 13 \\ 21& 22& 23 \\ 31& 32& 33 \end{bmatrix},\quad u=\begin{bmatrix}3 & 1 & 2\end{bmatrix} 输出应为B=⎡⎣⎢331323311121321222⎤⎦⎥,C=⎡⎣⎢223212233313213111⎤⎦⎥乙=[333132131112232122]，C=[222321323331121311]B = \begin{bmatrix}33 & 31 & 32 \\ 13 & 11 & 12 \\ 23 & 21 & 22 \end{bmatrix},\quad C= \begin{bmatrix}22 & 23 & 21 …

20 code-golf  matrix  linear-algebra 

您将得到一个宽度为的方阵，其中包含平方数。≥2≥2\ge2≥1≥1\ge1 您的任务是使所有平方数“爆炸”，直到它们都消失。您必须打印或返回最终矩阵。 进一步来说： 在矩阵中寻找最高的平方。x2x2x^2 寻找其最小的相邻邻居（水平或垂直且不环绕）。nnn 将替换为，将替换为。x2x2x^2xxxnnnn×xn×xn\times x 重复从步骤1开始的过程，直到矩阵中不再有正方形为止。 例 输入矩阵： (62519636324)(62536196324)\begin{pmatrix} 625 & 36\\ 196 & 324 \end{pmatrix} 最高的正方形爆炸成两个部分，并与最小的邻居合并，变成：625625625625−−−√=25625=25\sqrt{625}=2536363636×25=90036×25=90036\times 25=900 (25196900324)(25900196324)\begin{pmatrix} 25 & 900\\ 196 & 324 \end{pmatrix} 最高的方块爆炸并与最小的方块合并：900900900252525 (75019630324)(75030196324)\begin{pmatrix} 750 & 30\\ 196 & 324 \end{pmatrix} The highest square 324324324 explodes and merges with its smallest neighbor 303030: (75019654018)(75054019618)\begin{pmatrix} …

20 code-golf  matrix 

在国际象棋中，骑士只能相对于其当前位置（♞标记）移动到标记为X的位置： 一个骑士的图形是表示在棋盘的骑士棋子的所有法律动作的图表。此图的每个顶点代表棋盘的一个正方形，每个边都连接两个正方形，这两个正方形彼此分开。 对于标准的8 x 8板，该图看起来像这样。 挑战： 给定整数N，其中3≤N≤8，输出代表一个板的N × N矩阵，其中显示了每个位置的可能移动数。对于N = 8，输出将是一个矩阵，该矩阵显示上图中每个顶点的值。 输出格式灵活。列表列表甚至是扁平列表等都是可接受的格式。 完整的测试用例集： --- N = 3 --- 2 2 2 2 0 2 2 2 2 --- N = 4 --- 2 3 3 2 3 4 4 3 3 4 4 3 2 3 3 2 --- N …

20 code-golf  number  array-manipulation  matrix  chess 

...或环形摩尔社区 由于正整数h，w和一个非负整数i，返回所有围绕着指数i。 您将假定一个矩阵，该矩阵由元素的h行w组成，从左上角的最低编号到右下角的最高编号，并以任何合理的格式返回将要使用的索引列表包围索引i。这个矩阵是一个圆环（环绕每个边缘的无限图）。 例如，输入h=4和w=4，将得出矩阵： 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 但更具体地说： 15 12 13 14 15 12 3 0 1 2 3 0 7 4 5 6 7 4 11 8 9 10 11 8 15 12 13 14 15 …

20 code-golf  matrix 

相关OEIS序列：A008867 截断三角数 三角数的一个共同属性是它们可以排列成三角形。例如，取21并排列成os 的三角形： Ø OO oo oo oo oo 让我们定义一个“截断：”从每个角切割相同大小的三角形。截断21的一种方法如下： 。 。。 oo oo 。oo。 。。哦。。 （的三角形.是从原始三角形切出的）。 o剩下12 秒，因此12是一个截断的三角形数字。 任务 您的工作是编写一个程序或函数（或等效函数），该程序或函数采用整数并返回（或使用任何标准输出方法）数字是否为截断的三角形数字。 规则 没有标准漏洞。 输入是非负整数。 切口的边长不能超过原始三角形的一半（即，切口不能重叠） 切口的边长可以为零。 测试用例 真相： 0 1 3 6 7 10 12 15 18 19 虚假： 2 4 5 8 9 11 13 14 16 17 …

20 code-golf  math  decision-problem  number-theory  integer  code-golf  number  decision-problem  functional-programming  code-golf  array-manipulation  matrix  code-golf  string  classification  string  code-challenge  binary  compression  decode  code-golf  string  string  code-challenge  balanced-string  encode  code-golf  number-theory  integer  base-conversion  code-golf  math  number-theory  geometry  abstract-algebra  code-golf  array-manipulation  sorting  optimization  code-golf  math  geometry  image-processing  generation  code-golf  string  cops-and-robbers  repeated-transformation  grammars  cops-and-robbers  repeated-transformation  grammars  code-challenge  restricted-source  tips  source-layout  javascript  code-challenge  kolmogorov-complexity  restricted-source  code-golf  combinatorics  counting  math  fastest-code  linear-algebra  code-golf  math  permutations  matrix  linear-algebra  code-golf  string  decision-problem  restricted-source  code-golf  number  array-manipulation  subsequence  code-golf  number  array-manipulation  matrix  code-golf  brainfuck  code-golf  color  code-golf  quine  source-layout  code-golf  subsequence  code-golf  string  ascii-art  code-golf  string  ascii-art  alphabet  code-golf  decision-problem  interpreter  hexagonal-grid  halting-problem  code-golf  string  polynomials  calculus  code-golf  math  decision-problem  matrix  complex-numbers  code-golf  random  code-golf  number  arithmetic 

这个挑战的灵感来自这个现已删除的问题。 以一个正整数N作为输入，并输出遵循以下模式的数字为1 .. N 2的矩阵： 在第一行中用1 .. N填充，然后在最后一行（行号N）中用（N + 1）.. 2N填充，然后在第二行中用（2N + 1）.. 3N填充，并继续直到您填充所有行。 输出格式灵活，因此可以接受列表列表等。 N = 1 1 N = 2 1 2 3 4 N = 3 1 2 3 7 8 9 4 5 6 N = 4 1 2 3 4 9 10 11 12 13 …

20 code-golf  number  array-manipulation  matrix 

以包含正整数和单个正整数N的矩阵A作为输入，并确定矩阵中的任何行或列中是否至少有N个连续的相同数字出现。 您只需要水平和垂直测试。 测试用例 N = 1 A = 1 Result: True ---------------- N = 3 A = 1 1 1 2 2 3 Result: True ---------------- N = 4 A = 1 1 1 2 2 3 Result: False ---------------- N = 3 A = 3 2 3 4 2 …

20 code-golf  number  decision-problem  matrix 

我已经写了一些与矩阵有关的挑战，所有的共同点是在示例和测试用例中，我在表示矩阵时都使用了以下格式： 16 2 3 13 5 11 10 8 9 7 6 12 4 14 15 1 在许多语言中，这可能是繁琐的格式。 挑战： 编写一个程序/函数，该程序/函数可以采用顶部给出的形式的矩阵作为输入（直接从本文中复制/粘贴），并在下面显示的所有其他三种常规格式上输出相同的矩阵。 输入格式： 用不同数量的空格分隔的数字和代表行的换行符（请参见测试用例）。 数字之间的空格数不能保证是一致的。但是，您可以假设每列的最后一位数字对齐（如果有帮助的话）。 整数和浮点数都可以，它们可以是正数，负数或零。矩阵不会同时包含整数和浮点数。 您可以假设数字不超过10个字符，包括负浮点数的负号和小数点。 您可以假设每行和每列中的条目数相同。 不会有任何空的输入矩阵，但是可以有单个数字，或者只有一行或一列的矩阵。 在这些情况下，您可以在测试用例中显示的输出格式之间进行选择 如果程序/函数是直接从此帖子中复制并粘贴到解释器中的，则必须处理该输入（STDIN或作为函数参数或等效参数）。您可能在矩阵的前面和/或后面都有自己喜欢的东西（方括号，引号，括号），但是您必须将矩阵视为不能更改的字符序列（包括换行符）。 澄清一下：假设您的函数/程序被调用f，矩阵为： 1 -2 3 5 6 7 那么您可以像这样将矩阵作为函数参数（以及无限多个其他选项）： f(1 -2 3 5 6 7) f([1 -2 3 5 6 7]) f("""1 …

20 code-golf  parsing  matrix 

这是强盗的线索。在警察的线程是在这里。 蛇形矩阵是遵循此模式的正方形矩阵： 3乘3： 1 2 3 6 5 4 7 8 9 和4比4： 1 2 3 4 8 7 6 5 9 10 11 12 16 15 14 13 您的任务是编写一个代码，该代码将使用输入n并创建这样的矩阵，并使用与警察职位相同的语言，并使用与警察的正则表达式匹配的代码。您代码的输出格式必须与警察代码的输出格式匹配。 请在警察的帖子下发表评论，表明您已破解它。 获奖标准： 获胜者将是提交量最多的用户。如果是平局，那么将有多个获胜者。

20 restricted-source  regular-expression  cops-and-robbers  matrix 

给定一个矩阵，输出矩阵的表示形式，其中左上角元素在顶部，反对角线是中心行，右下角元素在底部。 例如，考虑以下矩阵： 1 2 3 4 5 6 7 8 9 此矩阵的菱形版本为： 1 4 2 7 5 3 8 6 9 输入和输出 输入矩阵将作为列表列表（或您选择的语言中的任何类似内容）给出。输出也应该是列表列表。 矩阵将仅包含正整数。 输入矩阵不一定是正方形。 输入矩阵将至少为1×1。 测试用例 Input: [[1]] Output: [[1]] Input: [[1,2],[3,4]] Output: [[1],[3,2],[4]] Input: [[1,2,3],[4,5,6]] Output: [[1],[4,2],[5,3],[6]] Input: [[11,2,5],[3,99,3],[4,8,15],[16,23,42]] Output: [[11],[3,2],[4,99,5],[16,8,3],[23,15],[42]] 计分 这是代码高尔夫球，因此最短的答案以字节为单位。

20 code-golf  array-manipulation  matrix 

挑战是为矩阵的永久性编写代码高尔夫球。 n-by- nMatrix A=（ai,j）的永久变量定义为 在此S_n表示的所有排列的集合[1, n]。 作为一个例子（来自维基）： 您的代码可以随意输入，并以任何合理的格式输出，但是请在答案中包括一个完整的示例，其中包括有关如何向代码提供输入的明确说明。为了使挑战更加有趣，矩阵可以包含复数。 输入矩阵始终为正方形，最多为6 x6。 您还需要能够处理具有永久性1的空矩阵。不需要处理空矩阵（这会引起过多的结果）。问题）。 例子 输入： [[ 0.36697048+0.02459455j, 0.81148991+0.75269667j, 0.62568185+0.95950937j], [ 0.67985923+0.11419187j, 0.50131790+0.13067928j, 0.10330161+0.83532727j], [ 0.71085747+0.86199765j, 0.68902048+0.50886302j, 0.52729463+0.5974208j ]] 输出： -1.7421952844303492+2.2476833142265793j 输入： [[ 0.83702504+0.05801749j, 0.03912260+0.25027115j, 0.95507961+0.59109069j], [ 0.07330546+0.8569899j , 0.47845015+0.45077079j, 0.80317410+0.5820795j ], [ 0.38306447+0.76444045j, 0.54067092+0.90206306j, 0.40001631+0.43832931j]] 输出： -1.972117936608412+1.6081325306004794j 输入： [[ 0.61164611+0.42958732j, 0.69306292+0.94856925j, 0.43860930+0.04104116j, …

20 code-golf  math  matrix 

介绍 今天我们要照顾第一年线性代数学生的祸根：矩阵定性！显然这还没有挑战，所以我们开始： 输入项 任何方便格式的n×nn×nn\times n 对称矩阵AAA（当然，您也可以只取矩阵的上部或下部） 可选：矩阵的大小nnn 该怎么办？ 挑战很简单：给定一个实值矩阵n×nn×nn\times n矩阵，如果输出真值，则输出真值，否则输出假值，从而确定其是否为正定值。 您可能会假定内置程序能够真正正确地工作，因此不必考虑数值问题，如果“可证明”的策略/代码产生正确的结果，则可能导致错误的行为。 谁赢？ 这是代码高尔夫球，因此以字节（每个语言）为单位的最短代码为准！ 反正矩阵是什么？ 当对称矩阵为正定时，显然有6个等价公式。我将重现这三个简单的文章，并为更复杂的文章引用Wikipedia。 如果∀v∈Rn∖{0}:vTAv>0∀v∈Rn∖{0}:vTAv>0\forall v\in\mathbb R^n\setminus \{0\}: v^T Av>0则AAA是正定的。可以将其重新公式化为：如果对于每个非零向量vvv，vvv和AvAvAv的（标准）点积为正，则AAA为正定。 让λii∈{1,…,n}λii∈{1,…,n}\lambda_i\quad i\in\{1,\ldots,n\}是特征值的AAA，如果现在∀i∈{1,…,n}:λi>0∀i∈{1,…,n}:λi>0\forall i\in\{1,\ldots,n\}:\lambda_i>0（这是所有本征值是正的），然后AAA是正定的。如果您不知道特征值是什么，我建议您使用自己喜欢的搜索引擎进行查找，因为本文中的解释（以及所需的计算策略）太长了。 如果乔列斯基分解的AAA存在，即存在一个下三角矩阵LLL使得LLT=ALLT=ALL^T=A然后AAA是正定的。请注意，如果在任何时候由于负参数导致算法期间根的计算失败，则这等效于提早返回“ false”。 例子 为真实输出 ⎛⎝⎜100010001⎞⎠⎟(100010001)\begin{pmatrix}1&0&0\\0&1&0\\0&0&1\end{pmatrix} ⎛⎝⎜⎜⎜1000020000300004⎞⎠⎟⎟⎟(1000020000300004)\begin{pmatrix}1&0&0&0\\0&2&0&0\\0&0&3&0\\0&0&0&4\end{pmatrix} ⎛⎝⎜52− 121个− 1− 1− 13⎞⎠⎟(52−121−1−1−13)\begin{pmatrix}5&2&-1\\2&1&-1\\-1&-1&3\end{pmatrix} ⎛⎝⎜1个− 22− 2502030⎞⎠⎟(1−22−2502030)\begin{pmatrix}1&-2&2\\-2&5&0\\2&0&30\end{pmatrix} （7.152.452.459.37）(7.152.452.459.37)\begin{pmatrix}7.15&2.45\\2.45&9.37\end{pmatrix} 虚假输出 （至少一个特征值是0 /正半定） ⎛⎝⎜3− 22− 240202⎞⎠⎟(3−22−240202)\begin{pmatrix}3&-2&2\\-2&4&0\\2&0&2\end{pmatrix} （特征值具有不同的符号/不确定） ⎛⎝⎜1个000− 10001个⎞⎠⎟(1000−10001)\begin{pmatrix}1&0&0\\0&-1&0\\0&0&1\end{pmatrix} （所有特征值均小于0 /负定数） …

19 code-golf  math  decision-problem  matrix 

输入： 包含[0-9]范围内的整数的矩阵。 挑战： 确定是否所有非零元素都垂直和/或水平连接。 输出： 甲truthy值，如果所有被连接，并且一个falsy值是否有非零元素/未连接到其它元件/组的基团。 测试用例： 测试用例以行分隔。在这里可以以更方便的格式找到测试用例（对Dada表示感谢）。 以下所有内容均已连接，应返回真实值： 0 --- 0 0 --- 1 1 1 0 0 0 --- 1 0 0 1 1 1 0 0 1 --- 0 0 0 0 0 0 0 0 3 5 1 0 0 1 0 2 0 1 1 …

19 code-golf  decision-problem  graph-theory  matrix 

三角性是Xcoder 先生开发的一种新的esolang ，其代码结构必须遵循非常特定的模式： 对于第nth行代码，其上必须完全2n-1有程序的字符。这将导致三角形/金字塔形，第一行仅包含一个字符，其余行以2为增量增加。 每行.的左侧和右侧都必须用s 填充，以使字符以其行为中心，并且所有行都应填充为相同的长度。如果l定义为程序中的行数，则程序中的每一行的长度必须为2 * l - 1 例如，左侧的程序有效，而右侧的程序无效： Valid | Invalid | ...A... | ABCDE ..BCD.. | FGH .EFGHI. | IJKLMN JKLMNOP | OPQRS 当布置在有效结构中时，该名称变得显而易见。 任务 您的任务是将单个行字符串作为代表Triangularity代码的输入，并将其输出转换为有效代码，如上所述。 I / O规格： 输入将仅包含范围内的字符 0x20 - 0x7e 输入的长度始终是一个平方数，因此可以很好地填充。 您必须将点用于输出填充，而不要使用其他东西。 您可以通过任何可接受的方法输入和输出。这是一个代码高尔夫球，因此以字节为单位的最短代码胜出！ 测试用例 input ---- output g ---- g PcSa ---- .P. …

19 code-golf  string  code-golf  combinatorics  code-golf  math  number  code-golf  matrix  code-golf  string  decision-problem  code-golf  internet  code-golf  number  number-theory  integer  expression-building  code-challenge  primes  cops-and-robbers  obfuscation  code-challenge  primes  cops-and-robbers  obfuscation  code-golf  string  balanced-string  code-golf  quine  code-generation  code-golf  matrix  code-golf  tips  c#  code-golf  ascii-art  code-golf  ascii-art  source-layout  code-golf  quine  source-layout  popularity-contest  language-design  code-golf  array-manipulation  subsequence  code-golf  matrix  math  code-challenge  game  graph-theory  atomic-code-golf  code-golf  number  integer  polynomials  equation  code-golf  array-manipulation  sorting