编程练习5——数独
来源:互联网 发布:科比各项数据排名 编辑:程序博客网 时间:2024/05/19 00:12
今天看书学习了多维数组,还有广义表。
多维数组可以看做是很多歌线性表的嵌套。也是矩阵。
了解了 几种特殊矩阵的存储方法:对称阵,三角阵,对角阵。
最后还有特殊的矩阵——稀疏矩阵,通过三元组来表示那些非零元素。可以用链接存储来保存,名字叫做十字链表。三元组加两个指针。
广义表就是元素可以还是线性表,性质有表的长度和深度。
最后练习了数独的解法。
伪代码:
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
{ int t=p,k=q;//save the present p,q
p=(p-1+n)%n;
q=(q-1+n)%n;
if(a[p][q]>0) {p=(t+1)%n;q=k;}//use the present p,q rather than the changed one!!!
a[p][q]=i;
}
}
int main()
{
int s[n][n];
for(int i=0;i<n;i++)
for(int j=0;j<n;j++)
s[i][j]=0;
square(s);
for(int i=0;i<n;i++)
{ for(int j=0;j<n;j++)
cout<<s[i][j]<<"\t";
cout<<endl;
}
return 0;
}
- 编程练习5——数独
- 数独—dfs
- C/C++编程小练习 数独(DFS算法实现)
- 编程之美1.15——构造数独
- 编程之美——构造数独
- 编程之美1.15——构造数独
- 算法练习---数独游戏
- 练习题——数独
- 蓝桥杯——数独
- 数独问题—题解
- poj2676--Sudoku(搜索练习5-数独游戏)
- [编程题]数独(JAVA)
- 简单数独编程求解
- [编程题]数独(JAVA)
- 数独解法编程C++
- 算法练习-NOJ-1202-数独游戏
- 安卓应用——数独
- android开发——数独游戏
- jdbc数据库连接纽带
- Android中gravity与layout_gravity的区别
- tab 4 代码自动缩进
- android2.3 鼠标输入集成
- Android系统Recovery工作原理之使用update.zip升级过程分析(四)---Android系统Recovery模式的工作原理
- 编程练习5——数独
- 我答知乎:关于北京地铁的设计之地铁通道门
- c++中关于extern
- 指定ubuntu下的Python的运行版本
- 考研心迹
- 触摸板关闭 synclient TouchpadOff=1
- poj 3258 River Hopscotch
- 在jsp中使用for循环
- 玩转cocos2d-x(二)支持PhysicsEditor