数学软件作业.doc_第1页
数学软件作业.doc_第2页
数学软件作业.doc_第3页
数学软件作业.doc_第4页
数学软件作业.doc_第5页
已阅读5页,还剩6页未读, 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

数学软件(2)课程设计 班 级: 学生姓名: 学 号: 日 期: 得 分: 评 语:问题1:sudoku生成与求解目 录一、程序分析与设计1二、流程图1三、源程序清单1四、调试过程2五、程序有待改进的地方2六、本次编程的收获和建议2七、编程结果截屏3数学软件(2)课程设计一、程序分析与设计(标题四号宋体加黑,正文五号宋体,行间距固定值18,首行缩进2字符)数独游戏来自日文,但概念源自“拉丁方块”,游戏规则很简单:一个9*9的大棋盘按九宫格的方划分成9个3*3的小棋盘,棋盘上已经填写了1到9若干个数字,每行以及每列以及每宫填的数字没有重复。 对于难度的控制主要是由两个条件组合来控制的。a. 空格可以添入的数的个数(即空格的自由度)b. 空的格子的总数。 我们可以写三个bool函数来控制每行每列和每个小九宫格填的数字都没有重复,再利用一个FillNum()函数来填九宫格,主要利用了三个dowhile循环和两个for循环来控制使得每行每列和每个小九宫格填的数字没有出现重复再写一个函数Initialize()来初始化九宫格,用Print()函数来显示已经完成的九宫格数组。主要是更好的掌握for循环和if条件语句。尤其在写bool IsExistInCube(int c,int r,int num)函数时,需要把它分成九个小九宫格来写,更加体现了if条件语句的重要性。二、流程图作用判断每一列1到9都出现IsExistInRow()函数作用判断每一行1到9都出现IsExistInColumn()函数作用IsExistInCube()函数判断每一个小九宫格1到9都出现作用调用填充数组FillNum()函数显示数组作用Print()函数作用初始化数组Initialize()函数main()函数三、源程序清单(此部分采用小五号宋体,行间距固定值14)#include #include using namespace std; const int NUM=9;int cubeNUMNUM;bool IsExistInRow(int r,int num) for(int j=0;jNUM;j+) if(cuberj = num) return true; return false;bool IsExistInColumn(int c,int num) for(int i=0;iNUM;i+) if(cubeic = num) return true; return false;bool IsExistInCube(int c,int r,int num)if(cNUM/3)if(rNUM/3)for(int i=0;iNUM/3;i+)for(int j=0;jNUM/3 & r2*NUM/3)for(int i=0;iNUM/3;i+)for(int j=NUM/3;j2*NUM/3)for(int i=0;iNUM/3;i+)for(int j=2*NUM/3;jNUM/3 & c2*NUM/3)if(rNUM/3)for(int i=NUM/3;i2*NUM/3;i+)for(int j=0;jNUM/3 & r2*NUM/3)for(int i=NUM/3;i2*NUM/3;i+)for(int j=NUM/3;j2*NUM/3)for(int i=NUM/3;i2*NUM/3;i+)for(int j=2*NUM/3;j2*NUM/3)if(rNUM/3)for(int i=2*NUM/3;iNUM;i+)for(int j=0;jNUM/3 & r2*NUM/3)for(int i=2*NUM/3;iNUM;i+)for(int j=NUM/3;j2*NUM/3)for(int i=2*NUM/3;iNUM;i+)for(int j=2*NUM/3;jNUM;j+)if(cubeij=num)return true;return false;int FillNum()int i, j,n;srand(unsigned)time(NULL);n=1+rand()%NUM; for(i=0;iNUM;i+) for(j=0;j=NUM)n=0;n=n+1;while(IsExistInCube(i,j,n);while(IsExistInRow(i,n);while(IsExistInColumn(j,n);cubeij=n;return 0;void Initialize() for(int i=0;iNUM;i+) for(int j=0;jNUM;j+) cubeij=0; void Print() for(int i=0;iNUM;i+) for(int j=0;jNUM;j+) coutcubeij ; coutendl; int main()Initialize();FillNum();Print();return 0;四、调试过程 程序中要求出始数组只能是零数组;对于初始数组不是零的则会出现运行错误,这有很大的不足,开始想在代码实现难度的区分,但是还是比较困难。最后只能用循环和函数的调用实现初始数组为零,自动生成的数独了。 5、 程序有待改进的地方本程序是随机生成数独代码,具有随机性,虽然产生完美的数独,但是要求初始数独是0;如果是已经给出的部分数独,要求你补充完整,则运行时会出现错误,今后的学习中,则需要改进。继续学习写出更加完美的数独。而且程序代码中没有体现难度的区分。这是它的不足。还有老师要求的是用数学软件做的,可是最后只能用c+做,结果不是很好。由于时间关系只能写这么多了,实在是能力有限,想不出

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论