數據結構解題策略 吳永輝 王建德 9787111733089 【台灣高等教育出版社】
圖書均為代購，正常情形下，訂後約兩周可抵台。
物品所在地：中國大陸
原出版社：機械工業
物品所在地：中國大陸
原出版社：機械工業
NT$757
商品編號:
供貨狀況:
尚有庫存
加入最愛
此商品 「 最高 」可以折抵紅利
0
點
(約等於 NT$0 )
商品介紹
| *完成訂單後正常情形下約兩周可抵台。 *本賣場提供之資訊僅供參考，以到貨標的為正確資訊。 印行年月：202310*若逾兩年請先於私訊洽詢存貨情況，謝謝。 台灣(台北市)在地出版社，每筆交易均開具統一發票，祝您中獎最高1000萬元。 書名：數據結構解題策略 ISBN：9787111733089 出版社：機械工業 著編譯者：吳永輝 王建德 頁數：469 所在地：中國大陸 *此為代購商品 書號：1584633 可大量預訂，請先連絡。 內容簡介 數據結構解題策略，是指在編程解題過程中，面對非標準、非模式化的問題時，採用高級數據結構、優化傳統演算法、發揮創造性的思維進行解題。本書基於作者20多年來總結的數據結構解題策略，以及行之有效的編程能力訓練方法，對2015年版的《程序設計解題策略》的前半部分進行脫胎換骨的改進，編寫而成。 本書以面對紛呈複雜問題時如何釐清數據關係、選擇適宜高效的數據結構和解題方法為背景，分別闡述線性表、樹、圖的解題策略，共16章。每章以相關的數據結構、高級數據結構的知識體係為大綱，以基於程序設計競賽試題的解題實驗為核心單元，以期通過案例化的學習，系統、全面地提高讀者編程解決問題的能力。 本書在ACM—ICPC、IOI等各類程序設計競賽的試題中精選121道典型試題作為實驗試題。 本書提供所有試題的英文原版以及大部分試題的官方測試數據和解答程序，讀者可登錄機工教育服務網下載。 本書既可以作為ACM—ICPC、IOI等各類程序設計競賽的訓練教程，又可以作為大學本科、研究生的教材，也可以作為IT研發人員提高編程能力的輔導教材。作者簡介 王建德，著名的信息學奧林匹克競賽金牌教練，國務院特殊津貼專家，中學特級教師。他所輔導的學生在國際信息學奧林匹克競賽（IOI）中獲得7金、3銀、2銅的優異成績，先後出版了24本關於程序設計和演算法的學術著作。目錄 前言第一篇 線性表的解題策略 第1章 利用快速冪提高冪運算效率 1 1 快速冪取模 1 1 1 快速冪取模的概念 1 1 2 快速冪取模的應用 1 2 矩陣快速冪 1 2 1 矩陣快速冪的概念 1 2 2 矩陣快速冪的應用 第2章 高斯消元法 2 1 高斯消元法求解線性方程組 2 2 高斯消元法求解模線性方程組 2 3 高斯消元法求解異或方程組 2 4 高斯消元求矩陣的秩 第3章 單調棧和單調隊列 3 1 單調棧 3 2 二維空間中應用單調棧 3 3 單調隊列 3 4 單調隊列優化DP 3 5 單調隊列優化DP之多重背包問題 第一篇小結 第二篇 樹的解題策略 第4章 利用劃分樹查找有序數 4 1 離線構建整個查詢區間的劃分樹 4 2 在劃分樹上查找子區間[l， r]中按序排列的第k個值 4 3 利用劃分樹解題 第5章 利用線段樹解決區間計算問題 5 1 線段樹的基本概念和基本操作 5 2 線段樹動態維護：單點更新 5 3 線段樹動態維護：子區間更新和懶惰標記 5 4 線段樹動態維護：子區間合併 5 5 權值線段樹 5 6 主席樹 第6章 最小生成樹的拓展 6 1 最小生成樹的應用 6 2 最優比率生成樹 6 3 最小k度限制生成樹 6 4 次小生成樹 第7章 利用改進型的二叉搜索樹優化動態集合的操作 7 1 伸展樹 7 2 紅黑樹 第8章 利用左偏樹實現優先隊列的合併 8 1 左偏樹的基本概念 8 2 利用左偏樹解題 第9章 利用動態樹維護森林的連通性 9 1 樹鏈剖分 9 2 動態樹 第10章 利用跳躍表替代樹結構 10 1 跳躍表的基本概念 10 2 利用跳躍表解題 第二篇小結 第三篇 圖的解題策略 第11章 網路流演算法 11 1 利用Dinic演算法求解最大流 11 2 求容量有上下界的網路流問題 11 2 1 求解無源匯且容量有上下界的網路可行流問題 11 2 2 求解有源匯且容量有上下界的網路最大流問題 11 2 3 求解有源匯且容量有上下界的網路最小流問題 11 3 計算最小（最大）費用最大流 第12章 二分圖匹配 12 1 匈牙利演算法 12 2 穩定婚姻問題 12 3 KM演算法 12 4 利用一一對應的匹配性質轉化問題的實驗範例 第13章 平面圖、圖的著色與偏序關係 13 1 平面圖 13 2 圖的著色 13 3 黑白著色法判定二分圖 13 4 偏序關係 第14章 分層圖 14 1 體驗「分層圖」思想內涵 14 2 基於動態規劃利用「分層圖」求解最短路徑問題 14 3 利用「分層圖」思想優化演算法 第15章 可簡單圖化與圖的計數 15 1 可簡單圖化 15 2 生成樹計數 15 3 基於遍歷的圖的計數 15 4 基於組合分析的圖的計數 第16章 挖掘和利用圖的性質 16 1 挖掘和利用圖的性質的方法 16 2 挖掘和利用圖的性質的實驗範例 第三篇小結 詳細資料或其他書籍請至台灣高等教育出版社查詢，查後請於PChome商店街私訊告知ISBN或書號，我們即儘速上架。 |
