ColinDKelley

module RRMonitoring
  class Statistic

    STATS_HOST = "stats.ringrevenue.net"
    STATS_PORT = 8125

    def timing(name, &blk)
      start = Time.now
      yield
      finish = Time.now

ColinDKelley

class Elevation
  attr_reader :elevations

  def initialize(elevations)
    @elevations = elevations
    highest = 0
    @highest_lefts = @elevations.map { |elevation|
      highest = Math.max(highest, elevation)
    }

ColinDKelley

module Math
  def self.min *args
    args.min
  end
  
  def self.max *args
    args.max
  end
end

ColinDKelley

require 'rubygems'
#require 'rubygems/user_interaction' # Required with some older RubyGems
require 'isolate/now'
 
require 'eventmachine'
require 'em-websocket'
require 'em-http'
require 'nokogiri'
require 'json'
require 'pp'

ColinDKelley

build_numbers = [4036, 4037, 4041, 4044, 4045, 4048]
build_stats = build_numbers.map { |i| YAML.load_file("../shared/builds/#{i}/test_stats.yml") }
failing = build_stats.map do |run|
  run.reduce([]) do |a, t|
    t.last.each { |test_case, attrs| a << [t.first, test_case] if attrs.is_a?(Hash) && attrs['last_result'] != 'success' }
    a
  end
end
all_failing = failing.inject(&:|).sort
sometimes_failing = all_failing - failing.inject(&:&)

ColinDKelley

Answer

The tallest prisoner counts the white hats in front of him. If odd, he calls out "white"; if even he calls out "black".

Then each prisoner down the line makes the same calculation. If the color they compute is different from what was called out before them, they know their color is "white"; if it's the same, their color is "black". They call out their color.

Reasoning

ColinDKelley

Without magic comment: 3.93 seconds
With magic comment: 1.93 seconds

2X faster!

ColinDKelley

Solution to Three Gods Logic Puzzle

1. Ask god A: "Would the other non-random god answer 'Ja' to the question 'Does the random god sit to your left¹?'"

=> If the answer is 'Ja', then it's false (or random), therefore NonRandom1 = C; else it's true (or random), therefore NonRandom1 = B

2. Ask gods[NonRandom1]: "Would the other non-random god answer 'Ja' to the question 'Does the random god sit to your left¹?"

ColinDKelley

# -*- immutable: string -*-

require 'benchmark'

class Request
  def initialize(first, last, city, state, country)
    @hash =
    {
      'first'   => first,
      'last'    => last,

ColinDKelley

Race 5 horses. Take the fastest 3 and race them against 2 chosen from the remainder. Repeat until there are are no remaining.
The final 3 from the last race are the fastest of the group.
races = 1 + (25 - 5)/2 = 11