kb84tkhrのブログ

何を書こうか考え中です あ、あと組織とは関係ないってやつです 個人的なやつ

あとでやる

GRL_3_A: Articulation Point

関節点を列挙する 関節点とは、そこを削除するとグラフが非連結になる点 頂点をひとつずつ選んで削除して連結かどうか確かめる、 っていうのなら既出のアルゴリズムでループ回すだけだけど さすがにそれは面白くなさすぎる

ALDS1_7_D: Reconstruction of the Tree

チャレンジ問題 二分木をpreorderで巡回した結果とinorderので巡回した結果を入力として受け取り、 その二分木をpostorderで巡回したときの結果を出力せよ、というもの 見るからにパズルチックで問題のとおりにコード書けば解けるってものではなさそう どこ…

ALDS1_6_D: Minimum Cost Sort (続きの続き)

総当たりくらいしか思いつかないので総当たりを書いてみた コストがそれまでの最小コストを上回るか、ソートが成功するまで あらゆる手を試します 最初の最小コストはそこそこの値をセットしておかないと大変なことになるので 昨日のアルゴリズムで算出した…