HBC13587工厂流水线题解

凯凯我们等你回来 算法基础篇 33 0
全网最全C++题库,助您快速提升编程技能!题库丰富多样,涵盖各个领域,让您在练习中不断成长!
现代化工厂的生产,讲究流水化作业,只有合理的作业安排,才能保证较高的生产效率,工作人员给出了他们手动安排的机器流水线作业表,但碍于机器数量以及工序较多,人为检验方案是否可行,难度较大,你能否通过编写程序来帮助他们检验呢?

现代化工厂的生产,讲究流水化作业,只有合理的作业安排,才能保证较高的生产效率。工作人员给出了他们手动安排的机器流水线作业表,但碍于机器数量以及工序较多,人为检验方案是否可行,难度较大,你能否通过编写程序来帮助他们检验呢? 工厂流水线作业机制如下: 工厂生产的产品是由一步步零件不断加工和装配完成的。产品的加工需按照严格的工序进行,即只有一个零件所需的全部组件的上一步工序完成,才能进行下一步工序,且保证上一步的组件只会被下一步中一个零件引用,每台机器同时开始加工,流水线严格按照时序进行,不存在等待情况。 示意图中的黑线代表工序先后关系,样例1情况如下: 样例2情况如下所示,黑×位置的工序关系不成立,故方案不可行。

HBC13587工厂流水线题解
-第1张图片-东莞河马信息技术
(图片来源网络,侵删)

标签: HBC13587工厂流水线题解