Блог пользователя RelyOnTheTruth

Автор RelyOnTheTruth, история, 6 лет назад, По-английски

You have an array of diameters representing the size of different circles arranged in non increasing order, we want to arrange those circles such that the maximum distance between any two circles is minimized. Note that: 1-no two circles can overlap or coincide. 2-the only way valid to arrange them is to make their borders touch. What is the best algorithm for those kind of problems ? and how to prove the answer ?

Полный текст и комментарии »

  • Проголосовать: нравится
  • +8
  • Проголосовать: не нравится