工程规划(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 -
其他资源
- 通过例题学习计量经济学
- 凤凰ABC1.9破解版.rar
- 基于SVPWM控制的三相光伏并网逆变器模块-three2twofinal.slx
- Matlab code for Precision/Recall, ROC, Accuracy, F-Measure
- 基于MATLAB的语音信号基音周期检测的实现
- 程序设计语言编译原理(陈火旺第三版)(影印版)
- STM32F407虚拟串口VCP COM
- PJLink协议实现投影机开关机
- SecureCRT Ver 8.1.4 绿色汉化版
- computer architecture a quantitative approach 6th pdf
- 极限学习机回归及分类代码
- Angular7多标签页实现(路由复用+路由懒加载)完美解决方案
- Unity塔防游戏制作
- MATLAB ask psk fsk dpsk调制解调
- 非常珍贵的新唐IAP文档
- Qt5.9_CPP_DEV_Resource.zip
- 数据库复习资料mind版
- java SSH 超市后台管理系统
- html前台登录和后台页面
- Android利用MediaPlayer+SurfaceView播放网络视频
- Android 重力感应游戏-疯狂的小球源码程序
- 购物商城app 仿淘宝
- 企业订单管理系统源码
- 易语言编写合同管理系统
- java实现FTP服务器
免责申明
【只为小站】的资源来自网友分享，仅供学习研究，请务必在下载后24小时内给予删除，不得用于其他任何用途，否则后果自负。基于互联网的特殊性，【只为小站】 无法对用户传输的作品、信息、内容的权属或合法性、合规性、真实性、科学性、完整权、有效性等进行实质审查；无论 【只为小站】 经营者是否已进行审查，用户均应自行承担因其传输的作品、信息、内容而可能或已经产生的侵权或权属纠纷等法律责任。
本站所有资源不代表本站的观点或立场，基于网友分享，根据中国法律《信息网络传播权保护条例》第二十二条之规定，若资源存在侵权或相关问题请联系本站客服人员，zhiweidada#qq.com，请把#换成@，本站将给予最大的支持与配合，做到及时反馈和处理。关于更多版权及免责申明参见 版权及免责申明
本站所有资源不代表本站的观点或立场，基于网友分享，根据中国法律《信息网络传播权保护条例》第二十二条之规定，若资源存在侵权或相关问题请联系本站客服人员，zhiweidada#qq.com，请把#换成@，本站将给予最大的支持与配合，做到及时反馈和处理。关于更多版权及免责申明参见 版权及免责申明