RRT快速搜索随机树英文全称Rapid-exploration Random Tree，和PRM类似，也是一种路径规划算法。 和PRM类似，算法也需要随机撒点，不过不同的是，该算法不是全局随机撒点，而是一次撒一个点，然后判断当前搜索树与随机点距离，然后找到搜索树距离随机点最近的节点，向该随机点方向扩 ...
分类：
其他好文 时间：
2020-02-02 17:28:29
阅读次数：
249
动态规划的大部分问题可以化为：有限资源获得最大收益 1. 子集和 对于一列数， 每个数都是非负数 ： $$ a_1, a_2, a_3, \cdots, a_n,~~a_i ≥ 0 $$ 挑出一个子集使得子集的和等于某一个目标$T$。 这时通常会产生一种 错误的 贪心，就是从最大的数开始选择， 反例 ...
分类：
其他好文 时间：
2020-01-31 18:53:43
阅读次数：
70
动态规划的重要性就不多说,直接进入正题 首先,我们看一下官方定义: 定义: 动态规划算法是通过拆分问题，定义问题状态和状态之间的关系，使得问题能够以递推（或者说分治）的方式去解决。 动态规划算法的基本思想与分治法类似，也是将待求解的问题分解为若干个子问题（阶段），按顺序求解子阶段，前一子问题的解，为 ...
分类：
编程语言 时间：
2020-01-30 17:23:25
阅读次数：
68
2.3 记录结果再利用的“动态规划” 基础的动态规划算法 POJ 3176 从三角形顶端走到底边使经过的数字和最大 从下往上逆推答案 1 #include <cmath> 2 #include <iostream> 3 using namespace std; 4 5 int row[355][35 ...
分类：
其他好文 时间：
2020-01-17 23:07:23
阅读次数：
82
2020.01.09.22.52开始有想法去继续做一下我的个人网站，网站的目的其实一直有想好，想要做一个自己的博客网站； 不打算去买网上现成的装好博客环境的服务器，准备从云服务器开始； 赵小肆的网站 [TOC] 准备工作 step1 服务器 买了一年的滴滴云服务器，68块还是蛮划算的。 上来不管三七 ...
分类：
Web程序 时间：
2020-01-11 11:37:39
阅读次数：
103
算法期末备考-第5练 【主要内容】 动态规划 背包类型的dp：01背包 线性dp：最长公共子序列，编辑距离 经典例题： 独立任务最优调度，最大子段和 01背包 【题目链接】 https://www.acwing.com/problem/content/2/ 【题目描述】 有 N 件物品和一个容量是 ...
分类：
编程语言 时间：
2020-01-01 18:33:31
阅读次数：
170
1. 算法思想： 动态规划(dynamic programming)是运筹学的一个分支，是求解决策过程(decision process)最优化的数学方法。动态规划实际上是一类题目的总称，并不是指某个固定的算法。动态规划的意义就是通过采用递推（或者分而治之）的策略，通过解决大问题的子问题从而解决整体 ...
分类：
编程语言 时间：
2020-01-01 18:32:19
阅读次数：
101
hdfs的设计前提和目标： 1.认为硬件错误是常态而不是异常 2.流式数据访问，注重批处理和高吞吐量，而不是低延迟 3.大规模数据集 4.一次写入多次读取的文件访问模式 5.移动计算比移动数据更加划算 6.异构软硬件平台间的可移植性 namenode： 作用 1.存储文件和目录的元数据（元数据放在内 ...
分类：
其他好文 时间：
2019-12-27 21:40:48
阅读次数：
93
Kubernetes网络一直是一个非常复杂的主题。本文将介绍Kubernetes实际如何创建网络以及如何为Kubernetes集群设置网络。 本文不包括如何设置Kubernetes集群。这篇文章中的所有例子都将使用Rancher2.0集群（其他平台也同样适用）。即使你打算使用其他的公有云管理Kubernetes服务，也希望你对Kubernetes网络的工作原理有更好的了解。 如
分类：
Web程序 时间：
2019-12-26 16:07:58
阅读次数：
206
题目大意：刚开始有 p 块钱，商店有 n 件物品，你每次可以只买一件付那一件的钱，也可以买 k 件只付最贵那件的钱，问你最多能买几件 (k<=n<=2e5)首先我们要明确，如果你买了这一件商品，那么你一定买了比这件商品价格低的所有商品，因为这样买花的钱才会更少，方法才是最优的。解法一：这道题用 背包 ...
分类：
其他好文 时间：
2019-12-25 20:31:03
阅读次数：
154
