![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
吃货妍
努力学习中
展开
-
最大二分匹配
二分图匹配,江湖称二分匹配,图论相关算法。现在给出两个集合,我们拿约会来举例子。一方是男生集合,一方是女生集合,女生都比较内敛,对不认识的男孩纸并不喜欢一起约会,所以这里边就要有人际关系的问题了。这里给男生编号n1,n2.....nn;女生编号v1v2....vn;下面给出女生认识的男生的列表:v1 :n1 ,n2. v2 :n2, n3.v3 : n1.这里显转载 2016-02-11 19:56:43 · 355 阅读 · 0 评论 -
初学最短路算法
这几天自学了最短路的Bellman_Ford和Dijkstra算法,通过一道简单题来回顾一下。题目来源HDU1874.Problem Description某省自从实行了很多年的畅通工程计划后,终于修建了很多路。不过路多了也不好,每次要从一个城镇到另一个城镇时,都有许多种道路方案可以选择,而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰。现在,已知起点原创 2016-01-31 16:44:17 · 696 阅读 · 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 · 306 阅读 · 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 · 350 阅读 · 0 评论