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

自然数を長方形の渦巻きにまとめることができます： 17--16--15--14--13 | | 18 5---4---3 12 | | | | 19 6 1---2 11 | | | 20 7---8---9--10 | 21--22--23--24--25 しかし、今では長方形のグリッド上にそれらを持っているので、別の順序でスパイラルを巻き戻すことができます。 17 16--15--14--13 | | | 18 5 4---3 12 | | | | | 19 6 1 2 11 | | | | 20 7---8---9 10 | …

17 code-golf  number  sequence  permutations 

単一の正の整数の入力が与えられた場合、その整数に対応する「相互代替和」を出力します。 入力の例を見てくださいn=5。交互の合計を見つけるには、まず、幅と高さの正方形のグリッドを作成し、n左から右、上から下に向かって読み取り、1各位置で開始し、1ずつ増加します。 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 次に、グリッドから「クロス」を形成する（つまり、両方の対角線を組み合わせた）合計を取得します。 1 5 7 9 13 17 19 21 25 1 5 7 9 13 17 19 21 25 最後に、このシーケンスの交互合計を取得します。 1+5-7+9-13+17-19+21-25 -11 n=6（偶数の場合に十字がどのように見えるかを示すためだけの）別の例n： …

17 code-golf  sequence 

いくつかの背景 数学では、グループは、タプル（あるG、•）Gがセットされ、•上の操作であるG任意の二つの要素になるようにX及びYにおけるG、X • yは、でもあるGは。 いくつかのために、X、Y、ZにおけるG次のように、塩基性基公理です。 Gは•の下で閉じられます。つまり、Gのx • y 演算は連想的です。つまり、x •（y • z）=（x • y）• z Gには恒等要素があります。つまり、すべてのx に対してx • e = xとなるようにGにeが存在します 演算は反転可能です。つまり、Gにはa • bが存在し、a • x = yおよびy • b = xとなる さて、それらはグループです。ここで、Abelianグループをグループ（G、•）として定義し、そのようにして•は可換演算です。つまり、x • y = y • xです。 最後の定義。グループの順序（G、•）。G |は、セットGの要素数です。 仕事 アーベルの次数は整数nであるため、次数nのすべてのグループはアーベルです。アーベルの注文の順序は、OEISのA051532です。あなたの仕事は、整数nが与えられると、このシーケンスのn番目の項（1-indexed）を生成することです。何もオーバーフローしないように、最大​​整数までの入力をサポートする必要があります。 入力は、関数の引数、コマンドラインの引数、STDIN、または便利なものから取得できます。 出力は、関数から返されるか、STDOUTに出力されるか、便利なものであれば何でも可能です。STDERRには何も書き込まないでください。 スコアはバイト数で、最短の勝ちです。 例 シーケンスの最初の25項は次のとおりです。 1, 2, …

17 code-golf  math  sequence  abstract-algebra 

噴水は、各コインがその下の行の2枚のコインに接触、または下の行であり、下段が接続されるように行のコインの配置です。これが21コイン噴水です。 あなたの課題は、指定された数のコインでいくつの噴水が作れるかを数えることです。 入力として正の整数が与えられます n。n存在するさまざまなコインファウンテンの数を出力する必要があります。 標準I / Oルール、標準の抜け穴は禁止されています。ソリューションはn = 101分以内に計算できる必要があります。 望ましい出力n = 1 ... 10： 1, 1, 2, 3, 5, 9, 15, 26, 45, 78 このシーケンスはOEIS A005169です。 これはコードゴルフです。最少バイトが勝ちます。

17 code-golf  sequence  combinatorics 

7×0から7×9までの7の乗算表を見てください。 0, 7, 14, 21, 28, 35, 42, 49, 56, 63 自分の場所の数字だけを見ると、数字0〜9の順列が得られます。 0, 7, 4, 1, 8, 5, 2, 9, 6, 3 正の10進整数Nを取り、Nの各桁Dを7×Dの場所の桁に置き換えることを検討してください。 たとえば、15209なっ75403ているため1にマップ7、5にマップは5、2にマップ4、0にマップ0、および9にマップ3。 さて、この新しい10進整数でサイクルを見るまで、つまり、すでに見た整数が現れるまで、このプロセスを繰り返しましょう。 たとえば15209、サイクルを取得すると 15209 -> 75403 -> 95801 -> 35607 -> 15209 -> repeats... ^ | cycle restarts here 別の例として505、短いサイクルがあります 505 -> 505 -> repeats... ^ | …

17 code-golf  number  arithmetic  sequence 

奇数の正の整数Nと10進数の文字列（0123456789）を取り込むプログラムまたは関数を作成します。文字列は、10状態の1次元セルオートマトンを表します。各桁は1つのセルを占有し、世代から世代への更新規則は、すべてのセルが、10を法とするセルを中心とするN個のセルの合計から生じる桁になることです。 最初と最後のセルは隣接セルのように折り返されるため、セルは常にN個のセルを中央に配置できます。Nは文字列の長さよりも大きい場合があることに注意してください。これは、Nが複数回折り返される可能性があり、それに応じていくつかの桁が複数回合計されることを意味します。 例として、Nが7で文字列がの038場合、合計するセルを視覚化するため038に、両方向に無限に繰り返すことができます ...038038038038038... に0変更される数字は、010を法としてanyを中心とした7桁の合計です。 ...038038038038038... ^_____^ | sum all these これは(0+3+8+0+3+8+0)%10、です2。 同様の数字3と8変化によって定義さに(3+8+0+3+8+0+3)%10= 5及び(8+0+3+8+0+3+8)%10= 0それぞれ。 したがって、後の世代038は250Nが7のときです。 プログラムまたは関数は、次世代の入力数字列の数字列を印刷または返す必要があります。すなわち、各セルに更新ルールを1回適用し、出力を提供します。バイト単位の最短コードが優先されます。 テストケース [digit string] -> [N = 1], [N = 3], [N = 5], [N = 7], [N = 9], [N = 43] 0 -> 0, 0, 0, 0, 0, 0 1 -> 1, …

17 code-golf  number  arithmetic  sequence  cellular-automata 

正の整数k > 1と非負の整数iを指定すると、非負の整数の- kタプル（または- k次元ベクトル）を生成します。すべてのためにk、ℕのにℕからマップkは、全単射でなければなりません。つまり、すべての入力iは異なるタプルを生成する必要があり、可能なタプルはすべてinputによって生成される必要がありますi。 プログラムまたは関数を作成し、STDIN（または最も近い代替）、コマンドライン引数または関数引数を介して入力を取得し、STDOUT（または最も近い代替）、関数の戻り値または関数（out）パラメーターを介して結果を出力できます。 出力には、便利で明確なフラットリスト形式を使用できます。 あなたのソリューションは、上の人工的な制限を課すべきではないkとiはできますが、彼らはあなたの言語のネイティブ整数のサイズに収まることを仮定してもよいです。少なくとも、最大の値をサポートする必要があり255ますが、ネイティブの整数サイズでさえそれより小さくなります。 いずれかのために1 < k < 32、（あなたの答えはサポートされていない場合は、もちろん、あなたのコードは、ほんの数秒で結果を生成する必要があり、以前のルールによる大規模な、制限が相応に調整されていること）。これは何の問題もないはずです。それは、そのようなことは2まで働くことは、この課題を解決することが可能です128数秒ではなく、制限は実際の反復を避け回答にありへの結果を見つけること。i < 231i0i 選択したマッピングの説明と、それが全単射である理由の正当性を回答に含めてください（これは正式な証明である必要はありません）。 これはコードゴルフで、最短の回答（バイト単位）が勝ちです。 関連する課題 非負のものから整数のペアを生成します すべての有理数のリストを出力します

17 code-golf  math  sequence  combinatorics 

グラフ用紙を使用して、mユニットを右に移動し、nユニットを上に移動する傾斜線を引くと、n-1水平m-1グリッド線と垂直グリッド線が順番に交差します。そのシーケンスを出力するコードを書きます。 たとえば、次のようにm=5なりn=3ます。 おそらく関連：ユークリッドリズムの生成、フィボナッチタイリング、FizzBu​​zz 入力：m,n比較的素数である2つの正の整数 出力：交差を2つの異なるトークンのシーケンスとして返すか印刷します。例えば、文字列とすることができるHとV、のリストTrueとFalse、または0のと1別の行に印刷されたの。トークンが常に同じであり、たとえば可変数のスペースではない限り、トークン間にセパレーターを使用できます。 テストケース： 最初のテストケースでは、空の出力が得られるか、まったく出力されません。 1 1 1 2 H 2 1 V 1 3 HH 3 2 VHV 3 5 HVHHVH 5 3 VHVVHV 10 3 VVVHVVVHVVV 4 11 HHVHHHVHHHVHH 19 17 VHVHVHVHVHVHVHVHVVHVHVHVHVHVHVHVHV 39 100 HHVHHHVHHVHHHVHHVHHHVHHVHHHVHHHVHHVHHHVHHVHHHVHHVHHHVHHHVHHVHHHVHHVHHHVHHVHHHVHHVHHHVHHHVHHVHHHVHHVHHHVHHVHHHVHHHVHHVHHHVHHVHHHVHHVHHHVHH 形式で(m,n,output_as_list_of_0s_and_1s)： (1, 1, []) (1, 2, [0]) (2, 1, [1]) (1, …

17 code-golf  sequence  grid 

半完全数 半完全/擬似完全数は、その除数の一部またはすべての和（それ自体を除く）に等しい整数です。すべての約数の合計に等しい数は完全です。 Divisors of 6 : 1,2,3 6 = 1+2+3 -> semiperfect (perfect) Divisors of 28 : 1,2,4,7,14 28 = 14+7+4+2+1 -> semiperfect (perfect) Divisors of 40 : 1,2,4,5,8,10,20 40 = 1+4+5+10+20 or 2+8+10+20 -> semiperfect 原始的 原始半完全数は、半完全除数のない半完全数です（それ自体は除く:)） Divisors of 6 : 1,2,3 6 = 1+2+3 -> primitive Divisors of …

17 code-golf  number  sequence 

この挑戦では、あなたの仕事は、与えられた構造を持つ部分文字列を見つけることです。 入力 入力は、空ではない2つの英数字文字列、パターン p、およびテキスト tです。の考え方は、の各文字がp連続して空でない部分文字列を表し、その部分文字列tが隣り合って出現し、pそれらの連結を表すことです。同一の文字は同一の部分文字列に対応します。たとえば、パターンaaは空でない正方形（短い文字列をそれ自体に連結することによって取得される文字列）を表します。したがって、パターンaaは部分文字列byebyeとa一致し、それぞれ一致しbyeます。 出力 テキストtにp一致する部分文字列が含まれている場合、出力はその部分文字列になり、の文字に:対応する文字列の間にコロンが挿入されますp。例えば、我々が持っている場合t = byebyenowとp = aa、その後、bye:bye許容出力されます。一致する部分文字列にはいくつかの選択肢がありますが、そのうちの1つだけを出力します。 t一致する部分文字列が含まれていない場合、出力は悲しい顔になり:(ます。 規則と説明 の異なる文字はp同一の部分文字列に対応できるためp = aba、文字列と一致できますAAA。文字は空でない文字列に対応する必要があることに注意してください。特に、pがより長い場合t、出力はでなければなりません:(。 完全なプログラムまたは関数を記述できます。また、2つの入力の順序を変更することもできます。最小のバイトカウントが優先され、標準の抜け穴は許可されません。 テストケース 形式で与えられますpattern text -> output。他の受け入れ可能な出力が存在する可能性があることに注意してください。 a Not -> N aa Not -> :( abcd Not -> :( aaa rerere -> re:re:re xx ABAAAB -> A:A MMM ABABBAABBAABBA -> ABBA:ABBA:ABBA x33x 10100110011001 -> 10:1001:1001:10 …

17 code-golf  string  code-golf  ascii-art  geometry  code-golf  ascii-art  code-golf  sequence  stack  code-challenge  number  sequence  answer-chaining  code-golf  code-challenge  math  combinatorics  binary-matrix  code-golf  number  code-golf  cryptography  bitwise  code-golf  sudoku  code-golf  brainfuck  metagolf  code-golf  probability-theory  number-theory  primes  fewest-operations  factoring  golf-cpu  code-golf  restricted-source  code-golf  graphical-output  sequence  binary  code-golf  tips  c#  code-golf  geometry  code-golf  graphical-output  fractal  code-golf  number  sequence  code-golf  number  array-manipulation  popularity-contest  game  board-game  code-golf  puzzle-solver  grid  code-golf  ascii-art  geometry  grid  tiling  code-golf  ascii-art  whitespace  balanced-string  code-golf  card-games  king-of-the-hill  javascript  code-golf  whitespace  balanced-string  code-golf  code-golf  math  abstract-algebra  code-golf  java  code-golf  interpreter  stack  code-golf  base-conversion  code-golf  tips  code-golf  ascii-art  geometry  brainfuck  metagolf  code-challenge  math  quine  code-generation  code-golf  number  kolmogorov-complexity  arithmetic  expression-building  code-golf  string  code-golf  quine  popularity-contest  code-golf  base-conversion  code-challenge  image-processing  code-golf  conversion  coding-theory 

関数は自然数を取り、それ自体を含む正確にその数の除数を持つ最小の自然数を返します。 例： f(1) = 1 [1] f(2) = 2 [1, 2] f(3) = 4 [1, 2, 4] f(4) = 6 [1, 2, 3, 6] f(5) = 16 [1, 2, 4, 8, 16] f(6) = 12 [1, 2, 3, 4, 6, 12] ... この関数は除数のリストを返す必要はありません。それらは例のためだけにあります。

17 code-golf  math  sequence 

「昇順行列」は、任意の要素がそれぞれの行と列で以前に使用されていない最小の利用可能な要素である整数の無限行列（0を含む）です。 | 1 2 3 4 5 6 ... --+---------------- 1 | 0 1 2 3 4 5 ... 2 | 1 0 3 2 5 4 ... 3 | 2 3 0 1 6 7 ... 4 | 3 2 1 0 7 6 ... 5 | 4 5 …

17 code-golf  math  matrix  programming-puzzle  code-golf  music  code-challenge  programming-puzzle  code-golf  fastest-code  code-golf  number  game  code-golf  combinatorics  code-golf  math  sequence  restricted-complexity  code-golf  number  random  code-golf  array-manipulation  code-golf  math  matrix  code-golf  number  sequence  counting  code-golf  math  number  sequence  popularity-contest  number  sequence  code-golf  music  code-golf  number  code-golf  ascii-art  arithmetic  code-golf  code-golf  number  code-golf  code-challenge  array-manipulation  code-golf  grammars  code-challenge  polyglot  code-golf  game  math  python  programming-puzzle  code-challenge  king-of-the-hill  code-challenge  fastest-code  primes  number-theory  number-theory  primes  fastest-code  factoring  popularity-contest  compile-time  code-golf  math 

閉まっている。この質問はトピック外です。現在、回答を受け付けていません。 この質問を改善したいですか？ 質問を更新して、 Code Golf Stack Exchangeのトピックになるようにします。 去年閉鎖されました。 入力として正規表現文字列を受け入れ、それが有効かどうかを確認する正規表現を作成します。基本的に、正規表現はそれ自体を検証できるはずです。（無効な正規表現は検証されないため、使用できません.*。;） フレーバーは、よく知られている実装（Perl、sed、grep、gawkなど）によって完全にサポートされている必要があり、それらの実装がサポートするものを完全にサポートしている必要があります。[弁護士が話すことを心配しないでください。私は、スマート***の可能性のある抜け穴を削除しようとしています。] 私はそれをコードゴルフしたいと思いますが、機能が豊富ではないフレーバーを知って使用している人々に優位性を与えるのではないかと心配しています。または、私の心配は根拠がありませんか？

17 code-challenge  code-golf  code-golf  game  sudoku  code-challenge  math  ai-player  code-challenge  sorting  rosetta-stone  code-challenge  code-challenge  programming-puzzle  code-golf  number  code-golf  maze  code-golf  math  regular-expression  code-golf  sequence  code-golf  graph-theory  code-golf  string  word-puzzle  natural-language  brainfuck  metagolf  optimized-output  fastest-algorithm  code-golf  game-of-life  cellular-automata  code-golf  puzzle-solver  grid  code-golf  combinatorics  binary-tree  popularity-contest  code-challenge  code-golf  ascii-art  kolmogorov-complexity  brainfuck  metagolf  code-golf  c  date  code-golf  word-puzzle  crossword  word-search  code-golf  code-golf  quine  code-golf  string  random 

最新の「素敵な」 OEISシーケンスであるA328020は、数分前に公開されました。 自由なn-ポリオミノを持つn X n正方形の個別のタイルの数。 このシーケンスは、正方形の対称性までのタイルをカウントします。シーケンスには6つの用語がありますが、ここの人々がさらに拡張できるかどうかを確認したいと思います。 例 ためn=4OEISからこのイメージに示すように、このようなグリッド22があります。 クレジット：Jeff Bowermaster、A328020（4）のイラスト。 チャレンジ この前の課題と同様に、この課題の目標は、このシーケンスで可能な限り多くの項を計算することです1, 1, 2, 22, 515, 56734。n項は、nポリオミノを含むn X nグリッドのタイル数です。 好きなだけコードを実行します。このチャレンジの勝者は、シーケンスのほとんどの用語とそれを生成するコードを投稿するユーザーです。2人のユーザーが同じ数の用語を投稿すると、最後の用語を最も早く投稿した人が勝者となります。

17 code-challenge  sequence  combinatorics  grid  polyomino 

私が持っている組合せ論の問題、私は上に置くしたいというOEISを -the問題は、私は十分な条件を持っていないということです。このコードの課題は、より多くの用語を計算できるようにすることです。勝者は、最も多くの用語を含む提出物を持つユーザーになります。 問題 辺の長さがnnn三角形の電球の配列を与えたとしましょう： o o o o o o o o o o o o o o o o o o o o o 1 2 ... n 次の例のように、「直立した」正三角形を形成する3つの電球をオンにします。 o o x o o o o o o o o x o o x o o o o o …

17 code-challenge  sequence  combinatorics