6.任务依赖问题(转载)
来源:互联网 发布:win7自动开机软件 编辑:程序博客网 时间:2024/05/21 18:37
(1)不考虑系统并行性,设计一个函数(Task *Ptask,int Task_num)不考虑并行度,最快的方法完成所有任务。
(2)考虑并行度,怎么设计
typedef struct{
int ID;
int * child;
int child_num;
}Task;
提供的函数:
bool doTask(int taskID);无阻塞的运行一个任务;
int waitTask(int timeout);返回运行完成的任务id,如果没有则返回-1;
bool killTask(int taskID);杀死进程
(转自qq120848369)
刚才问大神这个问题,大神指导,这个问题属于不相交集问题,并给出了找出根节点的思路。遍历所有结构体,对每一个对象找出其父节点,一直追溯到根节点,这样可以找出并行度。
上面的结构体还是有点问题的,既然有child_num,一个任务的子任务如果不止一个,该如何处理。
(水平不足,存疑)。
0 0
- 6.任务依赖问题(转载)
- 任务依赖
- spring依赖注入原理(转载)
- maven模块依赖插件(转载)
- maven模块依赖插件(转载)
- JAVA程序员 学习任务(转载)
- 面试问题(maven依赖)
- 转载依赖关系
- 依赖问题
- 任务调度系统-任务依赖的设计
- 任务调度系统-任务依赖的设计
- 任务调度系统-任务依赖的设计
- 任务调度系统-任务依赖的设计
- 任务调度系统-任务依赖的设计
- 任务调度系统-任务依赖的设计
- gradle 任务依赖实现复制任务。
- VC2008 ATL控件 去掉运行库依赖(转载)
- VC++内存泄漏定位(依赖MFC)(转载)
- 关于项目管理的知识点
- Java 类加载器
- 兔子--Android java.lang.RuntimeException:Parcelable encountered IOException writing serializable objec
- AppDelegate生命周期详解
- 利用detours实现API劫持
- 6.任务依赖问题(转载)
- java.lang.StringBuffer.append(char[] str)方法实例
- Codeforces Round #304 (Div. 2) D Soldier and Number Game
- leetcode Factorial Trailing Zeroes
- xshell简单使用入门
- 创建兼容Android Studio和eclipse的AS工程
- git checkout 命令详解
- poj1005
- hibernate学习笔记