侯爱民

作品数:13被引量:53H指数:4
导出分析报告
供职机构:华南理工大学更多>>
发文主题:图同构子图同构教学方法外部函数软件版权更多>>
发文领域:自动化与计算机技术理学文化科学电子电信更多>>
发文期刊:《华南理工大学学报(自然科学版)》《计算机工程与应用》《教学研究》《东莞理工学院学报》更多>>
所获基金:广东省科技计划工业攻关项目广东省自然科学基金中国高等教育学会教育科学研究规划课题国家自然科学基金更多>>
-

检索结果分析

署名顺序

  • 全部
  • 第一作者
结果分析中...
条 记 录,以下是1-10
视图:
排序:
无向图同构的快速算法被引量:5
《华南理工大学学报(自然科学版)》2011年第10期79-83,共5页侯爱民 郝志峰 胡传福 陆海鹏 
国家自然科学基金资助项目(61070033);广东省自然科学基金重点项目(9251009001000005);广东省科技计划项目(2010B050400011;2010B080701070)
规范标记算法和顶点划分算法是判断无向图同构的两种重要途径,其缺点是要么无法对图进行规范标记,从而不能进行判断;要么必须进行不断地回溯和试探,从而造成指数阶时间开销.对于任何两个同构的无向图,各自新增一个顶点和若干条关联边,...
关键词:子图同构 快速算法 规范标记算法 顶点划分算法 
求解图同构的判定算法被引量:9
《计算机工程与应用》2011年第16期52-57,103,共7页侯爱民 
图同构的判定性问题是图论理论中的一个难题,至今没有得到彻底解决。受Ulam猜想的启发,提出了一个新的判定图同构的充分必要条件:在子图同构的前提下,根据新增顶点及相应关联边的关系,利用子图同构函数,判断父图同构的充分必要条件。基...
关键词:子图同构 图同构 对应点无限衍生技术 判定算法 
无向哈密顿图的一个充分必要条件及计算公式被引量:1
《计算机工程与应用》2011年第14期7-9,69,共4页侯爱民 郝志峰 
广东省自然科学基金重点项目(No.9251009001000005);广东省科技计划项目(No.2008B080701005)
哈密顿图的判定问题是一个NP完全问题,是图论理论中尚未解决的主要问题之一。1968年,Grinberg证明了一个必要条件,提高了判定非哈密顿可平面图的效率,由此产生了很多3-正则3-连通非哈密顿可平面图的研究成果。根据无向哈密顿图的特征,...
关键词:原子圈 分解 合并 单条公共边连通 充分必要条件 必要条件计算公式 
无向哈密顿图的自适应遗传算法被引量:3
《华南理工大学学报(自然科学版)》2011年第2期136-140,共5页侯爱民 郝志峰 陈小莉 沈丹华 
广东省自然科学基金重点项目(9251009001000005);广东省科技计划项目(2008B080701005)
回溯搜索方法和路径扩展方法是判定无向哈密顿图的两种重要途径,其缺点是要么进行路径选择的回溯,从而造成指数阶时间开销,要么由于剪枝技术而遗漏正确答案.任何一个无向哈密顿圈总是可以分解成若干个原子圈,这些原子圈按照某种次序以...
关键词:无向哈密顿图 回溯搜索 路径扩展 拼接 分解 自适应遗传算法 
图同构的一个充分必要条件被引量:6
《计算机工程与应用》2009年第30期57-61,共5页侯爱民 
图同构的判定性问题是图论理论中的一个难问题,至今没有得到彻底解决。Ulam曾经提出过一个判定图同构的猜想,也称为图的重构猜想。提出了一个新的判定图同构的充分必要条件,即在子图同构的前提下,根据新增顶点及相应关联边的关系,判断...
关键词:子图同构 母图同构 对应点无限衍生技术 
基于PBL的XML课程的教学方法探讨被引量:3
《教学研究》2009年第6期58-61,共4页侯爱民 郝志锋 
中国高等教育学会教育科学研究规划课题(编号:06AIQ0130136)
意义建构是人类掌握知识的学习本质,它与个人的认知结构、认知策略、问题情境等紧密相关。主要根据基于问题的学习(PBL)的教学原理,探讨XML课程的教学方法。并将它应用到实际的教学活动中,取得了令人满意的教学效果。
关键词:基于问题的学习 认知心理学 教学方法 抛锚 XML课程 
应用型IT人才创新能力培养模式的研究被引量:21
《教育探索》2007年第10期135-136,共2页宇缨 胡天明 侯爱民 
中国高等教育学会教育科学研究规划课题(06AIQ0130136)
高等学校对应用型IT人才创新能力的培养应从奠定知识基础、更新教学内容、培养创新思维、加强实践、科学评价和提高教师素质等方面采取有效措施,以保证人才培养的质量。
关键词:应用型IT人才 创新能力 培养模式 
大学生学习方法探讨被引量:4
《东莞理工学院学报》2007年第2期88-92,共5页侯爱民 张辉明 
根据心理学、认知心理学、教育心理学三个学科关于学习和认知的一些研究成果,从宏现和微观两个角度探讨了大学生的学习方法及理论依据。宏现指导思想涉及知识总结、自学、博专统一、学与思、复习;微观具体措施涉及掌握知识的学习手段(如...
关键词:学习方法 宏观指导思想 微观具体措施 
手机编程原理及实现被引量:1
《东莞理工学院学报》2007年第1期95-101,共7页侯爱民 许广钦 
手机编程在手机增值服务中占有重要的地位.随着手机的大众化,如何更好地更多地提供附加服务,成为手机制造商不可回避的一件事情.讨论了基于J2ME开发平台,利用MIDP2.0规范技术,进行手机编程的原理及方法,通过井字棋游戏展示了手机编程...
关键词:手机编程 J2ME MIDP 井字棋游戏 
图同构的矩阵初等变换判定及算法设计被引量:3
《计算机工程与应用》2006年第20期51-54,共4页侯爱民 
判断图同构的一种有用的方法是对图的邻接矩阵进行初等变换,变成另一个图的邻接矩阵。不幸的是,当初等变换后两个矩阵不能相等时,并不能说明两个图不同构,因为可能存在另一种变换途径,使得两个矩阵相等。另一方面,这种穷尽变换途径的方...
关键词:行码距异或矩阵 行码距同或矩阵 行-行置换 图同构 
检索报告 对象比较 聚类工具 使用帮助 返回顶部