- 博客(27)
- 资源 (10)
- 收藏
- 关注
原创 最小生成树
给定一个无向图,如果它的某个子图中任意两个顶点都互相连通并且是一棵树,那么这课树就是生成树。如果边上有权值,那么使得边权和最小的生成树叫做最小生成树(MST, Minimum Spanning Tree)。(1)Prime算法CODE01void prim(){ int mincost[MAXVEX]; bool used[MAXVEX]; fill(mincost, minc
2017-03-15 16:43:45 284
原创 std::sort的妙用(1)
有时候需要按照结构体中某项数值进行排序,而结构体中的其他数值则不能改变。例如,按照成绩的高低对学生进行排序,而学生这一结构体中包含了学号,姓名等其他信息。使用std::sort就很方便CODEstruct edge{ int from, to, cost; };bool comp(const edge &e1, const edge &e2){ return e1.cost < e2
2017-03-14 22:06:55 541
原创 数的全排列
例如有5个数字组成的数列,输出其所有不重复的组合。int a[10] = { 0 };int t[5] = { 11, 12, 13, 14, 15 };int usedx[100] = { 0 };void dfsFun(int n){ if (n == 5) { for (int i = 0; i < 5; ++i) { printf("%d ", a[i]);
2017-03-14 21:47:21 309
原创 二分图
给定一个具有n个顶点的图,要给图上每个顶点染色,并且要使相邻的顶点颜色不同,问是否能最多用2种颜色进行染色?思路:选择任意一个顶点出发,依次确定相邻顶点的颜色,就可以判断是否可以被2种颜色染色了。深度优先搜索。int color[MAXVEX] = {0};bool dfs(int v, int c){ color[v] = c; for (int i = 0; i <
2017-03-13 19:34:59 344
原创 最大流问题-Ford-Fulkerson算法 C++极简实现
Ford-Fulkerson算法 C++极简实现!!!网络最大流问题是网络的另一个基本问题。许多系统包含了流量问题。例如交通系统有车流量,金融系统有现金流,控制系统有信息流等。许多流问题主要是确定这类系统网络所能承受的最大流量以及如何达到这个最大流量。
2017-03-13 14:56:19 3277 1
原创 快排求第i小元素
求n个不同元素集合中第i小的元素CODE:bool flg = true;void Solve13(int a[], int low, int high,int k){ int tmp = a[low]; int i = low, j = high; if (i > j) return; while (flg) { while (a[j] >= tmp&&i < j)
2017-03-12 20:43:32 361
Object Pascal中文手册(清晰非扫描版)
2018-07-30
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人