ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Andrey Dashkovsky                    2:5002/46.4    14 Apr 2003  22:21:35
 To : Stanislav Shwartsman
 Subject : 3 faq
 -------------------------------------------------------------------------------- 
 

 14 Апр 03 07:20, you wrote to me:
 
  SS>>>  Проблема в другом. FAQ есть, вот только толку от него мало. В
  SS>>> двух-трех абзацах не расскажешь весь алгоритм с объяснениями и
  SS>>> даже не изложишь азы теории того или иного вопроса. Книжки надо
  SS>>> читать, Кормена например, по математике Numerical Recipies in C.
  SS>>> Конечно есть вопросы, которые можно подробно изложить в FAQ, но
  SS>>> например FAQ по графам у меня бы выглядело просто как Contents
  SS>>> из Кормена с URL на книжку.
 
  AD>> Странно, а я почему-то считал, что по тем же графам не так уж и
  AD>> много основных алгоритмов, которые вполне можно изложить вкратце,
  AD>> например
 
  AD>> 1. Алгоритм Дейкстры
  AD>> 2. Волновой алгоритм
  AD>> 3. Обход графа вширь и вглубь
  AD>> 3. Остов
  AD>> 4. Базовые и все циклы в графе
  AD>> 5. Что-то было про трубопровод, т.е. сколько может протечь воды
  AD>> Ещё там несколько, сразу не вспомнил.
 
 Да, забыл: 6. Виртуальные графы.
 
  SS>  Вот я и говорю - открой оглавление в Кормене и сразу все вспонишь.
 
 По крайней мере то, что я перечислил - это основное, что спрашивается в эхе, а
 первые 2 пункта - это уж и вообще самое основное и самое спрашиваемое. Я книгу
 эту не читал, но графы - был мой любимый раздел, и на сколько мне позволяют
 судить мои познания - довольно легко можно оформить небольшой FAQ c основными
 алгоритмами. Причём 1,2 - встречается постоянно, 4 - тоже довольно часто, 3 -
 применяется для многих алгоритмов, с трубопроводом - тоже порой встречается, но
 реже, была задача о связности, так она в моей практике встречалась вообще раза
 2.
 
 Andrey
 
 ... Hе pой яму дpугому, чтобы он не использовал ее как окоп.
 --- GoldED+/386 1.1.4.7
  * Origin: Всёфигня кроме пчёл,хотя пчёлы,еслиподумать,тоже фигня (2:5002/46.4)
 
 

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

Тема:    Автор:    Дата:    faq   Mike Galushkin   06 Apr 2003 13:18:22   faq   Comoderator Of Ru Algorithms   10 Apr 2003 08:08:30   faq   Comoderator Of Ru Algorithms   10 Apr 2003 07:57:54   faq   Comoderator Of Ru Algorithms   10 Apr 2003 07:59:52   2 faq   Comoderator Of Ru Algorithms   10 Apr 2003 07:59:52   faq   Comoderator Of Ru Algorithms   10 Apr 2003 08:00:48   2 faq   Comoderator Of Ru Algorithms   10 Apr 2003 08:00:48   faq   Comoderator Of Ru Algorithms   10 Apr 2003 08:01:18   2 faq   Comoderator Of Ru Algorithms   10 Apr 2003 08:01:18   faq   Comoderator Of Ru Algorithms   10 Apr 2003 08:01:52   2 faq   Comoderator Of Ru Algorithms   10 Apr 2003 08:01:52   3 faq   Comoderator Of Ru Algorithms   10 Apr 2003 08:01:52   3 faq   Stanislav Shwartsman   10 Apr 2003 08:11:45   3 faq   Andrey Dashkovsky   11 Apr 2003 23:00:43   3 faq   Stanislav Shwartsman   12 Apr 2003 10:39:21   3 faq   Andrey Dashkovsky   13 Apr 2003 11:31:29   3 faq   Stanislav Shwartsman   14 Apr 2003 08:20:45   3 faq   Andrey Dashkovsky   14 Apr 2003 22:21:35   3 faq   Ruslan Tebuev   14 Apr 2003 11:51:21   3 faq   Andrey Dashkovsky   14 Apr 2003 22:38:11   3 faq   Ruslan Tebuev   15 Apr 2003 16:46:02   3 faq   Moderator   14 Apr 2003 23:26:48   3 faq   Zahar Kiselev   13 Apr 2003 19:07:12   3 faq   Moderator   14 Apr 2003 23:30:46   3 faq   Stanislav Shwartsman   15 Apr 2003 08:10:17   3 faq   Andrey Dashkovsky   14 Apr 2003 22:19:31   Re: 3 faq - аппроксимация   Yuri Burger   15 Apr 2003 14:49:50