タグ

関連タグで絞り込む (0)

  • 関連タグはありません

タグの絞り込みを解除

puzzleに関するy_rのブックマーク (1)

  • Seven Trees:これは難しいパズルだ、取り急ぎ紹介 - 檜山正幸のキマイラ飼育記 (はてなBlog)

    いずれ、もっと詳しく書くつもりだけど、まーともかく、ざっと紹介しますね。説明が不十分かもしんないけど(ごめんなさい)。[追記]詳しく説明しました。[/追記] 二分木を考えます。空な木は認めない。けど、ルートノードだけの木は認めます。ノードにも辺にもラベルは付いてません。形状だけが問題。ノード数が1から7までの例を描けば次のようですね。 いま、なんでもいいから7の二分木があったとして、例えば次のような“テンプレート”(番号が付いた白丸のところがプレースホルダ)に当てはめると、1の二分木ができます。 テンプレートは何種類でも用意してよくて、テンプレート内のプレースホルダを埋めるのに与えられた7の木全部を使う必要もないとします。例えば、テンプレート内のプレースホルダが1個だけでも0個(単なる二分木)でもいいわけ。 7の二分木(二分木からなる長さ7のタプル [t1, t2, t3, t4,

    Seven Trees:これは難しいパズルだ、取り急ぎ紹介 - 檜山正幸のキマイラ飼育記 (はてなBlog)
    y_r
    y_r 2008/10/23
    あとで
  • 1