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