2020-02-01から1ヶ月間の記事一覧
この記事ではタイトルにある通りbit全探索の問題をひたすら解いていきます。bit全探索自体の解説は以下の記事を参照してください。 nashidos.hatenablog.com 例題1(難易度:茶) 問題文 実装 例題2(難易度:茶) 問題文 実装 例題3(難易度:緑) 問題文 …
この記事ではPythonを使って動的計画法(DP)の問題を解いていきます。本記事ではこれから動的計画法の勉強を始める入門者向けに解説していきます。動的計画法のイメージをつかむために簡単な問題を解いていきますので、がっつりDPを勉強をしたい人にとっては…
この記事ではPythonを使ってランレングス圧縮(RLE)を実装していきます。ランレングス圧縮はデータ圧縮アルゴリズムの一種でRLE(Run Length Encoding)とも言われます。連続したデータを、ひとつ分のデータと連続した長さで表現します。たとえば「AAABBCCCCA…
しゃくとり法は以下のような時に使えるアルゴリズムです。〇〇を満たす区間 (連続する部分列) のうち、最小or最大の長さを求めよ、〇〇を満たす区間 (連続する部分列) を数え上げよ。左端と右端のインデックスを条件に合わせて適切に動かすことによって最適…