- 主题:信息学竞赛算法进阶探讨
可以推荐一下选书思路和可以参考的数学书吗
【 在 basamessi10 的大作中提到: 】
: 需要做数学了
--
FROM 128.106.236.*
好思路，直接看竞赛题讲解，牛
【 在 ameng 的大作中提到: 】
: 完全看数学书不太像有用。
: 洛谷有个月赛讲解的视频，很便宜。不妨买来一个一个看，如果懒得做题，多听点也有用。
:
--
修改:math1008 FROM 111.65.45.*
FROM 111.65.45.*
真正难的，就是很难找递推关系的，很难用生成函数找到递推式的。
组合数学这本书提到的覆盖、幻方、四色等问题（但是这本书根本没有给出解法），就是很难找到递推式的问题。
用我们专业理论和术语来说，在求解一个问题时，涉及两个方面：一是该问题的表示，如果一个问题找不到一个合适的表示方法，就谈不上对它求解；二是选择一种相对合适的求解方法。
现在竞赛的题目，难就难在找不到一个合适的表示方法。而组合数学和具体数学讲了半天，就是讲，问题的表示。
没看明白，从这段文字理解，组合数学、具体数学应该有用啊，为什么你又说没用呢
【 在 xiaokang 的大作中提到: 】
: 组合数学？没用。
: 算法设计是干什么？如果能够直接推出公式f(x)，哪里还需要计算机算法设计？
: 凡是推荐组合数学的，都是不懂计算机算法设计的。
: ...................
--
FROM 111.65.45.*
结合你今天在儿教版的回复一起理解，意思是离散数学有用，但是用途不大，是吗
四、自己测评一下。找本人工智能概论和离散数学丢给孩子，知识表示、搜索、推理、集合、数理逻辑、图论、初等数论，这几章内容，如果不需要别人辅导就能够搞定，那么可以参加。
【 在 xiaokang 的大作中提到: 】
: 离散数学也是隔靴搔痒。
:
--
FROM 111.65.45.*
信奥发展几十年了，就是最新题型至少也有十几年了，市面上就没有讲解下面这个的教材吗，大学计算机系的或者门的算法竞赛的
“现在算法竞赛题，就是两种，第一种，能够用生成函数找到递归式的，第二种，能够用状态空间+算子找到递归式的。”
【 在 xiaokang 的大作中提到: 】
: 组合数学的教材，讲得都是证明。没有给出递归式的推导。
: 具体数学好点，但是证明也占了很大的篇幅。
: 现在算法竞赛题，就是两种，第一种，能够用生成函数找到递归式的，第二种，能够用状态空间+算子找到递归式的。
: ...................
--
FROM 111.65.45.*
可以，我找找这本书买来看
罗伯茨的应用组合数学。
感谢
【 在 xiaokang 的大作中提到: 】
: 离散数学是一个总称，内容很多，总体上是理论研究（性质，比如我要设计一个并行计算体系结构，那么这个结构的性质如何，所以是一种分析研究），除了递推方程和生成函数这一部分，其它并不能直接用于竞赛，不知道要拐多少个弯。
: 刚瞄了一眼2023的模拟题，基本就是排列和组合生成、排序与存储、搜索。
: 当然，要生成排列和组合，就要知道一些基本概念。离散数学里面有关于排列组合概念和性质的理论知识，但是，生成排列组合的算法知识很少，还不如看组合数学呢。
: ...................
--
FROM 111.65.45.*