https://github.com/paiv/icfpc2013

ICFPC 2013 contest team paiv
https://github.com/paiv/icfpc2013

Last synced: about 11 hours ago
JSON representation

ICFPC 2013 contest team paiv

• Host: GitHub
• URL: https://github.com/paiv/icfpc2013
• Owner: paiv
• License: mit
• Created: 2013-08-12T10:40:35.000Z (over 11 years ago)
• Default Branch: master
• Last Pushed: 2013-08-12T11:00:31.000Z (over 11 years ago)
• Last Synced: 2023-03-22T15:45:33.413Z (over 1 year ago)
• Language: Ruby
• Size: 168 KB
• Stars: 0
• Watchers: 2
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: readme.md
  • License: LICENSE

Awesome Lists containing this project

README

        
# paiv icfpc 2013

http://icfpc2013.cloudapp.net/

## The Team

@paiv

    contestScore: 135

    lightningScore: 27

    trainingScore: 676

## The Method

### The Power of Brute Force

Not that much

## Notes

As a solid brute force, this works well up to size 9 where it starts gobbling memory like a nut.

Some optimizations added to remove equivalent operations and cut duplicate branches.

If you need a tool to intelligently hog single core - look no further.

Spent too much time on issues in brute force generator, left with no time for alternative approach.

## Running

    `paiv.rb` -- for stats and myproblems dump

    `bruteforce/solver.rb` -- does the job

    `myeval.rb` -- compiles your program and runs through supplied integers

## Software

Ruby 2.0

gems: treetop, rest-client

## Hardware

MacBook Pro mid-2010