论文部分内容阅读
该文给出了分枝界限搜索算法的复杂度下界，提出了一种称作串队列的数据结构，能方便地实现分枝界限搜索中的选择规则与淘汰规则。在ＰＲＡＭ－ＣＲＥＷ模型上提出了一个并行分枝界限算法，其运行时间为Ｏ（ｍ／Ｐ＋ｈ（ｌｏｇｈ＋ｌｏｇｐ））。
并行分枝界限搜索的实用数据结构及算法
【摘 要】
：
该文给出了分枝界限搜索算法的复杂度下界，提出了一种称作串队列的数据结构，能方便地实现分枝界限搜索中的选择规则与淘汰规则。在ＰＲＡＭ－ＣＲＥＷ模型上提出了一个并行分枝界限算法，其运行时间
【机 构】
：
大学计算机系
【出 处】
：
1999年全国理论计算机科学学术年会
【发表日期】
：
1999年期
其他文献
该文介绍用单向薄层层折方法对22种抗酸分枝杆菌及相关细菌的全细胞枝菌酸甲基酯进行分析。人型结核杆菌、牛型结核杆菌、堪萨斯分枝杆菌、海分枝杆菌和胃分枝杆菌的图谱特征
该文报道了从我国屠宰猪淋巴结中进行抗酸菌的分离与鉴定的研究。以确定我国是否存在抗酸菌病，为我国对其防治提供依据。实验结果指出，我国存在有猪抗酸菌病。检查了301例屠宰
在计算机辅助制造（CAM）及柔性制造系统（FMS）中，作业计划的好坏在很大程度上影响到CAM系统及FMS的工作效率。该文介绍在计算机上实现“分枝定界法”求解最优作业排序问题时的两种策
采用６５ｋＤａ热激蛋白基因为模板，选择位于３９８—８３６ｂｐ基因序列处的一对分枝杆菌通用引物，扩增出４３９ｂｐ的基因片段。将１２种标准分枝杆菌的ＰＣＲ扩增产物即４３９ｂｐ用ＢｓｔＥⅡ限制性内切酶作酶切分析，根据酶切带型的大小、强弱