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

実数所与tにおける(-10^9,13)（含まない-10^9か、13入力、出力として）Γ(t)としても知られている、ガンマ関数は以下のように定義されます： このタスクを解決するために組み込みのガンマ関数を使用したり、組み込みの数値またはシンボリック積分関数を使用したりすることはできません。出力は、有効数字6桁まで、または10^-6実際の値の範囲内で、指定された値に対する制限の少ない方が正確である必要があります。Pythonの組み込みガンマ関数は、実際の値を決定するために使用されます。あなたΓ(t)は定義されていると仮定することができます-つまりt、正の実数または非整数の負の実数-とその|Γ(t)| ≤ 10^9。Pythonの組み込みガンマ関数を使用して、実際の値を取得するために使用できる参照プログラムを次に示します。 例 1 -> 1.000000 -2.5 -> -0.945309 3.14159265 -> 2.288038 -2.71828182846 -> -0.952682 12 -> 39916800.000000 0.5 -> 1.772454 8.675309 -> 20248.386956 -10.1 -> -0.000002 ルール これはcode-golfであるため、最短の回答（バイト単位）が優先されます。 標準的な抜け穴は禁止されています。 入力および出力は、言語の標準と見なされる方法で実行できます。 完全なプログラム、関数、または通常あなたの言語にとって有効な答えと考えられるものを書くことができます リーダーボード この投稿の下部にあるスタックスニペットは、a）言語ごとの最短ソリューションのリストとして、およびb）リーダーボード全体としての回答からリーダーボードを生成します。 回答が表示されるようにするには、次のマークダウンテンプレートを使用して、見出しから回答を開始してください。 ## Language Name, N bytes N提出物のサイズはどこですか。スコアを改善する場合、古いスコアを打つことで見出しに残すことができます。例えば： ## Ruby, <s>104</s> <s>101</s> 96 bytes ヘッダーに複数の数字を含める場合（たとえば、スコアが2つのファイルの合計であるか、インタープリターフラグペナルティーを個別にリストする場合）、実際のスコアがヘッダーの最後の数字であることを確認します。 …

17 code-golf  math  calculus 

あなたは持っているn、それぞれがそれぞれのからラベル付けされているいずれかの重量を量る-1または1コイン0にn-1あなたが離れてコインを伝えることができるようにします。1つの（魔法の）計量装置もあります。最初のターンでは、負の重量と正の重量の両方を測定できる計量装置に好きなだけコインを置くことができます。 しかし、計量装置には本当に奇妙なことがあります。x_1, x_2, ..., x_j初めてデバイスにコインを置いた場合、次回(x_1+1), (x_2+1) , ..., (x_j+1)よりも大きい番号のコインを置くことができないことを除いて、次にスケールにコインを置く必要がありますn-1。それだけでなく、新しい計量ごと0に、スケールにコインを入れたいかどうかを選択できます。 このルールでは、どのコインの重さが1で、どのコインの重さが-1であるかを常に示す最小計量値は何ですか？ 明らか0に、最初のターンでデバイスにコインを置くだけでn問題を解決するには正確な計量が必要です。 言語とライブラリ 好きな言語やライブラリを使用できます（このチャレンジ用に設計されたものではありません）。ただし、可能であればコードをテストできるようにしたいので、Ubuntuでコードを実行する方法について明確な指示を提供できれば非常にありがたいです。 スコア 与えられたnスコアに対してn、最悪の場合に必要な計量の回数で割られます。したがって、スコアが高いほど優れています。このパズルへの入力はありませんが、あなたの目標はn、最高のスコアを獲得できるものを見つけることです。 同点の場合、最初の答えが勝ちです。誰かが無限のスコアを得る方法を見つけるという非常にまれな状況では、その人がすぐに勝ちます。 仕事 あなたの仕事は、最高のスコアを獲得するコードを書くことです。コードはnを賢く選択し、そのために計量回数を最適化する必要がありnます。 主要なエントリー Sarge BorschによるPythonの4/3 7/5 ピーターテイラーによるJavaの 26/14

17 math  optimization  fewest-operations 

順列を絶対に好きではない人はいますか？私は知っています、彼らは驚くべきことです。とても楽しいです！ さて、なぜこの楽しさを取ると、それにしないfunner？ これが課題です。 正確な形式で入力所与：nPr、nプールから採取されるとr、そのプールからの選択の数である（そしてnそしてr整数である）、出力/順列の正確な数を返します。用語で少し錆びているあなたのために：順列、定義。2a。 ただし、これが課題の出番です（簡単ではありません）： 置換関数に組み込みのライブラリ、フレームワーク、またはメソッドを使用することはできません。階乗法、順列法、またはそのようなものは使用できません。すべてを自分で書く必要があります。 さらに説明が必要な場合は、コメントで私に話すことをheしないでください、私はすぐにそれに応じて行動します。 I / Oの例を次に示します。 サンプル関数は permute(String) -> int 入力： permute("3P2") 出力： 6 これはコードゴルフなので、最短のコードが勝ちです！

17 code-golf  math  permutations 

Ulamのスパイラルは、数学では本当に魅力的でありながら不可解なトピックです。詳細については、こちらをご覧ください。ただし、短い要約は次のように説明できます。 最初に1を書くことから始め、次にその右側に2を書きます。2つの上に3を書き、その左側に4を書きます。このパターンを1（および私と1の間の数字）を無限に（または停止するように指示されるまで）旋回させ、らせんパターンを形成します。（下の例を参照） 目的 行の数と相関する入力としてn（常にゼロより大きい奇数）を受け入れるプログラムを作成し、Ulamスパイラルの行ごとに素数の値を出力します。書式設定はどのような方法でもかまいませんが、人間が判読できる明白なものでなければなりません。 たとえば、入力3を指定する5,3,2,7と、3行が次の螺旋を生成するため、プログラムはを出力する必要があります。 5 4 3 <-- first row has the primes 5 and 3 6 1 2 <-- second row has the prime 2 7 8 9 <-- third row has the prime 7 これはコードゴルフであるため、バイト数が最も少ない答えが（どれだけ非効率であっても）勝ちます！標準的な抜け穴は受け入れられません。

17 code-golf  math  primes 

これはかなり単純な質問です。よると、私が見つけたこのランダムなウェブサイト- Webアーカイブ、基準角度は、the acute angle formed by the terminal side of the given angle and the x-axis.あなたがこれらを見つけるためのプログラムを記述する必要があります。 代数2のことは何も覚えていませんが、これはどういう意味ですか？ 通常、角度は標準形式で与えられます。これは、角度の片側を配置し、反対側を反時計回りに測定することで測定されます。 これが入力になります。出力はこれの基準角度になります。これは、基本的に端末側からx軸までの最小距離と考えることができます。ただし、距離ではなく角度です。ここではいくつかの例を示します。 明確化 入力および提出に関するすべてのデフォルト。 角度は度単位です。 負の角度、非整数の角度、および360度を超える角度が許可されます。 形式で出力します60 deg。 これはcode-golfなので、バイト単位の最短コードが勝ちです！ 別の役立つリンク。 テストケース 70 -> 70 deg 135 -> 45 deg 210 -> 30 deg -60 -> 60 deg 91 -> 89 deg 610 -> …

17 code-golf  math  geometry 

この挑戦では、あなたの仕事は、与えられた構造を持つ部分文字列を見つけることです。 入力 入力は、空ではない2つの英数字文字列、パターン p、およびテキスト tです。の考え方は、の各文字がp連続して空でない部分文字列を表し、その部分文字列tが隣り合って出現し、pそれらの連結を表すことです。同一の文字は同一の部分文字列に対応します。たとえば、パターンaaは空でない正方形（短い文字列をそれ自体に連結することによって取得される文字列）を表します。したがって、パターンaaは部分文字列byebyeとa一致し、それぞれ一致しbyeます。 出力 テキストtにp一致する部分文字列が含まれている場合、出力はその部分文字列になり、の文字に:対応する文字列の間にコロンが挿入されますp。例えば、我々が持っている場合t = byebyenowとp = aa、その後、bye:bye許容出力されます。一致する部分文字列にはいくつかの選択肢がありますが、そのうちの1つだけを出力します。 t一致する部分文字列が含まれていない場合、出力は悲しい顔になり:(ます。 規則と説明 の異なる文字はp同一の部分文字列に対応できるためp = aba、文字列と一致できますAAA。文字は空でない文字列に対応する必要があることに注意してください。特に、pがより長い場合t、出力はでなければなりません:(。 完全なプログラムまたは関数を記述できます。また、2つの入力の順序を変更することもできます。最小のバイトカウントが優先され、標準の抜け穴は許可されません。 テストケース 形式で与えられますpattern text -> output。他の受け入れ可能な出力が存在する可能性があることに注意してください。 a Not -> N aa Not -> :( abcd Not -> :( aaa rerere -> re:re:re xx ABAAAB -> A:A MMM ABABBAABBAABBA -> ABBA:ABBA:ABBA x33x 10100110011001 -> 10:1001:1001:10 …

17 code-golf  string  code-golf  ascii-art  geometry  code-golf  ascii-art  code-golf  sequence  stack  code-challenge  number  sequence  answer-chaining  code-golf  code-challenge  math  combinatorics  binary-matrix  code-golf  number  code-golf  cryptography  bitwise  code-golf  sudoku  code-golf  brainfuck  metagolf  code-golf  probability-theory  number-theory  primes  fewest-operations  factoring  golf-cpu  code-golf  restricted-source  code-golf  graphical-output  sequence  binary  code-golf  tips  c#  code-golf  geometry  code-golf  graphical-output  fractal  code-golf  number  sequence  code-golf  number  array-manipulation  popularity-contest  game  board-game  code-golf  puzzle-solver  grid  code-golf  ascii-art  geometry  grid  tiling  code-golf  ascii-art  whitespace  balanced-string  code-golf  card-games  king-of-the-hill  javascript  code-golf  whitespace  balanced-string  code-golf  code-golf  math  abstract-algebra  code-golf  java  code-golf  interpreter  stack  code-golf  base-conversion  code-golf  tips  code-golf  ascii-art  geometry  brainfuck  metagolf  code-challenge  math  quine  code-generation  code-golf  number  kolmogorov-complexity  arithmetic  expression-building  code-golf  string  code-golf  quine  popularity-contest  code-golf  base-conversion  code-challenge  image-processing  code-golf  conversion  coding-theory 

特定の有限マグマの乗算表がグループを表すかどうかを決定するプログラムを作成します。マグマは、閉じている二項演算のセットです。つまり、 Gのすべてのa、bについて、a * bは再びGにあります（閉店） （G、*）をマグマとします。（G、*）は次の場合にグループです Gのすべてのa、b、cに対して、（a * b）* c = a *（b * c）（結合性） Gにすべてのaに対してe * a = a * e = aとなる要素eが存在します（中立要素の存在） Gのすべてのaについて、a * b = b * a = eであるようなGにabがあります。ここで、eは中立要素です（逆の存在） スペック 入力は、n ^ 2-1文字の文字列（マグマの各要素に1文字、許可されるのは0-9、az）で、演算子名を省略して、行ごとに読み取ったテーブルを表します。入力が有効なマグマを表すと仮定できます（つまり、各要素はヘッダー行/列で1回だけ出現します）。 例：ここにZ_4のテーブルがあります + | 0 1 2 3 ----------- 0 | 0 1 2 3 …

17 code-golf  math  abstract-algebra 

MathJaxが一時的に無効になることを見越して、この質問でレンダリングされたMathJaxは画像に置き換えられました。回答を投稿することはできますが、レンダリングされたMathJaxを別のサイトで表示する必要があります。 PPCG が MathJaxを入手しました！これは、適切にフォーマットされた数式を投稿に簡単に含めることができることを意味します。（便利なMathJaxチュートリアル。） たとえば、次の例は黄金比を無限連続分数として表したものです。 この方程式のMathJaxコードは $$\varphi=1+\cfrac1{1+\cfrac1{1+\cfrac1{1+\cfrac1{1+\ddots}}}}$$ これを見つけるには、数式を右クリックし、[ 数学を表示 ] →[ TeXコマンド ]をクリックします。手段は、それは代わりに、インラインのページの中央に、自身の上に表示されます。単一のインラインを使用します。$$$ チャレンジ 非負の整数nを取り込んで、黄金比の継続分数の「ステップ」の多くの「ステップ」のMathJaxコードを出力するプログラムを作成します。 回答全体で物事を標準に保つには、次の正確な MathJax構文を使用する必要があります。 n = 0の場合、出力はでなければなりません$$\varphi=1+\dots$$。 次のようにレンダリングされます： n = 1の場合、出力はでなければなりません$$\varphi=1+\cfrac1{1+\ddots}$$。 次のようにレンダリングされます： n = 2の場合、出力はでなければなりません$$\varphi=1+\cfrac1{1+\cfrac1{1+\ddots}}$$。 次のようにレンダリングされます： n = 3の場合、出力はでなければなりません$$\varphi=1+\cfrac1{1+\cfrac1{1+\cfrac1{1+\ddots}}}$$。 次のようにレンダリングされます： このパターンは、nが大きくなると続きます。nは、方程式の分割線の数を表していると言えます。 ノート \cfracより一般的なの代わりに使用され\fracます。 \dots\ddotsn = 0の代わりに使用されます。 stdinまたはコマンドラインから入力を取得します。 stdoutへの出力（オプションの末尾の改行付き）。 または、nを整数として受け取り、MathJaxコードを文字列として返す（または印刷する）関数を作成することもできます。 得点 バイト単位の最小の提出が勝ちです。Tiebreakerは以前の提出に進みます。

17 code-golf  math  kolmogorov-complexity 

指紋とDNA検査の発見に先立ち、英国の警察は人体計測システムを使用して、繰り返し犯人を特定しました。犯罪者の身体の特定の部分が測定され、記録に保存されました-身体のこれらの部分は、成人後にサイズが変化しないと仮定されました。このシステムは bertillonnageました。 次の図は、警察がこれらの記録にすばやくアクセスするために使用するファイリングシステムを示しています。 図1：番号付きの引き出し付きのファイリングシステム。 注：イメージが表示されない場合は、imgurミラーを試す か、自分でコンパイルします。 ファイリングキャビネットには、81個の番号付きの引き出しがあります。各引き出しにはカードが含まれており、各カードには犯罪者の身体の特定の部分の測定値が含まれています。 頭の長さ（H） 頭の幅（B） 右耳の幅（E） 人差し指の長さ（F） 各測定は、小、中、大のいずれかに分類されます。 例えば、引出し56は、以下の特性を有するカードを含んでいる：小H、大きなB、培地E、及び小F.これは文字を用いて表記することができS、MおよびL小、中、大の代わりに： SH,LB,ME,SF サイズ文字が最初に表示され、次に測定値が表示されます。さらに、感嘆符!を前に置いてネガティブにすることもできます。 !SH,LB,!ME,SF これは、次の特性を持つカードを示します：小Hではなく、大B、中Eではなく、小F。これらの特性（58、60、61、および63）を持つカードを含む4つの引き出しがあります。 あなたの仕事は、いくつかの特性を示す文字列が与えられると、それらの特性を持つカードを含むすべての引き出しを出力するプログラムを書くことです。特定の特性を持つカードを含むドロワーがない場合、output 0。 以下に入力と出力の例を示します。 入力：SH,LB,ME,SF 出力：56 入力：!SH,LB,!ME,SF 出力：58,60,61,63 入力：SB,!MF,!LF 出力：1,2,3,4,5,6,7,8,9 入力：MH,!MH 出力：0 これはコードゴルフなので、最短のエントリーが勝ちです。仕様が明確でない場合は、コメントで質問してください。

17 code-golf  math 

この質問にはすでに回答があります： 「無料の空白」を活用する （10回答） 先月閉鎖された。 前書き 次の例を考えてみましょう。 CODE + GOLF —————— GREAT これは、各文字が10進数を表し、単語が自然数を表す方程式です（類似した文字は類似した数字を表し、異なる文字は異なる数字を表します）。タスクは、方程式が正しいように、各文字を数字の値と一致させることです。上記の方程式の1つの解決策は次のとおりです。 9265 + 1278 —————— 10543 あなたのタスク あなたの仕事は、上記のような方程式を解くことができるプログラムまたは関数を書くことです。 入力 入力は、次の形式の文字列です。 [A-Z]+\+[A-Z]+=[A-Z]+ 例： CODE+GOLF=GREAT AA+BB=CC スペースは省略され、大文字のAとZの間の文字のみが使用されます（特殊文字や小文字は使用されません）。 この文字列は、標準入力、ファイル、または関数パラメーターから読み取ることができます。 出力 出力形式には次の2つのオプションがあります。 数字が置換された元の方程式 文字とその値のリスト 複数のソリューションがある場合、それらのいずれか（ただし1つのみ）が返されます。解決策がない場合、プログラムは空の文字列またはnullを返す必要があります。出力は文字列として返すことができ、標準出力またはファイルに書き込むことができます。 例： 9265+1278=10543 A=1 B=2 C=3 （任意の区切り文字を使用できます） ルール 物事を簡単にするために、数字は0から始まりますが、無効な解決策として先頭に0を付けた数字を処理できます。 同様の文字は同様の数字を表し、異なる文字は異なる数字を表します 任意の言語と選択した言語の標準ライブラリを使用できます（外部ライブラリはありません） インターネット上のリソースに接続することはできません（とにかくどうして？） これはコードゴルフタスクで、最短のコードが勝ちます。連続する空白文字は単一の文字としてカウントされます。（したがって、空白で書かれたプログラムが自動的に勝ちます） 私は179文字を使用してややハック的なソリューションを持っています。不明な点がある場合は、コメント欄でお尋ねください。

17 code-golf  math  puzzle-solver 

タイトルがすべてを語っています。2つの入力32ビット正整数m, n >= 2、gcd(m,n)素因数分解形式で出力。 入力 コマンドライン引数または1行のstdinで問題ありません。ゴルフに適しています。 出力 指数で区切られた単一のスペース（追加のスペースなし）。入力が比較的素数の場合は何も出力しません。 例： $ ./factorize 96 162 2^1 3^1 $ ./factorize 14 15 $ ./factorize 196 294 2^1 7^2 ルール 分解またはGCDに外部リソース、数学ライブラリ、組み込み関数を使用することはできません。例：Java、いいえjava.lang.Math。ruby、no prime_division、perl、no factorなど

17 code-golf  math 

あなたがそれを証明/反証すると、Beal's Conjectureの賞金は100万ドルになります。 それは場合と述べA、B、C、X、Y、及びZは、X、Y、Z> 2、次にA、Bとの正の整数であり、そしてCここで、共通の素因数を有します。 これに反論する反例を検索するプログラムを作成することが課題です！ ルール ビールの予想の反例を検索するプログラムを書く 徹底的な検索（つまり、この形式に適合する数値のすべての可能な組み合わせ）を実行するか、いくつかの最適化を使用できます（たとえば、AとBは対称です）。 任意精度の整数を使用する必要があります。 ノート これは人気コンテストです。クリエイティブに！ 速度は必要ありませんが、より面白くなります。最適化！ また、最短のコードを見ることにも興味があります。あなたは私から+1を受け取ります！ 私がアクセスできるスーパーコンピューターで優勝プログラムを実行します！ この推測は真実であると考えられていますが、それは私たちが試すことができないという意味ではありません！ GoogleのPeter Norvigもこの問題を試みました。彼のページをガイダンスとして使用できます。彼には、例として使用できる短いPythonプログラムがあります。 他の人（たまたまGoogleで働いている人）はNorvigのアプローチを大幅に改善しました。彼のページ（ソースコード付き）はここにあります。 2年前のこれに関連する私のSO質問も役立つかもしれません：Fin all A ^ x in a given range。

17 popularity-contest  math 

関数は自然数を取り、それ自体を含む正確にその数の除数を持つ最小の自然数を返します。 例： f(1) = 1 [1] f(2) = 2 [1, 2] f(3) = 4 [1, 2, 4] f(4) = 6 [1, 2, 3, 6] f(5) = 16 [1, 2, 4, 8, 16] f(6) = 12 [1, 2, 3, 4, 6, 12] ... この関数は除数のリストを返す必要はありません。それらは例のためだけにあります。

17 code-golf  math  sequence 

三角形の3辺を与え、この三角形の領域を印刷します。 テストケース： で： 2,3,4 アウト： 2.90473750965556 で： 3,4,5 アウト： 6 三辺a、b、cは常にa> 0、b> 0、c> 0、a + b> c、b + c> a、c + a> bであると仮定します。

17 code-golf  math 

「昇順行列」は、任意の要素がそれぞれの行と列で以前に使用されていない最小の利用可能な要素である整数の無限行列（0を含む）です。 | 1 2 3 4 5 6 ... --+---------------- 1 | 0 1 2 3 4 5 ... 2 | 1 0 3 2 5 4 ... 3 | 2 3 0 1 6 7 ... 4 | 3 2 1 0 7 6 ... 5 | 4 5 …

17 code-golf  math  matrix  programming-puzzle  code-golf  music  code-challenge  programming-puzzle  code-golf  fastest-code  code-golf  number  game  code-golf  combinatorics  code-golf  math  sequence  restricted-complexity  code-golf  number  random  code-golf  array-manipulation  code-golf  math  matrix  code-golf  number  sequence  counting  code-golf  math  number  sequence  popularity-contest  number  sequence  code-golf  music  code-golf  number  code-golf  ascii-art  arithmetic  code-golf  code-golf  number  code-golf  code-challenge  array-manipulation  code-golf  grammars  code-challenge  polyglot  code-golf  game  math  python  programming-puzzle  code-challenge  king-of-the-hill  code-challenge  fastest-code  primes  number-theory  number-theory  primes  fastest-code  factoring  popularity-contest  compile-time  code-golf  math