首页 | 本学科首页   官方微博 | 高级检索  
     

双指针线性搜索算法的控制策略与编程
引用本文:何伯方. 双指针线性搜索算法的控制策略与编程[J]. 宁波大学学报(理工版), 1997, 0(2)
作者姓名:何伯方
作者单位:浙江技术师范专科学校电气工程系
摘    要:给出了双指针线性搜索算法与4种数学模型的夫系及关于该算法原理的数学证明。提出指针徘徊控制策略以确保最优解不丢失,从而使该算法推广到含重复表元的有序表,还给出相应的程序框架,其中采用动态邻域来加快抛弃无关数据以提高计算效率。

关 键 词:数学模型,重复表元,指针徘徊,动态邻域

CONTROL STRATEGY FOR LSADP AND PROGRAMMING
He Bofang. CONTROL STRATEGY FOR LSADP AND PROGRAMMING[J]. Journal of Ningbo University(Natural Science and Engineering Edition), 1997, 0(2)
Authors:He Bofang
Abstract:The relationship between four types of mathematical model and the Linear Search Algorithm by Dual-Pointer (I,SADP) was revealed , the principle of LSADP was justified , the control strategy of pointers-pacing up and down was provided to provent &om losing any optical solution, and the frame of progmm was demonstrated , in which the technique of dynamic neibourhood was adopted to more rapidly exclude the don,t-care data fbr advancing computational efficiency.
Keywords:mathematical model duplicate table element pointers-pacing up and down dynamic neibourhood  
本文献已被 CNKI 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号