组合数学的教材,讲得都是证明。没有给出递归式的推导。
具体数学好点,但是证明也占了很大的篇幅。
现在算法竞赛题,就是两种,第一种,能够用生成函数找到递归式的,第二种,能够用状态空间+算子找到递归式的。
第二种题目比第一种题目难。
具体数学讲了太多的证明和计数,但是,怎么用生成函数找到递归式,却惜墨如金。
也没有讲第二种题目。
【 在 math1008 的大作中提到: 】
: 真正难的,就是很难找递推关系的,很难用生成函数找到递推式的。
: 组合数学这本书提到的覆盖、幻方、四色等问题(但是这本书根本没有给出解法),就是很难找到递推式的问题。
: 用我们专业理论和术语来说,在求解一个问题时,涉及两个方面:一是该问题的表示,如果一个问题找不到一个合适的表示方法,就谈不上对它求解;二是选择一种相对合适的求解方法。
: ...................
--
FROM 58.48.84.*