侯爱民
- 作品数：19 被引量：62H指数：5
- 供职机构：华南理工大学更多>>
- 发文基金：广东省科技计划工业攻关项目广东省自然科学基金中国高等教育学会教育科学研究规划课题更多>>
- 相关领域：自动化与计算机技术理学文化科学电子电信更多>>
- 无向图同构的快速算法被引量：5
- 2011年
- 规范标记算法和顶点划分算法是判断无向图同构的两种重要途径,其缺点是要么无法对图进行规范标记,从而不能进行判断;要么必须进行不断地回溯和试探,从而造成指数阶时间开销.对于任何两个同构的无向图,各自新增一个顶点和若干条关联边,可获得父图.当且仅当新增顶点的邻接点在原同构图中保持同构关系时,父图同构.根据这个充要条件,文中使用高效的必要条件筛选同构函数候选集,采用基于子图同构判断超图同构的策略,提出一种新的无需回溯的快速算法,用于降低时间开销,保证判断正确.通过理论论证和实际案例测试,验证了该算法的有效性.
- 侯爱民郝志峰胡传福陆海鹏
- 关键词：子图同构
- 基于J2EE架构设计与实现学生信息管理系统
- 本文中对基于J2EE架构开发企业级应用系统的设计原理和实现技术进行了探讨,着重讨论了J2EE架构的组成、MVC设计模式和WebLogic serrver实现技术。在此基础上研制了一个学生信息管理系统,并且把它应用到深圳市...
- 侯爱民曾广培
- 关键词：MVC学生信息管理系统
- 文献传递
- 利用加密狗实现软件版权的保护被引量：5
- 2005年
- 随着软件产品的研制成功,在推向市场之前,如何保护作者的软件版权,就成为研发者必须考虑的问题。讨论了采用加密狗来保护软件版权的一种技术,论述了利用可视化的高级语言开发工具(PowerBuilder)及其外部函数读取加密狗参数来实现这项技术的原理、方法及程序实现。
- 侯爱民
- 关键词：加密狗外部函数
- 无向哈密顿图的一个充分必要条件及计算公式被引量：1
- 2011年
- 哈密顿图的判定问题是一个NP完全问题,是图论理论中尚未解决的主要问题之一。1968年,Grinberg证明了一个必要条件,提高了判定非哈密顿可平面图的效率,由此产生了很多3-正则3-连通非哈密顿可平面图的研究成果。根据无向哈密顿图的特征,提出了基本圈的分解、合并、单条公共边连通,原子圈等概念。任何一个简单连通无向图G是哈密顿图,当且仅当,哈密顿圈要么其本身就是一个包含所有顶点的原子圈;要么总是可以分解成若干个原子圈,这些原子圈按照某种次序以单条公共边连通。根据这个充分必要条件,推导出了一个必要条件计算公式。它不仅能处理平面图,也能处理非平面图;甚至能处理某些Grinberg条件不能处理的平面图。此外,对一些实际案例的测试结果验证了充分必要条件和计算公式的有效性。
- 侯爱民郝志峰
- 利用电子注册器实现软件版权的保护被引量：1
- 2005年
- 随着软件产品的研制成功,在推向市场之前,如何保护作者的软件版权,就成为研发者必须考虑的问题。讨论了采用电子注册器来保护软件版权的一种技术,论述了利用可视化的高级语言开发工具(PowerBuilder)及其外部函数读取硬盘参数来实现这项技术的原理、方法及程序实现。
- 侯爱民李伟良李焕彬
- 关键词：软件版权电子注册硬盘参数外部函数高级语言程序实现
- 异构数据库系统之间进行数据通信的技术被引量：2
- 2004年
- 数据库在企业信息管理中占有重要的地位。面对各种各样的数据库(Orcale,Sybase SQLAnywhere,MS SQL Server,Informix,等等)和同一个数据库的不同版本,如何保留历史数据和利用共享数据,是企业管理者所关心的一件事情。本文讨论了采用数据管道来解决数据库系统之间进行数据通信(即从一个数据库系统中传递历史数据或共享数据到另一个数据库系统中)的一种技术,论述了利用可视化的高级语言开发工具(PowerBuilder)及其数据管道对象来实现这项技术的原理、方法及程序实现。
- 侯爱民
- 关键词：异构数据库数据通信数据管道信息管理ODBC
- 求解图同构的判定算法被引量：9
- 2011年
- 图同构的判定性问题是图论理论中的一个难题,至今没有得到彻底解决。受Ulam猜想的启发,提出了一个新的判定图同构的充分必要条件:在子图同构的前提下,根据新增顶点及相应关联边的关系,利用子图同构函数,判断父图同构的充分必要条件。基于具有同构关系的对应点无限衍生技术,采用反证法证明了这个充分必要条件的成立。设计并实现了图同构的一个判定算法,通过实例验证了算法的正确性和有效性。
- 侯爱民
- 关键词：子图同构图同构
- 图同构的矩阵初等变换判定及算法设计被引量：3
- 2006年
- 判断图同构的一种有用的方法是对图的邻接矩阵进行初等变换,变成另一个图的邻接矩阵。不幸的是,当初等变换后两个矩阵不能相等时,并不能说明两个图不同构,因为可能存在另一种变换途径,使得两个矩阵相等。另一方面,这种穷尽变换途径的方法有n!种可能(n为图的顶点个数);当n太大时,尝试每一种可能来说明两个图是否同构是不可行的,是一个NP难问题。文章提出了一个简单有效的判断图同构的方法。首先,利用邻接矩阵生成行码距异或矩阵和行码距同或矩阵;其次,寻找邻接矩阵、行码距异或矩阵、行码距同或矩阵间保持行元素一样的行-行置换;如果这种置换存在,则图同构,否则不同构。最后,根据行-行置换确定出同构函数,它给出了两个图的顶点间具有保持相邻关系的一一对应。
- 侯爱民
- 关键词：图同构
- 图同构的一个充分必要条件被引量：7
- 2009年
- 图同构的判定性问题是图论理论中的一个难问题,至今没有得到彻底解决。Ulam曾经提出过一个判定图同构的猜想,也称为图的重构猜想。提出了一个新的判定图同构的充分必要条件,即在子图同构的前提下,根据新增顶点及相应关联边的关系,判断母图同构的充分必要条件。基于具有同构关系的对应点无限衍生技术,采用数学归纳法证明了这个充分必要条件的成立。
- 侯爱民
- 关键词：子图同构
- 基于PBL的XML课程的教学方法探讨
- 意义建构是人类掌握知识的学习本质，它与个人的认知结构、认知策略、问题情境等紧密相关。本文主要根据基于问题的学习(PBL)的教学原理，探讨XML课程的教学方法。并将它应用到实际的教学活动中，取得了令人满意的教学效果。
- HOU Aiming侯爱民
- 关键词：高等教育PBL模式教学方法
