全排列的编码与解码——【康托展开及其逆运算】
来源:互联网 发布:淘宝怎么刷层级 编辑:程序博客网 时间:2024/06/05 00:32
参考过程:点击打开链接
参考代码:点击打开链接
康托展开表示的是当前排列在n个不同元素的全排列中的名次。比如213在这3个数所有排列中排第3。
那么,对于n个数的排列,康托展开为:
其中表示第i个元素在未出现的元素中排列第几。举个简单的例子:
对于排列4213来说,4在4213中排第3,注意从0开始,2在213中排第1,1在13中排第0,3在3中排第0,即:
,这样得到4213在所有排列中排第ans=20
代码实现:(从0开始计数)
康托展开的逆运算:就是根据某个排列的在总的排列中的名次来确定这个排列。比如:
求1234所有排列中排第20的是啥,那么就利用辗转相除法确定康托展开中的系数,然后每次输出当前未出现过的第个元素。
代码实现康托展开逆运算:
Problem C: 排列序数(21分)
Description
X星系的某次考古活动发现了史前智能痕迹。
这是一些用来计数的符号,经过分析它的计数规律如下:
(为了表示方便,我们把这些奇怪的符号用a~q代替)
abcdefghijklmnopq 表示0
abcdefghijklmnoqp 表示1
abcdefghijklmnpoq 表示2
abcdefghijklmnpqo 表示3
abcdefghijklmnqop 表示4
abcdefghijklmnqpo 表示5
abcdefghijklmonpq 表示6
abcdefghijklmonqp 表示7
.....
在一处石头上刻的符号是:
bckfqlajhemgiodnp
请你计算出它表示的数字是多少?
请输出该整数,不要输出任何多余的内容,比如说明或注释。
(注:蓝桥杯比赛时,此题为填空题,直接填写答案即可)
Input
无
Output
无
Sample Input
无
Sample Output
无
#include<stdio.h>#include<math.h>#include<stdlib.h>#include<string.h>long long fun(long long n){ long long s = 1; for(int i = 1;i<=n;i++) s*=i; return s;}int main(){ int f[18] = {0}; int dig[] = {0,2,3,11,6,17,12,1,10,8,5,13,7,9,15,4,14,16}; long long sum = 0; for(int i = 1;i<18;i++){ long long t = 0; for(int j = 1;j<18;j++){ if(j==dig[i]){f[j]=1;break;} if(f[j]==0)t++; } sum+=(t)*fun(18-1-i);//此处康托展开式公式 } printf("%lld",sum); return 0;}
或
0 0
- 全排列的编码与解码——【康托展开及其逆运算】
- 全排列的编码与解码——康托展开及其逆展开
- 全排列的编码与解码——康托展开 (附完整代码)
- 全排列的编码与解码——康托展开 (附完整代码)
- 全排列的编码与解码——康托展开 (附完整代码)
- 全排列的编码与解码——康托展开
- leetcode[60]Permutation Sequence 以及 全排列的编码与解码——康托展开 (附完整代码)
- vijos - P1092全排列 (康托展开 + 康托展开的逆运算)
- 康托展开及其逆运算
- 康托展开 及其逆运算
- 康托展开及其逆运算
- 康托展开及其逆运算
- 康托展开及其逆运算
- 康托展开及其逆运算
- 康托展开及其逆运算
- 康托展开与康托展开的逆运算
- 康托展开及其逆运算【cantor】
- 康托展开及其逆运算 详解
- 游戏中的碰撞(二)
- hdu 2102-搜索
- Java--JDBC连接数据库(二)
- ~AVL树中的旋转~
- php是否区分大小写
- 全排列的编码与解码——【康托展开及其逆运算】
- HDU
- 探讨Android 6.0及以上新权限系统的检测与处理
- 前台获取ActionContext传值过来的问题
- 蓝桥杯Problem J: 武功秘籍
- JAVA中数组复制的几种方法
- tensorflow学习(二)深入使用阅读笔记
- Mysql绿色版安装
- 求职笔记-操作系统-动态链接库、静态链接库区别