月曜の輪講のメモです。前回まではこちら↓ 輪講：アルゴリズムデザイン（第2回） 輪講：アルゴリズムデザイン（第1回）今回は、前回の最小全域木の実装、クラスタリング、Huffman符号です。(〜4章) PrimとKruskanのアルゴリズムの実装（最小全域木問題） 頂…

月曜の輪講のメモです。第1回はこちら↓ 輪講：アルゴリズムデザイン（第1回）今回は、前回証明できなかったところの証明(アルゴリズム4.1、4.2、4.3)と、最小全域木の証明までです。（〜p136） アルゴリズム4.1 区間スケジューリング 問題 それぞれ開始時間s…

研究室の輪講で、「アルゴリズムデザイン」を読みます。アルゴリズムデザイン作者: Jon Kleinberg,Eva Tardos,浅野孝夫,浅野泰仁,小野孝男,平田富夫出版社/メーカー: 共立出版発売日: 2008/07/10メディア: 単行本購入: 10人 クリック: 421回この商品を含むブ…