公式ホームページ「第99回東京箱根間往復大学駅伝競走」のチームエントリー(PDF)から集計した各大学の上位10人の平均タイムに箱根駅伝の順位を並べてみました。 各大学10,000mタイム上位10人の平均タイムと箱根駅伝順位 順位 大学 上位10人の平均タイム 箱根…

「優先度付きキューにも使われる二分ヒープ構造をRubyで実装してみる - $shibayu36->blog;」という記事を見かけましたので、Heapクラスを使ってダイクストラ法に取り組んでみました。 題材は、以前も取り組んだ「平成29年度春季基本情報午後問8」です。 問題…