1.什么是图的搜索？ 指从一个指定顶点可以到达哪些顶点 2.深度优先遍历 ...
分类：
其他好文 时间：
2016-08-08 22:36:39
阅读次数：
151
迷宫问题(MazePath)的求解——利用回溯法(backtracking)
1. 迷宫问题的提法
迷宫问题是典型的图的搜索问题。
假设一个迷宫，只有一个入口和一个出口。如果从迷宫的入口到达出口，途中不出现行进方向错误，则得到一条最佳路线。
为此，用一个二维数组maze[m][p]来表示迷宫。
(1)当数组元素maze[i][j]=1 (0≤i≤m-1,1≤j≤p-1)，表示该位置是墙壁，不能通行。
(2)...
分类：
其他好文 时间：
2016-05-27 11:55:43
阅读次数：
247
最近赶项目，好久没更新。抽出时间把高德地图的搜索和路径规划整理一下
项目中想加入地图功能，使用高德地图第三方，想要实现确定一个位置，搜索路线并且显示的方法。耗了一番功夫，总算实现了。一、配置工作1.申请key访问 http://lbs.amap.com/dev/key/ 在高度地图第三方开发平台申请一个key，注册账户，新建应用，这个没什么门槛。
得到这个key
提示一下，这个key对应的...
分类：
移动开发 时间：
2016-05-07 08:28:15
阅读次数：
235
我想把百度地图搜索结果导出文件，例如：百度地图里搜索“餐饮”，区域是全北京地区，要“名称”“电话”“地址”，怎么把搜索的结果直接导成文件，望大神指导。 ...
分类：
其他好文 时间：
2016-05-05 16:01:49
阅读次数：
954
图的搜索方法有DFS和BFS，但是这两个算法不能直接得到（其实是我不会）图中任意一点到另外一点的通路路径，以图中某个点作为起点，另外一点作为终点，从终点开始，利用邻接表，从后向前查找，首先查找可以直接到终点的节点，放入集合S1中，然后再查找可以直接到S1的节点，存入集合S2，只到找到起点为止。代码如 ...
分类：
其他好文 时间：
2016-04-06 13:07:23
阅读次数：
128
图的邻接表表示 对图（有向或无向）G=<V,E>（为方便记，假定V=1,2,…,n）G=<V, E>（为方便记，假定V={1, 2, …, n}），其邻接表表示是一个由|V|个链表组成数组。对每一个u∈Vu ∈ V，链表Adj[u]称为相应顶点u的邻接表。它包括G中全部与u相邻的顶点。每一个邻接表中
分类：
编程语言 时间：
2016-03-02 20:00:31
阅读次数：
304
///图的搜索：两色染色问题 vector<int>G[MAX_V]; color[MAX_V]; bool dfs (int i,int c) { color[i]=c; for(int j=0;i<G[i].size();j++) { if(color[ G[i][j] ]==c) return
分类：
其他好文 时间：
2016-03-02 19:44:58
阅读次数：
167
搜索一个图是有序地沿着图的边訪问全部定点， 图的搜索算法能够使我们发现非常多图的结构信息， 图的搜索技术是图算法邻域的核心。 一、 图的两种计算机表示 1、 邻接表： 这样的方法表示稀疏图比較简洁紧凑。 typedef struct{ int adjvex;//邻接顶点的位置 struct ArcN
分类：
编程语言 时间：
2016-02-23 09:48:21
阅读次数：
294
广度优先算法又称宽度优先搜索，是一种简便的图的搜索算法之一。搜索方式大致是这样的： 直到搜索到目标节点（节点就是那些圆球球，其中有一个或者多个是目标节点）或者搜完了整个图都没找到目标节点就停止搜索。 实现这个要是想用像深度优先算法那样函数套函数那样是难以实现的（至少我实现不了）。 像这样的： 求问从
分类：
编程语言 时间：
2016-02-19 12:19:43
阅读次数：
162
1.题目描述：点击打开链接
2.解题思路：本题是一道隐式图的搜索题目。一般来说，这类题目首先要定义状态，接下来是弄清楚状态如何转移，以及状态如何判重，如何判断当前状态是否和目标状态相同。至于求解最短路就是常用的BFS即可。接下来我们逐一展开讨论。
1.状态的定义：看到这道题，猛一下会想着把每个字符分别用01表示，然后看成二进制码进行状态压缩，这个状态定义虽然可以，但是显然，状态过于精确...
分类：
其他好文 时间：
2015-08-19 14:59:45
阅读次数：
220
