康托展开以及逆展开
来源:互联网 发布:单片机 位 越多 编辑:程序博客网 时间:2024/06/05 11:10
康托展开
康托展开表示的是当前排列在n个不同元素的全排列中的名次。比如213在这3个数所有排列中排第3。
康托逆展开
康托展开表示的是当前排列在n个不同元素的全排列中的名次。比如213在这3个数所有排列中排第3。
康托展开: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;}
康托逆展开
康托逆展开,求m个数的全排列中第n大的排列
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;}
阅读全文
0 0
- 康托展开以及逆展开
- 康托展开与逆展开
- 康托展开和逆展开
- 康托展开与逆展开
- 康托展开/逆康托展开
- 康托展开 & 康托逆展开
- 康托展开&逆康托展开
- 康托展开 康托逆展开
- 康托展开
- 康托展开
- 康托展开
- 康托展开
- 康托展开
- 康托展开
- 康托展开
- 康托展开公式
- 康托展开
- 康托展开
- 稳定排序和不稳定排序
- QT 的main函数参数argc和argv学习总结
- WEB服务器、应用程序服务器、HTTP服务器区别
- 53.NFS 服务器
- css简介
- 康托展开以及逆展开
- Python学习第一天感悟--语法与java之间的区别
- var a=10, b=20 , c=30;
- Windows系统下如何安装Python以及对应pygame
- Eclipse环境变量的配置过程
- CSS3 transition 属性
- 3:JAVA一些语法规则
- python机器学习---用贝叶斯算法实现垃圾邮件分类预测
- JAVA 猜拳游戏