编程练习5——数独

本文介绍了通过多维数组和广义表的概念,学习了特殊矩阵的存储方法,如对称阵、三角阵和稀疏矩阵,并详细讲解了使用伪代码实现数独解法的过程。在数独解决方案中,采用了一种从1开始填充单元格的策略,根据位置关系更新元素位置。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

今天看书学习了多维数组,还有广义表。

多维数组可以看做是很多歌线性表的嵌套。也是矩阵。

了解了 几种特殊矩阵的存储方法:对称阵,三角阵,对角阵。

最后还有特殊的矩阵——稀疏矩阵,通过三元组来表示那些非零元素。可以用链接存储来保存,名字叫做十字链表。三元组加两个指针。

广义表就是元素可以还是线性表,性质有表的长度和深度。

最后练习了数独的解法。

伪代码:

1.首先将1放入第零行,中间的一列。

2.将i+1 放入当前元素的左上角,如果左上角超出了上面边界,就放在那列的最下面

如果超出了左边边界,就放在那行的最右边。

3.如果左上角的元素已经非零,那就将i+1填在当前元素的下方。(所以要保存 当前元素的位置。)


程序代码:

#include<iostream>


using std::cin;
using std::cout;
using std::endl;


#define n 4
void square(int a[n][n])
{
int p(0);
//int q=n/2-1;
int q=(n-1)/2;


a[0][q]=1;

for(int i=2;i<=n*n;i++) //to fill 2 to n

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值