拓扑排序
文章平均质量分 65
mrcoderrev
C
展开
-
UVA - 10305 Ordering Tasks
Ordering TasksTime Limit: 3000MS Memory Limit: Unknown 64bit IO Format: %lld & %lluSubmit StatusDescription拓扑排序模板#include #include #include原创 2016-07-11 21:29:40 · 212 阅读 · 0 评论 -
pta 任务调度的合理性
5-2 任务调度的合理性 (25分)假定一个工程项目由一组子任务构成,子任务之间有的可以并行执行,有的必须在完成了其它一些子任务后才能执行。“任务调度”包括一组子任务、以及每个子任务可以执行所依赖的子任务集。比如完成一个专业的所有课程学习和毕业设计可以看成一个本科生要完成的一项工程,各门课程可以看成是子任务。有些课程可以同时开设,比如英语和C程序设计,它们没有必须先修哪原创 2016-07-13 15:00:04 · 960 阅读 · 0 评论 -
拓扑排序 详解
本文将从以下几个方面介绍拓扑排序:拓扑排序的定义和前置条件和离散数学中偏序/全序概念的联系典型实现算法Kahn算法基于DFS的算法解的唯一性问题实际例子取材自以下材料:http://en.wikipedia.org/wiki/Topological_sortinghttp://en.wikipedia.org/wiki转载 2016-08-17 10:51:11 · 7545 阅读 · 1 评论 -
CodeForces - 510C Fox And Names
拓扑排序模板题,本身没什么好说的,但是刘汝佳在白书中用到一个技巧,就是一个数组可以表示结点的三种状态:0代表未被访问过,1代表已经访问过,-1代表正在访问。#include #include #include using namespace std;const int N = 110;char s[N][N];int wight[N][N], visit[N],原创 2016-08-17 10:53:13 · 257 阅读 · 0 评论 -
poj 1094 Sorting It All Out (拓扑排序)@
An ascending sorted sequence of distinct values is one in which some form of a less-than operator is used to order the elements from smallest to largest. For example, the sorted sequence A, B, C, D im原创 2017-03-06 15:30:56 · 260 阅读 · 0 评论 -
logn.me problem 1044 关键路径
关键路径Case Time Limit: 2000 MS (Others) / 4000 MS (Java) Case Memory Limit: 256 MB (Others) / 512 MB (Java)Accepted: 66 Total Submission: 539查看我的提交显示标签Problem Description给定一个有N个顶点、M条边的有向...原创 2019-03-11 19:30:19 · 208 阅读 · 0 评论