题意：
给定一些立方体，对于两个立方体，只有其中一个底面两个边都严格小于另一个才可以放在其上面。求可以得到的最大高度。
思路：
一个立方体可以转成6个底面不同的具有不同权值(高度)的矩形，然后就是这些矩形的嵌套问题了。以前是将这个问题转成了DAG图上的最长路做的；这一次直接将这些矩形按照底面积由小到大的排序，然后问题就变成求最长上升子序列了。
代码如下：
...
分类：
其他好文 时间：
2014-12-31 14:36:20
阅读次数：
121
有向无环图一个无环的有向图称做有向无环图（directed acycline praph）。简称DAG 图。DAG 图是一类较有向树更一般的特殊有向图，dijistra算法摘自 http://www.cnblogs.com/biyeymyhjob/archive/2012/07/31/2615833...
分类：
编程语言 时间：
2014-12-24 01:14:23
阅读次数：
238
Jieba分词包（三）——基于词频最大切分组合
在前面，我们已经知道dict中所有的单词和词频信息已经存在了一个trie树中，并且需要分词的句子已经构建成了一个DAG图，构建的过程也运用了dict。那么这次我们来说如何基于每句话的DAG图，找到一个组合路径，使得该组合最合理（即打分最高）？
我们直接针对Jieba分词的源代码来解释，其中已经有了很多注释：...
分类：
其他好文 时间：
2014-12-10 18:14:46
阅读次数：
379
题意：
其实就是求两个序列的最长公共子序列。
思路：
这个题目的输入是很坑爹的，如果把输入理解清楚后，这个题目就不难了。题目的输入表示的是该位置上的数放在哪个位置上，比如说输入是1,3,2,4其对应的序列应该是1,3,2,4;
下面给出2份代码，一份是经典的解法，一份是今天我写的把问题转成DAG图上的最长路求解的代码。
代码如下：
#include
#in...
分类：
其他好文 时间：
2014-12-02 00:09:10
阅读次数：
248
缩点后转化成 DAG图上的单源最长路问题。spfa/dp随便。 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 int cmp[500001],sum,n,m,Us[500001],Vs[...
分类：
移动开发 时间：
2014-11-30 14:01:07
阅读次数：
226
http://acm.sdut.edu.cn/sdutoj/showproblem.php?pid=2498&cid=1304题目描述 一个无环的有向图称为无环图（Directed Acyclic Graph），简称DAG图。 AOE(Activity On Edge)网：顾名思义，用边表示活动的网...
分类：
其他好文 时间：
2014-11-30 13:51:58
阅读次数：
254
AOE网上的关键路径
Time Limit: 1000MS Memory limit: 65536K
题目描述
一个无环的有向图称为无环图（Directed
Acyclic Graph），简称DAG图。
AOE(Activity
On Edge)网：顾名思义，用边表示活动的网，当然它也是DAG。与AOV不同，活动都表示在了边上，...
分类：
其他好文 时间：
2014-11-27 23:46:28
阅读次数：
554
AOE网上的关键路径
Time Limit: 1000MS Memory limit: 65536K
题目描述
一个无环的有向图称为无环图（Directed Acyclic Graph），简称DAG图。
AOE(Activity On Edge)网：顾名思义，用边表示活动的网，当然它也是DAG。与AOV不同，活动都表示在了边上，如下图所示：...
分类：
其他好文 时间：
2014-11-25 09:20:29
阅读次数：
244
AOE网上的关键路径
Time Limit: 1000MS Memory limit: 65536K
题目描述
一个无环的有向图称为无环图（Directed
Acyclic Graph），简称DAG图。
AOE(Activity
On Edge)网：顾名思义，用边表示活动的网，当然它也是DAG。与AOV不同，活动都表示在了边上，...
分类：
其他好文 时间：
2014-11-22 23:12:33
阅读次数：
353
题意：出租车公司有M个订单。订单格式： hh:mm a b c d 含义：在hh:mm这个时刻客人将从（a,b）这个位置出发，他（她）要去（c,d）这个位置。规定1：从（a,b）到（c,d）所花的时间为：abs(a-c)+abs(b-d)。规定2：一辆出租车如果要接单，必须在客人出发前1分钟...
分类：
其他好文 时间：
2014-11-19 07:04:25
阅读次数：
144
