栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 面试经验 > 面试问答

检查数独字段的一种很酷的算法?

面试问答 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

检查数独字段的一种很酷的算法?

您需要检查Sudoku的所有约束:

  • 检查每一行的总和
  • 检查每列的总和
  • 检查每个盒子上的总和
  • 检查每行重复的数字
  • 检查每列上是否有重复的数字
  • 检查每个盒子上是否有重复的数字

总共6个检查。.使用蛮力方法。

如果您知道电路板的尺寸(例如3x3或9x9),则可以使用某种数学优化方法

编辑 :求和约束的解释:首先检查和(如果和不是45,则停止)比检查重复项要快得多(并且更简单)。它提供了一种丢弃错误解决方案的简便方法。



转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/418417.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号