chamotarooo https://blog.hatena.ne.jp/chamotarooo/ chamotaroooのブログ https://chamotaro.hatenablog.com/ 応用情報技術者試験 アルゴリズムとプログラミング 応用情報技術者試験のシラバスでは、整列・探索の先に、グラフ・文字列照合・確率・圧縮・記憶域管理などの応用アルゴリズムが並んでいます。この記事では、科目Bのプログラミングでも題材になるダイクストラ法の手順表、KMP法の失敗関数、BM法のずらし方、モンテカルロ法の推定の考え方を自作の数値例で確かめ、残りのアルゴリズムは要点を表にまとめます。整列・探索は整列・探索と計算量を扱った記事、再帰・分割統治は再帰とアルゴリズム設計を扱った記事、グラフの基本用語は別の記事で扱います。 論点解説 応用アルゴリズムの多くは「全部調べると間に合わない」問題への答えです。最短経路を全経路の列挙で求めると経路数が爆発し… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fchamotaro.hatenablog.com%2Fentry%2Fouyou%2Ft016-applied-algorithms" title="ダイクストラ法とKMP法【応用情報技術者試験 アルゴリズムとプログラミング】 - chamotaroooのブログ" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://cdn-ak.f.st-hatena.com/images/fotolife/c/chamotarooo/20261001/20261001094122.png Hatena Blog https://hatena.blog 2026-10-01 09:41:27 rich https://chamotaro.hatenablog.com/entry/ouyou/t016-applied-algorithms 1.0 100%