10 2019 档案

浅谈差分约束系统
摘要：1.从代数到图论 1.1.差分约束方程 差分约束方程就是形如 xi−xj≤wij 或 xi−xj≥wij 的方程组 阅读全文
posted @ 2019-10-04 17:22 方而静 阅读(254) 评论(0) 推荐(2) 编辑
[C++]指针
摘要：1. 指针的用处 "链表" 2. 指针的定义 2.1. 基本概念 指针就是指向一个变量或者指针的变量，它里面存储的值是一个内存空间的地址。 当然，一个指针也可以指向指针。 2.2. 代码实现 cpp int i = 3; int p = &i; int q = &p; cout`运算符 或，如果你愿 阅读全文
posted @ 2019-10-04 17:17 方而静 阅读(203) 评论(0) 推荐(0) 编辑
[C++]最小生成树
摘要：1. 最小生成树定义 树是指没有环路的图，生成树就是指一个图上面删除一些边，使它没有环路。 最小生成树就是指生成树中边权之和最小的那一种。 上图的最小生成树就是这样： 2. Prim 算法 2.1. 算法流程 就以上图为例： 1. 先选择一个起始点，我们就以A为例。 2. 创建一个集合S，用来存储已 阅读全文
posted @ 2019-10-04 14:08 方而静 阅读(1047) 评论(0) 推荐(4) 编辑

点击右上角即可分享
微信分享提示