信息學競賽寶典 動態規劃 張新華 胡向榮 伍婉秋 9787115620361 【台灣高等教育出版社】
圖書均為代購，正常情形下，訂後約兩周可抵台。
物品所在地：中國大陸
原出版社：人民郵電
物品所在地：中國大陸
原出版社：人民郵電
NT$444
商品編號:
供貨狀況:
尚有庫存
加入最愛
此商品 「 最高 」可以折抵紅利
0
點
(約等於 NT$0 )
商品介紹
| *數量非實際在台庫存 *完成訂單後正常情形下約兩周可抵台。 *本賣場提供之資訊僅供參考，以到貨標的為實際資訊。 印行年月：202402*若逾兩年請先於私訊洽詢存貨情況，謝謝。 台灣(台北市)在地出版社，每筆交易均開具統一發票，祝您中獎最高1000萬元。 書名：信息學競賽寶典 動態規劃 ISBN：9787115620361 出版社：人民郵電 著編譯者：張新華 胡向榮 伍婉秋 頁數：212 所在地：中國大陸 *此為代購商品 書號：1613008 可大量預訂，請先連絡。 內容簡介 動態規劃（Dynamic Programming，DP；簡稱動規）在演算法競賽中佔據極其重要的位置，也是初學者在剛接觸演算法設計時覺得難以理解的知識點。簡單來說，動態規劃是一種用來解決最優化問題的演算法思想，將一個複雜的問題分解成若干個子問題，通過綜合子問題的最優解來得到原問題的最優解，通常適用於解決有重疊子問題和最優子結構性質的問題。 為了幫助初學者理解動態規劃，本書直接以各類競賽真題入手，全面細緻地介紹演算法競賽中經常用到的各類動態規劃演算法模型。為了讀者能更深刻地理解和掌握其演算法思想內涵，本書精挑細選、由淺入深地安排了相關習題。 本書可以作為《信息學競賽寶典基礎演算法》的進一步學習資料，也可以供有一定編程基礎的讀者作為學習動態規劃演算法的獨立用書。作者簡介 張新華，中學高級教師，信息學競賽教練，長期從事中小學信息學競賽輔導工作。取得浙江大學計算機科學與技術學士學位、廈門大學軟體工程碩士學位，獲得2009年普通高中信息技術現場優質課比賽全國一等獎。培養的學生多次獲得全國青少年信息學奧林匹克聯賽國家一等獎及亞洲與太平洋地區信息學奧林匹克競賽獎牌。著有《編程競賽寶典》。開發的軟體有三維圖形化C++編程工具Dev-C++智能開發平台和Python可視化界面設計軟體Visual Python。目錄 第1章 最長不下降子序列問題1 1 最長不下降子序列 1 2 抄近路 1 3 寶藏 1 4 導彈攔截 1 5 和諧俱樂部 1 6 滑雪 1 7 拓展與練習 第2章 背包問題 2 1 簡單背包問題 2 2 0/1背包問題 2 3 0/1背包演算法的優化 2 4 分組背包問題 2 4 1 二維數組動態規劃演算法 2 4 2 一維數組優化演算法 2 5 拓展與練習 第3章 完全背包問題 3 1 完全背包 3 2 完全背包演算法的優化 3 3 拓展與練習 第4章 多重背包問題 4 1 多重背包 4 2 通天塔 4 3 忙碌 4 4 拓展與練習 第5章 二維費用背包問題 5 1 訓練賽 5 2 電腦遊戲 5 3 拓展與練習 第6章 區間動態規劃 6 1 書架問題1 6 2 書架問題2 6 3 收購珍珠 6 4 雙色馬 6 5 歸併石子1 6 6 切割銅棒 6 7 郵局問題 6 8 乘積最大 6 9 凸多邊形三角劃分 6 10 凸多邊形分割 6 11 拓展與練習 第7章 路徑問題 7 1 最短路徑 7 2 最少交通費用問題 7 3 拓展與練習 第8章 資源類動態規劃 8 1 機器分配 8 2 調度問題 8 3 系統可靠性 8 4 購物 8 5 快餐問題 8 6 拓展與練習 第9章 動態規劃的簡單優化 9 1 絲綢之路 9 1 1 動態規劃演算法一 9 1 2 動態規劃演算法二 9 1 3 動態規劃演算法三 9 2 雙人遊戲 9 2 1 動態規劃演算法一 9 2 2 動態規劃演算法二 9 3 理想收入問題 9 3 1 樸素演算法 9 3 2 優化演算法一 9 3 3 優化演算法二 9 3 4 優化演算法三 9 3 5 優化演算法四 9 3 6 貪心演算法 9 4 唱片錄製 9 4 1 動態規劃演算法一 9 4 2 動態規劃演算法二 9 4 3 動態規劃演算法三 9 5 相遇問題 9 5 1 動態規劃演算法 9 5 2 普通遞歸演算法 9 5 3 優化遞歸演算法 9 5 4 寬度優先搜索演算法 9 5 5 動態規劃演算法的優化 9 6 拓展與練習 第10章 最大連續子序列問題 10 1 最大連續子序列和 10 2 最大連續子序列積 10 3 k個最大連續子序列和 10 4 拓展與練習 第11章 子矩陣問題 11 1 二維最大子矩陣問題 11 2 擴展最大子矩陣問題 11 3 子矩陣變形問題 11 4 拓展與練習 第12章 子序列問題 12 1 最長前綴 12 2 zipper 12 3 最長公共子序列 12 3 1 動態規劃演算法一 12 3 2 動態規劃演算法二 12 4 確定基因功能 12 5 最長公共上升子序列 12 5 1 基本演算法 12 5 2 優化演算法 12 6 拓展與練習 第13章 雙重動態規劃 13 1 城市交通 13 2 複雜的審批 13 3 拓展與練習 第14章 多進程動態規劃 14 1 方格取數 14 2 三取方格數 14 3 拓展與練習 第15章 樹形動態規劃 15 1 加分二叉樹 15 2 寶藏 15 3 選課 15 4 沒有上司的舞會 15 5 拓展與練習 第16章 數位動態規劃 16 1 包含 16 2 幸運數字 16 3 拓展與練習 第17章 狀態壓縮動態規劃 17 1 混亂的隊伍 17 2 放置猛獸一 17 3 放置猛獸二 17 4 炮兵陣地 17 5 清掃計劃 17 6 拓展與練習 第18章 動態規劃的高級優化 18 1 單調隊列優化 18 1 1 最大子序列和 18 1 2 烽火傳遞 18 1 3 多重背包 18 1 4 紀念手錶 18 2 四邊形不等式優化 18 2 1 歸併石子 18 2 2 破壞鐵路 18 2 3 分段 18 3 斜率優化 18 4 拓展與練習 第19章 綜合訓練 19 1 逢低吸納 19 2 紅牌 19 3 點菜 19 4 選數統計 19 5 烏龜棋 19 6 守望者的逃離 19 7 三角形最大面積 19 8 積木遊戲 19 9 多米諾骨牌 19 10 最大子樹和 19 11 訪問美術館 19 12 花園 19 13 旅行計劃 19 14 垃圾井 19 15 重建道路 19 16 迎接儀式 19 17 棋盤製作 19 18 打磚塊 19 19 血緣關係 19 20 集合方案數 19 21 基因序列 19 22 基因武器 19 23 壓路機 19 24 旅行商 19 25 二叉蘋果樹 19 26 技能樹 19 27 騎士 19 28 猛獸動物園 詳細資料或其他書籍請至台灣高等教育出版社查詢，查後請於PChome商店街私訊告知ISBN或書號，我們即儘速上架。 |
