1 / 7

Computer Science Club

Computer Science Club. “ There are 10 types of people: those who understand binary, and those who do not understand it .”. Problem of the Week.

treva
Download Presentation

Computer Science Club

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Computer Science Club “There are 10 types of people: those who understand binary, and those who do not understand it.”

  2. Problem of the Week • Lynn Brook and CuperTino, two students, are interested in analyzing the results from a recent pie-eating competition. They are given the amount of pie, in grams, that each of 2011 competitors was able to eat. CuperTino, relying on his computer science prowess, quickly announces that he can find the 11th best contestant in O(n2)time. Devise an algorithm for Lynn to beat this time in at least the average case scenario.

  3. Problem of the Week (cont.) • Monty Vista, a senior from the nearby rival school, scoffs at CuperTino’s statement and immediately notes he can solve the problem in O(n*log(n))time. For bonus points, optimize Lynn’s algorithm to beat Monty’s.

  4. How to Submit • Data should be read via the console • Send officers@lynbrookcs.coma solution by this Saturday, October 2nd • If you choose to go for bonus points, only send your optimized algorithm • Earn points through consistently correct answers

  5. ACSL/USACO • ACSL schedule on our website <http://lynbrookcs.com> • First contest in December • USACO • Schedule not yet released • Expect first contest to be in mid or late October

  6. Membership • Register online at http://bit.ly/lynbrookcs • Pay your $10 dues

  7. Quicksort

More Related