掃一掃
關注中圖網
官方微博
本類五星書更多>
-
>
全國計算機等級考試最新真考題庫模擬考場及詳解·二級MSOffice高級應用
-
>
決戰行測5000題(言語理解與表達)
-
>
軟件性能測試.分析與調優實踐之路
-
>
第一行代碼Android
-
>
JAVA持續交付
-
>
EXCEL最強教科書(完全版)(全彩印刷)
-
>
深度學習
計算機算法設計與分析(第5版)/王曉東 版權信息
- ISBN：9787121344398
- 條形碼：9787121344398 ; 978-7-121-34439-8
- 裝幀：一般膠版紙
- 冊數：暫無
- 重量：暫無
- 所屬分類：>
計算機算法設計與分析(第5版)/王曉東 內容簡介
本書是普通高等教育"十一五”重量規劃教材和國家精品課程教材。全書以算法設計策略為知識單元，系統介紹計算機算法的設計方法與分析技巧。主要內容包括：算法概述、遞歸與分治策略、動態規劃、貪心算法、回溯法、分支限界法、隨機化算法、線性規劃與網絡流等。書中既涉及經典與實用算法及實例分析，又包括算法熱點領域追蹤。 為突出教材的可讀性和可用性，章首增加了學習要點提示，章末配有難易適度的算法分析題和算法實現題；配套出版《計算機算法設計與分析習題解答（第5版）》；并免費提供電子課件和教學網站服務。
計算機算法設計與分析(第5版)/王曉東 目錄
目 錄
第1章 算法概述 1
1．1 算法與程序 1
1．2 算法復雜性分析 1
1．3 NP完全性理論 4
算法分析題1 7
算法實現題1 7
第2章 遞歸與分治策略 11
2．1 遞歸的概念 11
2．2 分治法的基本思想 16
2．3 二分搜索技術 17
2．4 大整數的乘法 18
2．5 Strassen矩陣乘法 19
2．6 棋盤覆蓋 20
2．7 合并排序 22
2．8 快速排序 24
2．9 線性時間選擇 26
2．10 *接近點對問題 29
2．11 循環賽日程表 35
算法分析題2 36
算法實現題2 40
第3章 動態規劃 46
3．1 矩陣連乘問題 47
3．2 動態規劃算法的基本要素 51
3．3 *長公共子序列 54
3．4 *大子段和 57
3．5 凸多邊形*優三角剖分 62
3．6 多邊形游戲 65
3．7 圖像壓縮 68
3．8 電路布線 70
3．9 流水作業調度 71
3．10 0-1背包問題 74
3．11 *優二叉搜索樹 79
算法分析題3 81
算法實現題3 82
第4章 貪心算法 95
4．1 活動安排問題 95
4．2 貪心算法的基本要素 98
4．3 *優裝載 100
4．4 哈夫曼編碼 101
4．5 單源*短路徑 105
4．6 *小生成樹 108
4．7 多機調度問題 111
算法分析題4 113
算法實現題4 113
第5章 回溯法 120
5．1 回溯法的算法框架 120
5．2 裝載問題 125
5．3 批處理作業調度 131
5．4 符號三角形問題 133
5．5 n后問題 135
5．6 0-1背包問題 137
5．7 *大團問題 140
5．8 圖的m著色問題 142
5．9 旅行售貨員問題 144
5．10 圓排列問題 146
5．11 電路板排列問題 148
5．12 連續郵資問題 151
5．13 回溯法的效率分析 153
算法分析題5 155
算法實現題5 156
第6章 分支限界法 167
6．1 分支限界法的基本思想 167
6．2 單源*短路徑問題 170
6．3 裝載問題 172
6．4 布線問題 178
6．5 0-1背包問題 181
6．6 *大團問題 185
6．7 旅行售貨員問題 187
6．8 電路板排列問題 190
6．9 批處理作業調度 193
算法分析題6 197
算法實現題6 198
第7章 隨機化算法 207
7．1 隨機數 208
7．2 數值隨機化算法 209
7．3 舍伍德算法 214
7．4 拉斯維加斯算法 225
7．5 蒙特卡羅算法 231
算法分析題7 236
算法實現題7 239
第8章 線性規劃與網絡流 243
8．1 線性規劃問題和單純形算法 243
8．2 *大網絡流問題 256
8．3 *小費用流問題 274
算法分析題8 292
算法實現題8 293
第9章 串與序列的算法 306
9．1 子串搜索算法 306
9．2 后綴數組與*長公共字串 318
9．3 序列比較算法 328
算法分析題9 336
算法實現題9 338
附錄A C++概要 342
參考文獻 349
展開全部
計算機算法設計與分析(第5版)/王曉東 作者簡介
王曉東，男，1957年出生，山東人，中共黨員，現任福建工程學院副院長，教授，博士生導師，福建省計算機學會理事長。先后擔任福州大學計算機系主任、數學與計算機科學學院院長，2007年8月起擔任泉州師范學院副院長。主講課程：算法與數據結構、算法設計與分析、文獻閱讀與選題報告。
書友推薦
- >
羅曼·羅蘭讀書隨筆-精裝
- >
莉莉和章魚
- >
月亮虎
- >
企鵝口袋書系列·偉大的思想20:論自然選擇(英漢雙語)
- >
中國歷史的瞬間
- >
大紅狗在馬戲團-大紅狗克里弗-助人
- >
伯納黛特,你要去哪(2021新版)
- >
苦雨齋序跋文-周作人自編集
本類暢銷
