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

与えられた aからの文字の行列u=" ╶╺╵└┕╹┖┗╴─╼┘┴┶┚┸┺╸╾━┙┵┷┛┹┻╷┌┍│├┝╿┞┡┐┬┮┤┼┾┦╀╄┑┭┯┥┽┿┩╃╇╻┎┏╽┟┢┃┠┣┒┰┲┧╁╆┨╂╊┓┱┳┪╅╈┫╉╋" 部分行列の座標x、y、w、h（左、上、幅> 1、高さ> 1） t1（のように┌）または2（のように┏）の厚さ 既存の線を考慮して、指定された太さで部分行列の内側の境界をレンダリングします。 x=4;y=1;w=2;h=3;t=2; a=[' ┌───┐', '┌┼┐ │', '│└┼──┘', '└─┘ '] // output r=[' ┌───┐', '┌┼┐ ┏┪', '│└┼─╂┨', '└─┘ ┗┛'] 線のフラグメントを上書きする場合、新しい太さは古い太さとのどちらか大きいほうになりtます。 これは、あなたが取ることができるので、入力の解析またはUnicodeのコルモゴロフ複雑性を見つけることに関するものではありませんa、u、x、y、w、h、t変数として使用可能です。また、と同じ型でrあれば、結果を返すか出力する代わりに変数に入れることもできます。ra 言語によってコードを関数（C、Java、Haskellなど）に配置する必要があり、ソリューションが単一の関数で構成される場合は、関数のヘッダーとフッターを省略できます。 より大きなテスト： x=4;y=1;w=24;h=4;t=1; a=['┏┱─────┐ ┌┐ ┎──┲━┓', '┠╂─────┘ ││ ┃ ┗━┛', '┃┃ ││ ┃ ', '┠╂──┲━━┓ ┏━━━━┓ ││ ┌╂┰┐ ', '┃┃ ┗━━┩ ┃ ┃ …

10 code-golf  matrix  unicode 

StewieのGame of Life and Fatigueは、より有名なConwayのGame of Lifeによく似ています。 StewieのGame of Life and Fatigue（GoLF）の宇宙は、正方形のセルの無限の2次元直交グリッドであり、それぞれが生きている、死んでいる、または疲れている、3つの可能な状態の1つにあります。すべてのセルは、隣接する8つのセル（水平、垂直、または斜めに隣接するセル）と相互作用します。時間の各ステップで、次の遷移が発生します。 人口が少ないことが原因であるかのように、生存細胞が2つ未満の生存細胞は死にます。 2つまたは3つの生きている隣人を持つ生きている細胞は、次の世代まで生き続けます。 過密状態のように、3つ以上の隣接セルを持つ生存細胞は死にます。 ちょうど3つの生きている隣人がいる死んだ細胞は、まるで生殖のように生きている細胞になります。 2世代連続して生存していた細胞は、まるで疲労のように死にます。次世代になるまで、再び目覚めることはできません 入力グリッドの境界の外側にあるセルは、崖から落ちたように死んでいます。 チャレンジ： あなたの課題は、GoLFの初期状態を表すn行m列の次元のグリッドと整数pを取り、p世代後のゲームの状態を出力することです。 ルール： 入力形式と出力形式はオプションですが、入力/出力グリッドは同じ表現でなければなりません 印刷可能なシンボルを選択して、生細胞と死細胞を表すことができます（私は1生細胞と0死細胞に使用します）。 インデックスが0か1かを選択できます。例でp=1は、は1ステップ後の状態を意味します。 各言語で最短のコードが優先されます セルラーオートメーションの組み込み機能が許可されています テストケース： 例では、pではなく、入力に入力グリッドのみを含めています。さまざまなp値の出力を提供しました。与えられた入力pに対応するグリッドのみを出力します。 Input: 0 0 0 0 0 0 0 1 0 0 0 0 1 0 0 0 0 1 0 0 0 …

10 code-golf  grid  matrix  cellular-automata  game-of-life 

負でない整数が指定された場合n >= 0、x_i >= 3完全にn異なるb基数の回文である整数のシーケンスを永久に出力します2 <= b <= x_i-2。 これは基本的にOEIS A126071の逆で、そのシーケンスのどのインデックスが値を持つかを出力しますn。b = x_i-1, x_i, x_i+1これらのベースの結果は常に同じであるため（値は常にパリンドロームであるか、常にそうでないか）、ベースを無視するように変更したため、少し異なります。また、オフセットが異なります。 x_i>= 3それぞれの結果の最初の項nがA037183になるように、数値に制限されています。 出力形式は柔軟ですが、数値は適切な方法で区切る必要があります。 例： n seq 0 3 4 6 11 19 47 53 79 103 137 139 149 163 167 ... 1 5 7 8 9 12 13 14 22 23 25 29 35 …

10 code-golf  sequence  base-conversion  palindrome  code-golf  array-manipulation  matrix  code-golf  string  ascii-art  code-golf  ascii-art  physics  code-golf  number  sequence  fibonacci  code-golf  ascii-art  packing  code-golf  string  hexadecimal  code-challenge  restricted-source  decision-problem  binary  code-golf  code-golf  code-golf  stack-exchange-api  code-golf  string  parsing  generation  data-structures  code-golf  kolmogorov-complexity  graphical-output  code-golf  array-manipulation  integer  generation  data-structures  code-golf  number  random  probability-theory  king-of-the-hill  java  minesweeper  code-golf  string  kolmogorov-complexity  animation  code-golf  string  code-golf  code-golf  quine  code-golf  internet  code-golf  arithmetic  base-conversion 

前書き 周辺密度行列は無限バイナリ行列であり、Mは、以下のように定義されます。（1ベース）インデックス考える（x、y）は、によって表すM [X、Y]の矩形サブマトリックスはコーナーによってスパン（1、1）と（x、y）を。インデックス（x、y）の値であるM x、yを除くすべてのM [x、y]の値がすでに決定されていると仮定します。次に、値M x、yは、M [x、y]の平均値を1 /（x + y）に近づける0または1のいずれかです。同点の場合はMを選択x、y = 1。 これは、わかりやすくするためにゼロでドットを置き換えたサブマトリックスM [ 20、20 ]です。 1 . . . . . . . . . . . . . . . . . . . . . . . . 1 . . . . . . . . …

10 code-golf  matrix 

この課題は非常に簡単です。入力として正気な方法で表された正方行列が与えられ、行列の対角線のドット積を出力する必要があります。 具体的には、対角線とは、左上から右下へ、および右上から左下への対角線です。 テストケース [[-1, 1], [-2, 1]] -> -3 [[824, -65], [-814, -741]] -> 549614 [[-1, -8, 4], [4, 0, -5], [-3, 5, 2]] -> -10 [[0, -1, 0], [1, 0, 2], [1, 0, 1]] -> 1

10 code-golf  math  matrix  linear-algebra 

関連：水平方向に似た（ただしはるかに簡単な）課題： そこに固定（テープを使用） チャレンジ： 大文字および/または小文字（どちらでもかまいません）と改行のみを含む文字列が与えられた場合、rope垂直に配置して修正します。これを行うには、アルファベット内の2つの隣接する文字の違いを確認し（折り返しを無視して下向きにするだけ）、スペースを必要なだけROPE/ で埋めropeます。 注：この課題と（テープを使用して）修正したThere のもう 1つの重要な違いは、rope今回のようにtape（課題の一部で@JonathanAllanが提案した）のように無駄にしていないことです。 例： 入力： abc bcd ddd eex gfz hka imh 出力： abc bcd Rdd deE efR OPO gEP hRE iOR kO PP mE R O P E R O P E R O x P z a E R O P E R …

10 code-golf  string  matrix 

これを楽しんでください。パウダートイは、特にフィルトロジックに関して、ゴルフにとって興味深い挑戦です。 TPTが課題となるのは、問題に取り組むための多くの方法です。 Should I use Cellular Automaton rules, SWCH logic, Filt logic, subframe filt logic, and/or wall logic? そのため、TPTゴルフのヒントの場所は非常に役立つので、この質問のスレッドを作成しました。 このスレッドは、多くの略語を使用する可能性があります。それらの多くはゲーム内の要素になるため、Wikiでそれらを検索すると、それらが何であるかなど、それらに関する多くの情報が表示されます。 以下は、このスレッドに表示される可能性が最も高いもので、検索に行きたくない人のために、ゲーム内の説明（およびフルネーム）が添付されています。 SPRK：電気。TPTのすべての電子機器の基礎は、ワイヤーおよびその他の導電性要素に沿って移動します。 FILT：フィルター。フォトンをフィルターし、色を変更します。 ARAY：レイエミッター。レイは、衝突したときにポイントを作成します。 BTRY：バッテリー。無限の電力を生成します。 DRAY：複製光線。その前にあるパーティクルのラインを複製します。 CRAY：パーティクルレイエミッタ。tmpによって設定された範囲で、ctypeによって設定されたパーティクルのビームを作成します。 SWCH：スイッチ。スイッチを入れたときにのみ導通します。（PSCNはオン、NSCNはオフ） すべての要素のリスト

9 code-golf  tips  the-powder-toy  code-golf  number  array-manipulation  integer  code-golf  string  decision-problem  boggle  code-golf  array-manipulation  average  code-golf  math  code-golf  decision-problem  restricted-source  code-golf  code-golf  math  primes  code-golf  random  code-golf  tips  perl  code-golf  string  parsing  code-golf  math  number  decision-problem  code-golf  math  number  code-golf  string  alphabet  code-golf  math  geometry  code-golf  interpreter  brainfuck  code-golf  code-golf  decision-problem  boggle  code-golf  math  number  sequence  code-golf  math  code-golf  ascii-art  code-challenge  restricted-source  quine  code-golf  math  decision-problem  number-theory  primes  code-golf  ascii-art  code-golf  integer  graph-theory  chess  code-golf  math  interpreter  code-golf  code-golf  code-golf  ascii-art  code-golf  arithmetic  number-theory  code-golf  string  kolmogorov-complexity  code-golf  string  decision-problem  code-golf  primes  factoring  encode  code-golf  decision-problem  code-golf  geometry  grid  code-golf  quine  code-golf  matrix  code-golf  matrix  code-golf  code-golf  number  array-manipulation  code-golf  array-manipulation  sorting  code-golf  matrix  code-golf  brain-flak 

この質問は、グリッド内の最大の正方形に似ています。 チャレンジ 行列を考える1と、0文字列形式で"xxxx,xxxxx,xxxx,xx.."または配列形式を["xxxx","xxxx","xxxx",...]、あなたはすべてが含まれている最大の広場部分行列の面積を決定する関数を作成します1。 正方形の部分行列は、幅と高さが等しいものであり、関数はのみを含む最大の部分行列の領域を返す必要があります1。 例えば： "10100,10111,11111,10010"この場合、これは次のマトリックスのようになります。 1 0 1 0 0 1 0 1 1 1 1 1 1 1 1 1 0 0 1 0 太字で1作成されたサイズ2x2の最大の正方形の部分行列を確認できるため、プログラムは4の領域を返すはずです。 ルール 部分行列は、幅と高さが同じでなければなりません サブマトリックスには値のみが含まれている必要があります 1 関数は最大の部分行列の領域を返す必要があります 部分行列が見つからない場合は、 1 あなたはの数をカウントすることにより、部分行列の面積を計算することができ1部分行列に テストケース 入力： "10100,10111,11111,10010" 出力： 4 入力： "0111,1111,1111,1111" 出力： 9 入出力 "0111,1101,0111" ： 1 これはcode-golfなので、バイト単位の最短の回答が優先されます。

9 code-golf  matrix 

直交行列は、行と列の直交単位ベクトル（すなわち、正規直交ベクトル）は、実際のエントリを有する正方行列です。 これは、M ^ TM = Iであることを意味します。ここで、Iは単位行列であり、^ Tは行列の転置を表します。 これは「特別な直交」ではなく直交であるため、Mの行列式は1または-1になります。 この課題の目的は機械の精度ではないため、M ^ TM = Iの場合、小数点以下4桁以内であれば問題ありません。 タスクは、正の整数を取りn > 1、ランダムな直交n行n列の行列を出力するコードを記述することです。行列は 、n行n列のすべての直交行列からランダムかつ均一に選択する必要があります。この文脈では、「均一」はハール尺度で定義され、自由に選択した直交行列を掛けても分布が変化しないことが基本的に必要です。つまり、行列の値は-1から1の範囲の浮動小数点値になります。 入力と出力は、便利な任意の形式にすることができます。 実行中のコードの明確な例を示してください。 直交行列を作成する既存のライブラリ関数を使用することはできません。このルールは少し微妙なので、詳しく説明します。このルールは、一部の（またはまったくない）入力を取り込み、直交することが保証されている少なくともn行n列のサイズの行列を出力する既存の関数の使用を禁止します。極端な例として、n行n列の単位行列が必要な場合は、自分で作成する必要があります。 任意の標準乱数ジェネレータライブラリを使用して、任意の乱数を選択できます。 コードは、最大で数秒以内に完了するはずですn < 50。

9 code-golf  math  probability-theory  matrix 

正の整数を指定してn < 10、各場所に（xおよびy左上から開始して）とインデックスを入力する2次元の行列を作成します。 例えば： 入力：2 00 10 10 11 入力：3 00 10 20 01 11 21 02 12 22 グリッドが作成されたら、各インデックスをランダムに入力します。これは、「x」またはスポットが塗りつぶされたことを示す他の方法を使用できます。 マトリックスを埋めるインデックスをランダムに生成することにより、埋める場所を決定します。n ^ 2回しか入力できないため、行列が完全に満たされるまで、必要な回数だけ入力することはできません。最後にマトリックスを塗りつぶす必要があるため、塗りつぶしに使用する乱数をチェックして、スポットがまだ塗りつぶされていないことを確認するための作業を行う必要があります。 充填の反復の進行を示すために、各充填後にリフレッシュまたは印刷します。 記入例： 入力：2 00 10 01 11 00 ランダムに選択されます： XX 10 01 11 01 ランダムに選択されます： XX 10 XX 11 00はランダムに選択されますが、すでに選択されているため、再ロールは10次を選択します。 XX XX XX 11 11 ランダムに選択されます： XX …

9 code-golf  ascii-art  random  matrix 

合計にインデックスを付けて行列を取り除く あなたの好みの言語でmatrix / 2d配列を与える 入力： マトリックスは常に奇数の長さになります 行列は常に完全に正方形になります 行列の値は、言語の任意の整数（正または負）にすることができます 例： 1 2 3 4 5 6 7 2 3 4 5 6 7 8 3 4 50 6 7 8 9 4 5 6 100 8 9 10 5 6 7 8 -9 10 11 6 7 8 9 10 11 …

9 code-golf  matrix 

問題 n 乗した行列の結果を計算できるプログラムまたは関数を作成します。コードは任意の正方行列Aと非負の整数nを取り、値A nの行列を返します。 制限事項 行列のべき乗と行列の積を計算する組み込み関数は許可されていません。 コードゴルフの残りの標準ルールが適用されます。 説明 正方行列Aが与えられた場合、A n = AA⋯A（Aとそれ自身のn回の繰り返し行列積）の値。nが正の場合、前述の標準が使用されます。nがゼロの場合、同じ次数のAの単位行列が結果になります。 ゴール これはコードゴルフであり、最も短いコードが優先されます。 テストケース ここで、Aは入力行列、nは入力整数、rは出力行列で、r = A nです。 n = 0 A = 62 72 10 34 r = 1 0 0 1 n = 1 A = 23 61 47 81 11 60 42 9 0 r = …

9 code-golf  math  matrix  linear-algebra 

以下の実施例において、A及びB2×2の行列となり、行列は一インデックス付きです。 クロネッカー積は、次のプロパティがあります。 A⊗B = A(1,1)*B A(1,2)*B A(2,1)*B A(2,2)*B = A(1,1)*B(1,1) A(1,1)*B(1,2) A(1,2)*B(1,1) A(1,2)*B(1,2) A(1,1)*B(2,1) A(1,1)*B(2,2) A(1,2)*B(2,1) A(1,2)*B(2,2) A(2,1)*B(1,1) A(2,1)*B(1,2) A(2,2)*B(1,1) A(2,2)*B(1,2) A(2,2)*B(2,1) A(2,2)*B(1,2) A(2,2)*B(2,1) A(2,2)*B(2,2) クロネッカーの合計は、次のプロパティがあります。 A⊕B = A⊗Ib + Ia⊗B IaおよびIbは、それぞれおよびの次元を持つ単位行列です。そして、正方行列です。なおし、異なるサイズのものとすることができます。ABABAB A⊕B = A(1,1)+B(1,1) B(1,2) A(1,2) 0 B(2,1) A(1,1)+B(2,2) 0 A(1,2) A(2,1) 0 A(2,2)+B(1,1) B(1,2) 0 A(2,1) B(2,1) A(2,2)+B(2,2) …

9 code-golf  arithmetic  linear-algebra  matrix 

このコンテナはこれだけの液体を保持できますか？ チャレンジの概要 ご存知のように、液体の形状は不定であり、体積は一定です。そのため、それらは常にコンテナの形をしています。ただし、コンテナを埋めるために拡張することはできません。 今日のあなたの仕事は、特定の量の液体（L提案に従って、パーツの体積を表す特定の数の文字または数字で表される）が特定のサイズのコンテナ（マトリックスで表される）に収まるかどうかを判断することですC文字）の中にスペース（スペース文字で表される）がいくらか含まれています。コンテナは常にC、周囲全体に文字を持ちます。 プログラムは、液体がコンテナに収まるかどうかに基づいて、真偽値を返します。残りのスペースから（スペースまたは2つの改行文字による）。 テストケース LLL L ----- True CCCCC C CC C CC CCCCC LLL LL ------ True CCCCCC C C C C CCC CCCCCC L L LLL ----- False (Not enough space) CCCCC CCCCC C CC CCCCC LL ------ False (Spaces are not connected but liquid is) …

8 code-golf  geometry  matrix 

環境 n最初のn^2（つまりn2乗された）正の整数を含む列と行をもつ正方行列を考えます。ここで、nが奇数。行列の要素は、整数1〜n^2が、中心から始まり、最初は左に移動する反時計回りのらせん状に順次配置されるように配置されます。これらの行列を呼び出すM(n) ために n=1、この単純に1つの要素行列を与えますM(1)=[[1]]。 M(3) 行列です 9 8 7 2 1 6 3 4 5 M(5) 行列です 25 24 23 22 21 10 9 8 7 20 11 2 1 6 19 12 3 4 5 18 13 14 15 16 17 そして M(7)行列です 49 48 47 46 45 44 …

8 code-golf  sequence  permutations  matrix