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

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

30
「フィット」番号を出力する
「フィット番号」 サムには、圧縮に関する「素晴らしい」アイデアがあります。手伝ってくれますか？ これがサムの圧縮スキームの要約です。最初に、厳密に2 ^ 16よりも小さい任意の自然数の基数10表現を取得し、先行ゼロなしのバイナリ文字列として書き込みます。 1-> 1 9-> 1001 15-> 1111 13-> 1101 16-> 10000 17-> 10001 65535-> 111111111111111 1つ以上のゼロのグループを単一のゼロに置き換えます。これは、数値がスリムになったためです。バイナリ文字列は次のようになります。 1-> 1-> 1 9-> 1001-> 101 15-> 1111-> 1111 13-> 1101-> 1101 16-> 10000-> 10 17-> 10001-> 101 65535-> 111111111111111-> 111111111111111 ここで、バイナリ文字列をベース10表現に変換し、受け入れ可能な形式で出力します。テストケースは次のとおりです。最初の整数は入力を表し、最後の整数は出力を表します。一部の数値は変わらないため、「適合」と呼ぶことができることに注意してください 1-> 1-> 1-> 1 9-> 1001-> 101-> 5 …
14
最小剰余シーケンスを生成します
すべての数値は、無限に長い剰余シーケンスを使用して表すことができます。私たちは数7を取り、そして実行した場合たとえば、7mod2その後、7mod3その後、7mod4など、私たちが得ます1,1,3,2,1,0,7,7,7,7,....。 ただし、下位のすべての下位シーケンスと区別するために使用できる、可能な限り短い残りのサブシーケンスが必要です。再度7を使用[1,1,3]するのが最も短いサブシーケンスです。これは、前のサブシーケンスのすべてが次で始まっていないため[1,1,3]です。 0: 0,0,0,0... 1: 1,1,1,1... 2: 0,2,2,2... 3: 1,0,3,3... 4: 0,1,0,4... 5: 1,2,1,0... 6: 0,0,2,1... 7を表すために[1,1] は機能しないことに注意してください。1を表すためにも使用できるためです。ただし、[1]1を入力して出力する必要があります。 入出力 入力は負でない整数です。上記で定義されているように、剰余の最小長シーケンスのシーケンスまたはリストを出力する必要があります。 テストケース： 0: 0 1: 1 2: 0,2 3: 1,0 4: 0,1 5: 1,2 6: 0,0,2 7: 1,1,3 8: 0,2,0 9: 1,0,1 10: 0,1,2 11: 1,2,3 12: 0,0,0,2 30: 0,0,2,0 42: …
7
増加するサイズでプログラムを生成する
この課題では、元のプログラムの2倍の長さのプログラムを出力するプログラムを作成します。出力されたプログラムは、出力の新しいプログラムは、プログラムが倍増する必要があり、その長さを。 例 私のプログラムがa次の場合： < a > aa < aa > aaaa < aaaa > aaaaaaaa ルール クインは組み込まれていません 元のプログラムは少なくとも1バイトである必要があります シーケンスは理論的には無限に機能するはずです あなたのプログラムは何（ファイル、stdio）からも読み取ることはできません スコアは元のプログラムのサイズです。
9
Collat​​z Cousinsの計算
次のように、正の整数nに対して関数f（n）を定義します。 n / 2、nが偶数の場合 3 * n + 1、nが奇数の場合 この関数を0より大きいnに繰り返し適用すると、結果は常に1に収束するように見えます（まだ誰も証明できていませんが）。このプロパティはCollat​​z予想と呼ばれます。 整数の停止時間を、1に達するまでCollat​​z関数fを通過する必要がある回数として定義します。最初の15個の整数の停止時間は次のとおりです。 1 0 2 1 3 7 4 2 5 5 6 8 7 16 8 3 9 19 10 6 11 14 12 9 13 9 14 17 15 17 Collat​​z cousinsと同じ停止時間で数字のセットを呼び出しましょう。たとえば、5と32はCollat​​zのいとこであり、停止時間は5です。 あなたのタスク：非負の整数を取り、その整数に等しい停止時間を持つCollat​​zのいとこのセットを生成するプログラムまたは関数を作成します。 入力 STDIN、ARGV、または関数引数を介して指定された非負の整数S。 出力 停止時間がSであるすべての数値のリスト。昇順でソートされています。リストはプログラムによって出力されるか、関数によって返されるか出力される場合があります。出力形式は柔軟性があります。スペース区切り、改行区切り、または言語の標準リスト形式は、数字が簡単に区別できる限りは問題ありません。 必要条件 提出は、S≤30に対して正しい結果を提供する必要があります。数時間または数日ではなく、数秒または数分で完了する必要があります。 …
4
評判の幸運な数に達する
サイトに登録したばかりの新しいコードゴルファー、ジョー。彼は1つの評判を持っていますが、評判の彼のすべての幸運な数に正確に到達することを決定しました。ジョーは、自分（または他の人）の最小限のアクションで目標を達成するのに役立つ、より高い力を信じています。新しいユーザーとして、彼は否定的な評判も可能だと考えています。 ジョーが期待するアクションの数を計算するのに役立つプログラムまたは関数を作成する必要があります。 詳細 アクションは、以下の量だけレピュテーションを変更できます（スタック交換ルールに関係なく、すべてのステップですべてのアクションが利用可能です）。 answer accepted: +15 answer voted up: +10 question voted up: +5 accepts answer: +2 votes down an answer: −1 question voted down: −2 その他の特別な評判の変更は無視されます。 ラッキーナンバーは負の場合があり、任意の順序で到達できます。 あなたの解決策は、私のコンピューターで1分以内にすべてのサンプルテストケースを解決する必要があります（近くのケースのみをテストします。平均以下のPCを持っています）。 入力 あなたの言語の一般的な形式の整数のリストとしてのジョーのラッキーナンバー。 出力 単一の整数として必要な最小アクションの数。 出力はstdoutに出力されるか、整数として返されます。 例 入力=>出力（評価状態の例） 1 => 0 (1) 3 2 1 => 2 (1 -> 3 -> …
7
解釈> <>（魚）
&gt; &lt;&gt;は人気のある言語ではありませんが、ゴルフに適している可能性があり、このWebサイトで使用されています。Befungeに触発され、その指示にいくつかの類似点があります。 必要なコマンド： &gt; &lt; ^ v 指示ポインターの方向を変更します（右、左、上、下） / \ | _ # ミラー。ポインターは、すでに持っている方向に応じて方向を変えます。 x ランダムな方向。 + - * , % それぞれ、加算、減算、乗算、除算、モジュロ。AとBをスタックからポップし、B演算子Aをプッシュします。0で除算するとエラーが発生します。 0-9 a-f 対応する値をスタックにプッシュします。a = 10、...、f = 15 = スタックからAとBをポップし、B = Aの場合は1をプッシュし、そうでない場合は0をプッシュします。 ) より大きい。AとBをスタックからポップし、B &lt;A ( より小さい場合は1をプッシュします。AとBをスタックからポップし、B&gt; Aの場合は1をプッシュし ' " ます。文字列解析を有効にします。文字列解析は、閉じ引用符が見つかるまで、見つかったすべての文字をスタックにプッシュします。 ! 次の命令をスキップします。 ? スタックのトップがゼロの場合、またはスタックが空の場合、次の命令をスキップします。（注：これはスタックから何もポップしません！）スタック : の一番上の値を複製します。 ~ スタックから一番上の値を削除します。 …
16
キューバのプライム
自然数を指定すると、番目のキューバプライムを返します。nnnnnn キューバのプライム キューバ素数は次の形式の素数です p=x3−y3x−yp=x3−y3x−yp = \frac{x^3-y^3}{x-y} ここで、およびまたはy&gt;0y&gt;0y>0バツ = 1 +yx=1+yx = 1+yx = 2 + yx=2+yx = 2+y 詳細 最適なものであれば、0または1ベースのインデックスを使用できます。 インデックスまたは最初の素数を昇順に指定して番目の素数を返すか、または素数を昇順で生成する無限リスト/ジェネレーターを返すことができます。nnnnnnnnn テストケース 最初のいくつかの用語は次のとおりです。 (#1-13) 7, 13, 19, 37, 61, 109, 127, 193, 271, 331, 397, 433, 547, (#14-24) 631, 769, 919, 1201, 1453, 1657, 1801, 1951, 2029, 2269, 2437, (#25-34) …
18
上ウィトオフまたは下ウィトオフ？
まず、Beattyシーケンスについて説明しましょう。正の無理数rが与えられた場合、正の整数をrに順番に乗算し、結果の各計算のフロアを取得することにより、無限シーケンスを構築できます。例えば、 r &gt; 1の場合、特別な条件があります。s = r /（r -1）として別の無理数sを形成できます。これにより、独自のBeattyシーケンスB sを生成できます。巧妙なトリックは、B rとB sが相補的であるということです。つまり、すべての正の整数は、2つのシーケンスのうちの1つに正確に含まれます。 r = the（黄金比）を設定すると、s = r + 1と2つの特別なシーケンスが得られます。下WythoffシーケンスのためのR： 1, 3, 4, 6, 8, 9, 11, 12, 14, 16, 17, 19, 21, 22, 24, 25, 27, 29, ... そして、上側Wythoffシーケンスのための： 2, 5, 7, 10, 13, 15, 18, 20, 23, 26, 28, 31, …
20
フィボナッチ数列Mod Kで不足している数値を見つける
このMath.SEの質問に触発されました。 バックグラウンド フィボナッチ数列（と呼ばれるF）を開始シーケンスである0, 1各番号（ようにF(n)（最初の二つの後））がその前2つ（の和であるがF(n) = F(n-1) + F(n-2)）。 フィボナッチ数列mod K（と呼ばれるM）は、フィボナッチ数列mod K（M(n) = F(n) % K）です。 各値は前のペアによって決定されるため、フィボナッチ数列mod KはすべてのKに対して循環的であり、非負整数の可能なペアはK 2のみであり、両方ともKより小さいことが示されます。は、最初に繰り返される項のペアの後に循環します。最初に繰り返される項のペアが表示される前にフィボナッチ数列mod Kに表示されない数値。 K = 4の場合 0 1 1 2 3 1 0 1 ... K = 8の場合 0 1 1 2 3 5 0 5 5 2 7 1 0 1 ... K …
10
最小限のスパースルーラー
長さnの標準ルーラーには、位置0、1、...、n（いずれかの単位）に距離マークがあります。まばらな支配者は、これらのマークのサブセットを持っています。ルーラーは、位置pとqにp − q = kのマークがある場合、距離kを測定できます。 チャレンジ 正の整数nを指定すると、すべての距離1、2、...、nを測定できるように、長さnのスパースルーラーで必要なマークの最小数を出力します。 これはOEIS A046693です。 例として、入力6の出力は4です。つまり、0、1、4、6のマークが付いたルーラーは、1-0 = 1、6-4 = 2、4-1 = 3、4-0として機能します。 = 4、6-1 = 5、および6-0 = 6。 追加のルール アルゴリズムは、任意の大きなnに対して有効でなければなりません。ただし、プログラムがメモリ、時間、またはデータ型の制限によって制限されている場合は許容されます。 入力/出力は、任意の合理的な手段で取得/生成できます。 すべてのプログラミング言語でプログラムまたは機能が許可されます。標準的な抜け穴は禁止されています。 バイト単位の最短コードが優先されます。 テストケース 1 -&gt; 2 2 -&gt; 3 3 -&gt; 3 4 -&gt; 4 5 -&gt; 4 6 -&gt; 4 7 -&gt; 5 8 …
16
因子欠乏数
正の整数の場合 N&gt; 2N&gt;2N > 2 言い換えると、 ω （N）&lt; ω （N− 1 ）ω（N）&lt;ω（N−1）\omega(N) < \omega(N - 1) そして ω （N）&lt; ω （N+ 1 ）ω（N）&lt;ω（N+1）\omega(N) < \omega(N + 1)、ここで ω （N）ω（N）\omega(N) の一意の素因数の数です NNN. 仕事 次のI / O形式から選択できます。 整数を取る NNN そして出力 N番目N番目N^{\text{th}}因子が少ない数。これを選択した場合、NNN 0または1のインデックスを付けることができます。 正の整数を取る NNN そして最初の出力 NNN 要因の少ない数。 シーケンスを無期限に印刷します。 これらの抜け穴はデフォルトでは禁止されていることに注意しながら、任意のプログラミング言語で、任意の標準メソッドを介して入力を取得し、出力を提供できます。これはコードゴルフであるため、ルールに従った最短の提出が勝ちです。 競合する方法が異なるため、個別のテストケースは含めませんが、このシーケンスの最初の100の用語であるOEIS A101934を参照できます。 11, …
13
バイナリスクエアダイアゴナルシーケンス
バイナリ平方対角線シーケンスは次のように構成されています。 正の自然数のシーケンスを取ります。 1、2、3、4、5、6、7、8、9、10、11、12、13、14、15、16、17、... 各数値をバイナリに変換します： 1、10、11、100、101、110、111、1000、1001、1010、1011、1100、1101、1110、1111、10000、10001、... それらを連結します。 11011100101110111100010001010101111001101111011111000010001 ... で始まり、上記のシーケンスの要素で左から右、上から下に満たされるn=1辺の長さnが増加する正方形を生成します。11 0 1 11 0 0 1 0 1 1 1 01 1 1 1 0 0 0 1 0 0 1 1 0 1 0 10 1 1 1 1 0 0 1 1 0 1 1 1 1 0 1 …
25
シーケンスの保持/ドロップ/増加
私が話しているシーケンスは次のとおりです。 {1, 4, 5, 9, 10, 11, 16, 17, 18, 19, 25, 26, 27...} 1から開始し、1を保持し、次の2をドロップし、次の2を保持し、3をキープし、3を保持します。はい、OEIS（A064801）にもあります！ チャレンジ 整数が与えられた場合n&gt;0、上記のシーケンスのn番目の項を見つけます テストケース Input -&gt; Output 1-&gt;1 22-&gt;49 333-&gt;683 4444-&gt;8908 12345-&gt;24747 これはコードゴルフであるため、バイト単位の最短回答が勝ちです！がんばろう！
30
Nの約数の合計を見つける
ユーザーが1〜Nの範囲で入力した数値（1≤N≤100）の約数の合計を画面に表示するプログラムを作成します。 これはOEIS A000203です。 例： 入力：7 7 / 1 = 7 7 / 7 = 1 7 + 1 = 8 出力： 8 入力： 15 15 / 1 = 15 15 / 3 = 5 15 / 5 = 3 15 / 15 = 1 15 + 5 + 3 + …
11
フィボナッチ数列の線形補間
あなたの仕事はn 番目のフィボナッチ数を見つけることですが、nは必ずしも整数ではありません。 0から始まるフィボナッチ数列は次のとおりです。 0, 1, 2, 3, 4, 5, 6, 7, ... 1, 1, 2, 3, 5, 8, 13, 21, ... しかし、2 .4 番目の数字が必要な場合はどうなりますか？ 2.4 番目の数は3との間の0.4倍の差であるRD及び2 番目のフィボナッチ数プラス2 番目のフィボナッチ数。したがって、2.4 番目のフィボナッチ数は2 + 0.4 * (3 – 2) = 2.4です。 同様に、6.35 番目のフィボナッチ数は13 + 0.35 * (21 – 13) = 15.8です。 あなたの仕事は見つけることであるNを番目ように、フィボナッチ数nが 0以上です。 インデックスをゼロまたは1にすることもできますが、どちらを使用しているかを言ってください。 …
弊社のサイトを使用することにより、あなたは弊社のクッキーポリシーおよびプライバシーポリシーを読み、理解したものとみなされます。
Licensed under cc by-sa 3.0 with attribution required.