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

いいえ、私は意味しないϕ = 1.618...とπ = 3.14159...。私は機能を意味します。 φ（x）は、にx比較的素数であるかそれ以下の整数の数ですx。 π（x）は、以下の素数の数ですx。 「not pi」がπ̅（x）であり、それ以下の複合体の数になるように定義するとしましょうx。 仕事 厳密に正の整数を指定してx、φ（π̅（x））を計算しますます。スコアリングはバイト単位です。 例 各行は、入力（1〜100を含む）と、スペースで区切られた対応する出力で構成されます。 1 0 2 0 3 0 4 1 5 1 6 1 7 1 8 2 9 2 10 4 11 4 12 2 13 2 14 6 15 4 16 6 17 6 18 4 19 …

73 code-golf  sequence  primes  number-theory  code-golf  decision-problem  code-golf  date  code-golf  typography  code-golf  math  number  multiple-holes  code-golf  quine  code-golf  string  syntax  code-golf  math  primes  rational-numbers  code-golf  graphical-output  image-processing  code-golf  kolmogorov-complexity  music  audio  code-golf  string  code-golf  math  geometry  code-golf  math  sequence  combinatorics  code-golf  game  grid  board-game  code-golf  restricted-source  array-manipulation  source-layout  code-golf  base-conversion  binary  code-golf  math  physics  code-golf  math  number  date  expression-building  code-golf  array-manipulation  graph-theory  decision-problem  popularity-contest  error-correction  code-golf  kolmogorov-complexity  geometry  grid  code-challenge  arithmetic  combinatorics  set-partitions  code-golf  kolmogorov-complexity  sequence  fibonacci  code-golf  restricted-source  pristine-programming  code-golf  code-golf  string  kolmogorov-complexity  code-golf  arithmetic  code-golf  string  parsing  code-golf  code-golf  sorting  counting  permutations  3d  code-golf  code-golf  ascii-art  music  code-golf  string  code-golf  string  ascii-art  code-golf  string  code-golf  quine  polyglot  code-golf  math  string  code-golf  internet 

すべての正の整数は、任意ベースで最大で3つの回文正の整数の和として表すことができるBの ≥5。 Cilleruelo et al。、2017 正の整数は、先行ゼロなしでそのベースでの表現が同じ逆方向を読み取る場合、特定のベースでパリンドロームです。以下では、ベースb = 10 のみが考慮されます。 回文数の合計としての分解は一意ではありません。たとえば、5は5、またはの合計として直接表現できます2, 3。同様に、またはとして132分解できます。44, 44, 44121, 11 挑戦 正の整数を指定すると、10を基数とするパリンドロームの3つ以下の正の整数にその合計分解を生成します。 追加のルール 使用されるアルゴリズムは、任意の大きな入力に対して機能するはずです。ただし、プログラムがメモリ、時間、またはデータ型の制限によって制限されている場合は許容されます。 どんな合理的な手段でも入出力を取ることができます。入出力形式は通常どおり柔軟です。 出力形式が明確である限り、各入力に対して1つ以上の有効な分解を生成することを選択できます。 すべてのプログラミング言語で、プログラムまたは機能が許可されます。標準的な抜け穴は禁止されています。 バイト単位の最短コードが優先されます。 例 入力には多くの分解があるため、これらはテストケースではなく例です。各分解は異なる行に表示されます。 Input -> Output 5 -> 5 2, 3 15 -> 1, 3, 11 9, 6 21 -> 11, 9, 1 7, 7, 7 42 -> 22, …

67 code-golf  math  number-theory  palindrome  integer-partitions 

数値Nが与えられた場合、Nの符号を出力します。 Nが正の場合、出力1 Nが負の場合、出力-1 Nが0の場合、0を出力します Nは、選択した言語で表現可能な整数範囲内の整数になります。

67 code-golf  math  number  integer 

これはCollat​​z予想（OEIS A006577）です。 整数n > 1から始めます。 次の手順を繰り返します。 nが偶数の場合、2で割ります。 nが奇数の場合、3を掛けて1を加算します。 5 * 2 60まで、または約5764000000000000000までのすべての正の整数に対して、nは最終的に1になることが証明されています。 あなたの仕事は、それが到達するために（プラス1を三倍半減かの）かかり反復回数見つけることです1。 関連するxkcd :) ルール： 最短のコードが優先されます。 2未満の数値が入力された場合、または非整数または非数値の場合、出力は関係ありません。 テストケース 2 -> 1 16 -> 4 5 -> 5 7 -> 16

66 code-golf  math 

9ホールチャレンジ 難易度の異なる9コードゴルフチャレンジ。 同じ言語を複数回使用した場合の罰則。 質問は、パー、ホールチャンピオン、トロフィーの勝者で更新されます。 これは私が何人かの友人と行ったコンペティションから来たもので、通常の形式ではありませんが、あなたが何人かがそれの異なるスピンに感謝することを願っています。以下の課題、ルール、トロフィー。 穴 グリーンウェイ（24） f(c:string, n:integer) のnインスタンスを含む行を出力しますc。 荒野のどこか（73） f(t:string, s:string, n:integer) -> iin iのnthインスタンスのインデックスは どこですか。st 夕食のカレー（6235） f(x:function, y: function) -> g どこをg呼び出す機能がありy、n倍。nの戻り値はどこですかx 噴出（92） f(p:string) ファイルに書き込みp、ランダムな文字のランダムなサイズの長方形（ascii）で塗りつぶします。 トレジャーハント（75） f(p:string, c:char) -> (x, y)pシンボルのグリッドを含む ファイルを読み取り、グリッド内のそのシンボルの最初のインスタンスの座標xとy座標を返します。 クワイ川の橋（179） f(l:list[int]) の差分ブリッジ図を印刷しlます。例えば[1,7,3,17,1] /+6\ /-4\ /+14\ /-16\ 1 7 3 17 1 上記の数値のサイズに従ってスペースが作成されていることを確認してください。3桁の長い数字の場合、下の行の数字の間に4つのスペースが必要になります。 キャッチ：どこかに、コードはズボンを綴る必要があります（少なくとも1つの非英数字区切り文字が必要です。例えば tr(ou,se)(rs) …

65 code-challenge  math  ascii-art  multiple-holes 

π（N）素数の数未満またはそれに等しいN。 入力：自然数、nは。 出力： π（n）。 スコアリング：これは最速のコードチャレンジです。スコアは、スコアケースの時間の合計になります。コンピューター上の各エントリーの時間を計ります。 ルールと詳細 あなたのコードは、のために働く必要がありますnは 20億（2,000,000,000）まで。 これを単純化するビルトインは許可されていません。これには、組み込みのπ関数またはπ（n）の値のリストが含まれます。 素数性をテストしたり、素数を生成したりするビルトインは許可されていません。これには素数のリストが含まれますが、次の箇条書きに関する場合を除き、外部から検索したり、ローカルでハードコーディングしたりすることはできません。 19以下の素数をハードコーディングできます。 πの実装は決定的でなければなりません。これは、特定のnを指定すると、コードが（ほぼ）同じ時間で実行されることを意味します。 使用する言語は、Linux（Centos 7）で自由に使用できる必要があります。コードの実行方法に関する指示を含める必要があります。必要に応じて、コンパイラ/インタープリターの詳細を含めます。 公式の時間は私のコンピューターからです。 投稿するときは、コードの実行速度の推定値を提供するために、テスト/スコアの一部またはすべてのケースで自己測定時間を含めてください。 提出物は、この質問に対する回答投稿に収まらなければなりません。 64bit centos7を実行しています。8GBのRAMと1GBのスワップしかありません。CPUモデルは次のとおりです。AMDFX（tm）-6300 6コアプロセッサ。 テストケース（ソース）： Input Output 90 24 3000 430 9000 1117 4000000 283146 <--- input = 4*10^6 800000000 41146179 <--- input = 9*10^8 1100000000 55662470 <--- input = 1.1*10^9 スコアケース（同じソース） いつものように、これらのケースは変更される可能性があります。スコアリングケースの最適化は許可されていません。また、妥当な実行時間と正確な結果のバランスを取るために、ケースの数を変更する場合があります。 Input …

64 math  number  number-theory  primes  fastest-code 

私は、これがまだ行われていないことに正直驚いています。既存のスレッドを見つけることができる場合は、必ずこれを重複としてマークするか、私に知らせてください。 入力 入力は、1以上の正の整数の形式です。 出力 1と数値入力の間のすべての整数の合計を出力する必要があります。 例 In: 5 1+2+3+4+5 = 15 Out: 15 OEIS A000217 —三角形の数：a（n）= binomial（n + 1,2）= n（n + 1）/ 2 = 0 + 1 + 2 + ... + n。 リーダーボード 以下のコードスニペットを実行して、この質問の回答のリーダーボードを表示します。（これを提案してくれたProgrammer5000とsteenbergh、および作成してくれたMartin Enderに感謝します。） コードスニペットを表示 var QUESTION_ID=133109,OVERRIDE_USER=69148;function answersUrl(e){return"https://api.stackexchange.com/2.2/questions/"+QUESTION_ID+"/answers?page="+e+"&pagesize=100&order=desc&sort=creation&site=codegolf&filter="+ANSWER_FILTER}function commentUrl(e,s){return"https://api.stackexchange.com/2.2/answers/"+s.join(";")+"/comments?page="+e+"&pagesize=100&order=desc&sort=creation&site=codegolf&filter="+COMMENT_FILTER}function getAnswers(){jQuery.ajax({url:answersUrl(answer_page++),method:"get",dataType:"jsonp",crossDomain:!0,success:function(e){answers.push.apply(answers,e.items),answers_hash=[],answer_ids=[],e.items.forEach(function(e){e.comments=[];var s=+e.share_link.match(/\d+/);answer_ids.push(s),answers_hash[s]=e}),e.has_more||(more_answers=!1),comment_page=1,getComments()}})}function getComments(){jQuery.ajax({url:commentUrl(comment_page++,answer_ids),method:"get",dataType:"jsonp",crossDomain:!0,success:function(e){e.items.forEach(function(e){e.owner.user_id===OVERRIDE_USER&&answers_hash[e.post_id].comments.push(e)}),e.has_more?getComments():more_answers?getAnswers():process()}})}function getAuthorName(e){return e.owner.display_name}function process(){var e=[];answers.forEach(function(s){var r=s.body;s.comments.forEach(function(e){OVERRIDE_REG.test(e.body)&&(r="<h1>"+e.body.replace(OVERRIDE_REG,"")+"</h1>")});var a=r.match(SCORE_REG);a&&e.push({user:getAuthorName(s),size:+a[2],language:a[1],link:s.share_link})}),e.sort(function(e,s){var …

63 code-golf  math  number 

山は、最初の点の座標有する線分の集合として定義され、そして最後の点の座標を有します、。すべての中間ポイントには、y座標（座標）が厳密に0より大きい値があります。x座標（横座標）の昇順でソートされた山上のポイントが与えられます。2つのポイントが同じx座標を持つことができ、山の垂直セグメントを生成できることに注意してください。同じx座標を持つ2つのポイントが指定されている場合、それらは指定された順序で接続する必要があります。さらに、山の水平セグメントが存在する場合があります。これらの水平セグメントは、何があっても点灯しません。すべての座標は非負の整数です。(0,a)a > 0(b,0)b > 0 質問：太陽が山の右側にある無限の垂直な光の平面であると仮定すると、照らされる山の全長はいくらですか？この数値を丸める必要はありませんが、丸める場合は、小数点以下4桁以上を含めてください。写真を含めました。 ここで、太字の線は点灯しているセグメントを表しています。入力では、PはQの前に表示されることに注意してください（PQは垂直線分です）。したがって、前の点はQではなくPに接続されます。 リストのリスト、単一のリスト、文字列など、合理的な形式で入力を取得できます。 テストケース： (0,3000) (500, 3500) (2500, 1000) (5000,5000) (9000,2000) (9000,3500) (10200,0) Output: 6200.0000 この画像に示すように、ここには2つのライトアップセグメントがあります 。最初のセグメントの長さは5000/2 = 2500で、2番目のセグメントの長さは3700です。 これはcode-golfであるため、バイト単位の最短回答が優先されます。

62 code-golf  math 

あなたの課題は、与えられた範囲で最も滑らかな数を見つけることです。言い換えれば、最大の素因数が最小の数を見つけます。 なめらかな数は、その最大の素因数に小さいものです。このタイプの数値は、高速フーリエ変換アルゴリズム、暗号解読、およびその他のアプリケーションに役立ちます。 たとえば、範囲5, 6, 7, 8, 9, 108では、8が最大の素因数であるので8が最も滑らかな数値であり、他の数値はすべて3以上の素因数を持っています。 入力：入力は、範囲を定義する2つの正の整数になります。範囲の最小許容整数は2です。言語の範囲内で任意の範囲を指定できる限り、範囲が包括的、排他的、半排他的などであるかどうかを選択できます。関数入力、標準入力、コマンドライン引数、または言語の同等の方法で数値を取得できます。入力に追加情報をエンコードしません。 出力：入力範囲内で最大に滑らかな（最小の最大係数）1つ以上の整数を返すか、印刷するか、同等にします。複数の結果を返すことはオプションですが、そうすることを選択した場合は、結果を明確に区切る必要があります。ネイティブ出力形式は、複数の結果に適しています。 回答の中で、どのように入力を取り、出力を行っているかを説明してください。 スコアリング：コードゴルフ。ASCIIで記述されている場合は文字でカウントし、ASCIIで記述されていない場合は8 * bytes / 7でカウントします。 テストケース： 注：これらは、ローエンドを含むがハイエンドを含まないPythonスタイルの範囲です。プログラムに応じて変更します。必要な結果は1つだけです。 smooth_range(5,11) 8 smooth_range(9,16) 9, 12 smooth_range(9,17) 16 smooth_range(157, 249) 162, 192, 216, 243 smooth_range(2001, 2014) 2002

59 code-golf  math  primes  number-theory 

リトルチャンドラーは悲しい。彼を元気づけるために彼に雲を引きます。 注：クラウドを描画しても、実際に彼を元気づけることはありません。 円は、3組として定義できます。(x,y,r)ここxで、デカルト平面上の円のx位置、デカルト平面上の円yのy位置、およびr円の半径です。xそしてy負でもよいです。r常にポジティブです。入力は、スペースで区切られた3タプルの形式の円のリストです。例えば： 3,1,1 3,2,1.5 1,2,0.7 0.9,1.2,1.2 1,0,0.8 3,1,1手段「に中心点を有する円3,11つの半径を有する。3,2,1.5手段」に中心点を有する円3,21.5半径を有します。 入力のこれらの円をすべてグラフに描画すると、次のようになります（わかりやすくするためにグリッド線とラベルを含めましたが、これらは必須ではありません）。 すべての円が凝集していることに注目してください。つまり、それらはすべて互いに重なり合っており、1つの大きなグループを形成し、残りの部分から分離された小さな円のグループはありません。入力は凝集性が保証されています。 ここで、これらの円によって形成される「境界線」の周りを移動する線を描き、他の線は一切ないとします。これは、すべての円によって形成されるシルエットの境界線を描くようなものです。結果のクラウドは次のようになります。 そのため、このクラウドは、境界を形成する入力内の円の円弧のみを描画することで形成され、単一の形状になります。言い換えると、クラウドは、別の円内にないアークを描くことによって形成されます。プログラムは、上記で説明した形式で入力を受け取り、結果のクラウドを表示する画像を出力します。雲の全体的な形状は正確でなければなりませんが、スケール、色、線の太さ、頂点の見え方はあなた次第です。クラウドが表示されている必要があるため、「このプログラムは白い背景に白い雲を描画する」、「このプログラムは無限に小さなスケールで雲を描画する」、「このプログラムは0の雲を描画する」また、境界線の色は塗りつぶしまたは背景の色と異なる必要があることに注意してください。 もう一つの例。入力： 1,4,2 5,2,1 3,1,1 3.5,2,1.2 3,3,0.7 1,2,0.7 出力： クラウドに「穴」がある場合は、穴も描画する必要があります。入力： 0,5,4 3,4,4 4,3,4 5,0,4 4,-3,4 3,-4,4 0,-5,4 -3,-4,4 -4,-3,4 -5,0,4 -4,3,4 -3,4,4 出力： 重要なルールは次のとおりです。プログラムは境界を形成する線のみを描画する必要があります。つまり、単純に円を完全に描画してから、白い塗りでわずかに小さい円を描画することはできません。このメソッドはまだ境界を形成しない線を描画するため、後でそれらを覆うだけです。ルールの目的は、「円を描いてから、白い塗りで円をもう一度描く」実装、またはそれに類似したものを防ぐことでした。答えは、実際に描画する前に描画する場所を実際に計算することです。 これはコードゴルフであるため、最短の文字数が優先されます。

57 code-golf  math  graphical-output  geometry  code-golf  arithmetic  code-challenge  optimization  pi  code-golf  kolmogorov-complexity  stateful  code-golf  code-golf  math  number-theory  combinatorics  primes  popularity-contest  random  hardware  code-golf  number  code-golf  string  code-golf  math  arithmetic  expression-building  popularity-contest  graphical-output  date  geometry  simulation  code-golf  game  code-golf  math  primes  source-layout  popularity-contest  source-layout  code-golf  ascii-art  combinatorics  tiling  code-golf  code-golf  code-golf  string  code-golf  string  compression  rosetta-stone 

PPCGユーザーでありmodに選ばれた@Dennisは、10万人以上の担当者を獲得した2番目のユーザーになりました！ これは完全に独創的なアイデアであり、私は他の誰からも得たものではありませんが12012、トリビュートとして彼のユーザーIDに基づいて挑戦してみましょう！ それを見ると、彼のIDには2つの異なる「セクション」があることがわかります。 12 そして 012 これらのセクションは両方とも3になります。これは非常に興味深いプロパティです。 「デニス2.0の数値」を、厳密に増加する数字のすべての最大サブシーケンスが同じ数値に合計される正の整数として定義してみましょう。例えば、 123 厳密に増加する数字の最大サブリストが1つしかないため、デニス2.0の数字であり、合計は6です。さらに、増加する数字の3つの最大サブリスト、つまり 28 46 145 すべての合計が10。また、ちょうど同じ数字を繰り返し番号がしなければならない、例えばのでデニス2.0数字なり777に分けることができます 7 7 7 これは明らかに 7へのすべての合計。 などの数字は、デニス2.0の数字で42はありません。 4 2 これは明らかに同じ数になりません。 挑戦 特定の番号がデニス2.0番号であるかどうかを判断するプログラムまたは関数を作成する必要があります。文字列、数値、ファイル、関数引数/戻り値、STDIN / STDOUTなどから、合理的な入力形式で入出力を行い、この数値がDennis 2.0である場合に真理値を返すことができます。数、および偽の値（そうでない場合）。参考までに、最大1,000までのすべてのDennis 2.0番号を以下に示します。 1 2 3 4 5 6 7 8 9 11 12 13 14 15 16 17 18 19 22 23 24 …

54 code-golf  math  sequence  arithmetic  decision-problem 

これはあまり広く知られていませんが、フィボナッチ数列、別名 1, 1, 2, 3, 5, 8, 13, 21, 34... 実際にはDuonacciシーケンスと呼ばれます。これは、次の番号を取得するには、前の2つの番号を合計するためです。トリボナッチ数列もあり、 1, 1, 1, 3, 5, 9, 17, 31, 57, 105, 193, 355, 653, 1201... 次の数字は前の3つの数字の合計だからです。そして、Quadronacciシーケンス 1, 1, 1, 1, 4, 7, 13, 25, 49, 94, 181, 349, 673... そして、みんなのお気に入り、ペンタナッチシーケンス： 1, 1, 1, 1, 1, 5, 9, 17, 33, 65, …

54 code-golf  math  fibonacci 

説明 上海にある非常に迷信的なホテルエレベーターを次に示します。 13は西側世界では不運であるため13を避け、4はアジアの一部で不運であるため4を避けます。このホテルが高かった場合はどうなりますか？ nフロアの数を表す正の偶数整数をSTDINから読み取り、STDOUTにボタンレイアウトがどのように見えるかを出力します。13に等しくなく、数字4を含まない-1次のn-1正の整数が続きます。上の画像のような2列の数字：水平タブで区切られた行ごとに2つのフロア番号を印刷し、左から右に逆の順序で行を読み取ると、昇順でシーケンスが生成されるようにします。（オプションで、末尾の改行文字も印刷できます。） テストケース 入力の14場合、出力は上の画像のようになります。 15 16 11 12 9 10 7 8 5 6 2 3 -1 1 ここで、各行の空白は単一の水平タブ文字です。 入力については2、印刷する必要があります-1 1。 入力については100、次を印刷する必要があります。 120 121 118 119 116 117 113 115 111 112 109 110 107 108 105 106 102 103 100 101 98 99 96 97 93 95 …

54 code-golf  math  number  sequence 

ご存知かもしれませんが、すべての自然数を加算すると、... -1/12 （Wikipediaを参照）という数学的な楽しみがあります。 もちろん、これは非常に奇妙な結果であり、1つの数値に続けて別の数値を追加することでは得られませんが、いくつかの特別な数学的なトリックです。 しかし、あなたの仕事は、すべての自然数を追加しようとするように見えるプログラムを書くことですが、それを実行すると、-1 / 12を返します。 擬似コードでは、次のようになります。 result = 0; counter = 1; while(true) { result += counter; counter ++; } println(result); 好きな方法でこれを行うことができます。バッファオーバーフローを利用したり、変数が大きくなりすぎたときにエラーをスローしたり、コードに沿って重要なことを巧妙に隠したりできます。唯一の条件は、コードが最初にすべての自然数を追加しようとしているかのように見え、実行時に-1/12を返すことです（任意の形式で、10進数、バイナリ、テキスト、ASCIIアートなど）。 もちろん、上記のコードよりもはるかに多くのコードを含めることができますが、読者を欺くには十分に明確でなければなりません。 これは人気コンテストです-最も賢いアイデアに投票してください！

53 popularity-contest  math  underhanded 

A ナルシシスト数は、独自の数字の和である数は、それぞれの桁数の累乗です。 たとえば、153（3桁）を使用します。 1 3 + 5 3 + 3 3 = 1 + 125 + 27 = 153 1634： 1 4 + 6 4 + 3 4 + 4 4 = 1 + 1296 + 81 + 256 = 1634 挑戦： コードはユーザーからの入力を受け取り、指定された番号がナルシスティックな番号であるかどうかに応じてTrueまたはFalseを出力する必要があります。 テキスト文字列またはその他の無効な入力のエラーチェックは不要です。出力には1または0を使用できます。ナルシスティックな数字のリストを単に生成するコード、またはリストに対してユーザー入力をチェックするコードは、資格がありません。 OEIS A005188

53 code-golf  math  decision-problem