計算機算法引論:設計與分析技術 劉璟

計算機算法引論:設計與分析技術

庫存:暫無
開本:
頁數:268
出版時間:2003年09月
新舊程度:二手舊書
作者:劉璟
出版社:科學出版社
ISBN:9787030117410

定   價:¥24
促銷價:¥9.6

收藏

服務承諾:正品保證 按時發貨 極速退款 七天無理由退換

你可能還需要買

出版社:科學出版社
包裝:
頁數:268
IBSN:9787030117410
開本:
字數:
版次:
出版時間:2003年09月
用紙:
書名:計算機算法引論:設計與分析技術
學長二手書店的橫幅
編輯推薦

暫無內容

內容簡介

本書是一本面向計算機、軟件工程和網絡工程專業及相關專業的本科生(高年級)和研究生教材,根據國內外計算機技術的最新發展,講述計算機算法的各種設計策略,包括分治技術、貪心技術、動態規劃技術、回溯和分支限界技術等;介紹算法分析技術、算法的時間和空間復雜度分析方法,包括最壞情況和平均情況的分析等;討論各類經典和應用問題的算法,包括排序算法、搜索算法、字符串匹配算法、圖論算法、調度算法、組合優化算法、數論算法等。并在計算復雜性理論的基礎上,引入近似算法、概率算法等最新內容。

作者簡介

暫無內容

目錄
1 緒論
1?1 交通信號燈問題
1?2 什么是算法
1?3 算法的評估
1?4 算法理論的基本概念
*1?5 算法的研究與Moore定律
*1?6 MAXMIN問題
習題1
2 排序算法與算法的分析技術
2?1 排序問題
2?2 O(n2)階的排序算法
2?3 基于相鄰元比較的排序算法和希爾排序
2?4 O(n1ogn)階的排序算法
2?5 比較排序算法的時間復雜度下界
*2?6 排序算法的有關研究
習題2
3 分治技術
3?1 分治策略的思想
3?2 大整數乘法
3?3 矩陣相乘的Strassen算法
3?4 選擇問題的線性算法
習題3
4 數據集合上的搜索算法
4?1 動態數據集與抽象數據類型
4?2 二叉搜索樹
**4?3 隨機二叉搜索樹
4?4 紅黑樹
4?5 2-3-4樹
4?6 Hash技術
習題4
5 貪心技術
5?1 貪心策略的思想
5?2 背包問題
5?3 Huffman編碼
*5?4 多機調度問題的近似解法
5?5 單源最短路徑的Dijkstra算法
習題5
6 字符串匹配
6?1 字符串匹配問題
6?2 KMP算法
6?3 BM算法
6?4 RK算法
習題6
7 動態規劃
7?1 動態規劃的基本原理
7?2 最優二分搜索樹
*7?3 近似串匹配問題
習題7
*8 回溯與分枝限界技術
8?1 回溯和分枝限界的基本思想
8?2 0-1背包問題的回溯算法
8?3 無向圖的團集問題
8?4 旅行商問題的回溯算法
8?5 分枝限界算法思路的特征
習題8
9 計算機難解問題與NP-完全性問題
9?1 一些難解問題
9?2 多項式界與P類問題
9?3 不確定算法與NP類
9?4 問題的多項式歸約和NP-完全性
9?5 與NP-完全問題相關的理論問題與實際問題
習題9
*10 近似算法
10?1 近似算法的思想與基本概念
10?2 裝箱問題的近似算法
10?3 旅行商問題的近似算法
習題10
*11 數論算法及其在計算機安全系統中的應用
11?1 RSA公鑰密碼
11?2 判素問題的概率算法
11?3 大素數的獲得和Miller-Rabin算法的應用
11?4 加密解密算法
11?5 大整數分解與RSA系統的安全性
習題11
附錄A 遞歸方程(遞歸不等式)的求解判定方法
附錄B 實際性能最佳的排序算法的設計
附錄C 計算模型
附錄D Cook定理
附錄E 若干數論知識
附錄F 算法索引
主要參考文獻
節選
暫無內容
二手書溫馨提示

學長二手書店致力于幫助廣大網友買到更有性價比圖書的二手書交易平臺,為網友們提供成色新、 品種全、價格實惠的二手書。本店所售書籍均為正版二手書,請出版社同仁支持!拒絕盜版,從我做起,舊書循環,利國利民!本店保證所有書籍均為正版,請廣大客戶放心購買!書成色8成新,略有筆記和勾畫的重點,無缺頁,不影響使用和閱讀!質量問題包退換!如果原書配有光盤的,光盤不一定會有,一定需要光盤的,請謹慎下單!直接下單,默認光盤隨機發放,有無均可!還有就是有潔癖的朋友,在同樣有潔癖的店主這里已經為您考慮到了這一點,在產品發出去之前,會進行清潔處理,請廣大客戶放心使用!

猜你喜歡

發表評論(10)

  • 最新
  • 最熱
上一頁
1
下一頁

分享微信朋友圈

計算機算法引論:設計與分析技術的二維碼

打開微信,使用“掃一掃”即可將圖書分享至朋友圈

加學長二手書店微信公眾號

學長二手書店微信公眾號

掌握學長二手書店最新優惠

安徽快三走势图一定牛 上海快3开奖号码 慧投金融 万达信息股票 河北快3跨度走势图 山西快乐十分遗漏 王者陕西麻将下载2019 保利配资 铭创配资 众城速配 卓信宝配资 牛盛配资 常来海南麻将黑3黑a 老财牛配资 同花易配 云南麻将烂牌怎么打 云南山水麻将官方网