文件名称:hdap
- 所属分类：
- Windows编程
- 资源属性：
- [Windows] [Visual C] [源码]
- 上传时间：
- 2008-10-13
- 文件大小：
- 29.93kb
- 下载次数：
- 0次
- 提 供 者：
- 井
- 相关连接：
- 无
- 下载说明：
- 别用迅雷下载，失败请重下，重下不扣分！
介绍说明－－下载内容均来自于网络，请自行研究使用
活动安排问题
一个由需要使用某一资源的n个活动组成的集合S = {1, 2, ... , n}，该资源一次只能被一个活动占用。每个活动i有个开始时间s[i]和结束时间f[i]，且s[i] <= f[i]。一旦被选择，活动i就占据半开时间区间[s[i], f[i])。如果[s[i], f[j])与[s[i], f[j])互不重叠，则称活动i和j是兼容的。活动安排问题就是要选择一个由互相兼容的问题组成的最大集合。
一个由需要使用某一资源的n个活动组成的集合S = {1, 2, ... , n}，该资源一次只能被一个活动占用。每个活动i有个开始时间s[i]和结束时间f[i]，且s[i] <= f[i]。一旦被选择，活动i就占据半开时间区间[s[i], f[i])。如果[s[i], f[j])与[s[i], f[j])互不重叠，则称活动i和j是兼容的。活动安排问题就是要选择一个由互相兼容的问题组成的最大集合。
(系统自动生成,下载前可以参看下载内容)
下载文件列表
压缩包 : 107215766hdap.rar 列表 活动安排问题\student.dsw 活动安排问题\student.ncb 活动安排问题\student.plg 活动安排问题\STDAFX.H 活动安排问题\AFXIMPL.H 活动安排问题\WINHAND_.H 活动安排问题\OLEIMPL2.H 活动安排问题\CTLIMPL.H 活动安排问题\DBIMPL.H 活动安排问题\DAOIMPL.H 活动安排问题\SOCKIMPL.H 活动安排问题\student.dsp 活动安排问题\student.cpp 活动安排问题\student.opt 活动安排问题\Debug 活动安排问题