タグ

2011年5月25日のブックマーク (2件)

  • Top - BlenderTutorialWiki

    このWikiはBlenderのチュートリアルや動画、書籍などの情報をまとめるために作りました。Blenderに興味を抱いて使ったはいいものの、どうすればいいのかが分かりにくいのが現状だと思います。 優れたチュートリアルやTipsなどを共有できればいいなと思っています。

  • フィボナッチヒープ - Wikipedia

    上記の償却計算量を最悪計算量にしたい場合は、弛緩ヒープ (英: relaxed heap) を用いると良い[1]。 フィボナッチヒープの構造[編集] フィボナッチヒープの例。次数0,1,3の3つの木を持つ。(水色で示されている)3つの頂点はマークされている。それゆえにヒープのポテンシャルは9である。 フィボナッチヒープはminimum-heap propertyを満足する木の集まりである。つまり、ある子のキーは常に親のキーよりも等しいか大きい。つまり最小のキーは常に何れかの木のルートにある。二項ヒープと比較してフィボナッチヒープの構造はより柔軟である。木は規定された形を特に持っておらず、極端な場合はヒープ中の n 個の要素が全て別々の(n 個の)木に属しているかもしれないし、深さ n の一つの木に属しているかもしれない。この柔軟さによって、ある種の操作を後回しにするなど「怠惰な」処理方法が