Тема для волосатых мужиков (задача с графом) - Страница 2 - StarCraft FOREVER
StarCraft Forever! - 7x.ru StarCraft Information Site
История
StarCraft: История терранов StarCraft: История протоссов StarCraft: История зергов

Вернуться   StarCraft FOREVER > Общие форумы > Общий форум

Общий форум Разговор на любые темы не входящие в рамки флейма Если вы не знаете, где написать тему, создайте здесь, и модераторы переместят ее.

Ответ
 
Опции темы Опции просмотра
Старый 20.07.2011, 14:43   #11
uti
Местный
 
Аватар для uti
 
Регистрация: 16.06.2004
Сообщений: 3,752
Нарушения: 14
ICQ:
Цитата:
как я предлагаю случая как в клетке 10 не будет
Перечитай ещё раз первый пост и пойми суть задачи. С клеткой 10 всё в порядке, объединение потоков возможно, как и их разделение. На рисунке неправилен только переход 12 -> 1, потому что только он порождает цикл. Этот переход и обозначен красной стрелкой.

А если сделать по твоему способу, то клетка 10 будет помечена как закрытая сразу после прихода в неё первого потока, а путь для второго потока будет необоснованно перекрыт.
uti вне форума   Ответить с цитированием
Старый 20.07.2011, 16:49   #12
[7x]Злобный Head
Бессмысленный и беспощяд
 
Аватар для [7x]Злобный Head
 
7x Fun
Регистрация: 10.12.2005
Адрес: Российская Олигархическая Федеративная Капиталистическая Республика
Сообщений: 4,073
Нарушения: 1
ICQ: 259950760
Отправить сообщение для [7x]Злобный Head с помощью ICQ
Есть вариант добавить направлени стрелки в этот массив, и если направления не образуют массив то всё нормально.
__________________

Нам сказали, что Социализм - зло! Я же говорю, что Социализм, как форма правления - процветание!
Террор является уникальным инструментом для решения внутриполитических и социальных вопросов.
Чтобы произошли изменения в политике нашей Власти, необходимо уничтожить \"труп Советской Системы\" и создать новую систему, цель которой будет являться - Народ.


[7x]Злобный Head вне форума   Ответить с цитированием
Старый 20.07.2011, 21:00   #13
Dyavol
Местный
 
Аватар для Dyavol
 
Регистрация: 24.05.2006
Сообщений: 1,004
Нарушения: 0
ICQ: 296850678
Отправить сообщение для Dyavol с помощью ICQ Отправить сообщение для Dyavol с помощью Skype™
Хотя да. В моём если две дороги идут к одной клетке разное число ходов, то может быть бяка.
__________________
Богат не тот у кого больше, а тот, кто нуждается в меньшем.
Dyavol вне форума   Ответить с цитированием
Старый 09.10.2011, 00:05   #14
sid68uk
Новичок
 
Регистрация: 02.10.2011
Сообщений: 8
Нарушения: 0
ICQ:
Может я не понял суть вопроса, но по-моему здесь нужно применить алгоритм Дейкстры, предварительно введя определенные для себя условия, просто когда то видел на других форумах спрашивали что-то подобное, про Дейкстры можно почитать на википедии.
sid68uk вне форума   Ответить с цитированием
Ответ

Опции темы
Опции просмотра

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

BB коды Вкл.
Смайлы Вкл.
[IMG] код Вкл.
HTML код Выкл.

Быстрый переход

Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
FP-Stream SeleCT (Terran, Korea) [Тема обновлена 08.03.2016] RusAiur Реплеи и VOD'ы 0 08.03.2016 14:38
Тема для обсуждения LotV Вселенское Зло Обсуждение 347 23.12.2015 23:05
Очередная тема из разряда "что лучше". Зилот или архон? Резидент Маан Стратегии 2 07.04.2011 16:37


Текущее время: 20:59. Часовой пояс GMT +4.


Powered by vBulletin® Version 7.7.7
Copyright ©2002 - 2020, 7x.ru information site edition. Перевод: zCarot
Копирование информации сайта без разрешения администрации преследуется по понятиям.

Яндекс.Метрика Rambler's Top100 Яндекс цитирования