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

ホームプライムとは何ですか？ 例として、HP（4）を取り上げます。まず、素因数を見つけます。4の素因数（最小から最大の順、常に）は2、2です。これらの要素をリテラル数として取ります。2、2は22になります。素因数分解のこのプロセスは、素数に達するまで続きます。 number prime factors 4 2, 2 22 2, 11 211 211 is prime 素数に達すると、シーケンスは終了します。HP（4）= 211。14の長い例を次に示します。 number prime factors 14 2, 7 27 3, 3, 3 333 3, 3, 37 3337 47, 71 4771 13, 367 13367 13367 is prime あなたの課題は、与えられたxでHP（x）を計算するプログラムを作成し、できるだけ早くそれを行うことです。既知のホームプライムのリスト以外の任意のリソースを使用できます。 注意してください、これらの数値は非常に速く非常に大きくなります。x = 8では、HP（x）は3331113965338635107にジャンプします。HP（49）はまだ見つかりません。 プログラム速度はRaspberry Pi 2でテストされ、次の入力を平均します。 16 20 …

23 math  sequence  primes  fastest-code 

引数として文字列を指定すると、重複しない最長の重複部分文字列の長さ、またはそのような文字列がない場合はゼロを出力します。 入力文字列が空ではないと仮定できます。 例 abcdefabc：部分文字列abcは位置1と7で繰り返されるため、プログラムは3を出力する必要があります abcabcabcabcab：abcabcまたはbcabcaまたはcabcab繰り返されるため、プログラムは6を出力します。（サブストリングabcabcabcabも繰り返されますが、オカレンスは重複するため、受け入れません）。 aaaaaaa：aaaたとえば、位置1と4で繰り返されるため、プログラムは3を出力します。 abcda：aが繰り返されるため、プログラムは1を出力します。 xyz：繰り返し文字列なし→ 0 ababcabcabcabcab：6を返す必要があります これはcode-golfなので、バイト数が最も少なくなります。

23 code-golf  string  code-golf  code-golf  kolmogorov-complexity  primes  code-golf  kolmogorov-complexity  hexadecimal  code-golf  code-golf  string  code-golf  string  random  code-golf  array-manipulation  code-golf  ascii-art  kolmogorov-complexity  random  code-golf  array-manipulation  code-golf  stateful  code-golf  hello-world  code-golf  string  code-golf  interpreter  lisp  code-golf  restricted-source  quine  palindrome  code-golf  ascii-art  random  generation  challenge-writing  ascii-art  random  polyglot  maze  answer-chaining  string  cops-and-robbers  whitespace  code-golf  string  cops-and-robbers  whitespace  code-golf  number  sequence  code-golf  date  code-golf  ascii-art  decision-problem  code-golf  combinatorics  chemistry  code-golf  kolmogorov-complexity  source-layout  radiation-hardening  code-golf  ascii-art  path-finding  maze  code-golf  string  ascii-art  game  animation  code-golf  string  ascii-art  code-golf  ascii-art  kolmogorov-complexity  code-golf  restricted-source  new-years 

そして特に第2の法則：孤立システムのエントロピーは時間とともに増加します。 この挑戦のために、 「分離されたシステム」は、プログラムまたは機能（以降、「プログラム」と略す）と見なされます。 「time」の経過は、プログラムの出力の繰り返し実行に対応し、新しいプログラムと見なされます。 「エントロピー」は、シャノンの1次エントロピー（以下で定義）として解釈されます。これは、文字列の文字の多様性の尺度です。 チャレンジ プログラムは、同じ言語のプログラムとして実行されたときに、前のものよりもエントロピーの多い文字列を生成する空でない文字列を生成する必要があります。この出力実行プロセスを無限に繰り返すと、エントロピー値の厳密に増加するシーケンスが生成される必要があります。 文字列には、Unicode 9.0文字を含めることができます。文字列のシーケンスは（ランダムではなく）確定的でなければなりません。 特定の文字列のエントロピーは、次のように定義されます。一意の文字と文字列内の出現回数を特定します。i番目の一意の文字の頻度p iは、その文字の出現回数を文字列の長さで割ったものです。エントロピーは ここで、合計は文字列のすべての一意の文字に対するものです。技術的には、これは、文字列で観測される周波数によって与えられる分布を持つ離散確率変数のエントロピーに対応します。 LET H K示すにより作成された文字列のエントロピーのk番目のプログラム、およびlet H 0意味を初期プログラムのソースコードのエントロピーを。また、L 0で初期プログラムの長さを文字で示します。シーケンス{ H k }は、チャレンジ要件に従って単調であり、制限されています（既存の文字の数が有限であるため）。したがって、H H∞という制限があります。 スコア提出は（なりH ∞ - H 0 /）L 0： 分子、H ∞ - H 0は、無限時間のスパンでエントロピーを増やすどの程度あなたのコード「従う」の法律に反映されます。 denonimator、L 0は、文字単位の（バイト単位ではない）初期コードの長さです。 最高スコアのコードが勝ちます。関係は、最も早い提出/編集を支持して解決されます。 文字列のエントロピーを計算するには、この投稿の最後でJavaScriptスニペット（@flawrの提供および@Dennisと@ETHproductionsによる修正）を使用できます。 制限を取得する場合はH ∞があなたの特定のケースでは困難であり、あなたは、任意の下限を使用することができ、言うH 20（（あなたが使用してスコアを計算するために、H 20 - H 0）/ L 0）。ただし、いずれにしても、エントロピーの無限シーケンスは厳密に増加している必要があります。 明らかでない場合は、エントロピーのシーケンスが増加しているという説明または簡単な証拠を含めてください。 例 架空の言語では、コードを検討しaabcab、実行には、文字列生成、cdefgh実行が発生し、cdefghi... …

23 string  code-challenge  sequence 

チャレンジの説明 単調なサブシーケンスは数字の列である[a1, a2, ..., an]ように a1 <= a2 <= ... <= anまたはa1 >= a2 >= ... >= an。[1, 3, 3, 7, 9, 13, 13, 100]は、単調な（減少しない）サブシーケンスであると同時に[9, 4, 4, 3, 0, -10, -12]（これは増加しない）サブシーケンス[1, 3, 6, 9, 8]ですが、そうではありません。整数のリスト（任意の妥当な形式）が与えられNたら、これらの整数のシーケンスがN単調シーケンスに分割できるように、最小数を出力します。 例 [1, 3, 7, 5, 4, 2] -> [[1, 3, 7], [5, 4, 2]] -> …

23 code-golf  number  sequence  subsequence  set-partitions 

この課題は、パンケーキの反転に関連しています。 パンケーキの並べ替えを聞いたことがあるかもしれません。パンケーキがプレート上で最小から最大に並べ替えられるまで、スパチュラをスタックに挿入し、スパチュラの上にあるすべてのパンケーキをひっくり返すことで、サイズによってパンケーキのスタックが並べ替えられます。焦げたパンケーキの問題は少し異なります。これで、すべてのパンケーキの片面が焼かれ、並べ替えが完了すると、各パンケーキの焼いた面がプレートに面する必要があります。 たとえば、次のスタックがある場合（左側のパンケーキのサイズ。右側が焼けた側を、右側が焼かれた側0を1意味します）： 1 0 3 1 2 1 スタック全体を反転して取得し20 30 11、トップ2を31 21 11反転して取得し10 20 30、スタック全体を反転して取得します。焦げたパンケーキのソートされたスタックです。この一連の動き、フリップ3、フリップ2、フリップ3は、として表すことができます3 2 3。 チャレンジ パンケーキのサイズ（必ずしも一意ではない）の配列とその向きを指定して、有効な焼きパンケーキの並べ替え順序、つまり、焼き菓子の側面を下にしてパンケーキのスタックを最小から最大に並べ替える一連のフリップを出力します。 入力と出力は、区切り文字を含む任意の健全な形式である場合がありますが、使用する形式を指定し、入力形式のどちらの端がスタックの最上部（TOS）であるかを指定してください。 ゼロのパンケーキの反転は許可されています。 入出力でセパレーターを混在させることができます。 テストケース 以下のすべてのテストケースでは、入力はリストであり、出力はスペースで区切られた文字列であり、TOSは左側にあります。 [[1, 0], [3, 1], [2, 1]] "3 2 3" [[5, 1], [3, 0], [4, 1], [2, 1], [1, 0]] "5 3 4 1 3 2 …

23 code-golf  sequence  sorting  path-finding  stack 

高度合成数は、任意の小さな正の整数で有するよりも約数を有する正の整数です。これは、OEISシーケンスA002182です。最初の20の用語は 1, 2, 4, 6, 12, 24, 36, 48, 60, 120, 180, 240, 360, 720, 840, 1260, 1680, 2520, 5040, 7560 たとえば、43の除数（つまり、1、2、4）があり、3には2の除数しかなく、2にも2の除数があり、1には1の除数があるため、シーケンス内にあります。 チャレンジ 正の整数入力を考えるとnは、出力のいずれかのn番目の高度合成数か、最初のn個お好みで高度合成数、（ただし、選択はすべての入力に対して同じでなければなりませんN）。 ルール プログラムまたは関数は、無限の時間とメモリが与えられ、データ型の制限を考慮せずに、任意の大きな入力に対して理論的に機能する必要があります。基本的に、これは有限数の値をハードコーディングしないことを意味します。 実際には、プログラムまたは関数は妥当な時間（たとえば1分未満）でnから20まで実行する必要があります。最大入力または出力は、言語の標準データ型によって制限される場合があります（ただし、アルゴリズムは理論的に機能するはずです）任意の大きな数の場合）。 単項を含む、合理的な入力および出力形式が許可されます。 コードゴルフ。少ないバイトが勝ちます。

23 code-golf  number  sequence  arithmetic  number-theory 

前書き 数字を見てみましょう180。この数字の桁の合計は次と等しいため、これは興味深い数字です。 1 + 8 + 0 = 9 そして、この数の二乗バージョン、または： 180² = 32400 > 3 + 2 + 4 + 0 + 0 = 9 これらは両方とも9です。元の数字と2乗数字の桁の合計は同じです。もちろん、これはOEIS：A058369でも見つかります。 仕事 非負の整数を指定すると、この条件でth番目の正の数をn出力します。n テストケース（ゼロインデックス付き） Input > Output 0 > 1 1 > 9 2 > 10 3 > 18 4 > 19 5 > 45 …

23 code-golf  number  sequence 

架空の2Dの世界では、オブジェクトの一連の2D印刷命令は、次のように整数のリストで表すことができます。 1 4 2 1 1 2 5 3 4 各数値は、その特定のポイントでのオブジェクトの高さを表します。上記のリストは、印刷時に次のオブジェクトに変換されます。 # # # # # ### ## #### ######### 次に、できるだけ多くの水を入れて、次のようにします。 # #~~~~#~# #~~~~### ##~~#### ######### オブジェクトの容量は、オブジェクトが完全に一杯になったときに保持できる水の単位として定義します。この場合、11。 厳密に言えば、同じ列の~2つの固体ブロック（#）に囲まれている場合にのみ、水の単位（）がその場所に存在できます。 チャレンジ 入力として正の整数のリスト（任意の形式）を取得し、リストが命令として使用されるときに出力されるオブジェクトの容量を出力します。 リストには少なくとも1つの要素が含まれ、すべての要素は1〜255であると想定できます。 テストケース +-----------------+--------+ | Input | Output | +-----------------+--------+ | 1 | 0 | | 1 3 255 1 | …

23 code-golf  sequence  array-manipulation 

誰もがジオメトリを愛しています。では、なぜゴルフをコーディングしてみませんか？この課題には、文字や数字を取り入れ、それに応じた形を作ることが含まれます。 入力 入力はの形式になり(shapeIdentifier)(size)(inverter)ます。 しかし、shapeIdentifier、サイズ、およびインバーターは何ですか？ 形状識別子は、*s で作成する形状のタイプの識別子です。形状識別子は次のとおりです。 s - 平方 t -三角形 サイズはの間1-20になり、それは図のサイズです。 インバーターは、形状が逆さまになるかどうかであり、a +またはaで示され-ます。注： s3-==（等しい）s3+正方形は対称であるため。ただし、t5-！=（等しくない）t5+。 出力では末尾の空白は問題ありませんが、先頭の空白はそうではありません。 出力例 Input: s3+ Output: *** *** *** Input: t5+ Output: * *** ***** Input: t3- Output: *** * 特記事項 三角形の入力は常に奇数になるため、三角形は常に*上部が1 で終わります。 三角形のサイズは、インバーターの場合は底辺 +のサイズであり、インバーターの場合は上部のサイズです-。

23 code-golf  string  ascii-art  geometry  code-golf  ascii-art  subsequence  fewest-operations  test-battery  code-golf  array-manipulation  bitwise  code-golf  interactive  code-golf  music  code-golf  string  kolmogorov-complexity  code-golf  string  decision-problem  simulation  code-golf  string  classification  code-golf  sequence  base-conversion  palindrome  code-golf  kolmogorov-complexity  code-golf  date  astronomy  code-golf  sequence  base-conversion  code-golf  geometry  combinatorics  code-golf  string  code-golf  math  array-manipulation  code-challenge  math  code-golf  card-games  code-challenge  array-manipulation  sorting  code-golf  code-golf  math  abstract-algebra  polynomials  code-golf  palindrome  factoring 

Binary Sierpinski Triangleシーケンスは、バイナリ表現がBinary Sierpinski Triangleの行を与える数のシーケンスです。これは、ゼロの無限行の1から始まり、ビットのすべてのペアをそれらのビットのxorで繰り返し置換することによって与えられます、 そのようです： f(0)= 1 =1 f(1)= 1 1 =3 f(2)= 1 0 1 =5 f(3)= 1 1 1 1 =15 f(4)= 1 0 0 0 1 =17 OEISでさらに数字が提供されています：https : //oeis.org/A001317 入力：任意の形式の非負整数n。（30までのすべてのnで動作する必要があります。） 出力：10進数としてのシーケンスのn番目の用語（0から始まる）。 これはコードゴルフですので、あなたの言語が可能なバイト単位で最短の答えを与えてみてください。回答は受け付けられません。このチャレンジが投稿された後に作成/変更された言語を使用できることを除いて、標準の抜け穴が適用されます（たとえば、シーケンスをハードコーディングしない）。（ソリューションが短い場合を除き、既に使用されている言語で別のソリューションを投稿しないでください。） リーダーボード この投稿の下部にあるスタックスニペットは、a）言語ごとの最短ソリューションのリストとして、b）全体的なリーダーボードとして、回答からカタログを生成します。 回答が表示されるようにするには、次のマークダウンテンプレートを使用して、見出しから回答を開始してください。 ## Language Name, N bytes N提出物のサイズはどこですか。スコアを改善する場合、古いスコアを打つことで見出しに残すことができます。例えば： ## Ruby, <s>104</s> <s>101</s> …

23 code-golf  sequence  binary  bitwise 

メビウス関数 メビウス関数は重要な数論関数です。 提出は正の整数nを受け入れ、で評価されたメビウス関数の値を返す必要がありますn。 定義 メビウス関数μ（n）は次のように定義されます。 | 1 if n is squarefree and has an even number of distinct prime factors μ(n) = | -1 if n is squarefree and has an odd number of distinct prime factors | 0 otherwise nnの素因数分解の指数がすべて厳密に2よりも小さい場合、平方自由と呼ばれます。（または、2つの除算の累乗に対する素数はありませんn）。 テストケース ここで、μの最初の50個の値を確認できます。 ウィキペディアのパブリックドメイン画像 メビウス関数は、OEISのシーケンス番号A008683です。 これらは最初の77の値です： 1, -1, -1, 0, …

23 code-golf  math  sequence  number-theory  primes 

整数のリスト[a 1、a 2、a 3、...、a n ] の部分和は次のとおりです。 s 1 = a 1 s 2 = a 1 + a 2 s 3 = a 1 + a 2 + a 3 ... s n = a 1 + a 2 + ... + a n その後、部分和[s 1、s 2、s 3、...、s n …

23 code-golf  number  arithmetic  sequence  array-manipulation 

ベルヌーイ数（具体的には、第二のベルヌーイ数）は、次の再帰的定義によって定義されます。 どこ意味の組み合わせを。 m入力として負でない整数を指定すると、10進数表現またはm2番目のベルヌーイ数の小数部を出力します。10進表現を出力する場合、少なくとも6桁の小数点（小数点以下の桁）の精度が必要であり、小数点以下6桁に丸めたときに正確でなければなりません。たとえばm = 2、0.166666523はに丸められるため、for は許容され0.166667ます。0.166666389はに丸められるため、受け入れられません0.166666。末尾のゼロは省略できます。10進表現には科学表記法を使用できます。 以下は、m小数点以下6桁に丸められた科学表記法で、最大60を含む小数部の入力と期待される出力です。 0 -> 1.000000e+00 (1/1) 1 -> 5.000000e-01 (1/2) 2 -> 1.666667e-01 (1/6) 3 -> 0.000000e+00 (0/1) 4 -> -3.333333e-02 (-1/30) 5 -> 0.000000e+00 (0/1) 6 -> 2.380952e-02 (1/42) 7 -> 0.000000e+00 (0/1) 8 -> -3.333333e-02 (-1/30) 9 -> 0.000000e+00 (0/1) 10 -> 7.575758e-02 …

23 code-golf  math  sequence  combinatorics 

整数のリストを指定すると、指定した順序/深さで前方差分が生成されます。 整数のリストの場合： (10, 18, -12, 4, 8, -3, -5, 67, 9, 14) さまざまな注文/深さでの前方差異は次のとおりです。 0 10, 18, -12, 4, 8, -3, -5, 67, 9, 14 1 8, -30, 16, 4, -11, -2, 72, -58, 5 2 -38, 46, -12, -15, 9, 74, -130, 63 3 84, -58, -3, 24, 65, -204, …

23 code-golf  number  arithmetic  sequence  array-manipulation 

前書き 次のシーケンス（非負の整数）を観察してみましょう。 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, ... たとえば、最初の3つの数字を見てみましょう。これらは0, 1, 2です。このシーケンスで使用される番号は、6つの異なる方法で注文できます。 012 120 021 201 102 210 それで、F（3）= 6としましょう。別の例はF（12）です。これには数字が含まれます。 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11 または、連結バージョン： 01234567891011 これを再配置する方法を見つけるには、まずこの文字列の長さを調べる必要があります。この文字列の長さは14です。14を計算します！。ただし、たとえば、最終的な文字列を中断することなく場所を交換できます。2つのゼロがあるため、2つあります！順序を乱すことなくゼロを変更する方法。4つもあるので、4つあります！切り替える方法。合計をこれらの2つの数値で除算します。 これは14個あります！/（4！×2！） = 1816214400文字列を配置する方法01234567891011。したがって、F（12）= 1816214400と結論付けることができます。 タスク 与えられたN、出力F（N） …

23 code-golf  number  sequence  combinatorics  permutations