【算法导论】装备线调度问题

最新推荐文章于 2021-11-24 16:08:35 发布

李亚超

最新推荐文章于 2021-11-24 16:08:35 发布

阅读量1.2k

点赞数

分类专栏： C/C++ 算法导论文章标签：算法 c

本文链接：https://blog.csdn.net/harry_lyc/article/details/7616453

版权

这篇博客介绍了如何用C++实现《算法导论》中动态规划章节的装配线调度问题。博主提供了详细的代码实现，帮助读者理解这个问题的解决方法。

摘要由CSDN通过智能技术生成

本程序为算法导论中动态规划章节（15.1）的装配线调度问题的C++实现代码，具体问题就不详细说明了，代码如下：

#include<iostream>
#include<string>

const int max_len = 6;
int a[max_len][2]	=	{
  {7,8},{9,5},{3,6},{4,4},{8,5},{4,7}};/*装配站a,i,j上的耗费时间*/
int t[max_len-1][2] =	{
  {2,2},{3,1},{1,2},{3,2},{4,1}}; /*转配线转移的耗费时间*/
int e[2]	=	{2,4};
int x[2]	=	{3,2};
int f[max_len][2] =	{
  {0,0}};/*到转配占si,j的最快的可能时间*/
int fs ;/*通过工厂的最快时间*/
int ls;
int l[max_len][2] =	{
  {0,0}};

void FastWay();
void Print();

int main()
{
	FastWay();
	Print();
	return 0;
}

void Print()
{
	int i = ls;
	std::cout<<"Lines "<<i<<", Station"<<max_len<<std::endl;
	for(int j=max_len-1;j>=1;j--)
	{
		i = l[j][i-1];
		std::cout<<"Lines "<<i<<", Station"<<j<<std::endl;
	}
}

void FastWay()
{
	int c1 = a[0