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

次のプロセスを検討してください。 負でない整数Nを取ります。 例：N = 571 先行ゼロなしでバイナリで表現します。（ゼロ自体は唯一の例外で、になり0ます。） 例571= 1000111011バイナリで このバイナリ表現で1と0の連続した実行を分割します。 例えば1000111011→ 1、000、111、0、11 実行を最長から最短に並べ替えます。 例えば1、000、111、0、11→ 000、111、11、1、0 各実行のすべての数字を、常にで始まる「」1と0「」を交互に使用して上書きします1。 例えば000、111、11、1、0→ 111、000、11、0、1 結果を連結して、新しい2進数を取得します。 例えば111、000、11、0、1→ 1110001101= 909小数で このプロセスによって生成された値をプロットすると、かなりきれいなグラフが得られます。 そして、結果のシーケンスをTemple Skylineシーケンスと呼んでいる理由が明らかになることを期待しています チャレンジ 非負の整数Nを取り込んで、対応するTemple Skylineのシーケンス番号を出力または返すプログラムまたは関数を作成します。入力と出力は両方とも10進数でなければなりません。 入力された場合、たとえば571、出力があるべき909。 バイト単位の最短コードが優先されます。 参考のために、N = 0から20までのシーケンスの用語を以下に示します。 0 1 1 1 2 2 3 3 4 6 5 5 6 6 7 7 8 14 …

39 code-golf  sequence  binary 

8675309などの負でない整数を取り、隣接する数字のすべてのペア間の差の絶対値を計算することを検討してください。 以下のために8675309我々が得ます|8-6| = 2、|6-7| = 1、|7-5| = 2、|5-3| = 2、|3-0| = 3、|0-9| = 9。これらの結果をつなぎ合わせると、別のより小さな非負整数が得られます212239。プロセスを繰り返すと、が得られます11016。0115これは、先行ゼロが書き込まれないという規則により、、またはに115なり、これ以上削減することはできません。これらすべての値を合計すると、が得られます。0448675309 + 212239 + 11016 + 115 + 4 = 8898683 Digit Difference Sum（またはDDS）を、数字の数字の差分を繰り返して新しい数字を作成し、結果の数字をすべて元の数字に追加するこの操作として定義しましょう。 以下は、対応するDDSシーケンスの最初の20個の値です。 N DDS(N) 0 0 1 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 …

39 code-golf  arithmetic  sequence 

チャレンジ あなたの仕事は、与えられた文字列入力を取り、二乗形式で入力を出力するプログラムを作成することです。空の文字列は空の文字列を返す必要があります。 例 入力が与えられた場合： golf プログラムは以下を出力するはずです。 golf o l l o flog 入力： 123 出力： 123 2 2 321 入力： a 出力： a 入力： Hello, world! 出力（との間のスペースに注意してください-w-ギャップは単なる改行ではありません）： Hello, world! e d l l l r o o , w w , o o r l l l d e !dlrow …

38 code-golf  string  code-golf  number  sequence  combinatorics  code-golf  tips  javascript  code-golf  kolmogorov-complexity  fibonacci  restricted-time  code-golf  ascii-art  code-golf  string  text-processing  code-golf  sequence  set-partitions  code-golf  kolmogorov-complexity  natural-language  code-golf  string  code-golf  math  code-challenge  restricted-source  code-golf  code-golf  number  base-conversion  cops-and-robbers  encryption  code-challenge  quine  optimized-output  king-of-the-hill  python 

Champernowne定数は、最初のn数nを無限大に連結して構築される数です。次のようになります。 0.123456789101112131415161718192021222324252627282930... 次に、Rien番号について説明します。これは、整数としてのシャンペルノーン定数の最小化と考えることができます。Rien番号の最初のn桁をRi（n）と呼びます。これはそれを定式化する方法です： 最初のn自然数（シーケンス{1,2,3、...}）は連結されます。 この結果は、数字の値に従ってソートされます。の1..12ようになり011111223456789ます。 以来離煙の数がゼロをリードすることはできません、我々はすべて移動し0、言って、その結果、最小限の数を維持しながら、彼らは重要であるようです101111223456789。これはRi（n）、この場合はRi（12）です。 Ri（n）の結果の一部を次に示します。 n Ri（n） 1 1 2 12 3 123 7 1234567 9 123456789 10 10123456789 15 101111111223344556789 34 10001111111111111222222222222223333333334444555666777888999 42 100001111111111111122222222222222233333333333333444444455556666777788889999 45 100001111111111111122222222222222233333333333333344444444444555556666777788889999 55 10000011111111111111122222222222222223333333333333333444444444444444455555555555566666777778888899999 100 1000000000001111111111111111111111122222222222222222222333333333333333333334444444444444444455555555555555555555666666666666666666667777777777777777777788888888888888888888999999999999999999994449999 9991000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111112222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222223333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333334444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444444445555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555555556666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666667777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777778888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888889999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999 目的n入力として1≤<10000の数値（引数、STDIN、または言語が従来の入力をサポートしていない場合はハードコーディングを使用）を与え、Ri（n）を出力/返します。 これはcode-golfであるため、バイト単位の最短コードが優先されます。このチャレンジに答えるために作成されていない限り、このコンテスト後に作成された言語を使用できます。（もちろん、それが興味深い解決策を提供する場合、それを使用できますが、非競合として答えをマークします。） リファレンス実装 IEでこれをテストしたので、実際には問題はないはずです。問題がある場合、簡単な解決策があります：健全なブラウザを取得します。 function min(n) { var seq = []; for(var i = 1; i …

38 code-golf  math  number  sequence  sorting 

これは警官と強盗の挑戦です。これは警官のスレッドです。強盗のスレッドはこちら。 警官として、OEISから任意のシーケンスを選択し、そのシーケンスの最初の整数を出力するプログラムpを作成する必要があります。いくつかの文字列sも見つける必要があります。sをp のどこかに挿入する場合、このプログラムはシーケンスの2番目の整数を出力する必要があります。s + sをpの同じ場所に挿入する場合、このプログラムはシーケンスの3番目の整数を出力する必要があります。同じ場所にあるs + s + sは4番目を印刷し、以下同様に続きます。以下に例を示します。 Python 3、シーケンスA000027 print(1) 隠し文字列は2バイトです。 文字列は+1、プログラムprint(1+1)がA000027の2番目の整数を印刷するため、プログラムがprint(1+1+1)3番目の整数を印刷するためなどです。 警官は、シーケンス、元のプログラムp、および非表示の文字列sの長さを明らかにする必要があります。強盗は、その長さまでの文字列と、それを挿入してシーケンスを作成する場所を見つけることにより、提出物を解読します。文字列は、有効なクラックであるために意図したソリューションと一致する必要はなく、挿入される場所も一致する必要はありません。 ルール ソリューションは、シーケンス内の任意の数、または少なくともメモリ制限、整数/スタックオーバーフローなどが失敗する合理的な制限まで動作する必要があります。 勝者の強盗は、最も多くの提出物をクラックするユーザーであり、タイブレーカーはその数のクラックに最初に到達します。 勝利した警官は、割れていない最短の文字列の警官です。Tiebreakerは最短のpです。ひびのない提出物がない場合、解決策を持っていた警官が最も長い間勝ちました。 安全であると宣言するには、ソリューションを1週間ひび割れさせずに、非表示の文字列（および挿入する場所）を公開する必要があります。 sはネストできません。エンドツーエンドで連結する必要があります。たとえば、sがいた10、各反復は行くだろう10, 1010, 101010, 10101010...ではなく、10, 1100, 111000, 11110000... シーケンスの最初の用語ではなく、2番目の用語で開始することもできます。 シーケンスに有限数の用語がある場合、最後の用語を超えると、未定義の動作が発生する可能性があります。 すべての暗号化ソリューション（たとえば、部分文字列のハッシュのチェック）は禁止されています。 sに非ASCII文字が含まれている場合は、使用するエンコードも指定する必要があります。

37 code-challenge  sequence  integer  cops-and-robbers 

（codingame.comでのマルチプレイヤーゲーム（コードの衝突）からの挑戦） チャレンジ 次のシーケンスのn番目の用語を見つけます。1, 1, 2, 1, 2, 3, 1, 2, 3, 4...または、より明確にするために、{1}, {1,2}, {1,2,3}, {1,2,3,4}... シーケンスは、1から始まり無限までの1からxまでの連結範囲で構成されます。 ルール/ IO 入力と出力は、区別できる限り、どのような形式でもかまいません。入力は、適切なソース（STDIN、ファイルなど）から取得できます。 入力には0または1のインデックスを付けることができ、選択したインデックスは投稿で言及する必要があります。 少なくとも255までの結果を処理する必要があります（つまり、0インデックス付きの最大入力は32640です）。あなたの言語がそれをサポートしている場合、それ以上のものは処理されなければなりません。 これによりcode-golf、最短バイト数が勝ちです！ テストケース（0ベースのインデックス付け） 0 -> 1 1 -> 1 5 -> 3 10 -> 1 59 -> 5 100 -> 10 1001 -> 12

37 code-golf  math  sequence 

自然数を指定するnと、n-番目のレイランド数を返します。 レイランド・ナンバー レイランド数は次kの形式の正の整数です k = x^y + y^x どこにx,y1よりも厳密に大きい整数です。 それらは昇順で列挙されます。 編集： @DigitalTraumaは、次の「定義」を含めることを提案しました： 私たちはスロー想像x^y+y^x可能なすべての値のために袋にx及びy、かつ重複で回避投げ。次に、そのバッグをソートします。ソートされたバッグはシーケンスです。 詳細 最適なものであれば、0または1ベースのインデックスを使用できます。 プログラムは、少なくとも符号付き32ビット整数の最大値より小さいすべてのLeyland数を出力できなければなりません。（この制限を下回る最後のレイランド数は1996813914、インデックスにあります82。） テストケース 最初のいくつかの用語は次のとおりです。 8, 17, 32, 54, 57, 100, 145, 177, 320, 368, 512, 593, 945, 1124 OEISのA076980、最初のエントリを除く。その追加の最初のエントリのために、OEISのインデックスは1シフトされることに注意してください。 OEIS b-ファイルでさらに見つけることができます

37 code-golf  math  number  sequence  arithmetic 

誰もが知っているパイに、その直径に対する円の円周の比を表す数学定数を。 3.14159265358979323846264338327950288419716939937510... あなたは、おそらくも知っている電子数学定数、自然対数の底を。 2.71828182845904523536028747135266249775724709369996... しかし...あなたはパイを知っていますか？これは最も重要な定数の1つです（私にとって）。piとeの数字ですインターリーブされた。 32.1741185298216852385485997094352233854366206248373... 小数展開として： 3, 2, 1, 7, 4, 1, 1, 8, 5, 2, 9, 8, 2, 1, 6, 8, 5, 2... これはOEISシーケンスA001355ですです。 キーワード：nonn、base、dumb、easy それは非常に馬鹿げたシーケンスです。 チャレンジ 非負の整数nを取り、pieのn番目の桁を出力するプログラム/関数を作成します。 仕様書 標準のI / Oルールが 適用されます。 標準的な抜け穴は禁止されています。 ソリューションは少なくとも50桁の各定数で機能する必要があります。つまり、少なくとも100シーケンスのシーケンスで機能する必要があります（してみてください：Pないハードコードします）。 2または3の出力は小数点ではありません。 ソリューションには、0インデックスまたは1インデックスを付けることができますを指定を指定してください。 この課題は、すべての言語で最短のアプローチを見つけることではなく、各言語で最短のアプローチを見つけることです。。 コードはバイト単位で記録されます特に指定がない限り、通常はエンコーディングUTF-8で、。 このシーケンスを計算する組み込み関数が許可されますが、組み込みに依存しないソリューションを含めることをお勧めします。 「実用的な」言語であっても説明が奨励されます。 テストケース これらは0インデックスです。 Input Output 1 2 2 …

37 code-golf  number  sequence  pi 

フランソワプロスにちなんで名付けられたプロス番号は、次のように表現できる番号です。 N = k * 2^n + 1 where kは奇数の正の整数で、nはのような正の整数です2^n > k。より具体的な例を使用してみましょう。テイク3. 3はProth番号です。 (1 * 2^1) + 1 そして2^1 > 1満足しています。5はProth番号でもあります。 (1 * 2^2) + 1 そして2^2 > 1満足しています。ただし、7はProth番号ではありません。フォームに書き込む唯一の方法N = k * 2^n + 1は (3 * 2^1) + 1 そして2^1 > 3満足していません。 あなたの挑戦は非常に単純です：あなたは、正の整数を与えられて、それがプロス数であるかどうかを決定するプログラムまたは関数を書かなければなりません。入力は合理的な形式で行うことができ、Proth番号の場合は真実の値を出力し、そうでない場合は偽の値を出力する必要があります。言語に「Proth-number detection」機能がある場合は、それらを使用できます。 テストIO 1000までの最初の46個のProth番号を以下に示します。（A080075） 3, 5, 9, …

37 code-golf  math  sequence  number-theory  decision-problem 

ゴジンタチェーン （Project Euler＃606に触発） nのgozintaチェーンは、{1,a,b,...,n}各要素が次を適切に分割するシーケンスです。たとえば、12には8つの異なるgozintaチェーンがあります。 {1,12}, {1,2,12}, {1,2,4,12}, {1,2,6,12}, {1,3,12}, {1,3,6,12}, {1,4,12} and {1,6,12}. チャレンジ 正の整数（n > 1）を受け入れ、指定された数のすべての異なるgozintaチェーンを出力または返すプログラムまたは関数を作成します。 チェーンの順序は重要です（昇順）。チェーンの順序は関係ありません。 偶然に、それは存在します、あなたは挑戦を解決するビルトインを使うことができません。 これはcode-golfです。 編集：1潜在的な入力としての削除。

36 code-golf  sequence  arithmetic 

チャレンジ 入力整数を指定すると、nの10進展開の1桁を変更することで生成できるn > 0素数（それ自体が素数nである場合以外n）を出力します（桁数は変更しません）。 例 たとえば、n = 2。小数展開で一桁を変更することにより2、我々は、三つの追加素数を思い付くことができます3, 5, 7ので、a(n) = 3。 別の例として、n = 13。1桁を変更することにより、あなたは素数を得ることができます11, 17, 19, 23, 43, 53, 73, 83ので、a(13) = 8。 最後の例として、n = 20。1桁を変更することにより、あなたは素数を得ることができます23, 29ので、a(20) = 2。 シーケンス 始めるための最初の20の用語を以下に示します。これはOEIS A048853です。 4, 3, 3, 4, 3, 4, 3, 4, 4, 4, 7, 4, 8, 4, 4, 4, 7, …

36 code-golf  sequence  arithmetic  primes 

ビットのパターン（文字列または配列形式）が与えられた場合： [0,1,1,1,0,1,1,0,0,0,1,1,1,1,1,1] タスクは、任意の数の連続する1ビットを1から始まる昇順の数字シーケンスで置き換えることです。 入力 パターン（文字列または配列として受け取ることができます）例： 文字列： 1001011010110101001 アレイ： [1, 0, 0, 1, 0, 1, 1, 0, 1, 0, 1, 1, 0, 1, 0, 1, 0, 0, 1] 出力 昇順の数値シーケンス（文字列または配列として返される可能性があります）例： 文字列： 1 0 0 1 0 1 2 0 1 0 1 2 0 1 0 1 0 0 1 アレイ： …

36 code-golf  sequence 

代替タイトル：壁にあなたの刑務所の文を集計します numberを指定するとn、出力はグループごとに従来の5に、行ごとに50にグループ化されます。 例 1 | | | | 4 |||| |||| |||| |||| 5 |||/ ||/| |/|| /||| 6 |||/ | ||/| | |/|| | /||| | 50 |||/ |||/ |||/ |||/ |||/ |||/ |||/ |||/ |||/ |||/ ||/| ||/| ||/| ||/| ||/| ||/| ||/| ||/| ||/| ||/| |/|| |/|| …

36 code-golf  ascii-art  number  code-golf  number  integer  binary  base-conversion  code-golf  array-manipulation  code-golf  chemistry  code-golf  number  sequence  fibonacci  code-golf  matrix  optimization  code-golf  number  code-golf  math  number  sequence  code-golf  math  array-manipulation  matrix  linear-algebra  code-golf  kolmogorov-complexity  cops-and-robbers  cops-and-robbers  code-golf  tips  basic  code-golf  decision-problem  binary  tiling  game  king-of-the-hill  python  code-golf  c  code-golf  ascii-art  code-golf  string  kolmogorov-complexity  alphabet  code-golf  number  code-golf  string  code-golf  number  sequence  integer  code-golf  number  permutations  restricted-complexity  restricted-time 

Nが与えられた場合、この無限シーケンスのN番目の項を出力します。 -1 2 -2 1 -3 4 -4 3 -5 6 -6 5 -7 8 -8 7 -9 10 -10 9 -11 12 -12 11 ... etc. Nは、必要に応じて0インデックスまたは1インデックスの場合があります。 入力後、0がインデックスたとえば、0、1、2、3、4それぞれの出力を生成しなければなりません-1、2、-2、1、-3。 次いで、1インデックスを入力した場合1、2、3、4、5それぞれの出力を生成する必要があり-1、2、-2、1、-3。 明確にするために、このシーケンスは、正の整数のシーケンスを2回繰り返して生成されます。 1 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 …

36 code-golf  number  sequence  arithmetic  integer 

この課題では、同じ文字セットを使用して4つの異なるタスクを解決する必要があります。文字を並べ替えることはできますが、文字を追加または削除することはできません。 勝者は、最小数の文字を使用してすべてのタスクを解決する提出物になります。すべてのタスクは同じ言語で解決する必要があります。 一意の文字の最小数ではなく、最小文字数であることに注意してください。 タスク1： N3番目ごとの合成数の最初の数を出力します。以下のコードブロックは、最初の行に最初の19個の合成番号を示し、下の行に3番目ごとの合成番号を示します。 4, 6, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 22, 24, 25, 26, 27, 28, 30 4, 9, 14, 18, 22, 26, 30 その場合N=5、出力はになります4, 9, 14, 18, 22。をサポートする必要があり1<=N<=50ます。 合成数は、素数でも1でもない正数です。 結果N=50は次のとおりです。 4, 9, 14, 18, 22, 26, 30, 34, 38, 42, 46, 50, …

36 code-golf  math  sequence  restricted-source  multiple-holes