期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
半序集的碰撞数与分层深度贪婪算法 被引量:1
1
作者 舒辉四 李慰萱 《高校应用数学学报(A辑)》 CSCD 北大核心 1994年第4期435-442,共8页
设P=(X,≤)是一个半序集.本文在关于碰撞数的深度贪婪算法的基础上,直接证明了对任意的P存在一个最优的DLG扩张;给出了DLG半序集的定义,并证明了半序集P是DLG半序集的一个充分条件;最后给出了DLG扩张算法.
关键词 半序集 碰撞数 深度贪婪算法
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部