OberonCore

Библиотека  Wiki  Форум  BlackBox  Компоненты  Проекты
Текущее время: Воскресенье, 16 Июнь, 2019 13:36

Часовой пояс: UTC + 3 часа




Начать новую тему Ответить на тему  [ Сообщений: 23 ]  На страницу Пред.  1, 2
Автор Сообщение
 Заголовок сообщения: Re: Пара примеров на цикл Дейкстры
СообщениеДобавлено: Суббота, 21 Январь, 2012 08:01 
Модератор
Аватара пользователя

Зарегистрирован: Среда, 16 Ноябрь, 2005 00:53
Сообщения: 4489
Откуда: Россия, Орёл
Обсуждение темы у некоторых участников стало скатываться к пикировке: два сообщения удалены, одно поправлено.


Вернуться к началу
 Профиль  
 
СообщениеДобавлено: Суббота, 21 Январь, 2012 08:49 
Модератор
Аватара пользователя

Зарегистрирован: Понедельник, 14 Ноябрь, 2005 18:39
Сообщения: 9121
Откуда: Россия, Орёл
Последнее решение мне нравится. Только условие IF я бы вынес в условие цикла в вызывающей процедуре. Каждый лишний IF в циклическом алгоритме - обычно зло, с точки зрения ясности :)

Я открыл из этого примера Сергея интересный приём - можно использовать функции для скрытия вложенных циклов без ущерба для быстродействия, если удастся вынести какую-то охрану перед вызовом такой функции, чтобы эта охрана "отсекала" значительную часть случаев без необходимости циклической проверки.


Вернуться к началу
 Профиль  
 
 Заголовок сообщения: Re: Пара примеров на цикл Дейкстры
СообщениеДобавлено: Суббота, 21 Январь, 2012 09:33 

Зарегистрирован: Пятница, 24 Апрель, 2009 16:28
Сообщения: 529
Откуда: Москва
Сергей Губанов писал(а):
Удалось ещё больше ускорить
Я думаю, всем будет интересно, если вы добавите к результатам время работы Ахо-Корасик http://www.codeproject.com/Articles/123 ... ching-in-C


Вернуться к началу
 Профиль  
 
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 23 ]  На страницу Пред.  1, 2

Часовой пояс: UTC + 3 часа


Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 1


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Вся информация, размещаемая участниками на конференции (тексты сообщений, вложения и пр.) © 2005-2019, участники конференции «OberonCore», если специально не оговорено иное.
Администрация не несет ответственности за мнения, стиль и достоверность высказываний участников, равно как и за безопасность материалов, предоставляемых участниками во вложениях.
Без разрешения участников и ссылки на конференцию «OberonCore» любое воспроизведение и/или копирование высказываний полностью и/или по частям запрещено.
Powered by phpBB® Forum Software © phpBB Group
Русская поддержка phpBB