zoukankan      html  css  js  c++  java
  • 个人项目实战(数独)

    个人项目实战

    项目地址:https://github.com/kddll/soduku


    作业地址

    https://edu.cnblogs.com/campus/fzu/SoftwareEngineering2015/homework/859

    Documents

    • 项目需求

      利用程序随机构造出N个已解答的数独棋盘 。
      编程语言:C++
      编程IDE:推荐使用Visual Studio 2017
      源代码管理平台:Github

    • 解题思路:
      刚开始做这道题的时候,完全不知道该怎么下手,百度上大都使用回溯法来做,因为没什么思路,所以,我就用回溯法和随机排列的方法来解决,但是因为算法比较不好,所以目前只写出了一个解。
      思路是:建立一个二维数组,确定第一个数组的值,然后第一行利用随机排列,从第二行开始搜索符合条件的结果。搜索过程:写一个判断函数,参数为数组下标。1.i,j处是否可以存数据(下标大于9就不符合题目要求了)2.判断同一行,同一列,一个小的九宫格是否有出现相同的数字,如果有,则不能填入,没有就可以填入。

    主要代码


    测试


    效能分析
    设定n为200

    主要时间还是花费在查找正确解上!!



    总结:
    这次作业主要是在代码上话的时间比较多,因为自己代码能力比较弱,所以在百度上查找了许多代码,进行借鉴,数据结构学的不好,有一些代码还不怎么看的懂。关于这次实践,我的代码只能找出一个准确结果,日后有解决办法,会继续改进的!

  • 相关阅读:
    msbuild error
    windows 切换 默认 jdk 版本
    CI MSBuild env 2
    CI MSBuild env 1
    mstsc 修改密码
    MVC MSBuild
    gitolite
    OpenCV Visual Studio
    程序员!这5种让人郁闷的程序注释方式千万要避开!
    C语言基础丨运算符之条件运算符(七)
  • 原文地址:https://www.cnblogs.com/shellin/p/8120839.html
Copyright © 2011-2022 走看看