康托展开与逆康托展开

最新推荐文章于 2024-09-19 22:05:37 发布

原创最新推荐文章于 2024-09-19 22:05:37 发布 · 593 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#康托展开

康托展开专栏收录该内容

1 篇文章

订阅专栏

int KT(string tm)
{
    int ret = 0, t;
    for (int i = 0; i < NL; ++i){
        t = 0;
        for (int j = i + 1; j < NL; ++j){
            if (tm[j] < tm[i]){
                t++;
            }
        }
        ret += t * fac[NL - i - 1];
    }
    return ret+1;
}

void initFac()
{
    fac[0] = 1;
    for (int i = 1; i <= NL; ++i){
        fac[i] = fac[i-1] * i;
    }
}