一个人的巴黎

用户名：uq_36478041918

访问量：14977

签　名：

等　　级
排　　名	105
经　　验	8303
参赛次数	1
文章发表	70
年　　龄	0
在职情况	学生
学　　校	NTU
专　　业	计算机科学与技术

　　自我简介：

TA的其他文章

字符排列问题
浏览：292

路径之谜(迷宫问题 DFS 每步详细解答)
浏览：691

剪格子(DFS+回溯+剪枝)
浏览：486

你可能喜欢

C语言程序设计教程（第三版）课后习题10.4 （C语言代码）

2005年春浙江省计算机等级考试二级C 编程题(1) （C语言代码）

字符排列问题

　　作者: 一个人的巴黎　　　　发表时间：2022-01-20 23:06:01 浏览：292　|　评论：0　

原题链接：字符排列问题

DFS版：
```cpp
#include<iostream>
#include<algorithm>
using namespace std;
int n;
char str[20];
int vis[20];//判断一条路径上是否出现过
char last;//上一个字符
int sum=0;
bool jianzhi(int i,char last)//剪枝判断去重，同一个位置相同的数只能放一次，即同一个位置不能和上一次相同
{
    if(vis[i]==1)
        return false;
    if(last==str[i])
        return false;
    return true;
}
void init()//初始化
{
    for(int i=0;i<n;i++)
        vis[i]=0;
}
void DFS(int depth)
{
    if(depth==4)
    {
        sum++;
        return;
    }
    for(int i=0;i<n;i++)
    {
        if(jianzhi(i,last))
        {
            vis[i]=1;
            last=str[i];
            DFS(depth+1);
            vis[i]=0;
        }
    }
}
int main()
{
    cin>>n;
    cin>>str;
    init();
    DFS(1);
    cout<<sum<<endl;
    return 0;
}

```

公式法：
```cpp
#include<iostream>
#include<algorithm>
using namespace std;
string s;
int n,sum=0;
int main()
{
    cin>>n;
    cin>>s;
    cin.get();
    sort(s.begin(),s.end());//先排序再排列
    do{
        sum++;
    }while(next_permutation(s.begin(),s.end()));
    cout<<sum<<endl;
    return 0;
}
```

0.0分

2 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

一个人的巴黎

TA的其他文章

你可能喜欢

求圆的面积（C语言代码）

C语言程序设计教程（第三版）课后习题10.4 （C语言代码）

2005年春浙江省计算机等级考试二级C 编程题(1) （C语言代码）

【明明的随机数】（C语言代码）

产生数（C++代码）（大数乘法也是可以避免的么hhhh）

字符排列问题

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题11.3 （C语言代码）

C语言训练-斐波纳契数列（C语言代码）

人见人爱A+B （C语言代码）

printf基础练习2 （C语言代码）

2003年秋浙江省计算机等级考试二级C 编程题(2) （C语言代码）

本人酷爱递归实现很多问题，这里也是

C语言程序设计教程（第三版）课后习题8.7 （C语言代码）

完数（C语言代码）

C语言程序设计教程（第三版）课后习题6.3 （C语言代码）from DQM

循环入门练习5 （C语言代码）

一个人的巴黎

TA的其他文章

你可能喜欢

求圆的面积 （C语言代码）

C语言程序设计教程（第三版）课后习题10.4 （C语言代码）

2005年春浙江省计算机等级考试二级C 编程题(1) （C语言代码）

【明明的随机数】 （C语言代码）

产生数 （C++代码）（大数乘法也是可以避免的么hhhh）

字符排列问题

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题11.3 （C语言代码）

C语言训练-斐波纳契数列 （C语言代码）

人见人爱A+B （C语言代码）

printf基础练习2 （C语言代码）

2003年秋浙江省计算机等级考试二级C 编程题(2) （C语言代码）

本人酷爱递归实现很多问题，这里也是

C语言程序设计教程（第三版）课后习题8.7 （C语言代码）

完数 （C语言代码）

C语言程序设计教程（第三版）课后习题6.3 （C语言代码）from DQM

循环入门练习5 （C语言代码）

求圆的面积（C语言代码）

【明明的随机数】（C语言代码）

产生数（C++代码）（大数乘法也是可以避免的么hhhh）

　　评论区

C语言训练-斐波纳契数列（C语言代码）

完数（C语言代码）