Redian新闻
>
8 queens问题最好解法是什么?时间复杂度?
avatar
8 queens问题最好解法是什么?时间复杂度?# JobHunting - 待字闺中
a*u
1
八皇后问题最好的解法是什么?时间复杂度是?
avatar
C*E
2
理论上,这个就是NP,DFS搜索就是最好的解法。
实际上有很多减枝的tricks,可以搜索一下。
avatar
r*n
3
看了下wiki,貌似比较好的方法是先产生permutation(行,列就已经满足了),然后再
检查对角线是否collide.
vector vec({0,.....,7})
do{
if(checkdiagonal(vec)) return vec;
}while{next_permutation(vec.begin(), vec.end())}
wiki上面说上面的方法还可以优化:用partial permutation,但是我没看明白。
avatar
s*r
4
打表最快。。。
avatar
s*r
5
打表最快。。。
相关阅读
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章,不代表同意其说法或描述,仅为提供更多信息,也不构成任何建议。文章信息的合法性及真实性由其作者负责,与Redian.news及其运营公司无关。欢迎投稿,如发现稿件侵权,或作者不愿在本网发表文章,请版权拥有者通知本网处理。