工程规划(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 -
其他资源
- powerbuilder 10.0 build 4500下载.rar
- 使用matlab识别出图像中的圆形，计算并标注出原形坐标和圆的位置.zip
- 机器学习机器学习机器学习python的PPT资源
- Matlab实现感知哈希算法
- Verilog语言生成正弦波
- 25种人工神经网络模型matlab源码
- 华硕wifi6【TUF-AX3000】【20200412】TUF-AX3000_384_8137 官改固件
- AdobeReader 书签插件：bookmark_page.js
- 基于粒子群算法的多目标搜索算法
- 《高等数学》公式（全）.pdf
- 浙江科技学院《自动控制原理》两套期末考试试卷（含答案）.pdf
- 客房部安全知识培训PPT课件.ppt
- 食品预订应用程式回购-源码
- SPFD54221A_V0.8.1_20060402.pdf
- 基于MISO折线模糊神经网络的优化算法
- 中国健康与养老问卷第一份
- JGT163-2013 钢筋机械连接用套筒.pdf
- stm32_Cjson源码
- 微信小程序Demo：仿饿了吗
- openssh8.1p1离线编译升级包
- 近邻传播聚类-MATLAB程序
- Qt实现的gbk/utf8无bom文本转码小工具
- 基于CC1101与STC89C52无线收发程序
- unity贪吃蛇大作战源码
- ARP请求与接收解析C++源码
免责申明
【只为小站】的资源来自网友分享，仅供学习研究，请务必在下载后24小时内给予删除，不得用于其他任何用途，否则后果自负。基于互联网的特殊性，【只为小站】 无法对用户传输的作品、信息、内容的权属或合法性、合规性、真实性、科学性、完整权、有效性等进行实质审查；无论 【只为小站】 经营者是否已进行审查，用户均应自行承担因其传输的作品、信息、内容而可能或已经产生的侵权或权属纠纷等法律责任。
本站所有资源不代表本站的观点或立场，基于网友分享，根据中国法律《信息网络传播权保护条例》第二十二条之规定，若资源存在侵权或相关问题请联系本站客服人员，zhiweidada#qq.com，请把#换成@，本站将给予最大的支持与配合，做到及时反馈和处理。关于更多版权及免责申明参见 版权及免责申明
本站所有资源不代表本站的观点或立场，基于网友分享，根据中国法律《信息网络传播权保护条例》第二十二条之规定，若资源存在侵权或相关问题请联系本站客服人员，zhiweidada#qq.com，请把#换成@，本站将给予最大的支持与配合，做到及时反馈和处理。关于更多版权及免责申明参见 版权及免责申明