2020-11-02から1日間の記事一覧

【C#】ワーシャルフロイド法【アルゴリズム研究】

ワーシャルフロイド法? アルゴリズムの一種…らしい。 ワーシャル–フロイド法(英: Warshall–Floyd Algorithm)は、重み付き有向グラフの全ペアの最短経路問題を多項式時間で解くアルゴリズムである。名称は考案者であるスティーブン・ワーシャル(英語版)…

【C#】AtCoder Beginner Contest180 D - Takahashi_Unevolved をC#で解いてみた【AtCoder】

※この解答は個人の見解の為、参考程度にご覧ください。 問題文 コメント ゲームのパラメータ調整ですごく使いそうな感じのアルゴリズム。 難しかったけど、解いてて楽しかった。 最初自分で書いたコードは、サンプルテストケースはうまくいったけど他のテス…