期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
一种枚举生成所有最小-最大堆的算法 被引量:2
1
作者 兰娟 孙强 《计算机应用与软件》 CSCD 北大核心 2013年第8期291-293,共3页
提出一种生成所有最小-最大堆的枚举算法。该算法采用单个数判断法和层次判断法,按照从深层次向低层次的顺序生成最小-最大堆;利用满堆的对称性,通过互换满堆的左右子树得到另外的最小-最大堆,从而减少回溯次数,有效提高枚举效率。
关键词 最小 - 最大堆 枚举 算法 满堆 对称
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部