|
|
《 suàn fǎ dǎo lùn 》 yuán shū míng héng héng《 introductiontoalgorithms》， shì yī běn shí fēn jīng diǎn de jì suàn jī suàn fǎ shū jí， yǔ gāo nà dé（ donalde.knuth） de《 jì suàn jī chéng xù shè jì yì shù》（《 theartofcomputerprogramming》） xiāng pì měi。
《 suàn fǎ dǎo lùn 》 yóu thomash.cormen、 charlese.leiserson、 ronaldl.rivest、 cliffordstein sì rén hé zuò wán chéng（ qí zhōng cliffordstein shì dì 'èr bǎn cái chū xiàn de hé zhù zhě）。 tā de zuì dà tè diǎn jiù shì jiāng yán jǐn xìng hé quán miàn xìng róng rù zài liǎo yī qǐ。
cǐ shū de yuán bǎn yóu mit chū bǎn shè chū bǎn。 mù qián de zuì xīn bǎn běn wéi dì 'èr bǎn。 zài zhōng guó， běn shū yóu jī xiè gōng yè chū bǎn shè chū bǎn， pān jīn guì、 gù tiě lóng、 lǐ chéng fǎ hé yè mào dān dāng fān yì。
běn shū zì dì yī bǎn chū bǎn yǐ lái， yǐ jīng chéng wéi shì jiè fàn wéi nèi guǎng fàn shǐ yòng de dà xué jiào cái hé zhuān yè rén yuán de biāo zhǔn cān kǎo shǒu cè。 běn shū quán miàn lùn shù liǎo suàn fǎ de nèi róng， cóng yī dìng shēn dù shàng hán gài liǎo suàn fǎ de zhū duō fāng miàn， tóng shí qí jiǎng shòu hé fēn xī fāng fǎ yòu jiān gù liǎo gè gè céng cì dú zhě de jiē shòu néng lì。 gè zhāng nèi róng zì chéng tǐ xì， kě zuò wéi dú lì dān yuán xué xí。 suǒ yòu suàn fǎ dū yòng yīng wén hé wěi mǎ miáo shù， shǐ jù bèi chū bù biān chéng jīng yàn de rén yě kě dú dǒng。 quán shū jiǎng jiě tōng sú yì dǒng， qiě bù shī shēn dù hé shù xué shàng de yán jǐn xìng。 dì 'èr bǎn zēng jiā liǎo xīn de zhāng jié， rú suàn fǎ zuò yòng、 gàilǜ fēn xī yǔ suí jī suàn fǎ、 xiàn xìng biān chéng děng， jīhū duì dì yī bǎn de gè gè bù fēn dū zuò liǎo dà liàng xiū dìng。 héng héng zhè shì lái zì《 suàn fǎ dǎo lùn （ dì 'èr bǎn）》 de yǐng yìn bǎn de jiè shào
yīng wén dì 'èr bǎn mù lù：
introductiontoalgorithms,secondedition
bythomash.cormen,charlese.leiserson,ronaldl.rivestandcliffordsteinisbn:0262032937
themitpress©2001(1180pages)
acourseincomputeralgorithms,suitableforuseasafieldreferenceforworkingsoftwaredevelopers.
tableofcontents
introductiontoalgorithms,secondedition
preface
parti-foundations
chapter1-theroleofalgorithmsincomputing
chapter2-gettingstarted
chapter3-growthoffunctions
chapter4-recurrences
chapter5-probabilisticanalysisandrandomizedalgorithms
partii-sortingandorderstatistics
chapter6-heapsort
chapter7-quicksort
chapter8-sortinginlineartime
chapter9-mediansandorderstatistics
partiii-datastructures
chapter10-elementarydatastructures
chapter11-hashtables
chapter12-binarysearchtrees
chapter13-red-blacktrees
chapter14-augmentingdatastructures
partiv-advanceddesignandanalysistechniques
chapter15-dynamicprogramming
chapter16-greedyalgorithms
chapter17-amortizedanalysis
partv-advanceddatastructures
chapter18-b-trees
chapter19-binomialheaps
chapter20-fibonacciheaps
chapter21-datastructuresfordisjointsets
partvi-graphalgorithms
chapter22-elementarygraphalgorithms
chapter23-minimumspanningtrees
chapter24-single-sourceshortestpaths
chapter25-all-pairsshortestpaths
chapter26-maximumflow
partvii-_select_edtopics
chapter27-sortingnetworks
chapter28-matrixoperations
chapter29-linearprogramming
chapter30-polynomialsandthefft
chapter31-number-theoreticalgorithms
chapter32-stringmatching
chapter33-computationalgeometry
chapter34-np-completeness
chapter35-approximationalgorithms
partviii-appendix:mathematicalbackground
appendixa-summations
appendixb-sets,etc.
appendixc-countingandprobability
bibliography
index
listoffigures
listofcorollaries
listofproblems
listofexercises |
|
《 suàn fǎ dǎo lùn 》 yuán shū míng héng héng《 IntroductiontoAlgorithms》， shì yī běn shí fēn jīng diǎn de jì suàn jī suàn fǎ shū jí， yǔ gāo nà dé（ DonaldE.Knuth） de《 jì suàn jī chéng xù shè jì yì shù》（《 TheArtOfComputerProgramming》） xiāng pì měi。
《 suàn fǎ dǎo lùn 》 yóu ThomasH.Cormen、 CharlesE.Leiserson、 RonaldL.Rivest、 CliffordStein sì rén hé zuò biān zhù（ qí zhōng CliffordStein shì dì 'èr bǎn kāi shǐ cānyù de hé zhù zhě）。 běn shū de zuì dà tè diǎn jiù shì jiāng yán jǐn xìng hé quán miàn xìng róng rù zài liǎo yī qǐ。
běn shū de yuán bǎn yóu MITPress chū bǎn fā xíng， mù qián zuì xīn bǎn běn wéi dì 'èr bǎn。 zài zhōng guó， běn shū yóu jī xiè gōng yè chū bǎn shè chū bǎn， pān jīn guì、 gù tiě lóng、 lǐ chéng fǎ hé yè mào dān dāng fān yì。 |
|
| 《 suàn fǎ dǎo lùn 》 zì dì yī bǎn chū bǎn yǐ lái， yǐ jīng chéng wéi shì jiè fàn wéi nèi guǎng fàn shǐ yòng de dà xué jiào cái hé zhuān yè rén yuán de biāo zhǔn cān kǎo shǒu cè。 běn shū quán miàn lùn shù liǎo suàn fǎ de nèi róng， cóng yī dìng shēn dù shàng hán gài liǎo suàn fǎ de zhū duō fāng miàn， tóng shí qí jiǎng shòu hé fēn xī fāng fǎ yòu jiān gù liǎo gè gè céng cì dú zhě de jiē shòu néng lì。 gè zhāng nèi róng zì chéng tǐ xì， kě zuò wéi dú lì dān yuán xué xí。 suǒ yòu suàn fǎ dū yòng yīng wén hé wěi mǎ miáo shù， shǐ jù bèi chū bù biān chéng jīng yàn de rén yě kě dú dǒng。 quán shū jiǎng jiě tōng sú yì dǒng， qiě bù shī shēn dù hé shù xué shàng de yán jǐn xìng。 dì 'èr bǎn zēng jiā liǎo xīn de zhāng jié， rú suàn fǎ zuò yòng、 gàilǜ fēn xī yǔ suí jī suàn fǎ、 xiàn xìng biān chéng děng， jīhū duì dì yī bǎn de gè gè bù fēn dū zuò liǎo dà liàng xiū dìng。 |
|
Thomas H.Cormen
dá tè máo sī xué yuàn jì suàn jī kē xué xì fù jiào shòu
CharlesE.Leiserson
má shěng lǐ gōng xué yuàn jì suàn jī kē xué yǔ diàn qì gōng chéng xì jiào shòu
RonaldL.Rivest
má shěng lǐ gōng xué yuàn jì suàn jī kē xué xì Andrew yǔ ErnaViterbi jù míng jiào shòu
CliffordStein
gē lún bǐ yà dà xué gōng yè gōng chéng yǔ yùn chóu xué fù jiào shòu |
|
mù lù（ TableofContents）
qián yán（ Preface）
dì yī bù fēn（ PartI） jī chǔ（ Foundations）
dì yī zhāng jì suàn zhōng suàn fǎ de juésè（ TheRoleofAlgorithmsinComputing）
dì 'èr zhāng kāi shǐ（ GettingStarted）
dì sān zhāng hán shù de zēngchánglǜ（ GrowthofFunctions）
dì sì zhāng dì guī（ Recurrences）
dì wǔ zhāng gàilǜ fēn xī yǔ suí jī huà suàn fǎ（ ProbabilisticAnalysisandRandomizedAlgorithms）
dì 'èr bù fēn（ PartII） pái xù yǔ shùn xù tǒng jì（ SortingandOrderStatistics）
dì liù zhāng duī pái xù（ Heapsort）
dì qī zhāng kuài sù pái xù（ Quicksort）
dì bā zhāng xiàn xìng shí jiān zhōng de pái xù（ SortinginLinearTime）
dì jiǔ zhāng zhōng zhí yǔ shùn xù tǒng jì（ MediansandOrderStatistics）
dì sān bù fēn（ PartIII） shù jù jié gòu（ DataStructures）
dì shí zhāng jī běn de shù jù jié gòu（ ElementaryDataStructures）
dì shí yī zhāng sàn liè biǎo（ HashTables）
dì shí 'èr zhāng 'èr chā chá zhǎo shù（ BinarySearchTrees）
dì shí sān zhāng hóng - hēi shù（ Red-BlackTrees）
dì shí sì zhāng kuò chōng de shù jù jié gòu（ AugmentingDataStructures）
dì sì bù fēn（ PartIV） gāo jí de shè jì yǔ fēn xī jì shù（ AdvancedDesignandAnalysisTechniques）
dì shí wǔ zhāng dòng tài guī huá（ DynamicProgramming）
dì shí liù zhāng tān lán suàn fǎ（ GreedyAlgorithms）
dì shí qī zhāng fēn tān fēn xī（ AmortizedAnalysis）
dì wǔ bù fēn（ PartV） gāo jí de shù jù jié gòu（ AdvancedDataStructures）
dì shí bā zhāng B- shù（ B-Trees）
dì shí jiǔ zhāng 'èr xiàng shì duī（ BinomialHeaps）
dì 'èr shí zhāng fěi bō nà qì duī（ FibonacciHeaps）
dì 'èr shí yī zhāng bù xiāng jiāo jí de shù jù jié gòu（ DataStructuresforDisjointSets）
dì liù bù fēn（ PartVI） tú suàn fǎ（ GraphAlgorithms）
dì 'èr shí 'èr zhāng jī běn de tú suàn fǎ（ ElementaryGraphAlgorithms）
dì 'èr shí sān zhāng zuì xiǎo shēng chéng shù（ MinimumSpanningTrees）
dì 'èr shí sì zhāng dān yuán zuì duǎn lù jìng（ Single-SourceShortestPaths）
dì 'èr shí wǔ zhāng quán duì de zuì duǎn lù jìng（ All-PairsShortestPaths）
dì 'èr shí liù zhāng zuì dà liú（ MaximumFlow）
dì qī bù fēn（ PartVII） jīng xuǎn de zhù tí（ SelectedTopics）
dì 'èr shí qī zhāng pái xù wǎng luò（ SortingNetworks）
dì 'èr shí bā zhāng jǔ zhèn yùn suàn（ MatrixOperations）
dì 'èr shí jiǔ zhāng xiàn xìng guī huá（ LinearProgramming）
dì sān shí zhāng duō xiàng shì yǔ kuài sù fù lǐ yè biàn huàn（ PolynomialsandtheFFT）
dì sān shí yī zhāng shù lùn suàn fǎ（ Number-TheoreticAlgorithms）
dì sān shí 'èr zhāng zì fú chuàn pǐ pèi（ StringMatching）
dì sān shí sān zhāng jì suàn jǐ hé xué（ ComputationalGeometry）
dì sān shí sì zhāng NP- wán bèi xìng（ NP-Completeness）
dì sān shí wǔ zhāng jìn sì suàn fǎ（ ApproximationAlgorithms）
dì bā bù fēn（ PartVIII） fù lù： shù xué bèi jǐng（ MathematicalBackground）
fù lù A qiú hé（ Summations）
fù lù B jí hé， děng děng。（ Sets,Etc.）
fù lù C jì shù yǔ gàilǜ（ CountingandProbability）
cān kǎo wén xiàn（ Bibliography）
suǒ yǐn（ Index） |
|
zhōng wén bǎn
zuò zhě：（ měi） kē màn（ Cormen,T.H.） děng zhù， pān jīn guì děng yì
chū bǎn shè： jī xiè gōng yè chū bǎn shè
chū bǎn shí jiān： 2006-9-1
yè shù： 754
kāi běn： 16
zhǐ zhāng： jiāo bǎn zhǐ
ISBN： 9787111187776
bāo zhuāng： píng zhuāng
suǒ shǔ fēn lèi： tú shū >> jì suàn jī / wǎng luò >> jì suàn jī lǐ lùn
dìng jià： ￥ 85.00
yīng wén bǎn
Hardcover:1184pages
Publisher:TheMITPress;2ndedition(September1,2001)
ISBN-10:0262032937
ISBN-13:978-0262032933
ProductDimensions:9.1x8.1x2inches |
|
| c yǔ yán | suàn fǎ | suàn fǎ yǔ yán shí xiàn ( dì 14 bù fēn ) jī chǔ zhī shí shù jù jié gòu pái xù jí sōu suǒ | |
|
|
| shēng wù xìn xī xué suàn fǎ dǎo lùn | |
|