zoukankan      html  css  js  c++  java
  • 近两日的工作总结

      这两日的工作主要是在数独求解上。

      看了一下网上的方法什么跳舞链啊,各种筛选法啊,一是觉得难度较大,而是增加了额外的工作量,对整个算法的时间复杂度优化也未必能有多好。同时,网友们也说,及时是暴搜,所有问题也能在1秒之内解决。

      于是打算就直接用暴搜加一点而优化。

      思路是这样的,即把每个空格的地方都算一下“复杂度”--即它可能填的数字的多少,用三个一维的变量去衡量,一是行,二是列,三是宫格,先把复杂度为1的直接填好了,如果没有复杂度为1 的,就找到复杂度最小的逐个去深搜,也就是暴搜。

      写了几个小时,程序跑不出来,现在也没有弄懂什么原因。于是先把纯暴搜写了一下。也出了一点儿问题,倒不是搜索的问题,前面不是说了一下check函数吗?那儿出了问题,首先返回值,每个地方都应该加1;其次,判断九个宫格出错的地方是完完全全写错了,倒是也不用改很多。等下再把check函数重新上传一下吧!

      这里证明了代码的测试还是很重要的!

  • 相关阅读:
    TCP报文发送工具
    Java基础—注解的使用
    STM32以太网ETH
    EC20 minipcie版4g模块开发笔记
    usb端点(endpoint)知识详解
    STM32 usb_mem.c和usb_sil.c文件的分析
    USB的中断说明
    STM32 可编程电压监测器(PVD)实现数据掉电保存
    关于FSMC地址线的理解
    STM32F4—fsmc的配置步骤
  • 原文地址:https://www.cnblogs.com/zh1903/p/8810123.html
Copyright © 2011-2022 走看看