home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1993 #1 / NN_1993_1.iso / spool / comp / programm / 3453 < prev    next >
Encoding:
Text File  |  1993-01-12  |  1.2 KB  |  29 lines
  1. Newsgroups: comp.programming
  2. Path: sparky!uunet!zaphod.mps.ohio-state.edu!magnus.acs.ohio-state.edu!usenet.ins.cwru.edu!agate!linus!linus.mitre.org!starbase!tallis
  3. From: tallis@starbase.mitre.org (Hans Tallis)
  4. Subject: Help me find Don & Melanie
  5. Message-ID: <tallis.726884267@starbase>
  6. Sender: news@linus.mitre.org (News Service)
  7. Nntp-Posting-Host: starbase.mitre.org
  8. Organization: The MITRE Corporation
  9. Date: Wed, 13 Jan 1993 00:17:47 GMT
  10. Lines: 17
  11.  
  12.  
  13.  
  14. This is a description of a problem for which I need an efficient solution
  15. algorithm.  Any ideas or hints, please mail to tallis@mitre.org.  Thanks,
  16. --Hans
  17.  
  18.  
  19.                 Don and Melanie
  20.  
  21. Don and Melanie, desiring a quiet wedding, need to get from their hotel to the
  22. chapel without being detected.  The paparazzi, sharing one car and housed away
  23. from the hotel, know that Don and Melanie will take one of N routes from the
  24. hotel to the chapel.  They must plan a route that will quickly intercept each
  25. of the N routes before Don and Melanie have any chance of getting to the chapel
  26. successfully.  Since the paparazzi know how fast Don and Mel can drive, they
  27. can predict where the quarry would be at any time along a given route.  How do
  28. they plan their intercept strategy?
  29.