zoukankan      html  css  js  c++  java
  • 2020软件工程作业03

    这个作业属于哪个课程 https://edu.cnblogs.com/campus/zswxy/software-engineering-2017-1
    这个作业的要求在哪里 https://edu.cnblogs.com/campus/zswxy/software-engineering-2017-1/homework/10494
    这个作业的目标 完成数独
    作业正文 如下
    参考文献 百度

     

     

     

     

     

      1.GitHub地址:https://github.com/stars123456?tab=repositories

    2.PSP表格

     

    PSP2.1 Personal Software Process Stage 预估耗时(分钟) 实际耗时(分钟)
    Planning 计划 20 30
    Estimate 估计这个任务需要多少时间 30h 56h
    Developmrnt 开发 4h 5h
    Analysis 需求分析(包括学习新技术)

    1.5h

    2h

    Design Spec 生成设计文档 30 50
    Design Review 设计复审 40 40
    Coding Standard 代码规范(为目前的开发制定合适的规范) 40 1h
    Design 具体设计 3h 4h
    Coding 具体编码 3h 4h
    Code Review 代码复审 1h 1.5h
    Test 测试(自我测试,修改代码,提交修改) 1h 1.5h
    Reporting 报告 30 40
    Test Repor 测试报告 30 30
    Size Measurement 计算工作量 30 30
    Postmortem&Process Improvement Plan 事后总结,并提出过程改进计划 40 50
    合计   51.7h 79.5h

    3.解题思路

    刚开始看这个题目的时候整个人都是懵的,根本不知道从哪里开始下手,都准备放弃了。后面只能像赶鸭子上架一样不断寻求大佬的帮助和在百度上查找资料,然后慢慢的对题目有了点头绪,知道数独要用回溯法来解

    4.代码设计

    #include <stdio.h>
    int a[9][9];
     
    int place(int x, int y) //二者分别是数组对应的行地址和列地址,取值为0-8
    {
    int up, down, left, right;
    int i,j;
     
    up=x/3*3;
    down=up+3;
     
    left=y/3*3;
    right=left+3;
     
    //以下分三种情况判断是否在x,y对应的位置放这个数,如果不可以放,返回0,如果可以放,返回1,会进一步迭代
    
    for(i=0;i<9;i++){
    if(a[x][y]==a[i][y] && i!=x && a[i][y]!=0)
    return 0;
    }
     
    for(i=0;i<9;i++){
    if (a[x][y]==a[x][i] && i!=y && a[x][i]!=0)
    return 0;
    }
     
    for(i=up;i<down;i++)
    {
    for(j=left;j<right;j++)
    if(i!=x || j!=y)
    {
    if(a[i][j]==a[x][y] && a[i][j]!=0)
    return 0;
    }
    }
     
    return 1;
    }
     
     
    void backtrack(int t)
    {
    int i,j;
    int x,y;
     
    if(t==81)
    {
    printf("
    =============================
    ");
    for(i=0;i<9;i++)
    {
    for(j=0;j<9;j++)
    printf("%d",a[i][j]);
     
    putchar('
    ');
    }
    }
    else
    {
    x=t/9;
    y=t%9; //将这个转换为相应的数组行坐标和列坐标
     
    if(a[x][y]!=0)
    {
    backtrack(t+1);
    }
    else
    {
    for(i=1;i<10;i++)
    {
    a[x][y]=i;
    if(place(x,y)==1)
    backtrack(t+1);
    a[x][y]=0;
    }
    }
    }
    }
     
    int main()
    {
    char str[9][9];
    int i,j;
     
    for(i=0;i<9;i++)
    gets(str[i]);
     
    for(i=0;i<9;i++)
    for(j=0;j<9;j++)
    a[i][j]=str[i][j]-'0';
    
    backtrack(0);
     
    return 0;
     
    }

  • 相关阅读:
    echarts数据包坐标拾取工具
    JS 多个条件判断
    js 实现各浏览器全屏
    前端统计使用插件
    JS 随机排序算法
    js中布尔值为false的六种情况
    Mosaic
    单点登录
    JavaScript数据结构和算法
    一个普通函数的冷僻属性(length、caller、arguments、name、[[Scopes]]和[[FunctionLocation]])
  • 原文地址:https://www.cnblogs.com/yxc123/p/12620478.html
Copyright © 2011-2022 走看看