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