scala 解决8皇后问题
来源:互联网 发布:软件系统性能指标 编辑:程序博客网 时间:2024/06/03 09:00
val n = 14val Col = new Array[Boolean](n)val Bevel1 = new Array[Boolean](n*2)val Bevel2 = new Array[Boolean](n*2)def col(y: Int) = !Col(y)def bevel1(x: Int, y: Int) = !Bevel1(x-y+n-1)def bevel2(x: Int, y: Int) = !Bevel2(x+y)def dfs(x: Int): Int = if(x == n) 1 else Range(0, n).foldLeft(0)((a, b) => a + solve(x, b))def solve(x: Int, i: Int): Int = { if(col(i) && bevel2(x, i) && bevel1(x, i)){ Col(i) = true; Bevel1(x-i+n-1) = true; Bevel2(x+i) = true val ans = dfs(x+1) Col(i) = false; Bevel1(x-i+n-1) = false; Bevel2(x+i) = false ans }else 0}println("The number of queue is: " + n + " " + "result: " + dfs(0))
这个代码解决15后大约需要半分钟,16后3分钟
思路: 回溯。当走到某个地方后,先判断这个地方能不能走,就是判断该位置所在的行,列,斜是否有皇后。以为是一行一行往下走,该行上肯定没有皇后
0 0
- scala 解决8皇后问题
- scala解决八皇后问题
- scala 回溯法解决八皇后问题
- scala 深搜法解决八皇后问题
- C++ 解决8皇后问题
- Python 解决 8 皇后问题
- 回溯法解决2n皇后(8皇后)问题
- 递归实现解决8皇后问题
- 回溯法 解决 8皇后问题
- 8皇后问题的递归解决 java
- 回溯法解决8皇后问题
- N皇后问题的解决
- C++解决八皇后问题
- 使用迭代法解决皇后问题
- 递归解决八皇后问题
- c解决八皇后问题
- DFS解决n皇后问题
- Java解决八皇后问题
- 319. Bulb Switcher**
- 报错System.BadImageFormatException: Format of the executable (.exe) or library (.dll) is invalid
- ios 改变push 的跳转转方向
- VIM快速索引Linux内核中的API
- xv6源码分析(二):内核初始化和多核启动
- scala 解决8皇后问题
- java小游戏-人机猜拳
- IntelliJ Idea 常用快捷键列表
- javafx TableColumn单元格编辑提交事件
- Python Machine Learning - 感知器算法
- 通用寄存器_内存读写、堆栈
- B - 产生冠军
- CentOS cuda/tensorflow/keras安装笔记
- 深入JS1.2数组