论文部分内容阅读
正则搜索树的分支因数对算法的复杂度有决定性影响.尤其在深度优先的启发式搜索中,决定时间复杂度的启发式分布与分支因数紧密相关.本文介绍两种分支因数的计算方法:数值法与解析法.在数码难题及鲁比克魔方这两类实际的问题空间上,用这两种方法可获得相同结果.这些结果是进一步研究算法时间复杂度的必要基础.
正则搜索树的分支因数
【摘 要】
：
正则搜索树的分支因数对算法的复杂度有决定性影响.尤其在深度优先的启发式搜索中,决定时间复杂度的启发式分布与分支因数紧密相关.本文介绍两种分支因数的计算方法:数值法与
【机 构】
：
上海海运学院,华东师大
【出 处】
：
上海海运学院学报
【发表日期】
：
2003年3期
其他文献
在市场经济的浪潮下,逐利是企业的本性,随之产生的财务舞弊事件层岀不穷。由此引发全社会有关会计职业伦理的思考,财务造假背后的原因是什么?应当采取何种手段来规避?本文将
以问题空间上启发值的分布为启发函数的特征来分析迭代延伸A*(IDA*)的时间复杂度,使启发函数的作用相当于减小有效的搜索深度.分析还表明渐进启发分支因数与遍历分支因数相同
为了从轿车图像中快速、准确地识别出轿车车型,采用支持向量机(Support Vector Ma-chine,SVM)方法作为分类器,以轿车的长、宽、高和轴距等4个特征参数作为输入特征向量,并根据这些特征向量对不同车型进行分类和识别.实验结果表明,对11个品牌15种车型的识别准确率达100%.本研究表明,在正确选取轿车的特征参数基础上,采用SVM方法识别轿车车型可以达到很好的效果,SVM方法在智能交