實(shí)用算法分析與程序設(shè)計(jì)全書不僅從教學(xué)的角度詳細(xì)講解算法的理論,而且從競(jìng)賽的角度對(duì)經(jīng)典習(xí)題進(jìn)行詳細(xì)解析,重在培養(yǎng)學(xué)生靈活運(yùn)用算法的能力。
    本書是一部?jī)?yōu)秀的算法參考書,更是各層次程序設(shè)計(jì)競(jìng)賽培訓(xùn)不可錯(cuò)過(guò)的輔導(dǎo)書。
    本書特色:
    采用結(jié)構(gòu)清晰、移植性強(qiáng)且貼近自然語(yǔ)言表述的類程序設(shè)計(jì)語(yǔ)言。
    各章節(jié)之間有著緊密的內(nèi)在聯(lián)系,但是彼此又相對(duì)獨(dú)立。
    例題多采用一題多解、多向求解的方法,且各章均有與其內(nèi)容相匹配的練習(xí)題。
實(shí)用算法分析與程序設(shè)計(jì)目錄　
　1.1　算法的基本定義　
　1.2　算法的空間復(fù)雜度　
　　1.2.1　壓縮存儲(chǔ)技術(shù)　
　　1.2.2　原地工作　
　1.3　算法的時(shí)間復(fù)雜度　
　　1.3.1　基本運(yùn)算　
　　1.3.2　輸入規(guī)?！?BR>　　1.3.3　輸入情況　
　　1.3.4　時(shí)間復(fù)雜度的階　
　1.4　優(yōu)化時(shí)間效率的方法　
　　1.4.1　編程實(shí)現(xiàn)算法時(shí)注意細(xì)節(jié)優(yōu)化　
　　1.4.2　尋找解題思路時(shí)盡可能考慮最優(yōu)性　
　1.5　實(shí)際生活中常見(jiàn)的算法問(wèn)題　
第2章　排序、順序統(tǒng)計(jì)與解題的基本策略　
　2.1　計(jì)數(shù)排序與貪心策略　
　　2.1.1　計(jì)數(shù)排序　
　　2.1.2　貪心策略　
　2.2　“二分”思想與快速排序　
　　2.2.1　分類和分治思想　
　　2.2.2　快速排序采用二分法　
　　2.2.3　快速排序和二分法在順序統(tǒng)計(jì)問(wèn)題上的應(yīng)用　
　2.3　堆排序的思想與應(yīng)用　
　　2.3.1　在調(diào)整中保持堆性質(zhì)　
　　2.3.2　建堆　
　　2.3.3　堆排序　
　2.4　數(shù)據(jù)有序化　
　　2.4.1　預(yù)處理階段的數(shù)據(jù)有序化　
　　2.4.2　實(shí)時(shí)處理階段的數(shù)據(jù)有序化　
　習(xí)題　
第3章　初等數(shù)論的有關(guān)算法　
　3.1　計(jì)算a和b最大公約數(shù)的歐幾里得公式gcd(a, b)　
　3.2　計(jì)算N的最大互質(zhì)數(shù)　
　3.3　歐幾里得公式推廣:計(jì)算最大公約數(shù)的線性組合　
　3.4　計(jì)算同余方程ax≡b(mod n)(n>0)　
　3.5　求解同余式組　
　3.6　解不定方程ax+by=c　
　3.7　初等數(shù)論知識(shí)的應(yīng)用　
　　3.7.1　運(yùn)用反復(fù)平方法求數(shù)的冪模n　
　　3.7.2　素?cái)?shù)的測(cè)試　
　　3.7.3　整數(shù)的因子分解　
　習(xí)題　
第4章　計(jì)算幾何學(xué)的有關(guān)算法　
　4.1　線段的性質(zhì)　
　4.2　計(jì)算兩條相交線段的交點(diǎn)　
　4.3　判斷任意一組線段中是否存在相交情況　
　4.4　計(jì)算線段p1p2的中垂線方程　
　4.5　計(jì)算凸多邊形的重心位置和面積　
　4.6　尋找最近點(diǎn)對(duì)　
　4.7　計(jì)算包含平面所有點(diǎn)的二維凸包　
　4.8　將凸包問(wèn)題由二維拓展至三維　
　　4.8.1　計(jì)算三維凸包體積的基本思想　
　　4.8.2　計(jì)算由3個(gè)空間點(diǎn)組成的劈面三棱柱的體積V(R( i))　
　　4.8.3　計(jì)算包含點(diǎn)集p的三維凸包體積　
　4.9　計(jì)算幾何類問(wèn)題的類型和應(yīng)對(duì)的基本方法　
　習(xí)題　
第5章　搜索的有關(guān)算法　
第6章　圖論的有關(guān)算法