Download Shareware and Freeware Software for Windows, Linux, Macintosh, PDA

line Home  |  About Us  |  Link To Us  |  FAQ  |  Contact

Serving Software Downloads in 976 Categories, Downloaded 30.143.157 Times

Algorithm::Pair::Best 1.010

  Date Added: July 10, 2012  |  Visits: 901

Algorithm::Pair::Best

Report Broken Link
Printer Friendly Version


Product Homepage
Download (86 downloads)

Algorithm::Pair::Best is a Perl module to select pairings (designed for Go tournaments, but can be used for anything, really). SYNOPSIS use Algorithm::Pair::Best; my $pair = Algorithm::Pair::Best->new( ? options ? ); $pair->add( item, ? item, ... ? ); @pairList = $pair->pick( ? $window ? ); After creating an Algorithm::Pair::Best->new object, add a list of items (players) to be paired. add connects the new items into a linked list. The linked list must consist of an even number of items or youll get an error when you try to pick the pairs. Pairings are determined partially by the original order items were added, but more importantly, items are paired based on scores which are determined by an info hash used to attach any random data to the item, and user supplied functions to provide a score for each item in relation to other items. It may be convenient to add access methods to the Algorithm::Pair::Best package from the main namespace (see the scoreSubs option to new below for an example). Algorithm::Pair::Best->pick explores all combinations of items and returns the pairing with the best (highest) score. This can be an expensive proposition - the number of combinations goes up very fast with respect to the number of items: items combinations 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) It is clearly unreasonable to try to pair a significant number of items. On my system it takes about 2 seconds to pair 12 items (6 pairs), and 20 seconds to pair 14 items (with no negative scores only optimization). Trying to completely pair even 30 items would take too long. Fortunately, there is a way to get pretty good results for large numbers, even if theyre not perfect. Instead of trying to pair the whole list at once, Algorithm::Pair::Best->pick pairs a series of smaller groups to get good local results. The new method accepts a window option to limit the number of pairs in each window. The window option can also be overridden by calling pick with an explicit window argument: $pair->pick($window); See the description of the window option below..

Requirements: No special requirements
Release Date: July 10, 2012
Platforms: Linux
Keyword: Algorithmpairbest For Anything Go Tournaments Items Libraries Pair Perl Module Pick Programming Window
Users rating: 0/10

License: Freeware Size: 10.24 KB
ALGORITHM::PAIR::BEST RELATED
Libraries  -  Alien Perl module 0.91
Alien Perl module package contains external libraries wrapped up for your viewing pleasure! SYNOPSIS perldoc Alien; Alien is a package that exists just to hold together an idea, the idea of Alien:: packages, so there is no code here, just...
10.24 KB  
Libraries  -  GO::TermFinder 0.7
GO::TermFinder is a Perl module that can identify GO nodes that annotate a group of genes with a significant p-value. This package is intended to provide a method whereby the P-values of a set of GO annotations can be determined for a set of...
860.16 KB  
Libraries  -  GO::View 0.72
GO::View is a Perl module that creates a gif or png image for visualizing the GO DAG. This perl module generates a graphic that displays the parent and child relationships of a selected GO term. It also provides the visualization for the...
870.4 KB  
Libraries  -  Games::Go::SGF 0.05
Games::Go::SGF is a Perl module that can parse and dissect Standard Go Format files. SYNOPSIS use Games::Go::SGF; my $sgf = new Games::Go::SGF($sgfdata); print "Game played on ".$sgf->date."n"; print $sgf->white. " (W) vs. ".$sgf->black."...
3.07 KB  
Libraries  -  Crypt::OpenSSL::SMIME 0.02
Crypt::OpenSSL::SMIME is a Perl module for signing and encrypting messages with S/MIME standard using OpenSSL libraries. SYNOPSIS use Crypt::OpenSSL::SMIME; $smime = new Crypt::OpenSSL::SMIME({ signer_from => sender@test.com, signer_cert =>...
25.6 KB  
Libraries  -  Algorithm::BinPack 0.5
Algorithm::BinPack is a Perl module that can efficiently pack items into bins. SYNOPSIS Algorithm::BinPack efficiently packs items into bins. The bins are given a maximum size, and items are packed in with as little empty space as possible. An...
4.1 KB  
Libraries  -  Text::WikiFormat 0.79
Text::WikiFormat is a Perl module for translating Wiki formatted text into other formats. SYNOPSIS use Text::WikiFormat; my $html = Text::WikiFormat::format($raw); The original Wiki web site had a very simple interface to edit and to add...
28.67 KB  
Libraries  -  Aw::Admin 0.16.7
Aw::Admin is a Perl extension for the ActiveWorks C Administration Libraries. SYNOPSIS use Aw MyFavoriteBroker@my.host.net:6449; require Aw::Admin::ServerClient; my $desc = new Aw::ConnectionDescriptor; my $server = new...
122.88 KB  
Libraries  -  Thesaurus 0.23
Thesaurus is a Perl module that maintains lists of associated items. SYNOPSIS use Thesaurus; my $th = Thesaurus->new( -files => [ file1, file2 ], -ignore_case => 1 ); @words = $th->find(vegan); %words = $th->find( Faye ); foreach...
16.38 KB  
Libraries  -  HTML::Widgets::Index 0.6
HTML::Widgets::Index is a Perl module for creating web indexes and menus. This module renders the index of a document tree using the data stored in a MySQL database generated by anxova. It has a flexible set of render options that gives the...
65.54 KB  
NEW DOWNLOADS IN PROGRAMMING, LIBRARIES
Programming  -  FLEX-db Digital Asset Manager 3.0.9
FLEX-db - an enterprise Digital Asset Manager (DAM). It ingests and links metadata with files, creates thumbnails, and processes files using business rules. FLEX-db has a JSP client, Java app server for file input and output and an EJB metadata...
21.57 MB  
Programming  -  Libicom 0.9.0
The libicom library is a character based dynamicly linked library for Linux. It is used to remotely control the Icom IC-R8500 wide band receiver via an RS232 link. All call and return parameters to the control functions are character string based....
20.48 KB  
Programming  -  dotdesktop 0.3
Dotdesktop library provides ability to parse desktop entry file and access the information in a convenient way. Desktop entry file format is defined by freedesktop.org, it is used to describe information about an application such as the name and...
327.68 KB  
Programming  -  Cedalion for Linux 0.2.6
Cedalion is a programming language that allows its users to add new abstractions and define (and use) internal DSLs. Its innovation is in the fact that it uses projectional editing to allow the new abstractions to have no syntactic limitations.
471.04 KB  
Programming  -  libyasl 0.2
Libyasl is a C++ class library to easily realize TCP/UDP/Multicast clientsand servers in IPv4 and IPv6 environments under GNU/Linux systems.
143.36 KB  
Libraries  -  wolfSSL 3.12.0
The wolfSSL embedded SSL/TLS library is a lightweight SSL library written in ANSI standard C and targeted for embedded and RTOS environments - primarily because of its small size, speed, and feature set. It is commonly used in standard operating...
2.73 MB  
Libraries  -  EuGTK 4.8.9
Makes it easy to develop good- looking, fast, cross-platform programs that run on Linux, OS X, and Windows. Euphoria is a very fast interpreted/compiled language with straight-forward syntax. EuGTK allows programming in a clean, object-oriented...
10.68 MB  
Libraries  -  Linux User Group Library Manager 1.0
The LUG Library Manager is a project to help Linux User Groups start their own library. A LUG library is helpful to the community at large because it increases access to information, and gives everyone the opportunity to become more knowledgeable.
5.35 KB  
Libraries  -  Module::MakefilePL::Parse 0.12
Module::MakefilePL::Parse is a Perl module to parse required modules from Makefile.PL. SYNOPSIS use Module::MakefilePL::Parse; open $fh, Makefile.PL; $parser = Module::MakefilePL::Parse->new( join("", ) ); $info = $parser->required;...
8.19 KB  
Libraries  -  sqlpp 0.06
sqlpp Perl package is a SQL preprocessor. sqlpp is a conventional cpp-alike preprocessor taught to understand SQL ( PgSQL, in particular) syntax specificities. In addition to the standard #define/#ifdef/#else/#endif cohort, provides also...
10.24 KB