数模自学笔记——图与网络模型及方法 2020-04-28 其实离散数学的时候讲过,数据结构又讲过,数模再讲一遍。 什么问题能抽象为图论 举了一堆例子,然后得出结论: > 能够把问题抽象为两种:元素,以及元素之间的关系 上面的这种问题就可以抽象为图论 基本概念 图的元素 $G=(V, E)$ $Vertex$ 为顶点,$Edge$ 为边 $V={v1, v2, v3, v4}, E={e1, e2, ...
数据结构与算法 2020-02-04 这是我大二上修的《数据结构与算法》的笔记。 数据结构绪论 数据相关术语 数据:所有能被计算机识别的符号集合 数据元素:是数据(结构)中的一个个体(一个人出生日期的年、月、日) 数据项:是数据结构中讨论的最小单位(一个人的出生日期) 数据对象:具有相同性质的数据元素的集合(迷宫的每一个点) 数据结构相关术语 数据结构:带结构的数据元素的集合。全面的来说,$DS ...
网络流 2019-10-04 在 ACM 中第一次听到网络流,但是还没认真学就被迫退 役了。(菜的真实) 第二次是在肖老师的 算法设计与分析 课程上,大概了解了网络流的思想。 > 本文参考《算法设计》,对网络流的研究偏向理论,会涉及到一些证明。 定义 ...