日々精進

aikoと旅行とプログラミング

2017-05-17から1日間の記事一覧

【AOJ ALDS1_8】A: Binary search trees - Binary Search Tree I

問題 二分探索木 挿入| アルゴリズムとデータ構造 | Aizu Online Judge 方針 二分探索木を生成する問題 ある節点xの左部分木に属する節点をy1, 右部分木に属する節点をy2としたとき, y1のキー xのキー かつ xのキー y2のキーを満たすものである. コード #inc…

【AOJ ALDS1_12】A: Graph II - Minimum Spanning Tree

問題 最小全域木| アルゴリズムとデータ構造 | Aizu Online Judge 方針 最小全域木(Minimum Spanning Tree)を作ろう. 全域木は閉路を持たない木(でいいのだろうか) 最小全域木は, 辺のコストの和が最も小さくなる全域木のこと. 頂点数がであることから, プリ…