[數學]組合數學第7章[遞推關系與生成函數]
本文檔由 xiayilei4 分享于2013-03-05 12:35
[數學]組合數學第7章[遞推關系與生成函數]第7章 遞推關系與生成函數§7.1 遞推關系與遞推求解 §7.2 特征方程解法 §7.3 生成函數解法遞推(遞歸)關系是計數的一個強有力 的工具,特別是在做算法分析時是必需的, 有大量的遞歸算法的時間特性體現出遞推 關系。遞推關系的求解的主要方法包括遞 推、母函數、特征方程等方法。遞推關系與求解§7.1 遞推關系與遞推求解[例1]確定平面一般位置上的n個互相交疊的 圓..
下載文檔
收藏