Города и Станции
От:
Аноним
Дата:
21.08.08 10:12
Оценка:
8 (2)
Добрый день.
"У нас есть N городов (N до 1000000) и число K. У каждого города координата x. Надо расставить K станций так, что бы максимальное растояние от города до ближайшей к нему станции было минимально."
Какие будут идеи?
Спасибо.
Переместить
Удалить
Выделить ветку
Проголосовать
Пока на собственное сообщение не было ответов, его можно удалить.
Удалить
Проголосовать
Заголовок: