组合数学 (Spring 2013)/Course materials: Difference between revisions
Jump to navigation
Jump to search
imported>Etone Created page with "== Textbook == {|border="2" cellspacing="4" cellpadding="3" rules="all" style="margin:1em 1em 1em 0; border:solid 1px #AAAAAA; border-collapse:collapse;empty-cells:show;" |[[Fil…" |
imported>Etone No edit summary |
||
| Line 27: | Line 27: | ||
|- | |- | ||
|[[File:Alon.jpeg|border|100px]]||N. Alon and J. H. Spencer. ''The Probabilistic Method, 3rd Edition.'' Wiley, 2008. | |[[File:Alon.jpeg|border|100px]]||N. Alon and J. H. Spencer. ''The Probabilistic Method, 3rd Edition.'' Wiley, 2008. | ||
组合数学的概率法的专著。 | |||
|- | |- | ||
|[[File:Cook-optimization.jpg|border|100px]]||William J. Cook, William H. Cunningham, William R. Pulleyblank, and Alexander Schrijver. ''Combinatorial Optimization.'' Wiley, 1997. | |[[File:Cook-optimization.jpg|border|100px]]||William J. Cook, William H. Cunningham, William R. Pulleyblank, and Alexander Schrijver. ''Combinatorial Optimization.'' Wiley, 1997. | ||
|} | |} | ||
Revision as of 09:36, 22 February 2013
Textbook
 |
J. H. van Lint and R. M. Wilson. A course in Combinatorics, 2nd Edition. Cambridge University Press, 2001. |
 |
S. Jukna. Extremal Combinatorics: With Applications in Computer Science, 2nd Edition. Springer, 2011. |
References
 |
P. J. Cameron. Combinatorics: Topics, Techniques, Algorithms. Cambridge University Press, 1995.
《组合数学：专题、技术与算法》，人民邮电出版社原文引进。 该书覆盖面和van Lint & Wilson的教材类似。选题稍陈旧，但好在循序渐进，也是一本不错的教材。 |
 |
R. L. Graham, D. E. Knuth, and O. Patashnik. Concrete Mathematics: A Foundation for Computer Science, 2nd Edition. Addison-Wesley, 1994.
《具体数学：计算机科学基础》，机械工业出版社原文引进。 该书是关于计算机科学（主要是算法分析）所需的分析和演算的数学技巧。在这方面，它可说是一本独一无二的书。 |
 |
Martin Aigner, and Gunter M. Ziegler. Proofs from THE BOOK, 2nd Edition Springer, 2000. |
 |
R. Stanley. Enumerative Combinatorics, Volume 1, 2nd Edition. Cambridge University Press, 2000.
《计数组合学（卷1）》，机械工业出版社原文引进。 该书分上下卷，是计数组合学的经典，集大成之作。 |
 |
N. Alon and J. H. Spencer. The Probabilistic Method, 3rd Edition. Wiley, 2008.
组合数学的概率法的专著。 |
 |
William J. Cook, William H. Cunningham, William R. Pulleyblank, and Alexander Schrijver. Combinatorial Optimization. Wiley, 1997. |