算法之道_流水线装配问题_动态规划

最新推荐文章于 2023-12-06 20:03:22 发布

原创最新推荐文章于 2023-12-06 20:03:22 发布 · 1k 阅读

1 ·

CC 4.0 BY-SA版权

算法专区专栏收录该内容

20 篇文章

订阅专栏

本文介绍了一个使用C语言实现的算法，该算法通过记录两个数组之间的最小值路径来找到最终最小值，并能够回溯路径。文章展示了如何定义结构体、进行条件判断以及通过循环逐步计算最小值。

#include<stdio.h>
int Record[2][10];
int countA=0;
int countB=0;
typedef struct data
{
int da;
int min;
int Tonext;
}Data;

int min(int x ,int y,int i)
{
if(x>y)
{
  if(i==1) { Record[0][countA] = 2; countA++;}
  else
  { Record[1][countB]=1; countB++;
  }
  return y;
}
else
{ if (i==1)
{
  Record[0][countA]=1; countA++;
}else
{ Record[1][countB] =2; countB++;

}
return x;
}
}

void findMin(Data A[10],Data B[10])
{

int i = 0;
int j = 0;

for( i = 1; i < 7; i++ )
{
  A[i].min = min(A[i-1].min+A[i].da,B[i-1].min+B[i-1].Tonext+A[i].da,1);
  printf("%d ",A[i].min);
  B[i].min = min(B[i-1].min+B[i].da,A[i-1].Tonext+A[i-1].min+B[i].da,2);
  printf("%d\n",B[i].min);
}

    printf("%d\n",min(A[6].min,B[6].min,1));
}

void main()
{
Data A[10],B[10];
int i = 0;
    A[0].min = 1;
B[0].min = 2;
for( i = 0; i < 7; i++)
{
  scanf("%d",&A[i].da);
  scanf("%d",&B[i].da);
}

A[0].min+=A[0].da;
B[0].min+=B[0].da;
for( i = 0; i < 6; i++ )
{
  scanf("%d",&A[i].Tonext);
  scanf("%d",&B[i].Tonext);
}

findMin(A,B);

printf("%d ",Record[0][5]);

int j = 1;
for(int w = 4; w >= 0; w-- )
{
  printf("%d ",Record[j-1][w]); //由后向前打印
  j = Record[j-1][w];

}

}