アルゴリズムの発想 のバックアップソース(No.4)

• バックアップ一覧
• バックアップ を表示
• アルゴリズムの発想 は削除されています。
  • 1 (2017-04-09 (日) 20:44:50)
  • 2 (2017-04-10 (月) 00:00:59)
  • 3 (2017-07-10 (月) 15:21:24)
  • 4 (2017-08-14 (月) 21:09:06)

[[アルゴリズム]]

*概要 [#te5c9a9e]
-一般的な発想方法

*列挙 [#jff92357]
-逆から見る
-グラフ
--何らかの順に構築していく
--辺に着目
-同一視
--何を同一視できるか？区間？
-最小の操作回数
--まず操作回数を固定して全探索
-制約をきちんとグラフ構造で記述する
-gcdで同一視、3乗で同一視
-ソートする
-辺に着目すること
-値でソートする
-いろんなものに着目する。点、辺、面、グリッドなど
-自明な条件の列挙、「プレイヤー1がこれ以上改善したいならば…」
-フローか？DPか？二分探索か？などなど、とにかくいろいろ考える


*簡単化 [#a491a68b]
-わからなかったら問題制約を減らす
--SRM 692 D1M->SRM 692 D2H