幫助中心 | 我的帳號 | 關於我們

趣學演算法(第2版河南省十四五普通高等教育規劃教材)

  • 作者:陳小玉|責編:張濤
  • 出版社:人民郵電
  • ISBN:9787115596000
  • 出版日期:2022/10/01
  • 裝幀:平裝
  • 頁數:344
人民幣:RMB 89.8 元      售價:
放入購物車
加入收藏夾

內容大鋼
    本書是用輕鬆有趣的方法學習演算法的入門指南。按照演算法策略分為8章。第1章以演算法之美、趣味故事引入演算法,講解演算法複雜度的計算方法,以及爆炸性增量問題。2?7章講解經典演算法,包括貪心演算法、分治演算法、動態規劃演算法、回溯法、分支限界法、網路流演算法。第8章講解實際應用中的演算法和高頻面試演算法,包括啟髮式搜索、敏感詞過濾、LRU演算法、快慢指針、單調棧、單調隊列、零錢兌換、股票交易等。每一種經典演算法都有4?8個實例,多數按照問題分析、演算法設計、完美圖解、演算法詳解、演算法分析及優化拓展的流程進行講解。全書講解清晰,通俗易懂,緊扣工程教育認證的要求和實用性,力求滿足新工科人才培養的需要。
    本書為河南省「十四五」普通高等教育規劃教材,提供了豐富的教學資源與答疑服務,包括源代碼、課件、教案、習題、在線答疑和在線測試系統。本書既適合作為高等院校電腦及相關專業的演算法教材,也適合對演算法感興趣的初學者以及需要提升技術能力的在職人員閱讀。

作者介紹
陳小玉|責編:張濤
    陳小玉,南陽理工學院副教授,高級程序員,主要研究方向為演算法優化和機器學習。出版著作有《趣學演算法》《趣學數據結構》《演算法訓練營:海量圖解+競賽刷題(入門篇)》《演算法訓練營:海量圖解+競賽刷題(進階篇)》,所教學生多次獲得ACM、藍橋杯等演算法競賽獎項。

目錄
第1章  演算法之美
  1.1  打開演算法之門
  1.2  妙不可言——演算法複雜性
  1.3  一棋盤的麥子
  1.4  神奇的兔子數列
  1.5  演算法學習瓶頸
  1.6  本章小結
第2章  貪心演算法
  2.1  貪心演算法基礎
    2.1.1  貪心本質
    2.1.2  貪亦有道
    2.1.3  貪心演算法秘籍
  2.2  最優裝載問題
    2.2.1  問題分析
    2.2.2  演算法設計
    2.2.3  完美圖解
    2.2.4  演算法詳解
    2.2.5  演算法分析及優化拓展
  2.3  阿里巴巴與四十大盜——背包問題
    2.3.1  問題分析
    2.3.2  演算法設計
    2.3.3  完美圖解
    2.3.4  演算法詳解
    2.3.5  演算法分析及優化拓展
  2.4  高級鐘點秘書——會議安排
    2.4.1  問題分析
    2.4.2  演算法設計
    2.4.3  完美圖解
    2.4.4  演算法詳解
    2.4.5  演算法分析及優化拓展
  2.5  一場說走就走的旅行——最短路徑
    2.5.1  問題分析
    2.5.2  演算法設計
    2.5.3  完美圖解
    2.5.4  演算法詳解
    2.5.5  演算法分析及優化拓展
  2.6  神秘電報密碼——霍夫曼編碼
    2.6.1  問題分析
    2.6.2  演算法設計
    2.6.3  完美圖解
    2.6.4  演算法詳解
    2.6.5  演算法分析及優化拓展
  2.7  溝通無限校園網——最小生成樹
    2.7.1  問題分析
    2.7.2  Prim演算法
    2.7.3  完美圖解
    2.7.4  演算法詳解
    2.7.5  演算法分析及優化拓展
    2.7.6  Kruskal演算法
第3章  分治演算法

  3.1  分治演算法基礎
    3.1.1  分而治之
    3.1.2  分治演算法要素
    3.1.3  分治演算法秘籍
  3.2  二分搜索
    3.2.1  問題分析
    3.2.2  演算法設計
    3.2.3  完美圖解
    3.2.4  演算法詳解
    3.2.5  演算法分析及優化拓展
  3.3  合併排序
    3.3.1  問題分析
    3.3.2  演算法設計
    3.3.3  完美圖解
    3.3.4  演算法詳解
    3.3.5  演算法分析及優化拓展
  3.4  快速排序
    3.4.1  問題分析
    3.4.2  演算法設計
    3.4.3  完美圖解
    3.4.4  演算法詳解
    3.4.5  演算法分析及優化拓展
  3.5  分治演算法複雜度求解秘籍
    3.5.1  遞推法
    3.5.2  遞歸樹
    3.5.3  大師解法
第4章  動態規劃演算法
  4.1  動態規劃演算法基礎
    4.1.1  演算法思想
    4.1.2  演算法要素
    4.1.3  解題秘訣
  4.2  爬樓梯
    4.2.1  問題分析
    4.2.2  演算法詳解
    4.2.3  演算法分析及優化拓展
  4.3  最長上升子序列
    4.3.1  問題分析
    4.3.2  演算法設計
    4.3.3  完美圖解
    4.3.4  演算法詳解
    4.3.5  演算法分析及優化拓展
  4.4  最長公共子序列
    4.4.1  問題分析
    4.4.2  演算法設計
    4.4.3  完美圖解
    4.4.4  演算法詳解
    4.4.5  演算法分析及優化拓展
  4.5  編輯距離
    4.5.1  問題分析
    4.5.2  演算法設計

    4.5.3  完美圖解
    4.5.4  演算法詳解
    4.5.5  演算法分析及優化拓展
  4.6  遊艇租賃
    4.6.1  問題分析
    4.6.2  演算法設計
    4.6.3  完美圖解
    4.6.4  演算法詳解
    4.6.5  演算法分析及優化拓展
  4.7  矩陣連乘
    4.7.1  問題分析
    4.7.2  演算法設計
    4.7.3  完美圖解
    4.7.4  演算法詳解
    4.7.5  演算法分析及優化拓展
  4.80  /1背包問題
    4.8.1  問題分析
    4.8.2  演算法設計
    4.8.3  完美圖解
    4.8.4  演算法詳解
    4.8.5  演算法分析及優化拓展
  4.9  沒有上司的舞會
    4.9.1  問題分析
    4.9.2  演算法設計
    4.9.3  完美圖解
    4.9.4  演算法詳解
    4.9.5  演算法分析及優化拓展
  4.10  動態規劃演算法秘籍
第5章  回溯法
  5.1  深度優先搜索
    5.1.1  演算法思想
    5.1.2  完美圖解
  5.2  回溯法基礎
    5.2.1  演算法思想
    5.2.2  演算法要素
  5.30  /1背包問題
    5.3.1  問題分析
    5.3.2  演算法設計
    5.3.3  完美圖解
    5.3.4  演算法詳解
    5.3.5  演算法分析及優化拓展
  5.4  最大團
    5.4.1  問題分析
    5.4.2  演算法設計
    5.4.3  完美圖解
    5.4.4  演算法詳解
    5.4.5  演算法分析及優化拓展
  5.5  地圖著色
    5.5.1  問題分析
    5.5.2  演算法設計

    5.5.3  完美圖解
    5.5.4  演算法詳解
    5.5.5  演算法分析及優化拓展
  5.6  n皇后問題
    5.6.1  問題分析
    5.6.2  演算法設計
    5.6.3  完美圖解
    5.6.4  演算法詳解
    5.6.5  演算法分析及優化拓展
  5.7  最優加工順序
    5.7.1  問題分析
    5.7.2  演算法設計
    5.7.3  完美圖解
    5.7.4  演算法詳解
    5.7.5  演算法分析及優化拓展
  5.8  回溯法秘籍
第6章  分支限界法
  6.1  廣度優先搜索
    6.1.1  演算法思想
    6.1.2  完美圖解
  6.2  分支限界法基礎
    6.2.1  演算法思想
    6.2.2  演算法步驟
  6.3  0/1背包問題
    6.3.1  問題分析
    6.3.2  演算法設計
    6.3.3  完美圖解
    6.3.4  演算法詳解
    6.3.5  演算法分析及優化拓展
  6.4  旅行商問題
    6.4.1  問題分析
    6.4.2  演算法設計
    6.4.3  完美圖解
    6.4.4  演算法詳解
    6.4.5  演算法分析及優化拓展
  6.5  最優工程布線
    6.5.1  問題分析
    6.5.2  演算法設計
    6.5.3  完美圖解
    6.5.4  演算法詳解
    6.5.5  演算法分析及優化拓展
  6.6  回溯法與分支限界法的異同
第7章  網路流演算法
  7.1  好的規劃帶來好效益——最大流
    7.1.1  增廣路演算法
    7.1.2  完美圖解
  7.2  最短增廣路——EK演算法
    7.2.1  演算法設計
    7.2.2  完美圖解
    7.2.3  演算法詳解

    7.2.4  演算法分析
  7.3  峰迴路轉——Dinic演算法
    7.3.1  演算法設計
    7.3.2  完美圖解
    7.3.3  演算法詳解
    7.3.4  演算法分析
    7.3.5  當前弧優化
  7.4  一蹴而就——ISAP演算法
    7.4.1  演算法設計
    7.4.2  完美圖解
    7.4.3  演算法詳解
    7.4.4  演算法分析
  7.5  最小費用最大流——最小費用路演算法
    7.5.1  演算法設計
    7.5.2  完美圖解
    7.5.3  演算法詳解
    7.5.4  演算法分析
    7.5.5  消圈演算法
  7.6  最大匹配問題
    7.6.1  問題分析
    7.6.2  演算法設計
    7.6.3  完美圖解
    7.6.4  演算法詳解
    7.6.5  演算法分析
    7.6.6  匈牙利演算法
  7.7  試題庫問題
    7.7.1  問題分析
    7.7.2  演算法設計
    7.7.3  完美圖解
    7.7.4  演算法詳解
    7.7.5  演算法分析
  7.8  最大收益問題
    7.8.1  問題分析
    7.8.2  演算法設計
    7.8.3  完美圖解
    7.8.4  演算法詳解
    7.8.5  演算法分析
  7.9  旅遊路線問題
    7.9.1  問題分析
    7.9.2  演算法設計
    7.9.3  完美圖解
    7.9.4  演算法詳解
    7.9.5  演算法分析
  7.10  網路流問題求解秘籍
第8章  實用演算法
  8.1  啟髮式搜索在遊戲中的應用
    8.1.1  A*演算法
    8.1.2  IDA*演算法
    8.1.3  八數碼遊戲
  8.2  多模匹配演算法在敏感詞過濾中的應用

    8.2.1  字典樹
    8.2.2  AC自動機
    8.2.3  敏感詞過濾
  8.3  LRU緩存淘汰演算法的應用場景
    8.3.1  LRU演算法
    8.3.2  哈希鏈表
    8.3.3  演算法詳解
    8.3.4  演算法分析
  8.4  高頻面試演算法
    8.4.1  快慢指針
    8.4.2  棧的最小值
    8.4.3  滑動窗口中的最大值
    8.4.4  零錢兌換
    8.4.5  股票買賣秘籍
附錄A  特徵方程和通項公式
附錄B  sort函數
附錄C  優先隊列
附錄D  鄰接表
附錄E  並查集
附錄F  四邊不等式
附錄G  排列樹
附錄H  貝爾曼規則
附錄I  增廣路中每條邊成為關鍵邊的次數

  • 商品搜索:
  • | 高級搜索
首頁新手上路客服中心關於我們聯絡我們Top↑
Copyrightc 1999~2008 美商天龍國際圖書股份有限公司 臺灣分公司. All rights reserved.
營業地址:臺北市中正區重慶南路一段103號1F 105號1F-2F
讀者服務部電話:02-2381-2033 02-2381-1863 時間:週一-週五 10:00-17:00
 服務信箱:bookuu@69book.com 客戶、意見信箱:cs@69book.com
ICP證:浙B2-20060032