目录
内固问题、最大内固问题
参考内固、外固
寻找特定的内固集,即内固问题。
寻找最大内固数的内固集,即最大内固问题。
无向图的最大内固集(即内固数对应的内固集)一定也是个外固集,反之,最小外固集却不一定是内固集。所以,对于八皇后问题这样的问题,只需要描述成最大内固问题即可,无需赘述外固相关概念。
找牛
找牛是一个行列的最大内固、色块的最大内固、九宫格的内固 组成的三重内固问题。
PS:九宫格即格子和它的8个邻居组成的3*3的九宫格
(10)


(17)


目录
参考内固、外固
寻找特定的内固集,即内固问题。
寻找最大内固数的内固集,即最大内固问题。
无向图的最大内固集(即内固数对应的内固集)一定也是个外固集,反之,最小外固集却不一定是内固集。所以,对于八皇后问题这样的问题,只需要描述成最大内固问题即可,无需赘述外固相关概念。
找牛是一个行列的最大内固、色块的最大内固、九宫格的内固 组成的三重内固问题。
PS:九宫格即格子和它的8个邻居组成的3*3的九宫格




6107
700

被折叠的 条评论
为什么被折叠?
找牛&spm=1001.2101.3001.5002&articleId=161360799&d=1&t=3&u=2c835ff0263e4ba99f32cecd7ddca3fa)