码迷,mamicode.com
首页 >  
搜索关键字:拓扑    ( 6021个结果
HDU 2467 Reward(逆拓扑排序)
拓扑排序的变形,逆序建图就好了 Reward Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3951    Accepted Submission(s): 1203 Problem Description...
分类:其他好文   时间:2014-08-01 19:59:02    阅读次数:323
HDU 2094 产生冠军 (字典树+拓扑)
产生冠军 Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 8591    Accepted Submission(s): 4047 Problem Description 有一群人,打乒乓球比赛,两两捉对撕杀,每两...
分类:其他好文   时间:2014-08-01 19:58:12    阅读次数:285
hdu 1811 Rank of Tetris (拓扑排序+并查集)
Rank of TetrisTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4931 Accepted Submission(s): 135...
分类:其他好文   时间:2014-08-01 19:07:32    阅读次数:279
hdu1811Rank of Tetris--结题报告
第一次使用 队列+邻接表 处理拓扑排序,这里做出详细解释以及结合图标,希望下次能一目了然,也希望能帮到大家...
分类:其他好文   时间:2014-08-01 10:54:41    阅读次数:204
HDU4857 逃生 【拓扑排序】
逃生 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 902    Accepted Submission(s): 246 Problem Description 糟糕的事情发生啦,现在大家都忙着逃命。但是逃命的通...
分类:其他好文   时间:2014-08-01 09:17:01    阅读次数:254
(拓扑排序)确定比赛名次
确定比赛名次 Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescription有 N个比赛队(1#include int ...
分类:其他好文   时间:2014-08-01 09:13:11    阅读次数:125
hduoj1285确定比赛名次
STL在拓扑排序中的用法...
分类:其他好文   时间:2014-08-01 00:05:10    阅读次数:164
拓扑排序
对一个有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑排序,是将G中所有顶点排成一个线性序列,使得图中任意一对顶点u和v,若 ∈E(G),则u在线性序列中出现在v之前。若图中存在有向环,则不可能使顶点满足拓扑次序。利用DFS每次取出入度为0的点,存入栈中,即可获得拓扑序...
分类:其他好文   时间:2014-07-31 23:15:30    阅读次数:257
FPGA STA(静态时序分析)
1 FPGA设计过程中所遇到的路径有输入到触发器,触发器到触发器,触发器到输出,如下图所示: 这些路径与输入延时输出延时,建立和保持时序有关。 2. 应用背景   静态时序分析简称STA,它是一种穷尽的分析方法,它按照同步电路设计的要求,根据电路网表的拓扑结构,计算并检查电路中每一个DFF(触发器)的建立和保持时间以及其他基于路径的时延要求是否满足。STA...
分类:其他好文   时间:2014-07-31 17:19:27    阅读次数:341
HDU2647-Reward(拓扑排序)
Reward Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3854    Accepted Submission(s): 1177 Problem Description Dandelion's uncle i...
分类:其他好文   时间:2014-07-31 17:15:47    阅读次数:223
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!