?百度百科就夠了

自己的體會：
康托展開是基于比他小的前面的個數來進行計算的
? ? ? ?另外康托展開也是一個數組到一個數的映射，因此也是可用于hash，用于空間壓縮。比如在保存一個序列，我們可能需要開一個數組，如果能夠把它映射成一個自然數， 則只需要保存一個整數，大大壓縮空間。比如八數碼問題。

歐拉項目上的第二四題就需要用逆康拓展開的，不過這道題不是說的自然數，包括0,所以構建數組的時候把0搞進去就好了
（歐拉項目上記得不贊成貼code的，
?

#include <bits/stdc++.h> using namespace std; static const int fac[]={1,1,2,6,24,120,720,5040,40320,362880};//階乘 int cantor(int *a,int n){ //康托展開int x=0;for(int i=0;i<n;++i){int smaller=0; //當前位置之后小于它的個數for(int j=i+1;j<n;++j){if(a[j]<a[i])++smaller;}x+=fac[n-i-1]*smaller;}return x; } void decantor(int x,int n){std::vector<int> v;std::vector<int> a;for(int i=0;i<n;++i) v.push_back(i);//這兒根據要求被排列的數字進行選擇有那幾個,不過要注意一下在0作為前導的時候for(int i=1;i<=n;++i) v.push_back(i);for(int i=n;i;--i){int r = x % fac[i-1];int t= x / fac[i-1];x=r;sort(v.begin(),v.end()); //從小到大排序 a.push_back(v[t]); //剩余數里第t+1個數為當前位v.erase(v.begin()+t); // 移除選做當前位的數}int sz=a.size();for(int i=0;i<sz;++i)cout<<a[i];cout<<endl; } int main(){cantor();decantor(1000000-1,10); }

?

總結

以上是生活随笔為你收集整理的【康拓展开逆康托展开】的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。