您的位置： 专家智库 > >

李荣珩

作品数：17 被引量：29H指数：3
供职机构：湖南师范大学更多>>
发文基金：国家自然科学基金湖南省教育厅科研基金更多>>
相关领域：理学自动化与计算机技术文化科学更多>>

合作作者

文献类型

  • 15篇期刊文章
  • 1篇会议论文
  • 1篇科技成果

领域

  • 9篇理学
  • 7篇自动化与计算...
  • 2篇文化科学

主题

  • 2篇调度
  • 2篇顶点
  • 2篇多媒体
  • 2篇多媒体技术
  • 2篇英文
  • 2篇半在线
  • 1篇点集
  • 1篇电脑
  • 1篇调度算法
  • 1篇调度问题
  • 1篇顶点集
  • 1篇顶点数
  • 1篇对偶
  • 1篇对偶问题
  • 1篇多产
  • 1篇多产品
  • 1篇多处理机
  • 1篇多处理机任务
  • 1篇映射
  • 1篇正交因子分解

机构

  • 17篇湖南师范大学
  • 1篇邵阳高等专科...
  • 1篇中国科学院
  • 1篇湖南第一师范...
  • 1篇湘潭工学院
  • 1篇湖南铁路科技...
  • 1篇江西中医药大...

作者

  • 17篇李荣珩
  • 3篇邓汉元
  • 2篇易斌
  • 2篇周云霞
  • 2篇黄金贵
  • 1篇徐立新
  • 1篇李频
  • 1篇腾海波
  • 1篇李勇军
  • 1篇谭煌
  • 1篇陈传淼
  • 1篇成夏炎
  • 1篇陈冲
  • 1篇高春鸣
  • 1篇周维
  • 1篇周志致
  • 1篇廖志军
  • 1篇高其举
  • 1篇崔曙光
  • 1篇越民义

传媒

  • 5篇湖南师范大学...
  • 3篇计算机工程与...
  • 1篇科学通报
  • 1篇计算机学报
  • 1篇南昌大学学报...
  • 1篇软件学报
  • 1篇吉首大学学报...
  • 1篇中国教育技术...
  • 1篇科技创新与应...

年份

  • 1篇2024
  • 1篇2021
  • 1篇2013
  • 2篇2010
  • 3篇2009
  • 1篇2008
  • 1篇2007
  • 1篇2004
  • 1篇2002
  • 1篇2001
  • 1篇2000
  • 2篇1999
  • 1篇1997
共 17 条 记 录，以下是 1-10
全选 清除 导出
排序方式：
拟阵基图的1 Hamilton 性质(英文)被引量：5
1999年
研究了拟阵基图的１Ｈａｍｉｌｔｏｎ 性质，证明了基图或者是１Ｈａｍｉｌｔｏｎ 连通的，或者是一个超方体，或者与Ｋ２ ×Ｋ３ 和５ 轮Ｗ５ 中之一同构．
邓汉元李荣珩
P_4|fix|C_(max)问题的最优规则调度算法被引量：1
2009年
多处理机任务调度问题Pm|fix|Cmax(m3)是典型的强NP难问题,由于其在并行环境中的实际意义而受到越来越多的关注.但在一般情形下,寻求该问题的较为理想的近似算法是极其困难的,通常从较少处理机数的系统着手研究.对于m=4的情形,文中研究了P4|fix|Cmax的规则调度算法,通过引入组调度技术,给出了该问题的一个线性时间的4/3-近似算法,并证明了该算法是4-处理机系统中的最优规则调度算法.
黄金贵李荣珩
平行机排序作业中具有不同开机时间的MF算法(英文)被引量：2
1999年
安排ｎ 个独立工件在ｍ 台相同平行机上作业、使总的完工时间最少．其中工件无准备时间，但机器的开机时间不同，ＬＰＴ和ＭＬＰＴ算法分别具有３２ － １２ ｍ 和４３ 的最坏性能比．这里证明了ＭＦ算法的最坏性能比不大于９７ ．
李荣珩高其举
关键词：平行机开机时间
Harary图的最优Super-λ性质
2004年
在给定的顶点数n和边数e的所有图中,Harary图有最大的连通度[2en],因此它是一个较好的网络模型.给出了Harary图的可靠性分析,证明了它是最优Super λ图;而且精确地计算了它的限制性边连通度和i 边割集的数目mi.
邓汉元李荣珩
关键词：边割限制性边连通度边数顶点数割集
单台机订单排序的在线与半在线算法被引量：4
2001年
考虑了一类新的单台机在线模型———订单在线和半在线排序问题 ,证明了对于单台机的半在线模型 ,有R(1,MLS)≤ 1+ r1+r.
李荣珩邓汉元
关键词：排序半在线算法
一类多产品选址算法的若干进展
2009年
在对k-种产品选址问题的前期探讨中,提出了一种用于求解k-PUFLPN(即:设建厂费用为零时,k-种产品工厂选址问题)的近似算法ME,并证明了该算法的最坏性能比不大于3k/2-1,从而把性能比从2k-1提高到3k/2-1。基于前期对算法已有的分析和结论之上,进一步对该算法求解2-种产品选址模型的紧界进行了讨论。通过构造2-种产品模型的实例,给出了2是算法ME求解2-种产品选址问题的紧界这一结论。对2-种产品选址问题的整性间隙也进行了分析和讨论。
易斌李荣珩
拟阵交约束分划
2000年
给出了用求最大重量拟阵交算法来求定形拟阵交 2 分划问题的最优解的一个充分条件 .
李荣珩封屹
关键词：拟阵
掌上多媒体技术在教学中的应用被引量：1
2021年
描述掌上多媒体的软、硬件构成和主要功能,以及其应用于教学的步骤和方法。掌上多媒体继承了现有多媒体所有的功能和优点,并扩展了更多功能,能很好地改善教学效果:智能手机或平板电脑可以在教室的任何位置操作多媒体计算机;平板电脑上的书写可以实时在投影上出现,克服了反光、遮挡部分学生的缺点;实现课件现场上传。
周云霞李荣珩成夏炎
关键词：多媒体技术智能手机平板电脑
工件有到达时间的半在线排序
工件有到达时间的在线排序广泛应用于订单排序问题,我们讨论了此问题的目标函数是最小化最大完工时间的半在线列表在线算法(LS 算法)。证明了当到达时间单调不减时LS 算法的性能比与到达时间都为零时LS 算法的性能比是一样的。...
李荣珩
FFD(L)≤11/9OPT(L)+7/9被引量：2
1997年
一维装箱问题可定义为:给定一个代表工件大小的正数表(为方便计p_ⅰ也表第ⅰ个工件),如何把这些工件装入大小为单位容量的箱子里去,使所用的箱子数最小。FFD(first fit decreasing)算法是装箱问题的一个近似算法。FFD算法是指:首先按工件大小将工件排队,然后从大的开始装入箱内.不妨设,当装第ⅰ个工件p_ⅰ时,B_k是下标最小且其中装入的工件的大小总量不超过1-p_ⅰ的箱子,那么FFD算法就将p_ⅰ放入箱子B_k中。用FFD(L)表示用FFD装L中的工件所用的箱子数。OPT(L)表示最优装法所用的箱子数。Johnson证明了成立,Baker证明了越民义证明了。
李荣珩越民义
关键词：权函数装箱问题
全选 清除 导出
共2页<12>
聚类工具0