タグ付けされた質問 「balanced-string」

バランスのとれた文字列では、文字または部分文字列の特定のペアが常に同じ量で表示されます。多くの場合、これらのペアも注文する必要があるという追加の制限があります。最も一般的な例は、正しく括弧で囲まれた文字列です。[palindrome]および[syntax]タグも参照してください。

22
文字列が括弧で調整されているかどうかをテストします
私たちは、呼び出し括弧のグループをオープン括弧(のマッチングの近くの括弧、)およびその中のすべて。 括弧グループまたは文字列は、括弧付きバランスと呼ばれます何も含まないか、2つだけ含​​む場合、。 例えば: The string "(()())()" is parenthesly balanced ( )() Because it contains exactly 2 parenthesly balanced parens groups ()() The left one is parenthesly balanced because it contains 2 parenthesly balanced parens groups (balanced because they are empty). The right one is parenthesly balanced because it contains nothing. …

30
Parrotプログラムを作成する
入力が与えられると、その入力の後に改行が際限なく続きます。 入力は、印刷可能なASCII文字(0x20-0x7E)と改行(0x0A)のみで構成される文字列になります。 入力の長さが0の場合、改行を無限に出力します。 これはコードゴルフなので、各言語で最も少ないバイトです勝ちます!
15 code-golf  string  sequence  combinatorics  fastest-code  number  code-challenge  restricted-source  rosetta-stone  code-golf  arithmetic  decision-problem  integer  factorial  code-golf  arithmetic  decision-problem  integer  bitwise  code-golf  kolmogorov-complexity  code-golf  tips  vim  code-golf  quine  code-generation  code-golf  string  restricted-source  code-golf  string  random  unicode  code-golf  audio  code-golf  ascii-art  code-golf  decision-problem  code-golf  puzzle-solver  code-golf  restricted-source  code-golf  kolmogorov-complexity  permutations  hexagonal-grid  code-golf  string  math  combinatorics  fastest-code  code-golf  restricted-source  code-golf  string  code-golf  arithmetic  code-golf  math  number  code-golf  string  decision-problem  balanced-string  code-golf  binary  code-golf  string  number  code-challenge  restricted-source  code-golf  ascii-art  printable-ascii  interactive  code-golf  string  ascii-art  code-challenge  restricted-source  source-layout  code-golf  arithmetic  tips  functional-programming  golfing-language  code-golf  binary  encryption 

3
スタックベースの言語をトークン化する
私は、に取り組んできた別のと呼ばれるスタックベースのゴルフの言語Stackgoat。この課題では、Stackgoat(または実際には一般的なスタックベースの言語)のTokenizerを作成します。 例 "PPCG"23+ ["PPCG", '23', '+'] 'a "bc" + ['"a"', '"bc"', '+'] 12 34+-"abc\"de'fg\\" ['12', '34', '+', '-', '"abc\"de'fg\\"'] "foo ['"foo"'] (empty input) [] ' "" ['" "', '""'] 仕様 処理する必要がある3つのタイプは次のとおりです。 ストリングス、何も内"" 数字、数字列 演算子、空白以外の任意の単一文字 空白は、文字列内にあるか、2つの数値を区切っていない限り、本質的に無視されます。 文字列/文字仕様: 文字列はで区切られ、が検出された"場合\、次の文字をエスケープする必要があります。 '文字はa で始まり、その後の'文字は文字列リテラルに変換されます。'a->"a" ' 常にその後に文字があります 終値を自動挿入する必要があります ルール: の形式evalは許可されません 入出力: 入力は、STDIN、関数パラメーター、または同等の言語を通じて取得できます。 出力は、配列または言語に最も近いものでなければなりません。
15 code-golf  parsing  code-golf  hexagonal-grid  code-golf  string  code-golf  string  code-golf  combinatorics  code-golf  ascii-art  code-golf  string  game  counting  code-golf  arithmetic  complex-numbers  code-golf  string  code-golf  decision-problem  hexagonal-grid  code-golf  string  sequence  code-golf  number  arithmetic  code-golf  ascii-art  code-golf  ascii-art  code-golf  string  arithmetic  code-golf  number  simulation  code-golf  number  arithmetic  code-golf  string  sequence  unicode  code-golf  string  ascii-art  balanced-string  code-golf  number  clock  code-golf  ascii-art  number  code-golf  math  number  sequence  code-golf  string  ascii-art  balanced-string  code-golf  math  string  popularity-contest  graphical-output  image-processing  code-golf  string  permutations  code-golf  string  code-golf  random  code-golf  string  cryptography  palindrome  code-golf  chess  code-golf  math  array-manipulation  topology  code-golf  math  sequence  code-golf  keyboard  classification  code-golf  string  sequence  code-golf  natural-language  code-golf  math  number  sequence  sorting  code-golf  sequence  combinatorics  grid  tic-tac-toe  code-golf  geometry  code-golf  number  restricted-source  new-years  expression-building 

2
中括弧などを修正する
あなたの使命は、あなたがそれを受け入れることを選択した場合、括弧、括弧、および括弧の最小数を追加して、特定の文字列(括弧、括弧、および括弧のみを含む)が正しい括弧に一致するようにすることです。ペアのブレース間の最大距離を確保することにより、追加されたシンボルの結び付きを解除する必要があります。これら2つのルールに一致する正しい答えを1つだけ返す必要があります。関係が存在する場合、それ以上の関係は、適切と思われる方法で破損する可能性があります。 例: input output // Empty String is a legal input [ [] // Boring example [()] [()] // Do nothing if there's nothing to be done ({{ ({{}}) // NOT (){}{} (0 + 0 + 0). Maximum distance is 4 + 2 + 0, ({{}}) [([{])]} {[([{}])]} // NOT …

3
最短のブラケット番号を見つける
ブラケット番号は、左ブラケット、スペース、および右ブラケット([ ])のみを使用して大きな整数を表す簡単な方法を提供します。 ブラケット番号は、チャンク[...]と呼ばれる一致するブラケットの1つ以上のペアの文字列として定義されます。それぞれのペアは、0個以上のスペースで隣接するものと区切られます。 各チャンク間のスペースの数は、それらの間のハイパーオペレーションを定義します。スペースなしは加算を意味し、1スペースは乗算を意味し、2スペースは累乗を意味し、3スペースはテトラションを意味します。高次のハイパーオペレーションが優先されるため、累乗の前にテトラションが発生し、乗算の前に累乗が発生します。これらも右結合なので、a^b^cとして計算されa^(b^c)ます。(しかしa^b*c、まだ(a^b)*cです。) 各チャンクは空([])であるか、別のブラケット番号を含む場合があります。空のチャンクの値は0です。空でないチャンクの値は、含まれているブラケット番号に1を加えた値です。 例:(^^、テトレーションされ^^^ているペンテーション) [[]]0([])1ずつ増加するため、値1 [[[]]]値は2ですが[[]][[]]、2つの値([[]])が追加されているため、値も2です。 [[[]]] [[[[]]] [[[[]]]]][[[]]] 値は20 =(2 *((2 ^ 3)+1))+ 2です [[[]]] [[[[]]]] 値は65536 = 2 ^^^ 3 = 2 ^^(2 ^^ 2)= 2 ^^ 4 == 2 ^(2 ^(2 ^ 2)) [[[[]]]] [[[]]] [[]] 値は7625597484987 = 3 ^^^(2 ^^^ 1)= 3 ^^^ 2 …

5
すべてのBrain-Flakスニペットを生成する
この質問は、Brain-Flakの最初の誕生日を祝うために設計されたいくつかのBrain-flak Birthdayチャレンジの2番目です!Brain-Flakの誕生日の詳細については、こちらをご覧ください。 チャレンジ この課題では、括弧のリストから完全に一致するすべての文字列を生成します。完全に一致する文字列のDJMcMayhemの定義を借用するには: この課題のために、「括弧」は次の文字のいずれかです()[]{}<>。 次のように、開始ブラケットと終了ブラケットが正しい順序であり、中に文字がない場合、一対のブラケットは「一致」とみなされます。 () []{} または、その中のすべてのサブ要素も一致する場合。 [()()()()] {<[]>} (()()) サブエレメントは、いくつかのレイヤーの深さにネストすることもできます。 [(){<><>[()]}<>()] <[{((()))}]> ブラケットの各ペアに正しい順序で正しい開始ブラケットと終了ブラケットがある場合にのみ、文字列は「完全一致」と見なされます。 入力 プログラムまたは関数は、便利で一貫した形式の4つの非負数のリストを受け取ります。これには、整数のリスト、数字で区切られていない文字列、または個別の引数が含まれます(ただし、これらに限定されません)。これらの4つの数字は、各タイプのブラケットの一致したペアの数を表します。たとえば、次[1,2,3,4]を表します。 1ペア () 2組の {} 3組[]と 4ペア <> 一貫性がある限り、各入力に対応するブラケットのペアを選択できます。 出力 この括弧のリストから重複なく形成できる、完全に一致したすべての文字列を出力する必要があります。出力は、括弧で区切られていない文字列をSTDOUTに出力したり、文字列のリストを関数からの戻り値として出力したりするなど、妥当な形式で出力できます。 アルゴリズムは任意の入力に対して機能する必要がありますが、メモリ、時間、整数サイズの制限について心配する必要はありません(たとえば、答えがCの場合、入力として2 33を取得しません)。 これはcode-golfであるため、バイト単位の最短回答が優先されます。 入力と出力の例 これらの例では、上記と同じ入力順序を使用します。 各例では、最初の行が入力され、次の行が出力になります Example 0: [0,0,0,0] Example 1: [1,0,0,0] () Example 2: [0,2,0,0] {}{} {{}} Example 3: [0,0,1,1] []<> …

12
そして、すべての人々が言っ​​た...
目的文字[またはを含まないテキストの入力を前提として]、次のアクションを実行します。 すべてのインスタンスのためのAmen少なくとも一つの大文字で(そのすべてのインスタンスAmenを除くamen)、同じことを出力Amen(時価総額を保持)。 /all the people said[?: ]/i(正規表現である)のすべてのインスタンスに対して、出力も行いますAmen(どんな場合でも問題ありません)。 すべての出力の後に、改行、スペース、無などの定数セパレーターを選択できます。 これはcode-golfであるため、バイト単位の最短プログラムが優先されます。 IOの例 Input: I said AMEN! AMEN, PEOPLE! Output: AMENAMEN ; any separator is fine, I choose none. Input: amen amen amen amen Output: ; nothing Input: ; empty Output: ; nothing Input: *blah blah blah* And all the people said? Output: …

30
プライムパワーからプライムを回復する
定義:素数はp nの形式で表現できる自然数です。pは素数で、nは自然数です。 タスク:プライムパワーp n > 1の場合、プライムpを返します。 テストケース: input output 9 3 16 2 343 7 2687 2687 59049 3 得点:これはcode-golfです。バイト単位の最短回答が優先されます。
13 code-golf  arithmetic  primes  king-of-the-hill  python  board-game  code-golf  number  subsequence  code-golf  ascii-art  code-golf  array-manipulation  decision-problem  grid  fastest-algorithm  logic-gates  logic  code-golf  cards  code-golf  rational-numbers  code-golf  math  number  sequence  code-golf  array-manipulation  integer  code-golf  number  array-manipulation  code-golf  number  sequence  decision-problem  code-golf  ascii-art  number  code-challenge  sequence  arithmetic  sorting  code-golf  date  fastest-algorithm  code-golf  string  number  random  combinatorics  code-golf  combinatorics  code-golf  ascii-art  base-conversion  code-golf  array-manipulation  code-golf  string  code-golf  string  number  arithmetic  code-golf  kolmogorov-complexity  code-golf  string  array-manipulation  json  code-golf  puzzle-solver  code-golf  binary  graph-theory  code-golf  arithmetic  haskell  code-golf  string  cipher  code-golf  code-golf  string  parsing  alphabet  code-golf  string  code-golf  ascii-art  code-golf  string  number  code-golf  string  balanced-string 

3
Stack Catsプログラムをフラット化する
Stack Catsは、可逆的なスタックベースの言語です。その可逆的な性質により、やや奇妙なループになります。この挑戦は条件付きループについて(...)です。これらのループが特定の方法でネストされると、コードを変換してネストの深さを減らすことができます。ルールは次のとおりです(任意のスニペットの場所Aと略称B): 1つのループが別のループで始まるとき、私たちは前に内部ループを抽出することができます:((A)B)なり(A)(B)。 1つのループが別のループを終了すると、我々は最後まで内部ループを抽出することができます:(B(A))なり(B)(A)。 空のループを()プログラムから完全に削除できます。当然の結果として(他の規則と組み合わせて)、((A))と同等(A)です。 残る唯一のネストされたループは、の形式です(A(B)C)。ここでA、BおよびC空ではありません。 チャレンジ 有効なStack Catsプログラムが与えられ、タスクは、上記の変換を使用して、ループのネストレベルを可能な限り減らし、空のループを残さないことです。 有効なStack Catsプログラム... ...は文字のみで構成され()/\<>[]{}!"*+-:=ITX^_|ます。 ...ミラー対称性\(]{}!{}[)/があります(たとえば、有効なプログラムですが、そうで/|/はありません)。 ...が正しく一致してネストされ()、and {}([]、通常のように一致する必要は<>あり\/ませんが、ミラー対称性の要件によりペアで表示されます)。 入力として文字列または文字のリストを使用できますが、出力は同じ形式で提示する必要があります。 プログラムまたは関数を記述し、入力を受け取って出力を提供する当社の標準的な方法を使用できます。これらの抜け穴はデフォルトでは禁止されていることに注意してください。 これはcode-golfであるため、バイト単位で測定された最短の有効な回答が勝ちます。 テストケース テストケースはそれぞれ2行(入力と出力)で、空の行で区切られています。1つの出力が空であることに注意してください。また、空の入力をサポートする必要があります(結果として空の出力になるはずです)。 (((=+|+=))) (=+|+=) ({(=+|+=)}) ({(=+|+=)}) ((\)/)I(\(/)) (\)(/)I(\)(/) (()()(())()()) ((<|>((X((T)))[_]))\^/(([_](((T))X))<|>)) (<|>)(X)(T)([_])(\^/)([_])(T)(X)(<|>)

3
見積もりを引用してください!
引用は、「もう一つの一環として、一つの式の繰り返し」です。アメリカ英語では、引用は前の文のように二重引用符( ")で囲まれています。ただし、引用が別の引用内にある場合、この規則は異なります。この場合、内部引用は単一引用符で囲まれます。 ( ')。 チャレンジ 入力として文字列を指定すると、内部引用に使用される二重引用符と単一引用符を交換して、その文字列の割り当て可能なバージョンを出力します。 ただし、キャッチは1つだけです。すべての単一引用符が引用に使用されるわけではありません。このチャレンジでは、次の場合にのみ、単一引用符が引用に使用されます。 マークの前に英数字以外の文字、または マークの後に、スペースではない英数字以外の文字が続きます 引用に使用されるマークは、バランスが取れていることが保証されています。つまり、無効な入力を処理する必要はありません。また、二重引用符は、単一引用符を使用して引用を表すことができる状況でのみ使用されます。 テストケース A man, a plan, a canal, Panama. "A man, a plan, a canal, Panama." Socrates once said, "An unexamined life is not worth living." "Socrates once said, 'An unexamined life is not worth living.'" @musicman523 said, "Socrates once said, …

2
タグを閉じてください!
これは、以前に削除された同じ名前の私のチャレンジに基づいています 前書き 入力にXMLのような1タグがすべて適切に開閉され、正しい順序であるかどうかに基づいて、真偽値を返すプログラムを作成する必要があります。入力として次のことを考慮してください。 <Apple> タグが正しく閉じられていないため、これは偽の値を返します。この: <Apple></Apple> 反対に、正しく閉じられているため、真理値を返します。また、ネストされたタグをチェックして、正しい位置にあることを確認する必要があります。たとえば、これを入力として使用します。 <mango><Apple></mango></Apple> すべてのタグは正しく閉じられていますが、正しい順序ではありません。プログラムは、正しいタグ階層とネストをチェックする必要があります。 定義 ルールと仮定に入る前に、いくつかのことを定義しましょう。 鬼ごっこ 基本的なXMLスタイルのタグ。例:<Apple>。彼らは(あるいはそうでなければ無効とfalseyだ)、最大で1つの先頭と末尾のスペースを持っているので、できる< Apple >と<Apple>同じです。これらのタグは、などの属性も含めることができますfoo="bar" (必要な二重引用符、または他の無効とfalsey付き)を、および属性名は任意の英数字またはを含むことができ_、:、-、と.。属性名には属性値も必要ありません。また、値には、"二重引用符を閉じる前以外の値を含めることができます。終了タグには属性を含めることはできません。また、タグに改行を含めることはできません。 タグ名 タグ名はタグの名前です。たとえば、<Apple>のタグ名はAppleです。タグ名には、属性名と同じ文字を含めることができ、大文字と小文字が区別されます。これはそうで<Apple>はありません <apple>。 自己閉鎖タグ <Apple />または<Apple/>(同じです)など、自分自身を閉じる通常のタグ。スラッシュとタグ名の間のスペースは許可されます。 プレーンテキスト 何でも含むことができ、<andで囲まれていない文字列>。 「シンプル」タグ 開始タグ、終了タグ、または自己終了タグのいずれか。 ルール 出力は返されるか印刷される場合があり、入力は任意の方法で取得できます 入力は、タグ、プレーンテキスト、またはその両方で構成される文字列です あなたのプログラムは、機能または作業プログラム全体にすることができます プレーンテキストはどこでもかまいません。入力がプレーンテキストのみで構成されている場合、プログラムは真実の値を返す必要があります。 プログラムにはネストされたタグの認識が必要です。タグがタグ内にネストされている場合、通常のXMLと同様に、ネストされたタグを閉じてから親を閉じる必要があります。そうしないと、falsey値が返されます。 仮定 入力は常に1つ以上の「単純な」タグであると想定できます。 入力は常に上記で定義されたタグの形式に従うと想定できます。 テストケース 偽り <apple> <apple></Apple> <apple></mango> <apple><mango> <a><b></a></b> Text<ul><li></li><ul /> <pear attr=foo></pear attr=foo> <Ketchup flavor=spicy></Ketchup> <Ap …

11
緩い範囲の解釈
緩い範囲の解釈 ListSharpは、多くの機能を備えたインタープリター型プログラミング言語です。これらの機能の1つは、次のように機能する1つのインデックスベースの範囲作成者です。 あなたはと範囲を定義する(INT) TO (INT)か、単に(INT)どこの両方または単一のintは分からに行くことができる最大のint32値 次に、これらの範囲を使用して、境界を超えることを恐れずに配列の要素を抽出できます したがって: 1 TO 5 生成: {1,2,3,4,5} 3 生成: {3} AND演算子を使用して範囲を追加できます 1 TO 5 AND 3 TO 6 生成: {1,2,3,4,5,3,4,5,6} これは負の数でも機能することを忘れないでください 3 TO -3 生成: {3,2,1,0,-1,-2,-3} 課題は次のとおりです。 入力 文字配列および文字列として以前に定義された範囲句 出力 1インデックスの要素は範囲の位置に基づいています(非既存/負のインデックスは空の文字に変換されます) 勝つ方法 コードゴルフの挑戦として、あなたは勝つために最短のバイト数でプログラムを作成することになっています 空の文字は存在しないことが指摘されているため、無視する必要があります(ここでは、わかりやすくするためだけに示しましたが、混乱させています) テストケース: input array is: {'H','e','l','l','o',' ','W','o','r','l','d'} range clause: "1 TO 3" …
13 code-golf  array-manipulation  parsing  code-golf  string  ascii-art  kolmogorov-complexity  code-challenge  code-golf  sequence  code-golf  number  array-manipulation  sorting  code-golf  string  function  code-golf  arithmetic  code-golf  math  sequence  number-theory  primes  restricted-source  javascript  code-challenge  polyglot  rosetta-stone  code-golf  code-golf  regular-expression  code-golf  math  code-golf  math  primes  code-golf  ascii-art  kolmogorov-complexity  binary  code-golf  math  sequence  code-golf  sequence  subsequence  code-golf  string  code-golf  parsing  music  code-golf  grid  game  path-finding  board-game  code-golf  string  binary  code-golf  array-manipulation  balanced-string  code-golf  code-golf  algorithm  code-golf  string  number  arithmetic  array-manipulation  code-golf  array-manipulation  binary-tree  tree-traversal  code-golf  code-golf  tips  code-golf  string  base-conversion  code-golf  tips  s.i.l.o.s  code-golf  string  ascii-art  code-golf  code-challenge  code-golf  game 

13
フィボナッチ製品
正のフィボナッチ数の一意の合計として、0より大きい数を分解できます。この質問では、可能な最大の正のフィボナッチ数を繰り返し減算することでこれを行います。例えば: 1 = 1 2 = 2 3 = 3 4 = 3 + 1 12 = 8 + 3 + 1 13 = 13 100 = 89 + 8 + 3 ここで、フィボナッチ積を上記と同じリストと呼びますが、加算は乗算に置き換えられます。たとえば、f(100) = 89 * 8 * 3 = 2136。 正の整数nを指定して、その数のフィボナッチ積を返すプログラムまたは関数を作成します。 テストケース: 1: 1 2: 2 3: 3 4: …
13 code-golf  math  sequence  fibonacci  code-golf  word  code-golf  cipher  code-golf  string  math  subsequence  code-golf  regular-expression  code-golf  brainfuck  assembly  machine-code  x86-family  code-golf  math  factorial  code-golf  math  geometry  code-golf  math  arithmetic  array-manipulation  math  number  optimization  stack  metagolf  code-golf  tips  assembly  code-golf  tips  lisp  code-golf  number-theory  path-finding  code-golf  number  sequence  generation  code-golf  math  geometry  code-golf  grid  permutations  code-golf  code-golf  graphical-output  geometry  fractal  knot-theory  code-golf  math  arithmetic  code-golf  interpreter  balanced-string  stack  brain-flak  code-golf  math  set-theory  code-golf  math  array-manipulation  code-golf  code-golf  string  natural-language  code-golf  code-golf  math  linear-algebra  matrix  code-golf  string  encode 

11
バランスのとれたゼロワンエンコーディング
仕事 A-Z独自のお気に入りのスキームを使用して、ゼロと1のみを使用して、大文字のアルファベット()のみで構成される文字列をエンコードします。しかし、ルールはそれほど単純ではありません! ルール プログラム/関数は、長さ8の有効な入力文字列を正しく処理する必要があります。 結果は、すべての入力に対して同じ長さでなければなりません。 結果は、入力ごとに異なる必要があります。 結果はできるだけ短くする必要があります。 結果はゼロと1のバランスがとれている必要があります(ゼロの数と同様の数があります)。それらは等しくする必要はありません(つまり、完全にバランスが取れています)が、あなたのスコアはそのために罰せられます。 エンコードをデコードするプログラム/機能を提供する必要はありません。 入出力 の代わりに26個の異なる印刷可能なASCII文字のセットを受け入れることを決定できA-Zます。 およびの代わりに、異なる印刷可能なASCII文字の任意のペアを出力することを決定できます。01 ビット文字列の代わりに整数を出力することはできません。これは、先頭にゼロが含まれている可能性があり、実際にルール2を満たしているかどうかが不明だからです。 デフォルト(A-Z入力および01出力)から逸脱することに決めた場合は、サブミットで入力/出力文字セットを指定する必要があります。 得点 基本スコア:コードサイズ、またはプログラムが空の場合は1。 罰則 長さのペナルティ:乗算 1.5 ** (encoded length - 42) 短くしてもボーナスはありません。42は、アルファベットサイズ26の8長ストリングの完全にバランスの取れたエンコードの最小長です。 不均衡の場合のペナルティ:乗算2 ** max(abs(ones - zeros) for every valid input of length 8)、ここでonesおよびzerosは、それぞれ各出力の1および0のカウントです。 提出には、ペナルティ値に関する最悪の例(入力/出力)または理論的な説明を表示する必要があります。 最も低いスコアが勝ちます。 提出例 架空のエソラン、0バイト、スコア74733.8906 空のプログラムが入力文字のすべてのASCIIコードをバイナリで出力する仮想のエゾランを次に示します。 たとえば、AAAAAAAA入力として指定すると、プログラムは1000001連続して8回印刷します10000011000001100000110000011000001100000110000011000001。 入力アルファベットはに選択されますCEFGIJKLMNQRSTUVXYZabcdefh。この方法では、すべての文字はバイナリで7桁に変換され、ゼロから1までのカウントは文字ごとに1つだけ異なります(バイナリに変換すると、すべて3つの1と4つの0があります)。 出力の長さは常に56であり、最悪の場合の不均衡はのような入力で発生し、CCCCCCCCゼロは1より8倍多く出現します。 したがって、この提出のスコアは1.5 ** (56 - 42) …

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 

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