- 主题:信息学竞赛算法进阶探讨
信奥发展几十年了，就是最新题型至少也有十几年了，市面上就没有讲解下面这个的教材吗，大学计算机系的或者门的算法竞赛的
“现在算法竞赛题，就是两种，第一种，能够用生成函数找到递归式的，第二种，能够用状态空间+算子找到递归式的。”
【 在 xiaokang 的大作中提到: 】
: 组合数学的教材，讲得都是证明。没有给出递归式的推导。
: 具体数学好点，但是证明也占了很大的篇幅。
: 现在算法竞赛题，就是两种，第一种，能够用生成函数找到递归式的，第二种，能够用状态空间+算子找到递归式的。
: ...................
--
FROM 111.65.45.*
离散数学是一个总称，内容很多，总体上是理论研究（性质，比如我要设计一个并行计算体系结构，那么这个结构的性质如何，所以是一种分析研究），除了递推方程和生成函数这一部分，其它并不能直接用于竞赛，不知道要拐多少个弯。
刚瞄了一眼2023的模拟题，基本就是排列和组合生成、排序与存储、搜索。
当然，要生成排列和组合，就要知道一些基本概念。离散数学里面有关于排列组合概念和性质的理论知识，但是，生成排列组合的算法知识很少，还不如看组合数学呢。
不要看Richard A. Brualdi那本，看罗伯茨的应用组合数学。
排序和存储，先把数据结构搞懂。关于树的竞赛题，其背景是文件系统、数据库、检索。
【 在 math1008 的大作中提到: 】
: 结合你今天在儿教版的回复一起理解，意思是离散数学有用，但是用途不大，是吗
: 四、自己测评一下。找本人工智能概论和离散数学丢给孩子，知识表示、搜索、推理、集合、数理逻辑、图论、初等数论，这几章内容，如果不需要别人辅导就能够搞定，那么可以参加。
--
FROM 58.48.84.*
反正我手上十几本纸质书、三十来本电子书，都是你抄我、我抄你。
【 在 math1008 的大作中提到: 】
: 信奥发展几十年了，就是最新题型至少也有十几年了，市面上就没有讲解下面这个的教材吗，大学计算机系的或者门的算法竞赛的
: “现在算法竞赛题，就是两种，第一种，能够用生成函数找到递归式的，第二种，能够用状态空间+算子找到递归式的。”
--
FROM 58.48.84.*
可以，我找找这本书买来看
罗伯茨的应用组合数学。
感谢
【 在 xiaokang 的大作中提到: 】
: 离散数学是一个总称，内容很多，总体上是理论研究（性质，比如我要设计一个并行计算体系结构，那么这个结构的性质如何，所以是一种分析研究），除了递推方程和生成函数这一部分，其它并不能直接用于竞赛，不知道要拐多少个弯。
: 刚瞄了一眼2023的模拟题，基本就是排列和组合生成、排序与存储、搜索。
: 当然，要生成排列和组合，就要知道一些基本概念。离散数学里面有关于排列组合概念和性质的理论知识，但是，生成排列组合的算法知识很少，还不如看组合数学呢。
: ...................
--
FROM 111.65.45.*