Hi(adsbygoogle = window.adsbygoogle || []).push({});

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

**Physics Forums - The Fusion of Science and Community**

Join Physics Forums Today!

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

# Design algorithm problem

Loading...

Similar Threads - Design algorithm problem | Date |
---|---|

A How do I supply arpack drivers with all starting vectors? | Dec 24, 2016 |

Combinatorial design problem | Nov 13, 2012 |

How do i construct a design matrix for a least square problem? | Sep 5, 2011 |

Designating matrices by (system2 operator system1) | Jul 12, 2011 |

Clock Design for Zeta Zeros Mechanic Calculator | Feb 15, 2009 |

**Physics Forums - The Fusion of Science and Community**