-
Aho, Alfred V., John E. Hopcroft, »P Jeffrey D. Ullman. ¡m¹q¸£ºtºâªk¤§³]p»P¤ÀªR¡n Addison-Wesley¡A 1974. ¸g¨å§@«~¡A¦ý¬O¦bºô¸ô¬y¶q¡A½u©Ê³W¹º©Mªñ¥Nºtºâªk¤è±¸û¯Ê¤Ö¡C br>
Aho, Alfred V., John E. Hopcroft, and Jeffrey D. Ullman. The Design and Analysis of Computer Algorithms. Addison-Wesley, 1974. The classic text, but it lacks topics in network flows and linear programming, as well as more recent algorithms.
-
Aho¡A Alfred V.¡A John E. Hopcroft¡A »P Jeffrey D. Ullman. ¡m¸ê®Æµ²ºc»Pºtºâªk¡n Addison-Wesley¡A 1983. ¬O¡m¹q¸£ºtºâªk¤§³]p»P¤ÀªR¡n«e¤»³¹©Ò§ï¼gªº¸û°ò¥»ª©¥»¡C
Aho, Alfred V., John E. Hopcroft, and Jeffrey D. Ullman. Data Structures and Algorithms. Addison-Wesley, 1983. Revised and more elementary version of the first six chapters of The Design and Analysis of Computer Algorithms.
-
Baase¡A Sara. ¡m¹q¸£ºtºâªk¡G³]p»P¤ÀªR¾É½×¡A²Ä¤Gª©¡n Addison-Wesley¡A 1988. ¤@¯ë°Ñ¦Ò®Ñ¡AÁöµM¥¦ªº»¡©ú¦³®É¬Oºë²©Î·§nªº¡C
Baase, Sara. Computer Algorithms: Introduction to Design and Analysis. 2nd ed. Addison-Wesley, 1988. General reference, although the exposition is sometimes terse or sketchy.
-
Bentley¡A Jon. ¡mµ{¦¡³]p©ú¯]¡n Addison-Wesley¡A 1986. À³¥Îºtºâªk³]p§Þ¥©¦b³nÅé¤uµ{¤¤¡C¡]Programming Pearls ÁcÅ餤¤åª©, ĶªÌ¡G³\»ïµ{¡A¥Xª©°Ó¡G°ò®p¡A¥Xª©¤é´Á¡G2001-11-22¡AISBN¡G9575668804¡^
Bentley, Jon. Programming Pearls. Addison-Wesley, 1986. Applications of algorithm design techniques to software engineering.
-
Bentley¡A Jon. ¡m§ó¦hªºµ{¦¡³]p©ú¯]¡n Addison-Wesley¡A 1988. §ó¦hºtºâªk³]p¦b³nÅé¤uµ{¤¤ªº¹ê¥Î¡C
Bentley, Jon. More Programming Pearls. Addison-Wesley, 1988. More applications of algorithm design techniques to software engineering.
-
Bentley¡A Jon Louis. ¡m½s¼g¦³®Ä²vªºµ{¦¡¡n Prentice-Hall¡A 1982. ¹ïµ{¦¡®Ä¯à´£ª@¦³¯S®íªº§U¯q¡C
Bentley, Jon Louis. Writing Efficient Programs. Prentice-Hall, 1982. Performance hacking extraordinaire.
-
Brassard¡A Gilles »P Paul Bratley. ¡mºtºâªk¡G²z½×»P¹ê§@¡n¡APrentice-Hall¡A 1988. «Ü¦nªº½d¨Ò¤Î²ßÃD¡AµÛ«©ó¤èªk¦Ó¤£¬OÓ§Oªº°ÝÃD¡C
Brassard, Gilles and Paul Bratley. Algorithmics: Theory and Practice. Prentice-Hall, 1988. Good examples and problems. Focus on methods rather than specific problems.
-
Chung¡A Kai Lai. ¡m°ò¦¦¾÷²v²z½×»PÀH¾÷¹Lµ{¡n¡ASpringer-Verlag¡A 1974. ¹ï¾÷²v§@ª½Ä±©Êªº¤¶²Ð¡C
Chung, Kai Lai. Elementary Probability Theory with Stochastic Processes. Springer-Verlag, 1974. Intuitive introduction to probability.
-
Even¡A Shimon. ¡m¹Ï½×ºtºâªk¡n¡AComputer Science Press¡A 1979. ¹ï¹Ï§Îºtºâªk¦³¼sªxªº½×z¡A¥]§t¤Fºô¸ô¬y¶q¤Î¥±¹Ï¡C
Even, Shimon. Graph Algorithms. Computer Science Press, 1979. Broad treatment of graph algorithms, including network flow and planarity.
-
Feller¡A William. ¡m¾÷²v²z½×¾É½×»PÀ³¥Î¡n¡AJohn Wiley & Sons¡A Vol 1. 1968¡A Vol 2. 1971. ¤@¥»«Ü¦nªº¾÷²v°Ñ¦Ò®Ñ¡C
Feller, William. An Introduction to Probability Theory and Its Applications. John Wiley & Sons, Vol 1. 1968, Vol 2. 1971. Excellent reference for probability theory.
-
11. Garey¡A Michael R. »PDavid S. Johnson. ¡m¹q¸£»PÃø¸Ñ°ÝÃD¡G¹ïNP-completeness²z½×ªº«ü«n¡n¡ASan Francisco: W. H. Freeman & Co¡A 1979. ±Mª`©ó±Mªù°Q½×NP-completenessªº°Ñ¦Ò®Ñ¡C¦b«á¥b³¡§t¦³¤@¥÷¤j¶qNP-completeness°ÝÃD¶°©M¤åÄm¤¤¯S§O±¡ªp¤U¦s¦b¦h¶µ¦¡®É¶¡ªººtºâªkªº°Ñ¦Ò¸ê®Æ¡C
Garey, Michael R. and David S. Johnson. Computers and Intractibility: A Guide to the Theory of NP-Completeness. San Francisco: W. H. Freeman & Co., 1979. Reference book devoted to NP-completeness. The second half contains an extensive list of NP-complete problems and references to algorithms in the literature for polynomial-time special cases.
-
Gonnet¡A G. H. ¡mºtºâªk»P¸ê®Æµ²ºc¤â¥U¡n¡AAddison-Wesley¡A 1984. Pascal ¤Î C µ{¦¡½X¡A ¯u¥¿°õ¦æ®É¶¡ªº¤ñ¸û¡A©M¹ï¬ã¨s½×¤å¤¤¤ÀªRªº«ü¥Ü¡C
Gonnet, G. H. Handbook of Algorithms and Data Structures. Addison-Wesley, 1984. Code in Pascal and C, comparisons of actual running times, and pointers to analysis in research papers.
-
Gusfield¡A Dan. ¡m¦r¦ê¡A¾ð¡A»P§Ç¦Cªººtºâªk¡n¡A Cambridge University Press¡A 1997. ¾Þ§@¦r¤¸¦r¦ê¤Î§Ç¦Cªººtºâªkªº¤@¯ë½×z¡C
Gusfield, Dan. Algorithms on Strings, Trees, and Sequences. Cambridge University Press, 1997. General treatment of algorithms that operate on character strings and sequences.
-
Horowitz¡A Ellis »PSartaj Sahni. ¡m¹q¸£ºtºâªk°ò¦¡n¡AComputer Science Press¡A 1978. ¹ï¸ê®Æµ²ºc¡B°ÊºA³W¹º»P¡B¤Î¤À¤ä¬Éªk¦³¤£¿ùªº¤¶²Ð¡C
Horowitz, Ellis and Sartaj Sahni. Fundamentals of Computer Algorithms. Computer Science Press, 1978. Good on data structures, dynamic programming, and branch-and-bound algorithms.
-
Kingston¡A Jeffrey H. ¡mºtºâªk»P¸ê®Æµ²ºc¡G³]p¡A¥¿½T©Ê¡A¤ÀªR¡n¡AAddison-Wesley Publishing Co.¡A 1991. ¤@¥»Àu¨}ªº¸ê®Æµ²ºc¾É¤J®Ñ¡A¦³¤£¿ùªº³¹¸`¤¶²Ðºtºâªk¥¿½T©Ê¡C
Kingston, Jeffrey H. Algorithms and Data Structures: Design, Correctness, Analysis. Addison-Wesley Publishing Co., 1991. A nice introductory book on data structures, with a good chapter on algorithm correctness.
-
Knuth¡A Donald E. ¡m¹q¸£µ{¦¡³]pªºÃÀ³N¡n¡AAddison-Wesley. ¤T¨÷¦p¦Ê¬ì¥þ®Ñ¯ëªº§@«~¡G(1) °ò¦ºtºâªk¡A (2) ¥b¼ÆÈºtºâªk¡A »P (3) ±Æ§Ç»P·j´M¡C
Knuth, Donald E. The Art of Computer Programming. Addison-Wesley. Encyclopedic work in three volumes: (1) Fundamental Algorithms, (2) Seminumerical Algorithms, and (3) Sorting and Searching.
-
Lawler¡A Eugene L. ¡m²Õ¦XÀu¤Æ½×¡n¡AHolt¡A Rinehart¡A and Winston¡A 1976. ¹Ï½×ºtºâªk¡]±K¶°¹Ï)¡Aºô¸ô¬y¶q¡A»P½u«¬³W¹º¡C¶}©l´X³¹¬O«Ü´Îªº¡C
Lawler, Eugene L. Combinatorial Optimization. Holt, Rinehart, and Winston, 1976. Graph algorithms (dense graphs), network flows, and linear programming. First few chapters are excellent.
-
Liu¡A C. L. ¡m²Õ¦X¼Æ¾Ç¾É½×¡n¡AMcGraw-Hill¡A 1968. »P¸ê°T¬ì¾Ç¦³Ãöªº²Õ¦X¼Æ¾Ç¡C¦³Àu¨qªº²ßÃD.
Liu, C. L. Introduction to Combinatorial Mathematics. McGraw-Hill, 1968. Combinatorial mathematics relevant to computer science. Excellent problems.
-
Manber¡A Udi. ¡mºtºâªk¾É½×¡n¡AAddison-Wesley¡A 1989. µÛ«©ó³Ð³y¤Oªºªì¯Å±Ð¬ì®Ñ¡C
Manber, Udi. Introduction to Algorithms. Addison-Wesley, 1989. Elementary text with an emphasis on creativity.
-
Mehlhorn¡A Kurt. ¡m¸ê®Æµ²ºc»Pºtºâªk¡n¡ASpringer-Verlag¡A 1984. ¤T¨÷¡G (1) ±Æ§Ç»P·j´M¡A (2) ¹Ï½×ºtºâªk©MNP-Completeness¡A »P (3) ¦hºû«×·j´M»Ppºâ´X¦ó¡C°ò¥»¤Î¶i¶¥¥DÃDªºÁ¿¸q¡C
Mehlhorn, Kurt. Data Structures and Algorithms. Springer-Verlag, 1984. Three volumes: (1) Sorting and Searching, (2) Graph Algorithms and NP-Completeness, and (3) Multidimensional Searching and Computational Geometry. Lecture notes on basic and advanced topics.
-
Niven¡A Ivan »PHerbert S. Zuckerman. ¡m¼Æ½×¾É½×¡n¡AJohn Wiley & Sons¡A 1980. ®e©ö¾\Ūªº¼Æ½×¤Jªù¤¶²Ð¡C
Niven, Ivan and Herbert S. Zuckerman. An Introduction to the Theory of Numbers. John Wiley & Sons, 1980. Readable introduction to number theory.
-
Papadimitriou¡A Christos H. »PKenneth Steiglitz. ¡m²Õ¦XÀu¤Æ½×¡Gºtºâªk»P½ÆÂø«×¡n¡APrentice-Hall¡A 1982. ½u©Ê³W¹º©M¥¦ªºÅÜ«¬¡C
Papadimitriou, Christos H. and Kenneth Steiglitz. Combinatorial Optimization: Algorithms and Complexity. Prentice-Hall, 1982. Linear programming and its variants.
-
Press¡A William P.¡A Brian P. Flannery¡A Saul A. Teukolsky¡A »P William T. Vetterling. ¡mCªº¼ÆÈ³B¤è¡G¬ì¾ÇpºâªºÃÀ³N¡n¡ACambridge: Cambridge University Press¡A 1988. ¼ÆÈºtºâªkªºµ{¦¡½X.
Press, William P., Brian P. Flannery, Saul A. Teukolsky, and William T. Vetterling. Numerical Recipies in C: The Art of Scientific Computing. Cambridge: Cambridge University Press, 1988. Code for numerical algorithms.
-
Reingold¡A E. M.¡A J. Nievergelt¡A »PN. Deo. ¡m²Õ¦Xºtºâªk¡G²z½×»P¹ê§@¡n¡APrentice-Hall¡A 1977. ¦b»¼°jÃö«Y©M¤G¤¸·j´M¾ð¤W¤£¿ù¡C
Reingold, E. M., J. Nievergelt, and N. Deo. Combinatorial Algorithms: Theory and Practice. Prentice-Hall, 1977. Good on recurrence relations and binary search trees.
-
Sedgewick¡A Robert . ¡mºtºâªk¡A²Ä¤Gª©¡n¡AAddison-Wesley¡A 1988. ¦³Àu¨q¼s«×ÃD§÷ªºªì¶¥±Ð¬ì®Ñ¡C¤£«¤ÀªR¡A¦ý¬O¦³«Ü¦h¹Ï¡C
Sedgewick, Robert . Algorithms. 2nd ed. Addison-Wesley, 1988. Elementary text with an excellent breadth of topics. Light on analysis, but lots of figures.
-
Sipser¡A Michael. ¡mpºâ²z½×¾É½×¡n¡APWS Publishing Co.¡A 1997. ¬O¤@¥»«Ü¦nªºpºâ¤Î½ÆÂø«×²z½×±Ð¬ì®Ñ¡C
Sipser, Michael. Introduction to the Theory of Computation. PWS Publishing Co., 1997. A good text on computability and complexity theory.
-
Tarjan¡A Robert Endre. ¡m¸ê®Æµ²ºc»Pºô¸ôºtºâªk¡n¡ASociety for Industrial and Applied Mathematics¡A 1983. ¦³¤@°ï¦nÃD§÷ªº¶i¶¥®ÑÄy¡C
Tarjan, Robert Endre. Data Structures and Network Algorithms. Society for Industrial and Applied Mathematics, 1983. Advanced book with tons of good stuff.