今天上午完成了“迷宫”问题，也思考了“2.5基本算法之搜索”的另外几个问题：小游戏（就一连连看），马走日，红与黑等。我所关注的这几个问题都可以用回溯算法来进行解决。回溯算法简单说就是当运行到叶子节点证明不是解时回到上一层节点继续遍历，如此循环直到找到一个解；如果需要全部解，可以继续遍历，如果不需要可 ...
分类：
编程语言 时间：
2016-12-30 16:42:40
阅读次数：
277
1.最小重量机器设计问题：设某一机器由n个部件组成，每一种部件都可以从m个不同的供应商处购得。设 wij 是从供应商j处购得的部件 i 的重量， cij 是相应的价格。试设计一个算法，给出总价格不超过 c 的最小重量机器设计。 方法一：回溯法设计： 分支限界法： 2.最大 k 乘积问题： 设 I 是 ...
分类：
编程语言 时间：
2016-12-27 20:25:43
阅读次数：
290
一直在期盼的联赛，真正来临时，却远不像我想象的样子。 有些事，真的不敢再想。 算法可以离线，时光却不能倒流。dfs可以回溯，现实却没有如果。 有些事，注定只能成为缺憾，抱恨终生。 不得不说今年Noip画风大变。 一是题目难度不循常规。D1难度如此之大，估计很多人都会很紧张。(比如我，下了场以为要有一 ...
分类：
其他好文 时间：
2016-12-25 18:17:42
阅读次数：
219
八皇后问题： 把N个皇后，放在N*N的棋盘上面，从第一行往下放，每个皇后占一行，同时，每个皇后不能处在同一列，对角线上，有多少种放置方法。 思路： 典型的回溯问题： 1.当要放置最后一个皇后时候，默认前N-1个皇后已经全部放置好了，那么验证在第N行上的每个位置是否可行，即是否与之前的皇后在同一列或者 ...
分类：
编程语言 时间：
2016-12-24 02:20:48
阅读次数：
245
今天复习数据结构，发现自己之前忽视了很久的一个算法，关于求串的匹配算法。这里有两种解决办法。 其一是常规解决思路对串进行挨个匹配，若以i指向主串，j指向匹配串，则在匹配过程中需要不停的回溯i指针，假设T={ababcabababab} S={ababa} 我们可以发现该算法在匹配时，一旦遇见不匹配的 ...
分类：
编程语言 时间：
2016-12-20 00:53:59
阅读次数：
179
一般来说，人工智能语言应具备如下特点： 1、具有符号处理能力（即非数值处理能力）； 2、适合于结构化程序设计，编程容易； 3、 具有递归功能和回溯功能； 4、 具有人机交互能力； 5、 适合于推理； 6、既有把过程与说明式数据结构混合起来的能力，又有辨别数据、确定控制的模式匹配机制。 人工智能语言解 ...
分类：
其他好文 时间：
2016-12-19 22:03:04
阅读次数：
271
#include #include #include using namespace std; #define MaxSize 100 int maze[10][10] = //定义一个迷宫，0表示通道，1表示墙 { {1,1,1,1,1,1,1,1,1,1}, {1,0,0,1,1,0,0,1..... ...
分类：
编程语言 时间：
2016-12-18 17:45:10
阅读次数：
253
同样是在qq群里看到的题目，想了好久算法，实现也用了很久。 关于题目首先看图： 总的来说，就是一个二维迷宫的寻路，迷宫中有对应的钥匙和刺，每走一步会消耗1点Hp，当走到刺上时会额外消耗100点hp，持有对应颜色的钥匙通过刺时不用额外消耗Hp。 给予起点和终点的坐标，，输出移动方式，让人物抵达终点所消 ...
分类：
其他好文 时间：
2016-12-15 14:44:05
阅读次数：
220
本文转载自http://blog.csdn.net/zhjchengfeng5/article/details/7855241# 首先来一个问题： 给定平面上一个点集 E ，还有一个定点 V ，怎么在一群点中找出一个点 U，使得 V 与 U 的距离最近（欧几里得距离）？ 当然，我们能够想到一种做法： ...
分类：
其他好文 时间：
2016-12-11 12:14:27
阅读次数：
257
先对比一下DFS和BFS 深度优先搜索DFS 宽度优先搜索BFS 明显可以看出搜索顺序不同。 DFS是搜索单条路径到底部，再回溯。 BFS是搜索近的状态，直到底部，一般在求解最短路径或者最短步数上应用。 BFS要用到队列呢。。 队列的用法看一看http://blog.csdn.net/cindywr ...
分类：
其他好文 时间：
2016-12-10 19:36:31
阅读次数：
207
