OberonCore https://forum.oberoncore.ru/ |
|
Компрометация цикла Дейкстры https://forum.oberoncore.ru/viewtopic.php?f=86&t=3776 |
Страница 2 из 2 |
Автор: | Евгений Темиргалеев [ Суббота, 21 Январь, 2012 08:01 ] |
Заголовок сообщения: | Re: Пара примеров на цикл Дейкстры |
Обсуждение темы у некоторых участников стало скатываться к пикировке: два сообщения удалены, одно поправлено. |
Автор: | Илья Ермаков [ Суббота, 21 Январь, 2012 08:49 ] |
Заголовок сообщения: | Re: Пример оптимизации цикла Дейкстры |
Последнее решение мне нравится. Только условие IF я бы вынес в условие цикла в вызывающей процедуре. Каждый лишний IF в циклическом алгоритме - обычно зло, с точки зрения ясности ![]() Я открыл из этого примера Сергея интересный приём - можно использовать функции для скрытия вложенных циклов без ущерба для быстродействия, если удастся вынести какую-то охрану перед вызовом такой функции, чтобы эта охрана "отсекала" значительную часть случаев без необходимости циклической проверки. |
Автор: | Peter Almazov [ Суббота, 21 Январь, 2012 09:33 ] |
Заголовок сообщения: | Re: Пара примеров на цикл Дейкстры |
Сергей Губанов писал(а): Удалось ещё больше ускорить Я думаю, всем будет интересно, если вы добавите к результатам время работы Ахо-Корасик http://www.codeproject.com/Articles/123 ... ching-in-C
|
Страница 2 из 2 | Часовой пояс: UTC + 3 часа |
Powered by phpBB® Forum Software © phpBB Group https://www.phpbb.com/ |