二分图是图论比较重要的一部分，在实际生活中有广泛的应用，比如，分配工作时如何最优分配使得尽可能多的人做自己擅长或感兴趣的时等等出现匹配的问题都需要用二分图解决。不过，二分图的应用不仅仅在这些比较直观上的匹配问题上用到，还有很多实际问题可以通过二分图的一些性质，来匹配解决，比如：如何在一个超市里装.....
分类：
其他好文 时间：
2014-11-06 14:28:44
阅读次数：
192
最少拦截系统
题目大意：导弹拦截系统每次拦截导弹的高度都不高于上一次拦截的高度
给你一个导弹发射高度的序列，问最少用多少了拦截系统能够完成拦截？
思路：往上很多人都说是最长上升(不降序)子序列。但是很不好理解。那么
为什么是最长上升子序列呢。
这是因为假设最长上升子序列长度为N，那么作为最长上升子序列的每个元素
右边的非最长上升子序列的元素必然是下降的。且必然是最优情况。把每个最
长上升子序列的元素作为一个拦截系统的起点，那么它右边比它本身小的下降
序列就是这个拦截系统所能拦截的导弹，到下一个最长上升子序列...
分类：
其他好文 时间：
2014-11-06 13:05:40
阅读次数：
213
Desert KingTime Limit: 3000MSMemory Limit: 65536KTotal Submissions: 20978Accepted: 5898【Description】David the Great has just become the king of a dese...
分类：
其他好文 时间：
2014-11-06 09:15:24
阅读次数：
108
给出g种颜色的宝石，然后有B个背包，S代表到时候每种颜色的宝石凑齐S个能变成一个魔法石然后B行数输入，每个包里有哪些宝石然后A,B轮流拿包，每个包只能拿一次，拿出包把宝石放地上。如果能变成魔法石则拿走魔法石，下一次还这个人拿包，没变成则换人。魔法石的个数就是获得分数，问两人最优的时候分差是多少。思路...
分类：
其他好文 时间：
2014-11-06 01:58:19
阅读次数：
116
转自http://blog.csdn.net/lskyne/article/details/8669301路径1-1-1-1的概率：0.4*0.45*0.5=0.09路径2-2-2-2的概率:0.018路径1-2-1-2:0.06路径1-1-2-2:0.066由此可得最优路径为1-1-1-1而实际上...
分类：
其他好文 时间：
2014-11-05 22:47:01
阅读次数：
705
所谓贪心就是指永远找最大的，在求解问题时，总是做出最好的选择，它得到的是局部的最优解，并不是对所有问题都能得到整体最优解。
其有两个重要的子特性：
1、最优子结构：假如将子结构的一部分去掉，剩下的子结构还是最优子结构。
2、贪心选择性：找单位价值最大的那个。
重点：将给出的一系列问题求解其单位价值（单位...
分类：
编程语言 时间：
2014-11-05 14:49:38
阅读次数：
175
题意：
给出g种颜色的宝石，然后有B个背包，S代表到时候每种颜色的宝石凑齐S个能变成一个魔法石
然后B行数输入，每个包里有哪些宝石
然后A,B轮流拿包，每个包只能拿一次，拿出包把宝石放地上。
如果能变成魔法石则拿走魔法石，下一次还这个人拿包，没变成则换人。
魔法石的个数就是获得分数，问两人最优的时候分差是多少。
思路：
只有21个包，状压dp。
然后发现不管顺序如何 最后构成的魔法...
分类：
其他好文 时间：
2014-11-05 13:05:39
阅读次数：
179
注意一题多解，举一反三，从普通算法到最优算法
1.判断一个字符串中的字符是否唯一（即没有重复），不能使用额外的数据结构（使用基本的数据结构）
2.反转一个字符串
3.去掉字符串中的重复字符，不能使用额外的缓存空间
4.判断两个字符串是否是变位词（两个单词字符相同，但是位置不同的单词）
5.写一函数，把字符串的空格替换为%20
6.判断字符串是否是另一个字符串的字串
7.从一个...
分类：
编程语言 时间：
2014-11-05 00:26:44
阅读次数：
184
github等代码托管网站上有不少大神们写的插件，都开源放出。这些必须是学习插件编写的最优秀的教材和参考：mneorr / AlcatrazXcode的包管理插件，管理其他插件的插件onevcat / VVDocumenter-Xcode帮助快速写文档注释的插件，自动提取参数返回值等omz / Co...
分类：
其他好文 时间：
2014-11-04 19:04:15
阅读次数：
196
从算法的实现向算法的设计转变，提供解决问题的思路1.贪心算法一种局部最优算法设计思路，思想是保证每一步选择在当前达到最优。一个很常见的贪心算法案例是零钱找取问题。调度问题：书上的调度问题比较简单，其目标是所有作业的平均持续时间（调度+运行）最短，无论是但处理器还是多处理器，最优解的方案总是按作业的长...
分类：
编程语言 时间：
2014-11-04 17:00:22
阅读次数：
372
