海南省自然科学基金(80636)
- 作品数：8 被引量：19H指数：2
- 相关作者：钟声焦安权陈少凡黎才茂虞成诚更多>>
- 相关机构：海南大学海南医学院南昌广播电视大学更多>>
- 发文基金：海南省自然科学基金海南省教育厅高等学校科学研究项目更多>>
- 相关领域：自动化与计算机技术文化科学更多>>
- 基于深度优先搜索的一般图匹配算法被引量：7
- 2008年
- 对于一般图的匹配问题,Edmonds算法以Berge定理为基础,采用广度优先搜索增广路,图中可能存在"花"。遇到这种情况,要对它进行缩减"花"处理,再进行搜索。当找到增广路时,要将缩减图恢复,算法显得复杂。Gabow等算法使用先给固的顶点和边编号,并使用了不同数组和虚拟顶点,避免了处理花。算法的复杂性为O(n3),但增加了空间复杂性。本文提出的基于深度优先搜索算法,在搜索增广路时不会出现"花"的情况,算法相对简单;同时,算法时间效率为O(n*degree(n)),degree(n)为顶点的平均度数。另外,当图的边动态增减时,使用该算法可以很快调整最大匹配,并且该算法空间复杂性在同一数量级也可以推广到广度优先搜索。
- 虞成诚钟声胡绍华
- 关键词：图匹配
- 求解单圈多部图的匹配算法被引量：5
- 2007年
- 给出了一个多部图及其匹配问题的定义,提出了求解单圈多部图匹配问题的一个算法。该算法提出多部图顶点间的可达性定义,并使用试探与缩小规模相结合的方法以及求二部图的最大匹配算法,求解单圈多部图的最大匹配问题。经过验证,算法的效率比较高。
- 钟声云敏焦安全
- 多部图的匹配算法研究被引量：1
- 2009年
- 本文给出了一个多部图的商匹配问题的定义,提出了求解多部图商匹配问题的一个算法。该算法使用圈与割集中偶图的交相结合的方法,利用求二部图的最大匹配算法,求解多部图的最大商匹配问题。
- 钟声张百海
- 可扩展负载均衡Spider的设计被引量：1
- 2008年
- 随着Web信息的快速增长,如何对Web信息进行检索,获取有价值的信息,已经成为Web信息检索的重点研究内容。本文设计一种可扩展的蜘蛛程序Spider,运用负载均衡策略调度分布Spider的协同工作,实现Web站点页面的分布式下载,在获取页面信息的同时,获取站点的拓扑结构。
- 黎才茂陈少凡
- 关键词：SPIDER蜘蛛程序负载均衡分布式
- 基于.Net的XML技术WEB考试系统开发与研究被引量：2
- 2010年
- 随着网络信息技术的发展,网络化考试已经成了现代考试的主要发展方向。本文对各种传统网络考试系统进行深入分析。利用VFP9.0与ASP.NET的XML技术开发基于B/S架构的WEB网络在线考试系统应用程序,并阐述了系统的功能模块与实现技术,通过高校实际应用实现网络考试高效管理。
- 焦安权钟声龚丹九
- 关键词：.NETXML技术网络考试系统
- 基于Globus的网格服务研究与实现被引量：1
- 2009年
- 随着网格研究的深入和发展,网格的应用领域不断扩大,出现了适用于不同应用领域的网格技术,直接服务于生产和各种商业活动。介绍了网格概念,分析OGSA开放网格服务体系结构,研究和探讨在OGSA和Globus支撑平台下实现网格服务的一些关键技术,并实现了一个网格服务。
- 黎才茂陈少凡冯文龙符发
- 关键词：网格网格服务GLOBUS开放网格服务体系结构
- 带匹配限制的交错路调课模型被引量：2
- 2007年
- 在排课系统当中,调课是重要的一环。通过对调课引起的"连锁反应"特点的研究,发现如果在指定的两个时间段之间交错调整相关课程,则可以极大简化这种"连锁反应",降低复杂性。据此,提出了一种图论调课算法,利用交错路查找涉及课程,通过边色交替改变实现了调课的目的。
- 孙波钟声
- 关键词：边着色二分图
- 基于兴趣检索方法在医学中的应用研究
- 2008年
- 焦安权钟声
- 关键词：数据库检索搜索引擎权值
