-
gps_position
GPS卡尔曼滤波仿真
read eph_data (GPS Kalman filter simulation read eph_data)
- 2009-07-14 16:53:01下载
- 积分:1
-
1
说明: 数学建模工具箱
有丰富的数学建模模型,全部用matlab语言编写(Mathematical Modeling Toolbox)
- 2009-12-28 08:43:56下载
- 积分:1
-
11087 统计逆序对
说明: Description
设a[0…n-1]是一个包含n个数的数组,若在ia[j],则称(i, j)为a数组的一个逆序对(inversion)。
比如 有5个逆序对。请采用类似“合并排序算法”的分治思路以O(nlogn)的效率来实现逆序对的统计。
一个n个元素序列的逆序对个数由三部分构成:
(1)它的左半部分逆序对的个数,(2)加上右半部分逆序对的个数,(3)再加上左半部分元素大于右半部分元素的数量。
其中前两部分(1)和(2)由递归来实现。要保证算法最后效率O(nlogn),第三部分(3)应该如何实现?
此题请勿采用O(n^2)的简单枚举算法来实现。
并思考如下问题:
(1)怎样的数组含有最多的逆序对?最多的又是多少个呢?
(2)插入排序的运行时间和数组中逆序对的个数有关系吗?什么关系?
输入格式
第一行:n,表示接下来要输入n个元素,n不超过10000。
第二行:n个元素序列。
输出格式
逆序对的个数。
输入样例
5
2 3 8 6 1
输出样例
5(Set a[0... N-1] is a n array containing n numbers. If there is a [i] > a [j] i n the case of I < j, then (i, j) is a n inversion pair of a array.
For example, has five reverse pairs. Please use the idea of "merge sorting algorithm" to achieve the statistics of inverse pairs with O (nlogn) efficiency.
The number of inverse pairs of a sequence of n elements consists of three parts:
(1) The number of reverse pairs in the left half, (2) the number of reverse pairs in the right half, (3) the number of elements in the left half is greater than that in the right half.
The first two parts (1) and (2) are implemented by recursion. To ensure the final efficiency of the algorithm O (nlogn), how should the third part (3) be implemented?
Do not use O (n ^ 2) simple enumeration algorithm to solve this problem.)
- 2019-01-07 23:52:06下载
- 积分:1
-
MATLAB
说明: 利用五点差分格式和Jacobi迭代法,求解精确解和数值解的误差,判断阶数是否正确(Five-point difference scheme and Jacobi iteration method are used to solve the error between exact solution and numerical solution and to judge whether the order is correct or not.)
- 2020-06-23 08:20:02下载
- 积分:1
-
SUANFAPPT
常用的算法设计策略(包括分治策略、动态规划、贪心策略、回溯法、随机算法等)
算法复杂度分析方法(计算迭代次数、使用递归方程、频度分析等)
(Commonly used algorithm design strategies (including the strategy of divide and conquer, dynamic programming, greedy strategy, backtracking method, random algorithm) algorithm complexity analysis (number of iterations, using a recursive equation, frequency analysis, etc.))
- 2013-04-23 12:28:26下载
- 积分:1
-
high-resolution-one-dimension
高分辨率要求系统具有大的带宽,瞬时带宽的增加必将提高系统对硬件的要求,本文采用方便灵活的步进频率波形信号。脉间频率步进波形通过子脉冲载频的步进变化来获得大的有效带宽,使成像具有高分辨率,采用加窗和补零方法提高信噪比,但该信号对目标径向速度非常敏感。采用补零方法提高距离取样分辨率,使距离像细化,并用公式说明了补零只能提高距离取样分辨率,并不能改变频率步进信号的距离分辨能力。该信号波形对目标径向速度的敏感,使目标能量分散到邻近的距离单元造成距离分辨率下降,如果不事先进行速度补偿,直接对回波信号进行逆傅立叶变换,将使所成一维距离像发生频谱展宽,并伴有距离像发生平移。本文证明了当目标有径向速度时仍采用对回波信号直接进行逆傅立叶变换的方法将使一维距离像发生频谱展宽并伴有距离像发生频移,从而严重影响了一维距离像的质量。(high-resolution requirements of the system with large bandwidth, the increased instantaneous bandwidth will improve the system of hardware, In this paper, a flexible and convenient step frequency signals. Pulse frequency step-pulse waveform through the carrier frequency step to achieve great changes in the effective bandwidth. make imaging with high resolution, increasing the window and fill methods to improve signal-to-noise ratio is, However, the signal on the target radial velocity is very sensitive. Using zero-distance sampling method to improve resolution, so that distance as refinement, and formulates a zero-distance sampling can improve resolution, does not alter the frequency of the signal from stepping resolution capabilities. The signal waveform on the target radial velocity sens)
- 2007-04-07 22:15:33下载
- 积分:1
-
LINGO11汉化无限变量版
MATLAB的一个使用工具箱,LINGO11汉化无限变量版。(A toolbox of MATLAB, LINGO11 Chinese Infinite Variable Edition.)
- 2020-06-22 04:40:02下载
- 积分:1
-
calculat
WINDOWS计算器程序(Windows calculator program)
- 2004-11-19 14:14:22下载
- 积分:1
-
fft_base2
本程序用于实现快速傅里叶变换的快速算法
% 为代码简便所有*2操作均直接实现,实际应采用二进制左移实现
(This procedure used to realize fast Fourier transform fast algorithm of all the code is simple to operate* 2 are referred directly to realize the actual binary left should be used to achieve)
- 2008-05-17 10:59:43下载
- 积分:1
-
Riemann-problems
求解Riemann 问题精确解的Fortran程序(Exact solution of Riemann problem solving Fortran program)
- 2014-06-10 00:08:48下载
- 积分:1