排列组合函数next_permutation()
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()的更多相关文章
- python自带的排列组合函数
需求: 在你的面前有一个n阶的台阶,你一步只能上1级或者2级,请计算出你可以采用多少种不同的方法爬完这个楼梯?输入一个正整数表示这个台阶的级数,输出一个正整数表示有多少种方法爬完这个楼梯. 分析:提炼 ...
- python内置函数-排列组合函数
product 笛卡尔积 (有放回抽样排列) permutations 排列 (不放回抽样排列) combinations 组合,没有重复 (不放回抽样组合) combinations_with_re ...
- php 排列组合函数(无重复组合,可重复组合【全排列组合】)
<?php /** * 无重复排列組合 * @Author MAX * @DateTime 2018-09-07T16:28:40+0800 * @param Array $arr 需要排列組合 ...
- R语言学习笔记:choose、factorial、combn排列组合函数
一.总结 组合数:choose(n,k) —— 从n个中选出k个 阶乘:factorial(k) —— k! 排列数:choose(n,k) * factorial(k) 幂:^ 余数:%% 整数商: ...
- HDOJ 1716 排列2(next_permutation函数)
Problem Description Ray又对数字的列产生了兴趣: 现有四张卡片,用这四张卡片能排列出很多不同的4位数,要求按从小到大的顺序输出这些4位数. Input 每组数据占一行,代表四张卡 ...
- nyoj19(排列组合next_permutation(s.begin(),s.end()))
题目意思: 从n个数中选择m个数,按字典序输出其排列. pid=19">http://acm.nyist.net/JudgeOnline/problem.php?pid=19 例: 输 ...
- C++ STL next_permutation(快速排列组合)
排列组合必备!! https://blog.csdn.net/bengshakalakaka/article/details/78515480
- ACM~排列组合&&hdu例子
排列组合是数学中的一个分支.在计算机编程方面也有非常多的应用,主要有排列公式和组合公式.错排公式.母函数.Catalan Number(卡特兰数)等. 一.有关组合数学的公式 1.排列公式 P(n ...
- C++全排列函数next_permutation()和prev_permutation()
头文件:#include<algorithm> * * * 1. next_permutation(): next_permutation()函数的返回类型是bool类型. 即:如果有一个 ...
随机推荐
- mysql扩展库操作mysql数据库
环境搭建 启用mysql扩展库,在php.ini文件中去配置mysql扩展库 extension=php_mysql.dll 查询数据库 1.建库建表 //建库testcreate database ...
- C语言-06复杂数据类型-03指针
指针变量的定义 变量类型 *变量名; #include <stdio.h> int main() { // 指针就一个作用:能够根据一个地址值,访问对应的存储空间 // 指针变量p前面的i ...
- ~/.vimrc config
runtime! debian.vim "设置编码 set encoding=utf- set fencs=utf-,ucs-bom,shift-jis,gb18030,gbk,gb2312 ...
- handoff了解
iOS8推出一个新特性,叫做Handoff.Handoff中文含义为换手(把接力棒传给下一个人),可以在一台Mac和iOS设备上开始工作,中途将工作交换到另一个Mac或iOS设备中进行.这个在iOS8 ...
- it warning: LF will be replaced by CRLF解决
LF是linux下的换行符,而CRLF是enter + 换行,这就知道为啥我当初拷贝第一份代码的时候没报这个错误了,因为第一份是在win下写的. 然后解决办法: git config --global ...
- python常用函数之--求绝对值函数:abs(x)
python中的求绝对值函数:abs(X) 1. 参数 x 可以是整形也可以是复数,假如是复数的话,就求复数的模. >>> # 整形数字 ... >>> a = 1 ...
- django入门教程(下)
在两篇文章帮你入门Django(上)一文中,我们已经做了一个简单的小网站,实现了保存用户数据到数据库,以及从后台数据库读取数据显示到网页上这两个功能. 看上去没有什么问题了,不过我们可以让它变得更加完 ...
- hdu 4442
一道超级easy的贪心 一眼看出了他的本质: 代码: #define mod 31536000 #include<cstdio> #include<algorithm> #in ...
- javascript mvc
http://www.webjx.com/javascript/jsajax-15996.html http://blog.csdn.net/jjfat/article/details/7963608 ...
- 李洪强iOS开发Swift篇---12_NSThread线程相关简单说明
李洪强iOS开发Swift篇---12_NSThread线程相关简单说明 一 说明 1)关于多线程部分的理论知识和OC实现,在之前的博文中已经写明,所以这里不再说明. 2)该文仅仅简单讲解NSThre ...