chacoderのブログ

競技プログラミングそのほか

2020-09-06から1日間の記事一覧

巡回セールスマン問題

巡回セールスマン問題(TSP Travelling Salesperson Problem) DPによる解法 コード例 入力例1 出力例1 入力例2 出力例2 検討メモ 巡回セールスマン問題(TSP Travelling Salesperson Problem) 蟻本P173から巡回セールスマン問題の検討です。 巡回セールスマ…

配列の初期化とmemset

配列の初期化とmemset 配列の初期化について蟻本P174にmemsetという関数がでてきました。 手元のC++の入門書には載っていない関数でした。これまで配列の初期化をするときにはforループを回して初期化値を挿入していましたが、この関数を使うと簡単にできそ…