滿額折
算法設計與分析習題解答(第3版)（簡體書）
商品資訊
相關商品
商品簡介
作者簡介
名人/編輯推薦
目次
商品簡介
《算法設計與分析習題解答（第3版）/普通高等教育“十一五”國家級規劃教材·21世紀大學本科技術專業系列教材》是清華大學出版社出版的普通高等教育“十一五”國家級規劃教材《算法設計與分析（第3版）》（主教材）配套的輔助教材，對《算法設計與分析（第3版）》-書中的全部習題做了詳盡的解答。《算法設計與分析習題解答（第3版）/普通高等教育“十一五”國家級規劃教材·21世紀大學本科技術專業系列教材》內容是對《算法設計與分析（第3版）》的較深入的擴展，許多在主教材中無法講述的、較深入的主題通過習題的形式展現出來。為了加強學生靈活運用算法設計策略解決實際問題的能力，《算法設計與分析習題解答（第3版）/普通高等教育“十一五”國家級規劃教材·21世紀大學本科技術專業系列教材》將主教材中的許多習題改造成算法實現題，要求學生不僅設計出解決具體問題的算法，而且能夠上機實現。作者的教學實踐反映出這類算法實現題的教學效果非常好。作者還結合國家精品課程建設，進行了教材的立體化開發，包括主教材、輔助教材、實驗與設計、電子課件和教學網站建設。
《算法設計與分析習題解答（第3版）/普通高等教育“十一五”國家級規劃教材·21世紀大學本科技術專業系列教材》內容豐富，觀點新穎，理論聯系實際。不僅可以用作高等學校計算機科學與技術學科各專業本科生和研究生學習計算機算法設計的輔助教材，而且也適合廣大工程技術人員和自學讀者學習參考。
《算法設計與分析習題解答（第3版）/普通高等教育“十一五”國家級規劃教材·21世紀大學本科技術專業系列教材》內容豐富，觀點新穎，理論聯系實際。不僅可以用作高等學校計算機科學與技術學科各專業本科生和研究生學習計算機算法設計的輔助教材，而且也適合廣大工程技術人員和自學讀者學習參考。
作者簡介
名人/編輯推薦
《普通高等教育"十一五"國家級規劃教材·21世紀大學本科計算機專業系列教材:算法設計與分析習題解答(第3版)》內容豐富，觀點新穎，理論聯系實際。不僅可以用作高等學校計算機科學與技術學科各專業本科生和研究生學習計算機算法設計的輔助教材，而且也適合廣大工程技術人員和自學讀者學習參考。
目次
第1章算法引論
習題1—1實參交換
習題1—2方法頭簽名
習題1—3數組排序判定
習題1—4函數的漸近表達式
習題1—5O（1）和O（2）的區別
習題1—6按漸近階排列表達式
習題1—7算法效率
習題1—8硬件效率
習題1—9函數漸近階
習題1—10n！的階
習題1—11平均情況下的計算時間復雜性
算法實現題1—1統計數字問題
算法實現題1—2字典序問題
算法實現題1—3最多約數問題
算法實現題1—4金幣陣列問題
算法實現題1—5最大間隙問題
第2章遞歸與分治策略
習題2—1Hanoi塔問題的非遞歸算法
習題2—27個二分搜索算法
習題2—3改寫二分搜索算法
習題2—4大整數乘法的O（nmlog（3／2）算法
習題2—55次n／3位整數的乘法
習題2—6矩陣乘法
習題2—7多項式乘積
習題2—8不動點問題的O（logn）時間算法
習題2—9主元素問題的線性時間算法
習題2—10無序集主元素問題的線性時間算法
習題2—11O（1）空間子數組換位算法
習題2—12O（1）空間合并算法
習題2—13√n段合并排序算法
習題2—14自然合并排序算法
習題2—15最大值和最小值問題的最優算法
習題2—16最大值和次大值問題的最優算法
習題2—17整數集合排序
習題2—18第k小元素問題的計算時間下界
習題2—19非增序快速排序算法
習題2—20隨機化算法
習題2—21隨機化快速排序算法
習題2—22隨機排列算法
習題2—23算法qSort中的尾遞歸
習題2—24用棧模擬遞歸
習題2—25算法select中的元素劃分
習題2—26O（nlogn）時間快速排序算法
習題2—27最接近中位數的k個數
習題2—28X和Y的中位數
習題2—29網絡開關設計
習題2—30帶權中位數問題
習題2—31構造Gray碼的分治算法
習題2—32網球循環賽日程表
算法實現題2—1輸油管道問題
算法實現題2—2眾數問題
算法實現題2—3郵局選址問題
算法實現題2—4馬的Hamilton周游路線問題
算法實現題2—5半數集問題
算法實現題2—6半數單集問題
算法實現題2—7士兵站隊問題
算法實現題2—8有重復元素的排列問題
算法實現題2—9排列的字典序問題
算法實現題2—10集合劃分問題（一）
算法實現題2—11集合劃分問題（二）
算法實現題2—12雙色Hanoi塔問題
算法實現題2—13標準二維表問題
算法實現題2—14整數因子分解問題
算法實現題2—15有向直線2中值問題
第3章動態規劃
習題3—1最長單調遞增子序列
習題3—2最長單調遞增子序列的O（nlogn）算法
習題3—3漂亮打印
習題3—4整數線性規劃問題
習題3—5二維背包問題
習題3—6 Ackermann函數
算法實現題3—1獨立任務最優調度問題
算法實現題3—2最少硬幣問題
算法實現題3—3序關系計數問題
算法實現題3—4多重冪計數問題
算法實現題3—5編輯距離問題
算法實現題3—6石子合并問題
算法實現題3—7數字三角形問題
算法實現題3—8乘法表問題
算法實現題3—9租用游艇問題
算法實現題3—10汽車加油行駛問題
算法實現題3—11圈乘運算問題
算法實現題3—12最少費用購物
算法實現題3—13最大長方體問題
算法實現題3—14正則表達式匹配問題
算法實現題3—15雙調旅行售貨員問題
算法實現題3—16最大k乘積問題
算法實現題3—17最小m段和問題
算法實現題3—18紅黑樹的紅色內結點問題
第4章貪心算法
習題4—1 活動安排問題的貪心選擇
習題4—2背包問題的貪心選擇性質
習題4—3特殊的0—1背包問題
習題4—4程序最優存儲問題
習題4—5最優裝載問題的貪心算法
習題4—6 Fibonacci序列的Huffman編碼
習題4—7最優前綴碼的編碼序列
習題4—8任務集獨立性問題
習題4—9矩陣擬陣
習題4—10最小權最大獨立子集擬陣
習題4—11整數邊權Prim算法
習題4—12最大權最小生成樹
習題4—13最短路徑的負邊權
習題4—14整數邊權Dijkstra算法
算法實現題4—1會場安排問題
算法實現題4—2最優合并問題
算法實現題4—3磁帶最優存儲問題
算法實現題4—4磁盤文件最優存儲問題
算法實現題4—5程序存儲問題
算法實現題4—6最優服務次序問題
算法實現題4—7多處最優服務次序問題
算法實現題4—8 d森林問題
算法實現題4—9汽車加油問題
算法實現題4—10 區間覆蓋問題
算法實現題4—11硬幣找錢問題
算法實現題4—12刪數問題
算法實現題4—13數列極差問題
算法實現題4—14嵌套箱問題
算法實現題4—15套匯問題
算法實現題4—16信號增強裝置問題
算法實現題4—17磁帶最大利用率問題
算法實現題4—18非單位時間任務安排問題
算法實現題4—19多元Huffman編碼問題
算法實現題4—20多元Huffman編碼變形
算法實現題4—21 區間相交問題
算法實現題4—22任務時間表問題
第5章回溯法
習題5—1裝載問題改進回溯法（一）
習題5—2裝載問題改進回溯法（二）
習題5—3 0一1背包問題的最優解
習題5—4最大團問題的迭代回溯法
習題5—5旅行售貨員問題的費用上界
習題5—6旅行售貨員問題的上界函數
算法實現題5—1子集和問題
算法實現題5—2最小長度電路板排列問題
算法實現題5—3最小重量機器設計問題
算法實現題5—4運動員最佳匹配問題
算法實現題5—5無分隔符字典問題
算法實現題5—6無和集問題
……
第6章分支限界法
第7章概率算法
第8章NP完全性理論
第9章近似算法
第10章算法優化策略
第11章在線算法設計
參考文獻
習題1—1實參交換
習題1—2方法頭簽名
習題1—3數組排序判定
習題1—4函數的漸近表達式
習題1—5O（1）和O（2）的區別
習題1—6按漸近階排列表達式
習題1—7算法效率
習題1—8硬件效率
習題1—9函數漸近階
習題1—10n！的階
習題1—11平均情況下的計算時間復雜性
算法實現題1—1統計數字問題
算法實現題1—2字典序問題
算法實現題1—3最多約數問題
算法實現題1—4金幣陣列問題
算法實現題1—5最大間隙問題
第2章遞歸與分治策略
習題2—1Hanoi塔問題的非遞歸算法
習題2—27個二分搜索算法
習題2—3改寫二分搜索算法
習題2—4大整數乘法的O（nmlog（3／2）算法
習題2—55次n／3位整數的乘法
習題2—6矩陣乘法
習題2—7多項式乘積
習題2—8不動點問題的O（logn）時間算法
習題2—9主元素問題的線性時間算法
習題2—10無序集主元素問題的線性時間算法
習題2—11O（1）空間子數組換位算法
習題2—12O（1）空間合并算法
習題2—13√n段合并排序算法
習題2—14自然合并排序算法
習題2—15最大值和最小值問題的最優算法
習題2—16最大值和次大值問題的最優算法
習題2—17整數集合排序
習題2—18第k小元素問題的計算時間下界
習題2—19非增序快速排序算法
習題2—20隨機化算法
習題2—21隨機化快速排序算法
習題2—22隨機排列算法
習題2—23算法qSort中的尾遞歸
習題2—24用棧模擬遞歸
習題2—25算法select中的元素劃分
習題2—26O（nlogn）時間快速排序算法
習題2—27最接近中位數的k個數
習題2—28X和Y的中位數
習題2—29網絡開關設計
習題2—30帶權中位數問題
習題2—31構造Gray碼的分治算法
習題2—32網球循環賽日程表
算法實現題2—1輸油管道問題
算法實現題2—2眾數問題
算法實現題2—3郵局選址問題
算法實現題2—4馬的Hamilton周游路線問題
算法實現題2—5半數集問題
算法實現題2—6半數單集問題
算法實現題2—7士兵站隊問題
算法實現題2—8有重復元素的排列問題
算法實現題2—9排列的字典序問題
算法實現題2—10集合劃分問題（一）
算法實現題2—11集合劃分問題（二）
算法實現題2—12雙色Hanoi塔問題
算法實現題2—13標準二維表問題
算法實現題2—14整數因子分解問題
算法實現題2—15有向直線2中值問題
第3章動態規劃
習題3—1最長單調遞增子序列
習題3—2最長單調遞增子序列的O（nlogn）算法
習題3—3漂亮打印
習題3—4整數線性規劃問題
習題3—5二維背包問題
習題3—6 Ackermann函數
算法實現題3—1獨立任務最優調度問題
算法實現題3—2最少硬幣問題
算法實現題3—3序關系計數問題
算法實現題3—4多重冪計數問題
算法實現題3—5編輯距離問題
算法實現題3—6石子合并問題
算法實現題3—7數字三角形問題
算法實現題3—8乘法表問題
算法實現題3—9租用游艇問題
算法實現題3—10汽車加油行駛問題
算法實現題3—11圈乘運算問題
算法實現題3—12最少費用購物
算法實現題3—13最大長方體問題
算法實現題3—14正則表達式匹配問題
算法實現題3—15雙調旅行售貨員問題
算法實現題3—16最大k乘積問題
算法實現題3—17最小m段和問題
算法實現題3—18紅黑樹的紅色內結點問題
第4章貪心算法
習題4—1 活動安排問題的貪心選擇
習題4—2背包問題的貪心選擇性質
習題4—3特殊的0—1背包問題
習題4—4程序最優存儲問題
習題4—5最優裝載問題的貪心算法
習題4—6 Fibonacci序列的Huffman編碼
習題4—7最優前綴碼的編碼序列
習題4—8任務集獨立性問題
習題4—9矩陣擬陣
習題4—10最小權最大獨立子集擬陣
習題4—11整數邊權Prim算法
習題4—12最大權最小生成樹
習題4—13最短路徑的負邊權
習題4—14整數邊權Dijkstra算法
算法實現題4—1會場安排問題
算法實現題4—2最優合并問題
算法實現題4—3磁帶最優存儲問題
算法實現題4—4磁盤文件最優存儲問題
算法實現題4—5程序存儲問題
算法實現題4—6最優服務次序問題
算法實現題4—7多處最優服務次序問題
算法實現題4—8 d森林問題
算法實現題4—9汽車加油問題
算法實現題4—10 區間覆蓋問題
算法實現題4—11硬幣找錢問題
算法實現題4—12刪數問題
算法實現題4—13數列極差問題
算法實現題4—14嵌套箱問題
算法實現題4—15套匯問題
算法實現題4—16信號增強裝置問題
算法實現題4—17磁帶最大利用率問題
算法實現題4—18非單位時間任務安排問題
算法實現題4—19多元Huffman編碼問題
算法實現題4—20多元Huffman編碼變形
算法實現題4—21 區間相交問題
算法實現題4—22任務時間表問題
第5章回溯法
習題5—1裝載問題改進回溯法（一）
習題5—2裝載問題改進回溯法（二）
習題5—3 0一1背包問題的最優解
習題5—4最大團問題的迭代回溯法
習題5—5旅行售貨員問題的費用上界
習題5—6旅行售貨員問題的上界函數
算法實現題5—1子集和問題
算法實現題5—2最小長度電路板排列問題
算法實現題5—3最小重量機器設計問題
算法實現題5—4運動員最佳匹配問題
算法實現題5—5無分隔符字典問題
算法實現題5—6無和集問題
……
第6章分支限界法
第7章概率算法
第8章NP完全性理論
第9章近似算法
第10章算法優化策略
第11章在線算法設計
參考文獻
您曾經瀏覽過的商品
購物須知
大陸出版品因裝訂品質及貨運條件與台灣出版品落差甚大，除封面破損、內頁脫落等較嚴重的狀態，其餘商品將正常出貨。
特別提醒：部分書籍附贈之內容(如音頻mp3或影片dvd等)已無實體光碟提供，需以QR CODE 連結至當地網站註冊“並通過驗證程序”，方可下載使用。
無現貨庫存之簡體書，將向海外調貨：
海外有庫存之書籍，等候約45個工作天;
海外無庫存之書籍，平均作業時間約60個工作天，然不保證確定可調到貨，尚請見諒。
為了保護您的權益，「三民網路書店」提供會員七日商品鑑賞期(收到商品為起始日)。
若要辦理退貨，請在商品鑑賞期內寄回，且商品必須是全新狀態與完整包裝(商品、附件、發票、隨貨贈品等)否則恕不接受退貨。