码迷,mamicode.com
首页 >  
搜索关键字:无向图    ( 2929个结果
算法与数据结构--图的实现、基本操作及应用
#include #include #include using namespace std; #define INFINITY DBL_MAX //无穷大 #define MAX_VERTEX_NUM 20 //最大顶点个数 enum GraphKind //图的类型 { DG,DN,UDG,UDN//有向图、有向网、无向图、无向网 }; //弧结构 typedef struct...
分类:其他好文   时间:2014-06-07 01:52:18    阅读次数:214
BZOJ1050:[HAOI2006]旅行comf
给定一个无向图,求s到t间的一条路径,使得该路径上最大边和最小边的比值最小 将边按边权大小排序后,直接枚举枚举一个区间[ i , j ] (1 #include #include #include #include #define N 100000 #define INF 50000 using namespace std; int f[N], n, m, i, j, k, ...
分类:其他好文   时间:2014-06-05 12:44:15    阅读次数:230
zoj 2676 Network Wars(最小割,01分数规划)
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2676 大致题意:给出一个带权无向图,每条边有一个边权wi,求将S和T分开的一个割边集C,使得该割边集的平均边权最小,即最小化∑wi / |C| 。 详见amber关于最小割模型的论文 思路:amber论文中详细讲解了如何转化成函数及建图,值得注...
分类:Web程序   时间:2014-06-04 21:40:43    阅读次数:401
欧拉回路总结
一:一般欧拉回路的判定。注意:判断欧拉回路之前要先判断图的连通性,只有满足图是连通的前提下,才进行以下判断。 无向图:统计每个点的度数,若图中没有度数为奇数的顶点,则存在欧拉回路,否则不存在。 有向图:统计每个点的初度和入度,若每个点的初度和入度都相等则存在欧拉回路,否则不存在。二:一般欧拉通路的判...
分类:其他好文   时间:2014-05-30 22:01:44    阅读次数:436
【算法与数据结构】图 -- 数组表示法
图的数组表示法借助一个二维数组表示图,该二维数组的第i行,第j列的值表示从Node[i]到Node[j]:无向图(网):是否有边 / 权值,arr[i][j] == arr[j][i],无向图(网)的特性,矩阵关于对角线对称。有向图(网):是否有弧 / 权值。//图的数组表示法//最大顶点个数con...
分类:其他好文   时间:2014-05-30 21:56:24    阅读次数:394
HAOI2006(BZOJ1050) 旅行comf
Description给你一个无向图,N(N#include#includeconst int N = 510;const int M = 5010;const int Maxint = 2147483647;using namespace std;#define For(i,n) for(int ...
分类:其他好文   时间:2014-05-26 13:09:03    阅读次数:206
二分匹配学习(转载)
先了解一下基本的知识:转自:http://blog.sina.com.cn/s/blog_89a06c7d0100trcg.html二分图:二分图又称二部图,是图论中的一种特殊模型。设G=(V,E)是一个无向图,如果顶点V可以分割为两个互不相交的子集(A,B),并且图中的每条边(i,j)所关联的两个...
分类:其他好文   时间:2014-05-26 11:21:59    阅读次数:191
最小生成树学习
概述:             在一给定的无向图G = (V, E) 中,(u, v) 代表连接顶点 u 与顶点 v 的边(即),而 w(u, v) 代表此边的权重,若存在 T 为 E 的子集(即)且为无循环图,使得 w(T) 最小,则此 T 为 G 的最小生成树。      最小生成树其实是最小权重生成树的简称。 最小生成树:         一个无向连通图G=(V,E)...
分类:其他好文   时间:2014-05-25 07:31:52    阅读次数:266
建图方式一 之 “邻接链表”
唉o(︶︿︶)o ,我果然还是玩不了 邻接链表,捣鼓了一晚上,只实现了 DFS的搜索 ,BFS 至今还不会,快回宿舍了,等校赛后再研究吧 邻接链表:                 n个顶点m条边的无向图,表示中有 n 个顶点表结点和 2m 个边表结点。(也就是说,每条边 u-v 在邻接表 中出现两次:一次在关于u的邻接表中,另一次在关于v的邻接表中)PS:注意是无向图,有...
分类:其他好文   时间:2014-05-24 23:30:32    阅读次数:247
hlg1512March of the Penguins【无向图+拆点】
March of the PenguinsTime Limit: 2000 MSMemory Limit: 65535 KTotal Submit: 14(7 users)Total Accepted: 9(6 users)Rating:Special Judge:NoDescription Som...
分类:其他好文   时间:2014-05-24 09:32:05    阅读次数:353
2929条   上一页 1 ... 289 290 291 292 293 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!