2018-11-01から1ヶ月間の記事一覧

POJ 2837 : Silver Matrix

問題. Silver Matrix 自然数 が与えられたときに次を満たす Silver Matrix を1つ構成せよ. 1. サイズ の正方行列 () 2. の各要素 3. 各 に対して, 制約: (サイズが のときは解が存在することが保証される)

インストール方法 : Concorde

巡回セールスマン問題 (Travelling salesman problem; TSP) を高速に解く Concorde のインストール方法のメモ.