有重复元素的排列问题
来源:互联网 发布:斗鱼软妹小九九淘宝 编辑:程序博客网 时间:2024/06/05 17:55
时间复杂度: n!
T(n) = n * T(n - 1) + O(n);
#include <iostream>using namespace std;long long ans;int ok(char str[], int a, int b){if(b > a){for(int i = a; i < b; ++i){ // aacc 老师举的列子 if(str[i] == str[b])return 0;}}return 1;}void perm(char str[], int s, int e){if(s == e){ans++;puts(str);}else {for(int i = s; i <= e; ++i){if(ok(str, s, i)){ //判重 swap(str[s], str[i]);perm(str, s + 1, e);swap(str[s], str[i]);}}}}int main(){int n;ans = 0;char str[1000];cin >> n;getchar();gets(str);perm(str, 0, n - 1);cout << ans << endl;return 0;}
0 0
- 8594 有重复元素的排列问题
- 8594 有重复元素的排列问题
- 有重复元素的排列问题
- 有重复元素的排列问题
- 有重复元素的排列问题
- 有重复元素的全排列问题
- 8594 有重复元素的排列问题
- 有重复元素的全排列问题
- 有重复元素的排列问题
- 有重复元素的排列问题
- 有重复元素的排列问题
- 【9501】有重复元素的排列问题
- 有重复元素的排列问题
- 有重复元素的排列问题
- 有重复元素的全排列问题
- 有重复元素的排列问题
- 有重复元素的排列问题
- 有重复元素的全排列问题
- 策略模式
- storm安装配置
- 设计模式-装饰模式
- php转化成html输出,很多初学者伤不起,一个简单方法来了解
- HDU ACM 11 2024 C语言合法标识符
- 有重复元素的排列问题
- 关于http服务器的学习笔记 基于CC3200
- Android Studio中的NDK的集成过程
- HDU 2768 Cat vs. Dog 【二分匹配之最大独立集】
- 数据库连接池的作用以及配置
- 总结12
- 很多做淘宝客的朋友会用到采集,那么怎么提取出淘宝商品id呢
- 数据结构——线性表的顺序表示
- POJ 2771 Guardian of Decency(最大独立集、二分图匹配)