论文部分内容阅读
正则搜索树的分支因数对算法的复杂度有决定性影响.尤其在深度优先的启发式搜索中,决定时间复杂度的启发式分布与分支因数紧密相关.本文介绍两种分支因数的计算方法:数值法与解析法.在数码难题及鲁比克魔方这两类实际的问题空间上,用这两种方法可获得相同结果.这些结果是进一步研究算法时间复杂度的必要基础.
正则搜索树的分支因数
【摘 要】
：
正则搜索树的分支因数对算法的复杂度有决定性影响.尤其在深度优先的启发式搜索中,决定时间复杂度的启发式分布与分支因数紧密相关.本文介绍两种分支因数的计算方法:数值法与
【机 构】
：
上海海运学院,华东师大
【出 处】
：
上海海运学院学报
【发表日期】
：
2003年3期
其他文献
一是及时掌握集团客户的经营状况，合理确定集团客户授信量，通过了解集团客户的运营模式，包括管理形式和生产，销售的物流情况，研究集团客户财务决策机制，判断集团母子公司流量，非货币
要从根本上防止ATM吐假币．银行应着重从“人防”和“技防”两方面入手。一是强化内控建设，防范人的风险：首先要加强员工的反假培训。配足配优验钞机具．提高员工识假辨假能力，控制
【正】▲在轨道交通建设的15年时间里,深圳始终坚持以"建设轨道交通就是建设城市"的发展观,坚持探索与创新,努力推动城市化发展。——深圳市政府副秘书长赵鹏林▲由轨道交通
<正> 在市场经济大潮的冲击下,人们的市场意识、经济观念日益更新,单位人向社会人的转化程度也在日渐加深,再加上体制变革过程中的各种思潮荡涤,一部分同志的价值观出现了微
在市场经济的浪潮下,逐利是企业的本性,随之产生的财务舞弊事件层岀不穷。由此引发全社会有关会计职业伦理的思考,财务造假背后的原因是什么?应当采取何种手段来规避?本文将
【正】2013年1 1月23日,城轨交通自主化技术推广应用研讨会在北京交通大学举办。此次研讨会由中国科学院、中国工程院资深院士联谊会和中国城市轨道交通协会联合主办,北京交
以问题空间上启发值的分布为启发函数的特征来分析迭代延伸A*(IDA*)的时间复杂度,使启发函数的作用相当于减小有效的搜索深度.分析还表明渐进启发分支因数与遍历分支因数相同
在金融机构业务实践中，传统的“保证、抵押、质押”三大担保形式已衍化出多种非常规的、新兴的担保形式，或谓之“另类担保”。这些“另类担保”游走于法律规范边缘，金融机构对其
为了从轿车图像中快速、准确地识别出轿车车型,采用支持向量机(Support Vector Ma-chine,SVM)方法作为分类器,以轿车的长、宽、高和轴距等4个特征参数作为输入特征向量,并根据这些特征向量对不同车型进行分类和识别.实验结果表明,对11个品牌15种车型的识别准确率达100%.本研究表明,在正确选取轿车的特征参数基础上,采用SVM方法识别轿车车型可以达到很好的效果,SVM方法在智能交