本文根据《离散数学及其应用》第八版，K.H.Rosen的内容，整理了离散数学的学习笔记和概念定理提纲。这本书涵盖算法、数论、组合计数、离散概率、图论、树、计算理论等多个方面，适合初学者深入学习。由于内容广泛且习题丰富，作者建议整理笔记以帮助理解和记忆。
本文直接抄书：《离散数学及其应用》第八版，K.H.Rosen。
这本书很紧密地联系了算法和实际应用（虽然密码学等内容被我跳掉了），习题很多（是真的多）并且很多都是对正文的补充以及一些重要的例子，还有别人论文讨论的题目（前几章的时候见到了还会去想一天，过于离谱，后几章学乖了，直接查论文），同时涉猎范围很广，从最基础的算法类别的介绍到数论、组合计数、离散概率等基础内容的讲解到图、树、计算理论初步等与后续课程连接的内容都有较为详细的阐述，初学者用来肝应该很适合（bushi）。
不过大部头慢慢看容易前看后忘，所以整理了一下笔记（毕竟有些地方第一次看逻辑没理顺，过于菜了），写了一份概念和定理的提纲。
上图：（1、2两章过于简单，跳过了）
扫一扫
1433
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
