算法分析 N皇后问题

时间:2014-06-08 07:14:52
【文件属性】:

文件名称:算法分析 N皇后问题

文件大小:77KB

文件格式:DOCX

更新时间:2014-06-08 07:14:52

N皇后

算法分析 N皇后 N皇后问题是算法设计中的一个经典问题,拉斯维加斯算法解决N皇后问题利用了每个皇后放置的随机性,,这种随机性选择常比最优选择省时,因此拉斯维加斯算法解决N皇后问题可在最大程度上降低算法的复杂度。使用回溯法和拉斯维加斯算法相结合的优化策略避免了拉斯维加斯算法中,一旦发现无法再放置下一个皇后就需要全部重新开始的缺点,从而获得了更好的算法执行效率。


网友评论

  • 可以运行,不错
  • 感觉挺好的。。。。研究 了挺久!
  • 代码不错,可以运行
  • 挺好的 ,值得一看
  • 代码挺好,学习一下,多谢分享!
  • 很好很有价值,课程报告有这个质量很不错
  • 程序能正常运行,值得参考
  • 代码挺 不 错, 很有用
  • 代码能用,很好的借鉴。
  • 不错,代码能用,值得借鉴。呵呵,非常感谢楼主分享。
  • 代码挺不错,很有用
  • 人工智能学的,经典问题,很有用