半序集

作品数:67被引量:59H指数:3
导出分析报告
相关领域:理学更多>>
相关作者:朱传喜张庆政舒辉四颜心力郭春梅更多>>
相关机构:南昌大学商丘师范高等专科学校西北大学山东大学更多>>
相关期刊:更多>>
相关基金:国家自然科学基金江西省自然科学基金江西省教育厅科学技术研究项目广西研究生教育创新计划项目更多>>
-

检索结果分析

结果分析中...
选择条件:
  • 期刊=高校应用数学学报(A辑)x
条 记 录,以下是1-1
视图:
排序:
半序集的碰撞数与分层深度贪婪算法被引量:1
《高校应用数学学报(A辑)》1994年第4期435-442,共8页舒辉四 李慰萱 
设P=(X,≤)是一个半序集.本文在关于碰撞数的深度贪婪算法的基础上,直接证明了对任意的P存在一个最优的DLG扩张;给出了DLG半序集的定义,并证明了半序集P是DLG半序集的一个充分条件;最后给出了DLG扩张算法.
关键词:半序集 碰撞数 深度贪婪算法 
检索报告 对象比较 聚类工具 使用帮助 返回顶部