工程规划(project)
在Microsoft Visual C++ 上运行没有错误;
包括论文word文档、论文答辩的ppt、流程图.vsd等；
SERCOI工程组是一个讲究效率的工程小组。为了规划和管理的方便，他们将一个工程分为若干个项目，每个项目都可以独立进行。所有项目都工作完毕时，整个工程也就完成了。每个项目都需要一定的工作时间。工程最后总耗时是从第一个项目开始到最后一个项目结束的这段时间。
各个项目之间可能存在也可以不存在相互制约关系。如果有制约关系，则可能是以下四种之一（设两个项目分别为p和q)：
（1）SAS p q (p Sart After q Start，项目p在项目q开始之后才能开始）
（2）FAS p q (p Finish After q Start，项目p在项目q开始之后才能结束）
（3）SAF p q (p Sart After q Start，项目p在项目q结束之后才能开始）
（4）FAF p q (p Finish After q Start，项目p在项目q结束之后才能结束）
如果没有制约关系，则可同时进行。
例如：SAF 1 3表示项目1必须在项目3完成后才能开始。若项目3工作时间为3，起始时刻为2，则项目1最早在时刻5才能开始。
作为SERCOI小组的项目负责人，请你根据各个项目的工作时间及先后关系，找出一种安排工程的方案，使整个工程尽可能快的完成。
输入：
输入文件的第一行为项目总数N（1≤N≤100)，设项目的编号依次为1，2，…，N。下面N行依次为完成每个项目所需的工作时间（每个项目占一行）。这个时间为不超过100的正整数。
接下来若干行是一些项目间先后次序关系的列表，每行的格式为：
其中：为SAS、FAS、SAF、FAF中的任意一个，“（”表示一个空格符。
整个文件以一个字母“＃”表示结束（单独占一行）
输出：
若问题有解，则输出文件有N行，依次输出项目1到项目N的最早开始时间（设整个工程从0时刻开始）。每行的格式为：（项目编号 最早开始时间）。
若问题无解，则输出文只有一行，为一个正整数0。
输入输出示例1：
project .in
3
2
3
4
SAF 2 1
FAF 3 2
＃
project .out
1 0
2 2
3 1
输入输出示例2：
project .in
3
1
1
1
SAF 2 1
SAF 3 2
SAF 1 3
＃
project .out
0
思路：用求关键路径算法实现。
文件下载
资源详情
[{"title":"（ 17 个子文件 400KB ） 工程规划(project)","children":[{"title":"课程设计PPT.ppt <span style='color:#111;'> 126.50KB </span>","children":null,"spread":false},{"title":"8.dsp <span style='color:#111;'> 3.26KB </span>","children":null,"spread":false},{"title":"8.ncb <span style='color:#111;'> 41.00KB </span>","children":null,"spread":false},{"title":"8.opt <span style='color:#111;'> 47.50KB </span>","children":null,"spread":false},{"title":"8.plg <span style='color:#111;'> 721B </span>","children":null,"spread":false},{"title":"课程设计任务书.doc <span style='color:#111;'> 261.50KB </span>","children":null,"spread":false},{"title":"流程图.vsd <span style='color:#111;'> 70.50KB </span>","children":null,"spread":false},{"title":"Debug","children":[{"title":"vc60.pdb <span style='color:#111;'> 52.00KB </span>","children":null,"spread":false},{"title":"8.ilk <span style='color:#111;'> 184.73KB </span>","children":null,"spread":false},{"title":"8.pdb <span style='color:#111;'> 441.00KB </span>","children":null,"spread":false},{"title":"8.obj <span style='color:#111;'> 13.32KB </span>","children":null,"spread":false},{"title":"vc60.idb <span style='color:#111;'> 33.00KB </span>","children":null,"spread":false},{"title":"8.pch <span style='color:#111;'> 173.42KB </span>","children":null,"spread":false},{"title":"8.exe <span style='color:#111;'> 180.07KB </span>","children":null,"spread":false}],"spread":true},{"title":"8.c <span style='color:#111;'> 6.08KB </span>","children":null,"spread":false},{"title":"8.dsw <span style='color:#111;'> 510B </span>","children":null,"spread":false},{"title":"工程规划题目.doc <span style='color:#111;'> 30.50KB </span>","children":null,"spread":false}],"spread":true}]
评论信息
-
-
-
CobeCheng :原来是C的呀！2011-11-06 -
其他资源
- 在线考试系统 数据流图 层次图
- Sliding Modes in Control and Optimization
- 基于28335的永磁同步电机控制
- 数据库系统概论 第5版_完整版 PDF电子书下载 带书签目录
- 用 WinPCAP 监听并分析以太网的帧，记录目标与源 MAC 和 IP 地址
- 非常炫的阿里云产品Visio模具
- 中间代码生成四元式设计
- 2019年深圳杯D题.pdf
- JAVA捕鱼达人源码
- wnwb10.0.9.11201.exe
- 足球生活-源码
- MonggoDB 教程
- Convex Optimization and Its Applications in Signal Processing
- java mysql 开发的大学生选课教务系统，
- 网上购书系统
- OpengGL三维立方体纹理贴图
- opengl显示兔子程序
- wowpc.iso.Chameleon_2.4svn_r2884_Enoch_10.13.zip
- cmvs和pmvs2可执行程序
- GoogleEarth基站扇区绘制工具(YZL)V3.6
免责申明
【只为小站】的资源来自网友分享，仅供学习研究，请务必在下载后24小时内给予删除，不得用于其他任何用途，否则后果自负。基于互联网的特殊性，【只为小站】 无法对用户传输的作品、信息、内容的权属或合法性、合规性、真实性、科学性、完整权、有效性等进行实质审查；无论 【只为小站】 经营者是否已进行审查，用户均应自行承担因其传输的作品、信息、内容而可能或已经产生的侵权或权属纠纷等法律责任。
本站所有资源不代表本站的观点或立场，基于网友分享，根据中国法律《信息网络传播权保护条例》第二十二条之规定，若资源存在侵权或相关问题请联系本站客服人员，zhiweidada#qq.com，请把#换成@，本站将给予最大的支持与配合，做到及时反馈和处理。关于更多版权及免责申明参见 版权及免责申明
本站所有资源不代表本站的观点或立场，基于网友分享，根据中国法律《信息网络传播权保护条例》第二十二条之规定，若资源存在侵权或相关问题请联系本站客服人员，zhiweidada#qq.com，请把#换成@，本站将给予最大的支持与配合，做到及时反馈和处理。关于更多版权及免责申明参见 版权及免责申明