Форум программистов, компьютерный форум, киберфорум
Prolog
Войти
Регистрация
Восстановить пароль
Карта форума Темы раздела Блоги Сообщество Поиск Заказать работу  
Другие темы раздела
Prolog Поиск эйлеровых циклов https://www.cyberforum.ru/ prolog/ thread310747.html
Требуется написать программу, реализующую поиск эйлеровых циклов в графе. Программа должна быть представленна на Prolog и Haskel.
Prolog Количество слов, начинающихся с заданной буквы [Visual Prolog]
В последовательности слов, разделенных пробелами, определить количество слов, начинающихся с заданной буквы. сделал пока для идеального случая: domains i = integer c = char list = char* predicates nondeterm result nondeterm convert(string,list) nondeterm chek(list,c,i)
Prolog Соревнования по плаванию. Кто на какое место претендует? [visual prolog] https://www.cyberforum.ru/ prolog/ thread310669.html
Перед соревнованием по плаванию каждого из четырех участников Алексея, Бориса, Виктора, Григория спросили, на какое место он претендует. Алексей сказал, что планирует быть первым, Борис обещал не быть четвертым, Виктор выразил надежду не быть четвертым и первым, Григорий сказал, что будет четвертым. После заплыва оказалось, что только один ошибся. Кто ошибся? Ответ Алексей!
Prolog Сопоставление (унификация) списков Помогите решить задачу: Какое значение получит X в результате операции сопоставления (унификации) списков и в Прологе? https://www.cyberforum.ru/ prolog/ thread310622.html
Prolog Как реализовать цикл for на Visual Prolog 5.2?
Как можно реализовать цикл for на Visual Prolog 5.2, используя рекурсию и отсечение?
Prolog Решение квадратного уравнения [Visual Prolog 5.2] Нужен код программы на Visual Prolog 5.2 для решения квадратного уравнения. Желательно самый простой код без дополнительных функций и т.д. и с описанием предикатов в predicates P.S. Нужно сдать зачет по прологу :) https://www.cyberforum.ru/ prolog/ thread310320.html
Prolog Вывести список слов с морфологической характеристикой https://www.cyberforum.ru/ prolog/ thread309853.html
Нам дан такой текст в файле Экономический {экономический=A=им,ед,муж|экономич еский=A=вин,ед, муж,неод} перевод{перевод=S,муж,неод=им,ед|пе ревод=S,муж,нео д=вин,ед} текста{текст=S,муж,неод=род,ед} это{это=S,ед,сред,неод=им|это=S,ед, сред,неод=вин|э тот=A=им,ед,сред|этот=A=вин,ед,сред |это=PART=} сложная{сложный=A=им,ед,жен} и{и=INTJ=|и=PART=|и=CONJ=} особо{особый=A=ед,кр,сред|особо=ADV =}...
Prolog БД "Семья"
ПОМОГИТЕ РЕАЛИЗЛВАТЬ ЗАДАЧУ.....ВОТ ТАК ДАЛИ.....НЕ ПОНИМАЮ С ЧЕГО НАЧАТЬ.....(НОВИЧОК) Сформировать базу данных о семьях. Каждая семья описывается одним предложением. Информация о семье представлена в виде структуры. Каждая семья состоит из трех компонент: мужа, жены и детей. Детей представить в виде списка, состоящего из произвольного числа элементов. Каждого члена семьи представить...
Prolog Удаление подсписков в списке https://www.cyberforum.ru/ prolog/ thread309711.html
Задача: В списке символов S1,S2,S3,…,SN исключить все последовательности указанного вида, например, . Попытки решения: Проверка является ли фрагмент префиксом списка: prefix(,List). prefix(,):-prefix(Tp,Tl). С помощью префикса определяю является ли фрагмент подсписком списка: sublist(S,L):-prefix(S,L).
Prolog Гиперборейцы обсуждают вычислительную технику[Visual Prolog] https://www.cyberforum.ru/ prolog/ thread309695.html
Доброго времени суток. На Прологе мною была реализована следующая задача: Гиперборея не оставалась в стороне от научно-технического прогресса. В стране появились счеты. Однажды трое гиперборейцев решили обсудить новую вычислительную технику. Известно, что один из этих троих – сорореанец, который всегда говорит правду, второй – норореанец, который всегда лжет, а третий –...
Prolog Хэширование в SWI-Prolog
Что такое хэширование и зачем оно нужно, я думаю, рассказывать не нужно. Так вот, я узнал, что в SWI-Prolog есть такая богоугодная паства (или, может быть, тупо очередной костыль), которая позволяет брать хэш алгоритмом SHA-X, где X принимает все мыслимые и немыслимые формы. Например: ?- sha_hash(abc, HASH, ),nl,write(HASH). Собственно, вопросов два: 1) как поправить вывод (ведь это...
Prolog Сложить два соседних элемента списка и вывести их в новый список https://www.cyberforum.ru/ prolog/ thread309595.html
Здраствуйте! помогите пожалуйста разобраться с задачей! Нужно сложить два соседних элемента списка и вывести их в новый список!
2505 / 1480 / 37
Регистрация: 14.09.2009
Сообщений: 2,740
02.06.2011, 14:40 0

Составить маршрут, который бы проходил через все пункты - Prolog - Ответ 1717550

02.06.2011, 14:40. Показов 1471. Ответов 3
Метки (Все метки)

Ответ

Цитата Сообщение от emppu2007 Посмотреть сообщение
Похоже на задачу коммивояжера.
Это она?
Насколько я помню, в задаче коммивояжера надо через все ребра пройти, а не через все вершины.
Алиша, загляните в эту тему Поиск в пространстве состояний (поиск по графам тоже сюда!) в первое сообщение. Надо исправить задачу, чтобы искался путь не между двумя заданными вершинами, а между какими-то двумя, но чтобы длина пути была равна количеству городов.
Prolog
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
m(a,b).
m(b,c).
m(a,d).
m(b,d).
m(c,d).
m(c,e).
m(d,e).
 
move(A,B):-m(A,B);m(B,A). %поскольку граф неориентирован
 
point(A):-m(A,_);m(_,A).
 
search:-setof(Point,point(Point),Points),length(Points,N),
    move(Start,_),move(Finish,_),
    dpth([Start],Finish,Way),length(Way,N),
    show_answer(Way).
 
prolong([Temp|Tail],[New,Temp|Tail]):-
        move(Temp,New),not(member(New,[Temp|Tail])).
 
dpth([Finish|Tail],Finish,[Finish|Tail]).
dpth(TempWay,Finish,Way):-
        prolong(TempWay,NewWay),dpth(NewWay,Finish,Way).
 
show_answer([_]):-!.
show_answer([A,B|Tail]):-
        show_answer([B|Tail]),nl,write(B),write(' -> '),write(A).


Вернуться к обсуждению:
Составить маршрут, который бы проходил через все пункты Prolog
0
Заказать работу у эксперта
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
02.06.2011, 14:40
Готовые ответы и решения:

Найти дешевый замкнутый маршрут, проходящий через все населенные пункты
Есть N населенных пунктов и известна стоимость проезда между ними , если между ними есть дорога , в...

Найти дешевый замкнутый маршрут, проходящий через все населенные пункты
Помогите решить задачу, пожалуйста! Есть N населенных пунктов и известна стоимость проезда между...

Построить маршрут, проходящий точно 1 раз через все населенные пункты и возвращающийся в начальный
Прощу помочь сделать вот такую непростую задачку.... Заранее очень благодарен...=) Дана...

Задан исходный маршрут, различные пункты посещения, информация о наличии связи между пунктами i и i+1.
Помогите с программным кодом на c++ Задан исходный маршрут, различные пункты посещения,...

3
02.06.2011, 14:40
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
02.06.2011, 14:40
Помогаю со студенческими работами здесь

Цикл который проходил один раз и выходит
Здравствуйте! Есть такой код для записи в бд циклом foreach: foreach (Works works in ListWorks) ...

Найти кратчайший маршрут, начинающийся в 1-м городе и проходящий через все остальные города
Имеется n городов. Некоторые из них соединены дорогами известной длины. Вся система дорог задана...

Как сделать так что бы персонаж не проходил через Cube
Здравствуйте,у меня такой вопрос я создал 3D комнату для своей игры написал все скрипты для...

Вирус, который добавляет пункты меню в контакте
Здравствуйте. При загрузке из интернета поймали целую серию вирусов, которые создали ярлыки (amigo,...

0
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru