康托展开

原创 2016年05月31日 14:12:45

【关于】
康拓展开介绍

【代码实现】

#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;
}
版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

HDU 1043 双向广搜 八数码 康托展开 逆序数

#include #include #include #include using namespace std; char c; int index[10] = {1,1,2,6,24,120,720...

hdu 1430 魔板(康托展开+BFS+巧妙转换)

魔板 Time Limit: 10000/5000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Subm...

筛选法求素数和康托展开

筛选法求素数:不说直接上代码: #include #include #include #include #define MAXN 10000005 bool p[MAXN]; int mai...

逆康托展开

简单介绍下:这个方法还是用例子来说比较好例1 {1,2,3,4,5}的全排列,并且已经从小到大排序完毕(1)找出第96个数首先用96-1得到95用95去除4! 得到3余23用23去除3! 得到3余5用...

hdu 1034 & poj 1077 Eight 传说中的八数码问题。真是一道神题,A*算法+康托展开

博主表示比较懒,说明什么的就直接粘过来啦。 第一个A*搜索,A*是一种启发式搜索,g为已花代价,h为估计的剩余代价,而A*是根据f=g+h作为估价函数进行排列,也就是优先选择可能最优的节点进行...

康托展开 双向广搜

康托展开:         公式:X=a[n]*(n-1)!+a[n-1]*(n-2)!+...+a[i]*(i-1)!+...+a[2]*1!+a[1]*0!;       利用这个公式,我们可以求...

康托展开

康托展开的公式是X=an*(n-1)!+an-1*(n-2)!+...+ai*(i-1)!+...+a2*1!+a1*0! 其中,ai为当前未出现的元素中是排在第几个(从0开始)。X为该排列在所有升序...

康托展开

组合数学,康托展开

康托展开

康托展开: X=an*(n-1)!+an-1*(n-2)!+...+ai*(i-1)!+...+a2*1!+a1*0! ai为整数,并且0 应用实例: {1,2,3,4,...,n}的排列...

康托展开

康托展开     百度百科中对康托展开是这样解释的——{1,2,3,4,...,n}表示1,2,3,...,n的排列,如 {1,2,3} 按从小到大排列一共6个:123 132 213 231 312...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)