資源簡介
作者：徐子珊 本算法教材文筆順暢，處理算法描述的兩難問題有自己的特點，且具有豐富的C、C++和Java實現程序，這對讀者學以致用很有幫助。本書還有一個特點，文采甚好，如集腋成裘、化整為零、贏得舞伴等，生動形象，易于學習和理解。本書插圖也精美，如Hanoi塔圖等，都給本書增色很多，讓讀者在興趣中學習。此書在應用性例題上，兼有中、英文描述題目，如環法自行車賽、牛牛玩牌、射雕英雄等例題。這些例題來自ACM／ICPC，它們富有挑戰性，可引起讀者的學習興趣。 本書第1章～第6章按算法設計技巧分成漸增型算法、分治算法、動態規劃算法、貪婪算法、回溯算法 點擊此處添加圖片說明和圖的搜索算法。每章針對一些經典問題給出解決問題的算法，并分析算法的時間復雜度。這樣對于初學者來說，按照算法的設計方法劃分，算法思想的闡述比較集中，有利于快速入門理解算法的精髓所在。一旦具備了算法設計的基本方法，按應用領域劃分專題深入學習，讀者可以結合已學的方法綜合起來解決比較復雜的問題。本書第7章的線性規劃和第8章的計算幾何是綜合算法部分，通過學習這些內容，讀者將進一步地學習更前沿的隨機算法、近似算法和并行算法等現代算法設計方法和實戰技巧。 本書特色是按照算法之間邏輯關系編排學習順序，并對每一個經典算法，都給出了完整的C/C++/Java三種主流編程語言的實現程序，是一本既能讓讀者清晰、輕松地理解算法思想，又能讓讀者編程實現算法的實用書籍。建議讀者對照本書在計算機上自己創建項目、文件，進行錄入、調試程序等操作，從中體會算法思想的精髓，體驗編程成功帶來的樂趣。
代碼片段和文件信息
/*?
?*?File:???test.c
?*?Author:?徐子珊
?*
?*?Created?on?2008年11月14日?上午11:03
?*/
#include?
#include?
#include?“../Utility/general.h“
#include?“threecolor.h“
#include?“nqueens.h“
#include?“subsetsum.h“
#include?“hamilton.h“
#include?“tsp.h“
int?main（int?argc?char**?argv）?{
????int?a[25]={01100
???????????????10011
???????????????10011
???????????????01101
???????????????01110}
????????c[]={01000000000001000001
????????????10100100000000000000
????????????01010000000010000000
????????????00101000001000000000
????????????00010100100000000000
????????????01001010000000000000
????????????00000101000000000001
????????????00000010100000000100
????????????00001001010000000000
????????????00000000101000001000
????????????00010000010100000000
????????????00000000001010010000
????????????00100000000101000000
????????????10000000000010100000
????????????00000000000001010010
????????????00000000000100101000
????????????00000000010000010100
????????????00000001000000001010
????????????00000000000000100101
????????????10000010000000000010}
????n=5m=3;
????double?d[]={03158
????30679
????16042
????57403
????89230};
????int?b[]={1234};
/*
????CombineProblem?*p;
????SpacialProblem?*t=createSubsetSum（b46）;
????subsetTreeBacktrack（t）;
????p=createMColor（anm）;
????backtrack（pgeneralExplore）;
????n=4;
????int?b[]={1234};
????n=4;
????p=createSubsetSum（bn6）;
????backtrack（psubsetTreeExplore）;
????p=createHamilton（c202）;
????backtrack（pgeneralExplore）;
*/
????OptimalProblem?*q;
????q=createTsp（d51）;
????optimopalBacktrack（qgeneralOptimalExplore）;
????optprobClear（q）;
????SpacialProblem?*p=createNQueens（4）;
????permuteTreeBacktrack（p）;
????spcprobClear（p）;
????return?（EXIT_SUCCESS）;
}
?屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----
?????文件???????1145??2009-04-19?10:38??C\DataStructure\BinTree.h
?????文件???????2082??2009-05-16?15:27??C\DataStructure\queue.h
?????文件????????257??2008-12-05?18:37??C\DataStructure\Vertex.h
?????文件???????1974??2009-04-19?18:40??C\DataStructure\bilist.h
?????文件????????360??2008-12-07?22:18??C\DataStructure\pair.h
?????文件???????2254??2009-04-20?17:46??C\DataStructure\problem.h
?????文件???????1754??2009-04-21?10:50??C\DataStructure\graph.h
?????文件????????204??2008-12-05?18:30??C\DataStructure\test.c
?????文件????????654??2009-05-16?15:21??C\DataStructure\stack.h
?????目錄??????????0??2008-10-03?16:44??C\DataStructure
?????文件????????603??2009-04-19?17:20??C\DynamicProgramming\nbproject\project.xm
?????文件??????????0??2008-10-03?16:54??C\DynamicProgramming\nbproject\private\private.properties
?????文件???????1160??2009-01-01?22:50??C\DynamicProgramming\nbproject\private\configurations.xm
?????文件????????580??2009-04-19?22:07??C\DynamicProgramming\nbproject\private\private.xm
?????目錄??????????0??2008-10-03?16:54??C\DynamicProgramming\nbproject\private
?????文件??????????0??2008-10-03?16:54??C\DynamicProgramming\nbproject\project.properties
?????文件???????6817??2009-01-01?22:50??C\DynamicProgramming\nbproject\configurations.xm
?????文件???????3761??2009-01-01?22:50??C\DynamicProgramming\nbproject\Makefile-impl.mk
?????文件???????1394??2009-01-01?22:50??C\DynamicProgramming\nbproject\Makefile-Debug.mk
?????文件???????1331??2009-01-01?22:50??C\DynamicProgramming\nbproject\Package-Debug.bash
?????文件???????1411??2009-01-01?22:50??C\DynamicProgramming\nbproject\Makefile-Release.mk
?????文件???????1341??2009-01-01?22:50??C\DynamicProgramming\nbproject\Package-Release.bash
?????目錄??????????0??2008-10-03?16:54??C\DynamicProgramming\nbproject
?????文件???????2269??2008-10-03?16:54??C\DynamicProgramming\Makefile
?????文件???????2925??2008-09-19?21:49??C\DynamicProgramming\marixchain1.h
?????文件????????520??2008-09-19?21:50??C\DynamicProgramming\test.cpp
?????文件???????1194??2009-01-04?22:29??C\DynamicProgramming\matrixchain.h
?????文件???????2500??2009-04-19?15:34??C\DynamicProgramming\test.c
?????文件????????144??2009-04-19?15:34??C\DynamicProgramming\.dep.inc
?????文件?????????66??2009-04-19?15:34??C\DynamicProgramming\build\Debug\Cygwin-Windows\test.o.d
............此處省略600個文件信息
- 上一篇：java梭哈源碼
- 下一篇：軒轅劍 天之痕 手機java游戲破解版
評論
共有 條評論
川公網安備 51152502000135號