搜索资源列表
-
8下载:
************************************************************************ * * * * * THIS IS THE H Y P L A S 2.0 README FILE * * ----------------- * * * * HYPLAS is a finite element program for implicit small and large * * strain analisys of hyperelast
-
-
0下载:
1)实现二路归并排序算法。
2)实现希尔排序算法。
3)实现快速排序算法。
4)实现堆排序算法。
(6)已知长度为n的线性表A采用顺序存储结构,该算法删除线性表中所有值为item的数据元素。删除后的数组元素与原数组元素不必保持顺序一致。
一个主函数,调试上述算法。-1) Achieving way merge sorting algorithm. 2) Achieving Hill sorting algorithms. 3) The fast sorting algorit
-
-
0下载:
This MATLAB code calculates the array factor for N element linear array. N单元线性阵列的方向图函数MATLAB仿真代码-This MATLAB code calculates the array factor for N element linear array. N element linear array pattern function of the MATLAB simulation code
-
-
0下载:
设T[0:n-1]是n个元素的一个数组。对任一元素x,设S(x)={i|T[i]=x}。当|S(x)|>n/2时,称x为T的主元素。设计一个线性时间算法,确定T[0:n]是否有一个主元素。-Set T [0: n-1] is the n elements of an array. Of any element x, set S (x) = (i | T [i] = x). When | S (x) |> n/2 when x for T said the main element.
-
-
0下载:
设T[0:n-1]是n个元素的一个数组。对任一元素x,设S(x)={i|T[i]=x}。当|S(x)|>n/2时,称x为T的主元素。设计一个线性时间算法,确定T[0:n]是否有一个主元素。-Set T [0: n-1] is the n elements of an array. Of any element x, set S (x) = (i | T [i] = x). When | S (x) |> n/2 when x for T said the main element.
-
-
0下载:
The "binary search algorithm" is one of the quickest way for searching threw an array, the "linear search algorithm" makes "n" comparaisons for searching for an element inside a given array. The "binary search algorithm" only makes log2(n) comparaiso
-
-
0下载:
具体地讲,如果一个数组A[1..n]中超过半数的元素都相同时,该数组被称为含有一个主元素。
(a) 设计一个有效算法(至少是O(n logn)),确定该数组中是否含有一个主元素,如果有,找出这个元素。 (为简单起见,假设n是2的幂,且n<150)
(b) 能否给出一个线性时间算法?
需注意的是,该数组的元素之间可能不存在顺序——即不能进行”A[i]<A[j]”的判断,但是可以进行是否相等的判断。
-Specifically, if an array A [1 ..
-
-
0下载:
void qr(double *a, double *d, int n) 矩阵的QR分解
假设数组an*n在内存中按行优先次序存放,此函数使用HouseHolder变换将其就地进行QR分解。
d为输出参数,d[0,n)存放QR分解的上三角矩阵对角线元素。
bool householder(double const *qr, double const *d, double *b, int n) 求线性代数方程组的解。
假设矩阵qrn*n为某个矩阵an*n的QR分解,在内
-
-
0下载:
The "binary search algorithm" is one of the quickest way for searching threw an array, the "linear search algorithm" makes "n" comparaisons for searching for an element inside a given array. The "binary search algorithm" only makes log2(n) comparais
-
-
0下载:
2.3 主元素问题(课本2-9)
问题描述:设T[0:n-1]是n个元素的数组,如果其中某个元素x在整个数组中的出现次数超过n/2,则称x为数组T的主元素。输入数据由文件名为input.txt的文本文件提供。
请设计一个线性时间算法,判断input中的数据是否存在主元素。在实验报告中对算法时间复杂度作出分析。
输入:文件的第1行为数组S中元素个数n;接下来的n 行中,每行有一个自然数。程序运行结束时,将计算结果输出到文件output.txt中。输出文件中包含问题的答案:找不到主元素时
-
-
0下载:
对已经排序过的、具有n个元素的数组A,检索是否存在元素x。当n是奇数时,用二叉检索算法检索;当n是偶数时,用线性检索算法检索。写出算法分析和时间复杂度。-Already sorted array of n elements A, retrieves whether there exists an element x. When n is odd, using the binary search algorithm to retrieve when n is even, the linear s
-
-
0下载:
等间距线性阵列,阵元数M=8,阵元间距d= λ /2,等幅加权,目标方位φr =0°。产生空间白噪声矢量(复高斯分布)。
设阵列信号矢量元素s(m)=exp[j mψr],其信号幅度为1,该阵元接收机附加的高斯噪声为n(m)=nmr+jnmi,其中实虚部均为独立同分布N(0, σ2)的高斯随机数,则该通道合成信号x(m)=s(m) + n(m),其中信噪比为:
SNR = 10 lg[1/(2σ2)] = – 3 – 10 lg(σ2) (dB)
-The spacing of t
-
-
2下载:
(1).对于顺序存储的线性表,请实现以下功能:
1)实现二路归并排序算法。
2)实现快速排序算法。
3)实现堆排序算法。
4)实现冒泡排序和选择排序算法
(2).已知长度为n的线性表A采用顺序存储结构,请写一时间复杂度为0(n)、空间复杂度为0(1)的算法,该算法删除线性表中所有值为item的数据元素。要求:线性表元素个数n很大,而值为item的数据元素个数很少,要求移动元素个数尽量少;删除后的数组元素与原数组元素不必保持顺序一致。
(3).编写一个主函数,调试
-
-
0下载:
1)实现二路归并排序算法。
2)实现快速排序算法。
3)实现堆排序算法。
4)实现冒泡排序和选择排序算法
(2).已知长度为n的线性表A采用顺序存储结构,请写一时间复杂度为0(n)、空间复杂度为0(1)的算法,该算法删除线性表中所有值为item的数据元素。要求:线性表元素个数n很大,而值为item的数据元素个数很少,要求移动元素个数尽量少;删除后的数组元素与原数组元素不必保持顺序一致。
(3).编写一个主函数,调试上述算法。注:需要额外设计一个线性表初始化的函数。
(4)
-