bt1208-pan-blogs

解题思路——解数独

  最朴素的一个想法就是爆搜,但是爆搜的效率显然是很低的,我们要将问题进行转化再求解。

  我们可以把数独的规则转化为4组条件:

1. 每行都要有1~9并且每一个数字只能存在一个;

2. 每列都要有1~9每一个数字只能存在一个;

3. 每个九宫格都要有1~9每一个数字只能存在一个;

4. 每个格子都要填一个数。

  然后,我们在把这些条件写成一个函数来判断所填入数字是否合法,下面是我的判断函数:

  这样,我们就只要将1~9个数字在每一个空处填补并判断一次就可以求解出数独了。

  经过测试后,我在本地解决1e6个数独大概需要五分钟。

分类:

技术点:

相关文章:

  • 2021-11-29
  • 2021-11-03
  • 2021-12-04
  • 2021-12-19
  • 2021-04-03
  • 2021-06-23
  • 2021-10-10
  • 2021-11-03
猜你喜欢
  • 2022-02-28
  • 2021-11-03
  • 2022-02-13
  • 2021-12-19
  • 2022-03-06
  • 2021-06-04
  • 2021-04-11
相关资源
相似解决方案