1. 首页
  2. 编程语言
  3. 其他
  4. 基于蒙特卡洛算法的皇后控制问题
用户评论
码姐姐匿名网友 2019-05-25 06:35:28

代码有很清晰的注释,并且有相应的解题思路的PPT,好资源,感谢分享~

码姐姐匿名网友 2019-05-25 06:35:28

好代码! 算法简单,结果正确! 看完之后对蒙特卡洛算法有了进一步的了解。

码姐姐匿名网友 2019-05-25 06:35:28

太感谢了。。挺不错的。也有用las vegas算法和回溯法优化的。

码姐姐匿名网友 2019-05-25 06:35:28

帮忙补充上皇后控制问题:在一个n´ n个方格组成的棋盘上的任一方格中放置一个皇后,该皇后可以控制他所在 的行,列以及对角线上的所有方格。对于给定的自然数n,在n´ n个方格组成的棋盘上最少要放置多少个皇后才能控制棋 盘上的所有方格,且放置的皇后互不攻击? 这个设计算法我认为还是基于拉斯维加斯的,用蒙特卡洛进行优化了。