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

ある種のシーケンスを伴う課題に。

8
セグメント番号
セグメント化された数のシーケンスまたは測定の素数(OEIS A002048)は、各メンバーがで、以前の連続した数の合計で作成できない最小の正の(ゼロより大きい)数であるような数のシーケンスですa(0) = 1。 例 計算するにa(7)は、最初にを計算しa(0->6) = [1, 2, 4, 5, 8, 10, 14]ます。次に、ゼロから開始し、シーケンス内の1つ以上の連続した数字の合計ではない数字が見つかるまで数字を調べます。 1 = 1 2 = 2 3 = 1 + 2 4 = 4 5 = 5 6 = 2 + 4 7 = 1 + 2 + 4 8 = 8 9 = 4 + …

5
差分ピラミッドを視覚化する
差分ピラミッドは、新しい対角線が最後の対角線の要素間の差の絶対値であるピラミッドです。たとえば、配列で始まる場合 2 5 4 9 3 4 次に、これらを対角列に配置します。 2 5 4 9 3 4 次に、次の対角線を塗りつぶします。この配列の連続する要素間の絶対的な違いは次のとおりです。 3 1 5 6 1 それが次の対角線です。 2 3 5 1 4 5 9 6 3 1 4 ピラミッドが塗りつぶされるまで繰り返します。 2 3 5 2 1 4 2 4 5 9 1 3 1 6 3 0 1 …


14
指数生成関数がタンジェントであるシーケンスをゴルフ
ほとんどすべての関数は、無限の項を持つ多項式として表現できます。 例えば、 e^x = 1 + x + x^2/2! + x^3/3! + x^4/4! + ... 例えば、 sin(x) = x - x^3/3! + x^5/5! - x^7/7! + ... n-番目の項の係数はシーケンスを形成し、対応する関数は生成関数と呼ばれますシーケンスのます。 n-th項の係数はシーケンスを形成します。 多くの場合、n-th項にはの分母がありn!ます。したがって、係数を乗算してn!、指数生成関数が元の関数になる別のシーケンスを取得します。 たとえば、指数関数を生成するシーケンスは次のe^xようになります。1,1,1,1,...。 たとえば、指数関数を生成するシーケンスは次のsin(x)ようになります。0,1,0,-1,0,1,0,-1,...。 仕事 あなたの仕事はn、指数生成関数がtan(x)。 テストケース n result 0 0 1 1 2 0 3 2 4 0 5 16 6 …

1
同色の算術級数
ファンデルワーデンの定理によると 与えられた正の整数rとkに対してN、整数{1, 2, ..., N}がそれぞれr 異なる色のいずれかで色付けされている場合、kすべて同じ色の算術級数で少なくとも整数があるような数があります。最小のものNは、ファン・デル・ワーデン数W(r, k)です。 あなたの目標は、W(r, k)正の整数入力rとを与えられたファンデルワーデン数を計算することkです。少ないバイトが勝ちます。 この関数は非常に急速に成長し、計算に時間がかかることに注意してください。でもW(4, 4)不明です。無制限のリソース(時間、メモリ、スタックの深さなど)を備えた理想的なコンピューターでコードを実行すると想定できます。あなたのコードは理論的には答えが分からない値に対しても正しい答えを与えなければなりません。 この関数を計算する組み込み関数は許可されていません。 例 ためのr = 2色と長さの進行k = 3、長さ-が存在する8ような進行を回避する配列、すなわち3同じ色の等間隔の要素: B R R B B R R B しかし、そのような長さの9シーケンスはありませんW(2, 3) == 9。例えば、 R B B R B R R B R ^ ^ ^ 表示されている長さ3と同色の算術級数が含まれています。 テストケース おそらく、小さなケースのみをテストできます。 +-----+-----+-----+-----+-----+-----+------+ | | k=1 | …

3
N-Bonacciシーケンスのリバースエンジニアリング
編集:2016年2月15日月曜日に回答を受け付けます。バイトがあなたに有利になるように! 彼に挑戦「N-Bonacciシーケンスを印刷」以前ここで、@DJMcGoathemは、N-bonacciシーケンスを記述するNの番号が加算され、代わりに、フィボナッチ数列の2伝統の、(「と言わデュオ nacciシーケンス」)。次に、XとNの2つの入力を取得し、X番目のN -nacci数を出力するように求めました。 私は反対を提案します。 シーケンスが与えられると、N- nacciシーケンスのサブセットを出力します。私は「のサブセット」と言います: A)これらのシーケンスは無限です B)シーケンスの開始が指定されている場合は、先頭の1の数を数えるだけです 複数のN -nacciシーケンスに属する可能性がある場合は、最も低いものを選択します。N-nacciシーケンスに 属していない場合、プログラムは出力と間違える可能性のある何かを出力する以外の何かをするかもしれません。これらの動作には、以下が含まれます(ただし、これらに限定されません):無限ループ、エラー、クラッシュ、自身の削除(*咳咳* 警戒 *咳咳*)、またはブラックホールの作成(このブラックホールが発生する可能性のあるものがない限り)有効な出力と間違われる可能性があります)。 この課題のために、これらのシーケンスは1から始まります。これは、N -nacciシーケンスがNから始まることを意味します。さらに、N正の整数でなければなりません。したがって、-1 -nacciなどはありません。 テストケース: 1,1,1 -> 1 49, 97 -> 7 55, 89, 144 -> 2 1 -> 1 6765 -> 2 12, 23, 45, 89 -> 12 100, 199 -> 100

3
スタックベースの言語をトークン化する
私は、に取り組んできた別のと呼ばれるスタックベースのゴルフの言語Stackgoat。この課題では、Stackgoat(または実際には一般的なスタックベースの言語)のTokenizerを作成します。 例 "PPCG"23+ ["PPCG", '23', '+'] 'a "bc" + ['"a"', '"bc"', '+'] 12 34+-"abc\"de'fg\\" ['12', '34', '+', '-', '"abc\"de'fg\\"'] "foo ['"foo"'] (empty input) [] ' "" ['" "', '""'] 仕様 処理する必要がある3つのタイプは次のとおりです。 ストリングス、何も内"" 数字、数字列 演算子、空白以外の任意の単一文字 空白は、文字列内にあるか、2つの数値を区切っていない限り、本質的に無視されます。 文字列/文字仕様: 文字列はで区切られ、が検出された"場合\、次の文字をエスケープする必要があります。 '文字はa で始まり、その後の'文字は文字列リテラルに変換されます。'a->"a" ' 常にその後に文字があります 終値を自動挿入する必要があります ルール: の形式evalは許可されません 入出力: 入力は、STDIN、関数パラメーター、または同等の言語を通じて取得できます。 出力は、配列または言語に最も近いものでなければなりません。
15 code-golf  parsing  code-golf  hexagonal-grid  code-golf  string  code-golf  string  code-golf  combinatorics  code-golf  ascii-art  code-golf  string  game  counting  code-golf  arithmetic  complex-numbers  code-golf  string  code-golf  decision-problem  hexagonal-grid  code-golf  string  sequence  code-golf  number  arithmetic  code-golf  ascii-art  code-golf  ascii-art  code-golf  string  arithmetic  code-golf  number  simulation  code-golf  number  arithmetic  code-golf  string  sequence  unicode  code-golf  string  ascii-art  balanced-string  code-golf  number  clock  code-golf  ascii-art  number  code-golf  math  number  sequence  code-golf  string  ascii-art  balanced-string  code-golf  math  string  popularity-contest  graphical-output  image-processing  code-golf  string  permutations  code-golf  string  code-golf  random  code-golf  string  cryptography  palindrome  code-golf  chess  code-golf  math  array-manipulation  topology  code-golf  math  sequence  code-golf  keyboard  classification  code-golf  string  sequence  code-golf  natural-language  code-golf  math  number  sequence  sorting  code-golf  sequence  combinatorics  grid  tic-tac-toe  code-golf  geometry  code-golf  number  restricted-source  new-years  expression-building 

5
単語チェーンを再生する
私が若かったとき、私はWord chainと呼ばれる単語ゲームをプレイするために使用します。とても簡単でした。最初のプレイヤーが単語を選択します。次のプレイヤーは、前の単語が終わったのと同じ文字で始まる別の単語を言います。これは誰かがgivesめるまで永遠に続きます!トリックは、同じ単語を2回使用することはできないということです(誰もがその単語を使用することさえ忘れていない限り!)。通常、私たちは特定のトピックをより難しくするために遊びます。しかし、今、私はあなたに私のためにこれをするプログラムを作って欲しいです。 チャレンジ 完全なプログラムまたは関数を作成して、指定された一連の単語と開始単語を使用して、可能な限り長い単語チェーンをすべて検索します。 これはcode-golfなので、最短のコードが優先されます! 入力 入力には、リストと開始語の2つがあります。開始語はリストに含まれません。入力はすべて小文字のASCIIであり、リストには重複する単語は含まれません。 出力 次のようなリストの単語のすべてのシーケンス: 開始ワードは、シーケンスの最初のワードです。 後続の各単語は、前の単語の最後の文字と同じ文字で始まります。 シーケンスの長さは可能な限り最長です。 最長のシーケンスが複数ある場合は、それらすべてを出力します。 シーケンスには、必ずしもすべてのリストワードを含める必要はありません。それが不可能な場合もあります(テストケースを参照)。繰り返しますが、単語を2回使用することはできません! テストケース In: [hello, turtle, eat, cat, people] artistic Out: [artistic, cat, turtle, eat] In: [lemonade, meatball, egg, grape] ham Out: [ham, meatball, lemonade, egg, grape] In: [cat, cute, ewok] attic Out: [attic, cute, ewok] In:[cat, cute, …

12
五角形の数字から作られた五角形の数字
前書き 五角数(A000326は)式によって生成されたP N = 0.5×(3N 2 -n) 。または、使用されたドットの量を数えるだけです: 式または上記のgifを使用して、最初のいくつかの五角形の数字を見つけることができます。 1, 5, 12, 22, 35, 51, 70, 92, 117, 145, 176, 210, 247, 287, 330, 376, 425, 477, etc... 次に、x個の連続した数字の合計を計算する必要があります。 たとえば、x = 4の場合、P n + P n + 1 + P n + 2 + P n + 3(4つの用語で構成される)を調べる必要があります。五角形の数の合計も五角形の数である場合、これを五角形の五角形の数と呼びます。 ためX = …

4
C(N)桁でA(N)/ B(N)を計算する
A、Bおよびの3つの数値シーケンスを考えCます。 A:f(n) = f(n-1)+f(n-2)で始まる再帰関係に基づくシーケンスf(1) = 3, f(2) = 4。したがって、シーケンスは次のように始まります。3 4 7 11 18 29 47 76 ... B:合成数、つまり素数(または1)ではないすべての整数:4 6 8 9 10 12 14 15 16 ... C:Piの数字: 3 1 4 1 5 9 2 6 5 ... 正の整数を考えるとN < 50、どちらかの関数の引数やSTDINとして、分数の小数の値を返すA(N)/B(N)とC(N)小数点以下の桁数。丸めの通常の規則が適用されます(N + 1番目の桁が5以上の場合は切り上げ)。のN桁目piがゼロの場合、整数を出力する必要があります。科学表記法/標準形式は、1000を超える数に対応しています。 これはコードゴルフであるため、バイト単位の最短回答が優先されます。 いくつかの例: N = 1: 0.750 N …

12
SUDSIシーケンスを生成する
SUDSI配列(SUの M、D ifference、S WAP、I ncrement)が表示されますではなくカオス的挙動を示すために、その好奇心整数配列です。次のように生成できます。 してみましょうSは、自然数の無限リストであります:1 2 3 4 5 6 ...。してみましょうSを、私は 1インデックス表す私の番目の要素S。したがって、最初は、 S 1は1、S 2は2などです(S 0はありません)。 S 1およびS 2から開始... それらの合計を計算します。 sum = S1 + S2 それらの絶対差を計算します(大きい方から小さい方を引いたもの): diff = |S1 - S2| Sの2つの値を和と差のインデックスで交換します。swap(Ssum, Sdiff) 作業しているSのインデックスを増やします。したがって、次回はS 2とS 3の合計と差を計算し、その後の時間はS 3とS 4などになります。 このプロセスを無期限に繰り返します。 このプロセスが適用されるSの最初のいくつかの段階を以下に示します。括弧[]は、合計および差分される2つの値を囲みます。 オリジナルS: [1 2] 3 4 5 6 7 8 …

5
デッキを積み重ねてください!
アリスとボブは、連続する非負の整数で番号が付けられたカードのデッキで、カードゲームをするのが好きです。 しかし、アリスにはデッキをシャッフルする非常に特別な方法があります。まず、彼女はデッキから一番上のカードを取り、デッキの一番下に置きます。それから彼女は次のカードを取り除き、それで山を始めます。その後、彼女は再び一番上のカードを一番下に循環させ、新しい一番上のカードを山に置きます。彼女はデッキを空にするまでこのプロセスを繰り返し、その時点でパイルが新しいデッキになります。 deck | pile -----------+----------- 3 1 4 0 2 | 1 4 0 2 3 | 4 0 2 3 | 1 0 2 3 4 | 1 2 3 4 | 0 1 3 4 2 | 0 1 4 2 | 3 0 1 2 4 …

7
次は何が来るのか?
スペースで区切られた整数のリストが与えられた場合、タスクはシーケンス内の次の整数を見つけることです。シーケンス内の各整数は(単一の数学的操作を適用した結果であり+、-、*または/)前の整数であり、各シーケンスは、このような動作の可変数(ただし10以上)で構成されています。シーケンスは整数のシーケンスの長さの半分より長くなることはないため、確認のために各シーケンスの操作を少なくとも2回表示します。 入力は、stdin(またはpromptJavaScriptソリューション用)を介して行われます。 以下にいくつかの説明例を示します。 入力: 1 3 5 7 9 11 出力: 13 これはかなり簡単です。すべての値は以前の値+2です。 入力: 1 3 2 4 3 5 4 6 5 7 6 出力: 8 このシーケンスの2つのステップ、+2次に-1。 入力: 2 6 7 3 9 10 6 18 19 15 45 46 出力: 42 三つのステップ- 、*3、。+1-4 テストケース 以下に、さらにいくつかのテストケースを示します。 入力: 1024 512 …

30
ジョリージャンパーシーケンス
連続する要素間の差の絶対値が1〜n-1のすべての値をとる場合、n> 0整数のシーケンスはジョリージャンパーと呼ばれます。 したがって、シーケンス[4,1,2,4]には絶対差[3,1,2]があり、これはセット[1,2,3](1からn-1(nは元のシーケンスの長さ)に相当)したがって、それは陽気なジャンパーです。 シーケンスの長さはn> 0です。 n = 1がジョリージャンパーであると仮定します。 イージーモード: stdin / stdoutについて心配する必要はありません。ただし、引数を受け入れ、陽気なかどうかを示すものを返す関数 ハードモード:標準入力(スペース区切り)での入力。出力は「Jolly」/「Not jolly」です。大文字は重要です。 これはコードゴルフです。 編集:シーケンスには負の整数を含めることができ、stdinへの入力はスペースで区切られます。 $ jolly 2 -1 0 2 Jolly $ jolly 19 22 24 25 Jolly $ jolly 19 22 24 21 Not jolly

5
バイナリ畳み込み
バイナリ畳み込みは数値Mで記述され、数値に適用されNます。のバイナリ表現の各ビットについてM、ビットが設定されている場合(1)、出力の対応するビットは、対応するビットに隣接する2ビットをXORすることで与えられますN(必要に応じて折り返します)。ビットが設定されていない場合(0)、出力の対応するビットはの対応するビットによって与えられNます。 実用的な例(8ビット値): ましょうN = 150、M = 59。それらのバイナリ表現は(それぞれ)10010110と00111011です。 Mのバイナリ表現に基づいて、ビット0、1、3、4、および5が畳み込まれます。 ビット0の結果は、ビット1と7をXORすることで得られ1ます(折り返すため)。 ビット1の結果は、ビット0と2のXOR演算によって得られ0ます。 ビット2の結果は、元のビット2で与えられ、を生成し1ます。 ビット3の結果は、ビット2と4のXORによって得られ0ます。 ビット4の結果は、ビット3と5のXOR演算によって得られ0ます。 ビット5の結果は、ビット4と6のXORによって得られ1ます。 ビット6と7の結果は、元のビット6と7で与えられ、とを生成0し1ます。 したがって、出力は10100110(166)です。 チャレンジ とが与えられたときN、on Mによって記述されたバイナリ畳み込みを実行した結果を出力しMますN。入力および出力は、便利で一貫性があり、明確な形式である場合があります。Nそして、M常に(包括的)範囲[0, 255](8ビット符号なし整数)にあり、バイナリ畳み込みを実行するために、バイナリ表現を8ビットにパディングする必要があります。 テストケース 150 59 -> 166 242 209 -> 178 1 17 -> 0 189 139 -> 181 215 104 -> 215 79 214 -> 25 190 207 -> 50 61 …
15 code-golf  binary  integer  bitwise  code-golf  rational-numbers  code-golf  string  palindrome  code-golf  ascii-art  code-golf  code-golf  string  fibonacci  code-golf  math  sequence  code-golf  code-golf  string  palindrome  code-golf  string  code-golf  math  primes  source-layout  code-golf  sequence  binary  integer  code-golf  math  arithmetic  game  code-golf  restricted-source  palindrome  code-golf  restricted-source  palindrome  code-golf  combinatorics  binary  code-golf  string  math  code-golf  ascii-art  number  code-golf  cipher  code-golf  base-conversion  counting  code-golf  sequence  random  classification  code-golf  string  subsequence  code-golf  permutations  code-golf  string  code-golf  string  cipher  code-golf  kolmogorov-complexity  arithmetic  integer  code-golf  quine  markov-chain  code-golf  string  code-golf  code-golf  ascii-art  maze 

弊社のサイトを使用することにより、あなたは弊社のクッキーポリシーおよびプライバシーポリシーを読み、理解したものとみなされます。
Licensed under cc by-sa 3.0 with attribution required.