package org.loda.graph;
import org.loda.structure.Stack;
import org.loda.util.In;
/**
*
* @ClassName: Topological
* @Description: 拓扑排序是所有节点dfs的逆后序，也就是每个节点任务完成的时间的逆...
分类：
编程语言 时间：
2015-05-24 20:28:47
阅读次数：
161
题目链接：POJ 2186解题思路：
kosaraju算法，本以为要缩点，但是题目只要求找到拓扑排序的一个唯一的头，可以水过——通过计算强连通分量的出度。代码：#include
#include
#include
#include
#include using namespace std;int n...
分类：
编程语言 时间：
2015-05-23 16:56:30
阅读次数：
187
时间限制:1000ms
单点时限:1000ms
内存限制:256MB
描述
在平面上有一个顶点数为N的多边形P，区域
你需要写一个程序计算这个积分
输入
输入包含T (T
【参数说明】
3
|Xi|, |Yi|
输出
对于每个测试用例行输出结果占一行。将答案四舍五入到小数点后两位（0.005四舍五入到0.01）。
...
分类：
其他好文 时间：
2015-05-22 22:40:57
阅读次数：
225
http://www.lintcode.com/zh-cn/problem/topological-sorting/# 给定一个有向图，图节点的拓扑排序被定义为： 对于每条有向边A--> B，则A必须排在B之前 拓扑排序的第一个节点可以是任何在图中没有其他节点指向它的节点 找到给定图的任一拓扑排序 ...
分类：
编程语言 时间：
2015-05-22 22:25:07
阅读次数：
344
时间限制:10000ms
单点时限:1000ms
内存限制:256MB
描述
一觉醒来，小Hi穿越回了古代！由于破敌有功，大汗赏赐小Hi可以在敌人的草原上跑马圈地：一天之内骑马围住的草原以后就是小Hi的牧场。但是令小Hi头疼的是，敌人的草原上有一块臭水塘。小Hi不能骑马走进臭水塘里，并且即使小Hi的骑马路径围住了臭水塘，小Hi的牛马也不能在臭水塘里放牧。
...
分类：
其他好文 时间：
2015-05-21 22:44:42
阅读次数：
284
确定比赛名次
分析：
很明显，一看就是拓扑排序。 看似简单， 暗藏武器啊。 第一次做的时候一边拓扑排序一边标记他们的深度， 例如题中给的例子 {1 2；2 3；4 3 }。1的深度为1。 2、4的深度为2； 3的深度为3。 然后按深度的逆序输出深度相同的先输出小的。 其实不然啊！！ 举个例子6个点, 边为{5， 3； 5，1； 5，4； 5，2； 3，1； 3，2； 6，4； 6，2；...
分类：
编程语言 时间：
2015-05-21 22:39:44
阅读次数：
139
题目链接分析：很明显，一看就是拓扑排序。 看似简单， 暗藏武器啊。 第一次做的时候一边拓扑排序一边标记他们的深度， 例如题中给的例子 {1 2；2 3；4 3 }。1的深度为1。 2、4的深度为2； 3的深度为3。 然后按深度的逆序输出深度相同的先输出小的。 其实不然啊！！ 举个例子6个点, 边为{...
分类：
编程语言 时间：
2015-05-21 22:02:05
阅读次数：
181
时间限制:1000ms
单点时限:1000ms
内存限制:256MB
描述
小Hi和小Ho正在进行一项基因工程实验。他们要修改一段长度为N的DNA序列，使得这段DNA上最前面的K个碱基组成的序列与最后面的K个碱基组成的序列完全一致。
例如对于序列"ATCGATAC"和K=2,可以通过将第二个碱基修改为"C"使得最前面2个碱基与最后面两个碱基都为"AC"。当然还...
分类：
其他好文 时间：
2015-05-21 15:43:11
阅读次数：
179
很久不用dijkstra,几乎连基本性质也忘了,结果这道题就是考察dijkstra空间复杂度是o(n)这里总结四种算法算法名称 时间复杂度 空间复杂度dijkstra+heap O(elog(e+n)) O(n)bellman-ford O(ne) O(n)spfa O(ke) O(n)floyd....
分类：
其他好文 时间：
2015-05-20 02:07:09
阅读次数：
865
