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

哇編程--跟小明一起學演算法

  • 作者:編者:游明偉//吳健之|責編:于先軍
  • 出版社:中國鐵道
  • ISBN:9787113267360
  • 出版日期:2020/05/01
  • 裝幀:平裝
  • 頁數:267
人民幣:RMB 69.8 元      售價:
放入購物車
加入收藏夾

內容大鋼
    本書融入了遊戲設計思想,通過遊戲攻關的方式,介紹各種演算法的原理和應用。全書共分8章,具體包括排序演算法、窮舉演算法、遞歸演算法、回溯演算法、貪心演算法、分治演算法,棧、隊列、樹三種數據結構,動態規劃演算法,圖論相關演算法等內容。
    本書適合程序員和參NOIP、NOI、ACM/ICPC競賽的讀者閱讀學習,也可作為高等院校電腦、數學及相關專業的師生用書和培訓學校的教材。

作者介紹
編者:游明偉//吳健之|責編:于先軍

目錄
第1章  整理下背包
  1.1  桶排序
  1.2  冒泡排序
  1.3  快速排序
  1.4  時間和空間複雜度
第2章  開始闖關吧
  2.1  忘記密碼了——窮舉演算法
  2.2  漢諾塔——遞歸演算法
  2.3  八皇后——回溯演算法
  2.4  分裝備——貪心演算法
  2.5  二分查找——分治演算法
第3章  爆滿的伺服器與背包
  3.1  伺服器爆滿——隊列
  3.2  合成寶石——優先隊列
  3.3  背包里的道具——棧
  3.4  十進位轉任意進位
第4章  點亮技能樹
  4.1  樹
    4.1.1  樹的定義
    4.1.2  樹的相關術語
  4.2  二叉樹
    4.2.1  二叉樹性質
    4.2.2  特殊的二叉樹
    4.2.3  二叉樹的遍歷
    4.2.4  二叉樹的存儲結構
  4.3  堆
    4.3.1  大根堆與小根堆
    4.3.2  堆的操作
  4.4  堆排序
第5章  爆裝備啦,快來撿
  5.1  撿到完美的海螺——遞推演算法
  5.2  01背包——動規演算法
  5.3  完全背包——動規演算法
  5.4  多重背包——動規演算法
第6章  迷宮
  6.1  圖的概念
    6.1.1  圖的定義
    6.1.2  圖的存儲結構
  6.2  圖的遍歷
    6.2.1  深度優先搜索法
    6.2.2  廣度優先搜索法
  6.3  並查集
    6.3.1  分析
    6.3.2  並查集的原理
    6.3.3  並查集的操作
  6.4  最小生成樹
    6.4.1  Prim演算法
    6.4.2  Kruskal演算法
第7章  探索地圖每個角落
  7.1  深度優先搜索

  7.2  廣度優先搜索
第8章  快逃命去吧
  8.1  拓撲排序
  8.2  最短路徑
    8.2.1  Floyd演算法
    8.2.2  Dijkstra演算法
    8.2.3  Bellman-Ford演算法
    8.2.4  SPFA演算法

  • 商品搜索:
  • | 高級搜索
首頁新手上路客服中心關於我們聯絡我們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