next_permution(),按照字典序进行排列组合,

括号里的参数为类似sort里面的参数,用法相同

#include <bits/stdc++.h>
using namespace std;
#define Maxn 10

int main(){
    int a[3];
    a[0]=1;a[1]=2;a[2]=3;
    do{
        cout<<a[0]<<" "<<a[1]<<" "<<a[2]<<endl;
    }while (next_permutation(a,a+3)); //参数3指的是要进行排列的长度
}//如果存在a之后的排列,就返回true。如果a是最后一个排列没有后继,返回false,每执行一次,a就变成它的后继

  

如果交换a[0],a[1],a[2]的大小,排列的次数会改变

#include <bits/stdc++.h>
using namespace std;
#define Maxn 10

int main(){
    int a[3];
    a[0]=3;a[1]=2;a[2]=1;
    do{
        cout<<a[0]<<" "<<a[1]<<" "<<a[2]<<endl;
    }while (next_permutation(a,a+3)); //参数3指的是要进行排列的长度
}

  

例题(白书)p78,字母重排

输入一个字典(******结尾),然后输入若干单词w,你都需要在字典中找出所有可以用w的字母重排后得到的单词,并按照字典序从小到大的顺序在一行中输出(

不存在输出:(   )输入单词之间用空格或空行隔开,输入单词都不超过6个小写字母组成:

样例输入:

trap given score refund only trap work earn course pepper part
******

resco nfudre aptr sett oresuc

输出

score
refund
part trap trap
:(
course

#include <bits/stdc++.h>
using namespace std;
#define Maxn 10
char MAP[Maxn][Maxn];
char AIM[Maxn][Maxn];
int main(){
    string A;
    string B;
    string C;
    getline(cin,A);
    getline(cin,B);
    getchar();
    getline(cin,C);
    int j = 0;
    int k = 0;
    for( int i = 0; i < A.length(); i++ ){
        if(A[i] == ' '){
            MAP[k][j] = '\0';
            k++;
            j = 0;
        }else{
            MAP[k][j] = A[i];
            j++;
        }
    }
    MAP[k++][j] = '\0';
    set<string>s;
    for(int i = 0; i < k; i++){
        s.insert(MAP[i]);
    }
    int y = 0;
    int t = 0;
    for( int i = 0; i < C.length(); i++ ){
        if(C[i] == ' '){
            AIM[y][t++] = '\0';
            y++;
            t = 0;
        }else{
            AIM[y][t] = C[i];
            t++;
        }
    }
    AIM[y++][t] = '\0';
    int cnt = 0;
    for(int i = 0; i < y; i++){
        sort(AIM[i],AIM[i] + strlen(AIM[i]));
        bool flag = true;
        do{
            for(int j = 0; j < k; j++){
                if(strcmp(AIM[i],MAP[j]) == 0){
                    flag = false;
                    cout << AIM[i] << " ";
                }
            }
        }while( next_permutation(AIM[i],AIM[i] + strlen(AIM[i]) ) );//全排列
        if(flag){
            cout << ":(";
        }
        cout << endl;
    }
}

  

排列组合函数next_permutation()的更多相关文章

  1. python自带的排列组合函数

    需求: 在你的面前有一个n阶的台阶,你一步只能上1级或者2级,请计算出你可以采用多少种不同的方法爬完这个楼梯?输入一个正整数表示这个台阶的级数,输出一个正整数表示有多少种方法爬完这个楼梯. 分析:提炼 ...

  2. python内置函数-排列组合函数

    product 笛卡尔积 (有放回抽样排列) permutations 排列 (不放回抽样排列) combinations 组合,没有重复 (不放回抽样组合) combinations_with_re ...

  3. php 排列组合函数(无重复组合,可重复组合【全排列组合】)

    <?php /** * 无重复排列組合 * @Author MAX * @DateTime 2018-09-07T16:28:40+0800 * @param Array $arr 需要排列組合 ...

  4. R语言学习笔记:choose、factorial、combn排列组合函数

    一.总结 组合数:choose(n,k) —— 从n个中选出k个 阶乘:factorial(k) —— k! 排列数:choose(n,k) * factorial(k) 幂:^ 余数:%% 整数商: ...

  5. HDOJ 1716 排列2(next_permutation函数)

    Problem Description Ray又对数字的列产生了兴趣: 现有四张卡片,用这四张卡片能排列出很多不同的4位数,要求按从小到大的顺序输出这些4位数. Input 每组数据占一行,代表四张卡 ...

  6. nyoj19(排列组合next_permutation(s.begin(),s.end()))

    题目意思: 从n个数中选择m个数,按字典序输出其排列. pid=19">http://acm.nyist.net/JudgeOnline/problem.php?pid=19 例: 输 ...

  7. C++ STL next_permutation(快速排列组合)

    排列组合必备!! https://blog.csdn.net/bengshakalakaka/article/details/78515480

  8. ACM~排列组合&amp;&amp;hdu例子

    排列组合是数学中的一个分支.在计算机编程方面也有非常多的应用,主要有排列公式和组合公式.错排公式.母函数.Catalan Number(卡特兰数)等. 一.有关组合数学的公式 1.排列公式   P(n ...

  9. C++全排列函数next_permutation()和prev_permutation()

    头文件:#include<algorithm> * * * 1. next_permutation(): next_permutation()函数的返回类型是bool类型. 即:如果有一个 ...

随机推荐

  1. WPF中的字体改善

    WPF4对字体渲染做了很大的改善,增加了TextOptions属性,该属性可以设置TextFormattingMode,TextRenderingMode,TextHintingMode 1.Text ...

  2. ubuntu apt-get常用命令的使用

             packagename指代为软件包的名称 apt-get install packagename     安装一个新软件包(参见下文的aptitude) apt-get remove ...

  3. POJ 2406 Power Strings 1961的简化版,kmp的next数组的应用

    题目: http://poj.org/problem?id=2406 跟1961差不多,题解就不写了,一开始理解错题了,导致WA一次. #include <stdio.h> #includ ...

  4. Ajax、Comet、HTML 5 Web Sockets技术比较分析

    最近因为考虑研究B/S结构网站即时消息处理 参考了 JAVA怎么样实现即时消息提醒http://bbs.csdn.net/topics/330015611http://www.ibm.com/deve ...

  5. 一个奇怪的编码 big5-hkscs

    # --*-- coding:utf-8 --*-- import urllib2 import urllib postDict = { 'IsExist_Slt_Part_Id': 'False', ...

  6. Stanford Parser学习入门(3)-标记

    以下是Stanford parser中的标记中文释义供参考. probabilistic context-free grammar(PCFG)     ROOT:要处理文本的语句 IP:简单从句 NP ...

  7. 制作qtopia-2.2.0和qt4文件系统

    转自 rootfs_qtopia_qt4.img 1. 解压rootfs_qtopia_qt4-20100816.tar.gz,得到目录rootfs_qtopia_qt4,里面内容比较大,超过了64M ...

  8. ThreadLocal学习

    1.简介: 类ThreadLocal<T>,为变量提供了线程本地化副本.对于用ThreadLocal维护的变量,当前线程中的副本不同于它在其他线程中的副本,每个线程通过ThreadLoca ...

  9. Sectong日志分析

    http://tech.uc.cn/?p=2866#comments http://blog.sectong.com/blog/hw_bigdata.html

  10. layer.js:2 Uncaught TypeError: Cannot read property 'extend' of undefined

    在引用layer.js插件进行前端编程的时候,如果报这个错,解决办法只需: 把layer的引用放在有冲突的js库前面就行了