microbeのブログ

意識を高めるために書いてるだけ

AOJ

AOJ0189 : Convenient Location

問題 : Convenient Location | Aizu Online Judge 最短経路問題の練習. 問題概要 ある頂点から別の頂点までのコストが与えられるので,どれか頂点を基準にした時のコストの合計の最小値を求める. 解法みたいなの コストの総和を全点それぞれ求めなきゃいけ…

AOJ0012 : A Point in a Triangle

幾何問題に強くならなければと思い,最近幾何問題を解き始めました. ベクトルとか使ったのでメモ. 三角形の中の点 | Aizu Online Judge 概要は三角形の各頂点の座標と,ある点P(x, y)が与えられるので,その点Pがその三角形の内外どちらにあるかを判定する…

幅優先探索のお話

今回からはアルゴリズムの勉強をちょくちょく挟んでいきます. 概要 今回やったのは幅優先探索. 幅優先探索は全探索アルゴリズムの一種で, 深さ優先探索は簡単に理解できたんだけど幅優先探索がなかなかうまく実装できなかったので今回頑張ってやってみた. 解…