全排列算法问全排列公式解释

全排列算法  时间:2021-08-31  阅读:()

求遍历全排列的算法

全排列的生成算法就是对于给定的字符集,用有效的方法将所有可能的全排列无重复无遗漏地枚举出来。

常见的有四种全排列算法: (A)字典序法 (B)递增进位制数法 (C)递减进位制数法 (D)邻位对换法 这里着重介绍字典序法 对给定的字符集中的字符规定了一个先后关系,在此基础上规定两个全排列的先后是从左到右逐个比较对应的字符的先后。

[例]字符集{1,2,3},较小的数字较先,这样按字典序生成的全排列是:123,132,213,231,312,321。

[注意] 一个全排列可看做一个字符串,字符串可有前缀、后缀。

1)生成给定全排列的下一个排列 所谓一个的下一个就是这一个与下一个之间没有其他的。

这就要求这一个与下一个有尽可能长的共同前缀,也即变化限制在尽可能短的后缀上。

[例]839647521是1--9的排列。

1—9的排列最前面的是123456789,最后面的是987654321,从右向左扫描若都是增的,就到了987654321,也就没有下一个了。

否则找出第一次出现下降的位置。

谁知C++求全排列的算法

#include <iostream> #include <string> #include <list> using namespace std; string slist=""; string sresult=""; int listlen=0; int ex=0; string permute(string list) { string strreturn=""; int ln=list.length(); if( ln==2 ) { strreturn=list; char temp; temp=list[0]; list[0]=list[1]; list[1]=temp; return strreturn+list; } string substr=""; string strtemp=""; for(int i=0; i<ln; ++i) { strtemp.clear(); substr.clear(); if( i>0 ) substr += list.substr(0,i); if( i<ln-1 ) substr += list.substr(i+1, ln-1); int lntemp=ln-1; long FN=lntemp; while( --lntemp!=1 ) FN*=lntemp; lntemp=ln-1; string str=permute(substr); for(int j=0; j<FN; ++j) { strtemp += list[i]+str.substr(j*lntemp, lntemp); } strreturn += strtemp; } return strreturn; } int main() { cout<<"Enter the characters to permute: "; getline(cin, slist); listlen = slist.length()-1; slist = slist.substr(0, listlen); sresult=permute(slist); int lntemp=listlen; long FN=lntemp; while( --lntemp!=1 ) FN*=lntemp; //排除有3个连续字母的... string str=""; lntemp=listlen; for(int i=0; i<FN; ++i) { str=sresult.substr(i*lntemp, lntemp); for( int j=0; j<lntemp-2; ++j ) { if( str[j]==str[j+1]-1 && str[j+1]==str[j+2]-1 ) { sresult.erase( i*lntemp, lntemp ); //删除之 --i; --FN; cout<<str<<"..."; //显示被排除的排列 break; } } } cout<<endl; for(int i=0; i<FN; ++i) { str=sresult.substr(i*lntemp, lntemp); cout<<str<<"..."; } cout<<FN<<endl; //符合要求的排列数 }

java 全排列算法;

= =~思路什么的...用递归吧: package mon_11; import java.util.HashSet; public class ArrangeAll { private static HashSet<String> set = new HashSet<String>(); public static void arrangeAll(String s) { put(new StringBuilder(s), new StringBuilder()); } static void put(StringBuilder s1, StringBuilder s2) { if (s1.length() == 0)set.add(s2.toString()); for (int i = 0; i < s1.length(); i++) { put(new StringBuilder(s1).deleteCharAt(i),new StringBuilder(s2).append(s1.charAt(i))); } } public static void main(String[] args) { arrangeAll("abcd"); System.out.println(set); } } ---- 输出: [dcab, acdb, acbd, bcda, bdca, bdac, dbca, bacd, cabd, cdba, cdab, badc, dabc, cadb, dbac, bcad, dacb, cbda, cbad, adbc, adcb, abcd, abdc, dcba]

问全排列公式解释

可以这样解释: 第一次取球有8种可能,我们放在第一位; 第二次取球有7种可能(因为第一次已取走一个),我们放在第二位; 第三次取球有6种肯能(因为前两次已取走两个),我们放在第三位; 所以共有8*7*6种排列方法。

但是我们只要求球不同,而位置没要求, 那么三个位置,相同的一组三个球,有几种排列呢,6种,分别为: 1,2,3; 1,3,2; 2,1,3; 2,3,1; 3,1,2; 3,2,1。

所以如果不要求位置,三个球的组合为8*7*6/6=56。

如果是排列P83=8!/5!; 而组合是C83=P!/3! 不知我说明白了吗?

台湾CN2云服务器 2核2G 5M 5IP 台湾物理服务器 E5x2 64G 20M 5IP

提速啦(www.tisula.com)是赣州王成璟网络科技有限公司旗下云服务器品牌,目前拥有在籍员工40人左右,社保在籍员工30人+,是正规的国内拥有IDC ICP ISP CDN 云牌照资质商家,2018-2021年连续4年获得CTG机房顶级金牌代理商荣誉 2021年赣州市于都县创业大赛三等奖,2020年于都电子商务示范企业,2021年于都县电子商务融合推广大使。资源优势介绍:Ceranetwo...

wordpress高级跨屏企业主题 wordpress绿色企业自适应主题

wordpress高级跨屏企业主题,通用响应式跨平台站点开发,自适应PC端+各移动端屏幕设备,高级可视化自定义设置模块+高效的企业站搜索优化。wordpress绿色企业自适应主题采用标准的HTML5+CSS3语言开发,兼容当下的各种主流浏览器: IE 6+(以及类似360、遨游等基于IE内核的)、Firefox、Google Chrome、Safari、Opera等;同时支持移动终端的常用浏览器应...

轻云互联,香港云服务器折后22元/月 美国云服务器 1核 512M内存 15M带宽 折后19.36元/月

轻云互联成立于2018年的国人商家,广州轻云互联网络科技有限公司旗下品牌,主要从事VPS、虚拟主机等云计算产品业务,适合建站、新手上车的值得选择,香港三网直连(电信CN2GIA联通移动CN2直连);美国圣何塞(回程三网CN2GIA)线路,所有产品均采用KVM虚拟技术架构,高效售后保障,稳定多年,高性能可用,网络优质,为您的业务保驾护航。官方网站:点击进入广州轻云网络科技有限公司活动规则:1.用户购...

全排列算法为你推荐
计算机网络的定义计算机网络的概念营业成本包括利润表中的“营业成本”项目包括。网络地址分类网络地址划分,急,注册电子邮件电子邮箱怎么注册呢监控设备安装安防监控系统的安装流程价格咨询造价咨询公司一个月能接多少工程做啊封包是什么dnf封包是什么最好的电脑操作系统什么版本的电脑系统好用垂直型网站垂直型网站和平行型网站的区别小时代发布会完整版《小时代3.0》签售发布会在哪举行?
wordpress主机 服务器评测 t楼 godaddy域名证书 服务器维护方案 asp免费空间申请 最好的qq空间 双12 免费asp空间申请 photobucket wordpress中文主题 美国迈阿密 登陆qq空间 wordpress空间 windowssever2008 美国代理服务器 服务器是什么意思 rsync 云主机 台式机主机 更多