https://b.hatena.ne.jp/behiron/algorithm/ algorithmに関するbehironのはてなブックマーク (6) https://competitive.hamadu.net/entry/2017/04/22/185540 behiron 2022-09-17T00:50:20Z algorithm <blockquote cite="https://competitive.hamadu.net/entry/2017/04/22/185540" title="区間に含まれる区間の数をカウントするクエリにたくさん答えたい - 問題解決の宝石箱"><cite><img src="https://cdn-ak2.favicon.st-hatena.com/64?url=https%3A%2F%2Fcompetitive.hamadu.net%2Fentry%2F2017%2F04%2F22%2F185540" alt="" /> <a href="https://competitive.hamadu.net/entry/2017/04/22/185540">区間に含まれる区間の数をカウントするクエリにたくさん答えたい - 問題解決の宝石箱</a></cite><p><a href="https://competitive.hamadu.net/entry/2017/04/22/185540"><img src="https://cdn-ak-scissors.b.st-hatena.com/image/square/e0fc9c818fdbaee853ba1b8a65e1315b60210d07/backend=imagemagick;height=90;version=1;width=120/https%3A%2F%2Fcdn.image.st-hatena.com%2Fimage%2Fscale%2F2d7c4d6479c71a753e9359692dbfef7406bd0a89%2Fbackend%3Dimagemagick%3Bversion%3D1%3Bwidth%3D1300%2Fhttps%253A%252F%252Fcdn-ak.f.st-hatena.com%252Fimages%252Ffotolife%252Fh%252Fhama_DU%252F20170422%252F20170422165535.png" alt="区間に含まれる区間の数をカウントするクエリにたくさん答えたい - 問題解決の宝石箱" title="区間に含まれる区間の数をカウントするクエリにたくさん答えたい - 問題解決の宝石箱" class="entry-image" /></a></p><p>$N$ 個の数区間 $R_i = [F_i,T_i) $ が与えられる。それに加え、クエリが $Q$ 個飛んでくる。それぞれついて答えよ。 数区間 $ [A_j, B_j ) $が与えられる。$R$ のうち、$ [A_j, B_j ) $ に含まれるものはいくつあるか。 制約 $ 1 \leq N \leq 10^{5} $ $ 1 \leq F_i \lt T_i \leq 10^{5} $ $ 1 \leq Q \leq 10^{5} $ $ ...</p><p><a href="https://b.hatena.ne.jp/entry/s/competitive.hamadu.net/entry/2017/04/22/185540"><img src="https://b.hatena.ne.jp/entry/image/https://competitive.hamadu.net/entry/2017/04/22/185540" alt="はてなブックマーク - 区間に含まれる区間の数をカウントするクエリにたくさん答えたい - 問題解決の宝石箱" title="はてなブックマーク - 区間に含まれる区間の数をカウントするクエリにたくさん答えたい - 問題解決の宝石箱" border="0" style="border: none" /></a> <a href="https://b.hatena.ne.jp/entry/s/competitive.hamadu.net/entry/2017/04/22/185540"><img src="https://b.st-hatena.com/images/append.gif" border="0" alt="はてなブックマークに追加" title="はてなブックマークに追加" /></a></p></blockquote> 4 https://qiita.com/drken/items/68b8503ad4ffb469624c behiron 2022-09-02T15:58:53Z algorithm <blockquote cite="https://qiita.com/drken/items/68b8503ad4ffb469624c" title="LIS でも大活躍！ DP の配列使いまわしテクニックを特集 - Qiita"><cite><img src="https://cdn-ak2.favicon.st-hatena.com/64?url=https%3A%2F%2Fqiita.com%2Fdrken%2Fitems%2F68b8503ad4ffb469624c" alt="" /> <a href="https://qiita.com/drken/items/68b8503ad4ffb469624c">LIS でも大活躍！ DP の配列使いまわしテクニックを特集 - Qiita</a></cite><p><a href="https://qiita.com/drken/items/68b8503ad4ffb469624c"><img src="https://cdn-ak-scissors.b.st-hatena.com/image/square/bd0c5d4a2545d4afbae42621ba180208e388ad2e/backend=imagemagick;height=90;version=1;width=120/https%3A%2F%2Fqiita-user-contents.imgix.net%2Fhttps%253A%252F%252Fcdn.qiita.com%252Fassets%252Fpublic%252Farticle-ogp-background-412672c5f0600ab9a64263b751f1bc81.png%3Fixlib%3Drb-4.0.0%26w%3D1200%26mark64%3DaHR0cHM6Ly9xaWl0YS11c2VyLWNvbnRlbnRzLmltZ2l4Lm5ldC9-dGV4dD9peGxpYj1yYi00LjAuMCZ3PTk3MiZoPTM3OCZ0eHQ9TElTJTIwJUUzJTgxJUE3JUUzJTgyJTgyJUU1JUE0JUE3JUU2JUI0JUJCJUU4JUJBJThEJUVGJUJDJTgxJTIwRFAlMjAlRTMlODElQUUlRTklODUlOEQlRTUlODglOTclRTQlQkQlQkYlRTMlODElODQlRTMlODElQkUlRTMlODIlOEYlRTMlODElOTclRTMlODMlODYlRTMlODIlQUYlRTMlODMlOEIlRTMlODMlODMlRTMlODIlQUYlRTMlODIlOTIlRTclODklQjklRTklOUIlODYmdHh0LWFsaWduPWxlZnQlMkN0b3AmdHh0LWNvbG9yPSUyMzFFMjEyMSZ0eHQtZm9udD1IaXJhZ2lubyUyMFNhbnMlMjBXNiZ0eHQtc2l6ZT01NiZzPWU5YjU4Mzk3OGFmYTUzZmZiYzE2MjIyMjU5OTU0YWUz%26mark-x%3D142%26mark-y%3D57%26blend64%3DaHR0cHM6Ly9xaWl0YS11c2VyLWNvbnRlbnRzLmltZ2l4Lm5ldC9-dGV4dD9peGxpYj1yYi00LjAuMCZoPTc2Jnc9NzcwJnR4dD0lNDBkcmtlbiZ0eHQtY29sb3I9JTIzMUUyMTIxJnR4dC1mb250PUhpcmFnaW5vJTIwU2FucyUyMFc2JnR4dC1zaXplPTM2JnR4dC1hbGlnbj1sZWZ0JTJDdG9wJnM9ZWZjMDkzYzVlNmUwZjc4NzQ3N2IwNjQ5OTI1ZWQyMGM%26blend-x%3D142%26blend-y%3D436%26blend-mode%3Dnormal%26txt64%3DaW4g5qCq5byP5Lya56S-TlRU44OH44O844K_5pWw55CG44K344K544OG44Og%26txt-width%3D770%26txt-clip%3Dend%252Cellipsis%26txt-color%3D%25231E2121%26txt-font%3DHiragino%2520Sans%2520W6%26txt-size%3D36%26txt-x%3D156%26txt-y%3D536%26s%3Df5449b0e0c0d82cb326af46b1f3b2a26" alt="LIS でも大活躍！ DP の配列使いまわしテクニックを特集 - Qiita" title="LIS でも大活躍！ DP の配列使いまわしテクニックを特集 - Qiita" class="entry-image" /></a></p><p>0. はじめに 動的計画法の解法に対しては、「一次元 DP」や「二次元 DP」といった呼称でよびたくなりがちです。たとえば ${\rm dp}[i] := i$ 番目の地点まで到達するまでの最小コスト というような DP テーブルを用いるような DP1 は一次元 DP であり、 ${\rm dp}[i][w] := N$ 個の品物のうち最初の $i$ 個の品物の中か...</p><p><a href="https://b.hatena.ne.jp/entry/s/qiita.com/drken/items/68b8503ad4ffb469624c"><img src="https://b.hatena.ne.jp/entry/image/https://qiita.com/drken/items/68b8503ad4ffb469624c" alt="はてなブックマーク - LIS でも大活躍！ DP の配列使いまわしテクニックを特集 - Qiita" title="はてなブックマーク - LIS でも大活躍！ DP の配列使いまわしテクニックを特集 - Qiita" border="0" style="border: none" /></a> <a href="https://b.hatena.ne.jp/entry/s/qiita.com/drken/items/68b8503ad4ffb469624c"><img src="https://b.st-hatena.com/images/append.gif" border="0" alt="はてなブックマークに追加" title="はてなブックマークに追加" /></a></p></blockquote> 16 https://tech.pjin.jp/blog/2020/06/12/nqueen-1 behiron 2022-07-21T03:17:59Z algorithm <blockquote cite="https://tech.pjin.jp/blog/2020/06/12/nqueen-1" title="Nクイーン【前編】 | TECH PROjin"><cite><img src="https://cdn-ak2.favicon.st-hatena.com/64?url=https%3A%2F%2Ftech.pjin.jp%2Fblog%2F2020%2F06%2F12%2Fnqueen-1" alt="" /> <a href="https://tech.pjin.jp/blog/2020/06/12/nqueen-1">Nクイーン【前編】 | TECH PROjin</a></cite><p><a href="https://tech.pjin.jp/blog/2020/06/12/nqueen-1"><img src="" alt="Nクイーン【前編】 | TECH PROjin" title="Nクイーン【前編】 | TECH PROjin" class="entry-image" /></a></p><p>８クイーン問題の盤面サイズをNxNに拡張したＮクイーン問題を解くためのいくつかのアルゴリズム について解説し、それらの処理速度比較を行う（Ｎクイーン問題の詳細は次章参照）。 言語は C++ を用いるが、テンプレートの黒魔術など難解な機能は使用していないので、 C#, Java などをマスターしている人にも充分読める...</p><p><a href="https://b.hatena.ne.jp/entry/s/tech.pjin.jp/blog/2020/06/12/nqueen-1"><img src="https://b.hatena.ne.jp/entry/image/https://tech.pjin.jp/blog/2020/06/12/nqueen-1" alt="はてなブックマーク - Nクイーン【前編】 | TECH PROjin" title="はてなブックマーク - Nクイーン【前編】 | TECH PROjin" border="0" style="border: none" /></a> <a href="https://b.hatena.ne.jp/entry/s/tech.pjin.jp/blog/2020/06/12/nqueen-1"><img src="https://b.st-hatena.com/images/append.gif" border="0" alt="はてなブックマークに追加" title="はてなブックマークに追加" /></a></p></blockquote> 3 https://examist.jp/mathematics/integer/axby-kouzou/ behiron 2021-08-29T22:16:48Z algorithm <blockquote cite="https://examist.jp/mathematics/integer/axby-kouzou/" title="https://examist.jp/mathematics/integer/axby-kouzou/"><cite><img src="https://cdn-ak2.favicon.st-hatena.com/64?url=https%3A%2F%2Fexamist.jp%2Fmathematics%2Finteger%2Faxby-kouzou%2F" alt="" /> <a href="https://examist.jp/mathematics/integer/axby-kouzou/">https://examist.jp/mathematics/integer/axby-kouzou/</a></cite><p><a href="https://examist.jp/mathematics/integer/axby-kouzou/"><img src="" alt="https://examist.jp/mathematics/integer/axby-kouzou/" title="https://examist.jp/mathematics/integer/axby-kouzou/" class="entry-image" /></a></p><p></p><p><a href="https://b.hatena.ne.jp/entry/s/examist.jp/mathematics/integer/axby-kouzou/"><img src="https://b.hatena.ne.jp/entry/image/https://examist.jp/mathematics/integer/axby-kouzou/" alt="はてなブックマーク - https://examist.jp/mathematics/integer/axby-kouzou/" title="はてなブックマーク - https://examist.jp/mathematics/integer/axby-kouzou/" border="0" style="border: none" /></a> <a href="https://b.hatena.ne.jp/entry/s/examist.jp/mathematics/integer/axby-kouzou/"><img src="https://b.st-hatena.com/images/append.gif" border="0" alt="はてなブックマークに追加" title="はてなブックマークに追加" /></a></p></blockquote> 1 https://tbasic.org/reference/old/Euler.html behiron 2021-08-14T17:48:28Z algorithm <blockquote cite="https://tbasic.org/reference/old/Euler.html" title="オイラーの定理"><cite><img src="https://cdn-ak2.favicon.st-hatena.com/64?url=https%3A%2F%2Ftbasic.org%2Freference%2Fold%2FEuler.html" alt="" /> <a href="https://tbasic.org/reference/old/Euler.html">オイラーの定理</a></cite><p><a href="https://tbasic.org/reference/old/Euler.html"><img src="" alt="オイラーの定理" title="オイラーの定理" class="entry-image" /></a></p><p></p><p><a href="https://b.hatena.ne.jp/entry/s/tbasic.org/reference/old/Euler.html"><img src="https://b.hatena.ne.jp/entry/image/https://tbasic.org/reference/old/Euler.html" alt="はてなブックマーク - オイラーの定理" title="はてなブックマーク - オイラーの定理" border="0" style="border: none" /></a> <a href="https://b.hatena.ne.jp/entry/s/tbasic.org/reference/old/Euler.html"><img src="https://b.st-hatena.com/images/append.gif" border="0" alt="はてなブックマークに追加" title="はてなブックマークに追加" /></a></p></blockquote> 1 http://www.math.mi.i.nagoya-u.ac.jp/~kihara/pdf/teach/fom2019spring.pdf behiron 2021-08-08T15:02:27Z algorithm <blockquote cite="http://www.math.mi.i.nagoya-u.ac.jp/~kihara/pdf/teach/fom2019spring.pdf" title="原始再帰と高階汎関数 講義ノート"><cite><img src="https://cdn-ak2.favicon.st-hatena.com/64?url=http%3A%2F%2Fwww.math.mi.i.nagoya-u.ac.jp%2F~kihara%2Fpdf%2Fteach%2Ffom2019spring.pdf" alt="" /> <a href="http://www.math.mi.i.nagoya-u.ac.jp/~kihara/pdf/teach/fom2019spring.pdf">原始再帰と高階汎関数 講義ノート</a></cite><p><a href="http://www.math.mi.i.nagoya-u.ac.jp/~kihara/pdf/teach/fom2019spring.pdf"><img src="" alt="原始再帰と高階汎関数 講義ノート" title="原始再帰と高階汎関数 講義ノート" class="entry-image" /></a></p><p>2019 2 ∗† : 2019 8 1 1 2 1.1 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2 1.2 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6 2 11 2.1 . . . . . . . . . . . . . . . . . . . 11 2.2 . . . . . . . . . . . . . . . . . . . . . . . 16 2.3 ‹ . . . . . . . . . . . . . . ....</p><p><a href="https://b.hatena.ne.jp/entry/www.math.mi.i.nagoya-u.ac.jp/~kihara/pdf/teach/fom2019spring.pdf"><img src="https://b.hatena.ne.jp/entry/image/http://www.math.mi.i.nagoya-u.ac.jp/~kihara/pdf/teach/fom2019spring.pdf" alt="はてなブックマーク - 原始再帰と高階汎関数 講義ノート" title="はてなブックマーク - 原始再帰と高階汎関数 講義ノート" border="0" style="border: none" /></a> <a href="https://b.hatena.ne.jp/entry/www.math.mi.i.nagoya-u.ac.jp/~kihara/pdf/teach/fom2019spring.pdf"><img src="https://b.st-hatena.com/images/append.gif" border="0" alt="はてなブックマークに追加" title="はてなブックマークに追加" /></a></p></blockquote> 2