咨询与建议

限定检索结果

文献类型

  • 1 篇 期刊文献
  • 1 篇 学位论文

馆藏范围

  • 2 篇 电子文献
  • 0 种 纸本馆藏

日期分布

学科分类号

  • 2 篇 理学
    • 2 篇 数学
  • 2 篇 管理学
    • 2 篇 管理科学与工程(可...

主题

  • 2 篇 半在线排序算法
  • 2 篇 竞争比
  • 1 篇 平行同型机
  • 1 篇 最大加工时间
  • 1 篇 ls算法
  • 1 篇 性能比
  • 1 篇 实例转换
  • 1 篇 工件长复

机构

  • 1 篇 上海交通大学
  • 1 篇 温州师范学院

作者

  • 1 篇 蔡圣义
  • 1 篇 陶冶

语言

  • 2 篇 中文
检索条件"主题词=半在线排序算法"
2 条 记 录,以下是1-10 订阅
排序:
单机半在线排序算法竞争比分析
单机半在线排序算法竞争比分析
收藏 引用
作者: 陶冶 上海交通大学
学位级别:硕士
排序算法的竞争比分析是排序问题对算法风险的一种评估和保障,具有重要的理论意义和实用价值。在排序问题中,在线排序所需的信息介于完全在线和完全离线的排序之间,比较符合实际应用中的情况。近几十年来,其研究得到了一定进展,形形... 详细信息
来源: 评论
三台平行同型机的一个半在线排序算法
收藏 引用
温州师范学院学报 2002年 第3期23卷 1-3页
作者: 蔡圣义 温州师范学院数学系 浙江温州325003
本文研究三台平行同型机的一个半在线排序算法,我们假设工件的最大加工时间预先知道,我们将给出一个竞争比为(1+(?)73)/6≈1.5907的在线算法,同时证明对该问题的这一在线情形,任意在线算法的竞争比至少是(?)2.
来源: 评论