【描述】 给定一个有向图，求拓扑排序生成的序列数 【分析】 我们知道当所有儿子节点排好序的时候，父节点就排好序了。 这里我们定义一种状态：状态s的二进制位上的1表示此点已经排好序了。 例如：s=6时，化为二进制s=110…

#include <iostream> #include <vector> #include <stack> #define MaxSize 10 #define eletype in…

贪心题果然都非常有意思呀 正着想不太方便，倒着想就好 建出反图， 不考虑任何点的情况下，倒着枚举时间，每次选择k最大的，度数为0的点 考虑点i的情况下，先忽视点i，倒着枚举时间，同样每次选择k最大的，度数为0的点，当某个…

package datastucture; import java.util.Stack; /** * 实现拓扑排序 * @author win7 * */ public class TopologicalSort { …

题意： 给出n个点的森林，编号从0到n-1，给定每个点的度数及该点相邻点的编号异或和，还原出这个森林。 思路： 关键点在度数为1的节点，就是叶子，叶子的相邻点只有一个，异或和即为相邻点的编号，把这些边补全之后，另一些被叶…

/* AOV网络及拓扑排序 1、在有向无环图中，用顶点表示活动，用有向边<u，v>表示活动u必须先与活动v,这种有向图叫AOV网络。 2、若<u，v>，则u是v的直接前驱，v是u的直接后继；若&l…

7-14 任务调度的合理性（25 分） 假定一个工程项目由一组子任务构成，子任务之间有的可以并行执行，有的必须在完成了其它一些子任务后才能执行。“任务调度”包括一组子任务、以及每个子任务可以执行所依赖的子任务集。 比如完…

使用dfs+栈，来逆序求解拓扑序列，然后再把栈中数据逆序放到另外一个栈，实现顺序输出。   过程： 把当前点加入栈 遍历并判断当前点的邻接点 是否遍历过 是否存在栈中 如果都不是，递归及需求。 如果都是，说明存…

产生冠军 Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) T…

确定比赛名次 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)…

Gym Class Accepts: 849 Submissions: 4247 Time Limit: 6000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (J…

题目链接： http://poj.org/problem?id=1094 题意： 给出一连串关系，判断3个问题： 1.有唯一解并输出 2.是否有环 3.没有唯一解 注意1，3还要输出在第几个关系可以判断出来，可知3需要判…