超宽带中快速低复杂度自动增益控制设计

针对应用于双载波正交频分复用（DC-OFDM）超宽带（UWB）系统高速、低成本和快速收敛的自动增益控制（AGC）的设计要求,提出了低复杂度的采用混合补偿增益的两步式快速AGC设计算法;仿真结果表明,该算法能在室内密集多径的无线环境中保证增益调整精度和稳定度,并能有效减少收敛时间.在AGC电路实现层次,基于对数函数性质提出了输入范围动态可调的低复杂度查找表实现方法;VLSI综合结果表明,该方法能减少46%的芯片面积.     

表插入排序方法的改进

表插入排序的改进方法是在折半插入排序和表插入排序基础之上提出的[1],可以称为表折半插入排序。文章介绍了新方法的原理、实现过程和相应算法的类c语言代码,并从时间复杂度和空间复杂度入手,对新方法进行了分析与探讨。     

一个有效的多边形窗口的线裁剪算法

在已有的一般多边形窗口的线裁剪算法的基础上提出了一个新算法,该算法通过内包围盒的方法,排除大量不与裁剪线段相交的多边形的边,从而降低了求交中复杂度极高的乘除法运算量,保证了算法的快速、高效.     

基于改进免疫遗传算法的图像阈值分割的研究

在图像阈值分割中,二维最大熵图像分割算法的计算复杂度高、计算时间长。针对这一问题,本文提出了一种改进的免疫遗传和模拟退火相结合的算法来快速求解二维最大熵,并对该算法中疫苗选取可能会导致收敛到局部最优解,给出了高效的自动疫苗选取与更新的方法。通过实验显示了该算法在收敛性和计算效率上较其它优化算法具有更好的优越性。     

Hash表与B~+树相结合的高效目录索引结构

针对目前文件系统目录结构在处理大量文件,尤其是单个大目录时文件创建、查找和删除速度较慢的问题,提出一种面向Web服务器存储系统的目录索引结构。该结构利用Hash函数对变长关键字的压缩特性和Hash表的O(1)查找复杂度进行文件名的快速查找,并使用B+树高效索引目录的子索引节点。测试结果表明,该结构能够快速地处理大量文件,单个大文件夹下的文件查找速度相比Ext3提高了40%,文件创建、删除速度比Ext3和Reiserfs加快了73%。     

基于环境复杂度的移动机器人变步长RRT路径规划算法与仿真研究

针对移动机器人路径规划算法不能根据环境自适应调整步长的问题,提出一种基于环境复杂度的变步长路径规划算法。以快速搜索随机树(RRT)算法为例,引入衡量路径规划性能的参数,通过遗传算法寻找最优步长与环境复杂度之间的关系,建立最优步长与环境复杂度的函数表达式。针对局部环境的特殊性,提出基于滑动窗的变步长RRT路径规划算法。基于该算法,移动机器人能够根据实时局部环境动态改变路径规划的搜索步长,提高了算法的整体性能。最后通过Matlab仿真实验验证了所提出的RRT算法较传统RRT算法具有高效、平稳、代价小的优点。     

基于改进免疫遗传算法的图像阈值分割的研究

在图像阈值分割中,二维最大熵图像分割算法的计算复杂度高、计算时间长。针对这一问题,本文提出了一种改进的免疫遗传和模拟退火相结合的算法来快速求解二维最大熵,并对该算法中疫苗选取可能会导致收敛到局部最优解,给出了高效的自动疫苗选取与更新的方法。通过实验显示了该算法在收敛性和计算效率上较其它优化算法具有更好的优越性。     

一种高效LCS算法

文章分析了LCS问题的最优子结构性质,建立了求最优值的递归关系式。在此基础上,进一步分析、总结、归纳,指出了LCS的长度具有的性质及相关定理。设计了一种高效LCS算法,与现有算法相比,该算法空间复杂度非常低、时间复杂度较低。     

云平台下基因 基因相互作用识别算法

针对现有的快速方差分析算法进行并行可扩展性改进, 设计一种高效的并行计算模型, 并提出一种基于MapReduce模型的基因 基因相互作用识别算法--MRANOVA算法. 该算法有效解决了现有基因 基因相互作用识别算法在海量数据规模下普遍存在计算复杂度过高的问题. 实验结果表明, 该算法充分利用了云平台的并行计算能力, 随着数据量的增大, 加速比逐渐接近于集群数量, 可高效准确地完成基因 基因相互作用的识别.     

一种分割平面简单多边形的高效算法

简单多边形的分割问题是图形图像处理过程中的一个基本问题,已有的算法复杂度高且实现繁琐.利用链表这种简单的数据结构实现的新算法,其时间复杂度为,空间复杂度是,减少了计算开销,提高了运算速度.通过实际软件应用表明该算法实现简单,且高效、准确,因而有很好的实用性.     

一种硬件哈希表压缩方法及其性能研究

在高速1大容量的基于流的报文分类应用中,采用硬件哈希表具有成本低、扩展性好等优点。但由 于需要在硬件哈希表中保存流标识,而流标识的长度依不同应用可能长达几十字节,一方面需要较大的存 储空间,另一方面也严重影响了哈希查表的性能。提出了一种硬件哈希表压缩方法,可以有效压缩保存在 哈希表中流标识的长度,减小所需存储器容量,提高查表性能,同时实现复杂度低,具有较高的实用价值。     

图的列表着色

本文围绕列表着色展开讨论,将列表着色方面的已有结论进行了整理和简要的证明及补充说明.本文对一些猜想的特殊情况进行了论证.     

数据透视技术的应用

Excel电子表格软件在信息处理中普遍使用 ,但使用数据透视技术功能的不多 .本文详细阐述了Excel中数据透视技术的原理以及强大的数据统计功能 ,并结合实例介绍了数据透视技术的使用方法     

一种基于层分结构的应用程序保护策略

给出了一个应用程序的分层安全保护策略,并详细描述了基于FoxPro平台的设计思想和实现过程.     

一种硬件哈希表压缩方法及其性能研究

在高速、大容量的基于流的报文分类应用中，采用硬件哈希表具有成本低、扩展性好等优点。但由于需要在硬件哈希表中保存流标识，而流标识的长度依不同应用可能长达几十字节，一方面需要较大的存储空间，另一方面也严重影响了哈希查表的性能。提出了一种硬件哈希表压缩方法，可以有效压缩保存在哈希表中流标识的长度，减小所需存储器容量，提高查表性能，同时实现复杂度低，具有较高的实用价值。     

轮图的列表染色

文章给出了边列表染色和顶点列表染色的定义,证明了对轮图,边选择数x (G)=△(G),点选择数xLV(G)=4,点边选择数xLVE(G)=△(G)+1.     

含相邻三角形的平面图的列表边和列表全染色

给定一个平面图G,χ´_l(G)和χ"_l(G)分别表示图G的列表边色数和列表全色数.证明了:如果一个平面图G满足Δ(G)≥7,并且任何一个三角形至多和一个其他的三角形相邻,则有χ´_l(G)≤Δ(G)+1和χ"_l(G)≤Δ(G)+2成立。     

"链接表"教学探讨

针对链接表这种抽象的数据类型教学中,普遍存在难学的特点,提出了化"抽象为具体"的教学方法,总结出理解该问题的几种方法,从而帮助学生克服在链接表学习上的困难.     

基于链表结构的多维动态数组设计方法

针对动态数组生成中难以适应任意维数、任意数据类型、索引数据不够灵活等问题,提出一种基于链表结构的多维动态数组设计方法.该方法通过链表进行索引,采用变长参数列表技术动态生成数组.结果表明,该方法能够生成任意维动态数组;适用任意的数据类型;既能够直接利用数组下标索引数据,也能够对数据进行线性访问.与以往动态数组生成方法相比,更易于扩展,使用更加灵活.     

我国现行有限卷证移送方式的基本内容

在检察机关提起公诉时依法必须移送的卷证材料中,由于起诉书、证据目录和证人名单指代明确、争议不大,最高人民法院和最高人民检察院的司法解释以及“六机关”《规定》对其作了大致相同的规定,但就“主要证据复印件或照片”而言,由于“主要证据”的内涵、外廷和判断标准具有较强的主观性,最高人民法院和最高人民检察院曾经对其作了截然不同的规定,即使是在“六机关”《规定》出台之后,两者仍然存在不少分歧.