首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 46 毫秒
1.
一种简单的自动生成矢量汉字库算法   总被引:1,自引:0,他引:1  
林丕源 《计算机学报》1990,13(4):299-303
本文提出了一种非常简单的自动生成矢量汉字库的原理和算法。其方法可普遍地用于将各种线体点阵汉字库转化得到相应的矢量汉字库。 文中提出的算法我们已在IBM PC XT上实现,并在很短的时间内生成了一个矢量汉字库,效果是令人满意的。  相似文献   

2.
一种启发式双代号网络图自动生成算法   总被引:1,自引:0,他引:1  
王刚  孙济洲  李文 《计算机应用》2007,27(3):762-764
提出一种启发式双代号网络图自动生成算法,可以直接生成优化的双代号网络图,不需要对初步形成的网络图进行再次扫描化简。该算法不但能生成准确优化的双代号网络图,而且具有较高的效率。  相似文献   

3.
一种新型IP网络拓扑分级构造算法及实现   总被引:1,自引:1,他引:1  
针对传统网络自动搜索算法的不足,在采用遗传算法和分级思想的基础上,提出了一种新型拓扑分级构造算法。该算法能大大地减少网络拓扑生成的运算时间,同时能够高效清晰地呈现整个网络的拓扑关系。  相似文献   

4.
基于Web的网络拓扑图自动构造的研究与实现   总被引:4,自引:0,他引:4  
文中针对目前网络拓扑发展应用局限于网管工作站的不足,提出了一种基于Web的网络拓扑图的自动构造方法,使网络管理员能够通过浏览器了解网络的拓扑情况,并为其它基于Web的网管应用的进一步开发打下了基础。  相似文献   

5.
简要介绍了自动发现网络拓扑、数据库设计的方法,通过ADO与数据库的连接及内存泄漏的问题。重点分析了运用VC来自动绘制拓扑的实现方法和详细算法,主要包括设备和链路的自动显示和子网拓扑图的显示;分析了在自动绘出的拓扑图的基础上手工调整拓扑图的实现方法及在拓扑图中随意查看设备和链路相关信息的功能实现算法技巧。  相似文献   

6.
本文通过对汇编语言地指令系统的共性的研究.找到了一种有效的在汇编语言的基础上。自动得到源代码的流程图的算法。对软件维护自动化的实现提供了良好的开端。  相似文献   

7.
在网络管理系统中存在大量的配置管理界面,为每一个配置管理界面编写专门的代码是一项繁杂、重复性的工作。文章提出一种基于XML的网管系统界面自动生成技术,通过实例阐述了界面描述的XML文档格式、组件事件处理方法和界面生成器的实现方案。该技术能大大提高用户界面的开发效率,并增强软件的可维护性。  相似文献   

8.
许俊贤  张祥 《计算机学报》1992,15(4):308-312
本文给出了AUTO1,AUTO2,AUTO3三个自动生成循环结构算法.这种循环层数不超过二重的循环结构,能替代任意有限n重循环结构.AUTO1生成最简形式的For循环结构,AUTO2生成一般形式的For循环结构,AUTO3生成一般形式的While循环结构.  相似文献   

9.
基于SNMP协议的网络拓扑发现和显示   总被引:4,自引:1,他引:4  
提高网络设备和服务管理的智能性和可操作性,对网络中的设备拓扑连接自动准确的发现以及发现结果的可视化具有重大意义。文章介绍了采用SNMP协议对网络中设备拓扑结构进行深度搜索的算法和采用图形化显示的方法。实验结果表明该算法使拓扑发现操作的实时性和真确率都达到了实用要求。  相似文献   

10.
一种跨VLAN的网络拓扑发现算法   总被引:5,自引:0,他引:5  
朱有产  李春祥 《计算机工程》2005,31(3):134-136,139
网络拓扑发现是图形化网络管理的基础。该文提出了一种跨虚拟局域网(VLAN)的物理网络拓扑发现算法。算法基于以太网技术,被管理设备支持SNMPv2。分别对实现了Bridge MIB,部分或没有实现Bridge MIB、服务器和路由器等节点提出了自动发现方法。算法应用于华北电力大学校园网的综合智能网络管理系统中,取得较好的成效。  相似文献   

11.
在研究有向图中全部简单回路现有算法的基础上,综合各算法的优点提出一种新的算法。算法的主要思想是对图中顶点进行深度优先搜索,在搜索过程中采取措施避免同一回路的重复出现,同时记录有用信息避免对顶点的重复访问,从而提高算法的效率,还给出了算法的证明和实例应用。算法结构清晰简单,方便转化为计算机程序。  相似文献   

12.
一种源程序到控制流图的自动生成方法   总被引:5,自引:0,他引:5  
将源程序转换为控制流图是软件工程领域中逆向工程的研究内容之一。本文给出了一种由源程序生成其对应的控制流图的方法和实现技术。该方法和技术也可应用于程序分析及软件纵等方面。  相似文献   

13.
有限元网格图拓扑分析   总被引:7,自引:1,他引:7  
依据图论的方法对有限元网格图进行了拓朴分析,讨论了单元节点间的相关性,提出了构造单元网格节点拓扑阵和组集整体网格节点拓扑阵的方法。这是一种新的有限元网格图自动生成方法,简洁明快,具有良好的通用性。  相似文献   

14.
本文描述用多边形等面积逼近和生成圆的算法,此算法是用一个与圆相交的多边形(而不是通常用的内接多边形)逼近一个圆,这个多边形的面积精确地等于圆的面积。因此,可以认为这种算法产生的多边形是对圆的一种等面积最佳逼近。  相似文献   

15.
平面区域几何划分的拓扑算法研究   总被引:2,自引:0,他引:2  
给定一个任意形状的平面区域,用若干条折线将该平面区域划分成若干子区域,针对如何能将各子区域识别输出,提出了一种平面区域几何划分的拓扑算法。根据各子区域之间的拓扑关系,选取了合理的数据结构,并利用最佳路径选择方法,最终将所有子区域准确输出。其中判断和计算交点也是该算法中的主要工作,通过改进一个现有的求交计算方法,进一步加快了算法的运行速度。实验结果表明,算法的效果很好。  相似文献   

16.
星形图上无死锁的路径算法   总被引:4,自引:0,他引:4  
星形图具有许多良好的拓扑性质,是一种有可能替代传统的超立方体的并行计算互联网络的模型。在本文中,作者针对在星形图这样一种高度规则的网络中,可能产生死锁的问题,对星形图上无死锁的路径算法进行了研究。首先利用星形图中匹配基的性质,给出了从Sn(B)到Sk的正规映射的定义,然后提出了星形图上的两个无死锁受限条件,最后证明了一个满足无死锁受限条件的路径算法。作者还提出了星形图上路径算法的最小无死锁受限条件  相似文献   

17.
一种改进的拓扑网络分层算法   总被引:1,自引:0,他引:1  
为了更好地使用动态规划把小型网络整合为更大的网络,提出一种网络拓扑结构分层算法的改进方法.给定正整数(n,d,Δ),使用来互相连接n个节点的边数最小,以满足网络直径不超过d,最大节点度数不超过Δ,并且网络是单节点可生存的.改进算法解决了对较小值问题的兼容性,并在主干网度数问题上进行优化.仿真表明该算法在计算结果和算法复杂度上的优化和改进.  相似文献   

18.
最小谣传图的一个有效算法   总被引:1,自引:0,他引:1  
黄振杰 《计算机学报》1994,17(4):312-315
谣传是信息网络中结点之间的一种常见的、重要的信息交换方式,在谣传过程中,每一个结点都得到k个结点的信息,这个概念在计算机网络及其它信息、通信网络的设计中有着重要的意义,本文把“权”的概念引入到谣传问题中来,从而定义了最小谣传图,并给出了最小谣传图的一个好算法。  相似文献   

19.
最短加法链算法   总被引:3,自引:0,他引:3  
本文讨论了关于正整数n的最短加法链总理问题。利用已取得的关于正整数n的最短加法链长度1(n)的上、下界的理论成果,构造了在回溯法中状态空间树进行剪枝的精细的剪枝丞数,从而设计出产生任意正整数n的最短加法链的高效算法。  相似文献   

20.
基于图的任意域内点集的Delaunay三角剖分算法   总被引:14,自引:1,他引:14  
本文提出了一种基于图的二维任意域内点集的Delaunay三角剖分算法.该算法首先求出任意域内点集的约束最小生成树,然后逐次加入一边构造三角形网格,最后通过局部优化变换,得到二维任意域内点集的Delaunay三角剖分.本文还给出了该算法在有限元网格自动生成过程中的应用.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

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