~New Entry~2010年09月09日 [ゲーム] 黄金の太陽の思い出について語ろうか 2010年09月07日 [ただの日記] 今日は何の日?ふっふー 2010年09月06日 [更新情報] 設定ミスで落ちてました。すみません。。。 2010年09月05日 [更新情報] 大人の事情により改装しました... |
みんなで狩りするお! |
課題2:問題1のsを下の図2のように配置した完全2分木から出発して、shift-downの反復により構成される2ヒープを (テキストP124 図4.17の形で) 図示しなさい。
課題2:問題1のsを下の図2のように配置した完全2分木から出発して、shift-downの反復により構成される2ヒープを (テキストP124 図4.17の形で) 図示しなさい。

図2:完全2分木
課題1:s={25, 13, 36, 38, 6, 21, 18, 3, 9, 15, 24, 36} (n = |s| = 12) に対して、insertの反復により構成される2ヒープを (テキストP122 図4.15の形で) で図示しなさい。
課題1:s={25, 13, 36, 38, 6, 21, 18, 3, 9, 15, 24, 36} (n = |s| = 12) に対して、insertの反復により構成される2ヒープを (テキストP122 図4.15の形で) で図示しなさい。
解答:

今日は、大学の卒論の研究室配属の結果発表でした。
まぁ、成績いいから、ほぼ100%希望どおりになると思ってた。
発表が9時だったんだけど、どうもその後に、研究室ごとにあつまるらしい。
当然、どんなことは知らずに、家でのんびり勉強してる俺。
とうとう待ちに待った正式発表がきましたね!
うおーーーー!
この日をどんなに待っていたことか。
モンハン2ndGのせいで、単位を2つ落とした恨みを俺は忘れない。
昨日は、大学のサークルの追い出しコンパで、
サークルの4年と院生2年を追い出してやった。
来年は、俺が追い出されるのか…
どっちにしろ、そのまま大学院に行くことになれば、まだまだ居座ることになるがw