ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Michael Medvedev                     2:5020/400     08 Mar 2002  22:53:18
 To : All
 Subject : Помогите с идеей решения задач
 -------------------------------------------------------------------------------- 
 

 
 Добрый день!
 Помогите, пожалуйста с идеей решения следующих задач.
 
 1. Есть множество точек на координатной плоскости, заданных целочисленными
 координатами.
 Hадо найти треугольник (прямоугольник, круг) наименьшей площади, который их
 окружает
 
 2. Задача E-mail.
 Hа электронныую почту приходят сообщения определенной тематики (темы
 пронумерованы от 1 до k). За одну операцию можно взять последовательность
 сообщений одной тематики и положить их в соответствующий каталог. Как за
 минимальное количество операций расположить все письма по каталогам?
 Hапример, вход: 1 1 2 3 2 2 1
 1 операция. Забираем 3, остается 1 1 2 2 2 1
 2 операция. Забираем 2 2 2, остается 1 1 1
 3 операция. Забираем 1 1 1.
 Ответ: достаточно 3 операции.
 
 Заранее благодарю,
 Михаил
 --- ifmail v.2.15dev5
  * Origin: Unknown (2:5020/400)
 
 

Вернуться к списку тем, сортированных по: возрастание даты  уменьшение даты  тема  автор