タグ付けされた質問 「graph-theory」

驚いたことに、グラフの色付けに関してはまだ課題がありません！ 無向グラフの場合、2つの隣接する頂点が同じ色を共有しないように、各頂点に色を付けることができます。これを達成するために必要な個別の色の最小数χは、有彩色数と呼ばれますは、グラフのます。 たとえば、次の例は、最小数の色を使用した有効な色付けを示しています。 （ウィキペディアで発見） したがって、このグラフの色数は χ= 3です。 頂点の数N <16（1から1までの番号が付けられている）が与えられたプログラムまたは関数を書く Nまで）とエッジのリストを指定して、グラフの色数を決定記述します。 入力が前処理されない限り、入力を受け取り、便利なフォーマットで出力を生成できます。つまり、文字列または配列を使用したり、文字列に便利な区切り文字を追加したり、ネストされた配列を使用したりできますが、フラット化された構造には、以下の例と同じ番号が（同じ順序で）含まれている必要があります。 組み込みのグラフ理論関連の関数（MathematicaのようなChromaticNumber）は使用できません。 グラフにループ（頂点とそれ自体を接続するエッジ）がないと仮定できます。これにより、グラフが色付け不能になります。 これはコードゴルフで、最短の回答（バイト単位）が勝ちです。 例 プログラムは、少なくともこれらすべてを妥当な時間内に解決する必要があります。（すべての入力を正しく解決する必要がありますが、大きな入力の場合は時間がかかる場合があります。） 投稿を短くするために、次の例では、単一のコンマ区切りリストでエッジを示しています。必要に応じて、代わりに改行を使用したり、便利な配列形式の入力を期待したりできます。 三角形（χ= 3） 3 1 2, 2 3, 1 3 6つの頂点の「リング」（χ= 2） 6 1 2, 2 3, 3 4, 4 5, 5 6, 6 1 5つの頂点の「リング」（χ= 3） 5 1 2, 2 3, 3 4, …

13 code-golf  graph-theory 

国連会議の2人の大使はお互いに話したいと思っていますが、残念なことにそれぞれが1つの言語しか話せません。彼らは同じ言語ではありません。幸いなことに、彼らはそれぞれが少数の言語を理解し話す複数の翻訳者にアクセスできます。あなたの仕事は、2人の大使が互いに話すことを可能にする翻訳者の最短チェーンを決定することです（できるだけ翻訳で失われないようにするため）。 コーディング 入力： 2文字の小文字の文字列としての2つの言語（各大使の言語）と言語のリストのリスト（利用可能な翻訳者ごとに1つのリスト） または、2文字のコードの代わりに整数を使用することもできます。 出力： 2人の大使が通信できる最短の翻訳者チェーンのいずれかであるインデックスまたは値による翻訳者のシーケンス。有効な翻訳者のチェーンがない場合、動作は未定義です。（クラッシュしたり、任意の値を出力したり、エラーを示したりする場合があります） 有効な翻訳者チェーンとは、最初の翻訳者が1人の大使の言語を話し、2番目以降の翻訳者が少なくとも1つの言語を前の翻訳者と共有し、最後の翻訳者がもう1人の大使の言語を話すものです。 例 ゼロベースのインデックス作成の使用： es, en, [ [es, en] ] ==> [0] en, en, [] ==> [] en, jp, [ [en, zh, ko, de], [jp, ko] ] ==> [0, 1] es, ru, [ [gu, en, py], [po, py, ru], [po, es] ] ==> [2, …

12 code-golf  graph-theory 

この質問で見たように、複雑な論理ステートメントは、一般化された掃海艇の単純な接続詞で表現できます。ただし、一般的な掃海艇にはまだ冗長性があります。 これらの冗長性を回避するために、「Generalized-1 Minesweeper」という新しいゲームを定義します。 Generalized-1 Minesweeperは、任意のグラフで実行されるバージョンの掃海艇です。グラフには、「インジケータ」または「値」という2種類の頂点があります。値はオンまたはオフ（地雷または不発地）のいずれかになりますが、その状態はプレイヤーに知られていません。インジケータは、隣接するセルの1つが正確にオンであることを示します（鉱山）。インジケーターは地雷としてはカウントされません。 たとえば、一般的なマインスイーパの次の掲示板では、セルAとBが両方とも地雷であるか、どちらも地雷ではないことがわかります。 （図ではインジケーターは灰色でマークされ、値は白です） オフになっている値をクリックしてインジケーターを表示する通常の掃海艇とは異なり、一般化された掃海艇にはそのようなメカニズムはありません。プレーヤーは、グラフのどの状態でインジケータを満たすことができるかを単純に決定します。 あなたの目標は2、Generalized-1 Minesweeper を作ることです。Generalized-1 Minesweeperで構造を構築し、8つの特定のセルに対して、値のすべての可能な構成でちょうど 2つのセルがオンになるようにします。これ2は、従来の掃海艇と同じように動作することを意味します。ソリューションを作成するとき、値セルに特定の値を念頭に置いてはいけません。（H.PWizの質問への回答では、一部の値セルが状態から推定できる場合があります） 得点 回答は、最終グラフの頂点の数から8（8入力の場合）を引いたものでスコア付けされ、スコアが低いほど優れています。このメトリックで2つの回答が同点の場合、タイブレーカーはエッジの数になります。

12 math  code-challenge  game  graph-theory  atomic-code-golf 

今日のタスクは、既存のファイルを取得し、特定のサイズに達するまでゼロを追加することです。 現在のディレクトリ内のファイル名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 

幅W x高さHのテキストグリッド上に、曲線の一部を表し、空のスペースを表し、他の文字は使用されていない、シンプルでオープンな 2次元曲線を描くことを検討してください。X. すべてのグリッドスペースには、8つの隣接するグリッドスペース（ムーア近傍）があります。境界線を超えるグリッドスペースは空と見なされます。 グリッドに曲線が含まれるのは、正確に1つある場合、X または複数のX場所がある場合です： 正確には2つXのsには1つの隣接しかないX。これらは曲線の終点です。 Xエンドポイント以外のすべては、正確に2 X秒に隣接しています。これらは曲線の大部分を形成します。 たとえば、W = 9およびH = 4のこのグリッドには曲線が含まれます。 ....X.... .X.X.X.X. X..X..X.X .XX.....X 同様に、これらのグリッド（W = 4、H = 3）には曲線があります。 .... .X.. .... .... .X.X .... X..X ..X. XX.. X.X. ..X. .XX. .X.. .... .... ただし、これらのグリッドには曲線が含まれていません。 .... .XX. ...X XX.. .... X.X. .... X..X ..XX XX.. .X.X …

12 code-golf  arithmetic  geometry  grid  graph-theory 

前書き Kippleは、2003年3月にRune Bergによって発明されたスタックベースの難解なプログラミング言語です。 Kippleには、27のスタック、4つの演算子、および制御構造があります。 スタック スタックは命名されているa- zと32ビット符号付き整数を含んでいます。また@、数値の出力をより便利にするための特別なスタックがあります。数字がにプッシュされる@と、その数字の数字のASCII値が実際にプッシュされます。（たとえば、12を@に押した場合、49を押し、次に50を押し@ます。） iプログラムが実行される前に、入力が入力スタックにプッシュされます。インタープリターは、i実行前に保存する値を要求します。実行が終了すると、出力スタック上のすべてoがポップされ、ASCII文字として出力されます。これはKippleの唯一のIOメカニズムであるため、Kippleプログラムとの対話は不可能です。 オペレーター オペランドは、スタック識別子または符号付き32ビット整数のいずれかです。 プッシュ：>または< 構文：Operand>StackIndentifierまたはStackIndentifier<Operand Push演算子は、オペランドを左に取り、指定されたスタックにプッシュします。たとえば12>a、値12をstackにプッシュしますa。a>bstackから一番上の値をポップし、stack aにプッシュしますb。空のスタックをポップすると常に0 a<bが返されb>aます。これはと同等です。a<b>c最上位から値ポップbの両方にとプッシュをcしてa。 追加： + 構文： StackIndentifier+Operand 追加演算子は、スタックの一番上の項目とオペランドの合計をスタックにプッシュします。オペランドがスタックの場合、値はそこからポップされます。たとえば、スタックの最上位の値aが1の場合、a+23をプッシュします。aが空の場合、a+22をプッシュします。スタックの一番上の値場合aとbがある1と2は、a+bスタックから値2をポップアップ表示されますbし、スタックに3を押しますa。 減算： - 構文： StackIndentifier-Operand Subtract演算子は、Add演算子とまったく同じように機能しますが、加算ではなく減算する点が異なります。 晴れ： ? 構文： StackIndentifier? Clear演算子は、最上位のアイテムが0の場合、スタックを空にします。 インタープリターは演算子の隣にないものをすべて無視するため、次のプログラムが機能しますa+2 this will be ignored c<i。ただし、コメントを追加する適切な方法は、#文字を使用することです。a #と行末文字の間のすべてのものは、実行前に削除されます。ASCII文字＃10は、Kippleの行末として定義されています。 オペランドは2つの演算子で共有a>b c>b c?できますa>b<c?。たとえば、と書くことができます。 プログラム1>a<2 a+aはa、値を[1 4]（下から上へ）含むようになり、ではありません[1 3]。-オペレーターも同様です。 制御構造 Kippleには、ループという制御構造が1つしかありません。 構文： (StackIndentifier code ) …

12 code-golf  interpreter  code-golf  string  code-golf  math  string  code-golf  ascii-art  path-finding  code-golf  string  ascii-art  code-golf  interpreter  binary  logic-gates  logic  code-golf  ascii-art  code-golf  graph-theory  code-golf  string  code-golf  number  sorting  code-golf  number-theory  random  cryptography  polynomials  code-golf  number  code-golf  math  number  sequence  code-golf  quine  code-generation  code-golf  arithmetic  set-theory  code-golf  sequence  code-golf  code-golf  string  math  fastest-code  optimization  code-golf  code-golf  internet  stack-exchange-api  code-golf  array-manipulation  code-golf  string  internet  string  code-challenge  internet  test-battery  code-golf  math  pi  code-golf  arithmetic  primes  code-golf  array-manipulation  code-golf  string  code-golf  string  palindrome  code-golf  sequence  number-theory  fastest-algorithm  code-golf  math  number  base-conversion  code-golf  number-theory  sorting  subsequence  search  code-golf  permutations  code-challenge  popularity-contest  code-generation 

あなたの仕事はn>0、入力または入力として整数を受け取り、- n次元ハイパーキューブのエッジのリストを出力する関数またはプログラムを作成することです。グラフ理論では、エッジは接続された2組の頂点（または必要に応じてコーナー）として定義されます。 例1 1次元の超立方体はラインであり、我々は呼ぶ2つの頂点、特徴aとしますb。 したがって、出力は次のようになります。 [[a, b]] 例2 4次元のハイパーキューブ（またはtesseract）は32のエッジで構成され、そのグラフは次のようになります 出力は次のようになります [[a, b], [a, c], [a, e], [a, i], [b, d], [b, f], [b, j], [c, d], [c, g], [c, k], [d, h], [d, l], [e, f], [e, g], [e, m], [f, h], [f, n], [g, h], [g, o], [h, p], …

12 code-golf  math  graph-theory 

接続グラフは、任意の2つの頂点間のパスを含むグラフです。 チャレンジ 4頂点グラフが接続されているかどうかを判断する[2入力NANDゲート]回路を構築します。 （ゲートの2つの入力は、同じ入力ビットまたは他のゲートにすることができます。） グラフが接続されている場合はTrue、そうでない場合はFalseを出力します。 入力 4つの頂点を持つ単純なグラフの6つの可能なエッジ： [ 0、E 1、0、E 2、1、E 2、0 E 3、1、E 3、2、E 3 ] ここで、a e bは、頂点aとbの間にエッジがあるかどうかを表します 接続性は、次の条件と同等です。 3つ未満の入力がTrueの場合、Falseを出力します。 3つ以上の入力がTrueの場合、Trueを出力します。 正確に3つの入力がTrueで三角形を形成する場合、Falseを出力します。 それ以外の場合は、Trueを出力します。 最も少ないゲートを使用する答えが勝ちです。ネクタイは 、最低の回路の深さ（入力から出力までの最長パスの長さ）によって切断さ れます。

12 graph-theory  atomic-code-golf  logic-gates 

1-nの番号が付いたn個のボックスがあります。各ボックスはロックされており、対応する1つのタイプのキー（1〜nの番号も付けられている）のみで開くことができます。これらのキーはボックス内にランダムに散らばっていて（1つのボックスには任意の数のキーがあり、1つのキーには任意の数の重複があります）、すべてのボックスが閉じられます。宝物（番号0）も多くのボックスでロックされています。 すべての宝物を回収するために鍵屋を雇いました。彼は、開いた箱ごとに料金を請求します。キーが既に利用可能なボックスを開くのに料金はかかりません。 入力は各ボックスの内容です。入力の形式を決定できます。 宝物を入手するのに必要な最低コストを出力します。 ノート アルゴリズムには時間がかかる場合がありますが、それは無関係です。 最短のコードが優先されます。 無効な入力を気にする必要はありません。 サンプルデータ ここで、行iはボックスiに存在するキーを表します。 入力 2 0 3 4 0 5 6 0 6 0 出力 1 入力 2 0 3 0 4 0 6 5 0 出力 3 入力 2 4 0 3 0 1 0 6 5 0 出力 2 入力 1 …

12 code-golf  graph-theory 

プログラムを作成して、グラフを（標準入力または選択したファイルから）取得し、グラフ内の最短パスを見つけます。 グラフは、次の形式を使用して指定されます。 A---S F--T | / \ | | / 5 0 |/ \| D----3--E A-Z: nodes in the graph -|/\: edges in the graph 0-9: weights on the edges <space>: all the holes すべてのエッジは無方向で、8つの基本方向のいずれかに沿って配置されます（つまり、曲がりません）。エッジには、オプションで0〜9の重みを含めることができます。重みは、エッジをノードに接続する最後のシンボルにはありません（つまり、エッジには、重みを含めるために少なくとも3つのシンボルが必要です）。重みなしエッジのデフォルトの重みは1です。 コードは、ノード間の最短経路を計算する必要がありSそしてT長さおよび経路を印刷し、このように： 5:SDEFT 最短の正しいプログラムが勝ちます。

12 code-golf  graph-theory  path-finding 

（私たちの目的のための）数論の文は、次の記号のシーケンスです。 0および'（後継者）-後継者は+1、0'''' = 0 + 1 + 1 + 1 + 1 = 4 +（加算）と*（乗算） = （に等しい） (と)（括弧） 論理演算子nand（a nand bis not (a and b)） forall （ユニバーサル数量詞） v0、v1、v2、など（変数） ここに文の例があります： forall v1 (forall v2 (forall v3 (not (v1*v1*v1 + v2*v2*v2 = v3*v3*v3)))) ここでnot xは省略形ですx nand x-実際の文が使用する(v1*v1*v1 + v2*v2*v2 = v3*v3*v3) nand …

12 code-golf  number-theory  parsing  code-golf  kolmogorov-complexity  code-golf  code-golf  array-manipulation  matrix  code-golf  array-manipulation  code-golf  string  code-challenge  graphical-output  compression  code-golf  kolmogorov-complexity  code-golf  sequence  array-manipulation  code-golf  number  base-conversion  code-golf  string  decision-problem  code-golf  string  ascii-art  code-golf  string  random  code-challenge  brainfuck  code-generation  code-golf  code-golf  quine  code-golf  interpreter  code-golf  interpreter  code-golf  array-manipulation  sorting  code-golf  halting-problem  code-golf  javascript  code-golf  algorithm  code-golf  arithmetic  code-golf  math  counting  code-golf  math  code-golf  decision-problem  radiation-hardening  code-golf  conversion  bitwise  code-golf  number  decision-problem  code-golf  string  decision-problem  code-golf  random  game  code-golf  ascii-art  graphical-output  code-golf  decision-problem  binary-tree  tree-traversal  code-challenge  array-manipulation  code-challenge  graphical-output  path-finding  test-battery  algorithm  code-golf  integer  factorial  code-golf  binary-tree  code-golf  grid  graph-theory  code-golf  regular-expression  quine  code-golf  encoding  code-golf  king-of-the-hill  javascript 

バックグラウンド ラベルのないツリーは次のようになります。 o / | \ o o o | / \ o o o このツリーを線形化するには、まず各ノードoにその子ノードの数でラベルを付けます。 3 / | \ 1 0 2 | / \ 0 0 0 そして、一行ごとに、左から右へという意味で、数字をリストに一気に書きます。 [3, 1, 0, 2, 0, 0, 0] これは、上記のツリーの一意かつ明確な表現です。つまり、2つの異なる純粋なツリーが同じ線形化を持たず、リストから元のツリーを再構築できることを意味します。 各ツリーは特定の整数リストに対応しますが、各整数リストは有効な線形化されたツリーを[2, 0, 0, 0]表すわけではありません。たとえば、有効なツリーを表しません。 [2,0,0,0] -> 2 [0,0,0] -> 2 [0,0] -> …

11 code-golf  graph-theory  decision-problem  tree-traversal 

この課題の目的は、有限有向非巡回グラフ（DAG）を与えられ、グラフが推移的縮小であるかどうかを判断することです。 DAGと推移的削減の概要： DAGは有向エッジを持つグラフです（つまり、そのエッジ上を一方向にのみ移動できます）。そのため、グラフ上の開始ノードがある場合、開始ノードに戻ることはできません（つまり、サイクルはありません）。 開始ノードがある場合、任意の正の数のエッジを介してグラフ内の別の終了ノードに移動できる場合、その終了ノードは開始ノードから到達可能として定義されます。一般的なDAGには、開始ノードからターゲット終了ノードまでの複数のパスが存在する場合があります。たとえば、次のひし形グラフをご覧ください。 ノードに到達するためにDからA、あなたはパスを取ることができますA->B->DかA->C->D。したがって、Dから到達可能ですA。ただし、node Bから開始するノードに到達するために使用できるパスはありませんC。したがって、node Bはnode から到達できませんC。 グラフのすべての開始ノードの到達可能ノードのリストとして、グラフの到達可能性を定義します。したがって、同じダイアモンドグラフの例では、到達可能性は次のとおりです。 A: [B, C, D] B: [D] C: [D] D: [] 上記のグラフと同じ到達可能性を持つ別のグラフを以下に示します。 ただし、この2番目のグラフには、元のグラフよりも多くのエッジがあります。グラフの推移的削減は、エッジの数が最も少なく、元のグラフと同じ到達可能性を持つグラフです。したがって、最初のグラフは2番目のグラフの推移的な減少です。 有限DAGの場合、推移的縮約が存在することが保証されており、一意です。 入力 入力は「リストのリスト」であり、外部リストは頂点の数の長さを持ち、各内部リストは関連するノードを離れるエッジの数の長さであり、宛先ノードのインデックスを含みます。たとえば、上記の最初のグラフを説明する1つの方法は次のとおりです（ゼロベースのインデックス付けを想定）。 [[1, 2], [3], [3], []] 任意の整数値で最初のノードのインデックス作成を開始できます（0または1ベースのインデックス作成など）。 入力は、必要な入力ソース（stdio、関数パラメーターなど）から取得できます。追加情報が提供されない限り、正確な入力形式を自由に選択できます。たとえば、stdioから入力を取得する場合、各行を関連ノードのエッジのリストにすることができます。例： 1 2 3 3 '' (blank line) 各隣接リストのインデックスは必ずしもソートされているわけではなく、2つのノードを接続する複数のエッジが存在する可能性があります（例：）[[1,1],[]]。入力グラフが弱く接続されており、サイクルが含まれていない（つまり、DAGである）と仮定できます。 出力 与えられた入力DAGが推移的還元である場合、出力は真実であり、そうでない場合は偽の値です。これは、任意のシンク（stdio、戻り値、出力パラメーターなど）に対して行うことができます 例 すべての例では、0ベースのインデックス付けを使用しています。 [[1,2],[3],[3],[]] true [[1,2,3],[3],[3],[]] false [[1,1],[]] false [[1,2,3,4],[5,6,7],[5,8,9],[6,8,10],[7,9,10],[11,12],[11,13],[12,13],[11,14],[12,14],[13,14],[],[],[],[]] …

11 code-golf  graph-theory 

Jasonには大きなJSONがありますが、判読できないため、彼はそれをきれいにする必要があります。 フォーマット仕様 JSONには4つの異なるタイプがあります。 数字; ただ0-9 ストリング; で"エスケープされた二重引用符付き文字列\ 配列; で区切られ[]、アイテムはで区切られ,、アイテムはこれらのタイプのいずれかになります オブジェクト; で区切られ{}、formatはkey: valuekeyが文字列で、valueはこれらのタイプのいずれかです 間隔 配列には、項目間のコンマの後にちょうど1つのスペースが必要です。 オブジェクトには、キーと値の間にスペースが1つだけあるはずです。 : くぼみ 各ネストレベルは、以前よりも2インデントされます 各オブジェクトのキーと値のペアは、常に独自の行にあります。オブジェクトはインデントされます 配列に別の配列またはオブジェクトが含まれる場合、配列は複数行にわたってインデントされます。それ以外の場合、配列は1行のままです ルール このタスクを単純化するビルトインは許可されていません。 いつものように、標準的な抜け穴は許可されていません 例 [1,2,3] [1, 2, 3] {"a":1,"b":4} { "a": 1, "b": 4 } "foo" "foo" 56 56 {"a":[{"b":1,"c":"foo"},{"d":[2,3,4,1], "a":["abc","def",{"d":{"f":[3,4]}}]}]} { "a": [ { "b": 1, "c": "foo" }, …

11 code-golf  string  json  code-golf  number  code-golf  image-processing  code-golf  string  code-golf  number  sequence  arithmetic  number-theory  code-golf  string  code-golf  string  counting  code-golf  ascii-art  code-golf  math  code-golf  tips  code-golf  string  code-golf  grid  graph-theory  code-golf  parsing  interpreter  brainfuck  code-golf  math  arithmetic  number-theory  programming-puzzle  c#  code-golf  dominoes  code-golf  tips  code-golf  string  grid  crossword  code-golf  string  code-golf  kolmogorov-complexity  code-golf  number  sequence  code-golf  string  math  number  number-theory  primes  fastest-code  code-golf  number  code-golf  string  code-golf  ascii-art  number  kolmogorov-complexity  code-golf  string  grid 

ツリーはないサイクルの接続、無向グラフです。あなたの仕事は、与えられた数の頂点にいくつの木があるかを数えることです。 2つのツリーは、同型でない場合、別個と見なされます。2つのグラフは、それぞれの頂点が1つのグラフの2つの頂点の間にエッジがあるようにペアリングできる場合に同型です。より詳細な説明については、上記のリンクを参照してください。 サイズ1から6の異なるツリーのすべてがどのように見えるかを確認するには、こちらをご覧ください。 出力しようとしているシリーズは、OEISでA000055です。 制限：ソリューションは、入力で実行するのに数分以内にかかる必要があります6。これは、指数時間アルゴリズムを排除することを意図していませんが、すべてのエッジセットに対するブルートフォースなどの二重指数時間アルゴリズムを排除することを意図しています。 入力：負でない整数。 入力は、STDIN、コマンドラインパラメーター、関数入力など、標準的な手段によるものです。 出力：入力と同じ数の頂点を持つ個別のツリーの数。 出力は、STDOUT、関数の戻り値などを含む標準的な手段によるものです。 例： 0, 1, 2, 3, 4, 5, 6, 7を返す必要があり1, 1, 1, 1, 2, 3, 6, 11ます。 得点：ゴルフをバイト単位でコーディングします。最短のコードが勝つように！ 標準的な抜け穴は禁止されています。

11 code-golf  combinatorics  sequence  graph-theory