- 博客(5)
- 资源 (6)
- 收藏
- 关注
原创 容斥原理
容斥原理:设S为有穷集,P1,P2,…,Pm是m个性质。S中的任何元素x或者具有性质Pi,或者不具有性质Pi(i=1,2,…m),两种情况必居其一。令Ai表示S中具有性质Pk的元素构成的子集,则S中不具有性质P1,P2,…,Pm的元素为 容斥原理推论:在这里给大家举一个栗子就明白了。问题:求从1到1000里面不可以被5和6和8整除的数的个数?这个问题就是一个容斥的题。...
2018-10-28 16:49:53 863
原创 定义多级判断的优先级队列
优先级队列基础知识:先讲一下STL中优先级队列的基础知识,如果已经会的略过~~其实就是STL封装的一个堆,默认为大顶堆,所以直接定义一个优先级队列的话priority_queue<int> que;输入进去一些int型的数,输出的话就是先输出大的后输出小的,也就是所谓的大顶堆。优先级队列的基本操作有:priority_queue<int> que; ...
2018-10-16 21:26:50 340
原创 欧拉回路与欧拉路径
定义:欧拉路径:在一个图中,由i点出发,将每个边遍历一次最终到达j点的一条路径。 欧拉回路:i=j时的欧拉路径。 欧拉回路与路径的判断方法:1、在无向图中:欧拉回路:每个点的度为偶数。欧拉路径:仅 i 与 j 两点的度为奇数,其余点为偶数。2、在有向图中:欧拉回路:每个点的入度等于出度。欧拉路径:仅 i 点的出度比入度多 1 , j 点的的入度比出度多 1 。在无...
2018-10-08 16:50:35 745
原创 P2661 信息传递(并查集求解最小环)
利用并查集求解有向图的最小环:首先先建图,举个栗子:按照:1 --> 22 --> 43 --> 24 --> 35 --> 1这样建立一个有向图。首先设置两个数组: int pre[MAX_V] //查找根节点int dis[MAX_V] //d[ i ] 定义为到根节点发下代码吧,看着代码好理解点:#inc...
2018-10-06 13:42:30 1396
原创 最短路问题(四种算法与路径还原算法)
1、Bellman-Ford算法:用Bellman-Ford算法求解单源最短路径问题,单源最短路径是指固定一个起点,求它到其他所有点的最短路问题。struct edge{ int from, to, cost; //从顶点from指向顶点to的权值为cost的边};edge es[MAX_E]; //边int d[MAX_V]; //到出发点的最短距离int ...
2018-10-05 15:36:38 2031
计算机网络脑图,考研复习、保研复试必用!
2021-08-19
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人