ソフトウェア構成論では経路探索の応用。線形計画法が経路探索として解けるのね。解くと言っても、最適解を求めるのではなくて解がひとつは存在するかを示せるだけだけど。 プログラミングBではACMプログラミングコンテストの問題に挑戦！ ５問出されて、３…

これは１年ほど前、ウィキペディアのIRCで出したことのある問題。参加者は覚えてるかな？ ちょうど受験願書を送るために郵便局へ行ったときに思いついた問題です。３年前にはこれのもう少し簡単なやつを年賀メールのネタに使ってるけど。 郵便料金は10円以上…