Algoritme:: Paar:: Het beste is een module Perl om in paren rangschikken (ontworpen voor Go kunnen de toernooien, maar voor om het even wat worden gebruikt, werkelijk) te selecteren.

SYNOPSIS

gebruiks Algoritme:: Paar:: Best;

mijn $pair = Algoritme:: Paar:: Best->new (? opties? );

$pair->add (punt? punt,…? );

@pairList = $pair->pick (? $window? );

Na het creëren van een Algoritme:: Paar:: Het voorwerp van Best->new, voegt een lijst van in paren te rangschikken punten (spelers) toe. voeg verbindt de nieuwe punten met een verbonden lijst toe. De verbonden lijst moet uit een gelijk aantal punten bestaan of youll krijg een fout wanneer u probeert om de paren te plukken.

Het in paren rangschikken worden bepaald gedeeltelijk door de originele ordepunten werden toegevoegd, maar wat nog belangrijker is, zijn de punten in paren gerangschikt gebaseerd op scores die door een infoknoeiboel bepaald worden die wordt gebruikt om om het even welke willekeurige gegevens aan het punt vast te maken, en gebruiker geleverde functies om een score voor elk punt met betrekking tot andere punten te verstrekken. Het kan geschikt zijn om toegangsmethodes aan het Algoritme toe te voegen:: Paar:: Beste pakket van belangrijkste namespace (zie de scoreSubsoptie aan nieuwe onderstaand bij een voorbeeld).
Algoritme:: Paar:: Best->pick onderzoekt alle combinaties punten en keert het in paren rangschikken met de beste (hoogste) score terug. Dit kan een duur voorstel zijn - het aantal combinaties gaat zeer snel met betrekking tot het aantal punten uit:

punten combinaties
2 1 (1)
4 3 (1 * 3)
6 15 (1 * 3 * 5)
8 105 (1 * 3 * 5 * 7)
10 945 (1 * 3 * 5 * 7 * 9
12 10395 (1 * 3 * 5 * 7 * 9 * 11)
14 135135 (1 * 3 * 5 * 7 * 9 * 11 * 13)

Het is duidelijk onredelijk proberen om een significant aantal punten in paren te rangschikken. Op mijn systeem vergt het ongeveer 2 seconden aan paar 12 punten (6 paren), en 20 seconden aan paar 14 punten (zonder negatieve scores slechts optimalisering). Het proberen aan volledig paar zou zelfs 30 punten te lang duren.

Gelukkig, is er een manier om vrij goede resultaten voor grote aantallen te krijgen, zelfs als theyre niet perfectioneer. In plaats van het proberen om de gehele lijst in paren te rangschikken meteen, Algoritme:: Paar:: De paren van Best->pick een reeks kleinere groepen om goede lokale resultaten te krijgen. De nieuwe methode keurt een vensteroptie goed om het aantal paren in elk venster te beperken. De vensteroptie kan ook worden met voeten getreden door oogst met een expliciet vensterargument te roepen:

$pair->pick ($window);

Zie de beschrijving van de venster hieronder optie.