東大ニート

東大卒のニートが勉強したことをメモするブログ

アルゴリズム

<アルゴリズム>深さ優先探索

AOJの0118の問題(Property Distribution | Aizu Online Judge)を深さ優先探索で解いてみました。今日は深さ優先探索について、勉強した内容をメモします。 深さ優先探索とは 深さ優先探索 - Wikipediaによると、「深さ優先探索(ふかさゆうせんたんさく、…

<アルゴリズム>ワーシャルフロイド法

AOJの0200の問題(Traveling Alone: One-way Ticket of Youth | Aizu Online Judge)が最短経路問題だったのですが、ワーシャルフロイド法で解いてみたので、学んだ内容をメモしておきます。

<アルゴリズム>時間計算量

プログラミングコンテストの問題を解いていると、しばしば「TLE」と判定されてしまうことがあります。これは「Time Limit Exceeded」の略で時間制限を超えてしまったということを意味しています。 今回は、実行時間に大きく関係する「時間計算量」についてメ…