タグ付けされた質問 「matrix」

ルール セル範囲参照なし（A2:B3）。 最大9行9列です。 循環参照や数式エラーはありません。 空のセルはに評価され0ます。 データは数字のみですが、文字列として解釈される場合があります。 数式は文字列です。 実装の選択肢 次の事項について選択を述べる必要があります。 数式の前に任意の単一文字を付ける必要があります（例：=–かどうか）。 2番目の行の左端のセルは、Excelなどによって使用される2つの規則に従って、A2またはR2C1です。 セル参照に単一文字のプリまたはサフィックスが必要です（例：$-かどうか）。 0空のセルを表すnull、空の文字列、空のリストなどのいずれか（ただし、ではありません）。 提出の言語（スプレッドシートマネージャーは許可されません）。 数式の言語（上記と異なる場合があります）。* ソリューションを説明するためのブラウニーポイントまたは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], …

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短いため）は、行列値の関数であるように拡張することができます。マトリックス値のアナログを計算する1つの方法は次のとおりです。 次の2つの重要な三角関数を検討してください。 これらのIDを使用して、我々はのために以下の式を導くことができるsinとcos： 行列の指数はすべての正方行列に存在し、次式で与えられます。 ここで、A 0は恒等行列であり、Iと同じ寸法とA。行列指数を使用すると、これらの2つの三角関数（および他のすべての三角関数）は、行列の関数として評価できます。 チャレンジ 正方行列Aが与えられ、sin(A)との値を出力しますcos(A)。 ルール 入力および出力は、便利で合理的な形式（2D配列、言語のマトリックス形式など）になります。 1つのプログラム、2つの独立したプログラム、1つの関数、または2つの関数を作成できます。2つの関数を記述する場合、それらの間でコードを共有できます（インポート関数やヘルパー関数など）。 入力行列の値は常に整数です。 浮動小数点の不正確さの結果として、ソリューションに精度の問題がある場合があります。言語に魔法のような無限精度の値がある場合、ソリューションは完全に機能するはずです（無限の時間やメモリを必要とするという事実を無視して）。ただし、それらの魔法の無限精度の値は存在しないため、精度の制限に起因する不正確さは許容されます。この規則は、出力に特定の精度を要求することに起因する複雑さを回避するために設けられています。 マトリックス引数の三角関数（双曲線三角関数を含む）を計算する組み込み関数は使用できません。他の行列組み込み関数（乗算、べき乗、対角化、分解、行列指数など）が許可されています。 テストケース フォーマット： 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より大きい数を分解できます。この質問では、可能な最大の正のフィボナッチ数を繰り返し減算することでこれを行います。例えば： 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 

次のように、一意の番号を持つ空ではなく、並べ替えられていない有限行列を定義します N= { 415376}N={457136}N = \begin{Bmatrix} 4&5&7\\1&3&6 \end{Bmatrix} 4つのマトリックスの動きを次のように定義します。 ↑*（上）：列を上に移動します ↓*（下）：列を下に移動します →*（右）：行を右に移動します ←*（左）：行を左に移動します アスタリスク（*）は、移動の影響を受ける列/行を表します（0インデックスまたは1インデックスにすることができます。あなた次第。答えの1つを明記してください）。 課題は、上記の動きを使用して、マトリックスを昇順でソートすることです（左上隅が最も低く、右下隅が最も高い）。 例 N={412536}N={423156}N=\begin{Bmatrix}4&2&3\\1&5&6 \end{Bmatrix}↑0↓0 N={243516}N={231456}N=\begin{Bmatrix}2&3&1\\4&5&6 \end{Bmatrix}→0 N={415376}N={457136}N = \begin{Bmatrix} 4&5&7\\1&3&6 \end{Bmatrix}↑0↑1←1↑2 N=⎧⎩⎨⎪⎪581927643⎫⎭⎬⎪⎪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 N= ⎧⎩⎨⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪110171526302727111622283812212329413181924659142025⎫⎭⎬⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪N={127282961023451778139151112181426162119203022232425}N = \begin{Bmatrix} 1 & 27 & 28 & 29 & 6 \\10 & 2 & 3 …

12 code-golf  matrix  sorting 

チャットから移行しました 二つの非空非負整数行列所与A及びBは、回数答えAはとして生じる連続し、おそらくは重複、部分行列にBを。 例/ルール 0.部分行列はないかもしれません A： [[3,1], [1,4]] B： [[1,4], [3,1]] 回答： 0 1.部分行列は連続している必要があります A： [[1,4], [3,1]] B： [[3,1,4,0,5], [6,3,1,0,4], [5,6,3,0,1]] 回答：（ 1太字で表示） 2.部分行列は重複する場合があります A： [[1,4], [3,1]] B： [[3,1,4,5], [6,3,1,4], [5,6,3,1]] 回答：（ 2それぞれ太字と斜体でマーク） 3.（サブ）マトリックスのサイズは1行1列以上 A： [[3]] B： [[3,1,4,5], [6,3,1,4], [5,6,3,1]] 回答：（ 3太字で表示） 4.行列はどのような形状でもかまいません A： [[3,1,3]] [[3,1,3,1,3,1,3,1,3]] 回答： 4（2つの太字、2つの斜体）

12 code-golf  array-manipulation  matrix  search 

チャレンジ 数値のグリッド（10 <= N <= 99）が与えられた場合、それに隣接する4つの数値の合計が最も大きい数値を返します。それは数字の上、下、右、左の数字ですが、それ自体ではありません。 数自体はカウントされず、その4つの近隣のみがカウントされます。 端の数字は、欠落している数字が0であるかのように扱われるべきです。 関係を避けるためにテストを設計します。 数字は繰り返されません。 これはcode-golfです。 例 与えられた 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 

これに触発された。 2年生のアガサスティーブンデールは、ラスターグラフィックスに真剣に取り組んでおり、線形代数のコースを取りました。今、彼女はマトリックスを長方形として想像していますが、彼女の芸術的な精神では、彼女はそれらの長方形に対角線を付け、それらに沿ってトレースを計算しようとします。実際、彼女は正方行列だけでなく、すべての行列のトレースを計算したいと考えています。 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 the …

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。関数の生成は非常に強力なツールであり、それらを使用して多くの便利なことができます。簡単な紹介はここにありますが、本当に徹底的な説明のために、素晴らしい本生成機能があります。 この課題では、入力として有理関数（整数係数を持つ2つの多項式の商）を、最初に分子、次に分母の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 

数か月前に、質問に対する賛成票で与えられる評判を高めることについて、メタについて議論しました。投票の現在の評判システムの基本は次のとおりです。1 質問に賛成票を投じるU価値は5つあります。 回答の賛成票uは10名の価値があります。 質問または回答のダウン票dは、-2評判に値します。 新しいシステムにはさまざまな提案がありましたが、現在最も人気のあるものは上記と同じですが、質問の賛成票が+10 repにスケーリングされています。この課題は、このシステムが導入された場合にどれだけ多くの担当者を獲得できるかを計算することです。 例を見てみましょう。投票アクティビティがの場合、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 

パウリ行列が量子物理学では非常に一般的に表示される2×2行列のセットです（いや、あなたはこの挑戦のための任意の量子物理学を知っている必要はありません）。セットにアイデンティティを含める場合、4つのマトリックスは次のとおりです。 σ0 = σ1 = σ2 = σ3 = [1 0] [0 1] [0 -i] [1 0] [0 1] [1 0] [i 0] [0 -1] 乗算それは複雑な相のいずれかを乗じてもよいが、常に、別のパウリ行列を与えるこれらのうちの2つを1、i、-1、-i。たとえば、。σ1σ3 = -iσ2 あなたの仕事は、多数のパウリ行列を乗算し、結果の行列と位相を返すことです。入力は、数字の非空の文字列として指定する0の3行列を表すします。出力は、結果のマトリックスの1桁の数字を含む文字列で、オプションで前に、または位相を示します（は）。σ0σ3i--i--1 プログラムまたは関数を作成し、STDIN（または最も近い代替）、コマンドライン引数または関数引数を介して入力を取得し、STDOUT（または最も近い代替）、関数の戻り値または関数（out）パラメーターを介して結果を出力できます。 パウリ行列に関連する組み込み（またはサードパーティ）機能を使用しないでください。 これはコードゴルフで、最短の回答（バイト単位）が勝ちです。 テストケース 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 bis 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（このマトリクスは同様に、非正の整数を含んでいてもよいです）。MMMMMM 中心対称行列は、2次の回転対称性を持つ正方行列です。つまり、2回回転しても同じ行列のままです。たとえば、中心対称マトリックスの左上要素は右下要素と同じであり、中心より上の要素は中心より下の要素と同じです。便利な視覚化はここにあります。 より正式に、行列所与、正方行列を生成するNようにNが中心対称であり、M ⊆ N、および他の正方行列が存在しないKようDIM K &lt; DIM Nは。MMMNNNNNNM⊆NM⊆NM\subseteq NKKKdimK&lt;dimNdim⁡K&lt;dim⁡N\dim K<\dim N サブセットである B（表記： A ⊆ B）であれば、各値の場合にのみ、 A iは、j個のインデックスに現れる Bはiは+ I '、J + J '整数のいくつかのペアのための（I '、J '）。AAABBBA⊆BA⊆BA\subseteq BAi,jAi,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]]）。有効なソリューションの少なくとも1つを出力する必要があります。 テストケース input example output [[1, 2, 3], [4, 5, 6]] [[1, 2, 3, 0], [4, 5, 6, 0], [0, …

11 code-golf  array-manipulation  matrix 

数のリスト[ a 1 a 2 ... a n ]が与えられ、すべての行列Aᵢの合計を計算します。ここで、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