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

最近、Diffyゲームに関する質問を投稿しましたが、回答がありませんでした。結構です、質問は本当に難しいですが、Diffyゲームについて簡単な質問をして、ボールが転がるようにしたいと思います。 Diffyの仕組み Find Diffy Gamesからコピー Diffyゲームは次のように機能します。まず、負でない整数のリストから始めます。この例では、 3 4 5 8 次に、隣接する番号の絶対差を取ります (8) 3 4 5 8 5 1 1 3 その後、繰り返します。ループに入ったことに気付くまで繰り返します。そして、一般的にゲームは最初から再び始まります。 3 4 5 8 5 1 1 3 2 4 0 2 0 2 4 2 2 2 2 2 0 0 0 0 0 0 0 0 ほとんどのゲームは負け状態とみなされるすべてゼロの文字列で終了しますが、まれにいくつかのゲームが大きなループでスタックすることがあります。 …

23 code-golf  sequence  arithmetic  game 

数年前、Hot Wheelsは「Formula Fuelers Racers」と呼ばれるシンプルなフラッシュゲームを作成しました。ゲームをプレイするには、冷蔵庫から3つの材料を選択して車に入れ、コンピューターのランダムに生成された車と競います。このゲームの仕組みは非常にシンプルであることがわかりました。まず最初に、あなたの車の実際のレース「時間」はランダムに生成され、あなたがレースに勝ったかどうかには関係ありません。第二に、レースの勝者は、選択された材料から計算されるスコアによって決定されます（重複した材料は許可され、順序が重要です）。各成分には、次の表に示すように、関連する「値」と関連する「操作」があります。 # ingredient val op 1 Hot Salsa 2 + 2 Root Beer 1 + 3 Milk 1 + 4 Pickle Juice 2 + 5 Mystery Lunch -3 * 6 BBQ Sauce 2 + 7 Egg 1 + 8 Ketchup 2 + 9 Mustard -1 * 10 …

23 code-golf  kolmogorov-complexity  arithmetic 

課題は、特定の正の整数のすべての順序付けられたパーティション（組成（組み合わせ））をリストすることnです。これらは、から1までの数字のリストnですn。たとえば、inputを指定するn = 4と、結果は次のようになります。 4 1、3 3、1 2、2 2、1、1 1、2、1 1、1、2 1、1、1、1 結果は任意の順序にすることができますが、順序付けされた各パーティションを1回ずつ含める必要があります。この手段そのためn = 4、[1, 1, 2]、[1, 2, 1]および[2, 1, 1]すべての結果の一部でなければなりません。 これを実現するJavaScriptコードは次のとおりです。 function range(n) { for (var range = [], i = 0; i < n; range.push(++i)); return range; } function composition(n) { return n < 1 ? [[]] : range(n).map(function(i) …

23 code-golf  arithmetic  combinatorics  permutations  integer-partitions 

入力としてモールス符号の数式を受け取り、モールス符号で解を返すプログラムまたは関数を作成します。 有効な操作は、プラス：+とマイナス：（_アンダースコア）です。負でない整数入力のみを受け取り、結果が負でないと仮定できます。 式には少なくとも2つの用語が含まれ、最大10の用語が含まれます。隣接する2つの演算子、つまり.----+_-....がなく、括弧もありません。 数字は単一のスペースで区切られます。演算子は、各側に1つのスペースで数字と区切ることができます（例を参照）。 数字0〜9に対応するモールス信号は次のとおりです。 0 ----- 1 .---- 2 ..--- 3 ...-- 4 ....- 5 ..... 6 -.... 7 --... 8 ---.. 9 ----. 例： Input Output .----+.---- (1+1=2) Optional input: .---- + .---- ..--- -...._...-- (6-3=3) Optional input: -.... _ ...-- ...-- ..---_...--+..--- (2-3+2=1) 1 ..---+...--_....-+---.._..... (2+3-4+8-5=4) ....- …

23 code-golf  arithmetic  morse 

高度合成数は、任意の小さな正の整数で有するよりも約数を有する正の整数です。これは、OEISシーケンスA002182です。最初の20の用語は 1, 2, 4, 6, 12, 24, 36, 48, 60, 120, 180, 240, 360, 720, 840, 1260, 1680, 2520, 5040, 7560 たとえば、43の除数（つまり、1、2、4）があり、3には2の除数しかなく、2にも2の除数があり、1には1の除数があるため、シーケンス内にあります。 チャレンジ 正の整数入力を考えるとnは、出力のいずれかのn番目の高度合成数か、最初のn個お好みで高度合成数、（ただし、選択はすべての入力に対して同じでなければなりませんN）。 ルール プログラムまたは関数は、無限の時間とメモリが与えられ、データ型の制限を考慮せずに、任意の大きな入力に対して理論的に機能する必要があります。基本的に、これは有限数の値をハードコーディングしないことを意味します。 実際には、プログラムまたは関数は妥当な時間（たとえば1分未満）でnから20まで実行する必要があります。最大入力または出力は、言語の標準データ型によって制限される場合があります（ただし、アルゴリズムは理論的に機能するはずです）任意の大きな数の場合）。 単項を含む、合理的な入力および出力形式が許可されます。 コードゴルフ。少ないバイトが勝ちます。

23 code-golf  number  sequence  arithmetic  number-theory 

前書き 数論は、予想外のつながりという形で驚異に満ちています。そのうちの1つです。 二つの整数は互いに素彼らは数を考えると1より一般的な他に何の要因を持っていない場合はN、1からのすべての整数を考えるN。このような整数をランダムに 2つ描画します（すべての整数は、各描画で同じ確率で選択されます。描画は独立しており、置換されます）。してみましょうpは選択された2つの整数が互いに素である確率を表します。次いで、pは 6 /傾向にあるπ 2 ≈0.6079 ...としてNが無限大になる傾向があります。 チャレンジ このチャレンジの目的は、pをNの関数として計算することです。 例として、N = 4を考えます。整数1,2,3,4から得られる16の可能なペアがあります。これらのペアの11は、互いに素、つまり（1,1）、（1,2）、（1,3）、（1,4）、（2,1）、（3,1）、（4,1 ）、（2,3）、（3,2）、（3,4）、（4,3）。したがって、N = 4の場合、pは11/16 = 0.6875です。 pの正確な値は、少なくとも4つの小数で計算する必要があります。これは、計算が決定論的でなければならないことを意味します（モンテカルロとは対照的に）。ただし、上記のようにすべてのペアを直接列挙する必要はありません。任意の方法を使用できます。 関数の引数またはstdin / stdoutを使用できます。出力を表示する場合、末尾のゼロは省略できます。したがって、たとえば0.6300として表示できます0.63。分数ではなく、10進数として表示する必要があります（文字列の表示は63/100許可されていません）。 勝利基準は最小バイトです。組み込み関数の使用に関する制限はありません。 テストケース 入力/出力（上記のように、小数点以下4桁のみが必須です）： 1 / 1.000000000000000 2 / 0.750000000000000 4 / 0.687500000000000 10 / 0.630000000000000 100 / 0.608700000000000 1000 / 0.608383000000000

23 code-golf  math  arithmetic  number-theory  pi 

これはNCPC 2005の問題です。ロイには、コンセントが1つしかないアパートがありますが、電源タップがたくさんあります。所有する電源タップを使用して、所有できるコンセントの最大数を計算します。電源タップごとのコンセントの数は、入力として指定されます。 ストリップのアウトレットの数がそれぞれ p1,p2,…,pnp1,p2,…,pnp_1, p_2, \dots, p_n アウトレットの数は 、1−n+∑ipi1−n+∑ipi1 - n + \sum_i p_i または 1+p1−1+p2−1+⋯+pn−11+p1−1+p2−1+⋯+pn−11 + p_1-1 + p_2-1 + \dots + p_n-1。 プログラムまたは関数への入力は、空ではない一連の正の整数です。 例 2 3 4 > 7 2 4 6 > 10 1 1 1 1 1 1 1 1 > 1 100 1000 10000 > …

23 code-golf  number  arithmetic 

整数のリスト[a 1、a 2、a 3、...、a n ] の部分和は次のとおりです。 s 1 = a 1 s 2 = a 1 + a 2 s 3 = a 1 + a 2 + a 3 ... s n = a 1 + a 2 + ... + a n その後、部分和[s 1、s 2、s 3、...、s n …

23 code-golf  number  arithmetic  sequence  array-manipulation 

今日の目標は、次のような非負の整数nが与えられた整数aおよびbを見つけることです。 パラメーターnを受け取り、選択した形式でaとbを出力するプログラムまたは関数を作成する必要があります。 標準の抜け穴が適用されます。また、基本的な算術演算を使用して上記の問題を実装することを意図しています。そのため、組み込みの正確な代数機能、有理数、または非自明な数学的構造（Lucasシーケンスなど）を実装する関数を使用することはできません。 バイト単位の最短コードが優先されます。 入出力の例： 0→1、0 1→3、1 2→14、6 3→72、32 4→376、168 5→1968、880 6→10304、4608 7→53952、24128 8→282496、126336 →1479168 9、661504

23 code-golf  arithmetic 

整数のリストを指定すると、指定した順序/深さで前方差分が生成されます。 整数のリストの場合： (10, 18, -12, 4, 8, -3, -5, 67, 9, 14) さまざまな注文/深さでの前方差異は次のとおりです。 0 10, 18, -12, 4, 8, -3, -5, 67, 9, 14 1 8, -30, 16, 4, -11, -2, 72, -58, 5 2 -38, 46, -12, -15, 9, 74, -130, 63 3 84, -58, -3, 24, 65, -204, …

23 code-golf  number  arithmetic  sequence  array-manipulation 

今年50歳を迎えるインタラクティブなツールとしてAPLに敬意を表して発表 バックグラウンド ケン[アイバーソン]は、1963年8月、ニュージャージー州プリンストンで開催された機械言語構造に関する作業会議で、論文「プログラミング言語の形式主義」を発表しました。（バッカス、カレー、ダイクストラ、フロイド、アイバーソン、ニューウェル、ペルリス、ウィルクス）。この論文はまた、プレゼンテーション後に行われた議論を記録し、最後にケンと[Edsger] Dijkstraの間のやり取りが行われました。 チャレンジ たとえば、対応する行と列のインデックスの合計に等しい行列Mのすべての要素の合計など、より複雑な演算をどのように表現しますか？ スニペットまたは式（完全なプログラムまたは関数は不要）を記述して、インデックスの合計に等しい特定の整数行列の各要素の合計を計算します。または、FryAmTheEggmanが言うように、要素a ijの行列Mが与えられると、a ij = i + j である各a ijの合計を返します。 マトリックスが既に変数またはメモリの場所にあると仮定することも、引数または入力として受け取ることもできます。0または1ベースのインデックスを使用できます。 テストケース 0 空行列用 2 00ベースのインデックスまたは21 ベースのインデックス 1 5 2 9 4 2 5 9 6 20ベースまたは101ベース 0 3 0 4 0 4 1 4 4 3 1 2 -2 4 -2 -1 11 3 …

23 code-golf  math  arithmetic  matrix 

（注：これは私の初めてのコードゴルフの質問ですが、私が知る限り、誰もこれを正確に行っていないので、私は良いはずです。） あなたの仕事は、文字列sと整数を取り込んで、n複数の行に折り返されたテキストを返すか出力するプログラムまたは関数を作成することです。各単語は完全に1行である必要があります。つまり、途中で単語が分割されません。各行はn文字より長くすることはできません。また、各行にできるだけ多くの単語を収める必要があります。 例： s = "Lorem ipsum dolor sit amet, consectetur adipiscing elit. Sed eget erat lectus. Morbi mi mi, fringilla sed suscipit ullamcorper, tristique at mauris. Morbi non commodo nibh. Pellentesque habitant morbi tristique senectus et netus et malesuada fames ac turpis egestas. Sed at iaculis mauris. Praesent a …

22 code-golf  string  code-golf  string  parsing  apl  math  primes  integer  fastest-code  code-golf  math  primes  integer  code-golf  ascii-art  kolmogorov-complexity  code-golf  string  array-manipulation  code-golf  number  code-golf  sequence  code-golf  math  arithmetic  code-golf  date  conversion  code-golf  geometry  combinatorics  grid  code-golf  string  code-golf  counting  java  code-golf  chess  code-golf  path-finding  conversion  atomic-code-golf  logic-gates  code-golf  fibonacci  code-golf  ascii-art  fractal  code-golf  quine  code-golf  string  code-golf  array-manipulation  decision-problem  code-golf  quine  code-golf  code-challenge  array-manipulation  code-challenge  word-search  code-golf  binary  conversion  code-golf  code-golf  restricted-source  code-golf  kolmogorov-complexity  restricted-source  code-golf  kolmogorov-complexity  random  animation 

n正数のセットには2^nサブセットがあります。これらのサブセットが同じ合計を持たない場合、セットを「nice」と呼びます。{2, 4, 5, 8}そのような素晴らしいセットです。どのサブセットも同じ合計を持たないため、サブセットを合計でソートできます。 [{}, {2}, {4}, {5}, {2, 4}, {2, 5}, {8}, {4, 5}, {2, 8}, {2, 4, 5}, {4, 8}, {5, 8}, {2, 4, 8}, {2, 5, 8}, {4, 5, 8}, {2, 4, 5, 8}] 数字[2, 4, 5, 8]を記号[a, b, c, d]で昇順にラベル付けすると、次の抽象的な順序が得られます。 [{}, {a}, {b}, {c}, {a, b}, …

22 code-golf  arithmetic  subsequence 

入力 範囲の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 

インスピレーションを与えてくれたこの質問に感謝します この挑戦で、私たちはのストリングとしてドミノのラインを表すでしょう|、/そして\。入力としてドミノの文字列が与えられ、落ち着いたときにどのように見えるかを決定する必要があります。ドミノが倒れる方法のルールは次のとおりです |倒れたドミノの左にある立っているドミノは、\同様に左の倒れたドミノになります。 |倒れたドミノの右側にある立っているドミノも、/同様に倒れた右のドミノになります。 倒れたドミノが左倒れ\た/ドミノと右倒れたドミノの間にある場合、立ったままになります。 これらの規則は、配置が変更されなくなるまで繰り返し適用されます。 単一の入力がその結論に到達する方法の例を次に示します |||||||\/|||||||\||\|||/||||||\||||| ||||||\\//|||||\\|\\|||//||||\\||||| |||||\\\///|||\\\\\\|||///||\\\||||| ||||\\\\////|\\\\\\\|||////\\\\||||| |||\\\\\////|\\\\\\\|||////\\\\||||| ||\\\\\\////|\\\\\\\|||////\\\\||||| |\\\\\\\////|\\\\\\\|||////\\\\||||| \\\\\\\\////|\\\\\\\|||////\\\\||||| あなたの仕事は、入力の最終結果を見つけて出力するコードを書くことです。入力は常に有効で、少なくとも2文字が含まれていると想定できます。 これはコードゴルフであるため、回答はバイト単位で記録され、バイト数は少ない方が良いでしょう。 テストケース |||/|||| -> |||///// |||\|||| -> \\\\|||| |/||||\| -> |///\\\| ||/|||\| -> ||//|\\| ||\|||/| -> \\\|||//

22 code-golf  string  dominoes  code-golf  ascii-art  code-golf  date  error-message  code-golf  arithmetic  date  clock  code-golf  ascii-art  kolmogorov-complexity  alphabet  code-golf  math  number-theory  integer  integer-partitions  code-challenge  test-battery  game-of-life  optimized-output  code-golf  decision-problem  integer  division  math  number-theory  atomic-code-golf  code-golf  number  array-manipulation