Szakkörök‎ > ‎Algoritmus szakkör‎ > ‎2014-2015‎ > ‎

10. alkalom

Elmélet

Permutáció lexikografikus rangja.

    result = 0
    for j in range(len(p)):
        k = sum(1 for i in p[j + 1:] if i < p[j])
        result += k * factorial(len(p) - j - 1)
    return result

Feladatok