Skip to content

MskAdr/MultiThreadQueens

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

8 Commits
 
 
 
 
 
 

Repository files navigation

多线程N皇后

在知乎上看见有人提起多线程处理N皇后问题,突然感到了兴趣。
用简单的STL线程库和C++14的模板元写了一个多线程处理N皇后问题。
每个线程会输出搜索到了多少结果。
验证结果耗时O(N),搜索空间O(N!),总复杂度O(N*N!)
考虑64位整数限制,范围被设定在20以下。反正我的电脑是搜不到那么多了

About

多线程实现的N皇后问题

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

 
 
 

Contributors

Languages