アルゴリズム②（25問）

最短経路（ダイクストラ／ベルマンフォード／ワーシャルフロイド／A*）・最小全域木（クラスカル／プリム）・トポロジカルソート／強連結成分・動的計画法（ナップサック／LCS／編集距離）・文字列マッチング（KMP／Rabin-Karp）・正規表現／オートマトン・バックトラッキング／分枝限定法・数値計算（ニュートン法／ユークリッド互除法／篩）・確率的／近似アルゴリズム・ビット演算／並列処理を 25 問でカバー。

出題数

25

合格ライン

18 問

前回スコア

—