雷鹏
- 作品数：3 被引量：5H指数：1
- 供职机构：烟台师范学院计算机科学与技术学院更多>>
- 发文基金：山东省优秀中青年科学家科研奖励基金国家自然科学基金更多>>
- 相关领域：自动化与计算机技术电子电信更多>>
- 基于网格技术的校园VOD系统的研究
- 2006年
- 提出了一种基于网格技术的校园VOD系统的实现框架,描述了系统的硬件构成和软件层次体系结构,提出了一种对点播任务的自适应调度算法。
- 张征柳婵娟雷鹏
- 关键词：网格VOD校园
- 翻转距离星树问题的计算复杂度和近似算法被引量：5
- 2002年
- 讨论基于基因组翻转距离的星型进化树问题的算法和复杂性.首先证明星树问题是NP-难解的,再证明该问题不存在绝对近似求解算法,最后给出一个求解星树问题的常数近似算法,近似性能比为2.
- 朱大铭马绍汉雷鹏
- 关键词：计算复杂度数据结构
- 解答划分问题的新拟多项式时间算法
- 2005年
- 利用一种称为平衡技术的新方法解答划分问题。证明若划分问题存在满足条件的子集,则该子集一定是平衡集,仅对平衡集进行枚举即可解答划分问题。若划分问题给定集合中每个元素的长度都被一个常数M所界定,结合动态规划技术且仅考虑平衡集,解答划分问题的时间复杂度为O(nM),此算法在时间效率上对现有算法有较大改进。
- 雷鹏朱大铭
- 关键词：子集动态规划
