Algotests

Algotestos

Corpus de Dati e Algoritmi unipd testes e exercícios desde 2014/15.

Por que é útil?

Tentamos escrever o código fácil de entender, portanto, mesmo que você não saiba como escrever código, você pode navegar nas soluções e ver como o algoritmo funciona. Por exemplo

def is_max_heap(a):
    " " "
    :param a: list
        Array organized as max-heap
    :return: bool
        Checks if array a is a max-heap
    " " "

    for i in range(len(a)):
        parent = a[i]

        if left_child_index(i) in range(len(a)):
            l_child = a[left_child_index(i)]  # left child of node
        else:
            l_child = None

        if right_child_index(i) in range(len(a)):
            r_child = a[right_child_index(i)]  # right child of node
        else:
            r_child = None

        if (not check_child(l_child, parent)) or (not check_child(r_child, parent)):
            return False

    return True

é o algoritmo ideal para verificar se a matriz é um max-heap.

Perguntas e questões

O rastreador de problemas do GitHub é apenas para relatórios de bugs e solicitações de recursos. Qualquer outra coisa, como perguntas de ajuda, deve ser publicada como pull request com motivação detalhada.

Equipe

Quer se juntar? Por que não? Feche nossa página do Github, envie um e -mail ou siga -nos no Facebook!

Licença

Licença Apache versão 2.0, janeiro de 2004