microbeの活動日記

プログラミングコンテストなどの活動を書いています

アルゴリズム

ガウスの消去法をC言語で実装

この記事は熊本高専Advent Calendar 8日目の記事です. 本日AdventCalendarに書く人がいなかったため,それを埋めるついでにガウスの消去法をC言語で実装したので紹介しようと思います. ガウスの消去法とは ガウスの消去法は,連立一次方程式を解くための多…

全列挙 : POJ2718,POJ3187,POJ3050,AOJ0525

蟻本に掲載されている問題 2718 -- Smallest Difference3187 -- Backward Digit Sums3050 -- Hopscotchおせんべい | Aizu Online Judge POJ2718 数を組み合わせて2つの整数をつくり,その差の絶対値の最小値を求めるstd::next_permutationを使うと幸せになれ…

幅優先探索 : AOJ0558,POJ3009,POJ3669,AOJ0121

蟻本に掲載されてる問題 チーズ | Aizu Online Judge3009 -- Curling 2.03669 -- Meteor Shower7 パズル | Aizu Online Judge AOJ0558 今の地点から次の地点までをそれぞれBFS gista68c9a4a9079e3fcb551c5396b4abff7 POJ3009 蟻本にはBFSって載ってるけどDFS…

深さ優先探索 : POJ1979,AOJ0118,AOJ0033

蟻本に掲載されてる問題 1979 -- Red and Black財産分配 | Aizu Online Judge玉 | Aizu Online Judge POJ1979 w * hの赤いブロック('#')と黒いブロック('.'),始めの位置('@')の情報が与えられるので初め位置から赤いブロックを通らずに行くことが可能なブロ…

幅優先探索のお話

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