排序方式: 共有46条查询结果,搜索用时 140 毫秒
1.
提出了人工智能博弈树搜索SSS*算法的两种改进算法BS*和DS*算法,给出了BS*和DS*搜索博弈树端结点的充分必要条件,由此证明了,如果能估计一个合适的上界,则BS*算法优于SSS*算法.同时还证明了DS*算法优于α-β算法.论述了DS*算法搜索深度为奇数的博弈树时,在一般情况下也优于SSS*算法,且这两种算法都降低了存储开销. 相似文献
2.
3.
本文提出了图的区间着色模型,并对相容性图给出了区间着色的多项式算法,同时改进了求图的着色问题的算法。 相似文献
4.
马绍汉 《山东大学学报(理学版)》1978,(Z1)
一、前言逻辑网络故障测试集的算法,是数字系统故障诊断技术中的一个重要问题。近十几年来,随着数字系统应用的日益广泛,国外不少人在这个问题上进行过研究。本文采用布尔差分的概念,应用集合论中的一些方法,提出了组合逻辑网络故障最小测试集或故障近似最小测试集的一套较完整的算法。提出这一算法的基本思想是: 相似文献
5.
马绍汉 《山东大学学报(理学版)》1982,(4)
本文提出诊断组合逻辑网络的一种新算法。其特点是根据组合逻辑网络的结构,将产生测试码与时序测试过程统一起来进行。使算法的复杂性大大降低。这种算法称为S D T(sequential fiagnostic tree)算法。 相似文献
6.
给出了一种新的能找出含圈与或图的最佳解图的算法,证明了其性,并分析了其复杂性。 相似文献
7.
一类背包问题的可解性 总被引:1,自引:0,他引:1
马绍汉 《山东大学学报(理学版)》1985,(4)
本文的主要结果是,对K背包问题给出了时间、空间复杂性为O(nM~k)的拟多项式算法;证明了若P≠NP,则该问题不存在完全多项式时间ε近似算法;对动态背包问题给出了时间复杂性为O(nM~k)的拟多项式算法。 相似文献
8.
本文讨论了间距不等情况下河布线中的最优弥补问题,且给出了一个0(n~2)时间算法. 相似文献
9.
本文给出了一类树问题的快速并行算法.这些问题包括:求树中任意两顶点之间的路径和路径长度、求所有顶点的深度等.以这些基本算法为基础,给出了求树中任意两个顶点的最小公共祖先问题、边修改动态最小生成树问题和树同构问题的并行算法.本文使用的模型是单指令流多数据流共享存贮器并行计算机,允许多个处理机同时读存贮器的一个单元的内容但不允许同时写,称这种模型为CREW PRAM.对n个顶点的树,以上算法均使用O(n)个处理机,时间复杂度为O(logn).按Cook的定义,证明了以上问题都属于NC类. 相似文献
10.
几种特殊的无向网络容量扩充问题 总被引:2,自引:0,他引:2
讨论了无向网络容量扩充的4种特殊问题,给出了相应的强多项式算法. 相似文献