大神,能帮小弟看下这程序哪里出问题了
这是工作分配问题,就是七个人每人休息日不同,如何安排才能使每人都有一天的休息时间。有四几种分配 方法,我这里只做一种方法。我没学过数据 结构,这里主要涉及探索与回溯的问题,可我编译来编译去还是不知道哪里出了问题,运行时直接退出。
1为那天休息,0为工作。
#include "iostream.h"
char b[8][4]={"钱","赵","孙","李","周","吴","陈"};
char c[8][10]={"星期日","星期一","星期二","星期三","星期四","星期五","星期六"};
int d[8]={0,0,0,0,0,0,0};
int a[10][10]={{0,1,0,0,0,0,1},{0,0,1,0,1,0,0},{1,0,0,1,0,0,0},{0,0,0,0,0,1,0},{0,1,0,0,1,0,1},{0,0,1,0,0,1,0},{1,0,0,1,0,0,1}};
int main()
{
void take(int x,int y);
int i,j=0;
take(j,i);
for(i=0;i<7;i++)
cout<<c[i]<<" ";
cout<<endl;
for(i=0;i<7;i++)
cout<<b[d[i]]<<" ";
return 0;
}
void take(int j,int i)
{
int ju(int m,int n);
while(i<7)
{
while(j<7)
{
int k=ju(j,i);
if(a[j][i] && k)
{ d[i]=j; break;}
else j++;
}
if(d[i]) {i++; j=0;}
else
{
i--;
j=d[i]++;
d[i]=0;
}
}
}
int ju(int m,int n)
{
for(;n>0;n--)
{
if(a[m][n-1])
return 0;
}
return 1;
}