数据结构与算法
C语言写的验证程序，用来排课的回溯算法，但是输出不对，还望大牛们指点一下
墨衍会员 · AI 创作全网分发 墨衍智能分发 通过墨衍一键同步至各平台 可同步平台 CSDN微信公众号微博知乎掘金百家号博客园抖音小红书 你的文章也可以这样分发 墨衍会员 ¥399起/年，写一次发全网
我也要 关注 + 加入社区代码如下：
调试的输出总是不对，自己找不到错在哪里了，各位牛人指点一下吧
#include<stdio.h>
#include<process.h>
#include<time.h>
#include<stdlib.h>
#define randomize() srand((unsigned)time(NULL)) //定义randomize()用以产生随机数
#define M 5 //定义教室数量
#define N 5 //定义时间片数量
#define X 25 //定义有需求的“班级-课程”数量
/*************************************结构体列表******************************************************/
struct Room_Time //定义资源“教室-时间片”的单位结构体，包含待分配的课程ID和班级ID，表示一个单位资源
{
int RT_ClassID;
int RT_LessonID;
};
struct Class_Lesson //定义需求“班级-课程”的单位结构体，包含需要分配的班级ID和课程ID，表示一个单位的需求
{
int CL_ClassID;
int CL_LessonID;
};
/**************************************函数列表********************************************************/
void Initialize_Judge(bool J[M][N]); //初始化Judge[M][N]
void Initialize_RT(Room_Time R[M][N]); //初始化教室-时间表，每个资源单位的RT_ClasssID，RT_LessonID都为0
void Initialize_CL(Class_Lesson D[X]); //初始化需求集合CL，可以手工输入信息也可以随即产生
void Output(Room_Time R[M][N]); //输出资源表，即输出总课表
void Find(bool J[M][N],Room_Time R[M][N],Class_Lesson D[X],int x,int CLnum);
//表示前x-1个CL中的元素已经得到合法分陪
//并为第x个需求分配一个合法的资源
//CLnum表示有效的资源个数，当x==CLnum时候表示已经找到一个解了
//int GetLegalLocationN(bool J[M][N],Room_Time R[M][N],Class_Lesson D[X],int x);
//在J[M][N]中查找到的第一个可用单位，返回该单位的N值
//int GetLegalLocationM(bool J[M][N],Room_Time R[M][N],Class_Lesson D[X],int x);
//在J[M][N]中查找到的第一个可用单位，返回该单位的N值
bool Check(bool J[M][N],Room_Time R[M][N],Class_Lesson D[X],int x,int m,int n);
//检查当前的的位置是否合法
/*****************************************************************************************************/
void main()
{
bool Judge[M][N]; //与RT对应的判断表，判断当前RT表中某一位置是否可用
Room_Time RT[M][N]; //定义资源二维数组，得到一个表，行表示有M个教室，列表示N个时间片
Class_Lesson CL[X]; //定义需求集合，一次填入RT表中，得到一个总课表
int CLnum=0;
Initialize_Judge(Judge); //初始化Judge数组
Initialize_RT(RT); //初始化RT资源数组
Initialize_CL(CL); //初始化CL需求数组，所有非空的元素从第0号开始排列直到所有非空元素进入数组
while(CL[CLnum].CL_ClassID!=0) //求出最后一个非空元素的序号
{
CLnum++;
}
Find(Judge,RT,CL,0,CLnum);
}
/*****************资源的状态初始化*****************/
void Initialize_Judge(bool J[M][N]) //初始化Judge[M][N]
{
char c;
int i=0,j=0,flag=1;
for(i=0;i<M;i++)
for(j=0;j<N;j++)
J[i][j]=true;
printf("Is there unuseable Room-Time unit(Y/N)?\n");
scanf("%c",&c);
getchar();
if(c=='Y'||c=='y')
{
flag=1;
while(flag!=-1)
{
printf("Pleas input unuseable unit's Rommnum and Timenum(r,t,flag)(end by input flag==-1):\n");
scanf("%d,%d,%d",&i,&j,&flag);
getchar();
J[i][j]=false;
}
}
}
/***********对教室时间片数组初始化*************/
void Initialize_RT(Room_Time R[M][N]) //初始化教室-时间表，每个资源单位的RT_ClasssID，RT_LessonID都为0
{
int i,j;
for(i=0;i<M;i++)
{
for(j=0;j<N;j++)
{
R[i][j].RT_ClassID=0;
R[i][j].RT_LessonID=0;
}
}
/*for(i=0;i<M;i++)
{
for(j=0;j<N;j++)
{
printf("ClassID is %d,Lesson ID is %d",R[i][j].RT_ClassID,R[i][j].RT_LessonID);
}
}*/
}
/*****对班级课程数组初始化***************/
void Initialize_CL(Class_Lesson D[X]) //初始化需求集合CL，可以手工输入信息也可以随即产生
{
int i=0,j=0,k=0,TC=0,TL=0;
int flag=0;
char c;
printf("Rand date or input date?(R/I)\n");
scanf("%c",&c);
getchar();
if(c=='R'||c=='r')
{
randomize(); //产生随机种子
for(i=0;i<X;i++)
{
D[i].CL_ClassID=rand()%10+1; //产生随机的ClassID，范围在1~10间
D[i].CL_LessonID=rand()%12+1; //产生随机的LessonID，范围在1~12间
}
/*for(i=0;i<X;i++)
{
printf("the ClassID is %d and the LessonID is %d\n",D[i].CL_ClassID,D[i].CL_LessonID);
}*/
/*
一般地,M,N是整数,且M<N,获取从M到N的随机数可以这么写
1)先用srand产生种子
2)再象下面调用函数rand
rand()%(N-M+1)+M
*/
}
else
{
i=0;
while(flag!=-1)
{
printf("Pleas input ClassID and required LessonID:\n");
scanf("%d,%d",&TC,&TL);
printf("Please input it's times,end by input flag==-1:\n");
scanf("%d,%d",&k,&flag);
for(j=i;j<i+k;j++)
{
D[j].CL_ClassID=TC;
D[j].CL_LessonID=TL;
}
i=j-1;
j=0;
i++;
}
while(i<X) //将余下的空单位赋值为0
{
D[i].CL_ClassID=0;
D[i].CL_LessonID=0;
i++;
}
/*for(i=0;i<X;i++)
{
printf("the ClassID is %d and the LessonID is %d\n",D[i].CL_ClassID,D[i].CL_LessonID);
}*/
}
}
/*************************************输出课程表**************************************************/
void Output(Room_Time R[M][N])
{
int i,j;
printf("ClassID\t\tLessonID\tRoomID\t\tTimeID\n");
for(i=0;i<M;i++)
{
for(j=0;j<N;j++)
{
printf("%d\t\t%d\t\t%d\t\t%d\n",R[i][j].RT_ClassID,R[i][j].RT_LessonID,i+1,j+1);
}
printf("\n\r");
}
system("Pause"); //暂停
}
/*********************************检查当前位置是否合法****************************************/
bool Check(bool J[M][N],Room_Time R[M][N],Class_Lesson D[X],int x,int m,int n)
//检查从GetLegalLocation获得的位置是否合法
//合法条件是R[M][N]中同列中不存在和CL[x].CL_ClassID相同的元素
{
bool Ccheck=true;
int i;
int ID;
if(J[m][n]==false) //如果在Judge中是不可用位置，则返回false
{
Ccheck=false;
return Ccheck;
}
ID=D[x].CL_ClassID;
for(i=0;i<M;i++)
{
if(R[i][n].RT_ClassID==ID) //如果遇到了同列中有ClassID相等的元素，说明冲突，Ccheck赋值false，打断循环
{
Ccheck=false;
break;
}
}
return Ccheck;
}
/*********对第x个需求元素在资源表中找到合法位置************/
void Find(bool J[M][N],Room_Time R[M][N],Class_Lesson D[X],int x,int CLnum)
{
int i,j;
bool flag,check;
if(x==CLnum) //回溯结束，输出结果
{
Output(R);
return;
}
for(i=0;i<=M;i++) //遍历整张资源表，
{
flag=true; //先设置成功找到位置
for(j=0;j<N;j++)
{
check=Check(J,R,D,x,i,j); //如果当前找到的位置不合法，退出本次循环，找下一个位置
if(check==false)
{
flag=false;
break;
}
}
if(flag=true) //如果找到的位置合法，将资源分配给需求
{
R[i][j].RT_ClassID=D[x].CL_ClassID;
R[i][j].RT_LessonID=D[x].CL_LessonID;
J[i][j]=false;
Find(J,R,D,x+1,CLnum); //对需求中的下一个元素进行在资源表中的查找
R[i][j].RT_ClassID=0; //释放资源单位，便于下一轮的回溯
R[i][j].RT_LessonID=0;
J[i][j]=true;
}
}
}
调试的输出总是不对，自己找不到错在哪里了，各位牛人指点一下吧
...全文
相关推荐
【工业自动化】欧姆龙PLC产品线与编程软件应用：从选型架构到调试排错的全流程技术指南
内容概要：本文《欧姆龙PLC与编程软件完全手册》系统介绍了欧姆龙PLC的产品架构、软件体系、通信协议、选型策略及编程调试技巧。重点区分了两大技术平台：基于CX-Programmer的传统C系列（CP/CJ/CS）与基于Sysmac Studio的新一代Sysmac平台（NJ/NX/NY），强调二者在软件生态、寻址方式和通信架构上的根本差异。手册详细对比了各系列PLC的性能参数，并提供与西门子产品的功能对标，帮助用户快速定位。深入讲解了编程操作中的关键问题，如任务结构设计、间接寻址、FB封装陷阱、在线调试五件套等，特别指出“FB使能关闭时状态不初始化”等易出错点。最后汇总了选型路径与现场避坑清单，极具实战指导价值。; 适合人群：具备一定工业自动化基础，从事PLC编程、设备调试、系统集成的研发工程师和技术人员，尤其是从西门子平台转向欧姆龙或参与新项目选型的1-5年经验从业者。; 使用场景及目标：① 新项目选型时判断应选用C系列还是Sysmac平台；② 编程调试过程中掌握高效操作技巧与常见问题排查方法；③ 实现跨平台迁移、系统升级或接手他人项目时规避架构与逻辑陷阱；④ 提升对欧姆龙PLC任务机制、间接寻址、FB设计等高级功能的理解与应用能力。; 阅读建议：本手册理论结合实践，建议按“先架构后操作”的顺序阅读，重点章节需结合实际工程反复演练。特别是FB设计规范、任务切换处理、强制操作收尾流程等内容，应在仿真环境中验证后再应用于现场。注意版本匹配问题，操作前确认所用软件与控制器固件版本兼容。
CISP-CSE注册云安全工程师备考资源包
CISP-CSE注册云安全工程师备考资源包
科技中介服务机构如何通过AI技术降低技术评估与匹配服务的操作门槛？.docx
科技中介服务机构如何通过AI技术降低技术评估与匹配服务的操作门槛？
国央企创新负责人如何借助平台实现创新资源的高效配置与项目落地？.docx
国央企创新负责人如何借助平台实现创新资源的高效配置与项目落地？
高校技术转移办公室人员如何高效筛选并推介科技成果？.docx
高校技术转移办公室人员如何高效筛选并推介科技成果？
