![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二分匹配
剑断青丝i
世界上唯一可以阻止你前进的就是懒惰
展开
-
二分匹配算法理解与分析
二分匹配算法理解与分析二分匹配就是求一个集合与另一个集合之间的最大的匹配数,在主函数或者你自己另外定义一个函数,中去遍历一个集合中的元素,在dfs中遍历另一个集合中的元素,如果一个集合中的元素与另一个集合中的原素能匹配就将其匹配,当有冲突发生时试着去改变之前的匹配数,如果能更改的就更改,不能更改就表明次匹配失败。二分匹配中常见的问题是让你求最大独立集,二分图的最大团,最小点覆盖数...原创 2019-08-18 17:05:29 · 322 阅读 · 0 评论 -
Kindergarten(二分匹配之二分图的最大团)
In a kindergarten, there are a lot of kids. All girls of the kids know each other and all boys also know each other. In addition to that, some girls and boys know each other. Now the teachers want to ...原创 2019-08-15 18:08:56 · 239 阅读 · 0 评论 -
Matrix(二分匹配最小点覆盖数)
Give you a matrix(only contains 0 or 1),every time you can select a row or a column and delete all the ‘1’ in this row or this column .Your task is to give out the minimum times of deleting all the ‘...原创 2019-08-16 08:39:14 · 214 阅读 · 0 评论 -
Girls and Boys(二分匹配之最大独立集)
the second year of the university somebody started a study on the romantic relations between the students. The relation “romantically involved” is defined between one girl and one boy. For the study r...原创 2019-08-16 16:46:55 · 170 阅读 · 0 评论 -
棋盘游戏(二分匹配)
小希和Gardon在玩一个游戏:对一个NM的棋盘,在格子里放尽量多的一些国际象棋里面的“车”,并且使得他们不能互相攻击,这当然很简单,但是Gardon限制了只有某些格子才可以放,小希还是很轻松的解决了这个问题(见下图)注意不能放车的地方不影响车的互相攻击。所以现在Gardon想让小希来解决一个更难的问题,在保证尽量多的“车”的前提下,棋盘里有些格子是可以避开的,也就是说,不在这些格子上放车,也可...原创 2019-08-17 09:05:27 · 174 阅读 · 0 评论