今天给各位分享c语言数独伪代码的知识,其中也会对判断数独c语言编程进行解释,如果能碰巧解决你现在面临的问题,别忘了关注本站,现在开始吧!
本文目录一览:
1、用c语言写一个简易数独的思路。要代码2、数独 算法 C语言 代码3、求用C语言编一个解九宫格数独的程序4、什么是c语言伪代码5、C语言中伪代码是什么意思6、c语言 输入九个数,生成一个完整数独9*9
用c语言写一个简易数独的思路。要代码
#includestdio.h
int num[9][9], xy[9][9];
int check(int x, int y) {
int i, m, n;
for(i = 0; i 9; i++)
if ((xy[x][y] == xy[i][y]i != x)||(xy[x][y] == xy[x][i]i != y))
return 0;
for(i = 0, m = x / 3 * 3, n = y / 3 * 3; i 9; i++)
if (xy[x][y] == xy[m + i / 3][n + i % 3]m + i / 3 != xn + i % 3 != y)
return 0;
return 1;
}
void search(int x, int y) {
if (x == 9)
for(x = 0; x 9; x++) {
for(y = 0; y 9; y++)
printf(“%d “, xy[x][y]);
printf(“\n”);
}
else if (num[x][y])
search(x + (y + 1) / 9, (y + 1) % 9);
else
for(xy[x][y] = 1; xy[x][y] = 9; xy[x][y]++)
if (check(x, y))
search(x + (y + 1) / 9, (y + 1) % 9);
return;
}
int main() {
int i, j;
for(i = 0; i 9; i++)
for(j = 0; j 9; j++) {
scanf(“%d”, num[i][j]);
xy[i][j] = num[i][j];
}
search(0, 0);
return 0;
}
输入为9行9列整数,已知的整数填写对应的数字,尚待计算的未知数字填写0。
该代码的思路很简单,就是从第一行第一列开始依次填入数字,检查是否是在同一行、同一列、同一宫有没有填入重复数字,如果没有就继续填入下一个数字,如果有就返回。
虽然效率稍低,但原理简单、表述直白、易于理解,更有效率的代码是使用十字链表完成,如有兴趣可继续深入
数独 算法 C语言 代码
一、步骤:
1.对每一个空格,根据规则推断它可能填入的数字,并存储它的所有可能值;
2.根据可能值的个数,确定填写的顺序。比如说,有些空格只有一种可能,那必然是正确的结果,首先填入。
3.将所有只有一种可能的空格填写完毕以后,回到步骤1,重新确定剩下空格的可能值;
4.当没有只有一种可能的空格时(即每个空格都有两种以上可能),按照可能值个数从小到大的顺序,使用深度(广度)优先搜索,完成剩下空格。
二、例程:
#include windows.h
#include stdio.h
#include time.h
char sd[81];
bool isok = false;
//显示数独
void show()
{
if (isok) puts(“求解完成”);
else puts(“初始化完成”);
for (int i = 0; i 81; i++)
{
putchar(sd[i] + ‘0’);
if ((i + 1) % 9 == 0) putchar(‘\n’);
}
putchar(‘\n’);
}
//读取数独
bool Init()
{
FILE *fp = fopen(“in.txt”, “rb”);
if (fp == NULL) return false;
fread(sd, 81, 1, fp);
fclose(fp);
for (int i = 0; i 81; i++)
{
if (sd[i] = ‘1’ sd[i] = ‘9’) sd[i] -= ‘0’;
else sd[i] = 0;
}
show();
return true;
}
//递归解决数独
void force(int k)
{
if (isok) return;
if (!sd[k])
{
for (int m = 1; m = 9; m++)
{
bool mm = true;
for (int n = 0; n 9; n++)
{
if ((m == sd[k/27*27+(k%9/3)*3+n+n/3*6]) || (m == sd[9*n+k%9]) || (m == sd[k/9*9+n]))
{
mm = false;
break;
}
}
if (mm)
{
sd[k] = m;
if (k == 80)
{
isok = true;
show();
return;
}
force(k + 1);
}
}
sd[k] = 0;
}
else
{
if (k == 80)
{
isok = true;
show();
return;
}
force(k + 1);
}
}
int main()
{
system(“CLS”);
if (Init())
{
double start = clock();
force(0);
printf(“耗时%.0fms”, clock() – start);
}
else puts(“初始化错误”);
getchar();
}
求用C语言编一个解九宫格数独的程序
前两天刚写完,还没优化,已运行通过了.
晕,一维的好麻烦,这个也是碰巧前两天刚写好的,你看着自己修改下
#include stdio.h
typedef struct
{
int line;
int row;
int num;
}Node;
int main()
{
/*
int a[9][9]={
{4,0,3,6,0,0,0,0,0},
{0,0,0,0,0,1,0,2,4},
{0,1,0,0,4,0,5,0,0},
{0,0,0,9,0,4,0,6,0},
{3,0,2,0,0,0,4,0,9},
{0,7,4,1,0,3,0,0,0},
{0,0,1,0,9,0,0,4,0},
{2,4,0,3,0,0,0,0,0},
{0,0,0,4,0,8,2,0,7}};
*/
int a[9][9]={
{0,0,0,8,0,0,0,6,0},
{8,7,0,0,0,0,0,0,0},
{2,9,0,0,4,1,0,0,5},
{0,0,5,7,0,0,0,0,9},
{0,2,0,0,0,0,0,1,0},
{9,0,0,0,0,4,3,0,0},
{7,0,0,6,1,0,0,9,8},
{0,0,0,0,0,0,0,5,2},
{0,6,0,0,0,9,0,0,0}};
/*
int a[9][9]={
{0,2,0,0,6,0,0,0,0},
{0,9,0,4,0,5,1,3,0},
{0,0,8,7,0,0,0,0,5},
{6,0,0,3,0,0,4,0,0},
{0,0,0,9,0,6,0,0,0},
{0,0,7,0,0,1,0,0,3},
{4,0,0,0,0,7,3,0,0},
{0,8,5,2,0,4,0,7,0},
{0,0,0,0,9,0,0,1,0}};
*/
/*
int a[9][9]={
{0,0,3,0,2,0,0,0,6},
{0,0,2,0,9,0,0,0,4},
{7,0,0,8,0,0,2,0,3},
{0,8,0,0,7,0,5,0,0},
{0,7,0,1,0,6,0,3,0},
{0,0,0,2,0,0,0,9,0},
{4,0,6,0,0,8,0,0,5},
{6,0,0,0,4,0,3,0,0},
{9,0,0,0,1,0,7,0,0}};
*/
int i,j,n,en,flag,y,k=0,x,qu,p,q;
Node b[70];
for(i=0;i9;i++)
{
for(j=0;j9;j++)
{
if(!a[i][j])
{
b[k].line=i;
b[k].row=j;
b[k].num=0;
k+=1;
}
}
}
en=k;
/*从b[0]开始试,若b[k].num9,则k-1,否则k+1*/
for(k=0;ken;)
{
++b[k].num;
i=b[k].line;
j=b[k].row;
a[i][j]=b[k].num;
n=0;
while(n9b[k].num=9)
{
if(n==i)
{
for(y=0;y9;y++)
{
if(y==j)
continue;
if(a[n][y]==a[i][j])
flag=1;
}
}
else if(n==j)
{
for(y=0;y9;y++)
{
if(y==i)
continue;
if(a[y][n]==a[i][j])
flag=1;
}
}
/*判断同一块中有没有相同值*/
qu=3*(i/3)+j/3;
switch(qu)
{
case 0:x=0;
y=0;
break;
case 1:x=0;
y=3;
break;
case 2:x=0;
y=6;
break;
case 3:x=3;
y=0;
break;
case 4:x=3;
y=3;
break;
case 5:x=3;
y=6;
break;
case 6:x=6;
y=0;
break;
case 7:x=6;
y=3;
break;
default :x=6;
y=6;
break;
}
p=x;
q=y;
for(;xp+3;x++)
{
for(;yq+3;y++)
{
if(x==iy==j)
continue;
if(a[x][y]==a[i][j])
{
flag=1;
break;
}
}
if(flag==1)
break;
}
if(flag==1)
{
a[i][j]=++b[k].num;
flag=0;
n=0;
continue;
}
n++;
}
if(b[k].num9)
{
a[i][j]=b[k].num=0;
k–;
if(k0)
{
printf(“error!\r\n”);
return -1;
}
}
else
k++;
}
for(i=0;i9;i++)
{
for(j=0;j9;j++)
{
printf(“%d”,a[i][j]);
}
printf(“\r\n”);
}
return 1;
}
什么是c语言伪代码
所谓伪代码,就是那些用来表示算法的文字段落。
你想写一个程序,不可能就直接写代码,你得先写思路,用来暂时记录你思路的文字符号一般用简单的词语来。
比如:
初始化 字符串 A;
输入字符串 A;
如果 检测字符串 A 成功 就
打开文件(A);
否则 回到输入字符串;
伪代码根据个人习惯而不同,主要的是用来表达你想好了的思路。
C语言中伪代码是什么意思
伪代码(Pseudocode)是一种算法描述语言。使用伪代码的目的是为了使被描述的算法可以容易地以任何一种编程语言(Pascal,C,Java,etc)实现。因此,伪代码必须结构清晰、代码简单、可读性好,并且类似自然语言。 介于自然语言与编程语言之间。以编程语言的书写形式指明算法职能。使用伪代码, 不用拘泥于具体实现。相比程序语言(例如Java, C++,C, Dephi 等等)它更类似自然语言。它是半角式化、不标准的语言。可以将整个算法运行过程的结构用接近自然语言的形式(可以使用任何一种你熟悉的文字,关键是把程序的意思表达出来)描述出来。
我是从“上海全鼎软件学院”毕业的————————
c语言 输入九个数,生成一个完整数独9*9
#includestdio.h
int result=0; //结果数
int main()
{
int a[9][9];
void Sudoku(int a[9][9],int n);
printf(“请输入数独中的原始数据,没有数据的用0代替。\n”);
for(int i=0;i9;i++)
{
printf(“请输入第%d行的9个数:”,i+1);
for(int j=0;j9;j++)
scanf(“%d”,a[i][j]);
}
printf(“数独的解为:\n\n”);
Sudoku(a,0);
if(result==0)
printf(“此数独无解!”);
return 0;
}
//输出可行的解
void print(int a[9][9])
{
result++;
printf(“第%d个填法为:\n”,result);
for(int i=0;i9;i++)
{
for(int j=0;j9;j++)
{
printf(“%d “,a[i][j]);
if((j==2)||(j==5))
printf(” “);
}
printf(“\n”);
if((i==2)||(i==5))
printf(“\n”);
}
printf(“\n”);
}
//判断是否可以将第i行、第j列的数设为k
bool check(int a[9][9],int i,int j,int k)
{
int m,n;
//判断行
for(n=0;n9;n++)
{
if(a[i][n] == k)
return false;
}
//判断列
for(m=0;m9;m++)
{
if(a[m][j] == k)
return false;
}
//判断所在小九宫格
int t1=(i/3)*3,t2=(j/3)*3;
for(m=t1;mt1+3;m++)
{
for(n=t2;nt2+3;n++)
{
if(a[m][n] == k)
return false;
}
}
//可行,返回true
return true;
}
//数独求解函数
void Sudoku(int a[9][9],int n)
{
int temp[9][9];
int i,j;
for(i=0;i9;i++)
{
for(j=0;j9;j++)
temp[i][j]=a[i][j];
}
i=n/9; j=n%9; //求出第n个数的行数和列数
if(a[i][j] != 0) //已经有原始数据
{
if(n == 80) //是最后一个格子,输出可行解
print(temp);
else //不是最后一个格子,求下一个格子
Sudoku(temp,n+1);
}
else //没有数据
{
for(int k=1;k=9;k++)
{
bool flag=check(temp,i,j,k);
if(flag) //第i行、第j列可以是k
{
temp[i][j]=k; //设为k
if(n == 80)
print(temp);
else
Sudoku(temp,n+1);
temp[i][j]=0; //恢复为0,判断下一个k
}
}
}
}
c语言数独伪代码的介绍就聊到这里吧,感谢你花时间阅读本站内容,更多关于判断数独c语言编程、c语言数独伪代码的信息别忘了在本站进行查找喔。