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

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

3
ヌーの道
反時計回りの正方形のスパイラルに番号が付けられた無限のチェス盤上の正方形で始まるヌーの位置を与えるプログラムまたは関数をゴルフし彼女はまだ訪れていないことを知ることができます。n番目n番目n^{\text{th}} 1111 インスピレーション:閉じ込められた騎士とOEIS A316667。 編集:このシーケンスはA323763としてOEISにあります。 コードは、場所、最初の場所を生成するか、入力なしでシーケンスを生成します。n番目n番目n^{\text{th}}nnn 代わりに(または)最大ジャンプ後に彼女の位置を自由に指定できますが、そうする場合は、回答にこれを明記し、入力が得られることを確認してください(または適切な場合)。nnnn = 0n=0n=01[1] これはcode-golfであるため、目的は、選択した言語で可能な限り少ないバイトで作業コードを生成することです。 注:ヌーは彼女の閉じ込められます(騎士が場所、正方形で、ラクダが彼の、正方形)。正方形場所。コードの振る舞いは、これよりも大きい未定義になる場合があります。(これを見つけたC ++コードの Deadcodeに感謝します!)2016年番目2016年番目2016^{\text{th}}2084208420843723rd3723rd3723^{\text{rd}}70817081708112899744968番目12899744968番目12899744968^{\text{th}}128518502581285185025812851850258nnn 詳細 ボードは次のようになり、無期限に継続します。 101 100 99 98 97 96 95 94 93 92 91 102 65 64 63 62 61 60 59 58 57 90 103 66 37 36 35 34 33 32 31 56 89 104 67 …

24
強盗:隠されたOEISサブストリング
これは警官と強盗の挑戦です。これが強盗のスレッドです。警官のスレッドはここにあります。 警官はOEISから任意のシーケンスを選択し、そのシーケンスの最初の整数を出力するプログラムpを作成します。彼らはまた、いくつかの文字列を検索します秒。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の長さを明らかにする必要があります。強盗は、その長さまでの文字列と、それを挿入してシーケンスを作成する場所を見つけることにより、提出物を解読します。文字列は、有効なクラックであるために意図したソリューションと一致する必要はなく、挿入される場所も一致する必要はありません。 警官の回答の1つをクラックした場合は、解決策(非表示の文字列と場所が公開されている)と回答へのリンクを投稿してください。次に、ここであなたのクラックへのリンクで警官の答えにコメントしてください。 ルール ソリューションは、シーケンス内の任意の数、または少なくともメモリ制限、整数/スタックオーバーフローなどが原因で失敗する合理的な制限まで動作する必要があります。 勝者の強盗は、最も多くの提出物をクラックするユーザーであり、タイブレーカーはその数のクラックに最初に到達します。 勝利した警官は、割れていない最短の文字列の警官です。Tiebreakerは最短のpです。ひびのない提出物がない場合、解決策を持っていた警官が最も長い間勝ちました。 安全であると宣言するには、ソリューションを1週間クラックせずに、隠し文字列(および挿入する場所)を公開する必要があります。 sはネストできません。エンドツーエンドで連結する必要があります。たとえば、sがいた10、各反復は行くだろう10, 1010, 101010, 10101010...ではなく、10, 1100, 111000, 11110000... すべての暗号化ソリューション(たとえば、部分文字列のハッシュのチェック)は禁止されています。 sにASCII以外の文字が含まれている場合は、使用するエンコードも指定する必要があります。

18
折りたたみ番号
10進数d kとして書かれた自然数nnn関数を定義しましょうdkdk−1…d1d0dkdk−1…d1d0d_k\; d_{k-1}\; \dotsc\; d_1\; d_0は次のとおりです。 等しい隣接する数字d iがある限りdidi−1didi−1d_i\;d_{i-1}、その合計によってそれらを置き換えるdi+di−1di+di−1d_i+d_{i-1}左から右へ。そのような数字があった場合は、同じ手順を繰り返します。 つまり、各反復で、隣接する等しい数字のすべてのペアを貪欲に取り、それらを同時に合計で置き換えます(重複する場合は左端のペアを使用します)。 例 例として99889988\texttt{9988}を見てみましょう。 等しい最初の隣接する数字は2つの99\texttt{9} したがって、それらを9 + 9=189 + 9=18\texttt{9 + 9} = \texttt{18}に置き換えると、1888が得られます。18881888\texttt{1888} 私たちはまだ最初の左右走査であり、まだ2つの88\texttt{8}があったので、これらを最初に置き換える必要があります 我々が得るように、18161816\texttt{1816} 何かが変わったので、別の繰り返しを行う必要があります しかし、そのような数字はないので、停止します したがって、そのシーケンスの9988th9988th9988^\text{th}数値は181618161816です。 チャレンジ 最初の200の用語は次のとおりです。 0,1,2,3,4,5,6,7,8,9,10,2,12,13,14,15,16,17,18,19,20,21,4,23,24,25,26,27,28,29,30,31,32,6,34,35,36,37,38,39,40,41,42,43,8,45,46,47,48,49,50,51,52,53,54,10,56,57,58,59,60,61,62,63,64,65,12,67,68,69,70,71,72,73,74,75,76,14,78,79,80,81,82,83,84,85,86,87,16,89,90,91,92,93,94,95,96,97,98,18,10,101,102,103,104,105,106,107,108,109,20,21,4,23,24,25,26,27,28,29,120,121,14,123,124,125,126,127,128,129,130,131,132,16,134,135,136,137,138,139,140,141,142,143,18,145,146,147,148,149,150,151,152,153,154,20,156,157,158,159,160,161,162,163,164,165,4,167,168,169,170,171,172,173,174,175,176,24,178,179,180,181,182,183,184,185,186,187,26,189,190,191,192,193,194,195,196,197,198,28 あなたの仕事は、そのシーケンスを生成することです nnn指定すると、そのシーケンスのnthnthn^\text{th}数値を返します。 nnn指定すると、そのシーケンスの最初のnnn数値を返します または、シーケンスを無期限に生成します。 000または111インデックス作成のいずれかを使用するように提出を選択できますが、どちらを指定してください。 テストケース 上記の用語を使用することもできますが、ここにいくつかの大きな用語を示します。 222 -> 42 1633 -> 4 4488 -> 816 15519 -> 2019 19988 -> …

15
セミパリンドロームパズル
回文とは、それ自体が逆の言葉です。 今ではパリンドロームのように見えるかもしれないがそうではない単語がいくつかあります。たとえば、単語 はパリンドロームsheeshで sheeshはありません。その逆はhseehsどちらが異なるかを考えshてみましょう。しかし、単一の文字と考えると、逆はになりsheeshます。この種の単語をセミパリンドロームと呼びます。 具体的には、単語をいくつかのチャンクに分割して、チャンクの順序が逆になったときに元の単語が形成される場合、単語はセミパリンドロームです。(sheeshこれらのチャンクはsh e e sh)単語の両方の半分からの文字を含むチャンクも必要ありません(そうでない場合、すべての単語はセミパリンドロームになります)。たとえば、元の単語の両側の文字を含むチャンク()があるrearため、セミパリンドロームではありません。奇数の長さの単語の中心文字は単語のどちら側にもないと考えます。したがって、奇数の長さの単語の場合、中心文字は常に独自のチャンクになければなりません。r ea rea あなたの仕事は、正の整数のリストを取得し、それらがセミパリンドロームかどうかを判断することです。コードは、入力がセミパリンドロームの場合とそうでない場合の2つの一貫した等しくない値を出力する必要があります。ただし、コードのバイトシーケンスはセミパリンドロームそのものでなければなりません。 回答はバイト単位でスコアリングされ、バイト数が少ないほど優れています。 テストケース [] -> True [1] -> True [2,1,2] -> True [3,4,2,2,3,4] -> True [3,5,1,3,5] -> True [1,2,3,1] -> False [1,2,3,3,4,1] -> False [11,44,1,1] -> False [1,3,2,4,1,2,3] -> False より多くのテストケースを生成するプログラム。 恐ろしいことは、これらが一般化されたスマランダチェ回文に似ていることを指摘した。したがって、さらに読みたい場合は、1つの場所から始めてください。

10
最短の一意に識別する部分文字列
文字列のリストが与えられたら、各文字列を、空でない部分文字列の1つで置き換えます。これは、リスト内の他の文字列の部分文字列ではなく、できるだけ短くします。 例 リストを考えると["hello","hallo","hola"]、"hello"ただで置き換える必要があり"e"、この部分文字列がに含まれていないとして、"hallo"そして"hola"、それはできるだけ短くしています。"hallo"いずれかで置き換えることができる"ha"か、"al"と"hola"のいずれかによって"ho"、"ol"または"la"。 ルール 文字列は空ではなく、同じ大文字と小文字のアルファベットのみを含むと想定できます。 このような部分文字列はリスト内の各文字列に存在すると仮定できます。つまり、リスト内の文字列は他の文字列の部分文字列にはなりません。 入力と出力は任意の合理的な形式にすることができます。 これはcode-golfなので、選択した言語でできるだけ少ないバイトを使用するようにしてください。 テストケース ほとんどの場合、可能な出力は1つだけです。 ["ppcg"] -> ["p"] (or ["c"] or ["g"]) ["hello","hallo","hola"] -> ["e","ha","ho"] ["abc","bca","bac"] -> ["ab","ca","ba"] ["abc","abd","dbc"] -> ["abc","bd","db"] ["lorem","ipsum","dolor","sit","amet"] -> ["re","p","d","si","a"] ["abc","acb","bac","bca","cab","cba"] -> ["abc","acb","bac","bca","cab","cba"] 関連:最短識別サブストリング -同様のアイデアですが、より複雑なルールと扱いにくい形式です。
23 code-golf  string  code-golf  string  code-golf  array-manipulation  code-golf  quine  code-golf  array-manipulation  integer  matrix  classification  code-golf  quine  code-golf  string  matrix  conversion  code-golf  string  number  code-golf  string  code-golf  number  sequence  integer  code-golf  decision-problem  matrix  code-golf  string  code-golf  math  code-golf  math  array-manipulation  combinatorics  code-golf  random  code-golf  code-golf  alphabet  code-golf  python  c  code-golf  base-conversion  code-golf  string  counting  code-challenge  code-generation  fastest-code  code-golf  kolmogorov-complexity  matrix  code-golf  string  code-golf  array-manipulation  decision-problem  random  sudoku  code-golf  chess  code-golf  card-games  encode  code-golf  decision-problem  code-golf  code-golf  math  array-manipulation  matrix 

11
増え続けるグラフ
固定範囲内の数値の1次元シーケンスを考えます。つまり、 [1, 2, 4, 6, 8, 0, 2, 7, 3] in range [0, 10⟩ Ever-Increasing Graph * **は、このシーケンス内のすべてのポイントを左から右につないだ線であり、常に上向きになるか、水平になります。必要に応じて、線は上から下に折り返され、そこから上に向かって次のポイントに到達します。 この課題の目標は、シーケンスをすべて非減少の異なるサブシーケンスに分割することです。これにより、限られた垂直軸と一緒にプロットすると、増加するグラフが形成されます。これは、1つのサブシーケンスの終了点と次のサブシーケンスの開始点にポイントを追加することで行われます。これにより、上部の境界線を横切る線の角度が下部の境界線を横切る線と一致し、2つの交差点同じ水平座標を持ちます。上記の例では、次の出力が得られます。 [1, 2, 4, 6, 8, 10] [-2, 0, 2, 7, 13] [-3, 3] そして、対応するグラフは次のようになります。さらに、 見やすくするために軸を拡張します。 必要な出力は、Ever-Increeasing Graphの部分を形成するサブシーケンスのリストです。プロットの作成は必須ではありませんが、ボーナスポイントを獲得できます;)。出力では、何らかの方法でサブシーケンスを明確に分離する必要があります。 ノート 範囲の左(両端を含む)境界は常にゼロになり、右の境界は整数Nになります。 シーケンスには、範囲内にない値が含まれることはありません。 最初のサブシーケンスには、最初に追加のポイントがありません。 最後のサブシーケンスの最後に追加のポイントはありません。 サブシーケンスをプロットするために必要な開始インデックスを提供する必要はありません。 テストケース Input: [0, 2, 4, 6, 1, 3, …

19
算術シーケンスを再構築する
中間からいくつかの項が削除された正の整数の有限の算術シーケンスが与えられた場合、シーケンス全体を再構築します。 タスク 算術シーケンスを考えます。連続する2つの要素の差が同じである正の整数のリスト。 2 5 8 11 14 17 ここで、次の制約に従って、シーケンスから1つ以上の整数が削除されたとします。 削除される整数は、シーケンスの連続した用語になります。 シーケンスの最初と最後の整数は削除されません。 少なくとも3つの整数がシーケンスに残ります。 上記のシーケンスの場合、可能な削除は次のとおりです。 2 5 8 14 17 (removed 11) 2 5 17 (removed 8 11 14) 2 14 17 (removed 5 8 11) あなたのタスク:これらの部分シーケンスのいずれかを指定して、元の完全なシーケンスを再構築します。 詳細 入力が有効(解決策あり)で、少なくとも1つの用語が欠落していると仮定できます。シーケンス内のすべての数値は正の(> 0)整数になります。シーケンスは、用語間に正または負の差がある場合があります(つまり、増加または減少している場合があります)。一定のシーケンスではありません(例:)5 5 5。 あなたの解決策は、完全なプログラムまたは機能かもしれません。いずれかのデフォルトの入力と出力の方法が許容されています。 入力および出力は、文字列(合理的な区切り文字を含む)、文字列のリスト、または数字のリストです。あなたの言語にとって都合の良いベースで数字を表すことができます。 他の人があなたのコードをより簡単にテストできるように、あなたの提出物に異常なI / Oメソッド/フォーマットを記載してください。 テストケース In: 2 5 …

7
偽除数和ポリグロット
タスク この課題では、あなたのタスクは、プログラミング言語でプログラムを書くことであるL正の整数を受け取り、N、との適切約数の合計出力N(シーケンスA001065 OEIS上を)。これは、任意の正しい出力返すべき1≤N≤10 000。最初の10個の出力は次のとおりです。 0, 1, 1, 3, 1, 6, 1, 7, 4, 8 さらに、プログラムは偽のポリグロットでなければなりません。これは次のことを意味します。これは、他のプログラミング言語で有効なプログラムであるL」、及び各入力に対して1≤N≤10(テストケース上)、それの適切約数の和を返しnは、いくつか存在する11≤N≤10 000れます正しい結果を返しません。誤ったものを返したり、永久にループしたり、クラッシュしたりする場合があります。n≥11のすべて、またはそれらの一部または1つに対して誤った結果を与える可能性があります。 ルールとスコアリング 完全なプログラムまたは関数を作成でき、2つの言語で異なる入出力手段を使用できます。最も低いバイトカウントが優先されます。標準のコードゴルフ規則が適用されます。この課題では、言語のさまざまなメジャーバージョンまたは実装が個別と見なされます。 非ASCIIエンコードを使用したプログラミング言語を使用する場合(多くの場合このサイトで使用しているように)、両方の言語に同じバイトシーケンスを使用する必要があることに注意してください。つまり、潜在的に異なるコードページ間で変換するか、マルチバイトUnicode文字のペナルティを受ける必要があります。 追加のテストケース 20 -> 22 36 -> 55 180 -> 366 997 -> 1 2875 -> 869 10000 -> 14211

12
Divinacciシーケンス
ディビナッチ(OEIS) フィボナッチ数列を実行しますが、代わりに次を使用します。 f(n) = f(n-1)+f(n-2) つかいます: f(n) = sum(divisors(f(n-1))) + sum(divisors(f(n-2))) の入力に対してn、n番目の項を出力するには、プログラムに1つの入力のみが必要です。 最初の14の用語(0からインデックス、1からインデックス、使用した状態): 0 | 0 # Initial | [] 1 | 1 # Initial | [1] => 1 2 | 1 # [] + [1] | [1] => 1 3 | 2 # [1] + [1] | [1,2] => …

7
最短加算チェーン
加算チェーンは、1から始まる整数のシーケンスで、最初の1以外のすべての整数は、2つの前の整数の合計です。 たとえば、追加チェーンは次のとおりです。 [1, 2, 3, 4, 7, 8, 16, 32, 39, 71] 加算チェーンにする合計は次のとおりです。 1 + 1 = 2 1 + 2 = 3 1 + 3 = 4 3 + 4 = 7 1 + 7 = 8 8 + 8 = 16 16 + 16 = 32 7 + …

17
数字のパターンと一致しますか?
最近、数学のテストを受けましたが、テストの特定の数が興味深いパターンに一致していることに気付きました。番号(28384)は、次のような一般的な数字列と一致しました (n)(x)(n+1)(x)(n+2)(x)(n+3) etc... ここでnおよびxは1桁の整数です。シーケンスのいずれかで始めることができxたりnと、いずれかの端にxかn+y。 タスクは、複数桁の正の整数が与えられると、入力がパターンに一致するかどうかに応じて、真偽値または偽値を出力します。入力は4〜18桁です。入力を整数の文字列表現として受け取ることができます。入力は0で始まりませんが、0を含むか、0で終わることができます。 n+y 常に1桁の数字になります(したがって、長さの制限が18である理由)。 テストケース これらは真実の値を出力するはずです 182838485868788898 4344 85868 12223242526 そして、これらは偽物でなければなりません 12345 6724013635 36842478324836 1222232425 5859510511 すべてのコードゴルフと同様に、最短のコードが勝ちます!幸運と可能性があります、あなたの好意でこれまで!

30
ドラゴンカーブシーケンス
ドラゴン曲線配列(または通常の紙折り配列)がバイナリシーケンスです。 a(n)は、の最下位1の左ビットの否定によって与えられnます。たとえば、計算するにa(2136)は、まずバイナリに変換します。 100001011000 最下位ビットを見つけます 100001011000 ^ 少し左へ 100001011000 ^ そしてその否定を返します 0 仕事 入力として正の整数を指定すると、output a(n)。(整数またはブール値で出力できます)。バイト単位で測定したコードをできるだけ小さくすることを目指してください。 テストケース 以下は最初の100エントリです。 1 1 0 1 1 0 0 1 1 1 0 0 1 0 0 1 1 1 0 1 1 0 0 0 1 1 0 0 1 0 0 1 1 1 …

10
自然ログのアリ
これは良い初心者の挑戦であり、良い時間のキラーです。 タイトルが短すぎたため、自然対数だけを言いました。これは対数とは関係ありません。 与えられた2つの変数: アリの数n。 ログの幅w。 幅のログwをnアリで出力します(例はw=3、n=6) | | | \O/ \O/ \O/ | | -O- -O- -O- | | /o\ /o\ /o\ | | ^ ^ ^ | | | | \O/ \O/ \O/ | | -O- -O- -O- | | /o\ /o\ /o\ | | ^ ^ ^ | …

12
Diffyゲームは劣化していますか?
最近、Diffyゲームに関する質問を投稿しましたが、回答がありませんでした。結構です、質問は本当に難しいですが、Diffyゲームについて簡単な質問をして、ボールが転がるようにしたいと思います。 Diffyの仕組み Find Diffy Gamesからコピー Diffyゲームは次のように機能します。まず、負でない整数のリストから始めます。この例では、 3 4 5 8 次に、隣接する番号の絶対差を取ります (8) 3 4 5 8 5 1 1 3 その後、繰り返します。ループに入ったことに気付くまで繰り返します。そして、一般的にゲームは最初から再び始まります。 3 4 5 8 5 1 1 3 2 4 0 2 0 2 4 2 2 2 2 2 0 0 0 0 0 0 0 0 ほとんどのゲームは負け状態とみなされるすべてゼロの文字列で終了しますが、まれにいくつかのゲームが大きなループでスタックすることがあります。 …

1
フィボナッチカーネルを見つける
あなたはおそらくフィボナッチ数を聞いたことがあるでしょう。彼らはかなり有名です。フィボナッチ数列の各数は、数列の最後の2つの合計で、最初の数と2番目の数は1です。数列は次のようになります。 1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 987 1597 2584 4181 6765 10946 17711 28657 46368 75025 121393 196418 317811 514229 832040 1346269 2178309 3524578 5702887 9227465 14930352 24157817 39088169 63245986 102334155 165580141 267914296 433494437 701408733 1134903170 1836311903 2971215073 4807526976 7778742049 …

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