康托展开 代码

本文主要是介绍康托展开 代码，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

康托展开

-参考博客 wbin233的博客
这里对其中的简述和原理进行说明。
-1 全排列：f(n) = n!,0!=1
-2 X=a[n](n-1)!+a[n-1](n-2)!+…+a[i]*(i-1)!+…+a[1]*0!, 其中 a[i]为整数，并且0 <= a[i] <= i, 0 <= i < n, 表示当前未出现的的元素中排第几个。比如说123，康托展开为

0 * 2! + 0 * 1! + 0 * 0!

第一个0表示当前1前面的元素为0个，2！表示(3-1)！。

代码如下

-**说明：1.主要部分为计算阶乘和计算a[n] 2.阶乘可以提前存入数组中。

#include <stdio.h>
static const int FAC[] = {1, 1, 2, 6, 24, 120, 720, 5040, 40320, 362880};
int shuzu[10] = {0};
int contor(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;
}int num(int n)
{int a=n,b=0;while(a!=0){a = a/10;b++;}return b;
}int *chai(int a)
{int i,n = num(a);int a1 = a;for(i = n-1;i>=0;i--){shuzu[i] = a1%10;a1 = a1/10;}return shuzu;
}int main()
{
//10位数以内int a;while(scanf("%d",&a),a){printf("contor :%d\n",contor(chai(a),num(a)));}return 0;
}

这篇关于康托展开 代码的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---