TarZの日記: 最小おもしろおかしいモデ問題 2
残念、すべっちゃいましたね。
いま。、ココロの中で粛々と反省会をやっているところなので、追い打ちはやめてくださーい。うっうっうっ。
このキャンペーン、私の感覚ではド直球で先のコメントの元ネタ(巡回セールスマン問題)に結びつくのですが、1000店舗や2000店舗くらいの規模だと、頑張ればやってやれないこともないので(←実際に店舗を回れるという意味じゃなくて、厳密解を出せるという意味で)、元ネタとの関連がわかりづらかったかもしれませんね! 100万店舗でチャレンジするキャンペーンが行われるときは、同じネタで再チャレンジします!
なお、計算量に関して最近読んで面白いと思ったのが、武蔵野 Advent Calendar 2018のこちらの記事です。→ とても強い計算量クラスのコンピュータとその実現方法