
二分图
Cai-Crayon
https://github.com/ZhuoZhuoCrayon
展开
-
二分图最大匹配-POJ 2536/UVA 10080-Gopher II
二分图最大匹配-POJ 2536/UVA 10080-Gopher II 题目链接: POJ:Gopher II UVA:10080 - Gopher II 思路: 题目大意是有n只地鼠,m个鼠洞(一个洞只能容纳一只地鼠),地鼠跑的速度为v,过了s秒还没进洞的地鼠会被捉,问最大地鼠存活的数量。 找出每只鼠在规定时间s内能到达的洞,也就是尽可能安排多的地鼠进洞,二分图最...原创 2018-08-18 00:15:12 · 328 阅读 · 0 评论 -
匈牙利算法(Hungarian)-二分图最大匹配
匈牙利算法(Hungarian)-二分图最大匹配 简讲Hungarian: 匈牙利算法是由匈牙利数学家Edmonds于1965年提出,因而得名。匈牙利算法是基于Hall定理中充分性证明的思想,它是部图匹配最常见的算法,该算法的核心就是寻找增广路径,它是一种用增广路径求二分图最大匹配的算法。 匹配过程: 情景: 通过数代人的努力,你终于赶上了剩男剩女的大潮,假设你是一位光...转载 2018-08-17 23:59:55 · 625 阅读 · 0 评论 -
二分查找+贪心-CodeForces 732D-Exams
二分查找+贪心-CodeForces 732D-Exams 题目链接:D. Exams 思路:二分+贪心 题目大意是给定考试天数和科目数,及对应的考试安排表、每个科目所需复习时间,求出最小完成考试的天数,如果在考试规定天数内完成不了,输出-1 真的想不到用二分。。。 通过二分,不断搜索直到找到最优区间,而最优区间的判定,用到贪心的思想 在该区间内,把考试都安排在该区...原创 2018-08-10 11:42:42 · 271 阅读 · 0 评论