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

定義 中心対称行列は正方形である行列、その中心の周りに対称です。より厳密には、サイズn × nの行列は、iAAAn×nn×nn \times n以下の関係が満たされます。 i,j∈([1,n]∩Z)i,j∈([1,n]∩Z)i,\: j \in ([1, n] \cap \mathbb{Z})Ai,j=An+1−i,n+1−jAi,j=An+1−i,n+1−jA_{i,\:j}=A_{n+1-i,\:n+1-j} そのような行列の例 これらのマトリックスの対称性の説明を次に示します（前述のウィキペディアの記事から引用）。 偶数側の長さ（）の中心対称行列：4×44×44\times 4 ⎛⎝⎜⎜⎜1584267337624851⎞⎠⎟⎟⎟(1234567887654321)\left(\begin{matrix} 1 & 2 & 3 & 4 \\ 5 & 6 & 7 & 8 \\ 8 & 7 & 6 & 5 \\ 4 & 3 & 2 & 1\end{matrix}\right) そして、奇数側の長さ（3×33×33\times …

37 code-challenge  array-manipulation  decision-problem  matrix  source-layout 

合計の平方と平方の合計の差を見つけます。 これは数学的な表現です。 (∑n)2−∑n2(∑n)2−∑n2\left(\sum n\right)^2-\sum n^2 プログラム/メソッドは、2つの入力を取る必要があります。これらは、範囲の下限と上限であり、包括的です。制限は0より大きい整数全体です。 プログラム/メソッドが答えを返すはずです。 どのベースを使用しても構いませんが、使用したベースを回答に明記してください。 テストケース（ベース10） 5,9 970 91,123 12087152 1,10 2640 これは通常のコードゴルフですので、答えは短いほど良いです。

37 code-golf  math  arithmetic  array-manipulation 

代替タイトル：壁にあなたの刑務所の文を集計します numberを指定するとn、出力はグループごとに従来の5に、行ごとに50にグループ化されます。 例 1 | | | | 4 |||| |||| |||| |||| 5 |||/ ||/| |/|| /||| 6 |||/ | ||/| | |/|| | /||| | 50 |||/ |||/ |||/ |||/ |||/ |||/ |||/ |||/ |||/ |||/ ||/| ||/| ||/| ||/| ||/| ||/| ||/| ||/| ||/| ||/| |/|| |/|| …

36 code-golf  ascii-art  number  code-golf  number  integer  binary  base-conversion  code-golf  array-manipulation  code-golf  chemistry  code-golf  number  sequence  fibonacci  code-golf  matrix  optimization  code-golf  number  code-golf  math  number  sequence  code-golf  math  array-manipulation  matrix  linear-algebra  code-golf  kolmogorov-complexity  cops-and-robbers  cops-and-robbers  code-golf  tips  basic  code-golf  decision-problem  binary  tiling  game  king-of-the-hill  python  code-golf  c  code-golf  ascii-art  code-golf  string  kolmogorov-complexity  alphabet  code-golf  number  code-golf  string  code-golf  number  sequence  integer  code-golf  number  permutations  restricted-complexity  restricted-time 

注：これは、一連のアレイ操作の課題の第2位です。前のチャレンジについては、ここをクリックしてください。 ネストされたリストの分離 ネストされたリスト内の値を分離するには、フラット化してから、各値をラップして、以前と同じネストされた深さになるようにします。 つまり、このリストは次のとおりです。 [1, [2, 3], [4, 4, [5, 2], 1]] になるでしょう： [1, [2], [3], [4], [4], [[5]], [[2]], [1]] チャレンジ あなたの仕事は、（あなたの言語の制限内で）正の整数のネストされたリストを取り、この分離操作を実行するプログラムを書くことです。 リストを引数として受け取る関数、またはI / Oを実行する完全なプログラムを送信できます。 これはcode-golfであるため、最短の送信（バイト単位）が勝ちです！* *標準的なゴルフの抜け穴は禁止されています。あなたはドリルを知っています。 テストケース 入力リストには、言語の標準整数サイズの整数のみが含まれます。言語の制約が競合するのを防ぐため、値は10を超える深さでネストされません。 入力に空のサブリストがないと仮定することができます。たとえば- [[5, []]]は与えられません。ただし、メインリストは空の場合があります。 [] -> [] [[1, 2]] -> [[1], [2]] [3, [4, 5]] -> [3, [4], [5]] [3, [3, …

36 code-golf  array-manipulation  integer 

入力として負でない整数の配列を受け取り、入力配列の要素を含むベクトル/配列のセットを順番に出力するプログラムまたは関数を作成します。各ベクトルが合計15になるように分割します。 N個の要素は「15をヒット」せず、15をパスした数を切り捨てる必要があり、残りは次のベクトルの最初の要素になります。これは、入力配列の最後に到達するまで続きます。最終ベクトルの合計が15未満の場合、合計を増やすために最後に数値を追加する必要があります。 例を見れば、ルールがより簡単に理解できると思います。 Input: 3 7 5 10 Output: 3 7 5 <- Sum is 15 10 5 <- 5 is added to make the sum 15 Input: 2 4 5 9 2 3 5 0 2 4 5 0 3 Output: 2 4 5 4 <- Sum 15. 9 …

36 code-golf  math  arithmetic  array-manipulation 

この挑戦は本当に簡単です（そしてより困難な挑戦の前兆です！）。 リソースアクセスの配列（負でない整数で単純に示される）とパラメーターを指定するとn、キャッシュに容量がnあり、いっぱいになったときに先入れ先出し（FIFO）排出方式を使用すると想定されるキャッシュミスの数を返します。 例： 4, [0, 1, 2, 3, 0, 1, 2, 3, 4, 0, 0, 1, 2, 3] 0 = not in cache (miss), insert, cache is now [0] 1 = not in cache (miss), insert, cache is now [0, 1] 2 = not in cache (miss), insert, cache is …

35 code-golf  array-manipulation 

関連するが、非常に異なる。 ブ-ストロフィ-ドンは執筆の他のすべての行が反転文字で、反転したり逆転されるテキストです。 このチャレンジでは、他のすべての行を逆にしますが、実際の文字はそのままにしておきます。1行おきであれば、反転する行を選択できます。 それぞれ0個以上の文字を含む印刷可能なASCIIの0個以上の行をサポートする限り、任意の適切な形式のテキストを使用できます。 例： ["Here are some lines","of text for you","to make a","boustrophedon"]: ["Here are some lines","uoy rof txet fo","to make a","nodehportsuob"] or ["senil emos era ereH","of text for you","a ekam ot","boustrophedon"] ["My boustrophedon"]: ["My boustrophedon"] or ["nodehportsuob yM"] []: [] ["Some text","","More text","","","Last bit of text"]: ["Some text","","More …

35 code-golf  array-manipulation  typography  text-processing 

ストックタイムマシン tomorrowStocksNASDAQのお気に入りのビジネスの株価を含むデータセットにアクセスしました。このデータセットは、開いてから数分でインデックス付けされたコンテナです。各インデックスには、その時点の株価が含まれています。 // Assume the stock market opens at 9:30AM EDT // tomorrowStocks[] contains the prices of your target stock. // If the stock is $22 @ 10:30AM EDT tomorrowStocks[60] == 22 出力 あなたの仕事は、可能な限り最高の結果を判定することである1 purchaseと1 saleのを1 stock与えられたデータセットから。 落とし穴 ちょうど1つの株式を売買する必要があります。 あなたは購入しないことと同じ時間帯で販売しています。 販売する前に購入する必要があります。 テストデータ [1,2,3,4,5] # 4 [1,99,2,105] # 104 [99,1,99,100] # …

35 code-golf  math  array-manipulation 

タスク この課題は非常に簡単です。入力は、少なくとも1×1のサイズの整数の長方形の2D配列です。任意の合理的な形式で取得できます。出力は入力配列になりますが、最初または最後の行または列にないすべてのエントリがに設定され0ます。入力と同じ形式である必要があります。 たとえば、入力配列が 67 4 -8 5 13 9 13 42 4 -7 1 1 3 -9 29 16 99 8 77 0 正しい出力は 67 4 -8 5 13 9 0 0 0 -7 1 0 0 0 29 16 99 8 77 0 ルールとスコアリング 完全なプログラムまたは関数を書くことができ、関数は入力を返す代わりにその場で修正することができます。最小のバイトカウントが優先され、標準の抜け穴は許可されません。 テストケース これらは、コピーアンドペーストを容易にするためにネストされたリストとしてフォーマットされます。 [[3]] -> …

35 code-golf  array-manipulation 

いわゆるウィルロジャース現象は、1つの要素が2つのセット間で移動したときに2つの（マルチ）セットの平均を上げることで統計を微調整する方法を説明します。簡単な例として、2つのセットを考えます A = {1, 2, 3} B = {4, 5, 6} それらの算術平均は 2、および5です。私たちが移動した場合4にA： A = {1, 2, 3, 4} B = {5, 6} 今、平均である2.5と5.5の両方の平均値は、単純な再編を通じて提起されているので、それぞれ。 別の例として、考えてみましょう A = {3, 4, 5, 6} --> A = {3, 5, 6} B = {2, 3, 4, 5} --> B = {2, 3, 4, 4, …

35 code-golf  math  array-manipulation  decision-problem 

シリーズについて ランダム性のテーマを中心に、小さなシリーズのコードゴルフチャレンジを実行します。これは基本的に9ホールの ゴルフコースですが、いくつかの質問にまたがっています。通常の質問であるかのように、個々の課題に個別に参加できます。 ただし、すべての課題にわたってリーダーボードを維持します。このシリーズは、数日ごとに投稿される9つのチャレンジ（今のところ）で実行されます。9つのチャレンジすべてに参加したすべてのユーザーは、シリーズ全体を獲得する資格があります。全体的なスコアは、各チャレンジでの最短提出の合計です（したがって、チャレンジに2回答えた場合、より良い答えだけがスコアにカウントされます）。この総合リーダーボードで28日間トップの座を保持している人がいる場合は、500 repの賞金を授与します。 このシリーズにはたくさんのアイデアが並んでいますが、将来の課題はまだはっきりしていません。何か提案があれば、関連するサンドボックスの投稿でお知らせください。 穴1：配列をシャッフルする 最初のタスクは非常に単純です。整数の空でない配列を指定して、ランダムにシャッフルします。ただし、いくつかのルールがあります。 すべての可能な順列は同じ確率で返される必要があります（シャッフルは均一な分布を持つ必要があります）。あなたのアルゴリズムは、上のJavaScriptでそれを実装することで、均一/公平であるかどうかをチェックすることができますウィルそれシャッフルバイアスの行列が生成されます、 -結果は彼らのビルトイン限り均一になるはずですフィッシャーイエーツまたはソート（順不同）。 組み込みまたはサードパーティの方法を使用して、配列をシャッフルしたり、ランダムな順列を生成したり（またはすべての順列を列挙したり）しないでください。特に、使用できる組み込みのランダム関数は、一度に1つの乱数を取得することだけです。あなたはかもしれいずれかがO（1）で乱数メソッドの実行を内蔵し、要求された間隔で完全に均一であることを前提と（数学的な意味で-あなたはここで、浮動小数点表現の詳細を無視する場合があります）。言語で一度にm個の乱数のリストを取得できる場合は、m個の数字が互いに独立しており、O（m）としてカウントする限り、この機能を使用できます。 実装はO（N）の時間複雑度を超えてはなりません。ここで、Nはシャッフルされる配列のサイズです。たとえば、「乱数でソート」することはできません。 配列を適切にシャッフルするか、新しい配列を作成することができます（この場合、古い配列は自由に変更できます）。 完全なプログラムまたは関数を作成し、STDIN、コマンドライン引数、関数引数またはプロンプトを介して入力を取得し、戻り値またはSTDOUT（または最も近い代替）に出力して出力を生成できます。配列を適切にシャッフルする関数を作成する場合、もちろん返す必要はありません（関数が返された後に言語で変更された配列にアクセスできる場合）。 入力および出力は、任意の便利なリストまたは文字列の形式であってもよいが、範囲内の任意の整数をサポートする必要があり-2 31 ≤X <2 31。原則として、コードは長さ2 31までの配列で動作するはずですが、これは必ずしもメモリに収まる必要はなく、妥当な時間内に完了する必要もありません。（ハードコードループなどの任意のサイズ制限を見たくありません。） これはコードゴルフなので、最短の提出（バイト単位）が勝ちです。 リーダーボード 次のスニペットは、シリーズのすべての課題にわたってリーダーボードを生成します。 回答が表示されるようにするには、次のマークダウンテンプレートを使用して、すべての回答を見出しで開始してください。 # Language Name, N bytes N提出物のサイズはどこですか。スコアを改善する場合、古いスコアを打つことで見出しに残すことができます。例えば： # Ruby, <s>104</s> <s>101</s> 96 bytes （言語は現在表示されていませんが、スニペットはそれを必要とし、解析します。将来、言語ごとのリーダーボードを追加するかもしれません。） コードスニペットを表示 /* Configuration */ var QUESTION_IDs = [45302, 45447, 46991, 49394, 51222, 66319, …

35 code-golf  random  array-manipulation  permutations 

助けて！私のアレイのいくつかに迷惑なエコーがあるようで、それを取り除きたいです。これが発生すると、元の配列が中央のどこかで繰り返され、値が互いに加算されます。 たとえば、配列に[ 422, 375, 527, 375, 859, 451, 754, 451 ]は次のような自身のエコーが含まれます。 [ 422, 375, 527, 375, 859, 451, 754, 451 ] <-- array with echo (input) [ 422, 375, 105, 0, 754, 451 ] <-- original array (output) [ 422, 375, 105, 0, 754, 451 ] <-- echo of original …

34 code-golf  array-manipulation  algorithm 

いくつかの有限リストが与えられた場合、空のリストを含むすべてのプレフィックスのリストを長さの昇順で返します。 （基本的にHaskell関数を実装しますinits。） 詳細 入力リストには数字（またはより便利な場合は別のタイプ）が含まれます。 出力はリストのリストでなければなりません。 サブミッションは機能である必要はありますが、デフォルトのI / Oを使用できます。 すべての些細な解決策にCWの答えがあります。 例 [] -> [[]] [42] -> [[],[42]] [1,2,3,4] -> [[], [1], [1,2], [1,2,3], [1,2,3,4]] [4,3,2,1] -> [[], [4], [4,3], [4,3,2], [4,3,2,1]]

34 code-golf  array-manipulation  function  functional-programming 

任意の文字列を指定して、テキストが各対角線に沿って上下に移動する三角形の形式で印刷します。たとえば、の入力は次"Hello World"を出力する必要があります。 d l r d o l W r d o l o W r d l o l l o W r d e l o l H l o W r d e l o l l o W r d l o l o W r …

34 code-golf  string  ascii-art  code-golf  string  abstract-algebra  code-golf  ascii-art  binary  fractal  code-golf  array-manipulation  sorting  permutations  code-golf  code-generation  code-golf  sequence  binary  code-golf  date  code-golf  array-manipulation  restricted-source  decision-problem  primes  code-golf  multi-threading  code-golf  array-manipulation  code-challenge  decision-problem  natural-language  test-battery  code-golf  array-manipulation  code-golf  array-manipulation  code-golf  code-golf  graph-theory 

入力として正方整数行列を指定し、行列の行列式を出力します。 ルール マトリックス内のすべての要素、マトリックスの行列式、およびマトリックス内の要素の総数は、言語の表現可能な整数の範囲内にあると想定できます。 0の小数部を持つ10進数/浮動小数点値の出力が許可されます（例：の42.0代わりに42）。 ビルトインは許可されますが、ビルトインを使用しないソリューションを含めることをお勧めします。 テストケース [[42]] -> 42 [[2, 3], [1, 4]] -> 5 [[1, 2, 3], [4, 5, 6], [7, 8, 9]] -> 0 [[13, 17, 24], [19, 1, 3], [-5, 4, 0]] -> 1533 [[372, -152, 244], [-97, -191, 185], [-53, -397, -126]] -> 46548380 [[100, -200, …

34 code-golf  math  array-manipulation  matrix  linear-algebra