基于有序双循环链表的低代价最短路径树快速算法 被引量：3

1

作者 汪维清 汪维华 张明义 《计算机应用》 CSCD 北大核心 2007年第8期1980-1983,共4页

低代价最短路径树是一种广泛使用的多播树。在FLSPT算法的基础上,通过选择有序双循环链表作为待发展节点序列Q的运算与存储中心,提出了基于有序双循环链表的低代价最短路径树快速算法DKFLSPT。该算法构造的最短路径树与FLSPT算法构造的... 低代价最短路径树是一种广泛使用的多播树。在FLSPT算法的基础上,通过选择有序双循环链表作为待发展节点序列Q的运算与存储中心,提出了基于有序双循环链表的低代价最短路径树快速算法DKFLSPT。该算法构造的最短路径树与FLSPT算法构造的最短路径树具有相同的性能,利用有序双循环链表的局部性原理来达到改进节点路径最小值的搜索过程。随机网络模型的仿真结果表明,DKFLSPT算法效率平均可以提高19%。 展开更多

关键词 有序双循环链表 最短路径树 最小生成树 局部性原理

在线阅读 下载PDF 职称材料

基于对称边双循环链表的三角格网表示与实现 被引量：1

2

作者 孟亮 方金云 韩承德 《计算机工程》 CAS CSCD 北大核心 2008年第6期28-29,32,共3页

针对三角格网提出一种对称边双循环链表结构,对称边是指一条边由2个有向边表示,双循环链表是指这些线段分别以其2个端点为源点,通过同源点关系使线段之间能够顺时针与逆时针方向关联。该结构能方便地维护三角格网拓扑结构。给出三角格... 针对三角格网提出一种对称边双循环链表结构,对称边是指一条边由2个有向边表示,双循环链表是指这些线段分别以其2个端点为源点,通过同源点关系使线段之间能够顺时针与逆时针方向关联。该结构能方便地维护三角格网拓扑结构。给出三角格网中几个基本操作的伪码实现。与通用的多边形格网结构相比,它具有理解容易、操作方便、使用内存少的优点。 展开更多

关键词 三角格网 多边形格网 拓扑结构 双循环链表

在线阅读 下载PDF 职称材料

Josephus问题的算法设计与应用研究 被引量：9

3

作者 陈海山 钱锋 +1 位作者 田英 雷鸣 《计算机工程与应用》 CSCD 北大核心 2007年第1期61-64,共4页

Josephus问题是组合数学的发展源头之一。关于Josephus问题的描述形式甚多。文章通过实验和分析,总结了一个通用性的描述形式,并给出了基于循环链表的算法设计。算法的数据源从文本文件中获取,增强了算法的实用性;根据数据元素值的递增... Josephus问题是组合数学的发展源头之一。关于Josephus问题的描述形式甚多。文章通过实验和分析,总结了一个通用性的描述形式,并给出了基于循环链表的算法设计。算法的数据源从文本文件中获取,增强了算法的实用性;根据数据元素值的递增顺序建立循环链表,能够有效地分类数据,使Josephus数据序列均匀分布且不重复。文章还给出了Josephus问题的若干个应用实例,包括将Josephus问题应用于通用试题库的组卷算法和找出一组数据中某个指定范围的数据序列等。 展开更多

关键词 Josephus问题 算法设计 动态循环链表 文本文件

在线阅读 下载PDF 职称材料

Delaunay三角网表示和点删除方法 被引量：4

4

作者 孟亮 方金云 唐志敏 《计算机工程与设计》 CSCD 北大核心 2008年第3期738-740,744,共4页

对于三角网的表示方法,提出了一种双循环链表结构,这种结构能够方便的表示三角网的边拓扑和面拓扑信息,以及多边形结构。基于这种结构,对三角网点删除算法进行了改进。以前的点删除算法是基于连续的凸耳删除,提出的方法是基于多边形边... 对于三角网的表示方法,提出了一种双循环链表结构,这种结构能够方便的表示三角网的边拓扑和面拓扑信息,以及多边形结构。基于这种结构,对三角网点删除算法进行了改进。以前的点删除算法是基于连续的凸耳删除,提出的方法是基于多边形边的构建方法,利用D-三角网的空外接圆属性。与其它方法相比,这种方法具有容易理解,效率高的优点。 展开更多

关键词 DELAUNAY三角网 凸耳 点删除 拓扑结构 双循环链表

在线阅读 下载PDF 职称材料

一种快速消除多普勒频移对脉压影响的算法 被引量：5

5

作者 马建林 田巳睿 郭汝江 《现代雷达》 CSCD 北大核心 2011年第9期53-57,61,共6页

针对多普勒频移带来脉压失配问题,为克服现有算法运算量大且占用大量存储空间的弊端,文中提出一种快速消除多普勒频移对数字脉压(DPC)影响的算法。该算法基于傅里叶变换性质,利用单向循环链表技术,对无多普勒频率时的匹配滤波系数表重... 针对多普勒频移带来脉压失配问题,为克服现有算法运算量大且占用大量存储空间的弊端,文中提出一种快速消除多普勒频移对数字脉压(DPC)影响的算法。该算法基于傅里叶变换性质,利用单向循环链表技术,对无多普勒频率时的匹配滤波系数表重新选址。仿真结果表明,新算法在大多普勒频移时信噪比损失小,且不会增加运算量和存储空间,具有很高的应用价值。 展开更多

关键词 线性调频 数字脉冲压缩 多普勒频移 循环链表

在线阅读 下载PDF 职称材料

二维Delaunay三角网的动态更新 被引量：5

6

作者 孟亮 方金云 贾文涛 《计算机应用》 CSCD 北大核心 2007年第B06期143-145,共3页

对于三角格网的动态更新,提出了一种对称边双循环链表结构,提供了如何实现这种结构,如何创建三角形,动态插入和删除点等操作的代码和伪码实现。该结构具有理解容易、操作简单、使用内存少的特点,能够快速地查找和维护三角网的拓扑结构,... 对于三角格网的动态更新,提出了一种对称边双循环链表结构,提供了如何实现这种结构,如何创建三角形,动态插入和删除点等操作的代码和伪码实现。该结构具有理解容易、操作简单、使用内存少的特点,能够快速地查找和维护三角网的拓扑结构,并且可根据实际需求进行扩充。 展开更多

关键词 三角格网 点插入 点删除 拓扑结构 双循环链表

在线阅读 下载PDF 职称材料

计算机算法解决俄罗斯方块中的数学与计算问题 被引量：5

7

作者 王宇 战学刚 高国伟 《计算机应用与软件》 CSCD 北大核心 2007年第3期150-153,158,共5页

针对存在于俄罗斯方块中的两个数学问题,提出原创的解决方案。根据该解决方案,给出两种算法,通过实验比较算法的执行效率,并根据俄罗斯方块的特性提出一种独特的算法改进思想,采用实验证明其可以在解决某些问题时提高算法的效率。该算... 针对存在于俄罗斯方块中的两个数学问题,提出原创的解决方案。根据该解决方案,给出两种算法,通过实验比较算法的执行效率,并根据俄罗斯方块的特性提出一种独特的算法改进思想,采用实验证明其可以在解决某些问题时提高算法的效率。该算法可推广至同类问题的解决。 展开更多

关键词 俄罗斯方块 四向循环链表

在线阅读 下载PDF 职称材料

一种基于多应用智能卡文件系统的研究与实现 被引量：1

8

作者 耿伟华 陈智勇 +1 位作者 何锟 赵强 《计算机应用与软件》 CSCD 北大核心 2014年第9期53-56,共4页

对多任务应用背景下的小容量智能卡的文件系统设计进行研究。在静态文件管理系统基础上,增加动态存储空闲空间管理方法,实现对空闲空间的有效管理。合理有效的文件系统设计,提高了小容量存储卡文件系统的整体性能。经测试表明,文件系统... 对多任务应用背景下的小容量智能卡的文件系统设计进行研究。在静态文件管理系统基础上,增加动态存储空闲空间管理方法,实现对空闲空间的有效管理。合理有效的文件系统设计,提高了小容量存储卡文件系统的整体性能。经测试表明,文件系统结构设计合理,存储空间分配和回收算法具有较高的执行速度。 展开更多

关键词 智能卡 静态文件系统 动态双向循环链表

在线阅读 下载PDF 职称材料

软PLC梯形图编辑与指令表生成方法研究 被引量：7

9

作者 吴亚山 陆阳 徐谦 《合肥工业大学学报（自然科学版）》 CAS CSCD 北大核心 2015年第10期1353-1357,共5页

IEC 61131标准定义的5种编程语言中,梯形图简单直观,但不能直接被计算机识别与执行;指令表简洁高效,可作为软PLC解释执行的目标语言,且指令与梯形图基本元素一一对应。实际应用中,往往需要将梯形图语言转换为指令表语言。文章根据PLC&qu... IEC 61131标准定义的5种编程语言中,梯形图简单直观,但不能直接被计算机识别与执行;指令表简洁高效,可作为软PLC解释执行的目标语言,且指令与梯形图基本元素一一对应。实际应用中,往往需要将梯形图语言转换为指令表语言。文章根据PLC"循环扫描,顺序执行"的工作方式,提出一种基于双向循环链表和十字链表的数据结构与算法,能直观地表现梯形图各元素间的逻辑关系。在该数据结构的基础上,完成了一个软PLC开发系统,解释了语言转换的实现过程,正确地实现了梯形图的编辑和指令表生成。 展开更多

关键词 IEC 61131标准 软PLC开发系统 梯形图 指令表 双向循环链表 十字链表

在线阅读 下载PDF 职称材料

智能楼宇系统中芯片级动态存储系统设计与实现

10

作者 王怀宽 李振江 +1 位作者 李正平 徐超 《合肥工业大学学报（自然科学版）》 CAS CSCD 北大核心 2012年第8期1022-1025,共4页

文章首先介绍了E2PROM芯片级动态存储系统的基本要求,给出了这些基本要求的具体实现,最后对动态存储的性能指标进行了评估。该设计有效地解决了E2PROM中动态存储区内存的回收问题,提出了一种空闲块的定位算法,并结合类双向循环链表结构... 文章首先介绍了E2PROM芯片级动态存储系统的基本要求,给出了这些基本要求的具体实现,最后对动态存储的性能指标进行了评估。该设计有效地解决了E2PROM中动态存储区内存的回收问题,提出了一种空闲块的定位算法,并结合类双向循环链表结构对记录管理,满足了芯片级动态存储的要求,这些设计在大型楼宇系统中应用,性能稳定可靠,因此,在低端嵌入式数据管理中有较高的应用价值。 展开更多

关键词 O(1)时间复杂度 E^2PROM芯片 动态存储 块状态表 块索引表 类双向循环链表

在线阅读 下载PDF 职称材料

LED铁路旅客引导系统的分析与设计

11

作者 张秀梅 庄文 王遵立 《发光学报》 EI CAS CSCD 北大核心 1997年第3期270-273,共4页

ＬＥＤ旅客引导系统，采用一台微机控制多台单片机的类网络控制结构，具有灵活的控制方式；采用ＬＥＤ显示，满足了显示的直观性、美观性、灵活性及耐久性．控制软件还提供了良好的用户界面，使得操作人员操作简单、灵活。

关键词 发光二极管 循环双向链表 铁路 旅客引导系统

在线阅读 下载PDF 职称材料