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

入力 範囲のASCII文字で構成される空でないシャッフルされた文字列。[ 32..126 ][32..126][32..126] 出力 出力は、入力文字列に連続した回転を適用することにより取得されます。 [a-zA-Z]入力文字列の各文字（）について、左から右へ： 文字が大文字の場合、その前のすべての文字を左に1ポジションだけ回転します 文字が小文字の場合、その前のすべての文字を1つ右に回転します 例 入力：「Cb-Ad」 最初の文字は「C」です。左に回転する必要がありますが、この「C」の前に文字はありません。したがって、回転するものは何もありません。 次の文字は「b」です。「C」を右に回転します。単一の文字であるため、変更されません。 文字「-」は文字ではないため、回転をトリガーしません。 次の文字は「A」です。「Cb-」を左に回転すると、「bC Ad」が得られます 4番目の最後の文字は「d」です。「b-CA」を右に回転させると、「Ab-C d」が得られます したがって、予想される出力は「Ab-Cd」です。 ルール 入力は、文字列または文字の配列として受け取ることができます。これは、言語に応じて、同じである場合とそうでない場合があります。 文字列の代わりに文字の配列を出力することもできます。 これはogl-edocf code-golfです テストケース "cbad" -> "abcd" "ACBD" -> "ABCD" "Cb-Ad" -> "Ab-Cd" "caeBDF" -> "aBcDeF" "aEcbDF" -> "abcDEF" "ogl-edocf" -> "code-golf" "W o,ollelrHd!" -> "Hello, World!" "ti HIs …

22 code-golf  string  code-golf  string  code-golf  string  parsing  brainfuck  code-challenge  python  hello-world  error-message  code-golf  string  code-golf  number  integer  counting  subsequence  code-golf  string  cipher  code-golf  array-manipulation  arithmetic  integer  matrix  code-golf  math  sequence  code-golf  restricted-source  pi  popularity-contest  cops-and-robbers  polyglot  popularity-contest  cops-and-robbers  polyglot  code-golf  file-system  king-of-the-hill  code-golf  number  sequence  integer  rational-numbers  string  code-challenge  source-layout  code-golf  ascii-art  king-of-the-hill  code-golf  array-manipulation  sorting  code-golf  string  code-golf  restricted-source  source-layout  tips  math  code-challenge  permutations  logic-gates  code-golf  number  random  integer  code-golf  math  code-golf  math  number  decision-problem  king-of-the-hill  python  board-game  code-challenge  brainfuck  busy-beaver  code-golf  number  cops-and-robbers  polyglot  obfuscation  answer-chaining  code-golf  number  integer  conversion  code-golf  string  parsing  code-golf  ascii-art  number  king-of-the-hill  javascript  code-golf  source-layout  radiation-hardening  code-golf  array-manipulation  matrix  code-golf  string  graph-theory  code-golf  array-manipulation  decision-problem  code-golf  string  ascii-art  code-golf  string  code-golf  array-manipulation 

A ウォルシュ行列が持つ正方行列の特別な種類である量子内のアプリケーションは、コンピューティング（そしておそらく他の場所で、私は唯一の量子コンピューティングを気）。 ウォルシュ行列の特性 寸法は、我々は彼らを呼び出し、ここでは2つの指数によってこれらの行列を参照することができ、したがって、2の同じ力ありますW(0)、W(1)、W(2)... W(0)として定義され[[1]]ます。 の場合n>0、 W(n)次のようになります。 [[W(n-1) W(n-1)] [W(n-1) -W(n-1)]] そうW(1)です： [[1 1] [1 -1]] そしてW(2)： [[1 1 1 1] [1 -1 1 -1] [1 1 -1 -1] [1 -1 -1 1]] パターンは続きます... あなたのタスク 入力として整数を取り、任意の便利な形式でn出力/返すプログラムまたは関数を作成しW(n)ます。.svg正しい配列であれば、配列の配列、ブール値の平坦化された配列、画像を指定できます。 標準的な抜け穴は禁止されています。 いくつかのこと： の場合W(0)、1一度でもラップする必要はありません。単なる整数でもかまいません。 結果のインデックスを1つ作成W(1)できます[[1]]。 テストケース 0 -> [[1]] 1 -> [[1 1] [1 -1]] …

22 code-golf  math  matrix 

課題は、行列のハフニアンの codegolfを書くことです。2n行ごとの2n対称行列のハフニアンは、A次のように定義されます。 ここで、S 2nはから1までの整数のすべての順列のセット2n、つまりを表し[1, 2n]ます。 ウィキペディアのリンクでは隣接行列について説明していますが、コードは実際の値の対称入力行列に対して機能するはずです。 ハフニアンのアプリケーションに興味のある人のために、mathoverflowリンクでもう少し説明します。 コードは必要に応じて入力を受け取り、適切な形式で出力できますが、コードに入力を提供するための明確な指示を含む完全に機能する例を回答に含めてください。 入力行列は常に正方で、最大16 x 16です。空の行列または奇数次元の行列を処理できる必要はありません。 リファレンス実装 Xcoder氏のpythonコードの例を次に示します。 from itertools import permutations from math import factorial def hafnian(matrix): my_sum = 0 n = len(matrix) // 2 for sigma in permutations(range(n*2)): prod = 1 for j in range(n): prod *= matrix[sigma[2*j]][sigma[2*j+1]] my_sum += prod return my_sum …

22 code-golf  math  permutations  matrix  linear-algebra 

チャレンジ： および8つの異なる「折りたたみオプション」の1つであるNxN行列が与えられた場合、値が減算された2D配列/リストを出力します。N≥ 2N≥2N\geq2 8つの折りたたみオプションは次のとおりです。左から右。右から左へ; 上から下へ; 下から上 左上から右下; topright-to-bottomleft; 左下から右上へ。下から左へ。 段階的な例： 入力行列： [[ 1, 3, 5, 7], [ 0, 8, 6, 4], [ 1, 1, 1, 1], (a'th row in the explanation below) [ 1,25, 0,75]] 折りたたみオプションを上から下にすると、次の結果が出力されます。 [[ 1,-7,-5,-3], [ 0,22,-5,68]] どうして？上から下に折ります。マトリックスの次元は均一なので、そのまま保持する中間層はありません。「行が減算される行目（であったであろう」の奇数次元行列の「行目）。そうなります。番目の行は、次に減算される行目（であったであろう」奇数次元行列の「行目）。そうなります。aaa[1, 1, 1, 1]（a − 1 ）(a−1)(a-1)（a − 2 ）(a−2)(a-2)[1-0, …

21 code-golf  number  arithmetic  integer  matrix 

アイデア これまでにマトリックススパイラル、完全回転、さらには対角回転を行ってきましたが、私が知る限り、スネーク回転はしていません！ ヘビの回転とは何ですか？ 行列の行が前後に蛇行し、それらの間の仕切りが長い待ち行列の仕切りのようになっていると想像してください。 +--------------+ 1 2 3 4 5| +------------ | |10 9 8 7 6| | +-----------+ |11 12 13 14 15| +------------ | 20 19 18 17 16| +--------------+ ここで、これらのアイテムを2回転させることを想像してください。各アイテムは、人が一列に移動するように進み、最後のアイテムがあふれ出て最初に戻ります。 +--------------+ --> 19 20 1 2 3| +------------ | | 8 7 6 5 4| | +-----------+ …

21 code-golf  array-manipulation  matrix 

定義 非負整数の行列と非負整数与えられた場合、を含むすべての行と列を削除する「チョップオフ」関数としてを定義します。k F k M kMMMkkkFkFkF_kMMMkkk 例： M= ⎛⎝⎜⎜⎜619612805854⎞⎠⎟⎟⎟F5（M）= （1620）M=(615128985604)F5(M)=(1260)\begin{align}M=\pmatrix{\color{red}6&\color{red}1&\color{white}{\bbox[red,1pt]{5}}\\1&2&\color{red}8\\\color{red}9&\color{red}8&\color{white}{\bbox[red,1pt]{5}}\\6&0&\color{red}4}\\\\F_5(M)=\pmatrix{1&2\\6&0}\end{align} あなたのタスク MMMとターゲットの合計Sが与えられた場合SSS、タスクは、F_k（M）の残りの要素の合計がSと等しくなるように、kのすべての可能な値を見つけることです。kkkFk（M）Fk(M)F_k(M)SSS 例： 上記の行列MMMとS = 9が与えられた場合S= 9S=9S=9： F = 5 （M）= \ pmatrix {1＆2 \\ 6＆0}および1 + 2 + 6 + 0 = 9k = 5k=5k=5であるため、k = 5は解です。F5（M）= （1620）F5(M)=(1260)F_5(M)=\pmatrix{1&2\\6&0}1 + 2 + 6 + 0 = 91+2+6+0=91+2+6+0=9 k = 1k=1k=1は、他の唯一の可能なソリューションです：F1（M）= …

21 code-golf  array-manipulation  matrix 

前書き 循環グループとは何かをすでに知っている場合は、この部分をスキップできます。 グループが設定され、連想バイナリ操作によって定義される$（、である(a $ b) $ c = a $ (b $ c)グループに正確に1つの要素が存在する。eここで、a $ e = a = e $ a全てのためのaグループ（で識別）。すべての要素についてはa、グループ内の存在正確に一つのbようにa $ b = e = b $ a（逆） 。a, bグループ内の2つの要素ごとに、a $ bに、グループ内にあります（closure）。 私たちは書くことができます a^n代わりにa$a$a$...$a。 任意の要素によって生成された巡回サブグループa、グループ内である<a> = {e, a, a^2, a^3, a^4, ..., a^(n-1)}場合n（サブグループが無限大でない限り）サブグループの順序（サイズ）です。 グループは、その要素の1つによって生成できる場合、周期的です。 チャレンジ 有限グループのCayleyテーブル（製品テーブル）が与えられたら、それが周期的かどうかを判断します。 例 次のCayleyテーブルを見てみましょう。 1 …

21 code-golf  math  decision-problem  matrix  abstract-algebra 

整数の行列が与えられたら、それがランク1であるかどうかをテストします。これは、すべての行が同じベクトルの倍数であることを意味します。たとえば、 2 0 -20 10 -3 0 30 -15 0 0 0 0 すべての行はの倍数です1 0 -10 5。 同じ定義は、行の代わりに列でも機能します。あるいは、乗算表のような行列はランク1です。 * 1 0 -10 5 ---------------- 2 | 2 0 -20 10 -3 | -3 0 30 -15 0 | 0 0 0 0 行ラベルr[i]と列ラベルを割り当てc[j]て、各マトリックスエントリM[i][j]がとして対応するラベルの積になるようにしましたM[i][j] = r[i] * c[j]。 入力： 選択した2Dコンテナとしての整数行列。たとえば、リストのリスト、2D配列など。配列形式で必要とされない限り、幅または高さを追加の入力として使用しないでください。 行列は非正方形の場合があります。少なくとも1つの非ゼロエントリがあります。空またはゼロの行列を処理する必要はありません。 …

21 code-golf  decision-problem  matrix  linear-algebra 

正の整数ネスティングレベル所定のn文字列s印刷可能なASCII文字（のと~同じ言語で実行すると、プログラムを出力するプログラムを出力し、出力プログラム。。。文字列を出力しますs。 合計でnプログラムを生成する必要があります。すべてのプログラムは回答と同じ言語で実行する必要があります。 注：プログラムまたは関数を出力することができます-提出物としてデフォルトで許可されているもの。 あなたのs言語のプログラムや関数が通常どのように文字列を入力するかをエスケープ文字で入力できます。 例 例えば、与えられたn=1とs="recursion"、Pythonの2プログラムのかもしれない出力： print "recursion" これを実行すると出力されます： recursion 与えられたn=2s = "PPCG"の場合、Python 2プログラムは次を出力します。 print "print \"PPCG\" " この出力の実行： print "PPCG" この出力の実行： PPCG 関連（+タイトルのインスピレーション）：もう1つのLULと私は出ています 関連（サンドボックス内-現在削除されていますが、十分な評判で表示できます）：ソースコードの再帰 テストケース 次のテストケースでコードが機能することを確認します（1行に1つ）。 n s 2 PPCG 4 Robert'); DROP TABLE Students;-- 17 Deep 2 Spaces In Here 3 "Don't forget quotes!" 5 'Backt`cks might be …

21 code-golf  recursion  code-golf  kolmogorov-complexity  board-game  code-golf  number-theory  polynomials  code-golf  code-golf  array-manipulation  polyglot  alphabet  answer-chaining  code-golf  sequence  math  atomic-code-golf  abstract-algebra  proof-golf  code-golf  internet  code-golf  internet  code-golf  ascii-art  kolmogorov-complexity  code-golf  math  ascii-art  number  integer  code-golf  decision-problem  binary-matrix  code-golf  number  sequence  number-theory  code-golf  math  decision-problem  matrix  abstract-algebra  code-golf  string  keyboard  code-golf  fractal  code-golf  math  sequence  combinatorics  hello-world  vim  code-golf  sequence  code-golf  graphical-output  image-processing  code-golf  decision-problem  matrix  linear-algebra  code-golf  ascii-art  code-golf  math  code-golf  ascii-art  graphical-output  code-golf  string  code-golf  string  substitution  code-golf  string  ascii-art  code-golf  arithmetic  code-golf  number  array-manipulation  decision-problem  code-golf  kolmogorov-complexity  code-generation  fractal  code-golf  ascii-art  kolmogorov-complexity  code-golf  ascii-art  code-golf  string  array-manipulation  code-golf  music  code-golf  array-manipulation  code-golf  internet  stack-exchange-api  math  fastest-algorithm  code-golf  binary  bitwise  code-golf  date  code-golf  string  code-golf  sequence  integer  code-golf  arithmetic  number-theory  code-golf  string  random 

Takuzuは、0sと1s を含むセルでグリッドを完成させる必要があるロジックゲームです。グリッドは3つのルールに従う必要があります。 3つの水平または垂直の連続したセルを同じにすることはできません。 等しい数でなければなりません 01各行と列に sとs。 2つの行が同じであったり、2つの列が同じであったりすることはできません。 完成したグリッドを見てみましょう。 0011 1100 0101 1010 あなたが見ることができるように、このボードは、ルールを次の1、2そして3。同じ3つの水平または垂直セルはありません。すべての行と列には同じ数の0sと1s が含まれ、2つの行と2つの列は同じではありません。 無効なグリッドを見てみましょう。 110100 010011 011010 101100 100011 001101 このグリッドには多くの問題があります。たとえば、行に5は3つ0のsがあり、列に2は3つ1のsがあり、その後に3が続き0ます。したがって、これは有効なグリッドではありません。 仕事： あなたの仕事は、n* n 0の2D配列と1 sボードを検証して、それが有効な完成したTakuzuボードかどうかを確認ことです。 例： 0011 1100 0101 1010 このボードはすべての規則に従っているため、有効なTakuzuボードです。このために真実の値を返さなければなりません。 11 00 これは有効なボード行で1はありません2。ルールはルールに従いません。これにはfalsey値を返す必要があります。 100110 101001 010101 100110 011010 011001 これは有効なボードではありません。ルール3により失敗（のみ）します-1行目と4行目は同じです。 110100 001011 010011 101100 100110 011001 これは有効なボードではありません。ルール3が原因で（のみ）失敗します-1列目と4列目は同じです。 …

21 code-golf  array-manipulation  decision-problem  matrix 

時々、コードに定数行列のリストがあります： [ [[1, 0], [0, 1]], [[1, 0], [0,-1]], [[0, 1], [1, 0]], [[0,-1], [1, 0]] ] これは、画面領域のひどい使い方です。私はむしろそれらを隣同士に書きたいです： [ [[1, 0], [[1, 0], [[0, 1], [[0,-1], [0, 1]], [0,-1]], [1, 0]], [1, 0]] ] これはまだ構文的に有効なネストされたリストであり、もはや長方形ではなく、非常に異なる構造を持っていることがわかります（特に、1x1より大きい行列を追加するたびに深くなります）。ただし、この新しいリストから行列の初期リストを再構築することはまだ可能です。 将来この構文を使用できるように、水平配置で記述された配列を、それらが表す行列のリストに変換するコードを記述する必要があります。 回答がソースコードのレイアウトで2Dパターンマッチングを実行しないように、入力は単なる配列オブジェクトとして、または文字列表現を使用する場合は、どのように空白を含まないかを指定します。リテラルはコードで書かれています。したがって、次のような入力が得られます。 [[[1, 0], [[1, 0], [[0, 1], [[0,-1], [0, 1]], [0,-1]], [1, 0]], [1, …

21 code-golf  array-manipulation  matrix  syntax 

この課題では、特定の正方行列の対角線を出力するプログラムまたは関数を作成する必要があります。ただし、ソリューションのソースコードの行と列を転置する場合は、代わりに、マトリックスの対角線を返すプログラムまたは関数になります。詳細をお読みください... ルール ソリューションのソースコードは、選択した標準の改行（ラインフィード、キャリッジリターン、または両方の組み合わせ）で区切られた文字の2Dグリッドと見なされます。 ソースコードの行は、前の行より長くなることはありません。有効なレイアウトの例を次に示します。 ### ### ### ######## ####### ### ### # そして、無効なレイアウトの例を次に示します（3行目は2行目より長いため）。 ###### #### ##### ### 2つのソリューションは互いに転置する必要があります。つまり、行と列を交換することで一方から他方を取得する必要があります。有効なペアは次の2つです。 abc def ghi adg beh cfi そして print 10 (~^_^)~ foo bar ! p(fb! r~oa i^or n_ t^ ) 1~ 0 スペースは他の文字と同様に扱われることに注意してください。特に、末尾のスペースは、転置の末尾のスペースではない可能性があるため重要です。 各ソリューションは、入力として1桁の整数の空でない正方行列を取るプログラムまたは関数でなければなりません。1つのソリューションは、マトリックスのすべての対角線のリストを出力し、もう1つのソリューションは、すべての対角線のリストを出力する必要があります。合理的で明確な入力および出力形式を使用できますが、2つのソリューション間で同一である必要があります（これは、両方の機能または両方のプログラムでなければならないことも意味します）。 各対角線は左上から右下に向かって走り、上から下に並べられます。 各対角線は左下から右上に向かって走り、上から下に順番に並べる必要があります。 得点 可能な限り「正方形」のソリューションを推奨するために、プライマリスコアは、ソリューションの行数または列数のいずれか大きい方です。少ないほど良い。関係は、改行をカウントせずに、ソリューション内の文字数によって分割されます。繰り返しますが、少ないほど良いです。例： abcd efg h これとその転置のプライマリスコアは4（列が4つあるため）、タイブレークスコアは8（改行文字以外が8つあるため）です。回答のヘッダーにある両方の値を引用してください。 テストケース …

21 code-challenge  source-layout  matrix 

この課題では、正方行列A、ベクトルv、およびスカラーが与えられますλ。に(λ, v)対応する固有ペアかどうかを判断する必要がありAます。つまり、かどうかAv = λv。 ドット積 2つのベクトルのドット積は、要素ごとの乗算の合計です。たとえば、次の2つのベクトルの内積は次のとおりです。 (1, 2, 3) * (4, 5, 6) = 1*4 + 2*5 + 3*6 = 32 内積は、同じ長さの2つのベクトル間でのみ定義されることに注意してください。 行列ベクトル乗算 マトリックスは、値の2Dグリッドです。mXのn行列がありm、行とn列を。（行を取得する場合）mx n行列mを長さのベクトルとして想像できnます。 行列とベクトルの乗算は、mx n行列とサイズnベクトルの間で定義されます。mx n行列とサイズnベクトルを乗算すると、サイズベクトルが得られmます。i結果ベクトルの-th値iは、行列の-th行と元のベクトルのドット積です。 例 1 2 3 4 5 Let A = 3 4 5 6 7 5 6 7 8 9 1 3 Let …

21 code-golf  math  matrix  linear-algebra 

整数のn行m列の行列が与えられます。ここで、n、m> 3です。あなたの仕事は、平均値が最も低い3行3列の部分行列を見つけ、この値を出力することです。 規則と説明： 整数は負ではありません オプションの入出力形式 出力は、少なくとも2桁の小数点以下まで正確でなければなりません（整数でない場合）。 部分行列は、連続する行と列で構成する必要があります テストケース： 35 1 6 26 19 24 3 32 7 21 23 25 31 9 2 22 27 20 8 28 33 17 10 15 30 5 34 12 14 16 4 36 29 13 18 11 Minimum mean: 14 100 65 2 …

21 code-golf  math  matrix 

あなたのタスクはAtomasをプレイするボットを作成し、最高スコアを獲得します。 ゲームの仕組み： ゲームボードは、6つの「原子」のリングから始まります。 1します3。原子自体に応じて、2つの原子間または別の原子上で原子を「再生」できます。 通常のアトムまたは特別なアトムを使用できます。 通常の原子： ボード上の任意の2つの利用可能な原子の間で通常の原子を再生できます。 範囲内の原子から始めます1 to 3が、範囲は40移動ごとに1ずつ増加します（したがって、40移動後に範囲は2 to 4）。 ボード上に範囲よりも低い原子がある場合1 / no. of atoms of that number on the board、スポーンする可能性があります。 2プレイする必要があるとしましょう。ボードは次のようになります。 1 1 2 1 2の右側に配置しましょう1。 ボードは次のようになります。 1 1 2 1 2 注：ボードは折り返されているので、1左端は実際には2右端のます。これは後で重要になります。 「特別な」アトムには4つのタイプがあり、それらは次のとおりです。 の +アトム： このアトムは、2つのアトム間で再生されます。産卵の確率は5分の1です。 原子の両側の+原子が同じ場合、融合が発生します。仕組みは次のとおりです。 The two atoms fuse together to create an atom …

21 code-challenge  game  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