Analysis & Design of Algorithm for Android APK

説明

コンピューター サイエンスの学生向けのアルゴリズム ノートの設計と分析。

第1章 アルゴリズム

1. アルゴリズムの設計

2. アルゴリズムを分析する

3. 漸近記法

4.ヒープとヒープソート

5.分割統治法

6. 本手法に基づく各種アルゴリズムの比較

第2章 貪欲な戦略

1.貪欲戦略の研究

2.ハフマンコーディング

3. 最小全域木

4.ナップザック問題

5.締め切りのあるジョブの順序付け

6. 単一ソース最短経路アルゴリズム

第3章 動的計画法の概念

1. 動的計画法の概念

2. 0/1 ナップザック問題

3. 多段グラフ

4.信頼性設計

5. フロイド・ワーシャルのアルゴリズム

第4章 バックトラック

1.バックトラックの考え方と8クイーン問題などの例

2. ハミルトニアンサイクル

3. グラフの色付け

4. 分枝限定法

5. 下限理論

6. 並列アルゴリズム。

第5章 二分探索木

1. 二分探索木

2. AVL ツリー

3. 2～3本の木

4. Bツリー

5. NP完全性

6. 二分木トラバーサル: Preorder、Inorder、および Postorde