Expandir Cantor
Cantor expandir la disposición actual está representada por la permutación completa de n elementos diferentes de la clasificación. Por ejemplo, 213 ocupa el tercer lugar entre los 3 números.
Expansión inversa de Cantor
Cantor expandir la disposición actual está representada por la permutación completa de n elementos diferentes de la clasificación. Por ejemplo, 213 ocupa el tercer lugar entre los 3 números.
Expansión de Cantor: ans = an * (n-1)! + An-1 * (n-2)! + ... + a2 * 1! + A1 * 0!
ll Work(char str[])
{
ll ans = 0;
int len = strlen(str);
for(int i=0; i<len; i++)
{
ll temp = 0;
for(int j=i+1; j<len; j++)
{
if(s[j]<s[i])
{
temp++;
}
}
ans += temp*f[len-i+1]; //f[]为阶乘
}
return ans+1;
}
Expansión inversa de Cantor
Expansión inversa de Cantor, encuentre la n-ésima permutación más grande en las permutaciones totales de m números
void Work(ll n, ll m)
{
n--;
vector<int> v;
vector<int> a;
for(int i=1; i<=m; i++)
v.push_back(i);
for(int i=1; i<=m; i++)
{
ll r = n%f[m-i];
ll t = n/f[m-i];
n = r;
sort(v.begin(), v.end());
a.push_back(v[t]);
v.erase(v.begin()+t);
}
vector<int>::iterator it = a.begin();
for(; it!=a.end(); it++)
cout<<*it;
cout<<endl;
}