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

みんなハッピーパイデー！理由もなく、可能な限り短いPiのモンテカルロ推定量を構築しようとしています。ツイートに収まるものを構築できますか？ 明確にするために、私が念頭に置いているのは、単位正方形からランダムな点を描き、単位円内に入る比率を計算する典型的なアプローチです。サンプルの数は、ハードコーディングすることも、しないこともできます。それらをハードコーディングする場合、少なくとも1000サンプルを使用する必要があります。結果は、浮動小数点、固定小数点、または有理数として返されるか出力される場合があります。 トリガー関数やPi定数は、モンテカルロアプローチではありません。 これはコードゴルフであるため、最短の提出（バイト単位）が優先されます。

25 code-golf  random  pi  approximation 

以下のルールを満たし、piの最初の500桁を計算するプログラムを作成します。 長さは500文字未満でなければなりません。 「pi」、「math.pi」、または同様のpi定数を含めることはできません。また、piを計算するライブラリ関数を呼び出すこともできません。 「3」、「1」、「4」の数字を連続して使用することはできません。 最新のコンピューターでは、妥当な時間（1分未満）で実行する必要があります。 最短のプログラムが勝ちます。

25 code-golf  restricted-source  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

23 code-golf  math  arithmetic  number-theory  pi 

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

分母の順序が小さい順に、分母<1000000のpiのすべての適切な合理的近似を出力するプログラムを作成します。 a/bは、分母がを超えない他の有理数よりもpiに近い場合、piの「適切な有理数近似」ですb。 出力には合計167行が含まれ、開始と終了は次のようになります。 3/1 13/4 16/5 19/6 22/7 179/57 ... 833719/265381 1146408/364913 3126535/995207 最短のプログラムが勝ちます。

22 code-golf  math  rational-numbers  pi  approximation 

チャレンジ あなたはどこにでも単語が、入力文字列が与えられます"Lemon"、それはに変換する必要が発見され"Lemonade" たがa、d、およびe文のどこかから借りなければなりません。 例 入力例： 子供の頃にレモンを見つけました 出力例： 私は子供の頃レモネードを作りました レモネードは、元から次の上付き文字を盗んで作成されました 私はフン日間レモネードWH 電子を nは私がいた子供 これは、「e」、「d」、および「a」という可能な出力例の1つにすぎません。これはどこからでも取得できます（もちろん、単語以外はlemon） コメント •、、またはsが十分eでない場合は、指定された文字で実行可能なことを出力する必要があります。たとえば、入力は出力されますadbdblemonbblemond • lemonテキストは常にスタンドアロン（各側のスペース）であるとは限りません。たとえばlemons、入力のどこかに単語があり、出力は次のようになります。lemonades •入力にはlemon、0であっても任意の数のsを含めることができますlemon（この場合、出力は入力と同一になります）。 •レモネードを大文字と小文字で作成できます。たとえば、にleMonなる可能性がleMonadeあり、ade借りたものはどのような場合でも可能です（したがって、になる可能性もありますleMonADe）。あなたが借りた手紙のケースは、あなたがそれを借りたときの状態のままでなければなりません。（入力例->出力、he hAD lemOn-> h h lemOnADe） •完全なプログラムである必要はありません。機能だけで十分です。 •入力はCP437文字セットのみであると仮定できます。 コードゴルフ これはcode-golfであるため、バイト数が最も少なくなります！ 擬似テストケース *注意：特定の入力に対して複数の出力が存在する可能性があるため、プログラムはこれらのテストケースのように正確に出力されない場合があります。これは、人々がロジックを理解できるようにするためです。 入力：EpaD leMons 出力：p LeMonaDEs 入力：hello world 出力：hello world 入力：レモンレモン 出力：レモンレモン *（ 、、 文字は別の「レモン」から取られてはいけません）ead 入力：HE HADレモネード 出力：HH lemonADEade 入力：あなたはレモンが好きですか？あなたはレモンで私を苦しめました！ 出力：o lemonADesが好きですか？あなたはレモネードを盛り上げました！ …

21 code-golf  string  code-golf  parsing  internet  stack-exchange-api  code-challenge  kolmogorov-complexity  restricted-source  brain-flak  python  logic  pyth  code-golf  string  search  optimized-output  code-golf  tips  language-design  golfing-language  code-golf  tips  language-design  code-golf  number  sorting  pi  code-golf  math  number  code-golf  string  balanced-string  classification  brain-flak  code-golf  math  number-theory  decision-problem  code-golf  tips  code-golf  number  sequence  code-golf  balanced-string  brain-flak  code-golf  math  sequence  arithmetic  fibonacci  code-golf  math  parsing  code-golf  string  keyboard  code-golf  code-golf  string  source-layout  whitespace  code-golf  math  rational-numbers  code-golf  string  code-golf  string  code-golf  math  sequence  code-golf  number  floating-point  code-golf  string  decision-problem  subsequence  code-golf  string  kolmogorov-complexity  code-golf  string  permutations  balanced-string  brain-flak  code-golf  string  math  number  code-golf  string  primes  cipher  code-golf  string  ascii-art  chemistry  code-golf  ascii-art  grid  counting  code-golf  math  arithmetic  integer  code-golf  number  kolmogorov-complexity  code-golf  ascii-art  kolmogorov-complexity  sequence  metagolf  brain-flak  code-golf  ascii-art  kolmogorov-complexity  code-golf  string  whitespace 

パイのスライスを焼くに触発 チャレンジ 入力3 <= n <= 100およびを指定すると3 <= y <= n、左上から始まる（）のn x n小数部分の行列を作成します。次に、サイズの右上の三角形を取り、それを連結します。結果の数値を出力します。pi14159...y x y たとえば、入力のn = 5場合y = 3、次の行列が構築されます 14159 26535 89793 23846 26433 次に、右上の3 x 3三角形は 159 35 3 その159353出力されます。 入力 2つの整数n-piの数字の正方行列のサイズをy表し、右上の三角形を表す- 任意の便利な形式。 出力 結果としてスライスされ連結された数値。印刷または画面に表示されるか、文字列などとして返されます。 出力に空白がない場合（つまり、159 35 3そのようなものが無効になる場合）、末尾/先頭の空白はオプションです。 pi近似または数学計算ではなく、の桁を明示的に探しているため、答えは行列の最終桁を丸めるべきではないことに注意してください。 ルール これはコードゴルフなので、ゴルフの通常のルールがすべて適用され、最短のコード（バイト単位）が勝ちます。 完全なプログラムまたは機能のどちらでもかまいません。 標準的な抜け穴は禁止されています。 例 n y output ------------- …

21 code-golf  pi 

> <>は人気のある言語ではありませんが、ゴルフに適している可能性があり、このWebサイトで使用されています。Befungeに触発され、その指示にいくつかの類似点があります。 必要なコマンド： > < ^ v 指示ポインターの方向を変更します（右、左、上、下） / \ | _ # ミラー。ポインターは、すでに持っている方向に応じて方向を変えます。 x ランダムな方向。 + - * , % それぞれ、加算、減算、乗算、除算、モジュロ。AとBをスタックからポップし、B演算子Aをプッシュします。0で除算するとエラーが発生します。 0-9 a-f 対応する値をスタックにプッシュします。a = 10、...、f = 15 = スタックからAとBをポップし、B = Aの場合は1をプッシュし、そうでない場合は0をプッシュします。 ) より大きい。AとBをスタックからポップし、B <A ( より小さい場合は1をプッシュします。AとBをスタックからポップし、B> Aの場合は1をプッシュし ' " ます。文字列解析を有効にします。文字列解析は、閉じ引用符が見つかるまで、見つかったすべての文字をスタックにプッシュします。 ! 次の命令をスキップします。 ? スタックのトップがゼロの場合、またはスタックが空の場合、次の命令をスキップします。（注：これはスタックから何もポップしません！）スタック : の一番上の値を複製します。 ~ スタックから一番上の値を削除します。 …

21 code-golf  interpreter  stack  code-golf  internet  networking  code-golf  math  code-golf  ascii-art  code-golf  math  sequence  code-golf  hello-world  restricted-source  code-golf  ascii-art  code-golf  geometry  code-golf  kolmogorov-complexity  pi  code-golf  math  combinatorics  permutations  code-golf  math  code-challenge  ascii-art  code-golf  string  code-golf  quine  code-golf  math  floating-point  golfscript  code-golf  string  code-golf  sliding-puzzle  code-challenge  arithmetic  code-golf  math  code-golf  geometry  optimized-output 

正数取る関数または完全なプログラムの書き込みnとを行うn2外戻り又はプリント次いで（それはほぼすべての反復で正確な桁数を倍増IE）二次収束を有するπを計算するための反復アルゴリズムのステップを、N、正しい数字（含みます始まり3）。そのようなアルゴリズムの1つにGauss–Legendreアルゴリズムがありますが、必要に応じて別のアルゴリズムを自由に使用できます。 例： 入力1→出力3.1 入力2→出力3.141 入力5→出力3.1415926535897932384626433832795 要件： アルゴリズムの各反復は、加算、減算、乗算、除算、累乗、およびルート（整数指数/度付き）などの一定数の基本演算を実行する必要があります。内部に1つ以上のループが含まれる場合。明確にするために、複素数を含む三角関数とべき乗は基本的な操作ではありません。 アルゴリズムには、一定数の操作が必要な初期化ステップが含まれることが期待されています。 アルゴリズムが2 n個の正しい数字を得るためにさらに1または2回の反復を必要とする場合、n+2ちょうどの代わりに最大反復を実行できますn。 十分に明確ではなかった場合、正しい2 n桁の後、プログラムは他のもの（より正確な数字、間違った数字、シェークスピアの完全な作品など）を印刷してはなりません。 プログラムはn、1〜20以上の値をサポートする必要があります。 あなたのプログラムはn、現代のコンピューターで= 20に1時間以上かかるべきではありません（厳密な規則ではありませんが、合理的なものにしてください）。 プログラムは、アルゴリズムの初期化と最初の反復の後、20を超える正確な数字を取得してはなりません。 プログラムは、自由に利用可能なソフトウェアを使用してLinuxで実行可能である必要があります。 ソースコードはASCII文字のみを使用する必要があります。 得点： 簡単なコードゴルフ、最短のコードが勝ちます。 勝者： 勝者はDigital Traumaです。私はついに彼のコードをn = 20で実行しました（冗談です）。特別賞は、非常に高速なpythonソリューションと異なるアルゴリズムでprimoに贈られます:)

20 code-golf  pi 

定義 正の整数nは、すべてのより小さい正の整数がの別個の約数の合計として表される場合に限り、実用的な数値（OEISシーケンスA005153）ですn。 たとえば18、実用的な数値です。除数は1、2、3、6、9、18であり、18より小さい他の正の整数は次のように形成できます。 4 = 1 + 3 5 = 2 + 3 7 = 1 + 6 8 = 2 + 6 10 = 1 + 9 11 = 2 + 9 12 = 3 + 9 = 1 + 2 + 9 = 1 + 2 + 3 …

18 code-golf  sequence  number-theory  code-golf  code-challenge  sorting  c  code-golf  restricted-source  code-golf  natural-language  code-golf  tree-traversal  file-system  popularity-contest  pi  polyglot  code-golf  game  sliding-puzzle  code-golf  game  minesweeper  code-challenge  ascii-art  code-challenge  popularity-contest  graphical-output  code-challenge  popularity-contest  hello-world  underhanded  obfuscation  code-golf  code-golf  function  code-golf  code-golf  code-golf  popularity-contest  rosetta-stone  code-golf  primes  code-golf  restricted-source  popularity-contest  number  sequence  code-golf  restricted-source  popularity-contest  graphical-output  code-golf  popularity-contest  code-golf  primes  code-golf  game  code-golf  math  popularity-contest  popularity-contest  code-generation  popularity-contest  code-bowling  code-golf  popularity-contest  underhanded  code-golf  metagolf 

だから、あなたは机に座って、円周率の最初の20桁を計算するプログラムをゴルフしていました。そして上司が来て、リンゴIIeを窓から投げ出しました。現在、新しいプロジェクトに取り組んでおり、このコンピューターにはまだテキスト機能がありません。なし。フォントなし。なし。 それでは、そのプログラムを終了しましょう。プログラムの一部ではないフォントを使用せずに、piの最初の20文字を計算して表示します。出力は、イメージファイル（jpeg、png、gif、svg（文字を使用しない限り）、bmp、xpm）として表示または標準出力に書き込むことができます。任意の言語を使用できますが、言語のフォント機能、テキスト表示などを使用することはできません。 小さなボーナス（10文字）リサで動作する場合。 編集：それを理解しなかった人のために、私のインスピレーションは最初のMacであり、タイトルはしゃれです。アニメーションGIFがクールな@Sukminderへの大きな称賛。より良い答えが出れば、コンテストは終了しません。

18 code-golf  graphical-output  pi 

文字列Sとインデックスのリストを指定すると、その結果をの新しい値として使用しながら、の各インデックスの要素を削除してX変更SしSますS。 例えば、与えられたS = 'codegolf'とX = [1, 4, 4, 0, 2]、 0 1 2 3 4 5 6 7 | c o d e g o l f | Remove 1 c d e g o l f | Remove 4 c d e g l f | Remove 4 c …

17 code-golf  string  array-manipulation  code-golf  string  ascii-art  code-golf  number  sequence  pi  code-golf  number  array-manipulation  code-golf  string  ascii-art  code-golf  math  number  game  code-golf  math  sequence  polynomials  recursion  code-golf  math  number  sequence  number-theory  code-golf  permutations  balanced-string  code-golf  string  ascii-art  integer  code-golf  decision-problem  hexagonal-grid  code-golf  ascii-art  kolmogorov-complexity  code-golf  number  code-golf  matrix  binary-matrix  code-golf  math  statistics  code-golf  string  polyglot  code-golf  random  lost  code-golf  date  path-finding  code-golf  string  code-golf  math  number  arithmetic  number-theory  code-golf  tetris  binary-matrix  code-golf  array-manipulation  sorting  code-golf  number  code-golf  array-manipulation  rubiks-cube  cubically  code-golf  grid  optimization  code-golf  math  function  code-golf  string  quine  code-golf  ascii-art  grid  code-golf  decision-problem  grid  simulation  code-golf  math  sequence  code-golf  path-finding  code-golf  ascii-art  grid  simulation  code-golf  number  whitespace  code-golf  sequence  code-golf  sequence  code-golf  sequence  integer  code-golf  math  game  code-golf  internet  stack-exchange-api  code-golf  sequence  code-golf  internet  stack-exchange-api  code-golf  math  factoring  code-challenge  sequence  polyglot  rosetta-stone  code-golf  string  browser  code-golf  date  code-golf  base-conversion  code-challenge  cops-and-robbers  hello-world  code-golf  cops-and-robbers  hello-world 

負でない数を指定するとn、pin内の最初の出現によっての数字をソートします。 入力は、関数cli引数、またはSTDINを介して、文字列、char []または整数として取得できます。戻り値、終了ステータス、またはSTDOUTを介して出力できます。

17 code-golf  number  sorting  pi 

与えられたn（プレイヤーの数）、 t（しきい値）、およびs（秘密）、出力nによって生成された秘密シャミール秘密分散アルゴリズム。 アルゴリズム このチャレンジの目的のために、計算はGF（251）（sizeの有限体251、または整数mod 251として知られる）で行われます。通常、フィールドは、サイズがより大きい素数になるように選択されnます。課題を簡素化するために、フィールドサイズは一定になります。251これは、8ビットの符号なし整数で表現できる最大の素数であるため選択されました。 t-1（包括的）範囲でランダムな整数を生成します[0, 250]。これらのラベル1を通過T-1 。 構築t-1用い番目の多項式をsのパワーの係数として工程1からの一定値とランダムな整数としてx：F（X）= S + X * 1 + X 2 * 2 + ... + X T- 1 * a t-1。 （包括的）範囲内の(f(z) mod 251)それぞれの出力。z[1, n] 参照実装 #!/usr/bin/env python from __future__ import print_function import random import sys # Shamir's Secret Sharing algorithm # Input …

17 code-golf  number-theory  random  cryptography  polynomials  code-golf  number  code-golf  math  number  sequence  code-golf  quine  code-generation  code-golf  arithmetic  set-theory  code-golf  sequence  code-golf  code-golf  string  math  fastest-code  optimization  code-golf  code-golf  internet  stack-exchange-api  code-golf  array-manipulation  code-golf  string  internet  string  code-challenge  internet  test-battery  code-golf  math  pi  code-golf  arithmetic  primes  code-golf  array-manipulation  code-golf  string  code-golf  string  palindrome  code-golf  sequence  number-theory  fastest-algorithm  code-golf  math  number  base-conversion  code-golf  number-theory  sorting  subsequence  search  code-golf  permutations  code-challenge  popularity-contest  code-generation 

閉じた。この質問には詳細または明確さが必要です。現在、回答を受け付けていません。 この質問を改善したいですか？詳細を追加し、この投稿を編集して問題を明確にします。 2年前に閉店しました。 チャレンジ 可能な限り短い長さでpiを計算する必要があります。どの言語でも参加できます。また、円周率の計算には任意の式を使用できます。少なくとも小数点以下5桁までのpiを計算できる必要があります。最短、文字で測定されます。競争は48時間続きます。ベギン。 注：この同様の質問は、PIはシリーズ4 *（1 – 1/3 + 1/5 – 1/7 +…）を使用して計算する必要があることを示しています。この質問にはこの制限はありません。実際、ここでの多くの回答（勝つ可能性が最も高いものを含む）は、他の質問では無効になります。したがって、これは複製ではありません。

17 code-golf  pi  approximation