问题描述： Given a 2D board and a word, find if the word exists in the grid. The word can be constructed from letters of sequentially adjacent cell, where ...
分类：
编程语言 时间：
2016-08-22 20:04:01
阅读次数：
163
今天笔试了华为的提前批，爆炸，三道题最后就拿了200分，各种输入输出问题。。。醉了啊，题都不是很难，但输入输出折腾了半天T T。。。第三题是和尚挑水的问题， 一、问题某寺庙里7个和尚:轮流挑水，为了和其他任务不能冲突，各人将有空天数列出如下表：和尚1: 星期二,四;和尚2: 星期一,六;和尚3: 星 ...
分类：
编程语言 时间：
2016-08-17 01:37:50
阅读次数：
279
可以说从这篇文章开始，就结束了图像识别的入门基础，来到了第二阶段的学习。在平时处理二值图像的时候，除了要进行形态学的一些操作，还有有上一节讲到的轮廓连通区域的面积周长标记等，还有一个最常见的就是孔洞的填充，opencv这里成为漫水填充，其实也可以叫种子填充，或者区域生长，基本的原理是一样的，但是应用的时候需要注意一下，种子填充用递归的办法，回溯算法，漫水填充使用堆栈，提高效率，同时还提供了一种方式...
分类：
其他好文 时间：
2016-08-11 22:46:12
阅读次数：
1480
1. 回溯法的基本原理： 回溯算法也叫试探法，它是一种系统地搜索问题的解的方法。回溯算法的基本思想是：从一条路往前走，能进则进，不能进则退回来，换一条路再试。用回溯算法解决问题的一般步骤为： 1、定义一个解空间，它包含问题的解。 2、利用适于搜索的方法组织解空间。 3、利用深度优先法搜索解空间。 4... ...
分类：
编程语言 时间：
2016-07-23 15:21:47
阅读次数：
284
深度优先搜索算法（英语：Depth-First-Search，简称DFS）是一种用于遍历或搜索树或图的算法。 沿着树的深度遍历树的节点，尽可能深的搜索树的分支。当节点v的所在边都己被探寻过或者在搜寻时结点不满足条件，搜索将回溯到发现节点v的那条边的起始节点。整个进程反复进行直到所有节点都被访问为止。 ...
分类：
编程语言 时间：
2016-06-26 21:12:09
阅读次数：
249
问题描述：八皇后不能相互攻击，即，八个皇后不能同行，同列，不同在同一条对角线上， 对角线又可以分为左对角线和右对角线 左对角线上满足：i-j+7都相等(i,j分别是一维和二维的坐标) 右对角线满足：i+j 都相等 代码如下： ...
分类：
编程语言 时间：
2016-06-06 22:05:36
阅读次数：
166
N皇后问题标签（空格分隔）： OJ_算法1. 问题概述N皇后问题是一个经典的问题，在一个N*N的棋盘上放置N个皇后，每行一个并使其不能互相攻击（同一行、同一列、同一斜线上的皇后都会自动攻击）。求解N皇后问题是算法中回溯法应用的一个经典案例：
??回溯算法也叫试探法，它是一种系统地搜索问题的解的方法。回溯算法的基本思想是：从一条路往前走，能进则进，不能进则退回来，换一条路再试。 在现实中，有很多...
分类：
其他好文 时间：
2016-05-30 15:21:31
阅读次数：
200
本文在写作过程中参考了大量资料，不能一一列举，还请见谅。
回溯算法的定义：回溯算法也叫试探法，它是一种系统地搜索问题的解的方法。回溯算法的基本思想是：从一条路往前走，能进则进，不能进则退回来，换一条路再试。
解题的一般步骤是：
1.定义一个解空间，它包含问题的解；
2.利用适于搜索的方法组织解空间；
3.利用深度优先法搜索解空间；
4.利用限界函数避免移动到不可能产生解的子空间；
问...
分类：
编程语言 时间：
2016-05-27 12:09:28
阅读次数：
310
N皇后问题
八皇后问题，是一个古老而著名的问题，是回溯算法的典型案例。该问题是国际西洋棋棋手马克斯·贝瑟尔于1848年提出：在8×8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。
高斯认为有76种方案。1854年在柏林的象棋杂志上不同的作者发表了40种不同的解，后来有人用图论的方法解出92种结果。，由此演变出N皇后问题：
...
分类：
其他好文 时间：
2016-05-11 07:18:49
阅读次数：
159
