プログラミング初心者の勉強日記

情報科学専攻です. 機械学習と競技プログラミングについて日々勉強しています.

MENU

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

C++で順列生成 next_permutation

競技プログラミングで順列を生成したくなることは良くあります. 例えば、グラフの最短経路問題のときに、訪れるべきノードが複数与えられていて、コストが最短になるような順番を求める問題の時、考えられる全順序を試してその最小を出力すればよくなります.…