liulyllyのblog
2021-06-03 23:38:03

本文将主要介绍人工解数独时采用的唯余法的算法实现,并给出将其改造成迭代加深算法时,解所在最低层数的确定。

唯余法

当数独谜题中的某一个宫格,因为所处的列、行及九宫格中,合计已出现过不同的 8 个数字,使得这个宫格所能填入 的数字,就只剩下那个还没出现过的数字时,我们称这个宫格有唯余解。

可以看到,唯余法就是利用排除法得出数独某个位置可能的唯一解。但在人工用这种方法解数独时,可能会出现以下问题:

  1. 只剩唯一解的数独格子难以直接观察得到。采用唯余法观察时,行,列,宫格的重复性都要考虑,对人的视力提出了巨大的挑战。
  2. 可能,而且很可能不存在能直接确定答案的数独格子。比如可能排除到最后,这个格子还剩 4 和 6 能填,确定不了具体需要填哪一个数。
查看更多
2021-05-21 20:16:47

前言

本文写于 2021 高考临近前,旨在给即将进入大学的各位提供一些微小的帮助。

考虑到本人能力,视野有限,故选校 / 学习部分更多是站在一个 985 理工科的视角上,若不符合个人情况,仅供参考。

查看更多
2021-05-07 07:54:09

题目来源于数学分析 B2 的一道作业证明题:

∫0adx1∫0x1dx2...∫0xn−1f(x1)f(x2)...f(xn)dxn=1n!(∫0af(t)dt)n \int_{0}^{a}dx_{1}\int_{0}^{x_{1}}dx_{2}...\int_{0}^{x_{n-1}}f(x_{1})f(x_{2})...f(x_{n}) dx_{n}=\frac{1}{n!}(\int_{0}^{a} f(t) dt )^{n}

这是一个关于多重积分的题目,我们可以通过积分区域的对称性来巧妙解决。

查看更多