真实的国产乱ⅩXXX66竹夫人,五月香六月婷婷激情综合,亚洲日本VA一区二区三区,亚洲精品一区二区三区麻豆

成都創(chuàng)新互聯(lián)網(wǎng)站制作重慶分公司

C++任意對(duì)象整數(shù)全排列-創(chuàng)新互聯(lián)

畢設(shè)終于進(jìn)入尾聲,在畢設(shè)的代碼中有一部分要對(duì)整數(shù)求全排列。如0 1 3的全排列是013 031 103 130 301 310。本來(lái)覺(jué)得寫(xiě)個(gè)全排列還有點(diǎn)復(fù)雜,不想去弄,直接switch case,因?yàn)樽疃嗑?個(gè)元素。C++任意對(duì)象整數(shù)全排列

最后希望擴(kuò)大測(cè)試范圍,全排列的元素?cái)?shù)量上升到了4,再switch case,就比較慢了,并且也太沒(méi)技術(shù)含量了。所以簡(jiǎn)單的寫(xiě)了一個(gè)全排列的算法。

創(chuàng)新互聯(lián)-專(zhuān)業(yè)網(wǎng)站定制、快速模板網(wǎng)站建設(shè)、高性?xún)r(jià)比界首網(wǎng)站開(kāi)發(fā)、企業(yè)建站全套包干低至880元,成熟完善的模板庫(kù),直接使用。一站式界首網(wǎng)站制作公司更省心,省錢(qián),快速模板網(wǎng)站建設(shè)找我們,業(yè)務(wù)覆蓋界首地區(qū)。費(fèi)用合理售后完善,十多年實(shí)體公司更值得信賴(lài)。
std::vector quanpailie(std::vector& v)
{
    std::vector result;
   if(v.empty()) return result;if(v.size()==1) { result.push_back(v[0]); result.push_back(-1); return result; } for(int i=0;i t(v); t.erase(t.begin()+i); t=quanpailie(t); result.push_back(head); for(int j=0;j=1 &&t[j-1]==-1) { result.push_back(head); } result.push_back(t[j]); } result.push_back(-1); } return result; } int main(int argc, char *argv[]) { int a[]={1,2,3,4}; std::vector t; for(int i=0;i<4;++i) t.push_back(a[i]); t=quanpailie(t); return 1; }

算法是遞歸的,應(yīng)該說(shuō)效率還可以不算太高,最好把vector改成list。

另外算法也是適用于任意對(duì)象的,只需要把int改成其他對(duì)象即可。當(dāng)然也要換一個(gè)其他對(duì)象的分隔符。本例中分隔符是-1

也就是得到的全排列是1 2 3 -1 1 3 2 -1 3 1 2 -1等等


名稱(chēng)欄目:C++任意對(duì)象整數(shù)全排列-創(chuàng)新互聯(lián)
路徑分享:http://weahome.cn/article/pshhc.html

其他資訊

在線咨詢(xún)

微信咨詢(xún)

電話咨詢(xún)

028-86922220(工作日)

18980820575(7×24)

提交需求

返回頂部