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

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

2
Koopaシェルシーケンス
さまざまなスーパーマリオゲームで、緑と赤の Koopa Troopaシェルは、平らな表面で摩擦なくスライドし、途中にあるレンガブロックを破壊できます。シェルがレンガブロックに当たると、ブロックが壊れて空のスペースに変わり、Koopaシェルは方向を反転します。例として、こちらの赤いシェルをご覧ください。 スーパーマリオのレベルが1ブロックだけで、すべてのグリッドセルがレンガまたは空のスペースであると仮定します。ただし、右に移動するシェルを含む一番左のセルを除きます。レベルも周期的であるため、シェルがレベルの右端または左端を出ると、反対側から再び入ります。この状況では、シェルはレベル内のすべてのブリックブロックから跳ね返り、それがなくなるまで継続します。最後のレンガブロックが壊れた直後に、シェルはどこまで移動しましたか？ チャレンジ 負でない10進整数を取り込むプログラムまたは関数を作成します。この数値は、先行ゼロなしでバイナリで表現され（唯一の例外は0自体です）、1ブロックの高レベルレイアウトをエンコードします。A 1はレンガブロックで、a 0は空のスペースです。 Koopa Shellはレベルの左端に挿入され、最初は右に移動しています。たとえば、入力に関連付けられているレベル39は >100111 なぜなら100111バイナリで39であり、>そして<右表し、それぞれのシェルを動かす左。 最後のブロック（別名1）が壊れたら、シェルが移動した合計距離を印刷するか返す必要があります。 39is の出力と7レベルの変更は次のようになります。 Level Cumulative Distance >100111 0 <000111 0 >000110 0 0>00110 1 00>0110 2 000>110 3 000<010 3 00<0010 4 0<00010 5 <000010 6 000001< 7 000000> 7 <-- output 同様に、の出力6は1次のとおりです。 Level Cumulative Distance >110 0 …
6
上昇、シーケンス、上昇
次のように、非負整数の厳密に増加するシーケンスがあります。 12 11 10 待つ！このシーケンスは厳密には増えていませんよね？まあ、数字は異なるベースで書かれています。可能な最小のベースは2、最大は10です。 タスクは、各数値が書き込まれたベースを推測することです。 シーケンスは厳密に増加しています。 塩基の合計が最大化されます。 たとえば、サンプルのソリューションは次のようになります。 6 8 10 これらの基底の下では、シーケンスは8 9 1010進数になります-厳密に増加するシーケンスであり、シーケンスが厳密に増加したままで、合計がより大きいベースを見つけることはできません6+8+10。 2番目の制限のため、解決策3 5 7は満足のいくものではありません。実際、シーケンスは5 6 7これらのベースの下になりますが、ベースの合計を最大化する必要があり3+5+7 < 6+8+10ます。 基底2<=b<=10がない場合、系列が厳密に増加する可能性があります。たとえば： 102 10000 10 シングル 0 出力されるはずです。 入力シーケンスは、ソリューションに最も便利な方法で渡すことができます（標準入力/コマンドラインパラメーター/関数引数...）。
13
シェルピンスキー層
はじめに、そのような下に線を追加することにより、パターンのようなシェルピンスキーの三角形/\を作成することができます... ゆるい枝/または\2つの枝に再び分割されます/\。 ブランチの衝突は、その\/下に何も（スペースはありません）死んでしまいます。 これらの規則を繰り返すと、 /\ /\/\ /\ /\ /\/\/\/\ /\ /\ /\/\ /\/\ etc... （ViHartによるインスピレーション） 正の整数Nを取り込んで、このパターンの最初のN行をstdoutに出力するプログラムまたは関数を作成します。必要以上に先行または後続のスペースはありません。 たとえば、入力が1出力の場合、 /\ 入力が2出力の場合 /\ /\/\ 入力が8出力の場合 /\ /\/\ /\ /\ /\/\/\/\ /\ /\ /\/\ /\/\ /\ /\ /\ /\ /\/\/\/\/\/\/\/\ 等々。 最小バイトのコードが優先されます。
20
Ulam番号を生成する
整数n（where n < 10001）を入力として、最初のn Ulam番号を出力するプログラムを作成します。Ulam番号は次のように定義されます。 U 1 = 1、U 2 = 2。 の場合n > 2、U nは、正確に1つの方法で2つの異なる以前の用語の合計であるU n-1よりも大きい最小の整数です。 たとえば、U 3は3（2 + 1）、U 4は4（3 + 1）（用語は区別されないため（2 + 2）はカウントされない）、U 5は6（U 5は5ではないことに注意してください）5は2 + 3または4 + 1として表現できるためです。最初のいくつかのウラム番号は次のとおりです。 1, 2, 3, 4, 6, 8, 11, 13, 16, 18, 26, 28, 36, 38, 47, 48, 53, 57, …
2
2 ^ 2 ^…^ 2の括弧の可能な数値結果の数
演算子を使用した式2^2^...^2を考えます。演算子は、べき乗を意味します（「累乗」）。デフォルトの結合性がないため、式を完全に括弧で囲んで明確にする必要があります。式を括弧で囲む方法の数は、カタロニア語の数値で指定されます。n^^ C_n=(2n)!/(n+1)!/n! たとえば(2^2)^(2^2)=((2^2)^2)^2、異なる括弧で同じ数値結果が得られる場合があります。そのため、特定の数値の異なる数値結果の可能性は、all nよりも少なくなりC_nますn>1。1, 1, 2, 4, 8, ...カタロニア語番号とは対照的に、シーケンスは開始します1, 2, 5, 14, 42, ... 問題はn、入力として受け入れ2^2^...^2、n演算子を使用した式のさまざまな数値結果の数を返す最速のプログラム（または関数）を記述すること^です。パフォーマンスが大きくなってもパフォーマンスが大幅に低下nすることはないため、高出力タワーを直接計算するのはおそらく悪い考えです。
30
クールな無題のシーケンス
f n（k）を、各数値がn回繰り返される自然数[1、∞）の最初のk項の合計として定義しましょう。 k | 0 1 2 3 4 5 6 7 8 9 --------+------------------------------------------------- f_1(k) | 0 1 3 6 10 15 21 28 36 45 deltas | +1 +2 +3 +4 +5 +6 +7 +8 +9 --------+------------------------------------------------- f_2(k) | 0 1 2 4 6 9 12 16 20 …
9
ハミング数
正の整数を指定すると、その数のハミング数を順番に出力します。 ルール： 入力は正の整数N ≤ 1 、000 、000n≤1、000、000n \le 1,000,000 出力はhttps://oeis.org/A051037の最初のn項である必要があります 実行時間は1分未満でなければなりません これはcode-golfです。最短のコードが勝つ
15
除数の豊富な番号と不良な番号
前書き 整数の奇妙な世界では、除数は資産に似ており、逆数よりも約数が多い数を「豊富」と呼び、逆数よりも約数が少ない数を「不良」と呼びます。 例えば、番号240124012401 5つの除数有する：1 、7 、49 、343 、24011、7、49、343、24011,7,49,343,2401、その反転、つつ104210421042：、4つだけ有している1 、2 、521 、10421、2、521、10421,2,521,1042。 したがって、240124012401は豊かな数と呼ばれ、104210421042は不十分な数と呼ばれます。 この定義が与えられると、次の2つの整数列を作成できます。 (here we list the first 25 elements of the sequences) Index | Poor | Rich -------|------|------- 1 | 19 | 10 2 | 21 | 12 3 | 23 | 14 4 | 25 | 16 5 …
12
でこぼこに乗る
あなたの仕事は、少なくとも長さ2の正の整数のリストを受け取り、それらが「ジグザグ」であるかどうかを判別するコンピュータープログラムまたは関数を作成することです。シーケンスがジグザグになっているのは、数字が交互に前後の数字よりも大きい場合と小さい場合だけです。たとえば、とはジグザグですが、とはありません。[ 4 、2 、3 、0 、1 ] [ 1 、2 、0 、0 、3 、1 ] [ 1 、2 、3 、1 ][ 1 、2 、0 、3 、2 ][1、2、0、3、2][1,2,0,3,2][ 4 、2 、3 、0 、1 ][4、2、3、0、1][4,2,3,0,1][1,2,0,0,3,1][1、2、0、0、3、1][1,2,0,0,3,1][1,2,3,1][1、2、3、1][1,2,3,1] 決定のために、可能性ごとに2つの異なる一貫した値（ジグザグではなくジグザグ）のいずれかを出力する必要があります。 プログラムまたは関数のコードポイントもジグザグそのものでなければなりません。これは、一連のコードポイントを取得するとき、ジグザグになるはずであることを意味します。 これはコードゴルフであるため、回答はバイト単位でスコアリングされ、バイト数は少ない方が良いでしょう。
10
インターリーブシーケンス
インターリーブされたシーケンスは、いくつかのシーケンスの任意のマージを表します。 インターリーブシーケンスは、いくつかのリストから1つずつリストに要素を追加し、そのたびにリストから次の要素を選択することで作成できます。したがって、インターリーブシーケンスには、すべてのリストと一貫した順序で、結合されたすべてのリストのまったく同じ要素が含まれます。 1つのリストのインターリーブは、同じリストのみです。 チャレンジ あなたの課題は、任意の数のシーケンスを取り、それらのシーケンスのすべての可能なインターリーブを出力する関数/プログラムを作成することです。 例 Input: [1, 2], [3, 4] Output: [1, 2, 3, 4] [1, 3, 2, 4] [1, 3, 4, 2] [3, 1, 2, 4] [3, 1, 4, 2] [3, 4, 1, 2] Input: [1, 2, 3, 4, 5] Output: [1, 2, 3, 4, 5] Input: [] …
13
コンウェイのプライムゲーム
具体的には、ConwayのPRIMEGAME。 これは、14の有理数のシーケンスを使用して素数を生成するためにJohn H. Conwayによって考案されたアルゴリズムです。 A B C D E F G H I J K L M N 17 78 19 23 29 77 95 77 1 11 13 15 15 55 -- -- -- -- -- -- -- -- -- -- -- -- -- -- 91 85 51 38 …
23
幾何学的シーケンスを推測する
Haskellには、この3つの数字を与えることができ、それらから算術シーケンスを推測できるこのすっきりした（-見える）機能があります。たとえば、[1, 3..27]はと同等[1, 3, 5, 7, 9, 11, 13, 15, 17, 19, 21, 23, 25, 27]です。 それはクールで、算術シーケンス以外はすべてかなり制限されています。また、pfft。乗算はどこにあるのか [1, 3..27]戻るような幾何学的なシーケンスを実行した方がクールではないでしょう[1, 3, 9, 27]か？ チャレンジ 書き込みプログラム/機能 3つの正の整数かかり、B、及びCと出力xは最大整数≤であるCとして表すことができるここでnは正の整数です。[a, b, b × (b ÷ a), b × (b ÷ a)2, ..., x]b × (b ÷ a)n つまり、出力はrである必要があります。 r0 = a r1 = b rn = …
2
Goodsteinシーケンスを出力する
（これはかなり古典的かもしれませんが、これはここでの私の最初の投稿なので、私はまだ派手なものの準備ができていません） グッドスタイン配列は、以下のように、入力数に対して定義されます。 開始番号を選択N、聞かせてB = 2と繰り返し： 基数bの表記でnを書く nのすべての（b）を（b +1）に置き換え、1を減算します nの新しい小数評価を出力します インクリメントb 遺伝基数表記は、基数が出現するより大きな数である場合の数の分解です。例： 83 HB3で： 3^(3+1)+2 226 HB2で： 2^(2^(2+1))+2^(2+1)+2 グッドスタインシーケンスは常に0になりますが、最初は非常に速く非常に大きくなる傾向があるため、完全なシーケンスを出力する必要はありません。 仕事： 適切な形式の入力番号が与えられた場合、あなたの仕事は、少なくとも10 ^ 25または0に達するまで、この番号のGoodsteinシーケンスを出力することです 例： Input: 3 Output: 3, 3, 3, 2, 1, 0 Input: 13 Output: 13, 108, 1279, 16092, 280711, 5765998, 134219479, 3486786855, 100000003325, 3138428381103, 106993205384715, 3937376385706415, 155568095557821073, 6568408355712901455, 295147905179352838943, …
12
オリンピックリングシーケンス
チャレンジ： インデックス整数を指定するとn、nこのシーケンスの 'th番目のアイテムを出力するか、index までのシーケンスを出力しますn： 25,25,7,28,29,20,21,22,23,14,35,26,7,28,29,20,16,29,12,15,28,21,14,17,30,13,16,29,12,15,28,21,10,6,12,18,15,11,7,13,19,17,13,9,15,21,18,14,10,16,22,19,15,11,17,23,20,16,12,18,24,21,17,13,19,25,23,19,15,21,27,24,20,16,22,28,25,21,17,23,29,16,13,9,15,21,18,14,10,16,22,20,16,12,18,24,21,17,13,19 このシーケンスはどのように機能しますか？ 注：この説明でnは、インデックスは1から始まります。長さの2行に 数字1を入力xしますn*6 - 1。ここxで、現在の反復と使用する数字の長さに依存し、nそれら2行の'右/右端のオリンピックリングの数字を合計します。 シーケンスの最初の数は次のように計算されます。 The length of the lines are 5 (because 1*6 - 1 = 5): 12345 67891(0) Then leave the digits in an Olympic Rings pattern: 1 3 5 7 9 And sum them: 1+3+5+7+9 = 25 だから、n=1その結果25。 シーケンスの2番目の数は、次のように計算されます。 The length …
16
ちょっとしたストレッチです․․․
入力： 次の2つの入力を使用します。 b2つの異なる値を持つ入力：LeftとRight。† そして正の整数n。 出力： 左/右の入力に基づいて、次の2つのシーケンスのいずれかを範囲内で出力します1-n（最初の125アイテムの下のシーケンスに表示されます）。 Left: 1, 6, 7, 56, 57, 62, 63, 960, 961, 966, 967, 1016, 1017, 1022, 1023, 31744, 31745, 31750, 31751, 31800, 31801, 31806, 31807, 32704, 32705, 32710, 32711, 32760, 32761, 32766, 32767, 2064384, 2064385, 2064390, 2064391, 2064440, 2064441, 2064446, 2064447, 2065344, 2065345, 2065350, 2065351, …
弊社のサイトを使用することにより、あなたは弊社のクッキーポリシーおよびプライバシーポリシーを読み、理解したものとみなされます。
Licensed under cc by-sa 3.0 with attribution required.