|
|
|
![]() |
|
|||||||
|
||||||||
|
|
Thread Tools | Rate Thread | Display Modes |
|
#33
|
|||
|
|||
|
Re: The 2056 Streak has ended!
Quote:
Just for fun, I did an OP Number analysis of the teams I've been on. This is manual; I can't wait to write an algorithm myself to calculate OP Numbers, or wait for some awesome student to do it. Team 67 has an OP Number of 2: 1.) 67 won the 2009 Cass Tech District Event with 217. 2.) 217 won the 2011 Finger Lakes Regional with 2056. Team 3322 has an OP Number of 4: 1.) 3322 won the 2012 Livonia District Event with 1023. 2.) 1023 won the 2015 Bedford District Event with 548. 3.) 548 won the 2012 Newton Division with 118. 4.) 118 won the 2016 Greater Toronto East Regional with 2056. Team 2930 has an OP Number of 3: 1.) 2930 won the 2015 Pacific Northwest District Championship with 1983. 2.) 1983 won the 2007 Las Vegas Regional with 254. 3.) 254 won the 2014 Waterloo Regional with 2056. Someone get that algorithm going! First thing I would try is a breadth-first search starting at 2056 and first enumerating all the teams that have an OP Number of 1. Then capture all the teams that have an OP Number of 2, and increase the search depth again, repeating the process until all teams with finite OP Numbers have been enumerated. Then cache all the numbers somewhere. With only ~3000 teams to work with, the cache size won't be very large. I would be interested to know how many "islands" there are - that is, groups of teams that have won events but don't connect to the "main" graph of teams that have won events together. |
| Thread Tools | |
| Display Modes | Rate This Thread |
|
|