- 博客(2)
- 资源 (5)
- 收藏
- 关注
原创 回溯数独
前面有个文章介绍了回溯算法的一般流程和模板,并套用来解决了全排列问题,其实这个模板可以套用来解决很多问题,比如本文要介绍的数独。数独(sudoku)想来大家都不会陌生,下面是一个号称非常难的数独,我们看看用回溯算法解决它需要多少时间。和全排列一样,使用回溯时首先要设计一个状态类,对于数独而言,这个状态就是这个9×9的格子盘,另外,对于每个格子,我们也抽象出来一个
2013-01-20 01:18:57 3715 4
原创 回溯全排列
回溯的实质是在问题的解空间进行深度优先搜索。DFS是个图的算法,但是回溯算法中的图在哪里呢?我们把解空间中的一个解状态当成一个节点,由于解空间非常庞大,所以这个图也就大到无法想象了。举个例子吧,比如全排列问题,对于n个元素进行全排列,一共有n!种可能,比如n=9时,一共有9! = 362880种排列。初始化,我们什么都没有,定义如下状态#define PT_SIZE 9cla
2013-01-20 00:18:23 4118
C++实现的神经网络
2017-09-14
mnist数字识别数据库
2017-09-13
基于opencv的图像处理库
2012-10-27
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人