-
题名立体堆与分枝界限算法
被引量：1
- 1
-
-
作者
武继刚
陈国良
ustc.edu.cn
吴明
-
机构
中国科学技术大学计算机科学技术系
-
出处
《软件学报》
EI
CSCD
北大核心
2000年第7期984-989,共6页
-
基金
教育部博士点基金!(No.970 3825)资助
-
文摘
分枝界限算法是解决组合优化问题的常用方法之一 .对于给定的问题和分枝策略 ,算法的运行时间取决于实现算法的数据结构 .该文讨论了立体堆及其上的插入、删除算法 ;通过将分枝界限算法的运作过程与排序过程建立对应关系 ,给出了一般分枝界限算法的复杂度下界Ω ( m+hlogh) ,其中 m为评估的结点数 ,h为扩展的结点数 ;得出了立体堆为实现一般分枝界限算法的几乎最优数据结构 ;并对具体的作业分派问题实现了一个使用立体堆的分枝界限算法 ;
-
关键词
立体堆
分枝界限算法
组合优化问题
NP问题
-
Keywords
Branch and Bound, combinatorial search, algorithm, computational complexity.
-
分类号
O224
[理学—运筹学与控制论]
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名立体堆分类算法设计与分析
被引量：6
- 2
-
-
作者
刘念祖
-
机构
上海第二工业大学计算机系
-
出处
《计算机工程与科学》
CSCD
1999年第2期47-50,共4页
-
文摘
本文在完全立体二叉树的基础上，提出了立体堆的分类方法，并对它的算法实现进行设计与分析，得出了立体堆分类方法在最坏情况下的时间复杂性，从而减小了堆分类方法的时间复杂性的常数因子。
-
关键词
立体堆
分类
算法
数据结构
二叉树
-
Keywords
solid heap,sort,algorithm,complete solid binary tree.
-
分类号
TP311.12
[自动化与计算机技术—计算机软件与理论]
-
-
题名杏鲍菇立体堆码栽培技术初探
- 3
-
-
作者
沈益民
朱贵平
张惠琴
吴增琪
陈西秀
-
机构
仙居县农业技术推广中心
横溪镇西秀食用菌研究所
-
出处
《安徽农学通报》
2011年第11期99-99,153,共2页
-
文摘
浙江省仙居县横溪镇西秀食用菌研究所经过多年探索研究,发现采用立体堆码创新模式栽培杏鲍菇,具有大棚利用率高、生物效率高、经济效益好等优点,该文总结了此栽培模式的关键技术环节,为其推广应用提供参考。
-
关键词
杏鲍菇
立体堆码
栽培技术
探讨
-
分类号
S646
[农业科学—蔬菜学]
-
-
题名立体二叉树及其应用
被引量：1
- 4
-
-
作者
刘念祖
-
机构
上海立信会计学院信息科学系
-
出处
《计算机工程与应用》
CSCD
北大核心
2005年第35期63-66,共4页
-
文摘
文章提出了立体二叉树的数据结构,对立体二叉树的基本概念和性质进行了讨论;对满立体二叉树结构的结点分布和结点编码之和问题进行了研究并给出了有关的公式;最后探讨了立体二叉树在分类中的应用,提出了立体堆的分类方法,并对它的算法实现进行设计与分析,得出了立体堆分类方法在最坏情况下的时间复杂性,从而减少了堆分类方法的时间复杂性的常数因子。
-
关键词
立体二叉树
数据结构
满结构编码
立体堆
分类
-
Keywords
Solid Binary Tree, data structure, full structure coding,solid heap, sort
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
