李荣珩
- 作品数：17 被引量：29H指数：3
- 供职机构：湖南师范大学更多>>
- 发文基金：国家自然科学基金湖南省教育厅科研基金更多>>
- 相关领域：理学自动化与计算机技术文化科学更多>>
- 拟阵基图的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.
- 李荣珩邓汉元
- 关键词：排序半在线算法
- 掌上多媒体通信协议的设计与实现
- 2024年
- 随着智能移动设备的普及和多媒体技术的快速发展,掌上多媒体应运而生。该文以掌上多媒体技术在服务端和客户端的应用为场景,对通信协议的设计和实现进行深入的阐述和分析,并探讨其中涉及的通信原理和算法,给出实现掌上多媒体服务技术的核心机制和关键技术。最后,该文给出掌上多媒体通信协议的多个不同应用场景。
- 周云霞李荣珩
- 关键词：通信协议服务端客户端数据封装
- 拟阵交约束分划
- 2000年
- 给出了用求最大重量拟阵交算法来求定形拟阵交 2 分划问题的最优解的一个充分条件 .
- 李荣珩封屹
- 关键词：拟阵
- 一类多产品选址算法的若干进展
- 2009年
- 在对k-种产品选址问题的前期探讨中,提出了一种用于求解k-PUFLPN(即:设建厂费用为零时,k-种产品工厂选址问题)的近似算法ME,并证明了该算法的最坏性能比不大于3k/2-1,从而把性能比从2k-1提高到3k/2-1。基于前期对算法已有的分析和结论之上,进一步对该算法求解2-种产品选址模型的紧界进行了讨论。通过构造2-种产品模型的实例,给出了2是算法ME求解2-种产品选址问题的紧界这一结论。对2-种产品选址问题的整性间隙也进行了分析和讨论。
- 易斌李荣珩
- 掌上多媒体技术在教学中的应用被引量：1
- 2021年
- 描述掌上多媒体的软、硬件构成和主要功能,以及其应用于教学的步骤和方法。掌上多媒体继承了现有多媒体所有的功能和优点,并扩展了更多功能,能很好地改善教学效果:智能手机或平板电脑可以在教室的任何位置操作多媒体计算机;平板电脑上的书写可以实时在投影上出现,克服了反光、遮挡部分学生的缺点;实现课件现场上传。
- 周云霞李荣珩成夏炎
- 关键词：多媒体技术智能手机平板电脑
- 工件有到达时间的半在线排序
- 工件有到达时间的在线排序广泛应用于订单排序问题,我们讨论了此问题的目标函数是最小化最大完工时间的半在线列表在线算法(LS 算法)。证明了当到达时间单调不减时LS 算法的性能比与到达时间都为零时LS 算法的性能比是一样的。...
- 李荣珩
