资源简介

简单的多线程编程,为了判断数独结果是否有效,把整个任务分解成几个可并行执行的子任务,然后把这些任务分配给多个线程。在这里,我们创建了11个线程,1~9个线程分别判断九个宫内的数字是否不重复,第10个线程判断每一行的数字是否不重复,第11个线程判断每一列的数字是否不重复。

资源截图

代码片段和文件信息

#include 
#include 
#include 
#include 
struct parameters
{
int row; //行号
int column; //列号
};
int flags[12]={111111111111};
int num[10][10]={{0000000000}{0624539187}{0519728634}
{0837614295}{0143865729}{0958247361}
{0762391458}{0371956842}{0496182573}
{0285473916}};
void *function(void *param)
{
int ijmntemp;
int t[10];
struct parameters *data = (struct parameters*)param;
i=data->row;
j=data->column;
if(i!=0&&j!=0){
for(m=0;m<3;m++){
for(n=0;n<3;n++){
t[num[i+m][j+n]]=1;
}
}
for(m=1;m<10;m++){
if(t[m]==0){
flags[i+j/3]=0;
}
}
}else{
if(j==0){
for(m=1;m<=9;m++){
memset(t0sizeof(int)*10);
for(n=1;n<=9;n++){
t[num[m][n]]=1;
}
for(temp=1;temp<=9;temp++){
if(t[temp]==0){
flags[10]=0;
break;
}
}
}
}else{
for(m=1;m<=9;m++){
memset(t0sizeof(int)*10);
for(n=1;n<=9;n++){
t[num[n][m]]=1;
}
for(temp=1;temp<=9;temp++){
if(t[temp]==0){
flags[11]=0;
break;
}
}
}


评论

共有 条评论