您的位置:首页 > 编程语言 > Java开发

极限编程,最强N皇后JAVA解题代码,4秒出15皇后,33秒出16皇后

2016-01-03 23:19 363 查看
私人博客原文链接来自:http://www.hexcode.cn/article/4089/show

8皇后以及N皇后算法探究,回溯算法的JAVA实现,非递归,循环控制及其优化

8皇后以及N皇后算法探究,回溯算法的JAVA实现,非递归,数据结构“栈”实现

8皇后以及N皇后算法探究,回溯算法的JAVA实现,递归方案

这几天,准确来说是连续4天了

真的能称之为极限编程了

关于N皇后算法的极限挑战,最终很满意

代码使用了“一维棋盘”,“对称剪枝”,“递归回溯”,“多线程”等特色

最终结果:

15皇后,用时:4903毫秒,计算结果:2279184

16皇后,用时:33265毫秒,计算结果:14772512

17皇后,用时:267460毫秒,计算结果:95815104

比起我第一天写N皇后,14皇后用时87秒的成绩,提高太多了!!!

说好的一定要在100秒内解16皇后,终于解脱了

啥都不说了,贴上代码和运算成绩



这是四天前的成绩:



确实有了很大的提升!
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: