Главная страница


ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Andrey Paniukov                      2:5054/64.13   07 May 2001  19:45:10
 To : Serge Kanilo
 Subject : Треугольник  наименьшей   площади
 -------------------------------------------------------------------------------- 
 
 
  Я сдул пыль с монитора и увидел, что в Понедельник Май 07 2001 00:23, Serge
 Kanilo написал All:
 
  SK> From: "Serge Kanilo" <skanilo@cc1010125-a.ebnsk1.nj.home.com>
 
  SK> И какой интересно треугольник минимальный площади,
  SK> описанный вокруг квадрата? Что должно получиться я то знаю,
  SK> но каким образом приведенный алгоритм справится с такой задачей?
  SK> Да и если точки на одной прямой, решение вырождается, чего нет в
  SK> задаче об окружности.
 
 Естественно не все так же, но первая стадия _И_М_Х_О_ та же, т.е. выявление
 многоугольника, т.к. с остальными точками работать незачем.
 
 Дальше задача сведется к тому что бы описать минимальный тр. вокруг
 многоугольника.
 А это уже другой вопрос;))
 Тут должна быть закавыка иначе гемор полнейший.
 
 Такое предположение: может в качестве вершины брать одну из точек.
 Bue Serge!
 
 --- УТВЕРЖДАЮ. MSG-редактор капитан 2.5 ранга Голд Дедович фор ДОС
  * Origin: Дайте мне яду от багов! :( (2:5054/64.13)
 
 

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

 Тема:    Автор:    Дата:  
 Re: Треугольник наименьшей площади   Serge Kanilo   07 May 2001 00:23:49 
 Треугольник наименьшей площади   Andrey Paniukov   07 May 2001 19:45:10 
Архивное /ru.algorithms/223253af6fb7f.html, оценка 3 из 5, голосов 10
Яндекс.Метрика
Valid HTML 4.01 Transitional