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

数え方を学んでいる子供は、数字の連続をよく知っていますが、それらの連続を適切にまとめることができないようです。 たとえば、彼らは言うかもしれません： 1,2,3,4,7,8,9,10 時々、子供たちはいくつかの数字をスキップしたことに気づき、戻ってきます： 1,2,3,4,7,8,5,6,7,8,9,10 これは明らかに優れたパターンです。それらを識別する必要があります。 これらのリストを識別するには： リストの最小値Mと最大値を特定しNます リストをステップスルーします。現在の数がその右側のリストのメンバー以上である場合、現在の数を削除します。 残りのリストにからMまでのすべての数値が含まれている場合N、真の値を返します。 入力リストには少なくとも1つの要素が含まれると想定できます。すべての整数が負でないと仮定できます。 テストケース： 真実： 0 10 0 0 0 1 0 1 0 1 2 3 4 5 6 7 8 9 10 0 1 2 3 0 1 2 3 0 1 2 3 4 5 5 0 1 1 …

14 code-golf  sequence 

偶数桁のパリンドロームは11で割り切れるので、偶数桁の唯一の[回文素数]が11です。- デイビスワッサーマン、OEIS 私は今日、これを手作業で学びました。調査を行う前に、パリンドローム素数の計算時にプログラムが偶数桁（11を除く）の数値をスキップしたときです。あなたのタスク：整数入力Nが与えられると、StephenのPalindromic Sequence™のN番目の項を出力するプログラムまたは関数を作成します。 スティーブンのパリンドロームシーケンス™ StephenのPalindromic Sequence™は11で始まり、11で割り切れるパリンドローム セミプライムで続行します。基本的に、11が「カウント」されなかった場合にプライムになるすべてのセミプライム。利点は、このリストに偶数桁の数字が含まれていることです！わーい。また、奇数の桁を持つ多くの数字は、既に素数であるためスキップされます。 シーケンスの始まり： 1 : 11 2 : 22 3 : 33 4 : 55 5 : 77 6 : 121 7 : 737 8 : 979 9 : 1111 10 : 1441 11 : 1661 12 : 1991 13 : 3113 14 : …

14 code-golf  number  sequence  primes  palindrome 

概要 このチャレンジの目標は、フランス語でタキンとも呼ばれる15パズル / スライディングパズルの元に戻すイメージバージョンを作成することです。 詳細： 以下で構成される入力が与えられた場合： 画像、 整数n、 他の整数r、 プログラム、関数、または適合するその他のものは、入力と同じイメージ（つまり、同じサイズと形式）を出力する必要がありますが、次のプロセスが行われました。 画像をn²長方形に分割し、 それらの長方形の1つをランダムに削除し、 ポイント（2.）の影響を受ける行/列からランダムな数の連続した長方形を移動して、作成された穴を埋め、この行/列に別の1つを生成します。この番号は0、ブランクがコーナーまたはエッジにある場合になります。 （3.）r回繰り返します。 明確化： 手順（3.）で行から長方形を移動した場合、次の繰り返しで列から長方形を移動する必要があります。 行ステップで長方形を左から右に移動した場合、次の行ステップで長方形を右から左に移動する必要があります。これは、列に関して上から下および下から上と同じです。 n画像の辺の長さを分割するように選択されると仮定できます。 最後のポイント： .gif全体のプロセスを示すアニメーションは大歓迎です。 私は（これは、次の画像を使用することを提案1024x768して、）n=16とr=100モデルとして、あなたは使用することができ、他の画像を（それはもちろん、SEの規則に関連するだと準拠限り）。 標準の抜け穴ポリシーが適用されることに注意してください。 これはコードゴルフなので、短い提出が勝ちます！ 例がリクエストされたので、ここに「手で」作られたものn=4とr=1 ステップ1および2 ステップ3：行ごとに、左に2つの長方形

14 code-golf  image-processing  sliding-puzzle  code-golf  math  number  sequence  integer  code-golf  code-golf  ascii-art 

定義 OEIS A006345の説明から： 見つけるa(n)には、1またはのいずれかを検討してください2。それぞれについて、最も長い繰り返しの接尾辞を見つけます。つまり、それぞれについてa(n)=1,2、sシーケンスがでa(1),...,a(n)終わるプロパティを持つ最も長いシーケンスを見つけますss。そのような接尾辞が短くなる数字を使用します。a(1) = 1。 完成した例 a(1)=1。 の場合a(2)=1、1 1最後から2倍になった部分文字列が最も長いシーケンスになり1ます。場合はa(2)=2代わりに、それは空のストリングになります。したがってa(2)=2。 ときn=6、我々は、のいずれかを選択1 2 1 1 2 1して1 2 1 1 2 2。最初の選択肢で1 2 1は、末尾から連続して2倍になります。2番目の選択肢では、2代わりになります。したがって、a(6)=2。 ときn=9、我々は、のいずれかを選択1 2 1 1 2 2 1 2 1 して1 2 1 1 2 2 1 2 2。最初の選択肢では、最長の2倍連続部分文字列はですが2 1、2番目の選択肢で1 2 2は、最後に連続して2倍になります。したがってa(9)=1。 仕事 与えられたn、戻りa(n)ます。 スペック n ポジティブになります。 1インデックスの代わりに0インデックスを使用できます。その場合は、回答にその旨を明記してください。また、その場合、nすること0もできます。 …

14 code-golf  sequence  number-theory  subsequence 

OEIS A000009は、整数の厳密なパーティションの数をカウントします。厳格なパーティション非負整数のはn（何の繰り返しが許されないので、および順序は重要ではありません）正の整数の集合であるとその合計をn。 例えば、図5は、3つの厳格なパーティションを持っています5、4,1と3,2。 10には10個のパーティションがあります。 10 9,1 8,2 7,3 6,4 7,2,1 6,3,1 5,4,1 5,3,2 4,3,2,1 チャレンジ n1000未満の非負の整数を指定すると、その厳密なパーティションの数が出力されます。 テストケース： 0 -> 1 42 -> 1426 OEISからの0〜55の厳密なパーティション番号のリストを次に示します。 [1,1,1,2,2,3,4,5,6,8,10,12,15,18,22,27,32,38,46,54,64,76,89,104,122,142,165,192,222,256,296,340,390,448,512,585,668,760,864,982,1113,1260,1426,1610,1816,2048,2304,2590,2910,3264,3658,4097,4582,5120,5718,6378] これはcode-golfであるため、バイト単位の最短の解決策が優先されます。

14 code-golf  math  sequence  integer-partitions 

目的文字[またはを含まないテキストの入力を前提として]、次のアクションを実行します。 すべてのインスタンスのためのAmen少なくとも一つの大文字で（そのすべてのインスタンスAmenを除くamen）、同じことを出力Amen（時価総額を保持）。 /all the people said[?: ]/i（正規表現である）のすべてのインスタンスに対して、出力も行いますAmen（どんな場合でも問題ありません）。 すべての出力の後に、改行、スペース、無などの定数セパレーターを選択できます。 これはcode-golfであるため、バイト単位の最短プログラムが優先されます。 IOの例 Input: I said AMEN! AMEN, PEOPLE! Output: AMENAMEN ; any separator is fine, I choose none. Input: amen amen amen amen Output: ; nothing Input: ; empty Output: ; nothing Input: *blah blah blah* And all the people said? Output: …

14 code-golf  string  code-golf  tips  burlesque  code-golf  typography  fastest-code  set-theory  code-golf  math  arithmetic  metagolf  stack  starry  code-golf  ascii-art  grid  code-golf  typography  code-golf  ascii-art  kolmogorov-complexity  code-golf  parsing  code-golf  string  parsing  balanced-string  code-golf  number  sequence  binary  balanced-string  code-golf  parsing 

次のプロセスを検討してください。 N.整数非負撮影 などを27。 それを整数に分割N - floor(N/2)しfloor(N/2)（「大きい」と「小さい」半分）、その順序で書き込みます。 例えばに27なり14 13ます。 スペースを削除して、整数をより大きな整数に結合します。 例えばに14 13なり1413ます。 手順2と3を必要な回数繰り返します。 例えば1413→ 707 706→ 707706→ 353853 353853→ 353853353853→... この課題は、まさにこれを行うことですが、必ずしも10進ではありません。 チャレンジ B、N、Sの3つの数字を取り込むプログラムを作成します。 Bは2〜10の整数で、Nの基数（2進数から10進数）です。 Nは、分割-再結合プロセスを適用する非負の整数です。ユーザー入力を容易にするために、整数ではなくベースBの文字列として指定されます。 Sは、分割と再結合のプロセスを繰り返す回数である負でない整数です。 プログラムの出力は、S分割-結合プロシージャの後のベースBのNの文字列表現です。 Sがの0場合、分割は行われないため、出力は常にNです。 Nがの場合0、すべての分割はフォーム0 0を持ち、0再び縮小されるため、出力は常に0です。 例 B = 10, N = 27, S = 1 → 1413 B = 10, N = 27, S = 2 …

14 code-golf  number  sequence  base-conversion 

ほぼ等辺ヘロンの三角形は、フォームの整数長を有する三角形でありn-1、nおよびn+1また、整数面積を有しています。最初のいくつかは： 3, 4, 5 -> 6 13, 14, 15 -> 84 51, 52, 53 -> 1170 クエスト：そのnようなトリプルを出力する最短のプログラムを生成します。（ヒント：これは既知のシーケンスです）。 受賞者は2014年5月2日に選出されます。

14 code-golf  math  geometry  sequence 

コードゴルフには常に、挑戦者が当然のことと思っていたり、考えたりルールに記載しなかったりした制約を破ることによって、多少なりともルールを曲げる答えが含まれます。これらの興味深い抜け穴の1つは、より良い結果を得るためにチャレンジが要求するよりも多く出力する可能性です。 これを極端なものにすると、目的の出力を印刷するユニバーサルコードゴルフソルバーを作成できます。古くなり、前後に他の多くのものが出力されることを気にしない場合。 出力する必要があるのは、可能なすべてのサブシーケンスを含むことが保証されているシーケンスだけです。このコードゴルフでは、これはEhrenfeucht-Mycielskiシーケンスになります。 シーケンスは3ビット010で始まります。連続する各数字は、シーケンス内で最も早く出現するシーケンスの最長のサフィックスを見つけ、そのサフィックスの最新の以前の出現に続くビットを補完することによって形成されます。 ビットのすべての有限サブシーケンスは連続して発生し、シーケンス内では無限に頻繁に発生します シーケンスの最初の数桁は次のとおりです。 010011010111000100001111 ...（OEISのシーケンスA038219）。 シーケンスの8ビットを1バイトに結合すると、画面またはファイルに出力でき、すべての可能な有限出力を含むASCII出力が得られます。プログラムはpiの一部、「絶対にあなたをあきらめない」の歌詞、いくつかの素敵なASCIIアート、独自のソースコード、および出力したいその他のすべてを出力します。 正確性をテストするために、シーケンスの最初の256バイトのハッシュを次に示します。 MD5: 5dc589a06e5ca0cd9280a364a456d7a4 SHA-1: 657722ceef206ad22881ceba370d32c0960e267f 16進表記のシーケンスの最初の8バイトは次のとおりです。 4D 71 0F 65 27 46 0B 7C ルール： プログラムは、8ビットをバイト/ ASCII文字に結合して、Ehrenfeucht-Mycielskiシーケンス（他に何も）を出力する必要があります。 最短のプログラム（文字数）が勝ちます。生成されたバイトごとに線形時間でシーケンスを生成する場合は、文字カウントから512を減算します。

14 code-golf  sequence 

デジタルルートに触発されて、ある数の素因数根は、ある数の素因数を取り、それらを加算し、結果の数に対してプロセスを繰り返すと、素数になるまで続きます（これは、それ自体が唯一の素因数であり、したがって、それ自身の素因数根です）。4の素因数根は4であり、2 * 2 = 2 + 2であり、これは1より大きい整数の唯一の非素素因数根です（素因数がないため、これは別の特殊なケースです）。素因数分解根によって形成されるOEISシーケンスはA029908です。 たとえば、24の素因数根は次のとおりです。 24=2*2*2*3 2+2+2+3=9=3*3 3+3=6=2*3 2+3=5, and the only prime factor of 5 is 5. Therefore, the prime factoral root of 24 is 5. あなたのタスク： 入力整数の素因数根を見つけるプログラムまたは関数を記述します。 入力： 2から言語がサポートする最大の整数（両端を含む）までの適切な方法で入力された整数。特に、最大整数サイズが不当に小さい言語を選択することは許可されていません（この標準の抜け穴にも違反しています） 出力： 入力の素因数根である整数。 テストケース： 4 -> 4 24 -> 5 11 -> 11 250 -> 17 得点： …

14 code-golf  number  sequence  primes 

OEISシーケンスA020872は、メビウスのはしご M nの制限された森林の数をカウントします。 チャレンジ 課題は、入力として整数を受け取り、メビウスのはしごM nにある制限された森林の数をn > 1返すプログラムを書くことです。これはcode-golfなので、最短のコードが優先されます。（不純な動機は、おそらくこのシーケンスの長さを少し延長することです。）A020872(n) 定義 制限された森は、各部分が（無向）のいずれかであるようなグラフのパーティションである経路又は単離された頂点。 メビウスのラダー M nはすべて反対の頂点の間に引かれた対角線と2N角形と考えることができるグラフです。 例 M 2にある34の制限された森林（対角線が描かれた正方形）は次のとおりです。最初のグラフは4つの分離された頂点に分割され、2番目のグラフは1つのパスと2つの分離された頂点に分割されていることに注意してください。

13 code-golf  sequence  combinatorics  graph-theory  set-partitions 

はじめに（無視してもよい） すべての正の整数を通常の順序（1、2、3、...）に配置するのは少し退屈ですよね？したがって、すべての正の整数の順列（再編成）に関する一連の課題があります。これは、このシリーズの6番目の課題です（1番目、2番目、3番目、4番目、5番目の課題へのリンク）。 このチャレンジには、イースターのテーマがあります（イースターだからです）。私はこの非常に装飾された（そして私の個人的な意見ではかなりugい）ガチョウの卵からインスピレーションを得ました。 すべての正の整数が反時計回りのスパイラルに配置されているウラムスパイラルを思い出しました。このスパイラルには素数に関連する興味深い機能がいくつかありますが、それはこの課題には関係ありません。 Ulamスパイラルの数値を取得し、1から始まる時計回りに回転するスパイラルですべての整数をトレースすると、この課題の正の整数の順列に到達します。このようにして、次のようになります。 1, 6, 5, 4, 3, 2, 9, 8, 7, 20, 19, 18, 17, 16, 15, 14, 13, 12, 11, 10, 25, 24, 23, etc. 両方のスパイラルを描画する場合は、ある種の無限のメッシュ（卵殻）スパイラルが得られます（そこのNew Orderリファレンスに注意してください）。 このシーケンスは、OEISの番号A090861にあります。これは「純粋なシーケンス」チャレンジであるため、タスクは与えられたを入力として出力することです。ここではA090861です。a(n)a(n)a(n)nnna(n)a(n)a(n) 仕事 整数入力所与、出力整数形式であるA090861。nnna(n)a(n)a(n)a(n)a(n)a(n) 注：ここでは、1ベースのインデックス付けが想定されています。0から始まるインデックスを使用できるためなどa(0)=1;a(1)=6a(0)=1;a(1)=6a(0) = 1; a(1) = 6 テストケース Input | Output --------------- 1 | 1 5 | …

13 code-golf  sequence 

前書き EKGシーケンスは1と2で始まり、次の項はシーケンスにまだない最小の正の整数であり、最後の項との共通因子が1より大きい（それらは互いに素である）という規則です。 最初の用語は次のとおりです。 1、2、4、6、3、9、12、8、10、5、15、... EKGと呼ばれるのは、用語のグラフがEKGに非常に似ているためです。 OEISのシーケンスA064413です。 チャレンジ 入力として整数nを取り、シーケンスのn個の最初の項のうちn個より大きい数を出力する関数を作成する必要があります。 シーケンスのルールは3番目の項から始まるため、入力整数は3以上である必要があります。たとえば、入力10が与えられる1と、7番目の項が1210を超える他の10項のいずれも出力されないためです。 テストケース 3-> 1 10-> 1 100-> 9 1000-> 70 ルール 3未満の整数の場合、関数は0またはエラーコードを出力する場合があります。 他の特別なルールはありません：それはコードゴルフです、短いほど良いです！

13 code-golf  sequence 

NがN ^ 2の部分文字列として現れる自然数のシーケンスを考えます。A018834 nこのシーケンスのth要素を出力します。 ルール プログラムはn入力としてのみ使用し、1つの数値のみを出力しますN。 シーケンスには、0インデックスまたは1インデックスを付けることができます。 Sequence: 1 5 6 10 25 50 60 76 100 250 376 500 600 625 760 ... Squares: 1 25 36 100 625 2500 3600 5776 10000 62500 141376 250000 360000 390625 577600 ... これはコードゴルフなので、最短のコードが優先されます。

13 code-golf  sequence 

定義 二次剰余 整数rrrは、次のような整数xが存在する場合、nnn法とする2次剰余と呼ばれます。バツバツx バツ2≡ R（modn ）バツ2≡r（モッドn）x^2\equiv r \pmod n を法とする2次剰余のセットは、0 \ le x \ le \ lfloor n / 2 \ rfloorのx ^ 2 \ bmod nの結果を調べることで簡単に計算できます。nnnバツ2mod nバツ2モッドnx^2 \bmod n0 ≤ X ≤ ⌊ N / 2⌋0≤バツ≤⌊n/2⌋0 \le x \le \lfloor n/2\rfloor チャレンジシーケンス 我々は定義anana_n同じ値のオカレンスの最小数として(r0−r1+n)modn(r0−r1+n)modn(r_0-r_1+n) \bmod n全てのペアのための(r0,r1）(r0,r1）(r_0,r_1)モジュロ平方剰余のnnn。 最初の30の用語は次のとおりです。 1,2,1,1,1,2,2,1,1,2,3,1,3,4,1,1,4,2,5,1,2,6,6,1,2,6,2,2,7,21,2,1,1,1,2,2,1,1,2,3,1,3,4,1,1,4,2,5,1,2,6,6,1,2,6,2,2,7,21, 2, 1, …

13 code-golf  sequence  number-theory