幫助中心 | 我的帳號 | 關於我們
進階搜尋
car

同類熱銷排行榜

最近瀏覽的商品

大學生程序競賽演算法基礎教程

  • 作者：編者:談文蓉
  • 出版社：人民郵電
  • ISBN：9787115509215
  • 出版日期：2019/05/01
  • 裝幀：平裝
  • 頁數：150
人民幣：RMB 49 元      售價：元
放入購物車
加入收藏夾
內容大鋼
    本書共7章，內容包括枚舉、遞歸、貪心、二分、動態規劃、圖論和字元串等大學生程序競賽中的基本演算法。
    本書注重理論與實踐相結合，書中提供的程序樣例較多，以便學生學以致用；內容編排力求循序漸進、由淺入深，以保證教材的易用性和可讀性。
    本書可作為高等院校理工類相關專業的基礎演算法類課程教材，也可作為大學生程序競賽中基礎演算法的培訓教材，也可供對程序設計和演算法感興趣的普通讀者學習參考。
作者介紹
編者:談文蓉
目錄
第1章  C/C++簡介
第2章  基礎演算法
  2.1  演算法複雜度
    2.1.1  時間複雜度
    2.1.2  空間複雜度
  2.2  枚舉
  2.3  遞歸
  2.4  貪心
    2.4.1  從局部分析
    2.4.2  根據不等式確定貪心策略
  2.5  二分
    2.5.1  從有序數組中查找值
    2.5.2  「最小值最大化」問題
第3章  基礎數學
  3.1  最大公約數
  3.2  素數
    3.2.1  判斷素數
    3.2.2  篩素數
  3.3  歐拉函數
  3.4  算術基本定理
  3.5  快速冪
    3.5.1  整數快速冪
    3.5.2  矩陣快速冪
第4章  數據結構
  4.1  棧和隊列
  4.2  優先隊列
  4.3  二叉樹
  4.4  並查集
  4.5  樹狀數組
  4.6  RMQ
  4.7  線段樹
第5章  動態規劃
  5.1  基本動態規劃
  5.2  背包
    5.2.1  01背包
    5.2.2  完全背包
  5.3  單調隊列
  5.4  數位DP
  5.5  區間DP
  5.6  概率DP
第6章  圖論
  6.1  建圖與遍歷
    6.1.1  鄰接矩陣
    6.1.2  Vector鄰接表
    6.1.3  鏈式前向星
  6.2  搜索
    6.2.1  度優先搜索
    6.2.2  廣度優先搜索
  6.3  最小生成樹
    6.3.1  Prim演算法

    6.3.2  Kruskal演算法
  6.4  最短路
    6.4.1  Floyed演算法
    6.4.2  Dijkstra演算法
  6.5  拓撲排序
第7章  字元串
  7.1  KMP
  7.2  AC自動機
參考文獻

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