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

課題には数学が含まれます。また、より具体的なタグの使用を検討してください：[数値] [数値理論] [算術] [組み合わせ] [グラフ理論] [形状] [抽象代数]。

23
小数を取得します！
仕事： あなたの仕事は、3つの入力が与えられたときです： 分子 n 分母 d 別の整数、 x x小数点以下の数値のth桁を見つけるプログラム/関数を作成します。 仕様： nand の範囲は、dとの間に1あり2^31 - 1ます。 範囲は、x間にある1と10,000,000、包括的。 に1ベースのインデックス付けを使用するか、0ベースのインデックス付けを使用するかを選択できますx。どちらを使用しているのか答えてください。 nはより大きい場合がありdます。 n、dおよびx正の整数であることが保証されている（の1ベースのインデックスのバージョンのxためにあなたが使用することを選択した場合は、インデックスを0ベースx、その後x可能0）。 合理的な方法で入力を行うことができます（つまり、標準的な抜け穴ではない任意の方法）。 ルール： x丸められたときではなく、正確なth桁を返す必要があります。たとえば、の15th桁は1/6ではなく7、です6。 あなたのx言語が1000万桁までの小数をサポートしていない場合を除き、プログラムは1000万未満すべてで動作する必要があります。 I / Oの例： 入力例では0から始まるインデックスを使用xし0てい9,999,999ます。つまり、からになります。それに加えて、「入力」は、数字を区切るスペースを含む文字列として書き込まれます。 1 2 3: 0 5 6 0: 8 5 6 1: 3 1 6 15: 6 (not 7, as it's not rounded) 1 11 …
23 code-golf  math 
5
最速のホームプライムジェネレーター
ホームプライムとは何ですか？ 例として、HP（4）を取り上げます。まず、素因数を見つけます。4の素因数（最小から最大の順、常に）は2、2です。これらの要素をリテラル数として取ります。2、2は22になります。素因数分解のこのプロセスは、素数に達するまで続きます。 number prime factors 4 2, 2 22 2, 11 211 211 is prime 素数に達すると、シーケンスは終了します。HP（4）= 211。14の長い例を次に示します。 number prime factors 14 2, 7 27 3, 3, 3 333 3, 3, 37 3337 47, 71 4771 13, 367 13367 13367 is prime あなたの課題は、与えられたxでHP（x）を計算するプログラムを作成し、できるだけ早くそれを行うことです。既知のホームプライムのリスト以外の任意のリソースを使用できます。 注意してください、これらの数値は非常に速く非常に大きくなります。x = 8では、HP（x）は3331113965338635107にジャンプします。HP（49）はまだ見つかりません。 プログラム速度はRaspberry Pi 2でテストされ、次の入力を平均します。 16 20 …
20
最大プライムパワーを見つける
素数の累乗は、n = p kの形式で記述できる正の整数nです。ここで、pは素数、kは正の整数です。たとえば、いくつかの主要な力はです。[2, 3, 5, 4, 9, 25, 8, 27, 125] 次に、2の主なべき乗を考えます。これらは[2, 4, 8, 16, ...]2 kの形式で記述できます。20未満の素数の累乗を考慮する場合、それらはすべて含まれます。ただし、16はその範囲内の2の基本素数を持つ最大素数の累乗です。プライムパワーp kは、その範囲内のpの最大パワーである場合、その範囲内で最大になります。各範囲の最大素数にのみ関心があるため、それより低いすべての素数を除外する必要があります。 あなたの目標は、正の整数nを取り、その範囲の最大素数を出力する関数またはプログラムを書くことです[2, 3, 4, ..., n]。 最大プライムパワーなどの定義を明確にしてくれた@ Peter Taylorに感謝します。 ルール これはコードゴルフですので、コードをできるだけ短くしてください。 最大の素数の力は、任意の順序で出力することもできるが、何の重複があってはなりません。 テストケース n result 1 [] 2 [2] 3 [2, 3] 4 [3, 4] 5 [3, 4, 5] 6 [3, 4, …
23 code-golf  math  primes 
16
数値成長ブレードをゴルフ
編組の説明 このブレードでは、ストランドが別のストランドの上部を横切ると、他のストランドの値がそれ自体に追加され、他のすべてのストランド値が通過します。編組には3つのストランドがあり、各ストランドは1から始まります。最初のクロスオーバーは、中央のストランドを横切る最も左のストランドです。次のクロスオーバーは、新しい中央のストランド（以前は左端のストランド）を横切る右端のストランドです。クロスオーバーのこれら2つのステップが繰り返されます。つまり、最初のクロスオーバーはで[a, b, c] -> [b, a+b, c]あり、2番目のクロスオーバーはです[a, b, c] -> [a, b+c, b]。ここでこれらのルールを使用すると、組み紐の最初の6つのレベルになります。 1,1,1 1,2,1 1,3,2 3,4,2 3,6,4 6,9,4 あなたのタスク 編組レベルとして整数を受け入れ、編組のそのレベルの3つの値を出力するゴルフプログラムまたは関数を作成します。レベルがゼロベースか1ベースかを示す必要があります。入力と出力は任意の適切な形式で入力でき、末尾の空白は許可されます。 テストケース（1ベース） 1 -> 1,1,1 2 -> 1,2,1 5 -> 3,6,4 10 -> 28,41,19
11
デカンティング問題
C 0 ... C N-1リットル（0 < C <50）と目標Gリットルを保持できるN個のデカンタ（0 < N <10）が与えられた場合、次のアクション： デカンターを満たします デカンターを空にする 注がれているものがいっぱいになるか、注がれているものが空になるまで、あるデカンタから別のデカンタに注ぐ 目標量Gは、最後の容器の1つに含まれる水の量でなければなりません。「出力デカンタ」を使用することはできません。 例 N：2 C 0：5 C 1：12 G：1つの 結果：はい N：3 C 0：6 C 1：9 C 2：21 G：5 結果：いいえ ヒント：可能かどうかを計算するには、Gが容量のGCDで割り切れるかどうかを確認します。また、コンテナに収まることを確認してください。 これはcode-golfであるため、バイト数が最小のコードが優先されます。 リーダーボード これは、通常のリーダーボードと言語別の勝者の概要の両方を生成するスタックスニペットです。 回答が表示されるようにするには、次のマークダウンテンプレートを使用して、見出しから回答を開始してください。 # Language Name, N bytes N提出物のサイズはどこですか。スコアを改善する場合、古いスコアを打つことで見出しに残すことができます。例えば： # Ruby, <s>104</s> <s>101</s> 96 bytes ヘッダーに複数の数字を含める場合（たとえば、スコアが2つのファイルの合計であるか、インタープリターフラグペナルティーを個別にリストする場合）、実際のスコアがヘッダーの最後の数字であることを確認します。 …
23 code-golf  math 
23
ミックスのベース
入力： 各アイテムがの範囲にある整数のリスト/配列2-36。 出力： 整数の合計（10を底とする）。次の各整数は前の値の底（通常の10から始まる）にあります。 例：次の ような入力があるとします。[4, 12, 34, 20, 14, 6, 25, 13, 33] 次に、次のような合計があります。 4 (4 in base-10) + 6 (12 in base-4 ) + 40 (34 in base-12) + 68 (20 in base-34) + 24 (14 in base-20) + 6 (6 in base-14) + 17 (25 in base-6 …
12
順列のサイクル数
次のような整数の順列1、...、を考えてみましょう。nn = 6 [5,2,4,3,6,1] 順列をから[1,2,3,4,5,6]へのマッピングとして表示する場合[5,2,4,3,6,1]、順列は互いに素なサイクルに分解できます。サイクルは、相互にマッピングされる要素のサブセットです。たとえば、1にマッピングされます5。これはにマッピングされ6、にマッピングされ1ます。したがって、1サイクルは[1,5,6]です。他のサイクルがある[2]と[3,4]。したがって、この順列のサイクル数は3です。 一般に、順列のサイクルは一意で（最大）、サイズの順列のサイクル数nはから1に変化しnます。 チャレンジ 空でない順列が与えられた場合、そのサイクル数を出力します。 入力によって形成された配列であるn整数1、2、...、nどこ、n > 0。各整数は1回だけ出現します。上記の例のように、それらが現れる順序は順列を定義します。 配列の代わりに、リスト、数字の間の区切り文字を持つ文字列、各数字の個別の入力、または妥当なものを使用できます。 サイズの順列でnは、1から始まる整数のセット1...の代わりにn、0から始まるセット0... を一貫して使用できますn-1。もしそうなら、あなたの答えでそれを示してください。 コードは、のために働く必要がありますnまで20、妥当な時間で1分未満を言います。 コードゴルフ。すべてのビルトインが許可されます。 テストケース これは、1ベースの配列入力を前提としています。 [1] -> 1 [3,2,1] -> 2 [2,3,4,5,1] -> 1 [5,2,4,3,6,1] -> 3 [8,6,4,5,2,1,7,3] -> 2 [4,5,11,12,7,1,3,9,10,6,8,2] -> 1 [4,2,5,11,12,7,1,3,9,10,6,8] -> 5 [5,8,6,18,16,9,14,10,11,12,4,20,15,19,2,17,1,13,7,3] -> 3 [14,5,17,15,10,18,1,3,4,13,11,16,2,12,9,7,20,6,19,8] -> 7 関連する この関連する課題は、実際の順列のサイクルではなく、それらの数を求めます。サイクル数のみを要求すると、実際のサイクルを回避するアルゴリズムが短くなる可能性があります。
16
素因数分解による数の約数の並べ替え
2以上の整数の入力が与えられると、その素因数分解の指数で昇順でソートされた除数のリストを出力します。 例として、2 3 3 2の整数72を使用します。除数があります 1 3^0 · 2^0 2 3^0 · 2^1 3 3^1 · 2^0 4 3^0 · 2^2 6 3^1 · 2^1 8 3^0 · 2^3 9 3^2 · 2^0 12 3^1 · 2^2 18 3^2 · 2^1 24 3^1 · 2^3 36 3^2 · 2^2 72 …
15
幾何学的な挑戦
誰もがジオメトリを愛しています。では、なぜゴルフをコーディングしてみませんか？この課題には、文字や数字を取り入れ、それに応じた形を作ることが含まれます。 入力 入力はの形式になり(shapeIdentifier)(size)(inverter)ます。 しかし、shapeIdentifier、サイズ、およびインバーターは何ですか？ 形状識別子は、*s で作成する形状のタイプの識別子です。形状識別子は次のとおりです。 s - 平方 t -三角形 サイズはの間1-20になり、それは図のサイズです。 インバーターは、形状が逆さまになるかどうかであり、a +またはaで示され-ます。注： s3-==（等しい）s3+正方形は対称であるため。ただし、t5-！=（等しくない）t5+。 出力では末尾の空白は問題ありませんが、先頭の空白はそうではありません。 出力例 Input: s3+ Output: *** *** *** Input: t5+ Output: * *** ***** Input: t3- Output: *** * 特記事項 三角形の入力は常に奇数になるため、三角形は常に*上部が1 で終わります。 三角形のサイズは、インバーターの場合は底辺 +のサイズであり、インバーターの場合は上部のサイズです-。
23 code-golf  string  ascii-art  geometry  code-golf  ascii-art  subsequence  fewest-operations  test-battery  code-golf  array-manipulation  bitwise  code-golf  interactive  code-golf  music  code-golf  string  kolmogorov-complexity  code-golf  string  decision-problem  simulation  code-golf  string  classification  code-golf  sequence  base-conversion  palindrome  code-golf  kolmogorov-complexity  code-golf  date  astronomy  code-golf  sequence  base-conversion  code-golf  geometry  combinatorics  code-golf  string  code-golf  math  array-manipulation  code-challenge  math  code-golf  card-games  code-challenge  array-manipulation  sorting  code-golf  code-golf  math  abstract-algebra  polynomials  code-golf  palindrome  factoring 
17
共素数と数pi
前書き 数論は、予想外のつながりという形で驚異に満ちています。そのうちの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
25
メビウス関数
メビウス関数 メビウス関数は重要な数論関数です。 提出は正の整数nを受け入れ、で評価されたメビウス関数の値を返す必要がありますn。 定義 メビウス関数μ（n）は次のように定義されます。 | 1 if n is squarefree and has an even number of distinct prime factors μ(n) = | -1 if n is squarefree and has an odd number of distinct prime factors | 0 otherwise nnの素因数分解の指数がすべて厳密に2よりも小さい場合、平方自由と呼ばれます。（または、2つの除算の累乗に対する素数はありませんn）。 テストケース ここで、μの最初の50個の値を確認できます。 ウィキペディアのパブリックドメイン画像 メビウス関数は、OEISのシーケンス番号A008683です。 これらは最初の77の値です： 1, -1, -1, 0, …
30
数値を16進数に変換します
チャレンジ これは簡単なものです。 入力として基数10の数値が指定されたときに関数またはプログラムを作成すると、その数値の値が16進数で返されるか出力されます。 例 15 -> F 1000 -> 3E8 256 -> 100 ルール 組み込みの16進関数は一切ありません 文字は小文字でも大文字でもかまいません あなたは非負の整数だけを心配する必要があり、負の数や厄介な小数はありません 言語のデフォルトタイプの制限までの任意の大きな数で動作するはずです。 改行は必須ではありません いつものように、これはcode-golfなので、バイト単位で測定された最短コードが勝ちです！
25
ベルヌーイ数
ベルヌーイ数（具体的には、第二のベルヌーイ数）は、次の再帰的定義によって定義されます。 どこ意味の組み合わせを。 m入力として負でない整数を指定すると、10進数表現またはm2番目のベルヌーイ数の小数部を出力します。10進表現を出力する場合、少なくとも6桁の小数点（小数点以下の桁）の精度が必要であり、小数点以下6桁に丸めたときに正確でなければなりません。たとえばm = 2、0.166666523はに丸められるため、for は許容され0.166667ます。0.166666389はに丸められるため、受け入れられません0.166666。末尾のゼロは省略できます。10進表現には科学表記法を使用できます。 以下は、m小数点以下6桁に丸められた科学表記法で、最大60を含む小数部の入力と期待される出力です。 0 -> 1.000000e+00 (1/1) 1 -> 5.000000e-01 (1/2) 2 -> 1.666667e-01 (1/6) 3 -> 0.000000e+00 (0/1) 4 -> -3.333333e-02 (-1/30) 5 -> 0.000000e+00 (0/1) 6 -> 2.380952e-02 (1/42) 7 -> 0.000000e+00 (0/1) 8 -> -3.333333e-02 (-1/30) 9 -> 0.000000e+00 (0/1) 10 -> 7.575758e-02 …
1
今聞こえますか？
バックグラウンド あなたはソフトウェア帝国の豊かな経営者です。あなたの時間はたくさんのお金の価値があります。そのため、常に最も効率的なルートで旅行する必要があります。ただし、幹部として、あなたは重要な電話に参加するのに多くの時間を費やします。絶対に電話を落とさないことが重要です。したがって、携帯電話サービスのないエリアを移動することはできません。 チャレンジ 3つのタプルのリストが表示されます。各タプルは、セルタワーの位置とパワーを表します。例として、影響の円を表す半径16の円で[50, 25, 16]位置<x,y> = <50, 25>するセルタワーを表します。このリストを念頭に置いて、開始位置から<0, 0>目的地に移動し<511, 511>、セルサービスを失うことなく可能な限り最短距離で移動する必要があります。これはcode-golfなので、最短のコードが勝ちです！ 入出力 ファイルなど、またはを使用してSTDINを介してネストされた配列として、読みやすい形式に入力を自由に操作できますeval。まあ。入力のハードコーディングに使用される正確な文字はカウントされませんが、変数名と割り当て文字はカウントされます。入力が特定の順序になっていることや、すべてのセルタワーが問題に関連していることを想定しないでください。ご質問がある場合は、コメントを残してください、私はそれを明確にしようとします。 出力は座標のリストで、接続されたときに出口へのパスを形成するポイントをマークします。精度は、最も近い整数に丸める必要があるだけで、出力例の1〜2単位離れている場合は問題ありません。これを明確にするために、以下の画像を含めました。 幸運を祈ります！ 例 input: [ 32, 42, 64] [112, 99, 59] [141, 171, 34] [157, 191, 28] [177, 187, 35] [244, 168, 57] [289, 119, 20] [299, 112, 27] [354, 59, 58] [402, 98, 23] [429, 96, …
弊社のサイトを使用することにより、あなたは弊社のクッキーポリシーおよびプライバシーポリシーを読み、理解したものとみなされます。
Licensed under cc by-sa 3.0 with attribution required.