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

これは、この課題の2次元の一般化です。 私たちの目的では、Bから行と列の数を完全に削除してAを取得できる場合、1つの行列（または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×nn×nn \times nAAAuuunnn111nnn000n−1n−1n-1AAAuuu つまり、あなたがマトリックス構築物であろう番目の要素である番目の要素。このアクションの逆も出力する必要があります。つまり、の（i、j）番目の要素位置してしまう新しい行列にC。BBB(i,j)(i,j)(i,j)(u(i),u(j))(u(i),u(j))(u(i),u(j))AAAAAA(u(i),u(j))(u(i),u(j))(u(i),u(j))CCC たとえば、A=⎡⎣⎢112131122232132333⎤⎦⎥,u=[312]A=[111213212223313233],u=[312]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⎤⎦⎥B=[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。 あなたの仕事は、すべての平方数がすべて消えるまで「爆発」させることです。最終マトリックスを印刷するか、返す必要があります。 すなわち： マトリックス内で最も高い正方形バツ2バツ2x^2を探します。 隣接する最小のnnn探します（水平方向または垂直方向に、ラップアラウンドなしで）。 置き換えバツ2バツ2x^2とバツバツxと置換nnnとn × xn×バツn\times x。 マトリックスに正方形がなくなるまで、ステップ1からのプロセスを繰り返します。 例 入力行列： （62519636324）（62536196324）\begin{pmatrix} 625 & 36\\ 196 & 324 \end{pmatrix} 最も高い正方形625625625は、√の 2つの部分に爆発します。625−−−√= 25625=25\sqrt{625}=25とその最小隣人と合流363636なり、36 × 25 = 90036×25=90036\times 25=900： （25196900324）（25900196324）\begin{pmatrix} 25 & 900\\ 196 & 324 \end{pmatrix} 最も高い正方形900900900爆発し、最小の隣接252525と結合します。 （75019630324）（75030196324）\begin{pmatrix} 750 & 30\\ 196 & 324 \end{pmatrix} 最高の正方形324324324が爆発し、最小の隣接303030と結合します。 （75019654018）（75054019618）\begin{pmatrix} 750 …

20 code-golf  matrix 

チェスでは、ナイトは、withでマークされた現在の位置に対してXでマークされた位置にのみ移動できます。 A ナイトのグラフは、チェス盤の騎士チェスの駒のすべての法的動きを表したグラフです。このグラフの各頂点はチェス盤の正方形を表し、各エッジは騎士が互いに離れている2つの正方形を接続します。 標準の8行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 = 5 …

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の三角形に配置します。 o ああ おー おおおお ああ おっと 各角から同じサイズの三角形を切り取る「切り捨て」を定義しましょう。21を切り捨てる1つの方法は次のとおりです。 。 。。 おー おおおお 。おー。 。。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 …

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を入力してから、2番目の行に（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 

マトリックスに関連するいくつかの課題を書きましたが、すべての場合に共通するのは、マトリックスを表現するときに、例とテストケースの両方で、次のような形式を使用することです。 16 2 3 13 5 11 10 8 9 7 6 12 4 14 15 1 これは、多くの言語では面倒な形式である可能性があります。 チャレンジ： 入力としてtopで指定された形式の行列を取得できるプログラム/関数を作成し（この投稿から直接コピー/貼り付け）、以下に示す他の3つの従来の形式すべてで同じ行列を出力します。 入力形式： さまざまな数のスペースで区切られた数字、および行を表す改行（テストケースを参照）。 数字間のスペースの数は、一貫しているとは限りません。ただし、各列の最後の桁が揃っていると想定することもできます（それが役立つ場合）。 整数と浮動小数点の両方があり、それらは正、負、またはゼロです。マトリックスには、整数と浮動小数点数が同時に含まれません。 負の浮動小数点数のマイナスと小数点を含めて、10文字より長い数字はないと想定できます。 各行と各列に同じ数のエントリがあると仮定できます。 空の入力マトリックスはありませんが、単一の数値、または行または列が1つだけのマトリックスを使用できます。 これらの場合、テストケースに示されている出力形式から選択できます。 プログラム/関数は、この投稿から直接コピーされ、インタープリターに貼り付けられた場合（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 

入力として正の整数と単一の正の整数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 …

20 code-golf  number  decision-problem  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そのような行列を、警官のポストと同じ言語で、警官の正規表現に一致するコードで作成することです。コードの出力形式は、警官のコードの出力形式と一致する必要があります。 Copの投稿の下にコメントを残して、クラックしたことを示してください。 受賞基準： 勝者は、ほとんどの提出をクラックしたユーザーになります。同点の場合、複数の勝者が存在します。

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]] 得点 これはcode-golfであるため、バイト単位の最短回答が優先されます。

20 code-golf  array-manipulation  matrix 

課題は、行列のパーマネント用のcodegolfを書くことです。 永久n行列のn行列A=（ ai,j）は以下のように定義されます ここでS_nのすべての順列の集合を表します[1, n]。 例として（wikiから）： コードは必要に応じて入力を受け取り、適切な形式で出力できますが、コードに入力を提供するための明確な指示を含む完全に機能する例を回答に含めてください。課題をもう少し面白くするために、マトリックスに複素数を含めることができます。 入力行列は常に正方形で、最大で6 x 6 です。また、パーマネント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 

前書き 今日は、1年目の線形代数の学生の悩みの種である、行列の確定性を考慮します！どうやらこれにはまだ挑戦がありませんので、ここに行きます： 入力 任意の便利な形式のA n×nn×nn\times n 対称マトリックスAAA（もちろん、マトリックスの上部または下部のみを取ることもできます） オプション：行列nのサイズnnn 何をすべきか？ 課題は簡単です。実数値の行列n×nn×nn\times n与えられると、Matrixは、もしそうなら真理値を出力し、そうでなければ偽値を出力することにより、正定かどうかを決定します。 ビルトインが実際に正確に機能するため、戦略/コードが「確かに」正しい結果をもたらす場合、間違った動作を引き起こす可能性のある数値的な問題を考慮する必要はありません。 誰が勝ちますか？ これはcode-golfなので、バイト単位の最短コード（言語ごと）が勝ちます！ とにかく正定行列とは何ですか？ 対称行列が正定値の場合、明らかに6つの等価な定式化があります。3つの簡単なものを再現し、より複雑なものについてはWikipediaを参照してください。 もし∀v∈Rn∖{0}:vTAv>0∀v∈Rn∖{0}:vTAv>0\forall v\in\mathbb R^n\setminus \{0\}: v^T Av>0、次いでAAA正定値です。これは、次のように再定式化できます。すべての非ゼロベクトルについて、との（標準）内積が正の場合、は正定です。vvvvvvAvAvAvAAA ましょうである固有値の、今ならすべてです（固有値が正の場合）、は正定値です。説明（および必要な計算戦略）が長すぎてこの記事に含まれないため、固有値が何かわからない場合は、お気に入りの検索エンジンを使用して調べることをお勧めします。λii∈{1,…,n}λii∈{1,…,n}\lambda_i\quad i\in\{1,\ldots,n\}AAA∀ I ∈{1,…,n}:λi>0∀i∈{1,…,n}:λ私>0\forall i\in\{1,\ldots,n\}:\lambda_i>0AAA 場合コレスキー分解の存在する、すなわち、下三角行列が存在するよう、その後正定値です。負の引数のためにアルゴリズム中のルートの計算が失敗した場合、これは早期に返される「false」と同等であることに注意してください。AAALLLL LT= ALLT=ALL^T=AAAA 例 真実の出力 ⎛⎝⎜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} 偽の出力用 （少なくとも1つの固有値が0 /半正の正数） ⎛⎝⎜3−22−240202⎞⎠⎟(3−22−240202)\begin{pmatrix}3&-2&2\\-2&4&0\\2&0&2\end{pmatrix} （固有値は異なる符号/不定） ⎛⎝⎜1000−10001⎞⎠⎟(1000−10001)\begin{pmatrix}1&0&0\\0&-1&0\\0&0&1\end{pmatrix} （0より小さいすべての固有値/負定） ⎛⎝⎜−1000−1000−1⎞⎠⎟(−1000−1000−1)\begin{pmatrix}-1&0&0\\0&-1&0\\0&0&-1\end{pmatrix} （0より小さいすべての固有値/負定値） ⎛⎝⎜−2303−5000−1⎞⎠⎟(−2303−5000−1)\begin{pmatrix}-2&3&0\\3&-5&0\\0&0&-1\end{pmatrix} （0より小さいすべての固有値/負定値） (−7.15−2.45−2.45−9.37)(−7.15−2.45−2.45−9.37)\begin{pmatrix}-7.15&-2.45\\-2.45&-9.37\end{pmatrix} （3つの正の固有値、1つの負の固有値/不定） …

19 code-golf  math  decision-problem  matrix 

入力： 範囲[0-9]の整数を含む行列。 チャレンジ： すべての非ゼロ要素が互いに垂直および/または水平に接続されているかどうかを判断します。 出力： truthy値全てが接続されている場合、及びfalsy値が非ゼロの要素/他の要素/グループに接続されていないグループが存在する場合。 テストケース： テストケースは行で区切られています。テストケースは、より便利な形式でここにあります（Kadas to 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 …

19 code-golf  decision-problem  graph-theory  matrix 

Triangularityは、Xcoder氏によって開発された新しいエソランであり、コード構造は非常に具体的なパターンに従う必要があります。 nコードのth行について2n-1は、プログラムの正確な文字がその上になければなりません。これにより、最初の行は1文字のみで、残りは2ずつ増加する三角形/ピラミッドの形状になります。 各行の.左右にsを埋め込み、文字が行の中央に配置され、すべての行が同じ長さで埋め込まれるようにする必要があります。lがプログラムの行数として定義されている場合、プログラムの各行の長さは2 * l - 1 たとえば、左側のプログラムは有効ですが、右側のプログラムは無効です。 Valid | Invalid | ...A... | ABCDE ..BCD.. | FGH .EFGHI. | IJKLMN JKLMNOP | OPQRS 有効な構造にレイアウトすると、名前が明らかになります。 仕事 あなたの仕事は、三角コードを表す単一行の文字列を入力として受け取り、それを上記のように有効なコードに変換して出力することです。 I / Oの仕様： 入力には、範囲内の文字のみが含まれます 0x20 - 0x7e 入力の長さは常に二乗数であるため、うまくパディング可能です。 出力パディングには、他のものではなくドットを使用する必要があります。 受け入れ可能な任意の方法で入力および出力できます。これはコードゴルフなので、バイト単位の最短コードが勝ちです！ テストケース input ---- output g ---- g PcSa ---- .P. cSa DfJ0vCq7G ---- …

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