內容簡介
近年來,許多近似算法相繼開發出來。本書清晰地描述了兩個重要概念:PTAS和NPO-complete。另

外,本書第12章還介紹了在線上算法,每個在線上算法都是通過選描述其內在的基本原理來展開介紹的。“平攤分析”是算法研究的一個新領域,本書對這個不易理解的新概念也進行了詳細的介紹。
本書可作為計算機專業本科生或碩士研究生的教材使用。
作者簡介
R.C.T.Lee(李家同),台灣“暨南大學”教授。李教授是美國電機電子學會的榮譽會士,並且曾擔任過11種國際學術刊物的編輯委員。他在算法和邏輯方面的著作曾被譯為多種文字出版。同時,李教授也是短篇小說作家,他的小說親切、自然、發人深省,曾感動了無數人。
目錄
Preface
ListofFigures
Chapter1INTRODUCTION
Chapter2THECOMPLEXITYOFALGORITHMSANDTHELOWERBOUNDSOFPROBLEMS
2-1Thetimecomplexityofanalgorithm
2-2Thebest-,average-andworst-caseanalysisofalgorithms
2-3Thelowerboundofaproblem
2-4Theworst-caselowerboundofsorting
2-5Heapsort:Asortingalgorithmwhichisoptimalinworstcases
2-6Theaverage-caselowerboundofsorting
2-7Improvingalowerboundthroughoracles
2-8Findingthelowerboundbyproblemtransformation
2-9Notesandreferences
2-10FurtherreadingmaterialsExercise
Chapter3THEGREEDYMETHOD
盤點有關算法書籍
算法可以理解為有基本運算及規定的運算順序所構成的完整的解題步驟。或者看成按照要求設計好的有限的確切的計算序列,並且這樣的步驟和序列可以解決一類問題。 |