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/