为了设计出能适应不同飞行任务的无人旋翼飞行器飞行控制系统,讨论了模型逆控制器原理.提出了神经网络补偿控制器及其权系数在线算法,分析了综合控制器稳 定性.导出了无人旋翼飞行器旋转动力学逆控制器和平移动力学逆控制器,设计了姿态内回路控制器和轨迹外回路控制器,确定了共轴旋翼转速驱动电机的控制分配 策略.规 ...
分类：
其他好文 时间：
2016-03-31 20:23:01
阅读次数：
142
离线算法：先将所有涉及到的串建成字典树，然后用线段树维护dfs序，时间复杂度$O(m\log L)$。在线算法：用替罪羊树动态维护Trie树的dfs序即可，时间复杂度$O(L\log L)$。#include#include#includeusing namespace std;const int ...
分类：
其他好文 时间：
2015-10-12 22:38:24
阅读次数：
305
#include
#include
#include
using namespace std;
#define M 100010
#define MAXN 500
#define MAXM 500
int dp[M][18];
/*
*一维RMQ ST算法
*构造RMQ数组 makermq(int n,int b[]) O(nlog(n))的算法复杂度
*dp[i][j] 表示从i到i+2^j ...
分类：
编程语言 时间：
2015-08-18 22:56:29
阅读次数：
188
D. Tree Requests
time limit per test
2 seconds
memory limit per test
256 megabytes
input
standard input
output
standard output
Roman planted a tree consisting of n verti...
分类：
编程语言 时间：
2015-08-18 06:37:05
阅读次数：
227
有一个普通二叉树，AB分别为两个子节点，求AB最近（深度最浅）的公共父节点。
此题仍然是一个老题，有着多种解决方法，本文针对其中三种方法来进行分析总结。
这三种方法分别是：递归法，tarjan离线算法，RMQ在线算法。
递归法
递归法比较直观简单，思路如下：
首先判定当前节点root是否是A节点或者B节点，若是的话直接返回该节点
若不是，分别对root节点的左右子树进行递归查找最小公共...
分类：
其他好文 时间：
2015-07-19 13:36:58
阅读次数：
1468
区间最值询问是求给定区间最值的问题。若总区间为[1,N],通常是有多次查询，每次查询是不同的总区间的子区间。简单的方法是对每个子区间遍历从而找到最值，时间复杂度是O(N),但是如果有多次的查询，效率就会很低。而解决这个问题的一个很好的在线算法便是ST（Sparse_Table）算法算法思想预处理ST算法在O(nlogn)的预处理以后可以实现O(1)的查询效率。也就是说我们把大量的区间的最值预先求出来...
分类：
其他好文 时间：
2015-07-15 17:03:08
阅读次数：
131
一、什么是LCA?LCA：Least Common Ancestors（最近公共祖先），对于一棵有根树T的任意两个节点u，v，求出LCA(T, u, v)，即离跟最远的节点x，使得x同时是u和v的祖先。二、算法分类 求LCA的算法很多，按照是否在线可以分为在线算法和离线算法。在线算法：用比较长的时....
分类：
其他好文 时间：
2015-06-17 23:01:10
阅读次数：
116
弱啊弱啊，我用了扩展指令，然后大牛告诉我，只对VC++有用，对G++没用的。。shit，三题就这样没了。方法是使用ST在线算法，O(1)查询，然后用线段树维护。。呃感觉这个好慢。看了大斌神的是用LCA倍增+维护一个表 ，得学习一下。。。先贴弱的代码：#include #include #includ...
分类：
其他好文 时间：
2015-06-07 23:09:23
阅读次数：
153
题意：3种操作分别为入队，出队，查询当前队列的中位数。操作数为1e5数量级。思路：先考虑离线算法，可以离散+线段树，可以划分树，考虑在线算法，则有treap名次树，SBtree(size balanced tree)等等。123456789101112131415161718192021222324...
分类：
其他好文 时间：
2015-06-03 06:07:22
阅读次数：
201
题目链接：Design the city题目大意是对给定3点，求这三个点只之间的最短距离。三个点两两组合求lca:dis[u]+dis[v]-dis[lca];将三个组合值相加除以2即为答案。RMQ算法学习：http://blog.csdn.net/liang5630/article/details...
分类：
编程语言 时间：
2015-05-20 17:46:47
阅读次数：
173
