离散数学是一个总称,内容很多,总体上是理论研究(性质,比如我要设计一个并行计算体系结构,那么这个结构的性质如何,所以是一种分析研究),除了递推方程和生成函数这一部分,其它并不能直接用于竞赛,不知道要拐多少个弯。
刚瞄了一眼2023的模拟题,基本就是排列和组合生成、排序与存储、搜索。
当然,要生成排列和组合,就要知道一些基本概念。离散数学里面有关于排列组合概念和性质的理论知识,但是,生成排列组合的算法知识很少,还不如看组合数学呢。
不要看Richard A. Brualdi那本,看罗伯茨的应用组合数学。
排序和存储,先把数据结构搞懂。关于树的竞赛题,其背景是文件系统、数据库、检索。
【 在 math1008 的大作中提到: 】
: 结合你今天在儿教版的回复一起理解,意思是离散数学有用,但是用途不大,是吗
: 四、自己测评一下。找本人工智能概论和离散数学丢给孩子,知识表示、搜索、推理、集合、数理逻辑、图论、初等数论,这几章内容,如果不需要别人辅导就能够搞定,那么可以参加。
--
FROM 58.48.84.*