真正难的,就是很难找递推关系的,很难用生成函数找到递推式的。
组合数学这本书提到的覆盖、幻方、四色等问题(但是这本书根本没有给出解法),就是很难找到递推式的问题。
用我们专业理论和术语来说,在求解一个问题时,涉及两个方面:一是该问题的表示,如果一个问题找不到一个合适的表示方法,就谈不上对它求解;二是选择一种相对合适的求解方法。
现在竞赛的题目,难就难在找不到一个合适的表示方法。而组合数学和具体数学讲了半天,就是讲,问题的表示。
没看明白,从这段文字理解,组合数学、具体数学应该有用啊,为什么你又说没用呢
【 在 xiaokang 的大作中提到: 】
: 组合数学?没用。
: 算法设计是干什么?如果能够直接推出公式f(x),哪里还需要计算机算法设计?
: 凡是推荐组合数学的,都是不懂计算机算法设计的。
: ...................
--
FROM 111.65.45.*