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

バックストーリー 免責事項：カンガルーに関する情報が含まれている場合があります。 カンガルーはいくつかの開発段階を通過します。彼らは年をとって強くなるにつれて、より高く、より長くジャンプすることができ、空腹になる前に何度もジャンプすることができます。 ステージ1では、カンガルーは非常に小さく、まったくジャンプできません。これにもかかわらず、常に栄養が必要です。このようにステージ1のカンガルーの活動パターンを表すことができます。 o ステージ2では、カンガルーは小さなジャンプをすることができますが、空腹になる前に2つを超えることはできません。このようにステージ2のカンガルーの活動パターンを表すことができます。 o o o o o ステージ2の後、カンガルーはすぐに改善します。その後の各段階で、カンガルーは少し高く（グラフィック表示では1単位）、2倍にジャンプできます。たとえば、ステージ3のカンガルーの活動パターンは次のようになります。 o o o o o o o o o o o o o o o o o ジャンプにはエネルギーが必要なので、カンガルーは各活動パターンを完了した後に栄養を必要とします。必要な正確な金額は、次のように計算できます。 ステージnカンガルーの活動パターンの各oにその高さ、つまり1からnまでの数字を割り当てます。ここで、1は地面に対応し、nは最高位置に対応します。 アクティビティパターンのすべての高さの合計を計算します。 たとえば、ステージ3のカンガルーの活動パターンには、次の高さが含まれます。 3 3 3 3 2 2 2 2 2 2 2 2 1 1 1 1 1 …

25 code-golf  math  sequence  arithmetic  array-manipulation 

子供の頃、私はカードゲーム「ゴルフ」をよくプレイしていました。あなたの挑戦は、あなたがそれを受け入れることを選択した場合、ゴルフのハンドのスコアを計算することです。このカードゲームには9000を超えるバリエーションがあります1ので、プレイした覚えのあるルールに従っていきます。 ゲームのルール） あなたは6枚のカードでラウンドを終了し、できるだけ少ないポイントが必要です。 ジョーカーは使用されません。 エースと2はそれぞれ-1、-2ポイントの価値があります。 ジャックとキングはどちらも0ポイントの価値があります。 3から10のカードは額面価値があります。ただし、これらはペアリングするとキャンセルされます。たとえば、5は5ポイントの価値がありますが、2つの5はゼロの価値があります。3つの5は5ポイントの価値があり（最初の2つはペアリングされますが、3つ目はそうではありません）、4つの5は0の価値があります（2つのペアを作るため）。 クイーンズは15ポイントの価値があります。クイーンをキャンセルすることはできません。たとえば、クイーン2人は30ポイントの価値があります。 （チャレンジの）ルール 入力は整数の配列、または6つの個別の整数になります。あなたが好むもの。1はエースを表し、2〜10は2〜10を表し、ジャック、クイーン、キングは11、12、13を表します。出力は、上記のルールに従ったハンドのスコアです。すべての入力が有効であると安全に想定できます。たとえば、4回を超えて数字が表示されず、すべての数字がの範囲にあると仮定できます[1, 13]。入力と出力は任意の合理的な形式にすることができます。 テストIO： [11, 10, 3, 1, 2, 2] --> 8 [4, 5, 5, 3, 8, 7] --> 22 [2, 2, 2, 2, 1, 1] --> -10 (The lowest score possible) [12, 12, 12, 12, 10, 9] --> 79 (The highest …

25 code-golf  math  game  card-games 

n値のベクトルが与えられる(x1,x2,x3,...,xn)と、対応するVandermonde行列の行列式を返します。 この決定要因は次のように記述できます。 詳細 プログラム/関数は、可変長を可能にする便利な形式の浮動小数点数のリストを受け入れ、指定された行列式を出力する必要があります。 入力と出力は、言語がサポートする値の範囲内にあると想定できます。ご使用の言語が浮動小数点数をサポートしていない場合、整数と見なすことができます。 いくつかのテストケース 2つの等しいエントリ0が存在する場合、対応するVandermondeマトリックスには2つの等しい行があるため、行列式が決定されることに注意してください。この欠落したテストケースを指摘してくれた@randomraに感謝します。 [1,2,2,3] 0 [-13513] 1 [1,2] 1 [2,1] -1 [1,2,3] 2 [3,2,1] -2 [1,2,3,4] 12 [1,2,3,4,5] 288 [1,2,4] 6 [1,2,4,8] 1008 [1,2,4,8,16] 20321280 [0, .1, .2,...,1] 6.6586e-028 [1, .5, .25, .125] 0.00384521 [.25, .5, 1, 2, 4] 19.3798828

25 code-golf  math  matrix  linear-algebra 

正の整数Nと、幅Wと高さH（これも正の整数）の10進数のグリッド（0〜9）を取り込むプログラムまたは関数を作成します。Nは、WとHの大きい方以下になると想定できます。 グリッドに水平または垂直に表示され、通常の読み取り順または逆順で書き込まれた最大の連続したN桁の数字を印刷または返します。 数字の対角線は考慮されません。 グリッドはラップアラウンドしません。つまり、周期的な境界条件はありません。 たとえば、3×3グリッド 928 313 049 なければならない9N = 1のための出力として94N = 2のための出力として、および940N = 3に対する出力として。 4×3グリッド 7423 1531 6810 8N = 1、86N = 2、854N = 3、7423N = 4の場合、出力は次のようになります。 3×3グリッド 000 010 000 1N = 1、10N = 2、N = 3の出力010があります（N = 3の場合も有効です）。 1×1グリッド 0 0N = 1の出力があります。 便利で合理的な形式で入力を取得できます。たとえば、グリッドは、改行で区切られた数字列、多次元配列、または数字リストのリストなどです。それらがグリッドの一部である場合、出力に先行ゼロを使用できます。 これはcode-golfであるため、バイト単位の最短コードが勝ちますが、アルゴリズムが計算上効率的であることを示すことができる回答に対してブラウニーポイント（つまり、より有望な投票）も授与します。

25 code-golf  math  number  grid 

自然数のように定義pがある+1素数自然数のN場合、pは素数と標準バイナリ表現である（すなわち、先頭のゼロなし）P（すなわち、前置、付加又は挿入）を添加することによって得ることができます単一の1からnの標準バイナリ表現。 たとえば、17のバイナリ表現は10001 2です。添加することにより形成することができる別個の自然数1に10001 2がある110001 2または49、101001 2または41、100101 2または37、および100011 2または35。 これらのうち、41と37は素数であるため、17には2つの+1素数があります。 仕事 厳密に正の整数受け入れプログラムまたは機能書き込みN入力及び印刷またはリターンとして別個の数+1素数のNを。 入力と出力は、整数か、その10進数または単項文字列表現でなければなりません。 標準のコードゴルフ規則が適用されます。 テストケース Input: 4 Output: 0 Input: 1 Output: 1 Input: 17 Output: 2 Input: 33 Output: 3 Input: 553 Output: 4 Input: 3273 Output: 5 Input: 4145 Output: 6 Input: 4109 Output: 7 Input: 196869 Output: 8

25 code-golf  math  primes  binary 

無限フィボナッチ列は、特定の有限バイナリワードの繰り返し連結することによって計算される二進数の無限配列です。 私たちは、その定義できフィボナッチ型単語列（又はFTW配列が）任意の配列である ⟨W N ⟩次のように形成されています。 2桁の2つの任意の配列の開始。これらの配列をW -1およびW 0と呼びましょう。 それぞれについてN> 0、ましょうW N ≔W N-1 ∥W N-2 、∥は連結を意味します。 再帰的な定義の結果、W nは常にW n + 1のプレフィックスであり、したがってすべてのW k k> nとなるような。意味で、この手段配列⟨W N ⟩無限ワードに収束します。 正式に、聞かせてWが∞ようにのみ無限アレイでWがNの接頭辞であるW ∞すべてのためのn≥0 。 上記のプロセスで形成された無限の単語を無限FTWと呼びます。 仕事 2つのバイナリワード受け入れプログラムまたは機能書き込みW -1及びW 0を入力とし、印刷W ∞を以下、追加のルールを遵守し、： 任意の順序で単語を受け入れることができます。2つの配列、配列の配列、2つの文字列、文字列の配列、または選択した区切り文字を持つ単一の文字列として。 区切り文字なしで、または隣接する数字の各ペア間に一貫した区切り文字を使用して、無限ワードの数字を印刷できます。 すべての目的で、コードがメモリ不足にならず、そのデータ型がオーバーフローしないと仮定します。 特に、これは、クラッシュの結果であるSTDOUTまたはSTDERRへの出力が無視されることを意味します。 1分とパイプに、その出力のため、私は私のマシン上でコードを実行した場合（インテルi7-3770、16ジブRAM、Fedoraの21） wc -c、それは、少なくとも百万数字を印刷する必要がありW ∞について（W -1、W 0） =（1、0）。 標準のコードゴルフ規則が適用されます。 例 レッツW -1 …

25 code-golf  math  sequence  fibonacci 

バックグラウンド 全単射ベースBの記数、bは正の整数であるが、の使用なる全単射位置表記でのbの関連値を有するシンボル1に、B。 非全単射とは異なり、値が0のシンボルはありません。このようにして、各非負整数nは全単射基底bで一意の表現を持ちます。 一般的な全単射の数え方には、単項全単射の基数2（bzip2のランレングスエンコーディングで使用）および全単射の基数26（スプレッドシートの列の番号付けに使用）が含まれます。 定義 この課題では、シンボルの集合Mを次のように定義します。 123456789ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz<=> 機能IからMの自然数ようにI（ '1'）= 1、...、I（ '>'）= 64。 基地所与Bとの間の1及び64（両方を含む）、我々は、各非負整数ように定義N列に対応するK ... 0のシンボルからなるM、その結果、N = BのK I（K）+を…+ b 0 i（a 0）。 この対応は明確で全単射です。空の合計は0として定義されるため、整数0は空の文字列としてエンコードできます。 仕事 入力として3つの文字列を受け入れます。 入力ベースBとの間の1と64全単射塩基としてエンコード、64列。 全単射の基底b文字列としてエンコードされた非負の整数n。 出力ベースBとの間の1と64全単射塩基としてエンコード、64列。 これらの3つの入力が与えられたら、nを全単射の基本B文字列としてエンコードします。 テストケース すべてのテストケースは、入力をb、n、Bの順に指定します。 Input: "4" "" "8" Output: "" Input: "A" "16" "2" Output: "1112" Input: "2" "122" "A" Output: "A" Input: …

25 code-golf  math  base-conversion 

N入力として負でない整数を取り、2つの整数（負、ゼロまたは正）Xおよびを出力または返すプログラムまたは関数を作成する必要がありYます。 整数は無限に多く存在するため、数学的な意味で使用されます。 実装された関数は全単射でなければなりません。これは、毎回N異なるX Yペアを出力しX Yなければならないことを意味し、すべてのペアはいくつかの入力に対してN出力される必要がありますN。 ... ┌─────┬─────┬────┬────┬────┐ │-2 -2│-2 -1│-2 0│-2 1│-2 2│ ├─────┼─────┼────┼────┼────┤ │-1 -2│-1 -1│-1 0│-1 1│-1 2│ ├─────┼─────┼────┼────┼────┤ ... │0 -2 │0 -1 │0 0 │0 1 │0 2 │ ... ├─────┼─────┼────┼────┼────┤ │1 -2 │1 -1 │1 0 │1 1 │1 2 │ ├─────┼─────┼────┼────┼────┤ │2 -2 │2 …

25 code-golf  math  number 

月のテキスト表現（大文字と小文字を区別しないフルネームまたは3文字の略語）を指定すると、その月の日数を返します。 たとえば、december、DEC、およびdecすべての31を返す必要があります。 2月には28日または29日があります。 入力が正しい形式の1つの月であると想定します。

25 code-golf  date  code-challenge  polyglot  hello-world  unicode  rosetta-stone  code-golf  ascii-art  kolmogorov-complexity  code-golf  math  approximation  code-golf  array-manipulation  code-golf  math  sequence  code-golf  array-manipulation  decision-problem  code-golf  ascii-art  random  card-games  code-golf  number  integer  base-conversion  code-golf  quine  binary  code-golf  graph-theory  classification  code-golf  math  number  code-golf  math  geometry  code-golf  tips  ruby 

前書き 0から1までのすべての分数を最小分母、次に最小分子の順に並べることから始めましょう。 1 / 2、1 / 3、2 / 3、1 / 4、3 / 4、1 / 5、2 / 5、3 / 5、4 / 5、1 / 6、5 / 6、1 / 7 ... 重複はカウントされないので、2 / 4、2 / 6、3 / 6、または4/6はリストされていません。すでに簡略化された形式（1 / 2、1 / 3、2 / 3）。 これでタスクは簡単になりnました。コマンドライン引数として正の整数を指定するnと、リストのth分数を標準出力に出力します。したがって、の入力は（0.75ではなく）の5出力を生成する必要があります。3/4 ボウラー あなたの目標は、これを可能な限り長いプログラムで解決することです。スコアは文字数です。 ゴルファー あなたの目標は、既存の答えを取り、それらをゴルフすることです。それらの答えをゴルフするときは、コードから1つ以上の文字を削除し、オプションで残りの文字を並べ替えて、結果のコードが同じ言語で有効なソリューションになるようにします。あなたのスコアはすべての削減の結果です。（つまり、ある回答から10文字、別の回答から15文字を削除すると、スコアは150になります。） ルール 有効なプログラムには、少なくとも3つの固有の文字が必要です。 ASCII文字のみを使用できます。 プログラムのサイズが小さくなると、スコアもそれに応じて小さくなります。 …

25 code-challenge  math  code-bowling  rational-numbers  cops-and-robbers 

番号スパイラルは、左上の正方形の番号が1の無限グリッドです。スパイラルの最初の5つの層は次のとおりです。 あなたの仕事は、行yと列xの数を見つけることです。 例： Input: 2 3 Out : 8 Input: 1 1 Out : 1 Input: 4 2 Out : 15 注意： 任意のプログラミング言語が許可されています。 これはコードゴルフの挑戦なので、最短のコードが勝ちます。 幸運を祈る！ ソース：https : //cses.fi/problemset/task/1071

24 code-golf  math 

正の整数のデジタルルート（繰り返しデジタル合計）は、前の繰り返しの結果を使用して数字の合計を計算する各繰り返しで、数字を合計する反復プロセスによって取得された（1桁の）値です。このプロセスは、1桁の数字に達するまで続きます。 たとえば、65536のデジタルルートは7です。これは、6 + 5 + 5 + 3 + 6 = 25および2 + 5 = 7であるためです。 すべてのデジタルルートを並べ替えるのはあまり意味がありません。無限に1で始まるためです。 代わりに、すべての1桁の整数とそのデジタルルートのリストを作成し、次にすべての2桁の数字とそのデジタルルート、次にトリプル、4倍などのリストを作成します。 次に、これらのリストのそれぞれについて、デジタルルートが1のすべての整数が最初に表示され、次にデジタルルートが2のすべての整数が表示されるようにソートします。ソートは安定しているため、特定のデジタルルートを持つ整数のリストは、ソート後に昇順になります。 最後に、これらのリストを1つのシーケンスに連結します。このシーケンスは、すべて1桁の数字で始まり、次にすべての2桁の数字（デジタルルートでソート）、すべての3桁の数字などになります。 チャレンジ： 入力として正の整数nを取り、上記のシーケンスのn番目の数を出力します。リストが0インデックス付きか1インデックス付きかを選択できます。 シーケンスは次のようになります。 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 19, 28, 37, 46, 55, 64, 73, 82, 91, 11, 20, 29 ... 72, 81, 90, 99, …

24 code-golf  math  number  sequence 

正の整数空でないリストが与えられた場合、あなたの仕事はの一意の値の数を決定することです± x ± y ± z ± …(x,y,z,…)(x,y,z,…)(x, y, z, \dots)±x±y±z±…±x±y±z±…\pm x \pm y \pm z \pm \dots たとえば、リスト 1、2、2）を考えます。合計を作成するには8つの方法があります。(1,2,2)(1,2,2)(1, 2, 2) +1+2+2→+5+1+2+2→+5+ 1 + 2 + 2 \to +5 +1+2−2→+1+1+2−2→+1+ 1 + 2 − 2 \to +1 +1−2+2→+1+1−2+2→+1+ 1 − 2 + 2 \to +1 +1−2−2→−3+1−2−2→−3+ 1 − 2 …

24 code-golf  math  combinatorics 

チャレンジ 2つの正方形の差、2つの立方体の差、またはさらに高いべき乗として表現できる数値が多数あります。正方形について言えば、2つの正方形の差として、たとえば75のような数を書くさまざまな方法があります。あなたは書ける： 75 = (10)^2 - (5)^2 = (14)^2 - (11)^2 = (38)^2 - (37)^2 それでは、挑戦について話しましょう。まず、ユーザーが数値を入力し、次にnの値を入力します。その数をaⁿ-bⁿの形式で書くことができるすべての方法を表示する必要があります。 入出力 入力は、nの数と値になります。出力には、上記の条件が満たされるように、「a」と「b」のすべてのペアが含まれます。ペアの最初の数値は、2番目の数値よりも大きくする必要があります。a、b、nおよび入力番号はすべて正の整数であり、n> 1であることに注意してください。 例 50, 2 -> (none) 32, 2 -> (9,7), (6, 2) 7, 3 -> (2,1) 665, 6 -> (3, 2) 81, 4 -> (none) 得点 これはcode-golfなので、最短のコードが優先されます！

24 code-golf  math  number  number-theory  integer-partitions 

前書き カーニングとは、テキストの文字間の間隔を調整することを意味します。例として、Top次の3つのグリフで書かれた単語を考えます。 ##### ..... ..... ..#.. ..... ..... ..#.. ..##. .###. ..#.. .#..# .#..# ..#.. .#..# .#..# ..#.. ..##. .###. ..... ..... .#... ..... ..... .#... グリフ間のギャップをドットで埋めて完了させることもできますが、ギャップはどうやら広すぎるように見えます。代わりに、グリフを左にスライドさせて、ほとんど触れないようにします。 #####........ ..#.......... ..#..##..###. ..#.#..#.#..# ..#.#..#.#..# ..#..##..###. .........#... .........#... これはずっと良く見える！のバーがTの左の境界線の上にあることに注意してくださいo。この課題では、このような長方形のグリフに簡単なカーニングプログラムを実装することがタスクです。 カーニングプロセス 二長方形の2次元文字配列考える.と#同じ形状を。単純なカーニングプロセスでは、最初に1列の.sを挟んで配列を並べて配置します。次に、#右と左の配列のいくつか#が直交または斜めに隣接するまで、右の配列のそれぞれを左に1ステップ移動します。カーニングの結果は、隣接するを導入する前のステップ#です。あなたの仕事は、このプロセスを実装することです。 例を見てみましょう： Inputs: ..### #.... #.... ..##. ...#. ...## ..### ....# Process: ..###....#. …

24 code-golf  grid  code-challenge  atomic-code-golf  code-golf  combinatorics  probability-theory  card-games  code-golf  number  geometry  code-golf  decision-problem  chess  code-golf  math  number  sequence  code-golf  string  regular-expression  code-golf  arithmetic  integer  code-golf  math  array-manipulation  code-golf  number  decision-problem  integer  code-golf  string  ascii-art  kolmogorov-complexity  code-golf  decision-problem  graph-theory  binary-matrix  code-golf  string  parsing  code-golf  string  code-golf  morse  code-golf  code-golf  string  code-golf  ascii-art  cellular-automata  code-golf  binary  base-conversion  code-golf  arithmetic  decision-problem  integer  checksum  code-golf  matrix  linear-algebra  code-golf  code-golf  game  code-golf  sequence  binary  code-golf  combinatorics  optimization  code-golf  decision-problem  quine  code-golf  rational-numbers  bitwise  code-golf  string  permutations  code-golf  kolmogorov-complexity  unicode  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