文章

17

粉丝

0

获赞

119

访问

4.6k

头像
全排列 题解:
P1185 中国矿业大学/北京大学机考题
发布于2025年3月8日 15:16
阅读数 249

#include<string>
#include<iostream>
using namespace std;

struct node{
    char name;
    int visit;
    //node(char nn):name(nn),visit(0){}
};

// 全排列函数
void fa(int num, node s[], char ans[], int len){
    if (num == len){  // 当前排列完成
        for(int i = 0; i < len; i++){
            cout << ans[i];
        }
        cout << endl;
        return;
    }
    
    for(int i = 0; i < len; i++){
        if(s[i].visit == 0){  // 如果当前字符未被使用
            ans[num] = s[i].name;  // 将当前字符加入排列
            s[i].visit = 1;       &nbs...

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发