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

前書き サンタには名前が多すぎて処理できないため、あなたの助けが必要です！彼はあなたがプログラムまたは出力機能、書き込む必要があるnice、naughty、very naughtyまたはをvery very naughty。誰かがどれだけいいか、またはいたずらかを判断するために、サンタはアルゴリズムを開発しました ニース（division、math）： まず、すべての文字を加算することにより、名前から数字を取得します（スペースは無視されます）。例えば： Doorknob = D = 4 o = 15 o = 15 r = 18 k = 11 n = 14 o = 15 b = 2 4 + 15 + 15 + 18 + 11 + 14 + 15 + 2 = 94 …

31 code-golf  math  string  sequence  division 

非空白文字の文字列を通過するプログラムを書く（あなたは彼らが数字であることを仮定してもよい0のは9、彼らが処理される方法で、何もこれに依存しない）と、以下の規則に従ってスペースを追加します。 現在のトークンを空の文字列とし、以前に発行されたトークンを空のセットにします。 文字列の文字を反復処理します。各文字について、最初に文字を現在のトークンに追加します。次に、現在のトークンが以前に発行されたトークンのセットにまだない場合、現在のトークンをそのセットに追加し、新しい現在のトークンを空の文字列にします。 文字列の最後に達したときに現在のトークンが空の場合、スペース文字で区切られた、以前に発行されたトークンを発行順に出力します。それ以外の場合は、元の文字列をそのまま出力します。 入力 STDINへの入力は、数字のシーケンスである必要があります。 出力 プログラムは、手順3で指定された結果を印刷する必要があります。 サンプル サンプル入力 2015 10101010 4815162342 101010101010 3455121372425 123456789101112131415 314159265358979323846264338327950288419716939937 サンプル出力 2 0 1 5 10101010 4 8 1 5 16 2 3 42 1 0 10 101 01 010 3 4 5 51 2 1 37 24 25 1 2 3 4 …

31 code-golf  number  sequence 

最短回答が勝ちます。 24時間以内に並べ替える必要があります。最後の行にはコンマがありません。 出力は次のようになります。 '00:00', '00:30', '01:00', '01:30', '02:00', '02:30', '03:00', '03:30', '04:00', '04:30', '05:00', '05:30', '06:00', '06:30', '07:00', '07:30', '08:00', '08:30', '09:00', '09:30', '10:00', '10:30', '11:00', '11:30', '12:00', '12:30', '13:00', '13:30', '14:00', '14:30', '15:00', '15:30', '16:00', '16:30', '17:00', '17:30', '18:00', '18:30', '19:00', '19:30', '20:00', '20:30', '21:00', '21:30', '22:00', '22:30', '23:00', …

31 code-golf  kolmogorov-complexity  sequence 

チャレンジ 単純な「スパイ対スパイ」チャレンジ。 次の仕様でプログラムを作成します。 プログラムは任意の言語で記述できますが、512文字を超えてはなりません（このサイトのコードブロックで表されています）。 プログラムは、入力として5つの符号付き32ビット整数を受け入れなければなりません。5つの引数を受け入れる関数、単一の5要素配列を受け入れる関数、または標準入力から5つの整数を読み取る完全なプログラムの形式をとることができます。 プログラムは、1つの符号付き32ビット整数を出力する必要があります。 プログラムは、シーケンスとして解釈される5つの入力が、プログラマが選択した特定の算術シーケンス（「キー」と呼ばれる）と一致する場合にのみ1を返す必要があります。この関数は、他のすべての入力に対して0を返す必要があります。 算術シーケンスには、シーケンスの各連続要素が、その前身に何らかの固定定数を加えたものに等しいという特性がありますa。 たとえば、25 30 35 40 45シーケンスの各要素はその前身に5を加えたものに等しいため17 10 3 -4 -11、算術シーケンスです。同様に、各要素はその前身に-7を加えたものに等しいため、算術シーケンスです。 シーケンス1 2 4 8 16と3 9 15 6 12は、算術シーケンスではありません。 キーは、整数オーバーフローを伴うシーケンスが許可されていないという唯一の制限事項がありますが、任意の算術シーケンスを選択できます。つまり、シーケンスは厳密に増加、厳密に減少、またはすべての要素が等しくなければなりません。 例として、キーを選択するとします98021 93880 89739 85598 81457。プログラムは、入力が（順番に）これら5つの数値に一致する場合は1を返し、そうでない場合は0を返す必要があります。 キーを保護する手段は、独自の斬新なデザインである必要があることに注意してください。また、ゼロ以外の確率で誤検知を返す可能性のある確率的ソリューションは許可されていません。特に、標準暗号化ハッシュのライブラリ関数を含む、標準暗号化ハッシュを使用しないでください。 スコアリング 文字数ごとの最短のクラックされていない提出物が勝者と宣言されます。 混乱がある場合は、お気軽に質問またはコメントしてください。 カウンターチャレンジ 独自のプログラムを提出した人を含むすべての読者は、提出物を「クラック」することをお勧めします。キーが関連するコメントセクションに投稿されると、提出物がクラックされます。提出物が変更またはクラックされることなく72時間持続する場合、「安全」とみなされ、その後のクラックの成功はコンテストのために無視されます。 更新されたクラッキングスコアポリシーの詳細については、以下の「免責事項」を参照してください。 クラックされたサブミッションは競合から排除されます（「安全」でない場合）。編集しないでください。読者が新しいプログラムを提出したい場合は、別の回答で提出する必要があります。 最高スコアのクラッカーが、受賞プログラムの開発者とともに受賞者として宣言されます。 自分の提出物をクラックしないでください。 幸運を祈ります。:) リーダーボード 最後から2番目の順位（デニスのCJam 49提出の安全性の保留）。 安全なロッカー CJam 49、デニス CJam …

31 code-golf  sequence  obfuscation  cops-and-robbers 

正の整数を三角形にリストし、左から右に反転するとします。番号を指定して、送信先の番号を出力します。これは自己逆マッピングです。 1 1 2 3 3 2 4 5 6 <---> 6 5 4 7 8 9 10 10 9 8 7 11 12 13 14 15 15 14 13 12 11 これはA038722のn番目の要素で、インデックスが1つあります： 1, 3, 2, 6, 5, 4, 10, 9, 8, 7, 15, 14, 13, 12, 11, ... このシーケンスは、長さが増加する正の整数の連続したチャンクを逆にします。 …

30 code-golf  math  sequence 

あなたの仕事は、ASCII三角形を印刷するプログラムまたは関数を書くことです。次のようになります。 |\ | \ | \ ---- プログラムはn、制約付きの単一の数値入力を受け取ります0 <= n <= 1000。上記の三角形の値はでしたn=3。 ASCIIの三角形にはnバックスラッシュ（\）と垂直バー（|）、n+1行とダッシュ（-）があり、各行には最終的な行のほかに行番号（0から始まる、つまり最初の行は行0）と等しいスペースがあります。 。 例： 入力： 4 出力： |\ | \ | \ | \ ----- 入力： 0 出力： このテストケースでは、出力は空でなければなりません。空白なし。 入力： 1 出力： |\ -- 入力と出力は、私が指定したとおりでなければなりません。 これはcode-golfなので、できるだけ短いコードを目指してください！

30 code-golf  ascii-art  code-golf  rubiks-cube  code-golf  path-finding  maze  regular-expression  code-golf  math  rational-numbers  code-golf  kolmogorov-complexity  graphical-output  code-golf  tips  code-golf  string  permutations  code-golf  sorting  base-conversion  binary  code-golf  tips  basic  code-golf  number  number-theory  fibonacci  code-golf  date  code-golf  restricted-source  quine  file-system  code-golf  code-golf  math  code-golf  ascii-art  code-golf  math  primes  code-golf  code-golf  math  matrix  code-golf  string  math  logic  factorial  code-golf  palindrome  code-golf  quine  stateful  code-golf  interactive  code-golf  board-game  code-golf  math  arithmetic  code-golf  string  code-golf  math  matrix  code-golf  math  abstract-algebra  polynomials  code-golf  date  code-golf  string  array-manipulation  sorting  code-golf  game  code-golf  string  code-golf  ascii-art  decision-problem  code-golf  number  sequence  code-golf  code-golf  code-golf  sequence  fibonacci  code-golf  math  geometry  random  code-golf  code-golf  math  decision-problem  fractal  rational-numbers  code-golf  number  number-theory  code-golf  combinatorics  permutations  card-games  code-golf  math  sequence  array-manipulation  fibonacci  code-golf  sequence  decision-problem  graph-theory  code-golf  ascii-art  parsing  lisp  code-golf  string  math  natural-language  logic  code-golf  math  logic  code-golf  string  alphabet  code-golf  string  code-golf  string 

私たちは皆、フィボナッチ数列に精通しています： 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181, 6765 ただし、代わりに、前の2つのエントリのデジタル合計をf(n) = f(n-1) + f(n-2)取得します。 シーケンスは引き続きで始まる必要があり0, 1、その後、違いはすぐに明らかになります。このリストには0のインデックスが付いていますが、1のインデックスも使用できます。 f(0) = 0 f(1) = 1 f(2) = 1 # 0 + 1 f(3) = 2 # 1 + 1 f(4) …

30 code-golf  sequence  fibonacci  code-golf  math  geometry  random  code-golf  code-golf  math  decision-problem  fractal  rational-numbers  code-golf  number  number-theory  code-golf  combinatorics  permutations  card-games  code-golf  math  sequence  array-manipulation  fibonacci  code-golf  sequence  decision-problem  graph-theory  code-golf  ascii-art  parsing  lisp  code-golf  string  math  natural-language  logic  code-golf  math  logic  code-golf  string  alphabet  code-golf  string  code-golf  string 

壊れやすいクイン 壊れやすいクインとは、評価時に単一文字を削除して各サブストリングを作成するというプロパティを満たすクインであり、エラーが発生します。 例えば。プログラムasdfがキネである場合、それが壊れやすいためには、次のプログラムでエラーが発生する必要があります。 sdf adf asf asd プログラム（およびそのすべての部分文字列）は完全に決定的であり、同じ言語である必要があります。無限ループに陥る（つまり、終了に失敗する）プログラムは、最終的にエラーを生成しなくても、このチャレンジの目的で「エラーを生成する」と見なされます。 通常のクイン制限を含む標準的な抜け穴が適用されます（たとえば、独自のソースコードを読み取れない）。 たとえば、print("foo")脆弱ではありません。これらのサブストリングはすべてエラーにする必要があります。 rint("foo") pint("foo") prnt("foo") prit("foo") prin("foo") print"foo") print(foo") print("oo") print("fo") print("fo") print("foo) print("foo" エラーにならないものは次のとおりです。 print("oo") print("fo") print("fo") だから壊れにくいわけではありません。 クインに関する重要な注意事項 コンセンサスによって、可能なすべての馬はこれを満たさなければなりません： プログラムの別の部分をエンコードするプログラムのセクションを識別することが可能でなければなりません。（「異なる」とは、2つの部分が異なる位置に表示されることを意味します。） さらに、クインは直接または間接的に自身のソースにアクセスしてはなりません。 例 JavaScriptのfunction＃toStringは「独自のソースコードを読み取る」と考えているため、許可していません。ただし、私がそれを禁止しなかった場合、JavaScriptの壊れやすいクインを次に示します。 f=(n=b=`f=${f}`)=>(a=(n)==`f=${f}`,n=0,a)&(n!=b)?b:q テスター プログラムのソースコードを指定すると、エラーが発生する必要があるすべてのプログラムを生成するプログラムを次に示します。 let f = (s) => [...Array(s.length).keys()].map(i => s.slice(0, i) + s.slice(i + 1)).join("\n"); let …

30 code-golf  quine  code-golf  date  code-golf  sequence  code-golf  sorting  file-system  code-golf  code-golf  ascii-art  hexagonal-grid  code-golf  string  arithmetic  code-golf  code-golf  code-challenge  source-layout  code-golf  ascii-art  cellular-automata  code-golf  string  arithmetic  balanced-string  code-golf  number  primes  code-golf  ascii-art  hexagonal-grid  code-golf  string  code-golf  string  code-golf  sequence  code-golf  ascii-art  code-golf  conversion  hexadecimal  code-challenge  restricted-source  code-golf  math  grid  code-golf  string  ascii-art  code-golf  random  minesweeper  code-golf  ascii-art  kolmogorov-complexity  board-game  scrabble  code-golf  ascii-art  code-golf  math  number-theory  decision-problem  code-golf  string  code-golf  natural-language  code-golf  internet  stack-exchange-api  code-golf  code-golf  conversion  code-golf  string  code-golf  math  arithmetic  code-golf  string  whitespace  code-golf  graphical-output  internet  code-golf  string  code-golf  string  random  permutations  code-golf  string  code-golf  string 

スターン- Brocot配列は Fibonnaci様配列次のように構成することが可能です。 シーケンスを初期化する s(1) = s(2) = 1 カウンターを設定 n = 1 s(n) + s(n+1)シーケンスに追加する s(n+1)シーケンスに追加する インクリメントn、ステップ3に戻る これは次と同等です： 他のプロパティの中でも、Stern-Brocotシーケンスを使用して、可能なすべての正の有理数を生成できます。すべての有理数は一度だけ生成され、常に最も単純な用語で表示されます。たとえば、1/3シーケンスの第四有理数、同等の数字である2/6、3/9などがまったく表示されません。 上記のように、n番目の有理数をとして定義できますr(n) = s(n) / s(n+1)。ここでs(n)は、n番目のStern-Brocot数です。 あなたの課題は、Stern-Brocotシーケンスを使用して生成されたn番目の有理数を出力するプログラムまたは関数を作成することです。 上記のアルゴリズムは1から始まります。エントリのインデックスが0の場合は、回答に記載してください 説明されているアルゴリズムは説明のみを目的としており、出力は任意の方法で導出できます（ハードコーディング以外） 入力は、STDIN、関数パラメーター、またはその他の妥当な入力メカニズムを介して行うことができます Ouptutは、STDOUT、コンソール、関数の戻り値、またはその他の妥当な出力ストリームになります。 出力はの形式の文字列である必要がありますa/b。ここでaおよびbは、Stern-Brocotシーケンスの関連エントリです。出力前に端数を評価することはできません。たとえば、入力の12場合、出力はで2/5はなくである必要があり0.4ます。 標準の抜け穴は許可されていません これはcode-golfなので、バイト単位の最短回答が勝ちます。 テストケース ここでのテストケースは1から始まります。 n r(n) -- ------ 1 1/1 2 1/2 3 2/1 4 1/3 5 3/2 6 …

30 code-golf  math  sequence  rational-numbers 

前書き 奇妙に聞こえるかもしれませんが、から1までカウントするためのチャレンジは1つもありませんn。 これは同じことではありません。その1つは（閉じた）十分に説明されていない挑戦です。 これは同じことではありません。それは無期限にカウントアップすることです。 チャレンジ から1までのすべての整数を出力するプログラムまたは関数を作成しnます。 ルール nどんな方法でも手に入れることができます。 これnは常に正の整数であると想定できます。 n任意のベースを取得できますが、常に10進数で出力する必要があります。 出力は、にない文字（またはパターン）で区切る必要があります0123456789。10進数以外の先頭または末尾の文字を使用できます（たとえば、などの配列を使用する場合[1, 2, 3, 4, 5, 6]）。 標準の抜け穴は拒否されます。 最短の言語ではなく、各言語で最短のアプローチを見つけたいので、私は答えを受け入れません。 この編集後に回答を更新する必要があります。最後の編集の前に投稿された回答は、標準の抜け穴に関する変更ルールに準拠する必要があります（拒否したくありませんでしたが、コミュニティをroめたくありませんでした。私はそれらを否定しました）。 デート後の任意の言語バージョン（または言語）を使用できます。この課題のためだけに作成された言語または言語バージョンは使用できません。 ボーナス 20％ プログラムは、少なくとも18446744073709551615（2^64-1）までカウントできる必要があります。たとえば、新しいデータ型が大きな整数をサポートする唯一の方法である場合、それを構築する必要があります。あなたの言語が最大2 ^ 64-1までの巨大な整数をサポートする方法を持っていない場合、代わりにその特定の言語の上限をサポートする必要があります。 編集：制限をから2^64に変更し2^64-1て、より多くの回答を許可しました。 編集：このチャレンジにはあまり関心がなかったので、2 ^ 64-1ルールをボーナスにしました。回答が2 ^ 64-1をサポートしている場合、ボーナスを含めるように編集できます。また、短い場合は、サポートしていない回答を投稿できます。

30 code-golf  sequence 

これは、触発された問題13 -非繰り返しバイナリのHP CodeWarsの最近の競争を。 ランダムな10進数を考えてみましょう。 727429805944311 そしてそのバイナリ表現を見てください： 10100101011001011111110011001011101010110111110111 次に、そのバイナリ表現を、数字0と1交互のサブシーケンスに分割します。 1010 010101 10 0101 1 1 1 1 1 10 01 10 0101 1 1010101 101 1 1 1 101 1 1 そして、各サブシーケンスを10進数に変換します。 10 21 2 5 1 1 1 1 1 2 1 2 5 1 85 5 1 1 1 …

30 code-golf  sequence  base-conversion  binary  subsequence 

「Look and say」または「Say what you see」シーケンスは、それぞれが最後を説明する一連の数字です。 1 11 (one one) 21 (two ones) 1211 (one two, one one) 111221 (one one, one two, two ones) 312211 (three ones, two twos, one one) など... https://oeis.org/A005150 とにかく、これは2つの引数、初期数と反復回数を取るプログラムを作成するための通常のコードゴルフチャレンジ（最小バイト数が勝つ）です。たとえば、「1」と「2」を接続すると、結果は「21」になります。「2」と「4」を接続すると、結果は「132112」になります。楽しむ！

30 code-golf  string  number  sequence  counting 

あなたの仕事は、RATSシーケンスのn番目の項を生成することです。ここで、nは入力です。RATSシーケンスは、Reverse Add Then Sortシーケンスとも呼ばれます。このシーケンスは、http：//oeis.org/A004000にもあります。 テストケース： 0 > 1 1 > 2 2 > 4 3 > 8 4 > 16 5 > 77 6 > 145 7 > 668 たとえば、16 + 61 = 77であるため、5の出力は77です。この後、77がソートされます。 最短の提出が勝ちです。これは私の最初の挑戦ですので、これが重複や何かではないことを願っています。

30 code-golf  sequence  arithmetic 

n番目のMotzkin番号は、（0、0）から（n、0）へのパスの数です。各ステップは（1、-1）、（1、0）、または（1、1）の形式で、パスはy = 0未満になることはありません。 上記のリンクからのn = 1、2、3、4のこれらのパスの例を次に示します。 望ましいシーケンスはOEIS A001006です。OEISには、シーケンスの他のいくつかの特性があります。 入力として正の整数nが与えられます。n番目のMotzkin番号を出力する必要があります。 Motzkinの番号は1〜10です。 1, 2, 4, 9, 21, 51, 127, 323, 835, 2188 すべての標準入出力メソッドが許可されています。標準の抜け穴が適用されます。 これはコードゴルフです。最少バイトが勝ちます。

30 code-golf  number  sequence  combinatorics  balanced-string 

バックグラウンド OEISシーケンスA272573は、六角形グリッド上のスパイラルを次のように記述しています。 最初の六角形をa（1）= 1として、六角形のタイルで数字のらせんを開始します。a（n）は、その隣に等しくない、または以前に隣接していない最小の正の整数です。 シーケンスが始まります 1, 2, 3, 4, 5, 6, 7, 4, 6, 8, 5, 9, 8, 10, 2, 11, ... スパイラルパターンの図を次に示します。 a(11) != 1その後、理由3と12箇所の隣接するだろう。 a(11) != 2その後、理由3と22箇所の隣接するだろう。 a(11) != 3それ3は、それ自体に隣接するからです。 a(11) != 4その後、理由3と42箇所の隣接するだろう。 したがってa(11) = 5。 チャレンジ 課題は、A272573を計算するプログラムを作成することです。これはcode-golfなので、最短のコードが優先されます。

29 code-golf  sequence  hexagonal-grid