Форум программистов, компьютерный форум, киберфорум
Haskell
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск  
 
 
Рейтинг 4.60/15: Рейтинг темы: голосов - 15, средняя оценка - 4.60
6 / 6 / 1
Регистрация: 22.10.2012
Сообщений: 36

Некорректно работает поиск в ширину

11.08.2013, 19:22. Показов 3420. Ответов 21
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Граф задается так [("1",["2"]),("2",["3"]),("3",["2"])], первый элемент тьюпла вершина, второй - список связанных с ней.
Нужно реализовать поиск в ширину.
Мои наброски:
Haskell
1
2
3
4
5
6
7
8
9
10
11
12
13
14
search [] _ end [] path=path 
search [] _ _ [] path=path 
search (item:graph) start end use path=
        if fst item==start&&length (snd item)>0&&(elem (fst item) use)==False then
                if (fst item/=end) then
                        search graph (head (snd item)) end (use++[start]) (path++[start])
                else
                        search [] "" "" [] (path++[fst item])
        else if fst item==start&&fst item==end then
                search [] "" "" [] (path++[start])
        else if fst item==end then
                search [] "" "" [] (path++[fst item]) 
        else
                search graph start end use path
Собственно в некоторых случаях он работает верно,а в некоторых нет.
Например: search [("1",["2"]),("2",["3"]),("3",["2"])] "1" "3" [] []
Подскажите что исправить чтобы корректно работал?В чем моя ошибка?
0
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
11.08.2013, 19:22
Ответы с готовыми решениями:

Поиск работает некорректно
Здравствуйте, пришло обновление 10ки, всегда искал "программы и..." и находил, а теперь поиск не находит и вдобавок в процессах постоянно...

Некорректно работает поиск
Здравствуйте. Столкнулся с такой проблемой клиенты жалуются что не могут найти нужный товар. При поиске "краска" им выдает...

Некорректно работает поиск по папке.
Ищу в папке все файлы с расширением jpg и png, после чего копирую их в другую папку. Проблема в том, что копируются(находятся) не все...

21
Супер-модератор
Эксперт функциональных языков программированияЭксперт Python
 Аватар для Catstail
38228 / 21160 / 4314
Регистрация: 12.02.2012
Сообщений: 34,781
Записей в блоге: 14
24.11.2013, 13:45
Студворк — интернет-сервис помощи студентам
Цитата Сообщение от AshleyLight Посмотреть сообщение
это же для орграфа не подойдет?
- должно подойти (после некоторой переделки)
0
1 / 1 / 0
Регистрация: 22.10.2013
Сообщений: 56
24.11.2013, 13:57
Цитата Сообщение от Catstail Посмотреть сообщение
- должно подойти (после некоторой переделки)
Я вот и ломаю голову, как это сделать.

Добавлено через 6 минут
Где в том алгоритме лежит текущая вершина?
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
24.11.2013, 13:57

Некорректно работает поиск в Outlook
Outlook 2016. Почта сохраняется в файл pst. Не находятся последние письма, только более старые. Добавил папку с файлом pst в индексируемые...

Некорректно работает поиск в Excel
Добрый-здрасти! Пишу парсинг цен с яндекс маркета. Программа get'ом заходит на страницу с нужной категорией (выбирается перед началом...

Некорректно работает поиск mysqli php
Приветствую всех. Ребята подскажите в чем ошибка. Реализовал на странице поиск. Только, если в поле поиска задаю, например какое-то...

Как работает поиск в ширину в алгоритме Эдмондса-Карпа?
Кто-нибудь, объясните, как работает поиск-в-ширину в алгоритме Эдмондса-Карпа. Изучил алгоритм Форда-Фалкерсона. Перечитал кучу литературы...

Поиск в динамическом двумерном массиве работает некорректно
Осуществляю реализацию бинарного поиска в динамическом двумерном массиве. Работает некорректно. Скорее всего напортачил в самом бинарном...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
22
Ответ Создать тему
Новые блоги и статьи
Транслитерация текста с кириллицы на латиницу (вариант №5)
Maks 17.11.2026
Дабы оставить позади все споры о том, какая буква каким образом должна транслитерироваться на латиницу - решил таки доработать данное решение и довести его до мало-мальски логического завершения. . . .
Просмотровщик HLP и конвертер в CHM
Argus19 16.11.2026
Просмотровщик HLP и конвертер в CHM Давно хотел переделать справку Microsoft® Win32® Programmer's Reference, чтобы иметь её под рукой. Но использовать несколько программ не удобно. Искал другие. . .
BitTorrent (версия 7.11 English) и Меню Настройки
russiannick 15.11.2026
Пункты, отвечающие за отключение обновлений в BitTorrent версии 7. 11 (английской) Options Preferences General Language
Транслитерация текста с кириллицы на латиницу (вариант №4)
Maks 15.11.2026
Что-то я перемудрил с предыдущими версиями, в этот раз сделал всё проще, обратившись к функции "СтрокаЛатиницей" из типового общего модуля "СтроковыеФункцииКлиент". В данной функции нет апострофов,. . .
BitTorrent (версия 4.3.9) и Меню Настройки
russiannick 15.11.2026
В меню Настройки можно отключить автоматическое обновление программы. Карта этого меню приложена ниже. Нужный пункт выделен красным. Сервис Настройки Поведение
Транслитерация текста с кириллицы на латиницу (вариант №3)
Maks 15.11.2026
Обновленная версия предыдущей обработки. Изменения коснулись букв: Ъ, Ы, Ь, Э, отображения которых зависят от положения реквизита "Транслитерация имён". Изменено отображение буквы Й. Добавлена. . .
Транслитерация текста с кириллицы на латиницу (вариант №2)
Maks 13.11.2026
Обновленная версия ранее созданной обработки. Добавлено: - Проверка исходного текста на кириллицу, через обращение к стандартной функции "ТолькоКириллицаВСтроке" из общего модуля. . .
Часы с термометром и праздничным календарем
yariko 12.11.2026
Сегодня мы рассмотрим как можно сделать отличные многофункциональные часы. Итак, поставим конкретную задачу: разработать часы с календарем, двумя термодатчиками, выводом поздравительных сообщений. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru