• Kenji Yasunaga
• Home
• Bio
• Research
• Book
• Teaching

アルゴリズムとデータ構造 講義資料

• アルゴリズムと計算量 [PDF]
  フィボナッチ数，多項式時間アルゴリズム，オーダ記法，その他の漸近記法
• モジュロ演算 [PDF]
  四則演算の計算量，モジュロ演算（剰余演算），繰り返し二乗法，ループ不変式，ユークリッドの互除法，素数性判定，素数生成
• データ構造 [PDF]
  動的集合，辞書，優先度付きキュー，ヒープ，完全二分木，ヒープソート，二分探索，連結リスト，スタック，キュー，二分探索木，平衡探索木，ハッシュ表
• 分割統治法 [PDF]
  カラツバ法，マスター定理，マージソート，クイックソート，計数ソート，基数ソート，クイック選出，シュトラッセン法
• 高速フーリエ変換 [PDF]
  多項式評価，多項式補間，1のn乗根，離散フーリエ変換，Vandermonde行列，ラグランジュの補間公式
• グラフアルゴリズム [PDF]
  グラフ彩色，辺彩色，深さ優先探索，連結成分，DAG，トポロジカル順序，強連結成分，縮約グラフ，最短パス，幅優先探索，ダイクストラ法，ベルマン-フォード法
• 動的計画法 [PDF]
  DAG上の最短パス，最長増加部分列，編集距離，ナップサック問題，連鎖行列積，ワーシャル-フロイド法
• 量子アルゴリズム [PDF]
  量子ビット，重ね合わせ原理，測定，ショアのアルゴリズム，量子フーリエ変換，量子回路