排序方式: 共有7条查询结果,搜索用时 46 毫秒
1
1.
孙孝瑞 《青岛大学学报(自然科学版)》1994,7(1):60-65
本文给出2—D路线规划问题在障碍可越情况下的启发式符号方法.这一方法利用推理规则在由图像信息导出的连通图知识结构上进行启发式符号A搜索以对空间关系进行分析和分类,以符号描述形式给出两声间路线规划方案. 相似文献
2.
本地整数赋权的外平面图的总边长线性布局问题给出多项式算法,并且在CREW-PRAM并行计算模型下给出了并行算法,其在O(δn^2)台处理机上需时O(log^2n)。 相似文献
3.
孙孝瑞 《青岛大学学报(自然科学版)》1995,8(1):73-78
本文将可编程逻辑阵列(PLA)的折叠问题推广到行列折叠点间带权的一般情况,对这个NP-完全问题给出三个启发式算法,其中两个为贪心类算法,另一个是利用独立集的启发式算法,分析了各个算法的复杂性。 相似文献
4.
本文提出一个不完全确定带权有限状态机的状态最小化问题:找一个状态间权值最小的机器覆盖确定机。在详细讨论了与这一问题解决有关的概念基础上,借助于binate覆盖问题,给出了它的两个分枝限界算法。 相似文献
5.
本文证明了风向图上两问题是NP-完全的和强NP-完全的,并进一步指出:即使所给风向图是平面的,它们仍是NP-完全的及强NP-完全的,这两个问题是:一是叫2WPP,它是由风和中投递员穿过每条边至多两次而得到的问题;另一问题是风向图上最大权圈装箱问题。 相似文献
6.
本文对一般网络系统清理问题给出了两个启发式算法:一个算法是贪心的,其时间复杂性为O;另一个算法借助于树清理问题的算法b-c树结构,算法的时间复杂性为O。 相似文献
7.
圆饼装填是一个将多个芯片设计组合到一个圆饼上,构造费用通过几个设计分担而减少的过程。本文在SIMD-CREW并行计算模型下,通过修改Preparata并行排序算法及其用到的Valiant并行归并算法,给出了分配2个设计到一个包的基本圆饼装填问题BWPP的并行算法,在O(n^1.5)台处理机上,算法的时间复杂性是O。 相似文献
1