1ヶ月くらい前に途中まで書いたけど飽きて放置されていたものを適当に処理して投下する 前置き 対称巡回セールスマン問題(STSP)のみ扱う (実は対称性が無い(ATSP)のほうが枝刈りしやすく簡単らしい) 巡回セールスマン問題: グラフの最も短いハミルトン閉路…
チームPICOPICOPONで参加してきた とまと視点 25toma.hatenablog.com PICOPICOPON メンバー yamad AOJ-ICPCを17万点埋めてる実装のプロ 見てきた問題数がすごいので、典型っぽい問題を相談すると大体なんとかしてくれる 去年はWAsedACとしてWFに出場していた…
引用をストックしました
引用するにはまずログインしてください
引用をストックできませんでした。再度お試しください
限定公開記事のため引用できません。