ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : taLEX 2:5020/400 31 Jan 2002 16:43:34
To : All
Subject : Кто умеет прыгать через лужи.
--------------------------------------------------------------------------------
А вот такая задачка ...
Дано:
Hа прямой дорожке есть N луж.
a1,a2 ... aN ширина каждой лужи.
b1,b2 ... bN-1 расстояния между ближними лужами
с - минимальная длина прыжка
Требуется:
За несколько равных прыжков преодолеть эту преграду
(попадая естественно каждый раз на сухое место)
так, что бы длина прыжка S >= с была минимальной.
------------------------
Для 2х луж решение можно выразить формулой
для трех - просматривается
для общего случая - темно
Hу как тут не попасть в лужу ...
------------------------
Буду рад любому алгоритму...
------------------------
Алексей
--- ifmail v.2.15dev5
* Origin: GenDR News Server (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
