极限编程,最强N皇后JAVA解题代码,4秒出15皇后,33秒出16皇后
2016-01-03 23:19
363 查看
私人博客原文链接来自:http://www.hexcode.cn/article/4089/show
真的能称之为极限编程了
关于N皇后算法的极限挑战,最终很满意
代码使用了“一维棋盘”,“对称剪枝”,“递归回溯”,“多线程”等特色
最终结果:
15皇后,用时:4903毫秒,计算结果:2279184
16皇后,用时:33265毫秒,计算结果:14772512
17皇后,用时:267460毫秒,计算结果:95815104
比起我第一天写N皇后,14皇后用时87秒的成绩,提高太多了!!!
说好的一定要在100秒内解16皇后,终于解脱了
啥都不说了,贴上代码和运算成绩
这是四天前的成绩:
确实有了很大的提升!
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皇后,终于解脱了
啥都不说了,贴上代码和运算成绩
这是四天前的成绩:
确实有了很大的提升!
相关文章推荐
- liunx系统安装jdk的方法
- Spring MVC 4.2 增加 CORS 支持
- j2ee、j2se、ejb、javabean、serverlet、jsp之间关系
- Mac环境下用Java(Sikuli+Robot)实现页游自动化
- Spring+myBatis3
- [Java开发之路](12)JDOM和DOM4J解析XML文档
- spring validate group分类校验
- 09Java语法回顾map集合
- Java集合与数组实现升序排序的算法设计
- Spring JPA Hibernate problem: LazyInitializationException: could not initialize proxy no session
- JAVA 经典算法 百钱买百鸡
- Java:单例模式的七种写法
- 设计并实现一个LRU Cache (java)
- java int与integer的区别
- spring+mybatis项目整合
- JAVA字符编码测试
- 一句话概括下spring框架及spring cloud框架主要组件
- 从Java代码远程提交YARN MapReduce任务
- 安卓学习记录-java-day13
- 微支付jsapi巨坑 微支付 jsapi java