2017年7月26日
摘要: 7. 网络流算法--Ford-Fulkerson方法及其多种实现 原文链接:http://www.cnblogs.com/luweiseu/archive/2012/07/14/2591573.html网络流在上一章中我们讨论的主题是图中顶点之间的最短路径,例如公路地... 阅读全文
posted @ 2017-07-26 08:17 zitian246 阅读(452) 评论(0) 推荐(0) 编辑
  2017年7月25日
摘要: 图论~~·模板无向图:书上的代码看不懂啊,,邻接表,栈之类的。自学之路。。。。。#include#include#include#include#include#includeusing namespace std;const int N = 1005;int n, ... 阅读全文
posted @ 2017-07-25 19:49 zitian246 阅读(723) 评论(0) 推荐(0) 编辑
摘要: 虽然草儿是个路痴(就是在杭电待了一年多,居然还会在校园里迷路的人,汗~),但是草儿仍然很喜欢旅行,因为在旅途中 会遇见很多人(白马王子,^0^),很多事,还能丰富自己的阅历,还可以看美丽的风景……草儿想去很多地方,她想要去东京铁塔看夜景,去威尼斯看电影,去阳明山上看海... 阅读全文
posted @ 2017-07-25 16:56 zitian246 阅读(104) 评论(0) 推荐(0) 编辑
摘要: While exploring his many farms, Farmer John has discovered a number of amazing wormholes. A wormhole is very peculiar because it is a ... 阅读全文
posted @ 2017-07-25 16:24 zitian246 阅读(194) 评论(0) 推荐(0) 编辑
摘要: 有N个比赛队(1 #include #define MAXN 517 int G[MAXN][MAXN];//路径 int in_degree[MAXN];//入度 int ans[MAXN]; int n, m, x, y; int i, j; ... 阅读全文
posted @ 2017-07-25 16:05 zitian246 阅读(140) 评论(0) 推荐(0) 编辑
摘要: 年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了,于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿嫁给他。探险家拿不出这么多金币,便请求酋长降低要求。酋长说:"嗯,如果你能够替我弄到大祭司的皮袄,我可以只要8000金币。如果你能够弄来他... 阅读全文
posted @ 2017-07-25 09:21 zitian246 阅读(113) 评论(0) 推荐(0) 编辑
  2017年7月24日
摘要: You have just moved from a quiet Waterloo neighbourhood to a big, noisy city. Instead of getting to ride your bike to school every day... 阅读全文
posted @ 2017-07-24 19:45 zitian246 阅读(109) 评论(0) 推荐(0) 编辑
摘要: 如何构建邻接表【模板】【邻接表与邻接矩阵的选择】邻接表与邻接矩阵有相似的作用:用于储存一个图中所有的节点,但是邻接矩阵比较浪费内存,当数据较小时,邻接矩阵还可以计算但是一旦数据较大,用邻接矩阵往往就会超时或者超内存,这时就要使用邻接表来存图了;为方便理解邻接矩阵与邻接... 阅读全文
posted @ 2017-07-24 17:24 zitian246 阅读(389) 评论(0) 推荐(0) 编辑
  2017年7月21日
摘要: 1967年,美国著名的社会学家斯坦利·米尔格兰姆提出了一个名为“小世界现象(small world phenomenon)”的著名假说,大意是说,任何2个素不相识的人中间最多只隔着6个人,即只用6个人就可以将他们联系在一起,因此他的理论也被称为“六度分离”理论(six... 阅读全文
posted @ 2017-07-21 20:29 zitian246 阅读(123) 评论(0) 推荐(0) 编辑
摘要: 虽然草儿是个路痴(就是在杭电待了一年多,居然还会在校园里迷路的人,汗~),但是草儿仍然很喜欢旅行,因为在旅途中 会遇见很多人(白马王子,^0^),很多事,还能丰富自己的阅历,还可以看美丽的风景……草儿想去很多地方,她想要去东京铁塔看夜景,去威尼斯看电影,去阳明山上看海... 阅读全文
posted @ 2017-07-21 19:18 zitian246 阅读(75) 评论(0) 推荐(0) 编辑