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

整数とブラックボックス関数を指定すると、で定義されたシーケンス内のの固定小数点を見つけます。x1 f: ℤ → ℤfxk+1 := f(xk) 詳細 値xはfifの固定小数点と呼ばれますx = f(x)。 たとえばf(x) := round(x/pi)、開始点がある場合、get 、then 、then 、およびfinally が返されます。x1 = 10x2 = f(x1) = f(10) = 3x3 = f(x2) = f(3) = 1x4 = f(x3) = f(1) = 0x5 = f(x4) = f(0) = 00 生成されたシーケンスには実際に固定小数点が含まれていると想定できます。 整数のネイティブ型をの代わりに使用できますℤ。 標準のIOメタポストでブラックボックス関数の入力にデフォルトがある任意の言語を使用できます。ご使用の言語にそのようなデフォルトがない場合は、ブラックボックス関数の定義の意味で自由に追加して、その定義に提案をリンクしてください。また、それらに投票することを忘れないでください。 例 f(x) = …

24 code-golf  math  integer  functional-programming 

Stack Overflowの質問に触発されました。 空ではない整数の配列xと正の整数nを指定すると、配列に沿った長さの各スライドブロックの合計を計算し、次のように左の欠損値を右からの値で循環充填します。nx 最初のブロックには、循環シフトエントリxが先行するの最初のエントリが含まれn-1ます。 2番目のブロックには、の最初と2番目のエントリがありx、その前にn-2循環シフトエントリがあります。等々。 出力配列のyサイズはと同じxです。nの長さを超えることは可能xで、その後、の値xは循環的に数回再利用されます。 例 例1（値は1回だけ再利用されます） x = [2, 4, -3, 0, -4] n = 3 出力として与える y = [-2, 2, 3, 1, -7] どこで -2ブロックの合計です[0, -4, 2]（最初の2つの値は循環シフトから取得されます） 2の合計です[-4, 2, 4]（最初の値は循環シフトから取得されます） 3の合計です[2, 4, -3]（循環シフトはもう必要ありません） 1 の合計です [4, -3, 0] -7はの合計です[-3, 0, -4]。 例2（値は数回再利用されます） x = [1, 2] n …

24 code-golf  math  arithmetic  array-manipulation  integer 

助けて！Stack Exchangeにログインしたばかりですが、パスワードを忘れてしまいました！ログオフする前に解決する方法が必要です。 幸いなことに、私は優秀なハッカーです。パスワードのハッシュを見つけることができただけでなく、Stack Exchangeのハッシュアルゴリズムも見つけました！各桁のASCII値にその桁の位置を掛けて、それらすべての値を合計します。例えば： "135" -> 1*49 + 2*51 + 3*53 = 310 私のパスワードは3桁の長さで、各文字は0〜5の数字（正規表現に一致するようになります：）であることを覚えていますが^[0-5]{3}$、それでも推測するには余りにも多くの可能性があります。ハッシュを潜在的なパスワードに変換できるプログラムが必要ですが、熟練したハッカーであるにもかかわらず、命を救うためにコーディングすることはできません！私はこれらのテストを手で書くことができました： input -> output 288 -> 000 // lowest possible hash 290 -> 200, 010 298 -> 022, 050, 103, 131, 212, 240, 321, 402, 430, 511 318 -> 555 // highest possible hash ハッシュの1つを受け取り、使用できるすべての可能なパスワードを印刷するプログラムを作成できますか？ 入力は常に少なくとも1つの有効なパスワードを生成できます。文字列を明確に識別できる限り、任意の出力形式が許可されます。また、先行ゼロについても心配していません。したがって、潜在的なパスワードがの場合、またはを001受け入れます。011 Stack …

24 code-golf  math 

入力として正の整数を指定すると、それが寛大な数であるかどうかが決まります。 寛容な数とは、+基数10の任意の2桁の間に符号を挿入すると、素数の整数を表すような数です。 たとえば、40427は寛大です 4+0427 = 431 is prime 40+427 = 467 is prime 404+27 = 431 is prime 4042+7 = 4049 is prime 出力 入力が寛大な場合とそうでない場合の2つの異なる値を出力する必要があります。 得点 このコンテストの目的は、このタスクを解決するために記述されたソースコードのサイズを、バイト単位でできるだけ小さくすることです。 テストケース 1 -> True 2 -> True 4 -> True 10 -> False 98 -> True 101 -> True 109 -> False 819 …

24 code-golf  math  number  decision-problem  primes 

チャレンジ プラスチック製の番号は、多くの興味深い数学的な性質で、黄金比に関連した数です。そのため、数を計算するために使用できる多くのアプローチがあります。 この課題の目的で番号を正確に指定するために、次の定義を使用します（ただし、同等の定義は多数ありますが、同じ番号になる限り、任意の定義を使用できます）。 プラスチック数は実数であり、ρようρ ³= ρ +1。 あなたの課題は、入力として整数xを取り（x > 1で）、出力としてρの近似値を生成するプログラムまたは関数を作成し、xの値が大きくなるほど出力がρに近づくことです（せいぜい有限の例外を除いて、この目的のために「近い」と同じ値にとどまります）、任意の正の数δに対して、ρのδ内にある出力を生成するプログラムへの入力xがあります。 明確化 本質的に文字列を出力するメソッド（標準出力ストリームなど）を介して出力する場合、出力を10進数（たとえば1.3247179572）でフォーマットするか、2つの整数の/間に文字を入れた比率で出力をフォーマットできます。 プログラミング言語内で値として出力する場合（関数から返される場合など）は、固定小数点、浮動小数点、または有理型でなければなりません。（特に、2つの整数の比率を保持するためだけに使用されない限り、数値を記号的に格納するデータ型は使用できません。したがって、Mathematicaまたは同様の言語を使用している場合は、追加の実際に出力の数字を生成するコード。） あなたの答えは、整数を任意に大きくすることができ、メモリ（スタックを含む）は無制限である、あなたの言語の仮想的な変形で機能しなければなりません。言語の浮動小数点演算がarbitrarily意的に正確であると仮定することはできませんが、代わりに実際の正確さを使用する必要があります（つまり、浮動小数点数の出力は、浮動小数点数の精度が可能な言語でのみ可能になることを意味します）実行時に制御されます）。 xは、任意の意味を持ちます（値を大きくすると、より正確な出力が得られます）。ほとんどのサブミッションでは、生成する出力の桁数、またはプログラムがプラスチック数に収束するために使用するアルゴリズムの反復数を制御しますが、他の意味も受け入れられると思います。 テストケース プラスチック番号の最初の数桁は次のとおりです。 1.32471795724474602596090885 OEISではさらに多くの数字を使用できます。 勝利条件 code-golfの場合と同様に、バイト単位で測定した方が短い方が優れています。ただし、既存の回答に何か（たとえば、異なる言語やアルゴリズム）を追加する限り、勝たなかったとしても、回答を投稿してください。

24 code-golf  math  number 

定義 交互電力フィボナッチ数列は次のように形成されます。 空のシーケンスから始めて、nを1に設定します。 f n（n 番目の非負のフィボナッチ数）を繰り返し計算します。 0は最初、1は2番目、3番目、2は4番目です。他のすべては、シーケンス内の前の2つの数値を合計することによって取得されるため、3 = 1 + 2は5番目、5 = 2 + 3は6番目などです nが奇数の場合、f nの符号を変更します。 追加2 N-1のコピーF N配列。 nをインクリメントし、手順2に戻ります。 これらは、APFシーケンスの最初の100の用語です。 0 1 1 -1 -1 -1 -1 2 2 2 2 2 2 2 2 -3 -3 -3 -3 -3 -3 -3 -3 -3 -3 -3 -3 -3 …

24 code-golf  math  sequence  array-manipulation  fibonacci 

整数の半径rが与えられ、原点を中心とする半径rの円が通る単位平方の数を返すプログラムまたは関数を記述します。円が、隣接する単位正方形を通過するものとしてカウントされないグリッド上のポイントを正確に通過する場合。 r = 5の例を示します。 Kival Ngaokrajangによるイラスト、OEISで発見 例： 0→0 1→4 4→28 5→28 49→388 50→380 325→2540 5524→44180 5525→44020

24 code-golf  math  geometry  grid 

多項式の所定のp(x)積分係数を有するとの定数項p(0) = 1 or -1、及び非負整数N、戻りNの（時には「テイラー」という）電力seris番目の係数f(x) = 1/p(x)で開発されたx0 = 0、すなわち、次数の単項式の係数N。 与えられた条件は、べき級数が存在し、その係数が整数であることを保証します。 詳細 いつものように、多項式は、たとえば係数のリストなど、任意の便利な形式で受け入れることがp(x) = x^3-2x+5できます[1,0,-2,5]。 機能のPOWERSERIES fで開発が0で与えられます - N番目の係数（の係数x^N）は ここでは、のn次の導関数を示しますf 例 多項式のp(x) = 1-x結果は幾何級数であるf(x) = 1 + x + x^2 + ...ため、出力は1すべてになりNます。 p(x) = (1-x)^2 = x^2 - 2x + 1結果は幾何級数の導関数になるf(x) = 1 + 2x + 3x^2 + 4x^3 + ...ため、の出力はNですN+1。 …

24 code-golf  math  polynomials 

最近、私は小説「素数の孤独」を読みました。そこでは、主人公は双子の素数と幾分比較されます（「常に一緒ですが、触れない」）。 双子素数は、例えば-for別の素数、双子素数対（41、43）よりも2少ない又は2以上のいずれかである素数です。言い換えれば、双子素数は2の素数ギャップを持つ素数です。ツインプライムという用語は、ツインプライムのペアに使用されることがあります。これの別名は、プライムツインまたはプライムペアです。ウィキペディア 気のめいるような小説はあまり好きではありませんでしたが、最近PPCGに陥ったので、それが私の頭の中に疑問を投げかけました... 仕事： N> 4の正の整数を考えると、双子の素数の最も近いカップルの間の孤独な素数（別名孤立素数）を見つけます。 この場合、孤独な素数という用語では、双子の素数ではなく、双子の素数のペアの間にあるすべての素数を意味することに注意してください。N> 4の理由は、最初の2組の素数が（3、5）と（5、7）であるためです。 例： N = 90。 双子素数の最初の2つのペア<Nおよび> Nを見つけます。それらは（71、73）および（101、103）です。 73から101の範囲で孤独な素数を見つけます。 79、83、89、97です。 特殊なケース： Nが2つの双子素数の間にある場合は、最も近い双子素数のペア> N + 1および<N-1を見つけます。例：N = 72は、彼らではないので、リスト71と73から除外する双子素数> 73と<71の最も近いカップルを見つける孤独な素数。そうN = 72期待される結果のためのものである：67、71、73、79、83、89、97 Nがツインプライムのカップルに属している場合、たとえばN = 73の場合、ツインプライムの最も近いカップルは（71、73）と（101、103）です。N = 71の場合、双子素数の最も近いカップルは（59、61）と（71、73）です。 テストケース： N = 70 > Lonely primes are: 67 N = 71 > Lonely primes are: 67 N = …

24 code-golf  math  primes 

[この質問は、文字列の実行を計算するためのフォローアップです] 期間p文字列はw任意の正の整数であるpようなw[i]=w[i+p] ときはいつでも、この式の両辺が定義されています。per(w)の最小周期のサイズを示しましょうw。文字列wは周期的であると言うper(w) <= |w|/2。 したがって、非公式には、定期的な文字列は、少なくとも1回繰り返される別の文字列から構成される単なる文字列です。唯一の問題は、文字列の最後で、少なくとも1回全体が繰り返される限り、繰り返される文字列の完全なコピーを必要としないことです。 たとえば、文字列を考えますx = abcab。per(abcab) = 3としてx[1] = x[1+3] = a、x[2]=x[2+3] = bより短い期間はありません。abcabしたがって、文字列は周期的ではありません。ただし、文字列ababaはとして周期的per(ababa) = 2です。 より多くの例としては、abcabca、ababababaとabcabcabcも周期的です。 正規表現が好きな人のために、これは文字列が周期的かどうかを検出します： \b(\w*)(\w+\1)\2+\b タスクは、より長い文字列内のすべての最大周期部分文字列を見つけることです。これらは文献ではランと呼ばれることもあります。 部分文字列wは、周期的であり、w[i-1] = w[i-1+p]でもない場合、最大の周期的部分文字列（実行）ですw[j+1] = w[j+1-p]。非公式には、同じ期間のより大きな「実行」に「実行」を含めることはできません。 2回の実行は、文字列全体の異なる場所で発生する同じ文字列を表すことができるため、実行を間隔で表します。上記の定義を間隔で繰り返します。 文字列内のラン（又は最大周期サブストリング）がT間隔である [i...j]とj>=i、このような、 T[i...j] 周期のある周期的な単語です p = per(T[i...j]) それは最大です。正式には、T[i-1] = T[i-1+p]でもありませんT[j+1] = T[j+1-p]。非公式には、同じ期間のより大きな実行に実行を含めることはできません。 表すRUNS(T)文字列の実行のセットT。 実行の例 文字列の4つの最大の周期ストリング（実行）がT = atattattありT[4,5] = tt、T[7,8] = tt、T[1,4] …

24 math  fastest-code  optimization 

次の値を概算します。 入力はどこにありますかI。 ルール 組み込みの積分関数は使用できません。 組み込みの無限合計関数を使用することはできません。 コードは妥当な時間内に実行する必要があります（私のマシンでは20秒未満） 入力は0より大きく、言語の上限よりも小さいと仮定できます。 任意の形式の標準の戻り値/出力が可能です。 結果はWolfram |で確認できます アルファ（目的の入力をリンクされたクエリに連結することで確認できます）。 例 （関数を呼び出しましょうf） f(1) -> 2.18273 f(50) -> 6.39981 f(10000) -> 6.39981 f(2.71828) -> 5.58040 f(3.14159) -> 5.92228 あなたの答えはに正確でなければなりません±.0001。

24 code-golf  math  calculus 

高校に開けられますが（私は半分私の現在の年齢...だったとき）、私はその見つかったF（X）= X （xは-1）最大ことなどを含む、いくつかの興味深い性質、持っていたfは 0≤ xがあるfは（e）、および同位体の核子あたりの結合エネルギーは6× f（x ÷21） ... とにかく、言語のドメイン内の任意の数のxのx 番目のルートを計算する最短の関数またはプログラムを作成します。 例 すべての言語 -1 > -1 ¯0.2 > -3125 ¯0.5 > 4 0.5 > 0.25 1 > 1 2 > 1.414 e > 1.444 3 > 1.442 100 > 1.047 10000 > 1.001 複素数を処理する言語の場合 -2 > -0.7071i i > 4.81 2i …

24 code-golf  math  arithmetic 

数Nが与えられると、N個の素数のピラミッドの合計を取得することが課題になります。物事を明確にするために、以下に例を示します。 Input: 4 最初の4素数をリストし、それらの合計を計算します。その後、合計の合計を計算します。 2 > 5 3 > 13 > 8 > 33 5 > 20 > 12 7 最終結果は33であることがわかります。N = 8の別の例を次に示します。 2 > 5 3 > 13 > 8 > 33 5 > 20 > 83 > 12 > 50 > 205 7 > 30 > 122 > …

24 code-golf  math  primes 

次の9つのタスクを任意の順序で実行するプログラムを作成するには、1つの言語を使用する必要があります。 入力された数値を基数10から基数36に変換します。 サンプル入力： 1000 サンプル出力：（RS出力は大文字でなければなりません） 文字列の各文字を10進数の10進ASCIIコードに変換し、連結されたコードを印刷します。 サンプル入力： Scrambled 3GG5 サンプル出力： 839911497109981081011002051717153 入力された数値が1738で割り切れるかどうかを判別します。 真の場合は真偽値を返し、偽の場合は偽値を返します。 文字列に文字が含まれているかどうかを判断qします。 真の値を返しますが、偽の値を返します。 入力された文字列を+1のシーザー暗号でエンコードします。 大文字と小文字を区別する必要があります。文字以外の文字は変更なしで印刷されます。 サンプル入力： Good morning, World! サンプル出力： Hppe npsojoh, Xpsme! 数の素因数の合計を見つけて出力します。 サンプル入力： 1320 サンプル出力： 21 印刷PPCG。 でn割り切れる最初の正の整数を出力しfloor(sqrt(n))ます。 n 入力された整数です。 入力された文字列のすべてoをOで置き換えますಠ。 サンプル入力： Onomatopoeia サンプル出力： ಠnಠmatಠpಠeia あなたはこの挑戦がそうCode Billiardsでないことに気付くでしょうCode Golf。このチャレンジの目的は、ビリヤードのように、コードをセットアップして、次のチャレンジのために少しだけ変更できるようにすることです。これが、プログラムが上記のタスクを順番に解決する必要がない理由です。 あなたのスコアは次のように決定されます 1プログラムの各バイトごとにスコアが上がります。 floor(n^(1.5))2つの連続したプログラムのレーベンシュタイン距離がの場合、スコアは上がりnます。たとえば、最初のプログラムがpotatoで、2番目のプログラムがであるtaters場合、スコアは12バイトで12 、レベンシュタイン距離5で11= floor(5^(1.5))ずつ上がります。 この課題の目的は、9つのプログラムすべてを作成した後、できるだけ低いスコアにすることです。標準のCGルールが適用されます。 リーダーボードを表示するには、[コードスニペットを表示]をクリックし、一番下までスクロールして[►コードスニペットを実行]をクリックします。オプティマイザーによって作成されたスニペット。 コードスニペットを表示 …

24 code-golf  math  number  multiple-holes 

（に似頑丈角魔方陣は）Nの整数1の配置である2毎に2×2のサブグリッドが同じ和を有するようにN Nによってグリッドに。 たとえば、N = 3の場合、1つの頑丈な正方形は 1 5 3 9 8 7 4 2 6 なぜなら、2 x 2の4つのサブグリッド 1 5 9 8 5 3 8 7 9 8 4 2 8 7 2 6 すべて同じ額になります23： 23 = 1 + 5 + 9 + 8 = 5 + 3 + 8 + …

24 code-golf  number  arithmetic  number-theory  grid  code-golf  binary  code-golf  popularity-contest  code-golf  chemistry  code-golf  code-golf  date  code-golf  quine  chess  code-golf  hexadecimal  code-golf  number  arithmetic  sequence  array-manipulation  code-golf  math  date  code-golf  typography  code-golf  string  code-golf  string  code-golf  code-golf  math  arithmetic  array-manipulation  grid  code-golf  puzzle-solver  code-golf  music  audio  code-golf  decision-problem  code-golf  geometry  code-golf  number  bitwise  code-golf  string  metagolf  hexagonal-grid  code-golf  string  code-golf  sorting  popularity-contest  code-golf  game  sequence  base-conversion  binary  code-golf  decision-problem  graph-theory  natural-language  code-golf  math  parsing  optimized-output  code-golf  array-manipulation  code-golf  graphical-output  image-processing  tiling  code-golf  graph-theory  path-finding  chess  code-golf  code-golf  balanced-string  code-golf  number  code-golf  sequence  code-golf  math  arithmetic  statistics  code-golf  chemistry