2022-10-01から1ヶ月間の記事一覧

はじめての「ビームサーチ」に最適なシンプルな問題

鉄則本のビームサーチ用問題 追記:毎ターン得点が決まるからといってビームサーチとは限らない 現状:ビームサーチの使い所が分からない! 2024/01/09 追記:ビームサーチは多様性が大事 追記:ビームサーチで状態のコピーが重いなら1手でやることを大きく…

はじめての「焼きなまし」に最適なシンプルな問題

これ https://atcoder.jp/contests/tessoku-book/tasks/tessoku_book_at 鉄則本を手に入れたのでやってみた 自分流にアレンジを加えつつ1から書いたことで、ハマりはしたものの理解が深まった 提出 https://atcoder.jp/contests/tessoku-book/submissions/35…