博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
第二次作业——个人项目实战
阅读量:4544 次
发布时间:2019-06-08

本文共 1325 字,大约阅读时间需要 4 分钟。

Github项目地址:

解题思路:

  • 刚开始看到题目没有太多思路,试着做了几道简单的数独题目之后,也上网了搜索类似的解题思路,想到用递归的方法暴力求解,用c和c++写出相应代码,之后遇到的一些问题,着手修改bug,问问同学查找资料,慢慢调试,勉强做出了题目。

设计实现:

  • 首先判断第i行、第j列的数是否能设为k,如果是则设为k,并创建求解的函数,求出第n个数的行数和列数,同时进行递归判断直到满足要求,如果到第80个格子则输出可行解,不是则接着进行判断,求出下一个格子的数,直到结束。

主要代码:

void Shudu(int a[9][9],int n){    if(Num==result) return; int t[9][9]; int i,j; for(i=0;i<9;i++) {  for(j=0;j<9;j++)   t[i][j]=a[i][j]; } i=n/9; j=n%9;  if(a[i][j] != 0)  {  if(n == 80)     {result++;print(t);}     else       Shudu(t,n+1); } else    {  for(int k=1;k<=9;k++)  {   bool flag=check(t,i,j,k);   if(flag)    {    t[i][j]=k;     if(n == 80)      {result++;print(t);}    else     Shudu(t,n+1);    t[i][j]=0;    }  } }}

测试运行:

1228250-20170926162750214-58408325.png

性能分析:

测试数据100

1228250-20170926162947167-2046206332.png

1228250-20170913213056141-1257015600.png

各个模块上预计和实际花费的时间:

PSP2.1 Personal Software Process Stages 预估耗时(分钟) 实际耗时(分钟)
Planning 计划 60 80
Estimate 估计任务时间 30 45
Development 开发 500 600
Analysis 需求分析 120 150
Design 生成设计文档 60 -
Design Review 设计复审 120 -
Coding Standard 代码规范 60 -
Design 具体设计 60 80
Coding 具体编码 120 150
Code Review 代码复审 60 40
Test 测试 100 150
Reporting 报告 120 100
Test Repor 测试报告 30 45
Size Measurement 计算工作量 60 -
Postmortem & Process Improvement Plan 事后总结, 并提出过程改进计划 60 65
合计 1560 1505

反思:

  • 做的过程整道题的思路如果不看网上的资料,很难自己得出解法,想到要用递归的方法实现但是具体的步骤并不能够很清晰的得出,希望通过之后花更多时间的学习来巩固之前遗忘的知识,和尝试用其他更好的方法解决题目。过程中也并没有严格按照PSP表中的步骤进行解题。

转载于:https://www.cnblogs.com/ZHOULR/p/7517302.html

你可能感兴趣的文章
BMP 储存个人理解
查看>>
机器人技术课堂笔记-zjj2016.11.10
查看>>
HTMl5的sessionStorage和localStorage(转)
查看>>
网络是怎样连接的-路由器的包转发操作(上)
查看>>
WPF - EventSetter
查看>>
Superblock mount time is in the future(转载)
查看>>
.Net开源框架列表
查看>>
hadoop 基础, HDFS(块, 元数据)
查看>>
RabbitMQ学习之集群部署
查看>>
Codeforces 1109D. Sasha and Interesting Fact from Graph Theory
查看>>
ASP.NET的URL过滤
查看>>
自己写的Web服务器
查看>>
自定义定时组件
查看>>
简单理解代理模式
查看>>
2-素数打比表
查看>>
性能测试
查看>>
java,枯燥中遇见美丽JFrame,窗体(边界布局)
查看>>
浅谈 Python 的 with 语句
查看>>
使用koa+angular+mysql 完成了一个企业站
查看>>
SQL使用范例
查看>>