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

単位n次元ハイパーキューブを理解する簡単な方法は、すべての座標成分が[0、1]にある場合に取得できるn次元の空間領域を考慮することです。したがって、1次元では0から1までの線分であり、2次元では角（0、0）および（1、1）などの正方形です。 与えられたnが単位n次元超立方体から一様にランダムに選択された2点の平均ユークリッド距離を返すプログラムまたは関数を記述します。あなたの答えは実際の値の10 -6以内でなければなりません。あなたの答えがあなたの言語のネイティブnの浮動小数点型をオーバーフローさせても大丈夫です。 「多数」のポイントをランダムに選択して平均を計算しても、そのような精度は保証されません。 例： 1→0.3333333333 ... 2→0.5214054331 ... 3→0.6617071822 ... 4→0.7776656535 ... 5→0.8785309152 ... 6→0.9689420830 ... 7→1.0515838734 ... 8→1.1281653402 ... MathWorldから取得したデータ。 これはcode-golfであり、バイト数が最も少なくなります。

13 code-golf  math  geometry  random 

この課題を順番に説明するのが最も簡単だと思います。入力番号Nから始めて、次のことを行います。 最高の素因数を見つける 上記と下の数字をチェックNを、最高の素因数が高いかどうかを確認（すなわち最高の素因数N-1および/またはN + 1が倍以上であるN。 より高いチェックし続け、および/または隣接する数字低下Nを最高要因が増加される方向での（（N-2、N-3 ...）及び/又は（N + 2、N + 3···）などオン） どちらの方向にも、すでに見つけたものよりも高い素因数がなくなると、遭遇した最高の素因数を停止して出力します。 例を見てみましょう： 245素因数があり5, 7, 7ます。その隣人は次のとおりです。 244 -> 2, 2, 61 245 -> 5, 7, 7 246 -> 2, 3, 41 最高の素因数は両方向に増加しているため、次の隣接要素を調べる必要があります。 243 -> 3, 3, 3, 3, 3 244 -> 2, 2, 2, 61 245 -> 5, 7, 7 …

13 code-golf  math  primes 

バランスの取れたベース： バランスの取れた基数は通常、通常の基数と同じですが、数字が正または負になる場合がありますが、通常の基数では数字のみが正になる場合があります。 ここで上から、塩基のバランスのとれた塩基は、bとして表すことができるbalbので、バランスのとれたベース4 = - bal4。 このチャレンジの定義では、ベースのバランスの取れたベースの桁の範囲bはから-(k - 1)でありb - k、ここで k = ceil(b/2) さまざまなバランスの取れた基数の桁の範囲の例： bal10: k = ceil(10/2) = 5 range = -(5 - 1) to 10 - 5 = -4 to 5 = -4, -3, -2, -1, 0, 1, 2, 3, 4, 5 bal5: k = ceil(5/2) = …

13 code-golf  math  base-conversion 

数学の多くの式には、ネストされたラジカル（他の平方根記号内の平方根記号）が含まれます。ここでのタスクは、アスキーアートを使用してこれらを描画することです。 スペック 2つの整数、ラジカル内の数、およびラジカルの数が与えられます。あなたがしなければならないことを説明する最良の方法は、例を使うことだと思います。の出力は2, 4次のとおりです。 ____________________ \ / _______________ \ / \ / __________ \ / \ / \ / _____ \/ \/ \/ \/ 2 以下に注意する点を示します。 各ラジカルの高さは1ずつ増加します の長さ_は常に5高さの倍です 最後の後/、次の内部ラジカルが始まる前にスペースがあります 内部の数字は4桁を超えることはありません 部首の数が0の場合、単に数を出力します 余分なスペースを入れて長方形に埋め込むのはあなた次第です これはcode-golfなので、バイト単位の最短コード勝ちです！ テストケース 2, 4: ____________________ \ / _______________ \ / \ / __________ \ / \ / \ …

13 code-golf  math  ascii-art 

この答えの連鎖の挑戦は公式に終わり、その結果、Wheat Wizardが7つの答えを獲得しました。他の回答は歓迎しますが、このチャレンジの受け入れられた回答にも勝者にも影響しません。 仕事： x入力として取得した数値のすべての正の除数を出力します。 入力： x正の除数を計算する必要がある数（10を基数）である単一の数。 出力： のすべての正の除数x。任意の形式には、許可されている\n、,、;限り、それは理解できるだとして、セパレータなどと空白。出力は、整数または文字列の配列にすることもできます（例：）[1, 2, 3, 5, 30]。除数をstdout、console、または同等の言語で出力するか、関数から返すことができます。 ルール ユーザーは連続して2回答えることはできません あなたの答えは、最大でも追加または置換、削除することができる15個のため以外に、（カウントされません空白）前の回答から文字を回答2までの「変換」することができます20個の物事を始めるために文字を 既に回答があるプログラミング言語で回答を投稿することはできません。例外はその言語の完全に異なるバージョンです（例：で回答を投稿する場合、で投稿Python 2.7できますが、では投稿できPython 3ませんPython 2.6） 標準の抜け穴は許可されていません このチャレンジのために、除数を取得するためにビルトインを使用することは許可されていません 質問のタイトルに回答の番号と言語名を含め、前の回答から変更された文字数を含める必要があります 得点 物事が落ち着いた後、最も提出物を持つユーザーが勝ちます。同点の場合、回答の1つで最も高いスコアを持つユーザーが勝ちます。スコアにも同点がある場合、最も古い提出（最もスコアの高い回答）を持つユーザーが勝者として宣言されます。 注：「落ち着く」<=> 7最後の回答が送信されてから3日が経過しました 例： Input, Output: 14 => [1, 2, 7, 14] 25 => [1, 5, 25] 65 => [1, 5, 13, 65] 114 => [1, 2, …

13 math  number  arithmetic  answer-chaining 

注：これは、この質問に大きく影響を受けています。 仕事： あなたの仕事はn、プログラムの各文字がn所定の位置で繰り返されるときに、thプライムを生成することです。 あなたのプログラムが次のようだとしましょう： Derp そこにあるすべての文字が1回繰り返されるため、が出力されるはず2です。 次のように、すべての文字が所定の場所に複製される場合： DDeerrpp これにより、2番目の素数が生成され3ます。 仕様： プログラムは入力を受け入れず、それぞれの素数を出力する必要があります。 プログラムは、十分な時間とメモリがあれば、すべての素数で機能する必要があります。 先頭と末尾の改行は問題ありません。 出力は、言語のデフォルトのベースである必要があります-デフォルトがない場合は、どのベースでも構いません。 これはcode-golfなので、バイト単位の最短コードが優先されます。

13 code-golf  math  primes  source-layout 

数値数学入門 これが「Hello、World！」です のPDE（偏微分方程式）。ラプラス方程式または拡散方程式は、物理学によく登場します。たとえば、熱方程式、変形、流体力学などです。実生活は3Dですが、「こんにちは、世界！」と言いたいのです。「99本のビール...」を歌わないでください。このタスクは1Dで行われます。これは、両端の壁に何らかの力が加えられたゴム製のローブと解釈できます。 上の[0,1]ドメイン機能を見つけるu与えられたソース関数のf境界値u_Lとu_R、そのようなことを： -u'' = f u(0) = u_L u(1) = u_R u'' の二次導関数を示します u これは純粋に理論的に解くことができますが、あなたの仕事は点の離散化された領域xで数値的に解くことですN： x = {i/(N-1) | i=0..N-1}または1ベース：{(i-1)/(N-1) | i=1..N} h = 1/(N-1) 間隔です 入力 f 関数または式または文字列として u_L、u_R浮動小数点値として N 整数> = 2として 出力 配列、リストの区切り文字列のいくつかの並べ替えu、その結果u_i == u(x_i) 例 例1 入力：f = -2、u_L = u_R = 0、N = …

13 code-golf  math  number 

緩い範囲の解釈 ListSharpは、多くの機能を備えたインタープリター型プログラミング言語です。これらの機能の1つは、次のように機能する1つのインデックスベースの範囲作成者です。 あなたはと範囲を定義する(INT) TO (INT)か、単に(INT)どこの両方または単一のintは分からに行くことができる最大のint32値 次に、これらの範囲を使用して、境界を超えることを恐れずに配列の要素を抽出できます したがって： 1 TO 5 生成： {1,2,3,4,5} 3 生成： {3} AND演算子を使用して範囲を追加できます 1 TO 5 AND 3 TO 6 生成： {1,2,3,4,5,3,4,5,6} これは負の数でも機能することを忘れないでください 3 TO -3 生成： {3,2,1,0,-1,-2,-3} 課題は次のとおりです。 入力 文字配列および文字列として以前に定義された範囲句 出力 1インデックスの要素は範囲の位置に基づいています（非既存/負のインデックスは空の文字に変換されます） 勝つ方法 コードゴルフの挑戦として、あなたは勝つために最短のバイト数でプログラムを作成することになっています 空の文字は存在しないことが指摘されているため、無視する必要があります（ここでは、わかりやすくするためだけに示しましたが、混乱させています） テストケース： input array is: {'H','e','l','l','o',' ','W','o','r','l','d'} range clause: "1 TO 3" …

13 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回転を回るレースでは、各レーサーの開始位置がずらされているため、各レーサーはトラックの同じ距離を移動します（そうでなければ、最も内側の車線のレーサーが大きな利点を持ちます）。 楕円形のトラックの長軸と短軸（または必要に応じてセミメジャーとセミマイナー）の長さとトラック内の車線の数を指定して、各車線の最も内側の車線の開始点からの距離を出力しますずらす必要があります。 仕様書 各レーンは、半長軸が次に短いレーンより5ユニット長い楕円形です。簡単にするために、レーンの幅は0であると仮定します。 最も内側の車線は常に0から始まり、他のすべての開始点は前の開始点以上の正の整数です。 入力および出力は、便利で妥当な形式であれば何でもかまいません。 入力は常に整数です。 実際の値の0.01単位以内でトラックの円周を計算する必要があります。 出力は、最も近い整数に切り捨てられます（フロア）。 フィニッシュラインは、最も内側のレーサーの出発点です。レースには1ラップしかない。 軸の長さは、トラックの最も内側の車線を使用して測定されます。 最も内側の車線のオフセットに0を出力することはオプションです。 テストケース フォーマット： a, b, n -> <list of offsets, excluding innermost lane> 20, 10, 5 -> 30, 61, 92, 124 5, 5, 2 -> 31 15, 40, 7 -> 29, 60, 91, 121, 152, 183 35, 40, 4 …

13 code-golf  math  geometry 

定義 ベクターを含有するn個の要素があると言われている majorize又は 支配 AベクトルBとN個の すべての値のIFF要素は、k個のように1つの≤ K ≤ Nの最初の要素の和↓介してK番目の要素↓大きいとよりや介して第1の和に等しいk個の要素番目 B ↓、vは↓ベクトルを表し、Vは、降順にソート。 あれは、 a_1 >= b_1 a_1 + a_2 >= b_1 + b_2 a_1 + a_2 + a_3 >= b_1 + b_2 + b_3 ... a_1 + a_2 + ... + a_n-1 >= b_1 + b_2 + ... + b_n-1 a_1 …

13 code-golf  math  arithmetic 

トムは、彼の発明の新しいプログラミング言語を実装する予定です。しかし、実際に作業を開始する前に、彼は自分の言語で大文字と小文字を区別するかどうかを知りたいと思っています。 一方で、大文字小文字の区別は実装しやすいようですが、変数を形成する文字の組み合わせの可能性が不足する可能性があることを心配しています。つまり、名前の衝突を避けるために長い変数名を使用する必要があることを意味しますたとえば、あなたが使用することができHello、HEllo、heLLoおよび他の可能性の束言語は大文字と小文字が区別されますが、場合にのみ、HELLOそうでない場合）。 しかし、トムは細心の注意を払っているので、心配するだけでは十分ではありません。彼は数字を知りたい。 チャレンジ n入力として整数を指定し、n大文字と小文字を区別して、または区別せずに長さの文字列で可能な置換数の差を出力する（または返す）関数（または、言語がサポートしない場合は完全なプログラム）を記述します。 トムの言語では、変数名にはすべてのアルファベット文字、アンダースコア、および2番目の文字から始まる数字を含めることができます。 テストケース Input (length of the variable) -> Output (difference between the possibilities with case sensitivity and the possibilities with case insensitivity) 0 -> 0 1 -> 26 2 -> 2340 5 -> 784304586 8 -> 206202813193260 9 -> 13057419408922746 競合しないC ++リファレンス実装 void diff(int n) …

13 code-golf  math  combinatorics 

前書き 二つの最も一般的な三角関数、sine及びcosine（又はsinおよびcos短いため）は、行列値の関数であるように拡張することができます。マトリックス値のアナログを計算する1つの方法は次のとおりです。 次の2つの重要な三角関数を検討してください。 これらのIDを使用して、我々はのために以下の式を導くことができるsinとcos： 行列の指数はすべての正方行列に存在し、次式で与えられます。 ここで、A 0は恒等行列であり、Iと同じ寸法とA。行列指数を使用すると、これらの2つの三角関数（および他のすべての三角関数）は、行列の関数として評価できます。 チャレンジ 正方行列Aが与えられ、sin(A)との値を出力しますcos(A)。 ルール 入力および出力は、便利で合理的な形式（2D配列、言語のマトリックス形式など）になります。 1つのプログラム、2つの独立したプログラム、1つの関数、または2つの関数を作成できます。2つの関数を記述する場合、それらの間でコードを共有できます（インポート関数やヘルパー関数など）。 入力行列の値は常に整数です。 浮動小数点の不正確さの結果として、ソリューションに精度の問題がある場合があります。言語に魔法のような無限精度の値がある場合、ソリューションは完全に機能するはずです（無限の時間やメモリを必要とするという事実を無視して）。ただし、それらの魔法の無限精度の値は存在しないため、精度の制限に起因する不正確さは許容されます。この規則は、出力に特定の精度を要求することに起因する複雑さを回避するために設けられています。 マトリックス引数の三角関数（双曲線三角関数を含む）を計算する組み込み関数は使用できません。他の行列組み込み関数（乗算、べき乗、対角化、分解、行列指数など）が許可されています。 テストケース フォーマット： A -> sin(A), cos(A) [[0]] -> [[0]], [[1]] [[0, 2], [3, 5]] -> [[-0.761177343863758, 0.160587281888277], [0.240880922832416, -0.359709139143065]], [[0.600283445979886, 0.119962280223493], [0.179943420335240, 0.900189146538619]] [[1, 0, 1], [0, 0, 0], [0, 1, 0]] -> [[0.841470984807897, -0.158529015192103, …

13 code-golf  math  linear-algebra  matrix  trigonometry 

正のフィボナッチ数の一意の合計として、0より大きい数を分解できます。この質問では、可能な最大の正のフィボナッチ数を繰り返し減算することでこれを行います。例えば： 1 = 1 2 = 2 3 = 3 4 = 3 + 1 12 = 8 + 3 + 1 13 = 13 100 = 89 + 8 + 3 ここで、フィボナッチ積を上記と同じリストと呼びますが、加算は乗算に置き換えられます。たとえば、f(100) = 89 * 8 * 3 = 2136。 正の整数nを指定して、その数のフィボナッチ積を返すプログラムまたは関数を作成します。 テストケース： 1: 1 2: 2 3: 3 4: …

13 code-golf  math  sequence  fibonacci  code-golf  word  code-golf  cipher  code-golf  string  math  subsequence  code-golf  regular-expression  code-golf  brainfuck  assembly  machine-code  x86-family  code-golf  math  factorial  code-golf  math  geometry  code-golf  math  arithmetic  array-manipulation  math  number  optimization  stack  metagolf  code-golf  tips  assembly  code-golf  tips  lisp  code-golf  number-theory  path-finding  code-golf  number  sequence  generation  code-golf  math  geometry  code-golf  grid  permutations  code-golf  code-golf  graphical-output  geometry  fractal  knot-theory  code-golf  math  arithmetic  code-golf  interpreter  balanced-string  stack  brain-flak  code-golf  math  set-theory  code-golf  math  array-manipulation  code-golf  code-golf  string  natural-language  code-golf  code-golf  math  linear-algebra  matrix  code-golf  string  encode 

2次元平面上の5つの異なる点が与えられた場合、点によって形成される円錐曲線のタイプを決定します。出力は、のいずれかでなければならないcircle、hyperbola、ellipse、またはparabola。 ルール ポイントは一般に線形の位置にあり、3つのポイントが同一線上にないことを意味します。したがって、それらを通過する円錐は一意になります。 5点の座標は、-10〜10の10進数です。 decimal / float値の精度は、言語のネイティブfloat / decimal型の精度である必要があります。言語/データ型が任意精度の場合、小数点以下12桁を必要な最大精度として使用し、ゼロに丸めます（例：）1.0000000000005 == 1.000000000000。 出力の大文字小文字は関係ありません。 ellipse円錐セクションが実際に円である場合の出力は許可されていません。すべての円は楕円ですが、最も具体的な円を出力する必要があります。 浮動小数点の不正確さと精度について： 浮動小数点の不正確さの問題が邪魔にならないように、これをできる限り単純にしようとしています。目標は、データ型がfloat / doubleではなく「魔法の無限精度値」であった場合、すべてが完全に機能することです。しかし、「魔法の無限精度の値」は存在しないため、値が無限精度であると想定するコードを記述し、浮動小数点の不正確さの結果として生じる問題はバグではなく機能です。 テストケース (0, 0), (1, 5), (2, 3), (4, 8), (9, 2) => hyperbola (1.2, 5.3), (4.1, 5.6), (9.1, 2.5), (0, 1), (4.2, 0) => ellipse (5, 0), (4, 3), (3, 4), (0, 5), …

13 code-golf  math 

リストがある場合、リストを言うと、リスト[9, 2, 4, 4, 5, 5, 7]全体で移動平均を行うことができます。 たとえば、3つの要素のウィンドウを取得し、各要素を次のようなウィンドウに置き換え[[9], [9, 2], [9, 2, 4], [2, 4, 4], [4, 4, 5], [4, 5, 5], [5, 5, 7]]ます[9.0, 5.5, 5.0, 3.3333333333333335, 4.333333333333333, 4.666666666666667, 5.666666666666667]。 これまでのところ非常に簡単です。しかし、これについて気づくことができることの1つは、移動平均を取ることでリストを「滑らかにする」ことです。だから、これは疑問を投げかけます：リストを「十分に滑らかにする」ために移動平均を取る必要があるのは何回ですか？ あなたのタスク 浮動小数点数のリスト、整数ウィンドウサイズ、および浮動小数点数を指定すると、その浮動小数点数より小さい標準偏差を得るために移動平均を取る必要がある回数を出力します。知らない人のために、標準偏差は、一連のデータがどれだけ滑らかでないかを測定し、次の式で計算できます。 たとえば、前のリストとの最大stddevを使用すると、次のような反復が.5得られ8ます。 [9.0, 5.5, 5.0, 3.3333333333333335, 4.333333333333333, 4.666666666666667, 5.666666666666667] [9.0, 7.25, 6.5, 4.6111111111111116, 4.2222222222222223, 4.1111111111111107, 4.8888888888888893] [9.0, …

13 code-golf  math  statistics