Algoritmo :: Par :: Best algoritmo :: par :: melhor é um módulo Perl para selecionar emparelhamentos (projetados para torneios go, mas podem ser usados para qualquer coisa, realmente).
Baixe Agora

Algoritmo :: Par :: Best Classificação e resumo

Algoritmo :: Par :: Best Tag

Módulo Perl. algoritmo Emparelhamentos de algoritmo Selecione emparelhamentos emparelhamentos

Algoritmo :: Par :: Best Descrição

Algoritmo :: par :: melhor é um módulo Perl para selecionar emparelhamentos (projetados para torneios, mas podem ser usados para qualquer coisa, realmente). Algoritmo :: Par :: O melhor é um módulo Perl para selecionar emparelhamentos (projetados para torneios, mas podem ser usados para qualquer coisa, realmente) .Synopsis use algoritmo :: par :: melhor; Meu $ Pair = Algoritmo :: Par :: Best-> New (? Opções?); $ par-> Adicionar (item, item, ...?); @pairlist = $ par- Pair-> Escolha ($ Janela?); Depois de criar um algoritmo :: Par :: Best-> New Object, adicione uma lista de itens (jogadores) a serem combinados. Adicionar conecta os novos itens a uma lista vinculada. A lista vinculada deve consistir em um número par ou obterá um erro ao tentar escolher os pares.Pairings são determinados parcialmente pelos itens de ordem originais foram adicionados, mas, mais importante, os itens são emparelhados com base em pontuações que são Determinado por um hash de informações usado para anexar quaisquer dados aleatórios ao item, e as funções fornecidas pelo usuário para fornecer uma pontuação para cada item em relação a outros itens. Pode ser conveniente adicionar métodos de acesso ao algoritmo :: par :: melhor pacote do namespace principal (consulte a opção EscoreBs para novo abaixo por um exemplo) .Algoritmo :: Par :: Best-> Escolha Explora todas as combinações de itens e retorna o emparelhamento com a melhor pontuação (mais alta). Esta pode ser uma proposta cara - o número de combinações aumenta muito rápido em relação ao número de itens: itens combinações 21 (1) 43 (1 * 3) 615 (1 * 3 * 5) 8105 (1 * 3 * 5 * 7) 10945 (1 * 3 * 5 * 7 * 91210395 (1 * 3 * 5 * 7 * 9 * 11) 14135135 (1 * 3 * 5 * 7 * 9 * 11 * 13 ) É claramente irracional tentar emparelhar um número significativo de itens. No meu sistema, leva cerca de 2 segundos para emparelhar 12 itens (6 pares) e 20 segundos para parágrafo 14 itens (com pontuação negativa apenas 'otimização). Tentar parecer completamente emparelhar até 30 itens levaria muito tempo.Felizmente, há uma maneira de obter bons resultados para grandes números, mesmo que eles não sejam perfeitos. Em vez de tentar emparelhar toda a lista de uma vez, algoritmo :: par :: BEST-> PICK Pairs Uma série de grupos menores para obter bons resultados 'locais'. O novo método aceita uma opção de janela para limitar o número de pares em cada janela. A opção da janela também pode ser substituída por um exploware Argumento da janela: $ par- > Escolha ($ janela); veja a descrição da opção de janela abaixo. Requisitos: · Perl.

Algoritmo :: Par :: Best Software Relacionado