算法
关注
分享
扫一扫
吃货妍
努力学习中
展开
-
最大二分匹配
二分图匹配，江湖称二分匹配，图论相关算法。现在给出两个集合，我们拿约会来举例子。一方是男生集合，一方是女生集合，女生都比较内敛，对不认识的男孩纸并不喜欢一起约会，所以这里边就要有人际关系的问题了。这里给男生编号n1,n2.....nn;女生编号v1v2....vn；下面给出女生认识的男生的列表：v1 :n1 ,n2. v2 :n2, n3.v3 : n1.这里显转载 2016-02-11 19:56:43 · 377 阅读 · 0 评论 -
初学最短路算法
这几天自学了最短路的Bellman_Ford和Dijkstra算法，通过一道简单题来回顾一下。题目来源HDU1874.Problem Description某省自从实行了很多年的畅通工程计划后，终于修建了很多路。不过路多了也不好，每次要从一个城镇到另一个城镇时，都有许多种道路方案可以选择，而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰。现在，已知起点原创 2016-01-31 16:44:17 · 718 阅读 · 0 评论 -
初学最小生成树
Prim： 所谓生成树，就是n个点之间连成n-1条边的图形。而最小生成树，就是权值（两点间直线的值）之和的最小值。 首先，要用二维数组记录点和权值。如上图所示无向图：int map[7][7]; map[1][2]=map[2][1]=4; map[1][3]=map[3][1]=2; ......转载 2016-02-14 13:58:30 · 318 阅读 · 0 评论 -
初学数位DP
好多比赛都有数位dp，看着别人都能做上来，决心学一下给出 讲解最好的链接：点击打开链接我还是通过两道简单的题目来巩固一下。HDU 2089不要62Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 35150 Ac原创 2016-09-19 13:35:50 · 385 阅读 · 0 评论