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

全排列算法  时间: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! 不知我说明白了吗?

Hosteons - 限时洛杉矶/达拉斯/纽约 免费升级至10G带宽 低至年$21

Hosteons,一家海外主机商成立于2018年,在之前还没有介绍和接触这个主机商,今天是有在LEB上看到有官方发送的活动主要是针对LEB的用户提供的洛杉矶、达拉斯和纽约三个机房的方案,最低年付21美元,其特点主要在于可以从1G带宽升级至10G,而且是免费的,是不是很吸引人?本来这次活动是仅仅在LEB留言提交账单ID才可以,这个感觉有点麻烦。不过看到老龚同学有拿到识别优惠码,于是就一并来分享给有需...

瓜云互联:全场9折优惠,香港CN2、洛杉矶GIA高防vps套餐,充值最高返300元

瓜云互联怎么样?瓜云互联之前商家使用的面板为WHMCS,目前商家已经正式更换到了魔方云的面板,瓜云互联商家主要提供中国香港和美国洛杉矶机房的套餐,香港采用CN2线路直连大陆,洛杉矶为高防vps套餐,三网回程CN2 GIA,提供超高的DDOS防御,瓜云互联商家承诺打死退款,目前商家提供了一个全场9折和充值的促销,有需要的朋友可以看看。点击进入:瓜云互联官方网站瓜云互联促销优惠:9折优惠码:联系在线客...

Spinservers:美国圣何塞服务器,双E5/64GB DDR4/2TB SSD/10Gbps端口月流量10TB,$111/月

spinservers怎么样?spinservers大硬盘服务器。Spinservers刚刚在美国圣何塞机房补货120台独立服务器,CPU都是双E5系列,64-512GB DDR4内存,超大SSD或NVMe存储,数量有限,机器都是预部署好的,下单即可上架,无需人工干预,有需要的朋友抓紧下单哦。Spinservers是Majestic Hosting Solutions,LLC旗下站点,主营美国独立...

全排列算法为你推荐
商品管理手机千牛 商品管理用哪个好啊 我想买高级版的 不知道哪个比较好营业成本包括企业所得税季报表中的营业成本包括什么程序设计模式什么是Android程序框架设计模式?网络地址分类网络位置的位置分类混乱模式混乱模式的对应一览上海网络维护公司上海有没有专业公司网络维护的啊ldap统一用户认证介绍NIPS是什么认证?qq空间播放器代码qq空间最新播放器代码公司注册如何办理新成立公司如何办理注册?2000w数据怎么打开华为手机怎么打开移动数据
新加坡虚拟主机 二级域名申请 godaddy域名解析教程 过期已备案域名 adman 便宜域名 java主机 好看的留言 三拼域名 韩国网名大全 域名转向 国外代理服务器软件 免费phpmysql空间 最漂亮的qq空间 东莞服务器托管 石家庄服务器托管 域名转入 国内空间 开心online 美国asp空间 更多