二分查找法在图像处理中的运用

本文论述了一种判定平面中的目标点的所在块的方法,该方法采用检索中的二分法的原理,逐渐缩小,直到判断出目标点所在的最小块边界。采用二分法的原理进行判定使程序的时间复杂度大大降低。     

基于改进二分查找的VRC快速故障定位技术

针对虚拟可重构电路(virtual reconfigurable circuits,VRC)故障定位难、传统故障定位方法测试次数大等问题,提出一种基于改进二分查找的VRC快速故障定位技术.当VRC规模不大于两行(或两列)时,直接逐行(逐列)定位故障.当VRC规模大于两行和两列时,首先执行一次行测试和一次列测试,以确定可编程单元(programmable elements,PE)的故障可疑区域;然后比较故障可疑区域的行/列数量,以数量较少的作为故障测试方向;最后在测试方向上二分故障可疑区域,根据行/列测试原理配置电路并执行"与"操作,根据输出结果定位故障.当故障可疑区域无法二分时,可定位所有故障PE.故障定位性能分析表明:和常规的VRC故障定位技术相比,本文提出的VRC快速故障定位技术能够快速检测并隔离连续分布的无故障PE,快速缩小测试区域,大幅度降低故障定位测试次数,且出现最大测试次数的概率远小于前者,单故障和双故障定位的平均测试次数缩减量超过50%.基于改进二分查找的VRC快速故障定位技术的可行性和有效性得到验证,具有一定的通用性和工程应用价值.     

改进的哈希表查找算法

哈希表查找作为一种快速的数据查询算法被广泛应用。为了更好地查找和解决哈希冲突,在构建哈希表时常选用链地址法来解决冲突。由于在查找哈希表时需要遍历链表,大大降低了查找效率。该文在结合链地址法和二分查找的基础上,提出了一种提高哈希表查找效率的改进方法。实验结果表明,该方法降低了冲突时执行查询的查找长度,从而降低了查询所需的时间。     

80386微机在液压滑台PWM控制系统中的应用

针对液压机床滑动件控制“缺精少柔”现状,提出并设计了一套PWM 80386微机控制系统,并利用该系统对液压滑台进行了速度、爬行测试、位置控制等一系列实验研究,并取得了良好的控制效果.     

斐波那契查找算法的改进

该文讨论了分治查找的斐波那契算法,描述了利用斐波那契数列对有序表进行分割、查找的过程,发现了现有教材中在描述斐波那契查找算法时的错误和不足,提出了自己的算法改进方法并给出了修正后的斐波那契查找算法,验证了改进斐波那契查找算法的正确性和鲁棒性.     

论三种查找方法及其在单片机中的应用

查找是数据处理的一种最基本的工作。本结台单片机应作实例着重分析了三种查找算法——顺序查找、折半查找和分块查找的查找思想和查找效率，并对它们进行了分析比较。     

PWM技术在程控放大器设计中的应用

针对目前基于D/A转换器件、模拟开关或数字电位计的程控放大器设计硬件成本高、增加系统噪声的缺点,本文设计了采用PWM转D/A技术的程控放大器,提高了精度,节约了硬件成本,降低了系统噪声。     

基于PWM调速的智能小车控制系统实现

本文介绍一种基于PWM调速的智能小车控制系统实现,使用单片机的输出端口产生两路占空比可调的PWM信号,控制两轮智能小车运行速度,重点介绍PWM调制原理及运用单片机实现小车PWM调速的方法。     

二分查找法在图像处理中的运用

本文论述了一种判定平面中的目标点的所在块的方法，该方法采用检索中的二分法的原理，逐渐缩小范围，直到判断出目标点所在的最小块边界。采用二分法的原理进行判定使程序的时间复杂度大大降低     

地下瞬变电磁法全区视电阻率二分搜索算法

全空间全区视电阻率的求解方法是地下瞬变电磁理论研究的重要组成部分,为探讨二分搜索算法在井下资料处理中的适用性和精确性,将地面瞬变电磁法二分搜索算法引入至地下,并采用理论数据和实测数据进行对比分析。结果发现,全空间感应电动势随着电阻率增大具有单调递减规律,满足采用二分法求解的前提条件;全区视电阻率二分搜索算法具有较高的精确性,与全空间电阻率的最大误差仅为0.032%,且计算过程稳定、快速,单测点计算仅需十几秒钟便可获得唯一解。研究成果将为地下瞬变电磁法资料解释提供更多参考。     

随机二叉搜索树上的若干强极限性质

设随机变量Xn,Yn,Zn和Sn,k分别表示大小为n的随机二叉搜索树上的具有0,1,2个子顶点的顶点数目及大小为k的子树的数目,得到了关于它们的一些强极限性质。     

连续非线性制导律离散实现的二分寻优法

研究了非线性制导律离散实现的二分寻优法，用该方法获得的离散制导律适合于导弹在大气层外飞行。     

分析弹性飞机动态特性的正交搜索法

本文提出一种颤振分析新方法-正交搜索法，其基本思想是利用复变函数中解析函数保角映射的特性，沿复变量s=σ iw的实部和虚部交替搜索，逐步达到所求复方程的根。该算法能在计算机上实现，精确，直观，简便，实用。     

基于二进制搜索算法的RFID系统防碰撞算法

为了有效解决二进制搜索算法标签识别延时过长的问题,提出了二进制搜索算法的一种改进算法,通过设置堆栈,变量Count,引入了反向搜索的机制.仿真试验结果表明该改进算法显著地减少了读写器向标签发送的请求次数,解决了二进制搜索算法延时过长的问题,提高了标签识别的效率.     

一种步进电机PWM恒流驱动技术的研究

介绍了利用PWM技术对步进电机进行恒流驱动的原理和一种具体的实现电路，以及驱动器功耗的估算公式；给出了一种可靠且简便的电机绕组电流检测方法．利用该技术设计的步进电机驱动器与传统的电阻限流和线性恒流驱动方式相比，可以显著提高电机绕组的电流上升率和步进电机的运行性能，降低驱动器的发热，提高效率，减少驱动器的体积．经实测，该驱动器显著提高了电源电压适用范围和电机运行的稳定性．     

3种基于HCS12定时器的PWM波形发生器的设计

在车辆ASR系统开发中,提出了基于HCS12单片机增强型定时器复用I/O输出PWM信号的开发方案,解决了由于硬件限制导致PWM输出通道的不足的问题。介绍了单片机增强定时器通过输出比较寄存器、输出比较中断、TCNT输出翻转实现PWM波形输出的3种方法,详述了各方法中重要寄存器的设置和逻辑对应关系,并给出了相应的波形输出图和程序流程图,通过理论分析和实验结果探讨了不同设计方案的优缺点。     

关于二元函数的极限

讨论了二次极限与二重极限之间的区别与联系 ,二重极限不存在的判定方法以及齐次有理分式函数的极限存在的判别法