最小全域木問題を解くためのアルゴリズム「クラスカル法」と「プリム法」を使ってみた． 最小全域木について クラスカル法 プリム法 PKUの問題 クラスカル法による解答 プリム法による解答 メモリ使用量と実行時間の比較

またPKUの問題を解いてみた．今回のテーマはUnion Find． Union Find Disjoint Sets(互いに素な集合)におけるUnion Findとは，指定された二つの要素x，yが同じ集合に含まれるかどうかを調べるアルゴリズムのこと．集合と要素を多分木とその葉で表現し，木の…

久し振りにPKU JudgeOnlineの問題をC++で解いてみた．今日解いたのは以下の比較的簡単と思われる4題． Problem 1915 - Knight Moves http://acm.pku.edu.cn/JudgeOnline/problem?id=1915 Problem 1917 - Automatic Poetry http://acm.pku.edu.cn/JudgeOnline…