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

空白の1インデックスシーケンスから始めます。 _,_,_,_,_,_,_,_,_,_,_,_,_,_,_,_,_,_,_,_,_,_,_,_,... n 番目のステップでは、a（n）がシーケンスのn 番目のエントリである場合、最初の残りの空白から始まる1より大きい整数ですべてのa（n）空白を埋めます。 最初のステップの後： 2,_,3,_,4,_,5,_,6,_,7,_,8,_,9,_,10,_,11,_,12,_,13,_,... 1より大きい最初の整数は2であるため、a（1）は2でなければならないことに注意してください。 2番目のステップでは、すべてのa（2）ブランクを埋めます。a（2）が2でなければならないことは明らかです。 2,2,3,_,4,3,5,_,6,4,7,_,8,5,9,_,10,6,11,_,12,7,13,_,... 3番目のステップでは、すべてのa（3）ブランクを埋めます。シーケンスから、a（3）= 3。 2,2,3,2,4,3,5,_,6,4,7,_,8,5,9,3,10,6,11,_,12,7,13,_,... 4番目のステップでは、すべてのa（4）ブランクを埋めます。シーケンスから、a（4）= 2。 2,2,3,2,4,3,5,2,6,4,7,_,8,5,9,3,10,6,11,3,12,7,13,_,... 最終的に： 2,2,3,2,4,3,5,2,6,4,7,2,8,5,9,3,10,6,11,3,12,7,13,2,... 仕事 nを指定すると、シーケンスのn 番目の要素が返されます。 シーケンスの最初の10,000,000の用語は、ここにあります。 これはcode-golfです。バイト単位の最短回答が優先されます。標準の抜け穴が適用されます。

25 code-golf  sequence 

フィボナッチ数列は、この辺りではかなりよく知られています。ちなみに、独自のタグもあります。しかし、そのすべてのために、私たちは私たちのルーツに固執したいのです1, 1, ...（またはそれ0, 1, ...ですか？私たちは決して知らないかもしれません...）。このチャレンジでは、ルールは同じですがn、フィボナッチ数列のth項目を取得する代わりnに、フィボナッチ風シーケンスのth項目を取得しx, y, ...ます。 入力 好きな順番で3つの整数。n出力のシーケンス内の用語のインデックス（0または1インデックス）です。xそしてy、あなたの現在のプログラムの実行のフィボナッチ数列の最初の2つの項目です。 出力 nで始まるフィボナッチ数列では番目の用語x、y。 テストケース （0インデックス） n x y out 5 0 0 0 6 0 1 8 6 1 1 13 2 5 5 10 10 2 2 178 3 3 10 23 13 2308 4261 1325165 0 0 1 0 1 …

25 code-golf  number  sequence  fibonacci 

文を入力しているときに気が散ってしまい、同じ単語を2回、単語を2回続けて入力してしまうことがあります。 確かめる 他の人がこれに悩まされないするために、あなたの仕事はこの問題を解決するプログラムを書くことです！ 仕事 入力文字列を指定します（言語にとって重要な場合は、改行を含まないASCIIのみの入力を想定できます。） str、中間に2回連続して発生する部分文字列が含まれ、このインスタンスを1つ持つ文字列を返します部分文字列が削除されました。 複数の可能性がある場合は、可能な限り最短の回答を返します（つまり、連続する最長の繰り返し部分文字列を選択して削除します）。 複数の同じ長さの連続する繰り返し部分文字列の場合、最初の（つまり、文字列を前後に読んでいるときに最初に現れる）部分文字列を削除します。 入力が正しい（つまり、連続した繰り返し部分文字列が常に含まれている）と想定することもできます。 例 入力：hello hello world->出力：hello world。 入力：foofoo->出力：foo。（そのため、はい、文字列は繰り返し部分で2回だけ構成されます）。 入力：aaaaa->出力：aaa、最も長い繰り返し連続部分文字列がここにあるためaa。 入力：Slartibartfast->これは有効な入力ではありません。連続する繰り返し部分文字列が含まれていないため、このケースを処理する必要はありません。 入力：the few the bar->これは別の無効な入力です。これは、繰り返し部分が元の部分の直後に続く必要があるためです。この場合、theおよびtheそれらの間の何かで区切られているため、この入力は無効です。 入力：ababcbc->出力：abcbc。2つの可能な最長の連続した繰り返し部分文字列があるabとbc。としてab以前の文字列で発生した、これは正解です。 入力：Buffalo buffalo Buffalo buffalo buffalo buffalo Buffalo buffalo。出力：Buffalo buffalo buffalo buffalo Buffalo buffalo。（実行される置換では、大文字と小文字が区別されます）。 入力：Sometimes it happens that while typing a sentence, I am distracted and I end up …

25 code-golf  string  sequence  subsequence 

（ASCIIの95文字に触発され... 95映画の引用） チャレンジ 入力が与えられたらn、nth フィボナッチ数を出力します。どちらか0または1インデックスを使用できます。提出する際にどちらを指定してください。簡単ですね 問題は、直前の回答の文字セットを取得し、そこから2つの文字を削除して、別の文字を追加する必要があることです。別のキャラクターは 直前の回答の文字セットからのものではない （印刷可能なASCII、スペース、改行、水平タブ）のセットから したがって、文字セットの合計サイズは、直前の回答のセットよりも正確に 1つ小さくなります。 最初の答え 最初の提出には、2文字が削除されたサブセット（すべての印刷可能なASCII、スペース、改行、および水平タブ）が含まれている必要があります。それ以降のすべての送信では、回答をこの元のASCIIのみの形式に制限する必要があります（Unicodeまたは拡張ASCII文字を追加できないことを意味します...申し訳ありませんが、Jelly、APLなど）。 例と説明 最初の回答がCにあり、（ほとんどすべての印刷可能なASCII、改行、および水平タブ）を含み、その文字セットからとを省略している%と^します。2回目の送信では、前の（ほとんどすべての印刷可能なASCII、改行、および水平タブ）文字セットから2文字を削除し、%またはのいずれかに追加する必要があり^ます。おそらく、改行を省略した1行のPowerShell回答でしょう。等々。 前の回答のprint(){}!*+文字セット（12文字）が含まれていた場合、提出にはprint(){}!（10文字）と1文字追加できます。print(){!+（10文字）と1つの追加文字などが含まれます。 前の回答が持っていた場合はprint(){}!*+、その文字セット（12文字）として、あなたの投稿はできません持っているprint()と&するので、その文字セットとして（8文字）12 - 8 > 1。 前の回答が持っていた場合はprint(){}!*+、その文字セット（12文字）として、あなたの投稿はできません持っているprint(){}!（10文字）に加えて、追加の文字を*それが11文字だにもかかわらず、以来、その文字セットとして*前のセットに含まれています。 あなたのキャラクターセットのすべてのキャラクターがあなたの投稿に役立つ何かをしなければならないわけではありません。たとえば、前の回答のprint(){}!*+文字セットがあり!、フィボナッチ数列を計算し#てコメントを開始する組み込み言語が言語にある場合、提出は次のようになります。!#print(){}有効あり続けます。 キャラクターセットの同じキャラクターを複数回使用できます。たとえば、文字セットがであった!*#_とすると、答えは!!!**#**#_!!受け入れられ、受け入れられます。 コードに加えて（説明もいい！）、キャラクターセットを明示的にリストして、今後の送信で使いやすくするようにしてください。 勝ち チャレンジの勝者は、2番目を投稿した人になります番目に新しい投稿を投稿した人（つまり、チェーンを破ったため、最後に投稿した人ではありません）です。 最終規則 通常の回答連鎖規則が適用されます。 同じ人が連続して2回投稿することはできません 回答が無効とみなされた場合（たとえば、禁じられた文字を使用したか、正しく計算されない場合）、削除する必要があります（そして、それから連鎖する後続の回答も） 「同時に」投稿する2人のユーザーは、以前の投稿を有効にする必要があります。 同じ言語を続けて2回投稿することはできません。このルールの目的上、同じファミリーの言語（Python 2とPython 3など）は「同じ言語」としてカウントされます。 最後に： この投稿は、回答が適切な順序になるように「最も古い」で並べ替えると最も効果的に機能します。 Kyle Gullionは、ここでPython でコードチェッカーを構築し、あなたが行方不明か、間違った文字を使用しているかどうかを確認します。

25 sequence  restricted-source  fibonacci  printable-ascii  answer-chaining 

タスク 3つの文字列を指定してA, B, C、Binの各インスタンスがでA再帰的に置換された出力文字列を生成するプログラムまたは関数を記述しCます。再帰的に置換とは、各ステップで重複しないBinのすべてのインスタンスA（左から右に貪欲に選択）がに含まれなくなるCまで置換を繰り返すことを意味BしAます。 入出力 I / Oにはデフォルトのメソッドを使用できます。 文字列には、印刷可能なASCII文字のみが含まれます（また、それらのいずれかが含まれることもあります）。 B一方で、空の文字列になることはありませんAし、Cかもしれません。 文字列はプレーンテキストとみなされます。たとえば、扱うことはできません B。、正規表現パターンとして。 入力の一部の組み合わせは終了しません。これらの場合、プログラムは何でもできます。 テストケース これらは次の形式です。 A/B/C\nOutput Hello, world!/world!/PPCG Hello, PPCG Uppercase is up/up/down Uppercase is down ababababa/aba/ccc cccbcccba delete/e/{empty string} dlt {empty string}/no/effect {empty string} llllrrrr/lr/rl rrrrllll +-+-+-+/+-+/+ + ababababa/aba/bada badabbadbada abaaba/aba/ab abb ((())())())/()/{empty string} ) 終了しない例： grow/ow/oow loop/lo/lo

25 code-golf  string  substitution  code-golf  math  code-golf  string  set-theory  code-golf  code-golf  compile-time  code-golf  kolmogorov-complexity  binary  code-golf  sequence  cops-and-robbers  code-golf  subsequence  card-games  code-golf  sequence  primes  code-golf  code-golf  number  graphical-output  music  code-golf  ascii-art  code-golf  string  lambda-calculus  code-golf  string  code-generation  code-golf  unicode  code-golf  math  combinatorics  code-golf  balanced-string  code-golf  sequence  cops-and-robbers  code-golf  sequence  cops-and-robbers  code-challenge  fastest-code  chess  code-golf  math  graphical-output  code-golf  string  hello-world  animation  code-golf  number  arithmetic  code-golf  integer  code-golf  code-golf  combinatorics  code-golf  kolmogorov-complexity  graphical-output  code-golf  string  code-golf  code-golf  game  code-golf  math  combinatorics  code-golf  ascii-art  popularity-contest  random  code-golf  arithmetic  number-theory  integer  code-golf  tips  underload  code-golf  math  sequence  primes  code-golf  math  path-finding  code-golf  ascii-art  primes  code-golf  kolmogorov-complexity  alphabet 

この質問は修正されました。もう一度お読みください。 Ultrafactorials 超階乗は、次の関数を使用して生成できる一連の数値です。 a(n) = n! ^ n! 結果の値は非常に急速に上昇します。 サイドノート：これは、OEISのエントリA046882です。ハイパーファクターも関連しています。これはまだ非常に巨大ですが、少し小さいシーケンスです：A002109 あなたのタスク あなたの仕事は、これらの数字をあなたの言語に実装することです。プログラムは、すべての超階乗の合計を 0から包括的に計算します nます。 入力 プログラムは、入力に1つだけ入力できます。これは、合計に追加される最後のa（n）超階乗に似ています。入力は確実に正または0になります。 出力 数字の合計がどこかにある限り、出力はすべてあなた次第です。 ルール すべての整数、つまり整数入力を想定し、整数カウントループを使用して結果を生成できます。 テストケース Input: -1 Output: Any kind of error (because -1! is undefined), or no handling at all Input: 0 Output: 1 Input: 1 Output: 2 Input: 2 Output: 6 Input: …

25 code-golf  sequence  factorial 

バックストーリー 免責事項：カンガルーに関する情報が含まれている場合があります。 カンガルーはいくつかの開発段階を通過します。彼らは年をとって強くなるにつれて、より高く、より長くジャンプすることができ、空腹になる前に何度もジャンプすることができます。 ステージ1では、カンガルーは非常に小さく、まったくジャンプできません。これにもかかわらず、常に栄養が必要です。このようにステージ1のカンガルーの活動パターンを表すことができます。 o ステージ2では、カンガルーは小さなジャンプをすることができますが、空腹になる前に2つを超えることはできません。このようにステージ2のカンガルーの活動パターンを表すことができます。 o o o o o ステージ2の後、カンガルーはすぐに改善します。その後の各段階で、カンガルーは少し高く（グラフィック表示では1単位）、2倍にジャンプできます。たとえば、ステージ3のカンガルーの活動パターンは次のようになります。 o o o o o o o o o o o o o o o o o ジャンプにはエネルギーが必要なので、カンガルーは各活動パターンを完了した後に栄養を必要とします。必要な正確な金額は、次のように計算できます。 ステージnカンガルーの活動パターンの各oにその高さ、つまり1からnまでの数字を割り当てます。ここで、1は地面に対応し、nは最高位置に対応します。 アクティビティパターンのすべての高さの合計を計算します。 たとえば、ステージ3のカンガルーの活動パターンには、次の高さが含まれます。 3 3 3 3 2 2 2 2 2 2 2 2 1 1 1 1 1 …

25 code-golf  math  sequence  arithmetic  array-manipulation 

定義 a（1）= 1 a（2）= 1 a（n）= a（na（n-1））+ a（na（n-2））n> 2の場合（nは整数） 仕事 正の整数を指定するとn、が生成されa(n)ます。 テストケース n a(n) 1 1 2 1 3 2 4 3 5 3 6 4 7 5 8 5 9 6 10 6 11 6 12 8 13 8 14 8 15 10 16 9 17 10 18 11 …

25 code-golf  sequence  arithmetic 

無限フィボナッチ列は、特定の有限バイナリワードの繰り返し連結することによって計算される二進数の無限配列です。 私たちは、その定義できフィボナッチ型単語列（又はFTW配列が）任意の配列である ⟨W N ⟩次のように形成されています。 2桁の2つの任意の配列の開始。これらの配列をW -1およびW 0と呼びましょう。 それぞれについてN> 0、ましょうW N ≔W N-1 ∥W N-2 、∥は連結を意味します。 再帰的な定義の結果、W nは常にW n + 1のプレフィックスであり、したがってすべてのW k k> nとなるような。意味で、この手段配列⟨W N ⟩無限ワードに収束します。 正式に、聞かせてWが∞ようにのみ無限アレイでWがNの接頭辞であるW ∞すべてのためのn≥0 。 上記のプロセスで形成された無限の単語を無限FTWと呼びます。 仕事 2つのバイナリワード受け入れプログラムまたは機能書き込みW -1及びW 0を入力とし、印刷W ∞を以下、追加のルールを遵守し、： 任意の順序で単語を受け入れることができます。2つの配列、配列の配列、2つの文字列、文字列の配列、または選択した区切り文字を持つ単一の文字列として。 区切り文字なしで、または隣接する数字の各ペア間に一貫した区切り文字を使用して、無限ワードの数字を印刷できます。 すべての目的で、コードがメモリ不足にならず、そのデータ型がオーバーフローしないと仮定します。 特に、これは、クラッシュの結果であるSTDOUTまたはSTDERRへの出力が無視されることを意味します。 1分とパイプに、その出力のため、私は私のマシン上でコードを実行した場合（インテルi7-3770、16ジブRAM、Fedoraの21） wc -c、それは、少なくとも百万数字を印刷する必要がありW ∞について（W -1、W 0） =（1、0）。 標準のコードゴルフ規則が適用されます。 例 レッツW -1 …

25 code-golf  math  sequence  fibonacci 

文字.とのみを含む奇数長の文字列を取り込むプログラムを作成し:ます。最初は空のstackを使用して、次のようにこの文字列から数値を生成します。 文字列内のすべての文字cについて（左から右へ）... 場合cがあり.、スタックが2つの未満の要素を有し、スタックに1を押してください。 場合cがあり.、スタックは、2つの以上の要素を有し、スタックから2つのトップの値をポップし、スタックにその和を押します。 場合cがあり:、スタックが2つの未満の要素を有し、スタックに2を押してください。 場合cがあり:、スタックは、2つの以上の要素を有し、スタックから2つのトップの値をポップし、スタックにそれらの製品を押し出します。 結果の数値は、スタックの一番上の値です。プログラムは、この番号を標準出力に出力する必要があります（オプションの末尾の改行を使用）。 （少しの分析では、文字列の長さが偶数でない限り、残っている数字は1つだけであることが示されています。そのため、これらは無視されます。実際、スタックには2つ以上の要素がありません。） たとえば、の番号::...:.:.は9です。 2 1 2 2 /______ stack just after the character below is handled 2 2 4 4 5 5 7 7 9 \ : : . . . : . : . <-- string, one character at a time 健全性チェックとして、長さ1、3、および5のすべての文字列の数値を次に示します。 . …

25 code-golf  sequence  stack 

月のテキスト表現（大文字と小文字を区別しないフルネームまたは3文字の略語）を指定すると、その月の日数を返します。 たとえば、december、DEC、およびdecすべての31を返す必要があります。 2月には28日または29日があります。 入力が正しい形式の1つの月であると想定します。

25 code-golf  date  code-challenge  polyglot  hello-world  unicode  rosetta-stone  code-golf  ascii-art  kolmogorov-complexity  code-golf  math  approximation  code-golf  array-manipulation  code-golf  math  sequence  code-golf  array-manipulation  decision-problem  code-golf  ascii-art  random  card-games  code-golf  number  integer  base-conversion  code-golf  quine  binary  code-golf  graph-theory  classification  code-golf  math  number  code-golf  math  geometry  code-golf  tips  ruby 

などの一部の数字は、10を底とする回文です。数字を逆の順序で書くと、同じ数字になります。142411424114241 いくつかの数字は2つの回文の合計です。たとえば、、またはです。110 = 88 + 22110=88+22110=88+222380 = 939 + 14412380=939+14412380=939+1441 他の数字では、2回の回文では不十分です。たとえば、21は2回の回文の合計として書くことはできず、できる最善の方法はです。21 = 11 + 9 + 121=11+9+121=11+9+1 整数入力nを受け取り、n2つの回文の合計として分解できないth数を出力する関数またはプログラムを作成します。これは、OEIS A035137に対応しています。 1桁（0を含む）は回文です。 シーケンスの標準ルールが適用されます。 入出力は柔軟です 0インデックスまたは1インデックスを使用できます n番目の項、最初のn項、または無限シーケンスを出力できます （補足：すべての整数は、最大3つのパリンドロームの合計として分解できます。） テストケース（1-indexed）： 1 -> 21 2 -> 32 10 -> 1031 16 -> 1061 40 -> 1103 これはコードゴルフなので、最短の答えが勝ちです。

24 code-golf  sequence 

21、21、23、20、5、25、31、24、？ このパズルに触発され、整数n>0n>0n>0与えられると、非整数に達するまで次のシーケンスを出力します（最初に自分でパズルを解きたい場合のためにネタバレ） a0=na0=na_0 = n4 K + 1 = 4 、K ⋅ （4 K + 1 ）4 、K + 2 = 4 、K + 1 + （4 K + 2 ）4 、K + 3 = 4 、K + 2 - （4 k + 3 ）a 4 k + 4 a4k+1=a4k⋅(4k+1)a4k+1=a4k⋅（4k+1）a_{4k+1} …

24 code-golf  sequence 

負でない整数は常に同じ2つの*隣人を持っていることにうんざりしているので、少し混同することにします。しかし、彼らも怠け者であり、元の位置にできるだけ近くに滞在したい。 それらは次のアルゴリズムを思い付きます： 最初の要素は0です。 要素がまだ配列には存在しないとの隣接していない最小の数であるの要素。nt hnthn^{th}（n − 1 ）t h（n−1）th(n-1)^{th} これにより、次の無限シーケンスが生成されます。 0,2,4,1,3,5,7,9,6,8,10,12,14,11,13,15,17,19,16,18,20,22,24,21,23,25,27,29,26,28 ... 0は最初の要素です。1は、まだシーケンスに含まれていない最小の数値ですが、の近傍です0。次に小さい数は2なので、これはシーケンスの2番目の要素です。今残っている数である1,3,4,5,6,...が、両方として1と3の隣人であり2、4シーケンスの第三のメンバーです。の1隣人ではないので、4最終的に4番目の要素としての位置を占めることができます。 タスク 上記のシーケンスを生成する関数またはプログラムをできる限り少ないバイトで記述します。 してもいいです シーケンスを無限に出力し、 入力を取得し、シーケンスの要素を返す、またはnnnnt hnthn^{th} 入力を受け取り、シーケンスの最初の要素を返します。nnnnnn 後者の2つのオプションのいずれかを選択する場合、ゼロまたは1インデックスのどちらでも問題ありません。 上記のアルゴリズムに従う必要はありません。同じシーケンスを生成する方法であれば問題ありません。 コードゴルフにインスパイアされた最高の順列。これはA277618であることがわかります。 *ゼロには文字通り隣人が1人しかいないので、気にしません。

24 code-golf  sequence  integer 

正の整数のデジタルルート（繰り返しデジタル合計）は、前の繰り返しの結果を使用して数字の合計を計算する各繰り返しで、数字を合計する反復プロセスによって取得された（1桁の）値です。このプロセスは、1桁の数字に達するまで続きます。 たとえば、65536のデジタルルートは7です。これは、6 + 5 + 5 + 3 + 6 = 25および2 + 5 = 7であるためです。 すべてのデジタルルートを並べ替えるのはあまり意味がありません。無限に1で始まるためです。 代わりに、すべての1桁の整数とそのデジタルルートのリストを作成し、次にすべての2桁の数字とそのデジタルルート、次にトリプル、4倍などのリストを作成します。 次に、これらのリストのそれぞれについて、デジタルルートが1のすべての整数が最初に表示され、次にデジタルルートが2のすべての整数が表示されるようにソートします。ソートは安定しているため、特定のデジタルルートを持つ整数のリストは、ソート後に昇順になります。 最後に、これらのリストを1つのシーケンスに連結します。このシーケンスは、すべて1桁の数字で始まり、次にすべての2桁の数字（デジタルルートでソート）、すべての3桁の数字などになります。 チャレンジ： 入力として正の整数nを取り、上記のシーケンスのn番目の数を出力します。リストが0インデックス付きか1インデックス付きかを選択できます。 シーケンスは次のようになります。 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 19, 28, 37, 46, 55, 64, 73, 82, 91, 11, 20, 29 ... 72, 81, 90, 99, …

24 code-golf  math  number  sequence