模板 康托展開

搜尋有時會用到的康托展開與康托收攏

第一行，兩個整數n和m，n表示數字1到n構成的全排列，m表示詢問數

接下來m行，表示詢問，每行兩個整數x和y，x=1表示第一種詢問，回答y的排名；x=2表示第2種詢問，答出排名為y的數字

#include#define int long long 

using namespace std;
int cnt,m;
int num[15];
int p[15]=;
int acanter()
nnn+=(num[i]-tmp-1)*p[cnt-i];
}	return nnn+1;
}void nicanter(int k)
;	k--;
int i,j,t;
for(i=1;i<=cnt;i++)
num[i]=j;
flag[j]=1;
k%=p[cnt-i];	}}
main()
printf("%lld\n",acanter());
}		else
}}

康托展開 康托逆展開

x a n n 1 a n 1 n 2 a i i 1 a 1 0 其中a i 為當前未出現的元素中是排在第幾個 從0開始 這就是康托展開。康托展開可用 實現。編輯 把乙個整數x展開成如下形式 x a n n 1 a n 1 n 2 a i i 1 a 2 1 a 1 0 其中a i 為當前未出現的...

康托展開 逆康托展開

康托展開 問題 給定的全排列，計算出它是第幾個排列 求序列號 方法 康托展開 對於乙個長度為 n 的排列 num 1 n 其序列號 x 為 x a 1 n i a 2 n 2 a i n i a n 1 1 a n 0 其中a i 表示在num i 1 n 中比num i 小的數的數量 includ...

康托展開 逆康托展開

用途 康托展開是一種雙射，用於排列和整數之間的對映，可用於排列的雜湊 康托展開 公式 i n1pi i 1 sum limits p i i 1 i n 1 pi i 1 其中p ip i pi 為第i ii個數構成的逆序的個數，n為排列數的個數 例 排列 2134 i n1pi i 1 sum l...