标题:大神,能帮小弟看下这程序哪里出问题了
只看楼主
wjky11111
Rank: 1
等 级:新手上路
帖 子:2
专家分:0
注 册:2012-5-20
 问题点数:0 回复次数:1 
大神,能帮小弟看下这程序哪里出问题了

这是工作分配问题,就是七个人每人休息日不同,如何安排才能使每人都有一天的休息时间。有四几种分配 方法,我这里只做一种方法。我没学过数据 结构,这里主要涉及探索与回溯的问题,可我编译来编译去还是不知道哪里出了问题,运行时直接退出。
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;
}
  
搜索更多相关主题的帖子: 工作 include 休息日 
2012-07-08 21:40
wjky11111
Rank: 1
等 级:新手上路
帖 子:2
专家分:0
注 册:2012-5-20
得分:0 
补充下,每人一周只能 休息一次
2012-07-08 21:41



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-372998-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.634083 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved