开发工具:
文件大小: 400kb
下载次数: 0
上传时间: 2009-09-26
详细说明： 在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的正整数。 接下来若干行是一些项目间先后次序关系的列表，每行的格式为： <先后次序关系符> <项目p编号> <项目q编号> 其中：<先后次序关系符>为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 思路：用求关键路径算法实现。 ...展开收缩
(系统自动生成,下载前可以参看下载内容)
下载文件列表
相关说明
- 本站资源为会员上传分享交流与学习,如有侵犯您的权益,请联系我们删除.
- 本站是交换下载平台，提供交流渠道，下载内容来自于网络，除下载问题外，其它问题请自行百度。
- 本站已设置防盗链，请勿用迅雷、QQ旋风等多线程下载软件下载资源，下载后用WinRAR最新版进行解压.
- 如果您发现内容无法下载，请稍后再次尝试；或者到消费记录里找到下载记录反馈给我们.
- 下载后发现下载的内容跟说明不相乎，请到消费记录里找到下载记录反馈给我们，经确认后退回积分.
- 如下载前有疑问，可以通过点击"提供者"的名字，查看对方的联系方式，联系对方咨询.
