-
在 Elixir 中运用回溯算法解决了 N-Queens 问题
资源介绍
NQueens
N-Queens 问题是更流行的 Queens 问题的扩展
##基准
尺寸
是时候找到第一个解决方案了
8-皇后
0.19s 用户 0.09s 系统 127% cpu 总计 0.222
12-皇后
0.21s 用户 0.11s 系统 129% cpu 总计 0.244
16-皇后
0.29s用户0.10s系统119%cpu 0.325
20-皇后
2.79s 用户 0.10s 系统 102% cpu 总计 2.826
24-皇后
7.50s 用户 0.10s 系统 100% cpu 总计 7.533
已测试 - MacBook Pro 2.7 GHz Intel Core i7,16 GB RAM
##怎么跑?
你需要 Erlang VM 来运行这个应用程序(你不需要安装 elixir 来运行这个应用程序)。 安装 Erlang 的说明
克隆 repo -