中圖網(wǎng)小程序
一鍵登錄
更方便
本類五星書更多>
-
>
全國(guó)計(jì)算機(jī)等級(jí)考試最新真考題庫(kù)模擬考場(chǎng)及詳解·二級(jí)MSOffice高級(jí)應(yīng)用
-
>
決戰(zhàn)行測(cè)5000題(言語(yǔ)理解與表達(dá))
-
>
軟件性能測(cè)試.分析與調(diào)優(yōu)實(shí)踐之路
-
>
第一行代碼Android
-
>
JAVA持續(xù)交付
-
>
EXCEL最強(qiáng)教科書(完全版)(全彩印刷)
-
>
深度學(xué)習(xí)
中圖價(jià):¥38.0
加入購(gòu)物車
算法設(shè)計(jì)與分析(第4版) 版權(quán)信息
- ISBN：9787302510109
- 條形碼：9787302510109 ; 978-7-302-51010-9
- 裝幀：一般膠版紙
- 冊(cè)數(shù)：暫無(wú)
- 重量：暫無(wú)
- 所屬分類：>
算法設(shè)計(jì)與分析(第4版) 內(nèi)容簡(jiǎn)介
本書以算法設(shè)計(jì)策略為知識(shí)單元，介紹計(jì)算機(jī)算法的設(shè)計(jì)方法與分析技巧，以期為計(jì)算機(jī)科學(xué)與技術(shù)學(xué)科的學(xué)生提供廣泛而堅(jiān)實(shí)的計(jì)算機(jī)算法基礎(chǔ)知識(shí)。
算法設(shè)計(jì)與分析(第4版) 目錄
第1章 算法引論
1.1 算法與程序
1.2 表達(dá)算法的抽象機(jī)制
1.3 描述算法
1.4 算法復(fù)雜性分析
小結(jié)
習(xí)題
第2章 遞歸與分治策略
2.1 遞歸的概念
2.2 分治法的基本思想
2.3 二分搜索技術(shù)
2.4 大整數(shù)的乘法
2.5 Strassen矩陣乘法
2.6 棋盤覆蓋
2.7 合并排序
2.8 快速排序
2.9 線性時(shí)間選擇
2.10 接近點(diǎn)對(duì)問(wèn)題
2.11 循環(huán)賽日程表
小結(jié)
習(xí)題
第3章 動(dòng)態(tài)規(guī)劃
3.1 矩陣連乘問(wèn)題
3.2 動(dòng)態(tài)規(guī)劃算法的基本要素
3.3 長(zhǎng)公共子序列
3.4 凸多邊形 三角剖分
3.5 多邊形游戲
3.6 圖像壓縮
3.7 電路布線
3.8 流水作業(yè)調(diào)度
3.9 0-1背包問(wèn)題
3.10 二叉搜索樹
小結(jié)
習(xí)題
第4章 貪心算法
4.1 活動(dòng)安排問(wèn)題
4.2 貪心算法的基本要素
4.2.1 貪心選擇性質(zhì)
4.2.2 子結(jié)構(gòu)性質(zhì)
4.2.3 貪心算法與動(dòng)態(tài)規(guī)劃算法的差異
4.3 裝載
4.4 哈夫曼編碼
4.4.1 前綴碼
4.4.2 構(gòu)造哈夫曼編碼
4.4.3 哈夫曼算法的正確性
4.5 單源 短路徑
4.5.1 算法基本思想
4.5.2 算法的正確性和計(jì)算復(fù)雜性
4.6 小生成樹
4.6.1 小生成樹性質(zhì)
展開全部
算法設(shè)計(jì)與分析(第4版) 作者簡(jiǎn)介
王曉東，福州大學(xué)計(jì)算機(jī)系教授，福建省計(jì)算機(jī)學(xué)會(huì)理事長(zhǎng)。研究領(lǐng)域是算法設(shè)計(jì)與算法評(píng)價(jià)、基于計(jì)算機(jī)網(wǎng)絡(luò)和信息安全的大規(guī)模問(wèn)題求解算法與數(shù)據(jù)結(jié)構(gòu)、信息可視化技術(shù)、幾何計(jì)算、并行和分布式算法設(shè)計(jì)、計(jì)算復(fù)雜性理論。主持國(guó)家自然科學(xué)基金項(xiàng)目、國(guó)家優(yōu)秀留學(xué)回國(guó)人員基金項(xiàng)目、福建省杰出人才基金項(xiàng)目和福建省自然科學(xué)基金項(xiàng)目等7個(gè)研究課題；獲得國(guó)家科技進(jìn)步獎(jiǎng)二等獎(jiǎng)1項(xiàng)，福建省科技進(jìn)步獎(jiǎng)二等獎(jiǎng)3項(xiàng)。主持國(guó)家精品課程“算法與數(shù)據(jù)結(jié)構(gòu)”和“算法設(shè)計(jì)與分析”的課程建設(shè)，獲得2005年福建省教學(xué)成果一等獎(jiǎng)。在國(guó)內(nèi)外重要學(xué)術(shù)刊物上發(fā)表有創(chuàng)見性的論文50余篇，出版學(xué)術(shù)著作7部。在算法復(fù)雜性研究方面取得了一系列理論研究成果和應(yīng)用成果。
書友推薦
- >
我從未如此眷戀人間
- >
巴金－再思錄
- >
小考拉的故事-套裝共3冊(cè)
- >
人文閱讀與收藏·良友文學(xué)叢書:一天的工作
- >
大紅狗在馬戲團(tuán)-大紅狗克里弗-助人
- >
中國(guó)人在烏蘇里邊疆區(qū):歷史與人類學(xué)概述
- >
伊索寓言-世界文學(xué)名著典藏-全譯本
- >
月亮與六便士
本類暢銷
