徐峥

作品数:1被引量:0H指数:0
导出分析报告
供职机构:电子科技大学计算机科学与工程学院更多>>
发文主题:分治算法可解性贪心策略搜索算法上界更多>>
发文领域:自动化与计算机技术更多>>
发文期刊:《计算机工程与应用》更多>>
-

检索结果分析

署名顺序

  • 全部
  • 第一作者
结果分析中...
条 记 录,以下是1-1
视图:
排序:
Rotate-N-Puzzle问题可解性分析及求解
《计算机工程与应用》2010年第15期37-40,108,共5页陈云川 徐峥 罗克露 
Rotate-N-Puzzle问题与N-Puzzle问题类似,问题空间也具有组合爆炸性质。经证明,Rotate-N-Puzzle的任何一个初始布局都是可解的。在此结论的基础上,给出了解长度的上界。提出了一种分治算法,在算法中的每一步,采用贪心策略求解问题。实...
关键词:搜索算法 Rotate-N-Puzzle 可解性 解上界 分治算法 贪心策略 
检索报告 对象比较 聚类工具 使用帮助 返回顶部