組合數學
組合數學
本書系統介紹了組合數學的基本理論和計數方法，包括鴿巢原理、包含排斥原理、遞推關系、生成函數、Polya定理等，同時還討論了動態規划、回溯和啟發式算法等重要的組合算法。書後附有部分習題的提示或解答。
此書適合於自學青年閱讀，並且可供高校計算機專業或數學專業，運籌專業的學生及有關科技工作者參考。
本書是參照北京計算機軟件專業自學考試大綱編寫的，它包括了組合數學和組合算法兩部分內容，隨著計算機的廣泛使用，對計算機算法的研究變得日益重要，習慣上將計算機算法分成兩大類，一類稱為「計算方法」，主要解決數值計算問題，如解方程組，求積分等，它的數學基礎是高等數學，另一類稱為「組合算法」，解決搜索，排序，組合優化問題等，它的數學基礎就是組合數學。在這本書中著重介紹了組合數學的基本理論和計算方法以及幾種廣泛使用組合算法，包括以下內容：
組合數學（第1—第8章）主要研究組合計算的各種方法和技巧，有包含排斥原理和Polya定理的應用，遞推關系和生成函數法等，這是分析算法復雜性的重要手段。
組合算法（第9—11章）主要研究動態規划法，回溯法和廣泛用於智能領域的啟發式算法。
