「アルゴリズム」 一覧

    配列がサイクリックになったら、ズラして２パターンを解く、いわゆるこれも因数分解の一種であったと言えよう。事例:house robber   連続という特性は位置変 ...

こんにちは 今回の学びは ・おもいつくアルゴリズムの消去法で掘り下げよう。   問題は。。。 （時間配分は5分問題理解　10分検討 10分実装  20分振り返り　の一文45分構成) まずは ...

こんにちは 今回の学びは ・まぁ、つかえるぞ　これDP問題を解くときの考え方マニュアル ・dpもしくは配列へのアクセス関数を作ること   問題は。。。 まずは入出力をしっかりおさえましょう ...

おはようございます   DP問題は言葉にしてきれいにハマる漸化式を考え出すのが難しいです ですが 漸化式をつくるポイントを抑えておけば DP攻略の確率はグッとあがるでしょう。 本記事では こ ...

こんにちは 今回の学びは ・悩んでも、何をやっているのか分からなくなったら、一回俯瞰してハイレベルで物事をみようとしてみてください。 ・サブケースを考える時は常に最も簡単なケース（入力が最小）から考 ...

こんにちは 今回の学びは ・ここで漸化式を作る、という作業をどういう風にすればいいのか？と考えて、漸化式が作れればdp問題 ・漸化式にはどんな変数が必要か？という考える ・変数がわかったら表をとにか ...

O(logN)だとほぼ青天井 O(n)だと1億 O(n*logN)だと500万 O(n**2)だと1万 O(2**n)だと28   In [1]: 2**10 Out[1]: 1024 In ...

こんにちは 今回の学びは ・dp表を言葉にできるか？ ・エクセルでdp表を書くと頭がスッキリする   問題は。。。 まずは入出力をしっかりおさえましょう。 コインの種類と合計金額が与えられ ...

今回の学びは ・累積和は、下流への伝搬 ・競プロではinput = sys.stdin.readline　が10倍速い (その他のtipも) 今回は久しぶりの出場となりましたて 5分ほど遅刻してからの ...

こんにちは 今回の学びは ・ソートされた配列と二分木はよく似てるよ。 ・できれば二分木探索を配列で実装していて 🙂 問題は。。。 まずは入出力をしっかりおさえましょう。 nが数字で与えられます。それが ...