关闭

康托展开

67人阅读 评论(0) 收藏 举报
分类:

【关于】
康拓展开介绍

【代码实现】

#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
#include <vector>
#include <stack>
#include <queue>
#include <set>
#include <map>
#include <string>
#include <cmath>
#include <cstdlib>
#include <ctime>
using namespace std;
typedef long long ll;
const int MOD = 1e9 + 7;
const int MAXN = 1e5 + 3;

const int fac[] = {1, 1, 2, 6, 24, 120, 720, 5040, 40320, 362880};

int Hash(int *s, int n)
{
    int i, j, num;
    num = 0;
    for(i=0; i<n; ++i)//对于序列中的每一位
    {
        int cnt = 0;
        for(j=i+1; j<n; ++j)//计算比该位小的字符
        {
            if(s[j]<s[i])
                cnt++;
        }
        num += cnt * fac[n-i-1];
    }
    return num;
}


void get_node(int num, int *s, int n)
{
    int* a = (int*)malloc(n*sizeof(int));
    for(int i=2; i<=n; ++i)
    {
        a[i-1] = num%i;
        num /= i;
        s[i-1] = 0;
    }

    s[0] = 0;
    int rn, i;
    for(int k=n; k>=2; --k)
    {
        rn = 0;
        for(i=n-1; i>=0; --i)
        {
            if(s[i]!=0)
                continue;
            if(rn==a[k-1])
                break;
            ++rn;
        }
        s[i] = k;
    }
    for(i=0; i<n; ++i)
    {
        if(s[i]==0)
        {
            s[i] = 1;
            break;
        }
    }
}


int main()
{
    int a[4] = {1, 2, 3, 4};
    int index = Hash(a, 4);

    cout << index << endl;

    int n = 4;
    int* rlt = (int*)malloc(n*sizeof(int));

    get_node(index, rlt, n);

    for(int i=0; i<n; ++i)
        cout << rlt[i];

    cout << endl;
    return 0;
}
0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:2599次
    • 积分:164
    • 等级:
    • 排名:千里之外
    • 原创:14篇
    • 转载:0篇
    • 译文:0篇
    • 评论:1条
    文章分类
    文章存档
    最新评论