1.试证明 Brent定理:令W(n)是某并行算法A在运行时间T(n)内所执行的运算数量, 则A使用p台处理器可在t(n)=((n)p+(n)时间内执行完毕

1、令n是待排序的元素数,p=2是d维超立方中处理器的数目。假定开始随机选定主元 x,并将其播送给所有其他处理器,每个处理器按索接收到的x,对其np个元素按照≤x 和>x进行划分,然后按维进行交换。这样在超立方上实现的快排序算法如下:

《应用随机过程教程》教学资源（参考资料）与在算法和智能计算中的应用——第15章 与数据建模有关的几个算法

二重积分的计算法(1) 一、利用直角坐标系计算二重积分 如果积分区域为:a≤x≤b,1(x)≤y≤2(x)

第4章快速傅里叶变换(FFT) 4.1引言 4.2基2FFT算法 4.3进一步减少运算量的措施 4.4分裂基FFT算法 4.5离散哈特莱变换(DHT)

第1章 绪论 1.1 什么是数据结构 1.2 算法及其描述 1.3 算法分析

为提高复杂环境下红外小目标的检测效率,将图像分为平坦区域、边缘区域和小目标区域三种区域,并针对三种成分的特点,提出基于拉普拉斯金字塔的非线性局部滤波检测方法.首先将图像进行高斯金字塔分解,将高斯低通金字塔与原图像尺寸匹配后,相减并进行阈值操作,抑制平坦区域;其次将标记像素灰度值与其周围环域均值的最小差作为指标,滤除边界区域;最后将非线性局部滤波结果生成相应的拉普拉斯金字塔各层系数,重构得到高对比度的检测图像,利用邻域特点剔除孤立噪声点并通过简单阈值标记红外小目标.实验结果表明:与现有其他算法相比,该检测算法能够对复杂背景有效抑制,检测速度快

研究了双层网络学习控制系统的带宽调度优化问题.为了合理分配子系统的带宽，引入了网络定价体系和动态带宽调度方法，建立了非合作博弈模型，从而将网络控制系统的网络资源分配问题转换为非合作博弈竞争模型下的Nash均衡点求解问题.在此基础上，采用粒子群优化算法得到此框架下的纳什均衡解，并进一步给出了网络控制系统的时间片调度方法.仿真结果表明了所提方法的有效性

数据压缩技术概论 1、压缩技术简史 2、压缩技术基础 3、Huffman编码 4、算术编码 5、z77和zw算法 6、JPEG算法 7、通用压缩工具比较

线性方程组求解代码汇编 问题:求Ax=b的解,A是M阶可逆方阵; 约定:算法中用到的是M×N增广矩阵,N=M+1; 变量:i,j,k等为整型变量,x,y,z为实型变 1.把任意M阶线性方程组化为上三角形方程 组的C语言代码: