This preview shows page 1. Sign up to view the full content.
Unformatted text preview: unoccupied cabin to sleep the night. How many sailors are expected to sleep in their own cabins? 4. Show that 2SAT is in P . 5. The following are some problems from the ACM Programming Competitions. They test your knowledge of material from the introductory algorithms course, especially your knowledge of basic algorithmic paradigms (divideandconquer, greedy algorithms, and dynamic programming) and data structures. (a) Robot Challenge Problem: http://www.cs.fiu.edu/ ˜ giri/teach/6936/S10/SER2009 RobotChallenge.pdf (b) Frequency Count Problem: http://cs05.informatik.uniulm.de/acm/Locals/2007/html/frequent.html (c) Proﬁts: http://www.cs.fiu.edu/ ˜ giri/teach/6936/S12/SER 2010 Profits.pdf (d) Family Fortune (see Problem H. from the problem set): http://www.cs.fiu.edu/ ˜ giri/teach/6936/S12/SER 2011 AllProblems.pdf 6. Listen to Cool MP3: http://www.cs.princeton.edu/ ˜ wayne/kleinbergtardos/longestpath.mp3...
View
Full
Document
This note was uploaded on 02/18/2012 for the course CIS 6936 taught by Professor Giri during the Spring '12 term at FIU.
 Spring '12
 Giri
 Algorithms

Click to edit the document details