关键路径入门题目 拓扑排序 每次选入度为0的点 关键路径 每个点称为活动 只有当一个活动(也就是点)的入度为0 才能做这个活动 假设一个点入度为1 被一个点x 一条弧w指着 要等这个点先等x昨晚 然后再等w的时间才能 才能执行这个点的活动 显然这个过程所需时间 就是 x+w 以此类推 一个点被n个点 ...
分类：
其他好文 时间：
2019-08-18 14:04:19
阅读次数：
80
http://acm.hdu.edu.cn/showproblem.php?pid=4109 Instrction Arrangement Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) ...
分类：
其他好文 时间：
2018-05-13 11:49:23
阅读次数：
177
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2586 题意： 5 2 //5个进程（编号从 0 开始）需要被执行，有2个约束条件， 问全部执行完成的最短时间。 1 2 1 //1号要在2号进程执行完成的后一纳秒执行 3 4 1 5 2 //5个进程（ ...
分类：
编程语言 时间：
2016-08-11 13:05:56
阅读次数：
228
题目链接：https://leetcode.com/problems/next-permutation/
题目：
Implement next permutation, which rearranges numbers into the lexicographically next greater permutation of numbers.
If such arrangeme...
分类：
其他好文 时间：
2016-05-30 14:54:15
阅读次数：
151
题意：安排n个任务在CPU上工作，告诉m个限制，u，v，z表示v必须在u指令之后执行，并且u和v之间要间隔z秒，问把所有的任务完成最少时间为多少。
思路：差分约束系统，由题意：dist[v]-dist[u]>=z，变形得：dist[u]u权为-z，源点到i权为0，i到汇点权为-1，然后求最短路，答案为 -dist[n+1]....
分类：
其他好文 时间：
2015-08-25 23:45:50
阅读次数：
183
Problem Description
Ali has taken the Computer Organization and Architecture course this term. He learned that there may be dependence between instructions, like WAR (write after read), WAW, RAW.
If...
分类：
编程语言 时间：
2014-12-07 17:52:29
阅读次数：
262
Problem StatementImplement next permutation, which rearranges numbers into the lexicographically next greater permutation of numbers.If such arrangeme...
分类：
其他好文 时间：
2014-11-21 18:04:34
阅读次数：
205
Next Permutation：Implement next permutation, which rearranges numbers into the lexicographically next greater permutation of numbers.If such arrangeme...
分类：
其他好文 时间：
2014-06-22 23:35:19
阅读次数：
262
