ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Sergey Politov                       2:5015/176.18  10 Dec 2001  06:03:26
 To : Pavel Arapov
 Subject : Re: Жадный алгоритм
 -------------------------------------------------------------------------------- 
 

 
  PA> Как определить когда применим жадый алгоритм, а когда динамическое
  PA> программирование? Как доказать, что жадный алгоритм в определённой задаче
  PA> даёт оптимум?
 
   А как написать программу, которая по входным данным данным определяет задачу 
 и решает ее?
 
 В обшем случае тебе придется просто доказать, что твой жадный алгоритм
 работает, 
 но есть такая полезная вещь как матройды, о ней по моему довольно прилично в 
 Кормене написано, почитай ведь он у тебя есть.
 
 А еще ориджин смени, тебе мало что ли что про МехМат и ВМК все стены исписаны,
 ты и 
 тут хочешь проявиться.
 
 Bye ..
                Sergey Politov
 --- WP/95 Rus 1.78 Релиз 1  Reg.
  * Origin: RAP - кал, слушай металл. (2:5015/176.18)
 
 

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

Тема:    Автор:    Дата:    Жадный алгоритм   Pavel Arapov   09 Dec 2001 14:09:00   Re: Жадный алгоритм   Sergey Politov   10 Dec 2001 06:03:26