题意：给一个有向无环图，求出来最少需要几个士兵可以遍历所有的边。分析：有向无环图的最小边覆盖 = 点数 - 最大匹配数为什么是这样的公式？？可以思考一下，如果这N个点之间没有边，是不是应该有N个士兵去查看，但是如果增加一条边就应该减去这条边，以此类推，公式就比较容易明白了。*************...
分类：
其他好文 时间：
2015-08-03 20:43:09
阅读次数：
106
我们接着来看剩下的3个难点：
3. 滚动是高亮的柱子的选择以及设置高亮标签
4. 顶端时间的显示
5. 数据刷新功能
先来说高亮标签的设置吧。
这里需要设置关于barplot的几个代理方法：
/**
* @author KaKa, 15-06-24 14:06:57
*
* BarPlot Delegate
...
分类：
其他好文 时间：
2015-08-03 16:57:40
阅读次数：
177
也是最近1个月在项目中不断研究CorePlot实现柱状图的效果。
先来看一下Air Quality的柱状图效果：
经过1个月的研究，现在基本上已经重现了这个柱状图的功能（99%），而且还加上了刷新数据的功能。
计划通过两篇blog来记录下开发中的难点，在后一篇blog中会把所有的源码挂上去。
难点有以下几个：
1. Coreplot自带的滚动机制在我这边做起来有一些卡顿，...
分类：
其他好文 时间：
2015-08-03 11:36:35
阅读次数：
105
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1151Air RaidTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submis...
分类：
其他好文 时间：
2015-08-01 11:21:35
阅读次数：
94
http://acm.hdu.edu.cn/showproblem.php?pid=3264Open-air shopping mallsTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)To...
分类：
其他好文 时间：
2015-07-30 10:54:11
阅读次数：
127
Air Raid
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 3894 Accepted Submission(s): 2573
Problem Description
Consider a town where...
分类：
其他好文 时间：
2015-07-28 18:44:18
阅读次数：
105
传送门题目大意：有N个路口M条路。给出你每条路的起点和终点，让你求出最少要放几个士兵（每个士兵只能沿着一条路走且不能与其他士兵的路线有交集）才能走完整个图。因为这是一道最小路径覆盖的裸题，所以我就写一下自己的理解。做最小路径覆盖，首先要拆点，把每个点拆成两个，一个表示出，一个表示进。然后进行最大匹配，因为二分图每一个顶点都只能有一条匹配边，所以保证了路径不交叉。对于结论：最小路径覆盖数 = 顶点数...
分类：
其他好文 时间：
2015-07-28 16:02:56
阅读次数：
90
【POJ 1151】Air Raid
DAG图（无回路有向图）的最小路径覆盖问题...
分类：
其他好文 时间：
2015-07-28 13:11:54
阅读次数：
93
这位黑发小帅哥名叫Brian Chesky，是Airbnb的联合创始人。如果在百度一下Airbnb，你就会看到如下事实：Airbnb，即Air Bed and Breakfast，中国名“空中食宿”。主要任务是为旅行者寻找各种各样物美价廉的短租房。出游时，你还只会入住千篇一律的大酒店吗？那你就out...
分类：
其他好文 时间：
2015-07-27 22:34:29
阅读次数：
155
I love developing software on my MacBook Air! I got the latest version with the maximum possible specifications (i7, 8GB internal mem, 512GBSSD disk) ...
分类：
系统相关 时间：
2015-07-24 12:31:18
阅读次数：
221
