2009-01-27から1日間の記事一覧
今日は朝5時に起きて情報実験第四のレポートをひたすらに書いた.(←名残) 今回が最後の課題であった。Union-Find操作を実装したり連結成分を求めたりダイクストラを実装したりした。これらのアルゴリズムの計算量を理論値、実測値共に求め比較するというのが…
今日は朝5時に起きて情報実験第四のレポートをひたすらに書いた.(←名残) 今回が最後の課題であった。Union-Find操作を実装したり連結成分を求めたりダイクストラを実装したりした。これらのアルゴリズムの計算量を理論値、実測値共に求め比較するというのが…