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.
    r_b_cragon :confused:
  2. jcsd
  3. Aug 28, 2005 #2


    User Avatar
    Science Advisor
    Homework Helper

    What have you done so far?
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook