JUNのブログ

JUNのブログ

活動記録や技術メモ

Algorithm

AtCoder緑になりました

5ヶ月くらい前ですが, 2021年7月31日にAtCoder緑になったのでその振り返り記事を今更ながら書きます. JUN_NETWORKSさんのAtCoder Beginner Contest 212での成績:1422位パフォーマンス:1257相当レーティング:756→818 (+62) :)Highestを更新し、6 級になり…

ダイクストラ法試してみた

最近早水先生の講義を見ているのですが, そこでダイクストラ法の説明があり, 実装したくなったので実装した. www.youtube.com import heapq INF = float("inf") # 各駅間の道を (行き先, 重み) という要素の隣接リストの形で保持する. graph = [ [(1, 16), (…

弱い人と強い人のエラトステネスの篩

はじめに 素数列挙アルゴリズムの1つに エラトステネスの篩 というものがあります. ja.wikipedia.org このアルゴリズムを弱い自分がWikipediaの記事通りに実装したのと, 強い他の人が実装したのでは計算にかかる時間が大きく違ったので, なぜ計算時間に差が…