摘要：
一、名词解释： 贪心算法（又称贪婪算法），在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的仅是在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解，但对范围相当广泛的许多问题他能产生整体最优解或者是整体最优解的近似解。 二、算法思想 ... 阅读全文
posted @ 2014-11-03 21:34 蓝空 阅读(669) 评论(0) 推荐(0) 编辑
摘要：
虽然这道题水的不行，但是虽然做了不少题，但是贪心一直是自己的一个BUG，今天稍微做了点，作为理解贪心的一个开始... 贪心的特点性质见博客http://blog.csdn.net/u014665013/article/details/40748115 打开题目链接http://acm... 阅读全文
posted @ 2014-11-03 21:20 蓝空 阅读(167) 评论(0) 推荐(0) 编辑
摘要：
打开题目链接http://acm.hdu.edu.cn/showproblem.php?pid=2458 本题其实就是在求最大独立子图（最大完全数）（注意在这个算法里没有将最大独立子图所包含的元素求出来）（也就是说现在最大独立子图还不会求... ） 解题思路： 本题应该是在匈牙利算... 阅读全文
posted @ 2014-11-01 13:24 蓝空 阅读(1415) 评论(0) 推荐(0) 编辑
摘要：
二分图匹配 二分图大讲堂——彻底搞定最大匹配数（最小覆盖数）、最大独立数、最小路径覆盖、带权最优匹配（转） 文本内容框架： §1图论点、边集和二分图的相关概念和性质 §2二分图最大匹配求解 匈牙利算法、Hopcroft-Karp算法 §3二分图最小覆盖集和最大独立集的构造 §4二... 阅读全文
posted @ 2014-11-01 12:24 蓝空 阅读(487) 评论(0) 推荐(0) 编辑
摘要：
最简单的匈牙利算法，和上一篇（链接）其实几乎是一样的，都是匈牙利的入门题... 打开本题链接http://poj.org/problem?id=1469 题意：有m个课程和n个学生，现在根据条件就是通过课程找出最多的学生能和课程相匹配，匈牙利算法展露无疑。。。 （其实如果说使用模板的... 阅读全文
posted @ 2014-11-01 11:36 蓝空 阅读(105) 评论(0) 推荐(0) 编辑
摘要：
打开题目网址http://acm.hdu.edu.cn/showproblem.php?pid=1850 其实题目的意思很简单！就是一个Nim博弈！但是这道题里说的不是问谁获胜，而是问的获胜的方法有多少种！ 所以这样说来好像还挺有意思的。。。 首先，我们必须知道，因为是起手，对于M堆扑克，最... 阅读全文
posted @ 2014-11-01 09:44 蓝空 阅读(184) 评论(0) 推荐(0) 编辑
摘要：
看来半天没想到竟然是这么屌丝，浪费了那么长的时间，证明完全NB，就靠我现在的智商想完全的独立的想出来完全没有可能 不过也“严重”说明了遇到这样困难的题目时，我们不应该轻言放弃。而应该仔细分析题目隐含的信息，学会分析和转化问题，从而找到问题的突破口，一举歼灭问题。 下面... 阅读全文
posted @ 2014-10-31 21:12 蓝空 阅读(304) 评论(0) 推荐(0) 编辑
摘要：
这是一道经典的二分图和匈牙利算法的题目，所以有必要先了解一下这两个名词的概念 参考网址： http://blog.csdn.net/error/404.html?from=http%3a%2f%2fblog.csdn.net%2fu014665013%2farticle%2fd... 阅读全文
posted @ 2014-10-27 21:34 蓝空 阅读(214) 评论(0) 推荐(0) 编辑
摘要：
匈牙利算法是解决寻找二分图最大匹配的。 (一)预备知识 什么是二分图：二分图又称作二部图，是图论中的一种特殊模型。 设G=(V,E)是一个无向图，如果顶点V可分割为两个互不相交的子集(A,B)，并且图中的每条边（i，j）所关联的两个顶点i和j分别属于这两个不同的顶点集(i in A... 阅读全文
posted @ 2014-10-27 21:30 蓝空 阅读(130) 评论(0) 推荐(0) 编辑