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

最初の2つのMU番号は2と3です。他のすべてのMU番号は、まだ現れていない最小の番号であり、2つの以前の別個のMU番号の積として正確に1つの方法で表現できます。 ここに最初の10があります 2, 3, 6, 12, 18, 24, 48, 54, 96, 162 仕事 正の数が与えられたら、n番目のMU 数を計算して出力します。 これはコードとゴルフの競争なので、ソースコードをできるだけ小さくすることを目指してください。 OEIS A007335

19 code-golf  sequence 

数nと上限のlリストを指定すると、長さが7桁以下で構成される2つ以上の数を乗算することで作成できる数nが未満になりlます。A161145はこの課題に近いですが、7、77、777、7777、77777などは含まれません。 例 n=anything, l<49 結果として： [] n=1, l=49 結果として： 7*7=49 f(1,49)=[49] n=1, l=343 結果として： 7*7 =49 7*7*7 =343 f(1,343)=[49,343] n=2,l=6000 結果として： 7*7 =49 7*7*7 =343 7*7*7*7=2401 7*77 =539 7*7*77 =3773 77*77 =5929 f(2,6000)=[49,343,539,2401,3773,5929] n=3, l=604000 結果として： [49, 343, 539, 2401, 3773, 5439, 5929, 16807, 26411, 38073, 41503, 59829, 117649, 184877, …

19 code-golf  sequence 

目的 挿入ソートの動きから、元のスクランブルリストを生成しますするします。元のリストからすべての数字を持っているだろう0にN-1（包括的）N入力の大きさです。 入力 リストをソートするために必要な移動を含むリスト。各値は、元の（スクランブルされた）番号によって正しい位置に移動するスロットの量を表します。このプロセスは左から右であることに注意してください。入力リストの （0からインデックス付けされた）位置の値は、両端の値を含みます。 無効な入力を処理する必要はありません。この場合、どのような動作も許容されます（クラッシュ、無限ループなど）。i0i 出力 スクランブルリスト 動きを生成するためのステップバイステップ Scrambled List | Moves to sort [4,0,2,1,3,5] | [0, , , , , ] #4 stay in place [4,0,2,1,3,5] | [0,1, , , , ] #0 is moved 1 slot to the left [0,4,2,1,3,5] | [0,1,1, , , ] #2 is …

19 code-golf  array-manipulation  code-golf  code-golf  animation  code-golf  restricted-source  code-golf  java  code-golf  decision-problem  graph-theory  code-golf  conversion  electrical-engineering  code-golf  ascii-art  code-golf  string  substitution  code-golf  math  code-golf  string  set-theory  code-golf  code-golf  compile-time  code-golf  kolmogorov-complexity  binary  code-golf  sequence  cops-and-robbers  code-golf  subsequence  card-games  code-golf  sequence  primes  code-golf  code-golf  number  graphical-output  music  code-golf  ascii-art  code-golf  string  lambda-calculus  code-golf  string  code-generation  code-golf  unicode  code-golf  math  combinatorics  code-golf  balanced-string  code-golf  sequence  cops-and-robbers  code-golf  sequence  cops-and-robbers  code-challenge  fastest-code  chess  code-golf  math  graphical-output  code-golf  string  hello-world  animation  code-golf  number  arithmetic  code-golf  integer  code-golf  code-golf  combinatorics  code-golf  kolmogorov-complexity  graphical-output  code-golf  string  code-golf  code-golf  game  code-golf  math  combinatorics  code-golf  ascii-art  popularity-contest  random  code-golf  arithmetic  number-theory  integer  code-golf  tips  underload  code-golf  math  sequence  primes  code-golf  math  path-finding  code-golf  ascii-art  primes  code-golf  kolmogorov-complexity  alphabet 

入力： 正の整数Nです1 <= n <= 25000。 出力： このシーケンスでは、10進数の1 / nから始めます。 次に、コンマ（1インデックス）の後のn番目の桁までの桁の合計を取得します。その後に（n -1）番目までの数字の合計が続き、次に（n -2）番目まで、などです。nが1になるまで続けます。 出力は、これらすべてを組み合わせた合計です。 例えば： n = 7 1/7 = 0.1428571428... 7th digit-sum = 1+4+2+8+5+7+1 = 28 6th digit-sum = 1+4+2+8+5+7 = 27 5th digit-sum = 1+4+2+8+5 = 20 4th digit-sum = 1+4+2+8 = 15 3rd digit-sum = 1+4+2 = …

19 code-golf  sequence  number-theory 

プログラムは、入力に数は、範囲の開始と終了の間で表示されますどのように多くの整数の数、範囲の開始と範囲の終了、および出力取るべき包括的に。プログラムと機能の両方が許可されます。 入力例 例えば： //Input example 1 3,1,100 //Input example 2 3 1 100 //Input example 3 3 1 100 //Input example 4 a(3, 1, 100); 上記の4つの入力例はすべて有効であり、それらはすべて3問題の数値で1あり、範囲の始まりと範囲100の終わりを意味します。 そして、プログラムは、出力が何回必要がある3の範囲で表示されます1への100 包括的。3整数に表示されます3、13、23、30、31、32、33、...、9319回の合計で。だから、プログラムを出力すべき19出力としてそれが何回かあるので、3の範囲で表示されます1まで100。 ルール プログラムと機能の両方が許可されます。 すべての数字がありますことを意味し、整数になりませんいずれであってもfloatSまたはdoubleS。 注：求められる数は常にの範囲になります0≤x≤127。この範囲外になる場合はありません0≤x≤127。 最初の例のように、ケースがの場合33、数3は2 回ではなく1回だけ表示されるとカウントされます。 範囲の開始と終了の値はの間になります-65536し、65535包括的。 範囲の開始値は、範囲の終了値を超えることはありません。 start < end また、範囲は包括的です。たとえば、入力がの8 8 10場合、範囲はになり8≤x≤10、したがって出力は1になります。 入力は、例に示されている方法のいずれかで取得できます。入力は、任意の方法で文字列または数値として取得できます。 テストケース 3 1 100 19 3 3 …

19 code-golf  math  sequence 

前書き Gijswijtのシーケンス（A090822）は有名で、本当に遅いです。説明する： 最初の3つは9番目の用語に表示されます（申し分ありません）。 最初の4つは220期目に表示されます（かなり先ですが、実現可能です）。 最初の5つは（ほぼ）10 ^（10 ^ 23）番目の項に表示されます（noのみ）。 最初の6がどこにあるのかさえ、誰も本当に知りません...それがどこにあるのか疑われています... 2 ^（2 ^（3 ^（4 ^ 5）））番目の項。 2桁の数字を扱う必要はないと想定できます。 シーケンスは次のように生成されます。 最初の項は1です。 その後の各用語は、それより前の反復「ブロック」の量です（複数の反復「ブロック」がある場合、反復ブロックの最大量が使用されます）。 明確にするために、ここに最初のいくつかの用語があります。 1 -> 1, 1（1つの繰り返しブロック（1）。したがって、記録される数字は1） 1, 1 -> 1, 1, 2（2つの繰り返しブロック（1）。したがって、記録される数字は2） 1, 1, 2 -> 1, 1, 2, 1（1つの繰り返しブロック（2または1, 1, 2）。したがって、記録される数字は1） 1, 1, 2, 1 -> 1, 1, 2, 1, 1 …

19 code-golf  math  number  sequence 

What-Ifブックのオープニングに触発されました。 入力は、文字列、文字列のリストなどとしてのスペースの長方形で、#内部にで作成されたオブジェクトがあります。 ######## # # ######## ### #### ### #### ### オブジェクトは常に交差せず、触れない長方形になります。ソフトオブジェクトは#、中央がで埋められておらず、境界のみであるオブジェクトとして定義されます。ハードオブジェクトは、塗りつぶされたオブジェクトです。幅または高さのあるオブジェクト<=2はハードと見なされます。すべてのオブジェクトはハードまたはソフトです。 入力にさらに硬いオブジェクトがある"Hard"場合、output 、より柔らかい場合、output "Soft"、それらが等しい場合、output "Equal"。 これはcode-golfなので、バイト単位の最短コードが勝ちです！ テストケース これらのケースは完全な入力ではなく、各オブジェクトを特徴付けるべきものです。実際の入力は、質問の上部にあるascii-artのようになります。 ハード # #### ## ## ########## ########## ########## 柔らかい ### # # ### ################### # # # # # # ################### #### # # # # # # # # # …

19 code-golf  ascii-art  counting  code-golf  number  grid  decision-problem  chess  code-golf  grid  graph-theory  chess  code-golf  math  geometry  code-golf  arithmetic  roman-numerals  fastest-code  code-golf  math  geometry  code-golf  string  cryptography  code-golf  number  sequence  decision-problem  code-golf  string  parsing  c  code-golf  sorting  integer  code-golf  number  sequence  rational-numbers  graphical-output  atomic-code-golf  assembly  box-256  code-golf  geometry  tips  python  code-golf  number  sequence  arithmetic  number-theory  code-golf  ascii-art  kolmogorov-complexity  geometry  code-golf  graphical-output  code-golf  math  code-golf  grid  cellular-automata  game-of-life  code-golf  string  subsequence  code-golf  arithmetic  rational-numbers  code-golf  tips  dc  code-golf  ascii-art  kolmogorov-complexity  date  code-golf  string  primes  code-golf  string  natural-language  conversion  code-golf  sequence  code-golf  number-theory  primes  base-conversion  code-golf  math  primes  base-conversion  code-golf  ascii-art  fractal  code-golf  matrix  code-golf  math  tips  geometry  python  string  code-challenge  keyboard  code-golf  graphical-output  code-golf  string  code-golf  number  sequence  cops-and-robbers  number  sequence  cops-and-robbers 

課題は、区切りのない整数の文字列で欠落している数を識別することです。 数字の文字列が与えられます（有効な入力は正規表現に一致します^[1-9][0-9]+$）。文字列は整数のシーケンスを表します。たとえば、1234567891011。シーケンスのすべての数字は、範囲内にあるから1と2147483647包括的。 シーケンスは一連の数字で、各数字はその前の数字よりも1つ大きくなっています。ただし、このシーケンスには、シーケンスから欠落している番号が1つだけ含まれている場合があります。指定された文字列には、シーケンスから欠落している数値が含まれていない可能性もあります。文字列には、シーケンスから少なくとも2つの数字が常に含まれます。 コードは、欠損値を出力または返す必要があります。欠損値が見つからなかった場合0は、（これは0偽の値ではなく-です） 有効な入力とその出力/戻り値は次のとおりです。 input output actual sequence (for refrence) 123467 5 1 2 3 4 _ 6 7 911 10 9 __ 11 123125126 124 123 ___ 125 126 8632456863245786324598632460 8632458 8632456 8632457 _______ 8632459 8632460 123 0 1 2 3 8632456863245786324588632459 0 8632456 8632457 8632458 8632459 これはすべて入力として「文字列」として説明されていますが、言語が任意の大きな数値を処理できる場合（dcおよびmathematica、私はあなたを見ています）、入力はコードを簡単に。 …

19 code-golf  string  number  sequence 

今日仕事を始めたとき、私の車の走行距離計は101101であったことに気づきました。これは、バイナリ（および回文ですが、それは重要ではありません）であるため、すばらしい数字です。さて、次にバイナリ走行距離計の読み取りを行うときを知りたいです。走行中は走行距離計を読むことができません。それは危険だからです。仕事や家に帰るときはバイナリでなければなりません。 オフィスへの行き帰りに交通渋滞がひどいので、毎日違うルートをとる必要があります。 この挑戦のために、一日は往復であり、通勤から始まります。 走行距離計の最初の測定値と、各方向のマイル数を表す10要素のシーケンスを取得する必要があります。バイナリ走行距離計の読み取り値に到達するまで、このシーケンスを繰り返す必要があります。次に、バイナリ読み取りに到達するまでにかかる日数を出力する必要があります。 ルートの走行距離と走行距離計の読み取り値は両方とも正の整数になります。日のカウントはどちらかになりますxか、x.5一日数のあなたの出力は半分日間浮動小数点をサポートする必要があるので、。日数が整数の場合、を出力する必要はありません.0。オドメーターは常に最終的にバイナリ状態になります。 あらゆる形式の入出力が許容され、標準の抜け穴は許可されません。 テストケース： 101101, [27, 27, 27, 27, 27, 27, 27, 27, 27, 27] == 165.0 1, [13, 25, 3, 4, 10, 8, 92, 3, 3, 100] == 22.5 2, [2, 3, 1, 2, 7, 6, 10, 92, 3, 7] == 2.0

19 code-golf  sequence  binary 

前書き 中間二乗法は、擬似乱数の生成に使用されます。ただし、これは実際には有効な方法ではありません。その期間は通常非常に短く、いくつかの深刻な弱点があるためです。これはどのように作動しますか？例を見てみましょう： シードについては、次のものを選択し123456ます。 Seed 123456 シードの2乗（シード×シード）は、次と等しい： Seed² 15241383936 6桁の数字から始めました。つまり、シードの2乗は12桁の数値を提供するはずです。そうでない場合は、先行ゼロを追加して補正します。 Seed² 015241383936 次に、シードと同じサイズの数値の中央部分を取得します。 Seed² 015241383936 ^^^^^^ これが新しい種です：241383。上記と同じプロセスを繰り返します。次のものが得られます。 0: 123456 015241383936 | | 1: 241383 058265752689 | | 2: 265752 070624125504 | | 3: 624125 389532015625 | | 4: 532015 283039960225 | | 5: 039960 001596801600 | | 6: 596801 そして、これはしばらく続きます...さて、中間二乗法が何であるかがわかったので、挑戦に行きましょう： タスク …

19 code-golf  number  sequence 

整数値の順列を検討1するがN。たとえば、次の例N = 4： [1, 3, 4, 2] このリストは循環的である1と見なし、そのように、および2隣接として扱われます。そのようなリストについて計算できる1つの量は、隣接する値の差の2乗の合計です。 (1-3)² + (3-4)² + (4-2)² + (2-1)² = 10 あなたの仕事は、正の整数を与えられて、この量を最大にする順列を見つけることNです。N = 4上記の例の場合、最適ではありません（実際、最小限です）。18次の順列（および他のいくつかの順列）の合計平方差を達成できます。 [1, 4, 2, 3] アルゴリズムは（のN）多項式時間で実行する必要があります。特に、すべての順列の差の合計を単純に計算することはできません。 プログラムまたは関数を作成し、STDIN（または最も近い代替）、コマンドライン引数または関数引数を介して入力を取得し、STDOUT（または最も近い代替）、関数の戻り値または関数（out）パラメーターを介して結果を出力できます。 出力は、任意の便利で明確なフラットリストまたは文字列形式にすることができます。0toのN-1代わりに1toの値を持つリストを返すことを選択できますN。 標準のコードゴルフ規則が適用されます。 テストデータ この問題に対する優れた分析ソリューションがあります。たとえば、すべての有効なソリューションN = 10は次のリストと同等です（巡回シフトおよび反転まで）。 [7, 5, 6, 4, 8, 2, 10, 1, 9, 3] 私は（それがパターンを把握する、おそらく十分ですが）それを超えてあまりにも明らかにし、その代わりに任意のより多くの例を与える、あなたは結果が与えられたため、次の総乗違いがあることを確認することができますしたくありませんN。 N Total squared difference 1 0 2 …

19 code-golf  array-manipulation  permutations  restricted-complexity  code-golf  geometry  grid  code-golf  string  sorting  code-golf  simulation  code-golf  string  code-golf  arithmetic  code-golf  sorting  code-golf  string  code-golf  sorting  code-golf  interpreter  code-golf  number  kolmogorov-complexity  natural-language  conversion  code-golf  random  internet  code-golf  board-game  code-golf  number  sequence  code-golf  math  number  code-challenge  image-processing  classification  test-battery  code-golf  ascii-art  code-golf  tips  code-golf  arithmetic  code-golf  tips  code-golf  tips  javascript  code-golf  array-manipulation  code-golf  ascii-art  code-golf  string  binary  code-golf  arithmetic  linear-algebra  matrix  code-golf  sequence  code-golf  math  number  arithmetic  code-golf  primes  code-golf  math  code-golf  array-manipulation  counting  code-golf  arithmetic  code-golf  quine  code-generation  polyglot  code-golf  math  kolmogorov-complexity  trigonometry  code-golf  string  encryption 

N次元ハイパーキューブの各タイプの要素（頂点、エッジ、面など）の数を出力する関数またはプログラムを作成します。 例として、3次元キューブには1つのセル（つまり1つの3次元キューブ）、6つの面（つまり6つの2次元キューブ）、12のエッジ（つまり12の2次元キューブ）と8つの頂点（つまり8つの0次元キューブキューブ）。 Hypercube要素の詳細については、こちらをご覧ください。 あなたにも見てとることができ、次のOEISシーケンスを。 入力 コードは（STDINまたは関数パラメーターなどを介して）入力として、0以上の整数（ハイパーキューブの次元）を受け取ります。 コードは、メモリと時間の問題を無視して、理論的には0以上の入力に対して機能する必要があります（つまり、入力が大きい場合、速度と潜在的なスタックオーバーフローは答えの問題ではありません）。テストケースとして与えられた入力は12を超えません。 出力 「最高次元」要素から始めて、ハイパーキューブのすべての要素のリストを出力します。たとえば、キュ​​ーブ（入力= 3）の場合、リスト[1,6,12,8]（1セル、6面、12エッジ、8頂点）を出力します。 出力のリストの形式は、リストのように見える限り比較的自由です。 結果をSTDOUTに出力するか、関数から返すことができます。 テストケース Input = 0 Output = [1] Input = 1 Output = [1,2] Input = 3 Output = [1,6,12,8] Input = 10 Output = [1, 20, 180, 960, 3360, 8064, 13440, 15360, 11520, 5120, 1024] Input = 12 …

19 code-golf  math  sequence  geometry  counting 

バックグラウンド ほとんどの人はフィボナッチ数に 精通していますF(n)： 0、1、1、2、3、5、8、13、21 ... これらは、再帰関数によって形成されているF(n) = F(n-1) + F(n-2)とF(0)=0してF(1)=1。A000045 密接に関連するシーケンスはルーカス番号 L(m)です： 2、1、3、4、7、11、18、29 ... これらは、再帰関数によって形成されているL(m) = L(m-1) + L(m-2)とL(0)=2してL(1)=1。A000032 我々は、構造と、偶数/奇数インデックスに基づいて、2つの配列の間で交互することができる A(x) = F(x)場合x mod 2 = 0とA(x) = L(x)そうでありません。たとえば、A(4)はF(4)since と等しい4 mod 2 = 0です。私たちは、このシーケンスを呼ぶだろうルーカス・nacci番号、A(x)： 0、1、1、4、3、11、8、29、21、76 ... これは、再帰関数を用いて形成することができるA(x) = 3*A(x-2) - A(x-4)とともにA(0)=0、A(1)=1、A(2)=1、とA(3)=4。A005013 チャレンジ inputが与えられるとn、上記のようn+1に、それを含む一連の数値を出力しますA(n)。最少バイト（または、Metaで個別に決定される、LabVIEWなどのバイト相当）が勝ちます。 入力 単一の非負整数n。 出力 数字のリストからルーカス- nacci数のサブシーケンスに対応するようA(0)にA(n)。上記のように、リストは順番に並んでいる必要があります。 ルール 標準のコードゴルフ規則と抜け穴の制限が適用されます。 …

19 code-golf  math  sequence 

最近、正の整数から有限のネストされたシーケンスへの全単射写像fを見つけました。この課題の目的は、選択した言語で実装することです。 マッピング 数考えるN因子とどこ。次に： 例えば： ルール このタスクを実行するための完全なプログラムまたは関数を作成できます。 出力は、シーケンスとして認識可能な任意の形式にすることができます。 素因数分解、素数テストなどの組み込みが許可されています。 標準の抜け穴は許可されていません。 プログラムは、私のマシンで10分以内に最後のテストケースを完了する必要があります。 これはコードゴルフなので、最短のコードが勝ちです！ テストケース 10： {{},{{}},{}} 21： {{{}},{},{{}}} 42： {{{}},{},{{}},{}} 30030： {{{}},{{}},{{}},{{}},{{}},{}} 44100： {{{{}}},{{{}}},{{{}}},{},{}} 16777215： {{{{}}},{{}},{{}},{},{{}},{{}},{},{},{},{},{},{},{},{},{},{},{},{},{},{},{},{},{},{},{},{},{},{},{},{},{},{},{},{},{},{},{},{},{},{},{},{},{},{},{},{},{},{},{},{},{},{{}}} 16777213：ペーストビン

19 code-golf  sequence  primes 

このチャレンジでは、奇妙なシーケンスから数値を計算します。 入力は、単一の10進数の非負整数です。この整数のビットを逆にしてから、数値を2乗して必要な出力を取得します。 ビットを反転する場合、入力に先行ゼロを使用しないでください。例えば： 26 (base 10) = 11010 (base 2) -> 01011 (base 2) = 11 -> 11*11 = 121 このシーケンスの最初の25の入力/出力： 0: 0 1: 1 2: 1 3: 9 4: 1 5: 25 6: 9 7: 49 8: 1 9: 81 10: 25 11: 169 12: 9 13: 121 14: …

19 code-golf  arithmetic  sequence  number-theory  base-conversion