1-2-全排列和對(duì)換(編輯修改稿)
2025-08-21 13:48 本頁面
【文章內(nèi)容簡介】 大的數(shù)排在 p1前面，記為 t1 ； 再看有多少個(gè)比 p2大的數(shù)排在 p2前面，記為 t2 ； …… 最后看有多少個(gè)比 pn大的數(shù)排在 pn前面，記為 tn ； 1 1 1l m na a b b cb ca二、對(duì)換的定義 定義： 在排列中，將任意兩個(gè)元素對(duì)調(diào)，其余的元素不動(dòng)，這種作出新排列的手續(xù)叫做 對(duì)換 ． 將相鄰兩個(gè)元素對(duì)換，叫做 相鄰對(duì)換 ． 例如： 11lmaba a b b11lmbaa a b b 1 1 1l m na a b b ca cb備注 1. 相鄰對(duì)換是對(duì)換的特殊情形． 2. 一般的對(duì)換可以通過一系列的相鄰對(duì)換來實(shí)現(xiàn)． 3. 如果連續(xù)施行兩次相同的對(duì)換，那么排列就還原了． m 次相鄰對(duì)換 1 1 1l m na a b b cb ca1 1 1 l m na a b b cb ca1 1 1 l m na a b b ca cbm+1次相鄰對(duì)換 m 次相鄰對(duì)換 1 1 1 l m na a b b ca cb
畢業(yè)設(shè)計(jì)相關(guān)推薦
鄂ICP備17016276號(hào)-1