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

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

14
警官と強盗のハードコーディング(強盗)
これは警官と強盗の挑戦です。この課題に対する警官のスレッドはこちら 考えるべき興味深い質問は次のとおりです。 番号のシーケンスがある場合、どのシーケンスについて話しているかが明確になる前に、それらの番号をいくつ提供する必要がありますか? 私はから順に、正の整数についての話をしたい場合は例えば111、私が言うことができる1,2,3,…1,2,3,…1,2,3, \dots、それは本当に十分でしょうか? この質問に答える1つの方法があり、コードゴルファーになるには、コードゴルフが関係します。これらの用語を生成する最短コードがシーケンスのすべての用語を生成する場合、シーケンスの十分な用語を提供しました。これをcode-golfの観点から考えると、テストケースを通過する最短のコードが目的のタスクを実行するように、十分なテストケースを提供したことになります。 チャレンジ この挑戦は警官と強盗の挑戦です。どの警官がテストケースを提示し、強盗は、意図されたシーケンス以外のテストケースをスプーフィングするためのより短い方法を見つける必要があります。警官は次のものを提示します。 入力として正の整数を受け取り、出力として整数を生成するコード。このコードは、0個または1個のインデックスを付けることができますが、インデックスが何であるかを明確にする必要があります。このコードはシーケンスを定義します。 出力に影響する可能性のある関連するプラットフォームまたは言語の要件(longintのサイズなど)。 コードによって計算されたシーケンスの最初のn項とともに、数値。これらは「テストケース」として機能します。nnnnnn 強盗は、提示されたものよりも短い同じ言語のプログラムを見つけ、すべてのテストケースに合格します(最初の入力に対して警官のコードと同じ出力を生成します)。強盗のコードは、警官のプログラムからの出力がnよりも大きい数で異なっていなければなりません。nnnnnn 得点 強盗は、発見されたクラックの数でスコアが付けられ、クラックが多いほど良くなります。元のクラックよりも短い有効な回答を見つけることにより、回答を再びクラックすることができます。2回目に答えがクラッキングされた場合、ポイントは最初ではなく2番目のクラッカーに与えられます。

5
分解リーダーの変更の削減
tl; dr:縮約素因数分解リーダーが変更される値を出力します。 すべての正の整数には一意の素因数分解があります。縮約素因数分解を、素因数の多重度のリストだけで、素因数のサイズ順に並べてみましょう。例えば、の減少素因数分解が1980ある[2, 2, 1, 1]、なぜなら1980 = 2 * 2 * 3 * 3 * 5 * 11。 次に、の整数上で、各素因数分解が発生する頻度を記録しましょう[1, 2, ..., n]。たとえば、[1, 2, ..., 10]では、次の縮約素因数分解が発生します。 [1]: 4 (2, 3, 5, 7) [2]: 2 (4, 9) [1, 1]: 2 (6, 10) []: 1 (1) [3]: 1 (8) n最も頻繁に起こる減らされた素因数分解に至るまでリーダーを呼びます[1, 2, ..., n]。したがって、の簡約素因数分解リーダーはn …

22
交互ビットスミアリング
前書き この課題では、整数のバイナリ表現の末尾のゼロをに設定する必要があります010101…。これは例を使用して説明するのが最適です。 整数を指定する400と、最初のステップはそれをバイナリに変換することです: 110010000 ご覧のとおり、5番目のビットは最下位1ビットであるため、そこから開始して下位ゼロを次のように置き換え0101ます。 110010101 最後に、それを10進数に変換します。 405 チャレンジ 正の整数が返されると、上記で定義されたプロセスの対応する結果値が出力されます。 ルール このシーケンスは、少なくとも1 1ビットの整数に対してのみ定義されるため、入力は常に≥1になります 代わりに、入力を文字列、数字のリスト(10進数)として受け取ることができます 無効な入力を処理する必要はありません テストケース 中間ステップを含むいくつかのテストケースを以下に示します(これらを印刷/返却する必要はありません)。 In -> … -> … -> Out 1 -> 1 -> 1 -> 1 2 -> 10 -> 10 -> 2 3 -> 11 -> 11 -> 3 4 -> 100 -> 101 …

15
入れ子になった数字
正の整数の配列を考えます: 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, ... 次に、それらを連結します。 1234567891011121314151617181920212223242526... そして、それらを可変長のチャンクに分割します。各長さは、N番目の正の整数に等しくなります。 [1][23][456][7891][01112][131415][1617181][92021222][324252627][2829303132] ... --------------------------------------------------------------------------- 1 2 3 4 5 6 7 8 9 10 ... 仕事 整数N(1インデックスの場合は正、0インデックスの場合は非負)を指定すると、タスクはN番目のチャンクの数字のデルタの合計(連続する数字の差)を出力します。 デフォルトで禁止されている抜け穴が適用されます。 標準入出力メソッドが適用されます。 Nに対して0または1のインデックスを選択できます。 シーケンスは1で始まる必要があります。 これはcode-golfで、バイト単位の最短コードが勝ちます。 例とテストケース 1インデックス付きテストケース。0のインデックスが必要な場合は、Nを減らします。 N, Chunk, Deltas, Sum 1 -> 1 -> [] …

15
ポインターシーケンスを作成する
ような任意の配列であることがポインタ配列を定義することができ(n)は=((N-1) - ((N-1))) FORALL Nいくつかの有限数よりも大きいです。たとえば、シーケンスが 3 2 1 次の項は2、a(n-1)= 1、(n-1)-1 = 1、a(1)= 2であるためです(この例はゼロインデックスですが、計算に使用するインデックスは関係ありません常に同じです。)。プロセスを繰り返すと、無限のシーケンスが得られます 3 2 1 2 2 1 2 2 1 2 2 1 2 2 1 2 2 1 2 2 1 2 2 1 2 2 1 2 2 1 2 2 1 2 2 1 2 …

7
因子の合計数
正の整数n> 1が与えられた場合、積がnである 1より大きい整数を追加することにより、いくつの数値を作成できるかを決定します。たとえば、n = 24の場合、次の方法でnを製品として表現できます。 24 = 24 -> 24 = 24 24 = 12 * 2 -> 12 + 2 = 14 24 = 6 * 2 * 2 -> 6 + 2 + 2 = 10 24 = 6 * 4 -> 6 + 4 = 10 24 …

1
優れた複合数
優れた高度に合成された数は、除数の数と数の累乗の比が可能な限り高い整数です。これを式として表現する: d(n)をnの約数(数自体を含む)とします。特定の整数nについて、整数kごとにd(n)/ n ^ eがd(k)/ k ^ e以上の数eが存在する場合、nは高度に合成された数です。 詳細については、ウィキペディアの「優れた複合番号」またはA002201を参照してください OEISのを。 初期値は次のとおりです。 2, 6, 12, 60, 120, 360, 2520, 5040, 55440, 720720, 1441440, 4324320, 21621600, 367567200, 6983776800, 13967553600, 321253732800, 2248776129600, 65214507758400, 195643523275200, 6064949221531200 課題は、インデックスnを取得し、このシーケンスのn番目の数値を出力することです。 0または1のインデックスを使用できます。また、少なくとも最初の10個の値を処理できる限り、言語のデータ型の制限までのみ正しいプログラムを作成できます。 これはコードゴルフです。標準の抜け穴が適用されます。

13
シークレットスワッピングシーケンスの解決
これは警官と強盗の挑戦です。警官のスレッドはこちらにあります。 これは強盗スレッドです。ここでの仕事は、警官スレッドで提出物を受け取り、隠されたシーケンスを見つけようとすることです。有効なクラックであるそのシーケンスを計算するために元のコードに置き換えることができるシーケンスを見つけた場合。クラックが発生したときに警官に通知して、回答を更新できるようにしてください。 得点 スコアは、成功したクラックの数であり、より多くのクラックが改善されます。

6
有理生成関数の係数を見つける
数値のシーケンスをべき級数の係数として記述する場合、そのべき級数はそのシーケンスの(通常の)生成関数(またはGf)と呼ばれます。つまり、ある関数F(x)と一連の整数a(n)について次のようになっている場合: a(0) + a(1)x + a(2)x^2 + a(3)x^3 + a(4)x^4 + ... = F(x) 次にF(x)はの生成関数ですa。たとえば、幾何級数は次のことを示しています。 1 + x + x^2 + x^3 + x^4 + ... = 1/(1-x) したがって、の生成関数は1, 1, 1, ...です1/(1-x)。上記の式の両側を微分して乗算するxと、次の等式が得られます。 x + 2x^2 + 3x^3 + 4x^4 + ... = x/(1-x)^2 したがって、の生成関数は1, 2, 3, ...ですx/(1-x)^2。関数の生成は非常に強力なツールであり、それらを使用して多くの便利なことができます。簡単な紹介はここにありますが、本当に徹底的な説明のために、素晴らしい本生成機能があります。 この課題では、入力として有理関数(整数係数を持つ2つの多項式の商)を、最初に分子、次に分母の2つの整数係数の配列として受け取ります。たとえば、関数f(x) = x …
12 code-golf  math  integer  polynomials  code-golf  math  abstract-algebra  restricted-time  code-golf  math  primes  code-golf  math  number  arithmetic  code-golf  quine  code-golf  number  sequence  code-golf  string  number  code-golf  array-manipulation  code-golf  number  code-golf  string  code-golf  arithmetic  code-golf  string  array-manipulation  rubiks-cube  code-golf  math  number  code-golf  tips  bash  code-golf  ascii-art  music  code-golf  arithmetic  code-golf  math  number  arithmetic  integer  code-golf  number  array-manipulation  code-golf  geometry  grid  set-partitions  code-golf  math  number  code-golf  combinatorics  code-golf  regular-expression  code-golf  permutations  code-golf  ascii-art  code-golf  number  array-manipulation  matrix  code-golf  kolmogorov-complexity  compile-time  cops-and-robbers  polyglot  cops-and-robbers  polyglot  code-golf  string  code-golf  string  ascii-art  matrix  animation  code-golf  ascii-art  code-golf  string  balanced-string  code-golf  integer  integer-partitions  expression-building 

10
Lehmer-Comtetシーケンス
レーマー-Comtet配列は、その配列である(N)であるn個の第誘導体F(X)= X Xに対してXで評価として、X = 1。 仕事 入力として負でない整数を取り、Lehmer-Comtetシーケンスのn番目の項を出力します。 これはコードゴルフなので、ソースコードのファイルサイズを最小限に抑える必要があります。 テストケース OEIS 5727 最初の2つの用語を順番に示します(OEISからコピー) 1, 1, 2, 3, 8, 10, 54, -42, 944, -5112, 47160, -419760, 4297512, -47607144, 575023344, -7500202920, 105180931200, -1578296510400, 25238664189504, -428528786243904, 7700297625889920, -146004847062359040, 2913398154375730560, -61031188196889482880

14
ファイルにゼロを埋め込む
今日のタスクは、既存のファイルを取得し、特定のサイズに達するまでゼロを追加することです。 現在のディレクトリ内のファイル名fとバイト数を取得するプログラムまたは関数を作成する必要がありますb。の元のコンテンツを維持しながら、新しいサイズがバイトになるように、末尾にfゼロ(ASCIIバイトではなくヌルバイト)を書き込む必要がありbます。 あなたは、と仮定してよいfことは、当初よりも大きくないと、あなたはそれを完全なアクセス許可を持っていることを、その名前だけでASCII英数字を持っていbますが、同じ大きようなものであってもよいb、と無限の空きディスク容量があること。 f空でないと仮定したり、すでにヌルバイトが含まれていないと仮定したりすることはできません。 実行が終了した後、他の既存のファイルを変更したり、新しいファイルを作成したりしないでください。 テストケース fの内容| b | fの結果の内容 12345 | 10 | 1234500000 0 | 3 | 000 [空] | 2 | 00 [空] | 0 | [空の] 123 | 3 | 123
12 code-golf  file-system  code-golf  code-golf  string  code-golf  string  code-golf  random  game  compression  code-golf  array-manipulation  sorting  code-golf  number  arithmetic  primes  code-golf  geometry  code-golf  code-golf  decision-problem  regular-expression  code-golf  string  math  code-challenge  restricted-source  integer  palindrome  code-golf  string  palindrome  code-challenge  busy-beaver  code-golf  ascii-art  code-golf  string  code-golf  string  permutations  code-golf  code-golf  string  permutations  code-golf  number  primes  function  set-theory  code-challenge  hello-world  code-golf  math  number  decision-problem  code-golf  code-golf  sequence  arithmetic  integer  code-golf  math  number  arithmetic  decision-problem  code-golf  kolmogorov-complexity  alphabet  code-golf  combinatorics  graph-theory  tree-traversal  code-golf  set-theory  code-golf  interpreter  brainfuck  substitution  code-golf  quine  permutations 

10
バックツーフロント順列インデックス
チャレンジ n空でないソート済みリストのアイテムの数を指定すると、i(n)その 順列が辞書式にソートされた場合、その 「Back-To-Front順列」がすべての順列のリストに存在するインデックスを出力します。 結果は0または1ベースで、どちらか(つまり)iではないことを示しnます。 バックツーフロントの順列 ...すべてのアイテムが新しいリストに移動されるまで、前方(左から右)に並べ替えられたリストの後ろ(右)と前(左)を繰り返してアイテムのリストを作成した結果です: Input being consumed Output being built ----------------------+---------------------- [1,2,3,4,5,6,7] | [] [1,2,3,4,5,6] | [7] [2,3,4,5,6] | [7,1] [2,3,4,5] | [7,1,6] [3,4,5] | [7,1,6,2] [3,4] | [7,1,6,2,5] [4] | [7,1,6,2,5,3] [] | [7,1,6,2,5,3,4] ----------------------+---------------------- Result: [7,1,6,2,5,3,4] 順列インデックス 場合nである7(上記バック・ツー・フロント例として)がある7! = 5040(異なる)アイテムの可能な順列が。 これらのすべての順列の辞書式にソートされたリストの最初の(または必要に応じて0番目の)項目は[1,2,3,4,5,6,7]それ自体になります。 2番目の項目はになります[1,2,3,4,5,7,6]。 最後から2番目の項目はになります[7,6,5,4,3,1,2]。 最終的なアイテムはになります[7,6,5,4,3,2,1]。 リストのどこかにあるのは[7,1,6,2,5,3,4]、Back-To-Front順列です。 …

2
教授の基本建物番号コンバータ
ナッツの数学の教授は、競合他社の中で最もやさしいものでもフォックスできるシステムを使用して、すべての研究をエンコードしたいと考えています! この目的のために、教授は、自分が書いている数字だけでなく、数字が存在する場所に応じて、数字のすべての数字の基数を変更することを決定しました(1から始まる右からカウント)。例えば: 数値0には1桁があるため、基数1で表されます:0 数字の1は10進数で1桁ですが、教授のシステムでは無効です。最初の場所は、基数1桁のみに予約されています!つまり、ベース2が許可されている2番目の場所にバンプする必要があります。10 番号2は、少なくとも3を記述する必要があります:100 しかし、2番目の桁を変更することで、3という数字を書くことができます:110 および4として:200 以下に、アイデアを得るのに役立つ例をいくつか示します。 5:210 6:1000 7:1010 8:1100 9:1110 10:1200 11:1210 12:2000 13:2010 14:2100 15:2110 16:2200 17:2210 18:3000 このシステムを使用すると、教授のメモは彼ら以外の誰にも意味がなく、最終的に世界を引き継ぐことができます!!!! 夜はよく眠ります。 もちろん、エンコード方法はできるだけ曖昧にする必要があります。 あなたの仕事は、10個のコードスニペットを書くことです 0 1 2 3 4 5 6 7 8 9 変換される数字の順序で結合すると、教授の悪魔的な番号付けシステムで書かれた数字が生成されます(出力方法は選択できますが、0-9の数字のみを使用した人間が読める数字でなければなりません) たとえば、スニペットが次の場合: 0 = MONKEY 1 = EXAMPLE、2 = CODE、3 = GOLF、9 = TEST …

11
負の整数のチャレンジですが、それはプライムタイムです!
私はこの質問について話している、あなたが少し混乱している場合はそれを見てみましょう。 主な任務 あなたの仕事は、連結された整数を降順で出力することですが、ヒットするたびに最大整数を増やします1 (この質問では、1は素数と見なされます)。これは最初の質問と何ら変わりはありませんが、ここで注意が必要な部分があります。出力されるすべての数値は素数にすぎない場合があります。これらは、スペースや改行なしで1つの文字列にまとめられます。入力も素数になります。 例: 1 21 321 5321 75321 1175321 Valid output: 1213215321753211175321 入力 コードに入力できるのは、印刷する最高の素数のみです。この入力はどこからでも入力できます(グラフィカル、STDIN)。入力は素数であることが保証されます。 出力 結果の数値を出力する必要があります。この数を得るには、カウントダウンを続け、それが素数である場合にのみ数を数え、すべての結果を1つの数に結び付けます。最後の番号「行」(例7, 5, 3, 2, 1)は完全に印刷する必要があります。出力は、読み取り可能なものであれば何でもかまいません(数字、文字列、グラフィカル)。テストケースをチェックするための同じ正規表現パターンが適用されます。 ^(\D*(\d)+\D*|)$ 出力がこのパターンと一致しない場合、コードは無効です。 ルール 入力は素数であることが保証されており、必要でない限り、エラー処理を含めないでください。 出力は、完全に接続された数値のみである可能性があるため、改行や改行でさえも分割されません。 アルゴリズムは、最初のインスタンスN(たとえば、17in 1175321)をチェックするのではなくN、実際の番号としての最初のインスタンスをチェックする必要があります。 入力は確実に確実に行われます。必要がない限り、処理を追加しないでください。 テストケース Input: -2, 0 Output: Any, or none (number isn't positive) Input: 9 Output: Any, or none (number isn't prime) …

5
A047841:自伝的な数字
定義 番号を記述するプロセスは次のとおりです。 から0までの各番号9は、番号に含まれています。 その数字の頻度を書き留め、次に数字を書き留めます。 たとえば、番号の場合10213223: の1発生が0あります 2の発生1、 3の発生2、 2の発生3。 したがって、記述する数値10213223は10213223(10最初のプロパティ21から、2番目のプロパティからなど)です。 数字の出現回数は9を超える場合があることに注意してください。 仕事 自分自身を説明するすべての数字を印刷/出力する必要があります。 スペック 標準の抜け穴が適用されますが、出力をハードコーディングしたり、プログラムに出力に関連する情報を保存したりすることはできません。 出力の番号は任意の順序で指定できます。 出力内の数字は重複することが許可されています。 出力の代わりに印刷することを選択した場合、任意の区切り文字を使用できます。 出力の代わりに印刷することを選択した場合、出力の前置または後置、あるいはその両方が許可されます。 区切り文字、接頭辞、および接尾辞に数字を含めることはできません(U + 0030〜U + 0039)。 ソリューションは1日で計算する必要があります。 全リスト(109アイテム) 22 10213223 10311233 10313314 10313315 10313316 10313317 10313318 10313319 21322314 21322315 21322316 21322317 21322318 21322319 31123314 31123315 31123316 31123317 31123318 31123319 31331415 31331416 31331417 …

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