陈玉华
- 作品数：17 被引量：59H指数：4
- 供职机构：云南师范大学信息学院更多>>
- 发文基金：云南省自然科学基金云南省教育厅自然科学研究基金国家自然科学基金更多>>
- 相关领域：自动化与计算机技术理学文化科学交通运输工程更多>>
- 基于贪心法的排课算法被引量：26
- 2005年
- 一直以来,最优解的排课算法的时间复杂度大多是排课规模的指数阶。文章把贪心法应用于排课算法中,得到排课最优解的多项式算法。
- 梁立陈玉华徐敏
- 关键词：排课算法贪心法最优解
- 三部图的K_3-匹配问题
- 2005年
- 文章就三部图的匹配问题进行了研究,描述了K3 匹配的定义,提出2-匹配的概念,给出三部图存在K3 匹配的充要条件及有关三部图的2-匹配的性质,为解决复杂的指派问题奠定了一定的理论基础。
- 陈玉华和雪娟
- 关键词：完全图
- 马扎诺学习模式与C语言综合性实验教学探索被引量：1
- 2009年
- 完成C语言综合性实验是一个学习复杂任务的过程。本文依据马扎诺的学习模式理论,就进一步提高C语言综合性实验的教学效果,从任务设置、学习策略、基础知识技能三方面探讨了自我系统、元认知系统和知识系统有效参与认知的过程。
- 解敏梁立陈玉华
- 关键词：综合性实验教学C语言
- 锯齿状边缘突起与星状纳米管融合的拓扑指数计算
- 2018年
- 化学图论作为数学与化学的交叉学科,已成为理论化学的重要研究内容.锯齿状边缘突起和形状结构是纳米材料的两类常见结构,对它们的化学性质进行研究有助于科学家了解与此类结构相关材料的基本特征.因此,通过顶点度计算和边集合划分的方法,研究了锯齿状边缘突起与星状纳米管融合的化学结构,并给出部分拓扑指数的具体计算公式.所得结果在材料科学中有潜在的工程应用价值.
- 陈玉华高炜
- 关键词：理论化学分子图拓扑指数
- 一种基于无监督学习的交集型歧义处理改进方法被引量：1
- 2015年
- 歧义处理是中文分词的难点之一,其中交集型歧义占该类问题的主要部分,而无监督学习可以利用互联网上的无标注语料库来处理该问题.文章将比较卡方统计量、t-测试差在歧义处理中的效果,通过对其研究提出一种改善歧义处理性能的方法.实验结果表明,所提出的方法能有效进行分词,并提高了交集型歧义消解的性能.
- 黄鹏张姝陈玉华文斌
- 关键词：分词无监督学习交集型歧义
- 组合星图的拓扑结构研究被引量：2
- 1998年
- 本文研究了组合星图中有关对称性，交错路，子结构，平行路的性质和记数问题。证明了组合星图是几乎对称的，给出了组合星图中任意两点间交错路和平行路数目的一般代数表达式。
- 林毓材顾震宇陈玉华邓伟昇
- 关键词：组合星图拓扑结构
- 完全多部图的分解
- 本文讨论了完全多部图的分解,对完全多部图在退化为完全图状态下的c-爪可分、非退化状态下的单爪可分和双爪可分问题做了分析,给出了相关的定理和证明。
- 陈玉华夏幼明蒋映
- 关键词：完全多部图
- 完全多部图的K2(r,n)分解算法
- 在完全二部图K
- 陈玉华夏幼明蒋映王燕
- 关键词：完全二部图广度优先搜索
- 文献传递
- 有限集拓扑验证算法的优化被引量：2
- 2016年
- 有限集合拓扑构建的基本算法是验证一个可行集簇是否为拓扑.验证算法就是检验可行集簇里的两两子集的交运算和并运算是否都封闭.利用拓扑占可行集簇的比例非常小,即不是拓扑的概率非常大的现象,又根据局部性原理,可将验证算法优化以可以大幅度减少检查封闭的运算量.对阶为k的可行集簇,验证算法的时间复杂度从O(k2)几乎降至O(1).
- 陈玉华梁立
- 关键词：有限集拓扑
- 组合星图(Com-Star Graph)网络拓扑结构的分解
- 1998年
- 本文从图论的角度对一种重要的且有意义的网络拓扑——组合星图（ｃｏｍ－ｓｔａｒｇｒａｐｈ）网络的结构问题进行研究。首先，定义了组合星图之后，给出了星图是组合星图的子结构的结论。其次，在给出组合图、排列图、１－因子分解等定义的基础上，分别讨论了组合星图的水平结构分解、子组合星图分解及１－因子分解等结论，并给予了证明。最后，结合图论中的边着色问题提出１－因子分解和边着色的联系，并给出特殊情况下组合星图的边着色的算法。
- 陈玉华
- 关键词：组合星图网络拓扑大规模集成电路边着色
