博客转载自：http://www.cnblogs.com/21207-iHome/p/7210543.html 传统的路径规划算法有人工势场法、模糊规则法、遗传算法、神经网络、模拟退火算法、蚁群优化算法等。但这些方法都需要在一个确定的空间内对障碍物进行建模，计算复杂度与机器人自由度呈指数关系，不适合 ...
分类：
编程语言 时间：
2018-04-06 16:42:05
阅读次数：
334
注意：这是背包问题，而不是0-1背包问题，背包问题可以用贪心算法进行求解，但0-1无法用贪心算法求解，需要用动态规划算法求解； 首先对贪心算法做一下总结，以及它与动态规划算法的区别： 贪心算法两个最重要的性质： （1）贪心选择性质； （2）最优子结构性质； 其中，贪心选择性质：自顶向下进行决策，每次 ...
分类：
编程语言 时间：
2018-03-30 12:15:06
阅读次数：
293
云服务商：腾讯云，搞活动买的 3年800块钱，和同时一人一台 配置：1C、1G、50G 用三年，挺划算的 项目中以前一直使用SVN作为代码版本控制，秉着程序员做到老学到老的精神，想尝试一下先进的GIT，所以想搭一套自己的GIT环境。 动手干，首先我用自己的虚拟机跑CentOS 7 试着安装了一下Gi ...
分类：
其他好文 时间：
2018-03-19 14:19:49
阅读次数：
4882
简述 很多用windows系统电脑开发的童鞋，会在自己电脑上装一个虚拟机，然后在装一个linux系统当作服务器来使用。 但每次电脑开机都要去重启一下虚拟机电源，实在是不划算。下面博主教大家在windows系统上，设置VMware开机自动启动，虚拟机也启动。 第一步 我们先将虚拟机安装然后设置一个桌面 ...
这周还是继续dynamic programming，不过回到了图算法，因为之前讲图算法的时候还没有讲到动态规划，而这三个算法要么本身是动态规划算法，要么要用到动态规划算法。 1.bellman-ford是一种求无负权值的环路的有向图两点间最小路径的算法，也就是说和dijkstra解决的是同一个问题。 ...
分类：
其他好文 时间：
2018-03-11 11:47:19
阅读次数：
170
1、简介 维特比算法是一个通用的求序列最短路径的动态规划算法，也可以用于很多其他问题，比如：文本挖掘、分词原理。既然是动态规划算法，那么就需要找到合适的局部状态，以及局部状态的递推公式。在HMM中，维特比算法定义了两个局部状态用于递推。 第一个局部状态是在时刻i隐藏状态为i所有可能的状态转移路径i1 ...
分类：
编程语言 时间：
2018-03-11 02:39:25
阅读次数：
1848
【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 用小的质数去凑那个数字。 显然比用大质数去凑划算。 因为 对于$x = p1^{q1} p2^{q2} ... pn^{qn}$ x的因子个数等于(q1+1） (q2+1).... (qn+1); 显然 你用的质数越小。 这个指 ...
分类：
其他好文 时间：
2018-03-11 00:14:42
阅读次数：
144
## 问题描述： 1.什么是动态规划算法 2.动态规划算法为何能带来效率上的提升 3. 动态规划算法的特征 ## 解决方案： 问题1： 什么是动态规划算法 回答：大约在60多年前，动态规划算法开始出现并大规模使用，动态规划算法的英文名称为dynamic programming,最初用于解决多阶段决策 ...
分类：
编程语言 时间：
2018-03-10 11:58:46
阅读次数：
219
第二题模拟扫一遍就可以过，不能更划算了。q=1的30分写的比100分还麻烦，有趣哦。 破暴力40分也没什么可写了，日常辣鸡吃枣药丸。 ...
分类：
其他好文 时间：
2018-03-09 15:09:10
阅读次数：
127
腾讯添加了规则：购买后云服务器不支持降配操作，所以现在已经不能到6年半了，只能续费三年多，但配置是2G 据消息称，续费可以走代理，就是先支付120，然后走代理续费两次，这样288元买6年半(现在只能3年多了)，非常划算了 腾讯云新活动，买成都节点，360元最长买6年半（现在只能3年多了）云服务器，下 ...
分类：
其他好文 时间：
2018-03-07 19:05:47
阅读次数：
202
