【文件属性】：
文件名称：基于蒙特卡洛算法的皇后控制问题
文件大小：469KB
文件格式：RAR
更新时间：2014-01-10 08:25:47
皇后控制问题
算法分析的课后题，很实用。基于蒙特卡洛的算法的皇后控制问题
【文件预览】：
皇后控制问题
----input.txt(3B)
----queen3.cpp(3KB)
----queen3.exe(580KB)
----queen2.exe(584KB)
----queen2.cpp(5KB)
----queen3.ppt(181KB)
----queen.pdf(67KB)
----output.txt(19B)
----queen1.ppt(137KB)
----queen2.ppt(220KB)
----queen1.cpp(6KB)
网友评论
- 代码有很清晰的注释，并且有相应的解题思路的PPT，好资源，感谢分享~
- 好代码！ 算法简单，结果正确! 看完之后对蒙特卡洛算法有了进一步的了解。
- 太感谢了。。挺不错的。也有用las vegas算法和回溯法优化的。
- 帮忙补充上皇后控制问题：在一个n´ n个方格组成的棋盘上的任一方格中放置一个皇后，该皇后可以控制他所在 的行，列以及对角线上的所有方格。对于给定的自然数n，在n´ n个方格组成的棋盘上最少要放置多少个皇后才能控制棋 盘上的所有方格，且放置的皇后互不攻击？ 这个设计算法我认为还是基于拉斯维加斯的，用蒙特卡洛进行优化了。