Tournament bracket placement algorithm

by

This JavaScript returns an array where each even index plays the next odd index 

function seeding(numPlayers){
  var rounds = Math.log(numPlayers)/Math.log(2)-1;
  var pls = [1,2];
  for(var i=0;i<rounds;i++){
    pls = nextLayer(pls);
  }
  return pls;
  function nextLayer(pls){
    var out=[];
    var length = pls.length*2+1;
    pls.forEach(function(d){
      out.push(d);
      out.push(length-d);
    });
    return out;
  }
}

> seeding(2)
[1, 2]
> seeding(4)
[1, 4, 2, 3]
> seeding(8)
[1, 8, 4, 5, 2, 7, 3, 6]
> seeding(16)
[1, 16, 8, 9, 4, 13, 5, 12, 2, 15, 7, 10, 3, 14, 6, 11]

More Related Contents:

  1. How can I pair socks from a pile efficiently?
  2. What is tail recursion?
  3. Unique (non-repeating) random numbers in O(1)?
  4. Algorithm for finding the fewest rectangles to cover a set of rectangles without overlapping
  5. Getting the closest string match
  6. Converting a Uniform Distribution to a Normal Distribution
  7. Can hash tables really be O(1)?
  8. How do you detect Credit card type based on number?
  9. What distribution do you get from this broken random shuffle?
  10. Is there an O(n) integer sorting algorithm?
  11. Determine font color based on background color
  12. Nearest neighbors in high-dimensional data?
  13. What algorithm gives suggestions in a spell checker?
  14. How can I measure the similarity between two images? [closed]
  15. Generate all unique substrings for given string
  16. How to efficiently build a tree from a flat structure?
  17. Sum-subset with a fixed subset size
  18. design a stack such that getMinimum( ) should be O(1)
  19. How to check if line segment intersects a rectangle?
  20. Calculate largest inscribed rectangle in a rotated rectangle
  21. The Sieve of Atkin
  22. How to partition an array of integers in a way that minimizes the maximum of the sum of each partition?
  23. 3 dimensional bin packing algorithms
  24. Iterating over a Binary Tree with O(1) Auxiliary Space
  25. Peak detection of measured signal
  26. “Rounding” colour values to the nearest of a small set of colours
  27. Convert light frequency to RGB?
  28. Best way to find a point on a circle closest to a given point
  29. Algorithm for iterating over an outward spiral on a discrete 2D grid from the origin
  30. Postfix notation to expression tree

Leave a Comment