一、$DP$的意义以及线性动规简介 动态规划自古以来是dalao凌虐萌新的分水岭，但有些OIer认为并没有这么重要——会打暴力，大不了记忆化。但是其实，动态规划学得好不好，可以彰显出一个$OIer$的基本素养—— 能否富有逻辑地思考一些问题 ，以及更重要的—— 能否将数学、算筹学（决策学）、数据结构 ...
分类：
其他好文 时间：
2018-07-15 23:27:21
阅读次数：
223
RMQ是英文Range Minimum/Maximum Query的缩写，是询问某个区间内的最值，这里讲一种解法：ST算法 ST算法通常用在要多次（10^6级别）询问区间最值的问题中，相比于线段树，它实现更简单，效率更高，但不支持修改，且一般只能维护最值。 ST算法实际上是动规，原理如下： 预处理： ...
分类：
其他好文 时间：
2018-07-13 19:06:55
阅读次数：
148
1. 小区划分 动规。题目略坑，通过样例发现，每个住户必须属于一个小区。 1 #include <cstdio> 2 #include <algorithm> 3 #include <cmath> 4 5 using namespace std; 6 7 double f[810][85], A[8 ...
分类：
其他好文 时间：
2018-07-11 14:52:16
阅读次数：
193
已知两个中文地址，自动规划路径，获取路径上每个3公里的点的经纬度 ...
本文主要记录本人之前调研过在三维复杂环境下的路径规划算法。 RRT快速随机搜索树 快速扩展随机树(Rapidly-exploring Random Trees，RRT)算法，是近十几年得到广泛发展与应用的基于采样的运动规划算法，它由美国爱荷华州立大学的Steven M. LaValle教授在1998 ...
分类：
编程语言 时间：
2018-07-05 00:41:24
阅读次数：
565
砍价免费拿 活动规则 1.邀请好友一起砍价，砍到0元即可免费领取商品。 2.对于同一个砍价，一个人只能帮一次。 3.每次砍价金额随机，参与好友越多越容易成功。 4.每天最多可以帮助3个好友砍价。 5.砍价完成后，需7天内完善收货信息，逾期无效。 6.主办方可以根据活动实际情况，对规则进行变动或调整， ...
分类：
其他好文 时间：
2018-06-22 21:49:46
阅读次数：
239
听说过动态规划（DP）的同学应该都知道有背包问题的存在。 首先我们来了解一下动态规划 基本思想： 动态规划算法通常用于求解具有某种最优性质的问题。在这类问题中， 可能会有很多可行解。没一个解都对应于一个值，我们希望找到具有最优值的解。胎动规划算法与分治法类似，其基本思想也是将待求解问题分解为若干个子 ...
分类：
其他好文 时间：
2018-06-22 21:49:02
阅读次数：
187
基本思想 动态规划算法通常用于求解具有某种最优性质的问题。在这类问题中， 可能会有很多可行解。每一个解都对应于一个值，我们希望找到具有最优值的解。动规划算法与分治法类似，其基本思想也是将待求解问题分解为若干个子问题，先求解子问题，然后从这些子问题的解得到原问题的解。与分治法不同的是，适用于动态规划算 ...
分类：
其他好文 时间：
2018-06-18 13:28:13
阅读次数：
187
尊敬的用户： 2018年俄罗斯世界杯即将火热开赛!六九金服世界杯竞猜活动同步启动!活动规则如下： 活动时间： 2018年6月14日-7月15日竞猜内容： 单场竞猜：猜中奖励积分100； 16强竞猜：16强全部猜对得积分100000； 冠军竞猜：冠军之路猜对得积分500000；奖励兑现： 每1万积分抵 ...
分类：
其他好文 时间：
2018-06-18 00:27:47
阅读次数：
337
1.HDU3507 数学分析 2.bzoj1010 原理解释 题解 根据动规方程状态i从状态j转化而来， y只与j有关，k与i，j有关，b只与i或常数有关,可得直线方程y=kx+b,本题让b尽量小，故维护下凸包，使k单调递增 则已确认了当前直线的斜率，取得的j即为当前直线向左碰到的第一个点 无论如何 ...
分类：
其他好文 时间：
2018-06-10 21:12:02
阅读次数：
170
