Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Design algorithm problem

  1. Aug 27, 2005 #1
    Hi :smile:
    This is a simple algothim problem,please help me solve it .I think its a greedy problem
    Here it is:
    -------------------
    A native austratial named anatjari wants to cross a desert carrying only one bottle of water.He has a map that marks all the watering holes along the way .Assuming he can walk k miles on one bottle,design an eff. algo for determining where anatjari should stop to minimize the num of stops.
    --------------------
    It is not clear how the holes are marked in the map so i am assuming the desert to be a long straight path.
    Any help would be appreciated.
    TIA.
    r_b_cragon :confused:
     
  2. jcsd
  3. Aug 28, 2005 #2

    Zurtex

    User Avatar
    Science Advisor
    Homework Helper

    What have you done so far?
     
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook

Have something to add?