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

太陽系の20の最大のオブジェクトの1つの名前が与えられます。あなたの仕事は、キロメートル単位で表した半径の近似値を返すことです。 これはコードチャレンジであり、スコアはコードの長さ（バイト単位）にペナルティ率掛けたもので、最悪の近似に基づいています。したがって、最低スコアが勝ちます。≥ 1≥1\ge 1 「私たちが宇宙を旅するように」は、ブラックサバスの「Planet Caravan」という歌の最後の行であり、後にPanteraにも取り上げられました。 太陽系オブジェクト ソース：ウィキペディア 注意：ランクは情報提供のみを目的としています。入力はオブジェクトの名前です。 n | Object | Radius (km) ----+----------+------------- 1 | Sun | 696342 2 | Jupiter | 69911 3 | Saturn | 58232 4 | Uranus | 25362 5 | Neptune | 24622 6 | Earth | 6371 7 | Venus | …

48 code-challenge  approximation 

ゴール 入力を受け取るプログラム/関数を作成し、整数のランダムなペアが比較的素数であるNかどうかを確認しN、を返しますsqrt(6 * N / #coprime)。 TL; DR これらの課題は、Piを概算するために自然と脳（およびおそらく再利用可能なリソース）のみを必要とするアルゴリズムのシミュレーションです。ゾンビの黙示録中に本当にPiが必要な場合、これらの方法は弾薬を無駄にしません！さらに8つの課題があります。推奨事項を作成するには、サンドボックスの投稿をチェックしてください。 シミュレーション 何をシミュレートしていますか？さて、2つのランダムな整数が比較的素数（すなわち、コプライムまたはgcd == 1）である確率は6/Pi/Piです。それらを数える; gcdが1 かどうかを確認します。繰り返す。これを数回繰り返した後、sqrt(6.0 * total / num_coprimes)に向かう傾向がありPiます。黙示録的な世界で平方根を計算するのが不安になっても心配しないでください！そのためのニュートン法があります。 これをどのようにシミュレートしますか？ 入力してください N 次のN時間を実行します。 ランダムな正の整数を均一に生成しi、j と 1 <= i , j <= 10^6 もしgcd(i , j) == 1：result = 1 その他： result = 0 N結果の合計を取り、S 戻る sqrt(6 * N / S) …

39 code-golf  math  random  pi  approximation  popularity-contest  code-golf  sequence  number-theory  binary  coding-theory  code-golf  math  3d  code-golf  code-golf  math  number  code-golf  kolmogorov-complexity  code-golf  ascii-art  graphical-output  binary-tree  code-golf  ascii-art  code-golf  ascii-art  kolmogorov-complexity  code-golf  array-manipulation  hexadecimal  code-golf  math  number  set-theory  code-golf  math  arithmetic  number-theory  integer  code-golf  string  kolmogorov-complexity  code-golf  math  sequence  arithmetic  decision-problem  code-golf  code-golf  ascii-art  code-golf  array-manipulation  parsing  code-golf  string  ascii-art  kolmogorov-complexity  code-challenge  code-golf  sequence  code-golf  number  array-manipulation  sorting  code-golf  string  function  code-golf  arithmetic  code-golf  math  sequence  number-theory  primes  restricted-source  javascript  code-challenge  polyglot  rosetta-stone  code-golf  code-golf  regular-expression  code-golf  math  code-golf  math  primes  code-golf  ascii-art  kolmogorov-complexity  binary  code-golf  math  sequence  code-golf  sequence  subsequence  code-golf  string  code-golf  parsing  music  code-golf  grid  game  path-finding  board-game  code-golf  string  binary  code-golf  array-manipulation  balanced-string  code-golf  code-golf  algorithm  code-golf  string  number  arithmetic  array-manipulation  code-golf  array-manipulation  binary-tree  tree-traversal  code-golf  code-golf  tips  code-golf  string  base-conversion  code-golf  tips  s.i.l.o.s  code-golf  string  ascii-art  code-golf  code-challenge  code-golf  game 

1から24までの数字が与えられた場合、キスの数字を最新の知識で出力します（一部の数字は複数の許容可能な出力を持ちます）。出力はすべて以下にリストされているため、ジオメトリの知識は必須ではありません。 キス番号問題に関するウィキペディアのページから： キス数は、それぞれが特定の単位球に触れるように配置できる、重なり合わない単位球の数として定義されます つまり、1つの単位球が与えられた場合、どれだけ多くの単位球が重なることなく、それに触れることができますか？質問は、球がN-1次元の球体であると理解されるN次元空間で行われます。 例えば： 2次元空間では、単位円は6つの他の単位円に触れることができます。 3次元空間では、単位球は他の12個の単位球に触れることができます。 ウィキペディアのページには、1〜24次元空間の値がリストされています。ただし、これらの一部はまだ正確にわかっていないため、下限と上限のみが指定されています。この表は、新しい証明による将来の範囲の狭小化に関係なく、固定されたままになるようにここに再現されています。将来的にウィキペディアのページが変更された場合でも、ソリューションはこの固定テーブルに対して判断されます。 境界の表 Dimension Lower bound Upper bound 1 2 2 2 6 6 3 12 12 4 24 24 5 40 44 6 72 78 7 126 134 8 240 240 9 306 364 10 500 554 11 582 870 12 840 1357 …

26 code-golf  geometry  approximation 

ブルンの定数は、の逆数の和に値である双子プライムペア（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 

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

25 code-golf  random  pi  approximation 

月のテキスト表現（大文字と小文字を区別しないフルネームまたは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 

キンチンの定数は奇妙な数学的定数であり、Wolfram MathWoldによれば、「高精度に計算するのは非常に難しい」。 ここでは、100桁までです。 2.685452001065306445309714835481795693820382293994462953051152345557218859537152002801141174931847697 ... Khinchinの定数を正しい小数点以下の最大数まで出力するプログラムを64バイト以下で作成します。 Khinchinの定数に直接関連する組み込みのライブラリ定数または関数を使用することはできません。（たとえば、Math.Khinchin（precision）は絶対に許可されません。） あなたは可能計算対数、総和などに数学ライブラリを使用します あなたはかもしれあなたの答えの一部または全部をハードコーディング。 プログラムは有限の出力を生成し、比較的近代的なコンピューター（ここにリストされているコンピューターなど）で1時間以内に実行する必要があります。 stdoutに出力する必要があります。入力はありません。 http://mothereff.in/byte-counterが 64バイト以下を登録する限り、任意の文字を使用できます。 得点 スコアは、2.68から始まる、プログラムが正しく出力するKhinchinの定数の連続する桁数です。間違った桁を出力できますが、最後の正しい桁のみがスコアにカウントされます。 たとえば、次の出力 2.68545200 2 06530644530971483548179569382038229399446295305115234555721 9ポイントを獲得します。数字ごとに1つ。2 6 8 5 4 5 2 0 0ただし、2の後は1である必要があります。

22 math  code-challenge  restricted-source  approximation 

分母の順序が小さい順に、分母<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 

eで表される、変数xの累乗に対するオイラーの数は、Maclaurin級数展開を使用して近似できることは誰もが知っています。 xを1に等しくすることにより、 チャレンジ 入力Nを取り込み、N番目の項までの系列を計算することにより、オイラーの数を近似する任意の言語でプログラムを作成します。最初の項の分母は0！であり、1！ではないことに注意してください。つまり、N = 1は1/0！に対応します。 得点 最小バイト数のプログラムが優先されます。

21 code-golf  math  number  approximation 

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

17 code-golf  pi  approximation 

ゴール 一連のハッシュを持つ文字列を指定して、その全長を計算し、開始から終了までの距離で除算します。 シミュレーション 何をシミュレートしていますか？この論文によると、川の長さと開始点と終了点の間の距離の比率はおよそPi！（これは経験的に反証されたかもしれませんが、データを見つけることができたので、この挑戦​​のためにそれが真実であると仮定します）。 これをどのようにシミュレートしますか？ 空白とハッシュの文字列入力を取得します 各ハッシュには、他の2つのハッシュが隣接しています 1つだけを持つ最初と最後のハッシュを除いて 各キャラクターは格子点上にあります (x, y) x はその行のキャラクターのインデックスです たとえばc、4番目の文字は0123c567 y 文字の行番号です たとえばc、3行目にあります。 0line 1line 2line 3c... 隣接するハッシュ間の距離を合計して呼び出します S 最初と最後のハッシュ間の距離を取り、それを呼び出します D 戻る S/D 仕様 入力 柔軟で、標準的な方法（関数パラメーター、STDINなど）および標準的な形式（文字列、バイナリなど）で入力を取得します。 出力 柔軟性があり、標準的な方法（例：返品、印刷）で出力する 空白、末尾および先頭の空白は許容されます 精度、小数点以下4桁以上の精度を指定してください（例3.1416） 得点 最短のコードが勝ちます！ テストケース これらは私の川の近似値です。私の近似は貧弱かもしれませんし、これらは河川人口の貧弱なサンプルかもしれません。また、この計算は手作業で行いました。計算ミスがあったかもしれません。 黄河 ### #### # # # # # # # # # …

12 code-golf  string  math  pi  approximation 

バックグラウンド フィボナッチ数列は次のように定義されます f(1) = 1 f(2) = 1 f(n) = f(n-1) + f(n-2) 階乗に似たフィボノリアルは、最初のn個のフィボナッチ数の積です。 g(n) = f(1) * f(2) * ... * f(n-1) * f(n) 二項係数と同様のフィボノミアル係数は次のように定義されます a(n, 0) = 1 a(n, k) = g(n) / ( g(n-k) * g(k) ) = f(n) * f(n-1) * ... * f(n-k+1) / ( …

11 code-golf  fibonacci  approximation 

tecmathによるこのビデオに触発されました。 任意の数の平方根の概算は、x整数の平方根s（つまり、であるような最大の整数s * s ≤ x）を取得して計算することで見つけることができますs + (x - s^2) / (2 * s)。これを近似と呼びましょうS(x)。（注：これは、ニュートンラフソン法の1つのステップを適用することと同じです）。 これには奇妙な点がありますが、S（n ^ 2-1）は常に√（n ^ 2）になりますが、一般的には非常に正確です。一部の大きなケースでは、これは> 99.99％の精度を持つことがあります。 入出力 任意の形式で1つの番号を取得します。 例 フォーマット：入力->出力 2 -> 1.50 5 -> 2.25 15 -> 4.00 19 -> 4.37 // actually 4.37 + 1/200 27 -> 5.20 39 -> 6.25 47 -> 6.91 …

10 code-golf  math  approximation 

ゴール N均一な長さ（）のランダムな線分を生成（）しl、等間隔（t）の平行線と交差するかどうかを確認します。 シミュレーション 何をシミュレートしますか？ ブッフォンの針。サンドボックス内の砂を滑らかにし、等間隔の平行線のセットを描画します（間の距離をと呼びますt）。長さのまっすぐな棒を取り、サンドボックスlに数N回落とします。線と交差した回数をとするc。それからPi = (2 * l * n) / (t * c)！ これをどのようにシミュレートしますか？ 入力してください N,t,l N, t, l全てが正の整数 次のN時間を実行します。 一様にランダムな整数座標を生成する x,y と 1 <= x, y <= 10^6 x,y 長さの線分の中心です l 一様にランダムな整数を生成する a と 1 <= a <= 180 ましょうP線分がx軸と交差になる点です 次にa角度です(x,y), P, (inf,0) 任意の整数のcラインx = i*tを横切るラインセグメントの数を数えますi 戻る …

9 code-golf  math  random  pi  approximation 

入力が与えられたn場合、小数点以下が桁数で丸められたFransén-Robinson定数の値を出力しますn。 ルール すべての入力は1から60までの整数であると想定できます。 関連する値を保存することはできません-定数は再呼び出しではなく計算する必要があります。 丸めは、次の基準で行う必要があります。 最後の桁に続く桁が5未満の場合、最後の桁は同じままである必要があります。 最後の桁に続く桁が5以上の場合は、最後の桁を1ずつ増やす必要があります。 最初のn+1桁のみを出力する必要があります。 標準の抜け穴が適用されます。 テストケース >>> f(0) 3 >>> f(1) 2.8 >>> f(11) 2.80777024203 >>> f(50) 2.80777024202851936522150118655777293230808592093020 >>> f(59) 2.80777024202851936522150118655777293230808592093019829122005 >>> f(60) 2.807770242028519365221501186557772932308085920930198291220055

9 code-golf  calculus  approximation