2019-10-01から1ヶ月間の記事一覧
第3回 動的計画法入門編(1) 動的計画法:全探索する際にそれぞれの計算で値を記録しておくことによって繰り返し計算をなくすことによって高速化する手法. いろいろ典型テクニックがあるけど今回は初歩的なDPとDPの計算量の見積もりについて勉強します. …
第2回 全探索とSTL 全探索 全てのアルゴリズムの基本 アルゴリズムは全探索と貪欲法に大きく分けることができて,全探索は必ず答えを出すことができる.貪欲法は答えを出せるかわからないので証明が必要. 今回はA~B問題レベルの全探索をやってみよう. 普…
概要 競技プログラミング勉強会をしました 勉強会の目標は参加者が半年で緑になること.全員緑というのはそこそこレベルが高いので多分無理そう(?) コンテスト参加回数を稼げないときついので、緑パフォ出せたらOKとします. 今回は第1回ということで各…