アルゴリズム
何回か前の TopCoder SRM (SRM509) で出題された最短経路探索問題 (Div2 Hard) が解けなかったので、後から考えた解法をメモしておきます。 実際の問題とは異なりますが、大体こんな感じ、ということで。 実際に出題された問題は、ダイクストラ法で解ける最…
今日の TopCoder SRM において 組合せ (コンビネーション; いわゆる nCm と書くやつ) を求める必要があったものの、ぱっと処理を書くことができなかったので反省を込めてメモを。 組合せを求める 組合せ を求める式は以下のようになります。簡単に実装できそ…
