sudoku_solve数独算法
摘要：数独规则 首先看一下数独 数独的规则比较简单： 每一行包括了1到9的数字，并且不能重复。 每一列包括了1到9的数字，并且不能重复。 每一组包括了1到9的数字，并且不能重复。 数独题的基本要求： 数独题的要求为数独要有唯一解，表现在： 已填满的空格不能与它所在的行、列、组重合。 采用遍历的方式能够找到
阅读全文
posted @ 2019-08-24 10:32
随笔分类 - 算法相关知识
Rat in a Maze 回溯法解迷宫
摘要：一个迷宫被给出为n*n二进制矩阵的块，其中源块是最左上方的块，即Maze[0][0]，目标块是最右下方的块，即Maze[n-1][n-1]。老鼠从源头出发，必须到达目的地。老鼠只能朝两个方向移动：向前和向下。 在迷宫矩阵中，0表示块是死端，1表示块可以用于从源到目标的路径。请注意，这是典型迷宫问题的
阅读全文
posted @ 2019-08-24 10:14
N-皇后问题（N Queens）
摘要：N-皇后问题（N Queens）： https://www.jianshu.com/p/bb123944d3e5 八皇后问题，是一个古老而著名的问题.该问题是国际西洋棋棋手马克斯·贝瑟尔于1848年提出：在8×8格的国际象棋上摆放八个皇后， 使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或
阅读全文
posted @ 2019-05-03 22:01
图着色算法详解（Graph Coloring）
摘要：图着色算法描述： https://www.jianshu.com/p/6a52b390f5fa 给定无向连通图和m种不同的颜色。用这些颜色为图G的各顶点着色，每个顶点着一种颜色。是否有一种着色法使G中每条边的两个顶点有不同的颜色。 这个问题是图的m可着色判定问题。若一个图最少需要m种颜色才能使图中每
阅读全文
posted @ 2019-05-03 21:36
