。。。

导航

2017年8月13日 #

【km算法模板+总结】

摘要: 今天下午看了一下午的km算法,因为大佬的博客介绍非常简短,所以自己一直没有弄清楚一些细节问题,好在回来翻到了一个比较好的csdn专栏,介绍比较详细,自己才算弄懂了很多疑惑的地方,二分图最佳完美匹配。 总结一下算法: 思想:km算法就是改变一些可行点的标号,不断增加图中可行边的总数,直到图中存在仅由可 阅读全文

posted @ 2017-08-13 21:43 大学僧 阅读(285) 评论(0) 推荐(0) 编辑

【二分匹配入门专题1】J - 奔小康赚大钱 hdu2255【KM算法】

摘要: 传说在遥远的地方有一个非常富裕的村落,有一天,村长决定进行制度改革:重新分配房子。 这可是一件大事,关系到人民的住房问题啊。村里共有n间房间,刚好有n家老百姓,考虑到每家都要有房住(如果有老百姓没房子住的话,容易引起不安定因素),每家必须分配到一间房子且只能得到一间房子。 另一方面,村长和另外的村领 阅读全文

posted @ 2017-08-13 18:34 大学僧 阅读(118) 评论(0) 推荐(0) 编辑

【自定义博客园~~~】

摘要: 又开始瞎折腾了,不过总得为自己刷题之外的生活找点乐子吧,今天搜算法看到了一个不错的网址,先收藏起来,晚上回去弄 1:如何添加flagcounter:http://blog.sina.com.cn/s/blog_5f1f4dc70100eudf.html 2:制定访问量的页面:http://www.a 阅读全文

posted @ 2017-08-13 15:06 大学僧 阅读(112) 评论(0) 推荐(0) 编辑

【二分图匹配入门专题1】I - Hiding Gold light oj 1152【二分图匹配】-------------------我是终于不那么水的水题分割线------------------------

摘要: You are given a 2D board where in some cells there are gold. You want to fill the board with 2 x 1 dominoes such that all gold are covered. You may us 阅读全文

posted @ 2017-08-13 13:48 大学僧 阅读(267) 评论(0) 推荐(0) 编辑

【二分图匹配入门专题1】H - Marriage Media light oj 1184【二分图最大匹配】

摘要: You run a marriage media. You take some profiles for men and women, and your task is to arrange as much marriages as you can. But after reading their 阅读全文

posted @ 2017-08-13 13:30 大学僧 阅读(119) 评论(0) 推荐(0) 编辑

【二分图匹配入门专题1】G - Asteroids poj3041【最小顶点覆盖】

摘要: Bessie wants to navigate her spaceship through a dangerous asteroid field in the shape of an N x N grid (1 <= N <= 500). The grid contains K asteroids 阅读全文

posted @ 2017-08-13 13:20 大学僧 阅读(144) 评论(0) 推荐(0) 编辑

【二分图匹配入门专题1】E - Air Raid hdu1151【最小路径覆盖】

摘要: Consider a town where all the streets are one-way and each street leads from one intersection to another. It is also known that starting from an inter 阅读全文

posted @ 2017-08-13 07:58 大学僧 阅读(142) 评论(0) 推荐(0) 编辑

【二分图匹配入门专题1】F - COURSES poj1469【最大匹配--匈牙利算法模板题】

摘要: Consider a group of N students and P courses. Each student visits zero, one or more than one courses. Your task is to determine whether it is possible 阅读全文

posted @ 2017-08-13 06:41 大学僧 阅读(131) 评论(0) 推荐(0) 编辑

【二分图匹配入门专题1】D - Matrix hdu2119【最小顶点覆盖】

摘要: 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 t 阅读全文

posted @ 2017-08-13 06:31 大学僧 阅读(180) 评论(0) 推荐(0) 编辑

【二分图入门专题1】C - Machine Schedule hdu1150 【最小顶点覆盖】

摘要: As we all know, machine scheduling is a very classical problem in computer science and has been studied for a very long history. Scheduling problems d 阅读全文

posted @ 2017-08-13 06:06 大学僧 阅读(195) 评论(0) 推荐(0) 编辑