李洪波
- 作品数：17 被引量：75H指数：5
- 供职机构：烟台师范学院数学与信息学院更多>>
- 发文基金：山东省教育厅科技计划烟台师范学院校科研和教改项目更多>>
- 相关领域：自动化与计算机技术电气工程社会学经济管理更多>>
- 面向对象的自相似二维分形图动态模板设计
- 建立了自相似二维分形图的参数化统一数学模型.在计算机实现时，用接口模板文件来表示分形参数化统一数学模型.运用面向对象技术，抽象出二维分形图形类，二维分形图形类能够根据模板文件的实际参数动态生成各种分形图对象.实现了不变的...
- 李洪波
- 关键词：自相似数学模型面向对象技术
- 文献传递
- 一种有向图并行性拓扑排序算法被引量：6
- 2005年
- 论述了有向图并行性拓扑排序的基本概念及其算法,解决了目前有向图拓扑序列串行性的缺点,说明有向图并行拓扑排序具有应用范围广、实用价值大的特点.
- 李洪波翟金刚
- 关键词：有向图拓扑排序
- 面向对象的嵌入式电力通信规约适配器的设计与实现
- 2004年
- 论述了嵌入式电力通信规约适配器设计的必要性与可行性。运用面向对象的开发方法提出了设计与实现该规约适配器的核心思想———由统一格式的规约说明书生成通信规约控制块来控制不同规约的运行。
- 李洪波崔建国翟金刚
- 关键词：适配器逻辑描述
- Prim最小生成树算法的动态优化被引量：11
- 2007年
- 根据Prim最小生成树算法的设计思想,设计了独特CloseEdge型closedge向量表示U到V-U集合中的边,用上三角法建立了无向图的邻接多重双向链表,构造了链接closedge向量和邻接多重双向链表表结点的VU集合双向链。查找最小权值的边仅在VU集合双向链上进行,且当顶点被加入U集合后,常量时间删除其对应的VU集合双向链和邻接多重双向链表中的结点,使得最小生成树的生成达到极小化,其语句执行频度平均为e。
- 李洪波陈军
- 关键词：最小生成树动态优化
- WSC中间件技术在变电站设备信息系统中的应用
- 2005年
- 以变电站设备信息管理系统为实例,说明了WSC中间件能够屏蔽COM组件细节,迅速封装ADO组件,从而设计了面向具体应用的WSC业务模块,实现了系统的灵活性和可扩充性,提高了编程效率。
- 李洪波崔建国刘启明
- 关键词：ADOCOMB/S变电站
- 最大流有效算法的实用化设计与动态实现
- 2006年
- 对一个O(|V|3)的最大流有效组合算法进行了研究,提出了用广度优先搜索的方法实现该算法的实用化设计方法。给出了该实用化方法具有的性质,利用该性质,采取正逆双向广度优先搜索的方式,按路径长度递增的次序依次形成各辅助网L,从而计算各辅助网L的最大流,最终组合成最大流。设计了十字双向链表存储结构,该结构采用了独特的动态双向邻接表存储辅助网L,这样即保留有用信息并删除无用信息,又保证最大流有效算法的时间复杂度仍为O(|V|3),从而实现了动态存储。
- 李洪波张吉赞
- 关键词：最大流
- 基于B/S结构的信息流的封装与设计
- 2005年
- 本文提出了基于B／S结构的信息流的封装设计思想。将信息系统中的业务抽象分解为数据类和过程,组合 相应的数据类可以形成不同的过程,该过程经过统一的描述后,通过同一个封装的处理程序,可以获得不同的需求结果。 实验表明,这种封装设计在增加业务功能时并不需要增加应用程序代码即可实现,在大型信息系统中大大减少了开发周期 和维护费用,节约了存储空间,具有非常好的应用前景。
- 翟金刚李洪波苏子林
- 关键词：面向对象软件开发B/S结构信息流封装
- C++语言的高效性、共享性与重用性被引量：2
- 2004年
- 分析了C++语言利用指针、引用、内联函数与友元提高程序运行效率的机制,利用静态数据成员及成员函数节省内存开销共享的机制,以及利用继承、模板与多态实现无限制重用已有程序代码的机制,指出C++语言更适合编写大型应用程序.
- 李洪波苏子林
- 关键词：C++语言高效性重用性
- Floyd最短路径算法的动态优化被引量：33
- 2006年
- 根据Floyd最短路径算法的三层循环,设计了动态优化新算法。动态优化新算法设计了独特的动态AV集合、可发表B和可达表A,分别对原算法的外层循环、中层循环和内层循环进行极小化的运算。在极小化的处理过程中,为保证可发表B和可达表A中不存在重复元素,引入了仅一次插入矩阵M。动态优化新算法的时间复杂度为O(n2+｜AV｜×e2/n2)(｜AV｜!n),使得算法能够根据点数、边数和边的实际分布动态调整自身的性能。
- 李洪波王茂波
- 基于MapInfo的地图坐标转换工具的设计与实现被引量：4
- 2004年
- 根据实际地图录入需要,本文提出了一种基于MapInfo的地图坐标转换工具,用于将采用非地球坐标系的地图对象坐标转换为采用地球坐标系的坐标,同时给出了它的转换原理和算法,并详细论述了它的设计与实现。
- 苏子林李洪波
- 关键词：MAPINFO地图空间数据GIS地理信息系统
