陈玉华
- 作品数：17 被引量：60H指数：4
- 供职机构：云南师范大学信息学院更多>>
- 发文基金：云南省自然科学基金云南省教育厅自然科学研究基金国家自然科学基金更多>>
- 相关领域：自动化与计算机技术理学文化科学交通运输工程更多>>
- 基于贪心法的排课算法被引量：27
- 2005年
- 一直以来,最优解的排课算法的时间复杂度大多是排课规模的指数阶。文章把贪心法应用于排课算法中,得到排课最优解的多项式算法。
- 梁立陈玉华徐敏
- 关键词：排课算法贪心法最优解
- 三部图的K_3-匹配问题
- 2005年
- 文章就三部图的匹配问题进行了研究,描述了K3 匹配的定义,提出2-匹配的概念,给出三部图存在K3 匹配的充要条件及有关三部图的2-匹配的性质,为解决复杂的指派问题奠定了一定的理论基础。
- 陈玉华和雪娟
- 关键词：完全图
- 马扎诺学习模式与C语言综合性实验教学探索被引量：1
- 2009年
- 完成C语言综合性实验是一个学习复杂任务的过程。本文依据马扎诺的学习模式理论,就进一步提高C语言综合性实验的教学效果,从任务设置、学习策略、基础知识技能三方面探讨了自我系统、元认知系统和知识系统有效参与认知的过程。
- 解敏梁立陈玉华
- 关键词：综合性实验教学C语言
- 锯齿状边缘突起与星状纳米管融合的拓扑指数计算
- 2018年
- 化学图论作为数学与化学的交叉学科,已成为理论化学的重要研究内容.锯齿状边缘突起和形状结构是纳米材料的两类常见结构,对它们的化学性质进行研究有助于科学家了解与此类结构相关材料的基本特征.因此,通过顶点度计算和边集合划分的方法,研究了锯齿状边缘突起与星状纳米管融合的化学结构,并给出部分拓扑指数的具体计算公式.所得结果在材料科学中有潜在的工程应用价值.
- 陈玉华高炜
- 关键词：理论化学分子图拓扑指数
- 完全多部图的K2（r,n）分解算法
- 在完全二部图K（r,n）中,当r=1时称为单爪,r=2时称为双爪。本文采用"去边法"和"图的广度优先搜索法"分别对完全多部图K（n,n,…n）分解为(n+n+…+n)个最大单爪和(n+n+…+n)/2个最大双爪分解的算法...
- 陈玉华夏幼明蒋映王燕
- 关键词：完全二部图广度优先搜索
- 文献传递
- 有限集拓扑验证算法的优化被引量：2
- 2016年
- 有限集合拓扑构建的基本算法是验证一个可行集簇是否为拓扑.验证算法就是检验可行集簇里的两两子集的交运算和并运算是否都封闭.利用拓扑占可行集簇的比例非常小,即不是拓扑的概率非常大的现象,又根据局部性原理,可将验证算法优化以可以大幅度减少检查封闭的运算量.对阶为k的可行集簇,验证算法的时间复杂度从O(k2)几乎降至O(1).
- 陈玉华梁立
- 关键词：有限集拓扑
- 组合星图(Com-Star Graph)网络拓扑结构的分解
- 1998年
- 本文从图论的角度对一种重要的且有意义的网络拓扑——组合星图（ｃｏｍ－ｓｔａｒｇｒａｐｈ）网络的结构问题进行研究。首先，定义了组合星图之后，给出了星图是组合星图的子结构的结论。其次，在给出组合图、排列图、１－因子分解等定义的基础上，分别讨论了组合星图的水平结构分解、子组合星图分解及１－因子分解等结论，并给予了证明。最后，结合图论中的边着色问题提出１－因子分解和边着色的联系，并给出特殊情况下组合星图的边着色的算法。
- 陈玉华
- 关键词：组合星图网络拓扑大规模集成电路边着色
- Java 3D中的Text2D的扩展与应用被引量：2
- 2003年
- Java3D中Text2D类虽然能生成二维文本,但由于文本的字体、字号、颜色在文本生成后就不可改变,字的排列也只有“从左向右”方式。所以,Text2D不能满足交互式建立虚拟环境中二维文本的需要。Java3D中的Text3D类支持交互式地建立文本,但Text3D的三维文本却不能退化为二维文本,这使得Text3D不能替代Text2D。所以,有必要扩展Text2D类以支持交互地建立虚拟环境中二维文本。文章给出实现这一扩展的关键技术,为用Java3D开发交互式虚拟环境建模器的二维文本生成功能提供支持。扩展的Text2D在智能型虚拟汽车驾驶道路环境建模器中的使用表明它是有效的。
- 冯乔生陈玉华刘丹非段鹏
- 关键词：JAVA
- 浅谈图论在现实生活中的应用被引量：1
- 1998年
- 陈玉华
- 关键词：图论最短路问题欧拉图
- 汽车驾驶仿真虚拟环境中路面标示的智能化建模被引量：4
- 2003年
- 高速公路以及城市道路路面上的各种标示是汽车驾驶员的重要指示符号 ,因而它们是汽车驾驶仿真场景中的重要组成部分。但是 ,路面上的标示在三维空间中受路面的几何约束和它们间的连接约束 ,并且高速公路以及城市道路的路面又不总是笔直平面的 ,这些因素导致按普通的绘图方法在路面上绘制各种标示是费时的、不能满足汽车驾驶仿真应用中对场景实时建模的要求。所以 ,该文分析了汽车驾驶仿真虚拟环境中路面上的车道线和其它标示的绘制特点 ,按它们所受的几何约束进行了分类 ,进而提出了基于JAVA3D和面向对象设计方法的智能化绘制路面标示的关键技术。用该技术所开发的场景建模器能自动连接和调整路面标示以满足约束关系 。
- 冯乔生陈玉华刘丹非段鹏
- 关键词：汽车驾驶仿真虚拟环境面向对象汽车驾驶员
