タグ付けされた質問 「array-manipulation」

周期的に自己記述的なリスト 次の条件が当てはまる場合、正の整数のリストLLLは周期的に自己記述的です。 LLLは空ではありません。 LLLの最初と最後の要素は異なります。 LLLを等しい要素の実行に分割すると、各実行の要素は次の実行の長さに等しく、最後の実行の要素は最初の実行の長さに等しくなります。 例えば、検討L=[1,1,1,2,3,3,1,1,1,3]L=[1,1,1,2,3,3,1,1,1,3]L = [1,1,1,2,3,3,1,1,1,3]。空ではなく、最初と最後の要素が異なります。私たちが実行にそれを破るとき、私たちが得る[[1,1,1],[2],[3,3],[1,1,1],[3]][[1,1,1],[2],[3,3],[1,1,1],[3]][[1,1,1],[2],[3,3],[1,1,1],[3]]。 最初の実行は111秒の実行であり、次の実行の長さ[2][2][2]は111です。 第二のランは、実行される222 S、及び次のランの長さ、[3,3][3,3][3,3]、である222。 3回目は、実行される333 S、および次のランの長さは、[1,1,1][1,1,1][1,1,1]である333。 4番目の実行は111秒の実行で、次の実行の長さ[3][3][3]は111です。 最後に、最後の実行は、実行される333 S、および最初のランの長さは、[1,1,1][1,1,1][1,1,1]であり、333。 これは、LLLが周期的に自己記述リストであることを意味します。 非例えば、リスト[3,2,2,2,1,4,1,1,1][3,2,2,2,1,4,1,1,1][3,2,2,2,1,4,1,1,1]の実行以降、周期的自己記述型でない222 Sは長さのランが続いている111。リスト[2,2,4,4,3,3,3,3][2,2,4,4,3,3,3,3][2,2,4,4,3,3,3,3]最後の実行はの実行されるので、また、周期的自己記述ない333 Sが、最初のランの長さを有しています222。 タスク この課題では、あなたの入力は整数n≥1n≥1n \geq 1。出力は、合計がnnn等しい周期的自己記述リストの数になります。例えば、n=8n=8n = 8もたらすべき444、周期的にので、その合計である自己記述リスト888である[ 1 、1 、1 、1 、4 ][1,1,1,1,4][1,1,1,1,4]、[ 1 、1 、2 、1 、1 、2 ][1,1,2,1,1,2][1,1,2,1,1,2]、[ 2 、1 、1 、2 、1 、1 ][2,1,1,2,1,1][2,1,1,2,1,1]及び[4,1,1,1,1][4,1,1,1,1][4,1,1,1,1]。最小のバイト数が優先され、他の標準的なコードゴルフ規則が適用されます。 ここからの入力の正しい出力値である111へ505050： 1 -> 0 …

19 code-golf  array-manipulation  counting 

2008年のパトナム大会の問題A3 は次のように述べています。 正の整数の有限シーケンスから始めます。可能であれば、が分割しないように2つのインデックス選択し、とをそれぞれとでます。このプロセスが繰り返される場合、最終的に停止する必要があり、最終的なシーケンスは行われた選択に依存しないことを証明します。a1,a2,…,ana1、a2、…、ana_1, a_2, \dots, a_nj&lt;kj&lt;kj < kajaja_jakaka_kajaja_jakaka_kgcd(aj,ak)gcd(aj,ak)\gcd(a_j, a_k)lcm(aj,ak)lcm(aj,ak)\text{lcm}(a_j, a_k) このチャレンジでの目標は、入力として正の整数の有限シーケンスを取得し、それ以上の進行が不可能になるまでこのプロセスを繰り返した結果を出力することです。（つまり、結果のシーケンスのすべての数値が、その後に続くすべての数値を分割するまでです。）パトナムの問題を解決する必要はありません。 これはコードゴルフです。すべてのプログラミング言語で最短のソリューションが勝ちます。 テストケース [1, 2, 4, 8, 16, 32] =&gt; [1, 2, 4, 8, 16, 32] [120, 24, 6, 2, 1, 1] =&gt; [1, 1, 2, 6, 24, 120] [97, 41, 48, 12, 98, 68] =&gt; [1, 1, 2, 4, …

19 code-golf  array-manipulation  number-theory 

チャレンジ 与えられたn整数の次元アレイと第一の順列n自然数、したがってアレイの寸法を並べ替えます。 詳細 この課題は、MATLABに触発されていますpermute。デモンストレーション 順列は整数のリストとして与えられます。たとえば、[1,3,2]1が1にマッピングされ、2が3にマッピングされ、3が2にマッピングされます（ここで、ithエントリは値iがマッピングされます）。ただし、サイクルや関数など、便利な他の形式を使用できます。より便利な場合は、0ベースのインデックスを使用することもできます。 配列は完全な「長方形」m1 x m2 x ... x mn配列であると想定できます（つまり、不規則/ギザギザではないと仮定できます）。 n多くの言語ではネストされた配列の次元数に制限があるため、これは大きすぎないと想定できます。 言語が多次元配列をサポートしていない場合は、配列を表す文字列を入力として使用することもできます。 例 n恒等置換[1,2,3,...,n]を持つ任意の- 次元配列は変更されません。 [[10,20,30],[40,50,60]]順列を持つ配列[2,1]はにマッピングされ[[10,40],[20,50],[30,60]]ます。 [[[1,2],[3,4]],[[5,6],[7,8]]]順列を持つ配列[2,3,1]はにマッピングされ[[[1,3],[5,7]],[[2,4],[6,8]]]ます。

19 code-golf  array-manipulation  permutations 

仕事 整数のリストを考えるとLと別の整数sの目標は、すべての列単位の合計を計算することであるSの -length（潜在的にオーバーラップ）のスライスLをに対するその位置を関係する一方で、L（下記参照します）。 定義 Sの -length スライス（重複）リストのLは、すべての連続するサブシーケンス（折り返しなし）であるL長さであるS。 Lに対するスライスsの位置を特定するために、各ラダーs iが最初からi位置のオフセットを持つ「ラダー」の構築を想像できます。 スペック sは1より大きく、厳密にLの長さより小さい整数です。 Lには常に少なくとも3つの要素が含まれます。 デフォルトではこれらの抜け穴は禁止されていることに注意しながら、任意のプログラミング言語で競争し、任意の標準的な方法で入力を取得し、出力を提供できます。これはcode-golfであるため、すべての言語の最短の送信（バイト単位）が優先されます。 例とテストケース これが実際の例です： [1, 2, 3, 4, 5, 6, 7, 8, 9], 3 [1, 2, 3] [2, 3, 4] [3, 4, 5] [4, 5, 6] [5, 6, 7] [6, 7, 8] [7, 8, 9] -------------------------------- (+) | column-wise …

19 code-golf  array-manipulation  subsequence 

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 

チャレンジ リストが与えられたら、リストを増加要素と減少要素の実行にグループ化すると、同じサイズのリストのリストになるかどうかを判断します。 つまり、リストの「ターニングポイント」は均等に配置されます。 例 以下に例を示します。 0, 3, 7, 5, 2, 3, 6 0, 3, 7増加、7, 5, 2減少、2, 3, 6増加します。したがって、これは真実です。 もう一つの例： 1, 4, 6, 8, 5, 3, 5, 7, 9 1, 4, 6, 8増加、8, 5, 3減少、3, 5, 7, 9増加します。したがって、これは偽です。 ルールと仕様 隣接する要素は等しくなりません すべての数字は、あなたの言語の合理的な数字の範囲内にあると仮定することができます あなたが提出物をゴルフするのに役立つなら、あなたはすべての数字が整数であると仮定するかもしれません これはcode-golfなので、最短の回答が勝ちます 妥当な表現のリストとして入力し、真実/偽の値として出力します。2つの値は一致している必要があります。 テストケース Input -&gt; Output 1, 3, …

19 code-golf  array-manipulation  decision-problem 

これは、コラコスキーシーケンス（OEIS A000002）の定義方法です。 Kolakoski配列が含まシーケンスである1と2、そしてn配列の番目の要素はの長さであるn配列自体に等しい要素（ラン）の番目のグループ。シーケンスの最初の20項とそれぞれの長さは次のとおりです。 1 2 2 1 1 2 1 2 2 1 2 2 1 1 2 1 1 2 2 1 - --- --- - - --- - --- --- - --- --- - 1 2 2 1 1 2 1 2 2 1 2 2 1 基本的に、コラコスキシーケンスの等しい要素のグループの長さはコラコスキシーケンス自体です。 …

19 code-golf  math  sequence  array-manipulation 

このチャレンジでは、リストが完全に整数と有効なリスト（再帰的定義\ o /）で構成されている場合にのみ、リストは有効と見なされます。このチャレンジでは、有効なリストと整数を指定して、整数が見つかるすべての深さのリストを返します。 例 list [1, [2, [3, [1, 2, 3], 4], 1], 1]とintegerを考えてみましょう1。次に、次のようにリストを引き出します。 Depth 0 1 2 3 Num 1 2 3 1 2 3 4 1 1 あなたはそれ1が深さで現れることに気付くでしょう0, 1, 3。したがって、出力は0, 1, 3適切な形式にする必要があります（順序は関係ありません）。 深さは0インデックスまたは1インデックスのどちらでもかまいませんが、提出の際にどちらを指定するかを指定してください。 テストケース（0インデックス付き） リストの場合[1,[2,[3,4],5,[6,7],1],[[[[5,2],4,[5,2]]],6],3]： 1 -&gt; [0, 1] 2 -&gt; [1, 4] 3 -&gt; [0, 2] 4 …

19 code-golf  array-manipulation 

この課題はかなり単純です。 正の（0を含まない）整数の配列が与えられ、この配列からランダムな要素を選択する必要があります。 しかし、ここにひねりがあります 。要素を選択する確率は整数の値に依存します。つまり、整数が大きくなると、要素が選択される確率も大きくなります。 例 配列が与えられ[4, 1, 5]ます。 4を選択する確率は、4を配列内のすべての要素の合計で割ったものに等しくなり4 / ( 4 + 1 + 5 ) = 4 / 10 =40%ます（この場合）。 1を選択する確率は1 / 10または10%です。 入力 正の整数の配列。 出力 メソッドを使用している場合は選択した整数を返すか、に直接出力しますstdout。 ルール これはコードゴルフなので、どの言語でもバイト単位の最短コードが優先されます。 標準的な抜け穴は禁止されています。

19 code-golf  array-manipulation  random 

浮動小数点数の2つの配列が与えられます。あなたの仕事は、2つの配列の対応する要素をペアにし、各ペアの最大値を取得することです。ただし、2つの対応する要素が等しい場合は、代わりにそれらの合計を取る必要があります。 たとえば、リスト[1, 3, 3.2, 2.3]とを指定すると[3, 1, 3.2, 2.6]、次のことを行う必要があります。 要素（またはzip）をペアリングします[[1, 3], [3, 1], [3.2, 3.2], [2.3, 2.6]]。 各ペアを調べて、上記のプロセスを適用します[3, 3, 6.4, 2.6]。 スペック 配列/リストの長さは常に同じです。ただし、空の場合があります。 あなたがそれを乱用しない限り、それらに含まれる数字は常にあなたの言語の能力に適合します。正、ゼロ、または負の場合があり、すべてのタイプを処理する必要があります。 バイトカウントの削減に役立つ場合は、リストの長さを入力として使用することもできます。 ルール これはcode-golfであるため、バイト単位の最短回答が優先されます。 標準の入力および出力ルールが適用されます。妥当な形式で入力（および出力）を取得できます。 デフォルトの抜け穴は禁止されています。 テストケース Array_1、Array_2-&gt;出力 []、[]-&gt; [] [1、2、3]、[1、3、2]-&gt; [2、3、3] [1、3、3.2、2.3]、[3、1、3.2、2.6]-&gt; [3、3、6.4、2.6] [1,2,3,4,5,5,7,8,9,10]、[10,9,8,7,6,5,4,3,2,1]-&gt; [10、9、 8、7、6、10、7、8、9、10] [-3.2、-3.2、-2.4、7、-10.1]、[100、-3.2、2.4、-7、-10.1]-&gt; [100、-6.4、2.4、7、-20.2]

19 code-golf  math  number  array-manipulation 

ルービックキューブで移動するたびに、最初の移動を取り消す逆方向の移動があります。このため、すべてのアルゴリズム（一連の移動）には、最初のアルゴリズムを元に戻す逆アルゴリズムがあります。 この課題の目標は、特定のアルゴリズムの逆を見つけることです。 仕様： 入力は、個々の動きの配列で構成されます。各移動は長さ1または2の文字列です。もちろん、言語で最も意味のある入力形式を使用できます。各移動は、構造XまたはX'またはX2で構成されXます。ここで、は大文字または小文字です。 逆にするにはX、単にに置き換えX'ます。同様に、にX'なりXます。X2一方、変更されません。 出力を作成するには、各移動を逆にしてから、配列を逆にします。 例（スペースで区切られた文字列）： R =&gt; R' D U' =&gt; U D' S T A C K =&gt; K' C' A' T' S' A2 B2 =&gt; B2 A2 得点： これはコードゴルフなので、バイト数が最も少なくなります。標準の抜け穴は許可されていません。

19 code-golf  string  array-manipulation  rubiks-cube 

正の整数の配列を指定すると、隣接する要素以上のすべての要素の配列を出力します。ほとんどの要素には、2つの隣接する要素があります。最初と最後の要素は、隣接する要素が1つしかないため、特殊なケースです。 配列には少なくとも2つの要素が含まれていると想定できます。 テストケース： Input | Output [4,2,6,12,4,5,4,3] | [4,12,5] [1,2] | [2] [1,2,3,2,1] | [3] [3,2,1,2,3] | [3,3] [4,4] | [4,4] [2,4,4,4,1] | [4,4,4] [2,3,3,4] | [3,4] [4,3,3,4] | [4,4] これはcode-golfで、最短のコードが勝ちます！

19 code-golf  array-manipulation 

仕事 所与の非空の配列0と1、のランの長さを半減させます0。 入力 配列0と1。許容される形式： あなたの言語の実際の配列 0およびの改行区切り文字列1 連続した文字列0と1 その他の合理的な形式 たとえば、次の3つの入力はすべて受け入れられます。 [1, 0, 0, 1] "1\n0\n0\n1"（\n改行はU + 000Aです） "1001" のラン0は偶数の長さであると仮定できます。 出力 上記の受け入れ可能な形式の0との配列1。 テストケース input ↦ output [1,0,0,1,0,0,1] ↦ [1,0,1,0,1] [1,1,0,0,1,1,0,0,1] ↦ [1,1,0,1,1,0,1] [1,1,0,0,1,1,1,0,0,1,1] ↦ [1,1,0,1,1,1,0,1,1] [1,1,1] ↦ [1,1,1] [0,0,1] ↦ [0,1] [0,0] ↦ [0] [1,1,1,0,0,0,0,1,1,1,1,0,0,1,0,0,1,1,0,0,1,1,1,1,0,0,1,0,0] ↦ [1,1,1,0,0,1,1,1,1,0,1,0,1,1,0,1,1,1,1,0,1,0] 得点 これはcode-golfです。バイト単位の最短回答が優先されます。 標準の抜け穴が適用されます。

19 code-golf  array-manipulation 

目的 挿入ソートの動きから、元のスクランブルリストを生成しますするします。元のリストからすべての数字を持っているだろう0にN-1（包括的）N入力の大きさです。 入力 リストをソートするために必要な移動を含むリスト。各値は、元の（スクランブルされた）番号によって正しい位置に移動するスロットの量を表します。このプロセスは左から右であることに注意してください。入力リストの （0からインデックス付けされた）位置の値は、両端の値を含みます。 無効な入力を処理する必要はありません。この場合、どのような動作も許容されます（クラッシュ、無限ループなど）。i0i 出力 スクランブルリスト 動きを生成するためのステップバイステップ Scrambled List | Moves to sort [4,0,2,1,3,5] | [0, , , , , ] #4 stay in place [4,0,2,1,3,5] | [0,1, , , , ] #0 is moved 1 slot to the left [0,4,2,1,3,5] | [0,1,1, , , ] #2 is …

19 code-golf  array-manipulation  code-golf  code-golf  animation  code-golf  restricted-source  code-golf  java  code-golf  decision-problem  graph-theory  code-golf  conversion  electrical-engineering  code-golf  ascii-art  code-golf  string  substitution  code-golf  math  code-golf  string  set-theory  code-golf  code-golf  compile-time  code-golf  kolmogorov-complexity  binary  code-golf  sequence  cops-and-robbers  code-golf  subsequence  card-games  code-golf  sequence  primes  code-golf  code-golf  number  graphical-output  music  code-golf  ascii-art  code-golf  string  lambda-calculus  code-golf  string  code-generation  code-golf  unicode  code-golf  math  combinatorics  code-golf  balanced-string  code-golf  sequence  cops-and-robbers  code-golf  sequence  cops-and-robbers  code-challenge  fastest-code  chess  code-golf  math  graphical-output  code-golf  string  hello-world  animation  code-golf  number  arithmetic  code-golf  integer  code-golf  code-golf  combinatorics  code-golf  kolmogorov-complexity  graphical-output  code-golf  string  code-golf  code-golf  game  code-golf  math  combinatorics  code-golf  ascii-art  popularity-contest  random  code-golf  arithmetic  number-theory  integer  code-golf  tips  underload  code-golf  math  sequence  primes  code-golf  math  path-finding  code-golf  ascii-art  primes  code-golf  kolmogorov-complexity  alphabet 

素敵なシンプルなもの 入力 ブール配列（または受け入れ可能な代替）が与えられた場合、配列の長さが32要素を超えないことを想定できます。 [false, false, true, false, false] 出力 配列のすべての要素を反転して出力します。 [true, true, false, true, true] ルール 完全なプログラムまたは単なる関数を書くことができます 標準的な抜け穴が適用されます 言語ごとのバイト単位の最短コードが勝ちます！ テストケース Input: [true, false] Output: [false, true] Input: //Example of acceptable alternative [0,1,1] Output: [1,0,0]

19 code-golf  array-manipulation  logic