|
内容紹介・もくじなど
著者プロフィール
大槻 兼資(オオツキ ケンスケ)
1988年生まれ。2014年東京大学大学院情報理工学系研究科修士課程修了。修士(情報理工学)。現在、株式会社NTTデータ数理システム所属。雑誌「Software Design」にて、「パズルで鍛えるアルゴリズム力」の連載を執筆している。その他Qiitaなどで、アルゴリズム関連の話題を解説する啓蒙活動を推進中。競技プログラミングには現在も趣味の一環として参加している 大槻 兼資(オオツキ ケンスケ)
1988年生まれ。2014年東京大学大学院情報理工学系研究科修士課程修了。修士(情報理工学)。現在、株式会社NTTデータ数理システム所属。雑誌「Software Design」にて、「パズルで鍛えるアルゴリズム力」の連載を執筆している。その他Qiitaなどで、アルゴリズム関連の話題を解説する啓蒙活動を推進中。競技プログラミングには現在も趣味の一環として参加している |
もくじ情報:アルゴリズムとは;計算量とオーダー記法;設計技法(1):全探索;設計技法(2):再帰と分割統治法;設計技法(3):動的計画法;設計技法(4):二分探索法;設計技法(5):貪欲法;データ構造(1):配列、連結リスト、ハッシュテーブル;データ構造(2):スタックとキュー;データ構造(3):グラフと木;データ構造(4):Union‐Find;ソート;グラフ(1):グラフ探索;グラフ(2):最短路問題;グラフ(3):最小全域木問題;グラフ(4):ネットワーク…(続く)
もくじ情報:アルゴリズムとは;計算量とオーダー記法;設計技法(1):全探索;設計技法(2):再帰と分割統治法;設計技法(3):動的計画法;設計技法(4):二分探索法;設計技法(5):貪欲法;データ構造(1):配列、連結リスト、ハッシュテーブル;データ構造(2):スタックとキュー;データ構造(3):グラフと木;データ構造(4):Union‐Find;ソート;グラフ(1):グラフ探索;グラフ(2):最短路問題;グラフ(3):最小全域木問題;グラフ(4):ネットワークフロー;PとNP;難問対策