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

行列は、行と列を持つ長方形に配置された数値のリストです。プログラミングでは、2Dアレイとも呼ばれます。マトリックスの操作に関する課題の場合は、このタグを使用してください。

3
ジグザグ化された行列を再構築する
JPEG標準は、圧縮アルゴリズムの一部として、交互の方向の対角線に沿って行列を展開してベクトルにします。 あなたの仕事は、展開されたベクトルを行列の次元とともに取得し、対応する行列を再構築することです。例として: [1, 2, 5, 9, 6, 3, 4, 7, 1, 2, 8, 3], 4, 3 もたらすべきです [1 2 3 4 5 6 7 8 9 1 2 3] 一方、寸法6, 2は [1 2 6 3 1 2 5 9 4 7 8 3] ルール 入力としてディメンションの1つのみを選択することもできます。個々の入力は任意の順序で取得できます。幅と高さが正であり、指定されたベクトルの長さに対して有効であると仮定できます。 ベクトル要素はより小さい正の整数であると仮定でき10ます。 プログラムまたは関数を作成し、STDIN(または最も近い代替)、コマンドライン引数または関数引数を介して入力を取得し、STDOUT(または最も近い代替)、関数の戻り値または関数(out)パラメーターを介して結果を出力できます。 入力ベクトルは、便利で明確なフラットリストまたは文字列形式で指定できます。 出力マトリックスは、便利で曖昧さのないネストされたリストまたは文字列形式、または両方のマトリックス次元と一緒にフラットリストにすることができます。(または、もちろん、あなたの言語がそれらを持っているなら、マトリックス型として。) 標準のコードゴルフ規則が適用されます。 …

6
コファクター行列
補因子行列は、Adjugate Matrixの転置です。この行列の要素は、元の行列の補因子です。 補因子(つまり、行iおよび列jの補因子行列の要素)は、元の行列からi番目の行とj番目の列を削除して形成される部分行列の行列式で、(-1)^(i + j)を掛けます。 たとえば、行列の場合 行1および列2の補因子行列の要素は次のとおりです。 ここで、行列の行列式とその計算方法に関する情報を見つけることができます。 チャレンジ あなたの目標は、入力行列の補因子行列を出力することです。 注:補因子行列、または補助行列、行列式、または同様のものを評価する組み込み関数が許可されます。 入力 マトリックスは、コマンドライン引数、関数パラメーター、STDINまたは使用する言語に最適な方法で入力できます。 マトリックスはリストのリストとしてフォーマットされ、各サブリストは1行に対応し、左から右に順序付けられた因子を含みます。行はリストの一番上から下の順に並べられます。 たとえば、行列 a b c d はで表され[[a,b],[c,d]]ます。 あなたの言語に適合し、理にかなっている場合は、角括弧とコンマを別のものに置き換えることができます(例((a;b);(c;d))) 行列には整数のみが含まれます(負の場合もあります)。 行列は常に正方形です(つまり、行と列の数が同じです)。 入力は常に正しいと仮定することができます(つまり、書式設定の問題、整数以外、空の行列はありません)。 出力 結果として得られる補因子行列はSTDOUT、に出力されたり、関数から返されたり、ファイルに書き込まれたり、使用する言語に自然に合ったものに似たものになります。 補因子行列は、入力行列とまったく同じ方法でフォーマットする必要があります[[d,-c],[-b,a]]。文字列を読み取る場合は、入力とまったく同じようにマトリックスがフォーマットされた文字列を返す/出力する必要があります。入力としてリストのリストなどを使用する場合、リストのリストも返す必要があります。 テストケース 入力: [[1]] 出力: [[1]] 入力: [[1,2],[3,4]] 出力: [[4,-3],[-2,1]] 入力: [[-3,2,-5],[-1,0,-2],[3,-4,1]] 出力: [[-8,-5,4],[18,12,-6],[-4,-1,2]] 入力: [[3,-2,7,5,0],[1,-1,42,12,-10],[7,7,7,7,7],[1,2,3,4,5],[-3,14,-1,5,-9]] 出力: [[9044,-13580,-9709,23982,-9737],[-1981,1330,3689,-3444,406],[14727,7113,2715,-9792,414],[-28448,-2674,-707,16989,14840],[-2149,2569,-2380,5649,-3689]] 得点 これはコードゴルフなので、バイト単位の最短回答が勝ちです。

20
最も貢献している行
負でない整数の空でない行列が与えられた場合、どの一意の行が行列の要素の合計に最も寄与するかを答えてください。 たとえば、一意の行の出現順序(または並べ替え順序)のマスク、それらのインデックス(0または1ベース)、行(任意の順序)または一部のサブマトリックス一種の辞書構成体…—しかし、説明してください! 例 [[1,2,3],[2,0,4],[6,3,0],[2,0,4],[6,3,0],[2,0,4]]: 一意の行があり[1,2,3]、[2,0,4]及び[6,3,0]それぞれは、それぞれ6,6、および9それらが発生するたびに寄与する。ただし、それらはそれぞれ1回、3回、2回発生するため、それぞれの発生はすべて合計で6、18、および18になり(42)、後者の2行が最も寄与します。したがって、有効な答えは次のとおりです。 [false,true,true] 上記または 実際の行の 外観/ソート順または [1,2]/ [2,3]ゼロ/ 1ベースのインデックスの マスク⋮ [[2,0,4],[6,3,0]] [[1,2],[3,1],[2,3],[1,2],[3,1],[2,3],[1,2]] [false,false,true](表示順)/ [false,true,false](ソート順) [2]/ [3](表示順)/ [1]/ [2](ソート順) [[2,3]] ⋮

14
重複した値を持つすべての(反)対角線を見つける
チャレンジ: 行列入力が与えられた場合、重複する数値で対角線と対角線の量を決定します。 したがって、次のようなマトリックスがある場合: [[aa,ab,ac,ad,ae,af], [ba,bb,bc,bd,be,bf], [ca,cb,cc,cd,ce,cf], [da,db,dc,dd,de,df]] すべての対角線と反対角線は次のようになります。 [[aa],[ab,ba],[ac,bb,ca],[ad,bc,cb,da],[ae,bd,cc,db],[af,be,cd,dc],[bf,ce,dd],[cf,de],[df], [af],[ae,bf],[ad,be,cf],[ac,bd,ce,df],[ab,bc,cd,de],[aa,bb,cc,dd],[ba,cb,dc],[ca,db],[da]] 例: [[1,2,1,2,1,2], [1,2,3,4,5,6], [6,5,4,3,2,1], [2,1,2,1,2,1]] すべての対角線と反対角線は次のようになります。 [[1],[2,1],[1,2,6],[2,3,5,2],[1,4,4,1],[2,5,3,2],[6,2,1],[1,2],[1], [2],[1,6],[2,5,1],[1,4,2,1],[2,3,3,2],[1,2,4,1],[1,5,2],[6,1],[2]] 一意の数字のみを含むすべての対角線と対角線を削除します。 [[2,3,5,2],[1,4,4,1],[2,5,3,2],[1,4,2,1],[2,3,3,2],[1,2,4,1]] したがって、出力は、重複した数値を含む対角線と対角線の量です。 6 チャレンジルール: 入力行列が空の場合、1つの数値のみを含む場合、または行列全体で一意の数値のみを含む場合、出力は常に0です。 入力には、正の数字のみが含まれることが保証されます[1,9](完全に空でない限り)。 マトリックスは常に長方形です(つまり、すべての行は同じ長さです)。 I / Oは柔軟です。入力は、整数のリストのリスト、整数の2D配列、または文字列などのマトリックスオブジェクトなどとして取得できます。また、追加の入力としてマトリックスの1つまたは両方の次元を使用することもできます。選択した言語でバイトを節約する場合。 一般的なルール: これはcode-golfであるため、バイト単位の最短回答が優先されます。 コードゴルフ言語では、非コードゴルフ言語で回答を投稿しないようにしてください。「任意の」プログラミング言語の可能な限り短い答えを考えてみてください。 デフォルトのI / Oルールを使用した回答には標準ルールが適用されるため、STDIN / STDOUT、関数/メソッド、適切なパラメーターおよび戻り値型、完全なプログラムを使用できます。あなたの電話。 デフォルトの抜け穴は禁止されています。 可能であれば、コードのテスト(TIOなど)へのリンクを追加してください。 また、回答の説明を追加することを強くお勧めします。 テストケース: Input: Output: [[1,2,1,2,1,2], 6 [1,2,3,4,5,6], [6,5,4,3,2,1], [2,1,2,1,2,1]] [[]] 0 …

16
行列列の進行
無限行列を考えます: 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 0 2 3 0 0 2 3 0 0 2 3 0 0 2 3 0 0 0 4 5 6 0 0 0 4 5 6 0 0 0 4 ... …
17 code-golf  matrix 

19
エルミート行列?
この課題では、複素数の処理や理解が必要ないことに注意してください。 すべての要素が2要素(Re、Im)整数リストである空でない正方行列が与えられた場合、これがエルミート行列を表すかどうかを決定(真理値/偽値または2つの一貫した値を与える)します。 入力は整数の3D配列であることに注意してください。複素数の2D配列ではありません。言語で3D配列を直接取得できない場合は、フラットリストを使用できます(それが役立つ場合は、n×nまたはn×n×2の形状)。 行列は、それ自身の共役転置に等しい場合、エルミート行列です。言い換えると、左上から右下の対角線上でそれを反転し、すべての2要素リーフリストの2番目の要素を無効にすると、入力行列と同じになります。反転と否定の順序は無関係であることに注意してください。したがって、最初に否定し、その後反転することができます。 ウォークスルーの例 この例では、読みやすくするために、余分な空白を含むJSONを使用しています。 [[ [2, 0] , [2, 1] , [4, 0] ], [ [2,-1] , [3, 0] , [0, 1] ], [ [4, 0] , [0,-1] , [1, 0] ]] 転置(NWを越えて反転-SE対角線): [[ [2, 0] , [2,-1] , [4, 0] ], [ [2, 1] , [3, 0] …

21
マトリックスのデルタを合計する
バックグラウンド 整数の配列のデルタは、連続する要素の差を取得することにより形成される配列です。たとえば[1, 2, 4, 7, 3, 9, 6]、次のデルタがあります[1, 2, 3, -4, 6, -3]。 ここで、整数の行列のデルタを、各行とそれに含まれる各列のデルタとして定義します。 例として: Row deltas: 1 2 3 4 │ => [1, 1, 1] 4 5 6 7 │ => [1, 1, 1] 7 1 8 2 │ => [-6, 7, -6] Column deltas (the matrix' columns have …

30
消える要素
文字列Sとインデックスのリストを指定すると、その結果をの新しい値として使用しながら、の各インデックスの要素を削除してX変更SしSますS。 例えば、与えられたS = 'codegolf'とX = [1, 4, 4, 0, 2]、 0 1 2 3 4 5 6 7 | c o d e g o l f | Remove 1 c d e g o l f | Remove 4 c d e g l f | Remove 4 c …
17 code-golf  string  array-manipulation  code-golf  string  ascii-art  code-golf  number  sequence  pi  code-golf  number  array-manipulation  code-golf  string  ascii-art  code-golf  math  number  game  code-golf  math  sequence  polynomials  recursion  code-golf  math  number  sequence  number-theory  code-golf  permutations  balanced-string  code-golf  string  ascii-art  integer  code-golf  decision-problem  hexagonal-grid  code-golf  ascii-art  kolmogorov-complexity  code-golf  number  code-golf  matrix  binary-matrix  code-golf  math  statistics  code-golf  string  polyglot  code-golf  random  lost  code-golf  date  path-finding  code-golf  string  code-golf  math  number  arithmetic  number-theory  code-golf  tetris  binary-matrix  code-golf  array-manipulation  sorting  code-golf  number  code-golf  array-manipulation  rubiks-cube  cubically  code-golf  grid  optimization  code-golf  math  function  code-golf  string  quine  code-golf  ascii-art  grid  code-golf  decision-problem  grid  simulation  code-golf  math  sequence  code-golf  path-finding  code-golf  ascii-art  grid  simulation  code-golf  number  whitespace  code-golf  sequence  code-golf  sequence  code-golf  sequence  integer  code-golf  math  game  code-golf  internet  stack-exchange-api  code-golf  sequence  code-golf  internet  stack-exchange-api  code-golf  math  factoring  code-challenge  sequence  polyglot  rosetta-stone  code-golf  string  browser  code-golf  date  code-golf  base-conversion  code-challenge  cops-and-robbers  hello-world  code-golf  cops-and-robbers  hello-world 

25
シンプルなパターン
入力: 選択した入力形式での2つの1桁(それらをm、と呼んでみましょうn)と2つの文字(aとと呼んでみましょうb)。 出力: チュートリアルでは、のふりをしm=2, n=5, a='a', b='b'ます。 出力は、4つの入力から作成された文字列になります。resultvalueでstringを呼び出しましょう""。まず、CONCATENATE aへのresult m回なので、CONCATENATE aへresult 2回。resultに等しくなりましたaa。第二に、CONCATENATE bへのresult m回なので、CONCATENATE bへresult 2回。resultに等しくなりましたaabb。最後に、resultがすでにより長い場合n、resultlengthを持つように切り捨てnます。それ以外の場合は、のm長さの実行aとが長さになるbまで交互に続けます。最後は、長さです。resultnresultaabba5 テストケース: Input: m = 2, n = 4, a = A, b = B Output: AABB Input: m = 3, n = 8, a = A, b = B Output: AAABBBAA Input: m = …
17 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 

13
逆順列インデックス
前書き リストの辞書式の順列n個の要素は、0から番号を付けることができ、N!-1.たとえば、3!= 6個の順列が(1,2,3)あろう(1,2,3)、(1,3,2)、(2,1,3)、(2,3,1)、(3,1,2)、(3,2,1)。 順列がリストに適用されると、その要素は順列の数字と同じ順序で並べられます。たとえば、yieldsに順列(2,3,1)を適用しl = (a,b,c)ます(l[2],l[3],l[1]) = (b,c,a)。 順列の逆は、この操作を逆にする順列として定義されます。つまり、順列を適用し、その逆(またはその逆)は配列を変更しません。たとえば、yの逆(2,3,1)は(3,1,2)、(b,c,a)yieldsに適用されるため(a,b,c)です。 また、順列自体に適用される順列の逆は、整数1… nを生成します。たとえば、yields に適用(3,1,2)し(2,3,1)ます(1,2,3)。 私たちは今、関数定義revind(Xをインデックスと順列の逆置換の指標として)のx。(興味がある場合、これはA056019です。) インデックスの順列ので、私は唯一の最後の変更のkリストの項目を場合に限っ 0≤ I < K!、我々は影響を与えずに、リストの先頭に任意の数の要素を追加することができますrevind(Iを)。したがって、リストの長さは結果に影響しません。 チャレンジ あなたのタスクはrevind(x)を実装することです。入力/引数として単一の非負整数xを取り、結果を単一の非負整数として出力/返す完全なプログラムまたは関数を作成します。 入力および出力は0インデックスまたは1インデックスの場合がありますが、これはそれらの間で一貫している必要があります。 インデックスによって順列を生成する、順列のインデックスを返す、または逆順列を見つける組み込み関数は禁止されています。(すべての順列または次の順列を生成するビルトインが許可されます。) 標準のコードゴルフ規則が適用されます。 例 以下の例は0から始まります。 Input Output 0 0 1 1 2 2 3 4 4 3 5 5 6 6 13 10 42 51 100 41 1000 3628 2000 …
17 code-golf  combinatorics  permutations  code-golf  image-processing  brainfuck  encode  steganography  code-golf  ascii-art  code-golf  ascii-art  kolmogorov-complexity  code-golf  ascii-art  fibonacci  code-golf  string  code-golf  sorting  popularity-contest  statistics  code-golf  ascii-art  kolmogorov-complexity  code-golf  code-golf  ascii-art  tic-tac-toe  code-golf  string  code-challenge  classification  test-battery  binary-matrix  code-golf  math  arithmetic  code-golf  ascii-art  random  code-golf  string  code-golf  number  binary  bitwise  code-golf  number  arithmetic  code-golf  math  ascii-art  code-golf  string  ascii-art  code-golf  string  ascii-art  code-golf  string  code-golf  counting  code-golf  number  binary  bitwise  decision-problem  code-golf  array-manipulation  code-golf  tips  brain-flak  code-challenge  quine  source-layout  code-generation  code-golf  linear-algebra  matrix  abstract-algebra  binary-matrix  code-golf  string  palindrome  code-golf  puzzle-solver  sudoku  code-golf  ascii-art  code-golf  graphical-output  internet  code-golf  ascii-art  kolmogorov-complexity  code-golf  math  code-golf  clock 

11
再帰的な2x2行列式
2行2列の行列式 a b c d によって与えられad - bcます。 次元2 n x 2 n、n≥1 の数字の行列が与えられた場合、単一の数に達するまで各2 x 2サブブロックの行列式を再帰的に計算することにより得られた結果を出力します。 例えば、与えられた入力 3 1 4 1 5 9 2 6 5 3 5 8 9 7 9 3 1つのステップの後、以下を取得します。 (3*9 - 1*5) (4*6 - 1*2) = 22 22 (5*7 - 3*9) (5*3 - 8*9) 8 …

10
昇順行列
「昇順行列」は、任意の要素がそれぞれの行と列で以前に使用されていない最小の利用可能な要素である整数の無限行列(0を含む)です。 | 1 2 3 4 5 6 ... --+---------------- 1 | 0 1 2 3 4 5 ... 2 | 1 0 3 2 5 4 ... 3 | 2 3 0 1 6 7 ... 4 | 3 2 1 0 7 6 ... 5 | 4 5 …
17 code-golf  math  matrix  programming-puzzle  code-golf  music  code-challenge  programming-puzzle  code-golf  fastest-code  code-golf  number  game  code-golf  combinatorics  code-golf  math  sequence  restricted-complexity  code-golf  number  random  code-golf  array-manipulation  code-golf  math  matrix  code-golf  number  sequence  counting  code-golf  math  number  sequence  popularity-contest  number  sequence  code-golf  music  code-golf  number  code-golf  ascii-art  arithmetic  code-golf  code-golf  number  code-golf  code-challenge  array-manipulation  code-golf  grammars  code-challenge  polyglot  code-golf  game  math  python  programming-puzzle  code-challenge  king-of-the-hill  code-challenge  fastest-code  primes  number-theory  number-theory  primes  fastest-code  factoring  popularity-contest  compile-time  code-golf  math 

7
フチ無しテーブル
このチャレンジでは、アルファベットの文字をデカルト平面に配置し、結果をテキストとして出力します。 入力は、3つのパラメーターを持つリストのリストで構成されます。 X座標 Y座標 ストリング どうやって? 我々は、デカルト平面の2つの軸含まれていることを知っているの兆候場合と4つの象限座標は((及び。例えば(X、Y)(バツ、Y)(X, Y)(X、Y)(バツ、Y)(X,Y)(+ 、+ )(+、+)(+,+)(− 、+ )(−、+)(−,+)(− 、− )(−、−)(−,−)(+ 、− )(+、−)(+,−) 次の3行3列の行列をデカルト平面として考えます (- 1 、1 )(- 1 、0 )(− 1 、− 1 )(0 、1 )(0,0)(0,−1)(1,1)(1,0)(1,−1)(−1,1)(0,1)(1,1)(−1,0)(0,0)(1,0)(−1,−1)(0,−1)(1,−1)\begin{matrix} (-1,1) & (0,1) & (1,1) \\ (-1,0) & (0,0) & (1,0) \\ (-1,-1) & (0,-1) & (1,-1) \end{matrix} 入力で与えられた場合[[-1,1,L],[0,1,F]]、マトリックスのようなものは次のようになります。 L(- …

8
勾配で地域を分類する
定義 K 番目の大きさの正方行列の環N、1つの≤K≤天井(N / 2)の要素によって形成されたリストであるk個目と(N-K + 1)番目の行と列が、無し最初と最後のk-1要素。 例: マトリックス: 1 2 3 4 5 6 7 8 9 1 8 7 6 5 4 3 2 1 9 8 7 6 5 4 3 リングで区切られた: + ------------------- + | 1 2 3 4 5 | | + ----------- + | …

7
分解をキューに入れる
この課題では、正方行列のQR分解を見つけるようにお願いします。行列AのQR分解は、A = QRである2つの行列QとRです。特に、Qが直交行列(Q T Q = QQ T = Iで、Iが乗法恒等式、Tが転置)であり、Rが上三角行列(その対角線より下のすべての値がゼロになる)。 適切な方法で正方行列を取り、任意の方法でQR分解を出力するコードを記述します。多くの行列には複数のQR分解がありますが、出力が必要なのは1つだけです。 結果のマトリックスの要素は、マトリックス内のすべてのエントリの実際の回答の小数点以下2桁以内である必要があります。 これはコードとゴルフのコンペティションなので、回答はバイト単位でスコアリングされ、バイト数が少ないほどスコアが高くなります。 テストケース これらは可能な出力のみであり、出力が有効である限り、これらすべてに一致する必要はありません。 0 0 0 1 0 0 0 0 0 0 0 0 -> 0 1 0 0 0 0 0 0 0 0 0 1 , 0 0 0 1 0 0 1 0 0 …

弊社のサイトを使用することにより、あなたは弊社のクッキーポリシーおよびプライバシーポリシーを読み、理解したものとみなされます。
Licensed under cc by-sa 3.0 with attribution required.