欢迎来到IT嘟嘟的博客

人生三从境界:昨夜西风凋碧树,独上高楼,望尽天涯路。 衣带渐宽终不悔,为伊消得人憔悴。 众里寻他千百度,蓦然回首,那人却在灯火阑珊处。
扩大
缩小

2019年8月24日

sudoku_solve数独算法

摘要: 数独规则 首先看一下数独 数独的规则比较简单: 每一行包括了1到9的数字,并且不能重复。 每一列包括了1到9的数字,并且不能重复。 每一组包括了1到9的数字,并且不能重复。 数独题的基本要求: 数独题的要求为数独要有唯一解,表现在: 已填满的空格不能与它所在的行、列、组重合。 采用遍历的方式能够找到 阅读全文

posted @ 2019-08-24 10:32 IT嘟嘟 阅读(579) 评论(0) 推荐(0) 编辑

Rat in a Maze 回溯法解迷宫

摘要: 一个迷宫被给出为n*n二进制矩阵的块,其中源块是最左上方的块,即Maze[0][0],目标块是最右下方的块,即Maze[n-1][n-1]。老鼠从源头出发,必须到达目的地。老鼠只能朝两个方向移动:向前和向下。 在迷宫矩阵中,0表示块是死端,1表示块可以用于从源到目标的路径。请注意,这是典型迷宫问题的 阅读全文

posted @ 2019-08-24 10:14 IT嘟嘟 阅读(364) 评论(0) 推荐(0) 编辑

导航