题意：求期望红绿灯时间下，途径若干加油站，经过最多若干个红绿灯，起点与终点的最短路。
思路：每个有红绿灯的节点通过时间怎么算呢？事实上t=red*red/2/(red+green),然后把这个时间附加到节点的出边上。
随后我们建立分层图，第i层表示经过了i个红绿灯时，从源点到该点的最短路径长度。
如果没有油量限制，那么我们直接跑最短路就行了。
注意到加油站很少，于是我们枚举以每个加...
分类：
其他好文 时间：
2014-10-17 12:08:14
阅读次数：
226
去年6月底完成的毕业设计，到现在也才开始给它做个总结，里面有很多可以学习和借鉴的东西。 我的毕业设计的题目是“一种路径规划算法的改进与设计”，具体的要求可参见下面的表格：题目一种路径规划算法的改进与设计类型毕业设计性质工程设计来源结合科研限选人数1已选人数1毕业设计的任务和要求在一个布满障碍物...
分类：
其他好文 时间：
2014-09-23 19:05:35
阅读次数：
143
题目大意：N个点M条无向边，每个点有可能有红绿灯，或者是加油站，或者单单是一个点。红绿灯太多会让人烦，太久不加油车子就会开不动，问最多通过K次红绿灯，从“start”点到“end”点的最少花费是多少。
思路：只能最多通过K次红绿灯，可以依据这个建分层图。f[ i ][ j ]为在已经通过i次红绿灯后，在j点时的最小花费。这只是总体的思路，具体是实现起来还是有其他一些小问题。
题目中有一...
分类：
其他好文 时间：
2014-09-11 17:23:12
阅读次数：
220
题目大意：给定一个无向图，每条边有边权，有些点有点权，一些点是加油站，求一条起点到终点的最短路，使经过有点权的点不超过k次，一管油只能走limit的时间，时间到了就只能到加油站花cost的时间加油
那个红绿灯的计算公式是 red*red/2/(red+green) 考场上很多人没推出来这个挂掉了 我推出来不会写，写了爆搜，26分
限制条件有点多。。。考虑到k
首先我们枚举每一个加油站(起始点...
分类：
其他好文 时间：
2014-09-10 09:39:20
阅读次数：
1020
以前都是使用百度API在软件里面做一个百度地图出来这样感觉既浪费时间又浪费精力，这里就教大家直接使用Intent的方式调用手机上安装的百度地图客户端，访问我们所需要的路径规划等， //调起百度地图客户端
try {
...
分类：
移动开发 时间：
2014-09-03 19:58:57
阅读次数：
413
百度地图的路径规划功能， 在使用百度路径的时候，出现了一些小问题，在此，分享一下自己的最简单的一个路径小demo 当然，前面的百度配置问题，我就不和大家讲了，因为这方面的资料太多了！现在，我来介绍一下这个...
分类：
移动开发 时间：
2014-08-26 01:51:25
阅读次数：
403
FOV规划的原因 当一次拍照不能完全覆盖目标区域时，需要分多次拍摄以完成目标识别，当需要拍照的区域较多时，为提高效率，FOV的路径规划和排序就有了必要。FOV去四角一个FOV的四角通常亮度较差切畸变较大，所以实际的拍照过程中，将四个角排除在兴趣区域以外，形成了如下图的形状，实际的兴趣区域类似一个十....
分类：
其他好文 时间：
2014-07-14 22:51:54
阅读次数：
438
我们用高德地图SDK在进行路径规划后，除了将线路添加到地图时候，往往还需要获取线路的详细描述信息，比方说路线长度，所需时间、路线的每一段情况等，就如高度地图这样：我们就简答实现下这个功能，首先进行公交线路查询（不清楚的同学可以看下demo），在查询结果中进行处理：if
(busRouteResult...
分类：
移动开发 时间：
2014-05-19 09:01:20
阅读次数：
353
紧锣密鼓的项目又开始了，经过一番研究准备融合神经网络与增强学习来实现基于FPGA的XX路径规划，越来越觉得这里边需要学的东西太多了，特别是机器学习好深邃啊。之前要在FPGA上实现的BP神经网络准备换成CMAC神经网络了，一开始以为CMAC神经网络挺容易，后来才发现理解起来也不是那么简单，而且与具体应用联系起来时实现起来还是问题重重，主要是在高维输入环境下权值的存取如何来解决，看了Jar-Shone...
分类：
其他好文 时间：
2014-05-11 13:18:17
阅读次数：
248
