ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Andrey Dashkovsky                    2:5002/46.4    14 Apr 2003  22:38:11
 To : Ruslan Tebuev
 Subject : 3 faq
 -------------------------------------------------------------------------------- 
 

 14 Апр 03 10:51, you wrote to me:
 
  AD>> Странно, а я почему-то считал, что по тем же графам не так уж и
  AD>> много основных алгоритмов, которые вполне можно изложить вкратце,
  AD>> например 1. Алгоритм Дейкстры 2. Волновой алгоритм 3. Обход графа
  AD>> вширь и вглубь 3. Остов 4. Базовые и все циклы в графе
 
  RT> Далее: Флойд, потоки в сетях, паросочетания, двусвязность,
  RT> множества... Каждая из этих тем имеет несколько подтем. Если
  RT> более-менее подробно всё расписывать (с примерами реализации,
  RT> анализом), то уйдёт как _минимум_ страниц 30 (А4)... А как расписать
  RT> все эти алгоритмы кратко, я не знаю... Можно конечно попробывать,
  RT> но ИМХО сильная краткость тут будет идти в ущерб пониманию.
 
 А зачем писать всё, что есть? Это FAQ, для ответов на частозадаваемые вопросы.
 Если почитаешь эху, там в основном спрашивали про дейкстру и волновой алгоритм,
 как-то видел про циклы спрашивали, как-то пролетали задачки, решаемые
 виртуальным графом, из остальных тем кол-во вопросов можно по пальцам посчитать.
 Можно конечно изложить всю теорию, но тогдо книжка и получится.
 
 Зы. Может ктонь-дь порекомендует чтонь-дь из софта, дабы батниками файлы слать
 в Jam-овскую эху, только в мыло, не в эху, и уж извините, что сам документацию
 не ковыряю, ленивый стал, может если софтину не глюкавую найду, дык сам чтонь-дь
 организую.
 
 Andrey
 
 ... Чеченскими теpоpистами захвачен автобyс с чеченскими те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