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

プラスマイナスシーケンス プラスマイナスシーケンスは、2シードで始まるものです、a(0)とb(0)。このシーケンスの各反復は、シーケンスの前の2つのメンバーの加算と減算です。つまり、a(N) = a(N-1) + b(N-1)そしてb(N) = a(N-1) - b(N-1)。 目的無限大またはK与えられた最初のステップで、プラスマイナスシーケンスを生成しますK。これを行うには、無限出力プログラム、ジェネレーター、または最初のKステップを提供する関数/プログラムを使用します。出力の順序は、一貫している限り重要ではありません。（b(K) a(K)つまりa(K) b(K)、間に数値や改行を含まない区切り文字を挿入します。）出力は入力から開始する必要があります。 テストケース 10 2（の入力）のa(0) b(0)場合、これは最初のKアプローチ（または無限アプローチのサブセクション）の可能な出力です。 10 2 12 8 20 4 24 16 40 8 48 32 80 16 96 64 160 32 192 128 320 64 384 256 640 128 768 512 1280 256 1536 1024 2560 …

26 code-golf  math  number  sequence  arithmetic 

この質問は、このHNQに触発されました。 シリーズについて この質問は、AGMメソッドに関するシリーズの一部になりました。シリーズのこの最初の投稿は、実際に計算することについてですAGMます。これを他のコードゴルフチャレンジと同様に扱い、シリーズについてまったく心配することなく答えることができます。ただし、すべての課題にリーダーボードがあります。 算術-幾何平均とは 2つの数の算術幾何平均は、算術平均と幾何平均を繰り返して収束する数として定義されます。あなたの仕事は、いくつかのn反復の後にこの数を見つけることです。 明確化 あなたは3つの数字を取ります a, b, n妥当な形式のします。 以下のためnの反復、の算術と幾何平均を取るaとbしてにそれらを設定aし、b。 2つの数値aとbについて、算術平均はと定義され(a + b) / 2ます。 幾何平均はと定義され√(a * b)ます。 aそして、b互いに接近している必要があります。 次に、との両方aを出力しbます。 フロートの不正確さなどを心配する必要はありません。 これはコードゴルフなので、バイト単位の最短コードが勝ちです！ テストケース [0, [24, 6]] -> [24, 6] [1, [24, 6]] -> [15.0, 12.0] [2, [24, 6]] -> [13.5, 13.416407864998739] [5, [24, 6]] -> [13.458171481725616, 13.458171481725616] [10, [100, …

26 code-golf  math  number-theory 

前書き これは非常に簡単な課題です。単に数の約数を数えるだけです。以前にも同様の、より複雑な課題がありましたが、私はこれをエントリーレベルにしようと考えています。 チャレンジ 1つの厳密に正の整数が与えられた場合N、1 またはを含む約数を出力または返すプログラムまたは関数を作成しますN。 入力：1つの整数>0。数値は、言語のネイティブの数値型で表現できると仮定できます。 出力：1および数値自体を含む、正の整数除数の数。 提出はバイト単位で記録されます。あなたは見つけることがあり、このウェブサイトは、あなたのバイト数を生成するための合理的な方法を使用するかもしれませんが、便利。 これはcode-golfなので、最低スコアが勝ちです！ 編集： FryAmTheEggmanの5バイトのPythの答えが勝者のようです！ただし、新しい回答を送信してください。短くできる場合は、受け入れられる答えを変更します。 テストケース ndiv(1) -> 1 ndiv(2) -> 2 ndiv(12) -> 6 ndiv(30) -> 8 ndiv(60) -> 12 ndiv(97) -> 2 ndiv(100) -> 9 リーダーボード これは、通常のリーダーボードと言語ごとの勝者の概要の両方を生成するスタックスニペットです。 回答が表示されるようにするには、次のマークダウンテンプレートを使用して、見出しから回答を開始してください。 # Language Name, N bytes N提出物のサイズはどこですか。スコアを改善する場合、古いスコアを打つことで見出しに残すことができます。例えば： # Ruby, <s>104</s> <s>101</s> 96 bytes ヘッダーに複数の数字を含める場合（たとえば、スコアが2つのファイルの合計であるか、インタープリターフラグペナルティを個別にリストする場合）、実際のスコアがヘッダーの最後の数字であることを確認します。 # …

26 code-golf  math  number-theory  division 

暖かい夏の夜だった... 私の愚かな車がスーパーマーケットから帰る道の途中で故障することを決めたとき。私はそれを傍観者に押し、家に帰ることにした。トランクを開けて、食料品や残りのものを取り出しました。そのとき、アイテムが均等に袋詰めされていないことに気づきました。いくつかのバッグにはもっと重いものがあり、他のバッグには軽いものがほとんどありませんでした。私が持ち運びしやすいように、すべてを2つのバッグにまとめて、それらの重量をできる限り近づけることにしました。 あなたの目標 両方のバッグの差ができるだけゼロに近くなるように、2つのショッピングバッグのアイテムを並べ替えるのを手伝います。 数学的に： WEIGHT LEFT HAND - WEIGHT RIGHT HAND ≈0 例 パンとピーナッツバターの2つのアイテムしかなく、パンの重量が250グラムで、ピーナッツバターが150グラムの場合、最良の方法は両手で別々に運ぶことです。 W LH - W RH = W （パン） - W （P.BUTTER） 250から150 = 100 他の可能性は次のとおりです。 W （パン、P.BUTTER） - W （空手） =（250 + 150） - 0 = 400 これは最初のケースよりも良くないため、最初のケースを使用する必要があります。 あなたのコードは ショッピングバッグ内のアイテムの重量を示す数値を入力します。単位は重要ではありませんが、同じである必要があります（理想的にはキログラムまたはグラム）。入力は1つずつ、または一度にすべて実行できます。必要に応じて、合計数を最大20アイテムに制限できます。 入力形式/タイプはユーザーが選択できますが、重み以外には何も表示されません。 任意の言語を使用できますが、標準ライブラリに固執します。 出力を表示します。繰り返しますが、形式は自由に選択できますが、投稿で形式を説明してください。つまり、どのアイテムが左手アイテムであり、どのアイテムが右手アイテムであるかをどのように判断できますか。 ポイント 最短のコードが優先されます。 …

26 code-golf  math 

問題 2つの単語が与えられたら、デジタルルートバトルで勝者を見つけます。 この方法で単語のデジタルルートを定義します。 アルファベットの各文字には番号が割り当てられます： A = 1、B = 2、C = 3、...、Z = 26 各文字の値を追加して、単語を合計します。たとえば、「CAT」を使用します。C + A + T = 3 + 1 + 20 = 24 その結果を構成するすべての1桁を追加します。24=> 2 + 4 = 6 1桁に達するまで手順3を繰り返します。その1桁が単語のデジタルルートです。 ルール： デジタルルートが他のルートよりも大きい場合、勝者が宣言されます。 場合デジタルルート値が等しい、単語および再計算の両方から最高値の文字のすべてのインスタンスを除去することにより、単語を短縮します。 勝者が現れるまで、または単語の1つに文字が1つしか残っていない（または文字が残っていない）まで、手順1と2を繰り返します。 短縮プロセスを経た後、デジタルルート値が等しい場合、長い単語が勝者として宣言されます。 単語が同じ長さで、短縮プロセスを行った後に勝者が見つからない場合、勝者は宣言されません。 特別なルール： デジタルルート自体の計算では、モジュラスの使用は許可されません。他のどこでも使用できます。 単語は大文字のみで構成されていると仮定します-句読点やスペースなどは使用できません 入力 標準入力（コンマ区切り）を使用して単語を取り込みます。メソッドパラメータ、または必要に応じて。ソリューションまたはコードで、単語の解析または準備方法を明確にします。 出力 勝った言葉を表示します。勝者がいない場合は、「STALEMATE」と表示します。 例： 入力：CAN、BAT CAN = …

26 code-golf  math  word  word-puzzle 

バックグラウンド この課題の場合、「メタシーケンス」は、数字自体だけでなく増分も増加する数字のシーケンスとして定義され、増分は値の増加などによって増加します。 たとえば、ティア3メタシーケンスは次のように始まります。 1 2 4 8 15 26 42 64 93 130 176 なぜなら： 1 2 3 4 5 6 7 8 9 >-| ↓+↑ = 7 | Increases by the amount above each time 1 2 4 7 11 16 22 29 37 46 >-| <-| | Increases …

25 code-golf  math  sequence  subsequence 

これはシーケンスA054261です nnn素数封じ込め番号番目は、第含ま最小数であるnnnのサブストリングとして素数を。たとえば、番号235235235は、サブストリングとして最初の3つの素数を含む最小の番号であり、3番目の素数格納番号になります。 最初の4つの素数封じ込め番号があることを把握することは簡単です222、232323、235235235および235723572357、しかし、それはより面白いです。次の素数は11であるため、次の素数包含番号は235711235711235711でが、プロパティで最小の数として定義されているため、112357112357112357です。 ただし、11を超えると実際の課題が発生します。次の主な包含番号は113257113257113257です。この番号では、部分文字列11と 13が重複していることに注意してください。番号3も番号と重複しています13。 次の番号は、その前にある番号のすべての基準を満たし、さらに1つのサブストリングを持つ必要があるため、このシーケンスが増加していることを証明するのは簡単です。ただし、n=10との結果が示すように、シーケンスは厳密には増加していませんn=11。 チャレンジ あなたの目標は、できるだけ多くの素数の収容番号を見つけることです。プログラムは、2から始まり上に向かって、順序付けられた形式で出力する必要があります。 ルール あなたは許可されていますハードコード素数に。 素数包含番号をハードコーディングすることはできません（2唯一の例外）、またはチャレンジを簡単にするマジック番号。どうぞよろしくお願いします。 任意の言語を使用できます。コードを実行する環境を準備するためのコマンドのリストを含めてください。 CPUとGPUの両方を自由に使用でき、マルチスレッドを使用できます。 得点 公式の採点は私のラップトップ（dell XPS 9560）から行われます。あなたの目標は、5分以内にできるだけ多くの素数の包含番号を生成することです。 スペック 2.8GHz Intel Core i7-7700HQ（3.8GHzブースト）4コア、8スレッド。 16GB 2400MHz DDR4 RAM NVIDIA GTX 1050 Linux Mint 18.3 64-ビット これまでに見つかった数字と、最後に追加された素数： 1 => 2 ( 2) 2 => 23 ( 3) 3 => 235 ( 5) 4 …

25 math  primes  integer  fastest-code 

与えられたプログラムまたは機能を記述≥1 N ±1±2、±3±...±へ戻るソリューションの数N = 0。 n = 6の場合、解は存在しないため、答えは0です。n= 4の場合、解は2つありますので、答えは2です（2つの解は1-2-3 + 4 = -1 + 2 + 3-4 = 0）。 これは、OEISシーケンスA063865です。入力/出力の例は次のとおりです。 n a(n) 1 0 2 0 3 2 4 2 5 0 6 0 7 8 8 14 9 0 10 0 11 70 12 124 13 0 14 0 …

25 code-golf  math  arithmetic 

チャレンジ T有限集合のサブセットの集合が与えられたS={1,2,3,...,n}場合T、トポロジーかどうかを判断します。 説明 Powersetの P(S)一部のセットのはS、すべての部分集合の集合ですS。いくつかの例： S = {}, P(S) = {{}} S = {1}, P(S) = {{}, {1}} S = {1,2}, P(S) = {{}, {1}, {2}, {1,2}} S = {1,2,3}, P(S) = {{}, {1}, {2}, {3}, {1,2}, {1,3}, {2,3}, {1,2,3}} トポロジー Tセット上でSのサブセットでありP(S)、以下の特性を有します： {}あり、TありSますT もしAとBしているTそのように彼らの交点がありますA ∩ B もしAとBしているTそのように労働組合がありますA ∪ B* *この定義は完全に正しいものではありませんが、有限集合の場合に当てはまります。これはこの課題の目的には十分です。実際の公理は無限の結合も可能にしますが、それは有限の場合には無関係です。 …

25 code-golf  math  decision-problem  set-theory  topology 

簡単なもの： 入力として正の整数のリストを取得し、リスト内の1ベースのインデックスを法とする数値を出力します。 入力整数がの{a, b, c, d, e, f, g}場合、出力は{a%1, b%2, c%3, d%4, e%5, f%6, g%7}どこ%にモジュラス演算子があるはずです。 テストケース： 10 9 8 7 6 5 4 3 2 1 0 1 2 3 1 5 4 3 2 1 8 18 6 11 14 3 15 10 6 19 12 3 7 5 …

25 code-golf  math  number 

今日、これを書いているように、3月31日です。米国では、これは3/31です。私は331挑戦を思いつくための数字として遊んでいて、その残基（モジュロの小さな数字）は回文的であることがわかりました。331%2=1, 331%3=1, 331%4=3, 331%5=1, 331%6=1（11311）。 ここでの課題は、整数を指定したときに、モジュロをとったときにパリンドロームの残差を持つn > 2最初のn正の数を出力すること[2,n]です。 たとえば、入力の7場合、出力はである必要があります1, 42, 43, 140, 182, 420, 421。その理由を説明するチャートは次のとおりです。 mod num | 2 3 4 5 6 7 ----------------- 1 | 1 1 1 1 1 1 42 | 0 0 2 2 0 0 43 | 1 1 3 3 1 1 140 …

25 code-golf  math  number-theory  palindrome 

ブルンの定数は、の逆数の和に値である双子プライムペア（1/pと1/(p+2)場所pとp+2の両方プライムある）収束。およそ1.902160583104です。 正の整数を指定するとN、ペアの両方の素数が未満である双子素数ペアの逆数を合計することによりブルン定数を近似し、近似Nを出力します。 ルール N 言語の表現可能な範囲内の正の整数になります。 出力は、浮動小数点演算の不正確さによる潜在的な問題を無視して、言語の浮動小数点実装の制限内で、真の値に対して可能な限り正確でなければなりません。ご使用の言語が任意精度の演算に対応している場合、少なくともIEEE 754の倍精度演算と同じ精度でなければなりません。 あるいは、一貫した明確な形式で正確な端数を出力できます。 複数のツインプライムペア（例えば中プライム表示された場合は5、両方の一部(3, 5)と(5, 7)）、その逆数寄与合計にそれぞれの時間。 テストケース 2 -> 0 6 -> 0.5333333333333333 10 -> 0.8761904761904762 13 -> 0.8761904761904762 100 -> 1.3309903657190867 620 -> 1.4999706034568274 100000 -> 1.67279958482774

25 code-golf  math  number-theory  primes  approximation 

タスク 3つの文字列を指定してA, B, C、Binの各インスタンスがでA再帰的に置換された出力文字列を生成するプログラムまたは関数を記述しCます。再帰的に置換とは、各ステップで重複しないBinのすべてのインスタンスA（左から右に貪欲に選択）がに含まれなくなるCまで置換を繰り返すことを意味BしAます。 入出力 I / Oにはデフォルトのメソッドを使用できます。 文字列には、印刷可能なASCII文字のみが含まれます（また、それらのいずれかが含まれることもあります）。 B一方で、空の文字列になることはありませんAし、Cかもしれません。 文字列はプレーンテキストとみなされます。たとえば、扱うことはできません B。、正規表現パターンとして。 入力の一部の組み合わせは終了しません。これらの場合、プログラムは何でもできます。 テストケース これらは次の形式です。 A/B/C\nOutput Hello, world!/world!/PPCG Hello, PPCG Uppercase is up/up/down Uppercase is down ababababa/aba/ccc cccbcccba delete/e/{empty string} dlt {empty string}/no/effect {empty string} llllrrrr/lr/rl rrrrllll +-+-+-+/+-+/+ + ababababa/aba/bada badabbadbada abaaba/aba/ab abb ((())())())/()/{empty string} ) 終了しない例： grow/ow/oow loop/lo/lo

25 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 

この課題は少し難しいですが、文字列を指定するとかなり簡単sです： meta.codegolf.stackexchange.com 文字列内の文字の位置をx座標として、ASCII値をy座標として使用します。上記の文字列の場合、結果の座標セットは次のようになります。 0, 109 1, 101 2, 116 3, 97 4, 46 5, 99 6, 111 7, 100 8, 101 9, 103 10,111 11,108 12,102 13,46 14,115 15,116 16,97 17,99 18,107 19,101 20,120 21,99 22,104 23,97 24,110 25,103 26,101 27,46 28,99 29,111 30,109 次に、線形回帰を使用して、収集したセットの勾配とy切片の両方を計算する必要があります。上記のセットをプロットします。 これにより、（0インデックス付き）の最適な行が得られます。 y = 0.014516129032258x + …

25 code-golf  string  math 

課題は、数値の階乗の桁合計を計算することです。 例 Input: 10 Output: 27 10！= 10×9×...×3×2×1 = 3628800、および数字10の数字の合計！3 + 6 + 2 + 8 + 8 + 0 + 0 = 27 入力は0より大きい整数であることが期待できます。出力はどのタイプでもかまいませんが、答えはコーディング言語の標準ベースである必要があります。 テストケース： 10 27 19 45 469 4140 985 10053 注意一部の言語では、32ビット整数を超える大きな数値をサポートできません。これらの言語では、大きな階乗を計算することは期待されません。 マーティン・エンダーのおかげでここにOEISリンク これはcode-golfなので、文字の中で最も短いコードが勝ちです！

25 code-golf  math  arithmetic  factorial