上一页 1 ··· 11 12 13 14 15 16 17 18 19 ··· 21 下一页
摘要: 参考两篇比较好的博客 http://www.renfei.org/blog/bipartite-matching.html http://blog.csdn.net/thundermrbird/article/details/52231639###; 最大匹配数为n 2*n个不同的点 n条不同的边 阅读全文
posted @ 2018-01-22 20:20 灬从此以后灬 阅读(184) 评论(0) 推荐(0) 编辑
摘要: 克鲁斯卡尔求最小生成树 阅读全文
posted @ 2017-12-06 21:43 灬从此以后灬 阅读(237) 评论(0) 推荐(0) 编辑
摘要: 普里姆算法可以称为“加点法”,每次迭代选择代价最小的边对应的点,加入到最小生成树中。算法从某一个顶点s开始,逐渐长大覆盖整个连通网的所有顶点。 邻接矩阵存图 时间复杂度O(n^2) 1.算法过程描述 给出一个无向图G=<V,E> 由于不断向集合U中加点,所以最小代价边必须同步更新;需要建立一个辅助数 阅读全文
posted @ 2017-12-05 21:22 灬从此以后灬 阅读(316) 评论(0) 推荐(0) 编辑
摘要: How Many Maos Does the Guanxi Worth Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 512000/512000 K (Java/Others)Total Submission(s): 3198 Accept 阅读全文
posted @ 2017-11-26 21:04 灬从此以后灬 阅读(363) 评论(0) 推荐(0) 编辑
摘要: Little Zu Chongzhi's Triangles Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 512000/512000 K (Java/Others)Total Submission(s): 2195 Accepted Su 阅读全文
posted @ 2017-11-26 21:00 灬从此以后灬 阅读(215) 评论(0) 推荐(0) 编辑
摘要: 二进制转十进制 然后按位比较 传送门 http://codeforces.com/gym/101063 阅读全文
posted @ 2017-11-25 21:24 灬从此以后灬 阅读(224) 评论(0) 推荐(0) 编辑
摘要: 大厦 Font: Times New Roman | Verdana | Georgia Font Size: ← → Problem Description 给你一个n(1<=n<=1000)层楼的大厦,每一楼里面有m(1<=m<=1000)房间,每个房间一定的金钱X(1<=x<=1000),假设 阅读全文
posted @ 2017-11-21 21:27 灬从此以后灬 阅读(236) 评论(0) 推荐(0) 编辑
摘要: 矩阵 Font: Times New Roman | Verdana | Georgia Font Size: ← → Problem Description 假设你有一个矩阵,有这样的运算A^(n+1) = A^(n)*A (*代表矩阵乘法)现在已知一个n*n矩阵A,S = A+A^2+A^3+. 阅读全文
posted @ 2017-11-21 21:21 灬从此以后灬 阅读(188) 评论(0) 推荐(0) 编辑
摘要: Geometry Problem Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 1091 Accepted Submission(s): 2 阅读全文
posted @ 2017-11-17 18:43 灬从此以后灬 阅读(283) 评论(0) 推荐(0) 编辑
摘要: Tree Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 373 Accepted Submission(s): 254 Problem De 阅读全文
posted @ 2017-11-15 21:59 灬从此以后灬 阅读(356) 评论(0) 推荐(0) 编辑
上一页 1 ··· 11 12 13 14 15 16 17 18 19 ··· 21 下一页