文章/答案/技术大牛

发布

社区首页 >问答首页 >N皇后next_permutation中的compare函数

问N皇后next_permutation中的compare函数
EN

Stack Overflow用户

提问于 2020-05-23 01:06:50

回答 1查看 66关注 0票数 0

我正在尝试使用c++ STL中内置的next_permutation函数来解决n皇后问题。在n皇后中，有效的排列是前一个皇后不应该与当前相邻的排列，也就是abs(current_queen_index - prev_queen_index) != 1我试图为相同的abs创建一个比较函数，但它没有返回任何结果。

bool isValid(int cur_pos, int prev_pos) {
    return ( abs(cur_pos - prev_pos) != 1 );
}

int main() {
    vector<int> v = { 0, 1, 2, 3 };
    do {
        cout<<v[0]<<" "<<v[1]<<" "<<v[2]<<" "<<v[3]<<"\n";
    } while( next_permutation(v.begin(), v.end(), isValid));

}

c++

stl

permutation

n-queens

回答 1

Stack Overflow用户

发布于 2020-05-23 01:10:47

最后一个参数是比较函数，而不是isValid。

如果您使用std::next_permutation，您可能会检查完整的排列。

bool isNotValid(int cur_pos, int prev_pos) {
    return std::abs(cur_pos - prev_pos) == 1;
}

int main() {
    std::vector<int> v = { 0, 1, 2, 3 };
    do {
        if (std::adjacent_find(v.begin(), v.end(), &isNotValid) == v.end()) {
            std::cout<<v[0]<<" "<<v[1]<<" "<<v[2]<<" "<<v[3]<<"\n";
        }
    } while (std::next_permutation(v.begin(), v.end()));
}

Demo

请注意，对有效排列的检查适用于大小为4的情况，但通常是错误的。

票数 2

页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持

原文链接：

https://stackoverflow.com/questions/61960307

复制

相似问题

问N皇后next_permutation中的compare函数
EN

回答 1

Stack Overflow用户

社区

活动

圈层

关于

腾讯云开发者

热门产品

热门推荐

更多推荐

问N皇后next_permutation中的compare函数EN

回答 1

Stack Overflow用户

社区

活动

圈层

关于

腾讯云开发者

热门产品

热门推荐

更多推荐

问N皇后next_permutation中的compare函数
EN