- 博客(16)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 论文阅读
基于强化学习的复杂环境自动驾驶运动规划（硕士，2020）1.不确定性因素对运动规划的影响，作者研究了四种因素，遮挡影响最大2.在drl之后加入了模型检测，增强安全性，减少不确定性的影响（为什么？？？？）...
2021-04-30 16:46:41
101
2
原创 回溯算法知识点及例子
基本知识适用：求解搜索问题和优化问题搜索空间：树，结点对应部分解向量，叶结点是解结点分支判定条件：满足约束条件继续扩张解向量也就是继续搜索；否则回溯到父结点，从父结点继续搜索结点状态：动态生成。建立搜索树的同时完成遍历和是否满足约束条件的判断。满足则继续建树，否则停止回溯算法求得一个解向量。适用条件：p（x1x_1x1,x2x_2x2,…xk+1x_k+1xk+1）->p（x1x_1x1,x2x_2x2,…xkx_kxk）或者！p（x1x_1x1,x2x_2x2,…xk
2021-04-28 10:36:20
281
原创 贪心算法知识点
使用条件（1）贪心选择性：全局优化解可以通过局部的贪心选择得到。重点在于基于怎样的策略进行贪心选择，策略决定了算法的成败（2）优化子结构：全局优化解包含他的子问题的优化解与动态规划的比较区别在于贪心与规划。贪心算法是按照贪心选择的策略一条路走到底，动态规划则是自底向上，利用子问题的优化解规划规模大的问题的优化解，尝试多条路，规划出一条最优路。两者之间没有明显的联系，可用动态规划解的题可能不能用贪心算法，反之亦然。...
2021-03-14 21:33:22
216
原创 动态规划知识点
使用条件（1）优化子结构，亦即优化解包含了子问题的优化解。该条件保证了动态规划可以自底向上也就是子问题按规模由小到大的顺序计算。区别于分治算法，由上往下的计算顺序。证明时可采用反证法。（2）重叠子问题，该条件保证了子问题的解可被重复使用，从而可以将子问题的解保存下来，以空间换时间，减小算法的时间复杂度。使用过程（1）问题建模，确定优化函数（2）划分子问题，确定最小子问题（3）确定优化函数的递推方程，以及优化函数的递推初始值，对应最小子问题的优化解...
2021-03-14 21:23:44
131
原创 活动选择或任务安排问题
问题描述若干活动集合S，其中活动i的开始时间和结束时间分别是bib_ibi和eie_iei,若两项活动的时间没有重叠，则认为活动相容。为简单起见，开始及结束时间用整数来表示，从而活动区间不交叉即相容。求最大的两两相容和活动集合R贪心选择策略各项活动按结束时间排序，贪心选结束时间早的放入集合R正确性证明：代码实现#include <bits/stdc++.h>using namespace std;struct Activity{ int id; int beg
2021-03-14 21:06:41
92
原创 求最长公共子序列
问题描述求序列X和Y的最长公共子序列，如下例：X：A B C B D A BY: B D C A B A最长公共子序列是B C B A，子序列在原序列中的位置可以是不连续的动态规划代码实现
2021-03-13 22:08:52
237
原创 动态规划解背包问题
问题一背包的最大重量b，有n中物品，每种物品的重量和价值分别为wiw_iwi和viv_ivi，上述数字为正整数，在不超重的情况下，如何放物品能使价值最大。问题实例：b=10，n=4，w1w_1w1=2和v1v_1v1=1，w2w_2w2=3和v2v_2v2=3，w3w_3w3=4和v3v_3v3=5，w4w_4w4=7和v4v_4v4=9动态规划算法描述...
2021-03-10 22:54:21
84
原创 动态规划解投资问题
投资问题m元钱，n项投资，f_i(x)：将x元投入项目i中获得的收益，f_i(x)是离散形式的，以表的形式给出，求最大收益对应的投资方案动态规划代码实现
2021-03-09 22:55:29
623
原创 分治算法解凸包问题
问题平面点集的凸包问题：给定大量的离散点集合Q，求一个最小的凸多边形，使Q中的点在多边形内或者多边形边上分治算法分为以下两步：1.纵坐标最大的点和纵坐标最小的点连成直线d，将Q分为Q_left和Q_right2.Deal(Q_left);Deal(Q_right)Deal(Q_left)的实现过程：1.以d和距d最远的点p组成三角形，另外两条边记为a和b，点p加入凸包2.在三角形内的点删除，在边a外侧的点和边a形成新的子问题a_outboard，采用相同的方法处理，在边b外侧的点和边b同样形
2021-03-09 22:51:15
567
原创 链接管理
这里写自定义目录标题good good study,day day uppython语法及第三方库good good study,day day uppython语法及第三方库absl的常见用法
2021-01-22 22:18:55
119
原创 各种排序算法
1.插入排序1.1直接插入排序1.1.1算法原理基本操作是将某个数字插入到一个有序数组中。第i趟插入排序是将数组中第i个元素插入到数组中的正确位置。未插入前数组前i-1个元素有序排列，插入后前i个元素有序排列。遍历数组完成每个元素的插入从而得到一个有序数组。插入时首先要寻找插入的位置，寻找过程中把相应元素后移。1.1.2算法实现void straight_insert(int* p,int array_size){ int temp=p[0]; for(int i=1;i<a
2020-10-10 16:38:04
86
原创 ccfcsp认证--2020年6月场1246
题目原题链接解题思路：不考虑最后一种|S|>2的情况动态规划下一秒的字符串依赖于上一秒的字符串。以|S|=1为例，依赖关系如下表所示上一秒的数字下一秒的数字122441和666和4知道上一秒1246四个数字的个数，便可推的下一秒四个数字各自的个数。考虑|S|=2的情况，考虑到11、12等字符不会出现在最终的结果中，最终的结果中只会出现1、2、4、6、16、26、41、42、44、46、61、62、64、66这14种情况，除此之外便可直接输
2020-09-20 17:18:36
564
原创 幂乘算法
问题：求ana^{n}an分治算法设计思想1.逐项相乘时需要做n-1次乘法运算，时间复杂度为o（n）o（n）o（n）2.当n为偶数时：ana^{n}an=an/2a^{n/2}an/2 * an/2a^{n/2}an/2,an/2a^{n/2}an/2可以只求一次，乘法的运算次数为n/2，运算次数减少。当n为奇数时，ana^{n}an=a（n−1）/2a^{（n-1）/2}a（n−1）/2 * a（n−1）/2∗aa^{（n-1）/2} * aa（n−1）/2∗a，乘法的运算次数为（n-1）/2，同样
2020-08-29 09:30:31
2447
原创 快速排序
快速排序设计思想通过与首元素的比较将原序列分为左右两部分，左边部分小于首元素，右边元素不小于首元素，然后递归排序左右两部分，最终得到有序序列代码#include <bits/stdc++.h>using namespace std;int partition(int* a,int p,int r){ int x=a[p]; int i=p+1; int j=r; while(1){ while(i<j){ if(a[j]<=x) break; --
2020-08-27 20:33:12
76
原创 ccfcsp认证--2020年12月场化学方程式
题目C++代码#include <bits/stdc++.h>using namespace std;struct Element{ string name; int num; Element(string _name,int _num):name(_name),num(_num){};};int get_num(string& str,int& index){ if(str.empty()) return 0; int coefficient
2020-08-14 21:35:47
878
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人