- 博客(3)
- 收藏
- 关注
RSS订阅原创 线状DP及区间DP
动态规划这里我们都用到动态规划的思想 Dynamic programming，简称DP。本质就是组合子问题来求解原问题，且对每个子问题只求解一次。一般来说四个步骤1.刻画一个最优结构特征2.递归的定义最优解值3.计算最优解的值4.利用计算出的信息构造一个最优解一、最长上升（下降）子序列这边直接给出代码#include<iostream>#include<al...
2019-11-09 18:27:25
239
原创 图论之最小生成树——Prim算法和Kruskal算法
首先，什么是最小生成树呢在图那里有一个概念：一个连通图的生成树是一个极小的连通子图，它含有图中全部的顶点，但只有足以构成一棵树的n-1条边。我们把构造连通图的最小代价生成树称为最小生成树。以下图为例，先创建邻接矩阵Prim算法我个人的理解，Prim算法就是在一个图中，从任意点开始循环访问所有的点找出最小的权值，这就是最小生成树的第一条边，接着从这条边的两端顶点依次访问邻接顶点，并比较每条...
2019-11-06 05:32:52
469
原创 图论基础及C++实现
一、图的定义和基本术语大家可以参考https://oi-wiki.org/我就不多赘述了，定义术语之类的到处都是，这里我主要给出代码吧，图的基本功能的实现。首先，我们来看看基本功能有哪些接下来我们来看看实现的代码。我采用的是结构体，然后构建的是无向图用邻接矩阵实现。#include<iostream>#include<string>using namesp...
2019-11-02 18:48:09
522
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人