Форум программистов, компьютерный форум, киберфорум
Prolog
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 5.00/6: Рейтинг темы: голосов - 6, средняя оценка - 5.00
0 / 0 / 1
Регистрация: 31.03.2013
Сообщений: 15

Нахождение в списке двух наименьших элементов (доделать программу)

07.12.2014, 15:14. Показов 1197. Ответов 2
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Уже запутался делать, нужна помощь. Иногда находит правильно, иногда нет, не могу понятно как исправить.
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
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
 process('4'):-
    write(" 4. Нахождение в строке самого короткого слова."),nl,
    write(" Введите строку: "),
    read_list_s(List1),
    find_longest_str(List1,Word,Word1),
    write(" Первый элемент - ",Word),nl,
    write(" Второй элемент - ",Word1),nl,
    readchar(_),!.
 
 read_list_s([H|T]):-
    readln(H),
    H<>"",
    read_list_s(T).
 read_list_s([]).
 
 
     find_longest_str([S,S1],S,S1).
 find_longest_str([S1,S2,S3],S1,S2):-
    str_len(S1,L1),
    str_len(S2,L2),
    str_len(S3,L3),
    L1<=L2,
    L3<=L2.
 find_longest_str([S1,S2,S3],S2,S3):-
        str_len(S1,L1),
        str_len(S2,L2),
        str_len(S3,L3),
        L1>L2,
        L3<L1.
 find_longest_str([H1,H2,H3|T],Max,Max1):-
    str_len(H1,L1),
    str_len(H2,L2),
    str_len(H3,L3),
    L1<=L2,
    L3<=L2,
    find_longest_str([H1,H3|T],Max,Max1).
 find_longest_str([H1,H2,H3|T],Max,Max1):-
        str_len(H1,L1),
        str_len(H2,L2),
        str_len(H3,L3),
        L1>L2,
        L3<L1,
        find_longest_str([H2,H3|T],Max,Max1).
0
Лучшие ответы (1)
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
07.12.2014, 15:14
Ответы с готовыми решениями:

Используя программу ранжирования, найти сумму наибольшего и двух наименьших элементов массива: Y = (4, 1, -2, 1, 2, 3, 1, 5, -4, -1, 4, 3).
Используя программу ранжирования, найти сумму наибольшего и двух наименьших элементов массива: Y = (4, 1, -2, 1, 2, 3, 1, 5, -4, -1, 4,...

Нахождение суммы и произведения двух наименьших чисел из трёх разных
Составить программу нахождения суммы произведения двух наименьших чисел из трёх разных

Матрица. Нахождение наименьших элементов
Доброго времени суток! помогите пожалуйста разобраться в задаче: Найти произведение двух наибольших элементов матрицы (не...

2
Супер-модератор
Эксперт функциональных языков программированияЭксперт Python
 Аватар для Catstail
38173 / 21108 / 4307
Регистрация: 12.02.2012
Сообщений: 34,709
Записей в блоге: 14
11.12.2014, 12:07
Лучший ответ Сообщение было отмечено pafnytij как решение

Решение

Для больших списков быстрее можно сделать за один проход. Но проще вот так:

Prolog
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
domains
int=integer
intl=int*
 
predicates
 
min_elt(intl,int)
del_all(intl,int,intl)
task(intl,int,int)
 
clauses
 
min_elt([H],H).
min_elt([H|T],H) :- min_elt(T,Q), H<Q.
min_elt([H|T],Q) :- min_elt(T,Q), H>=Q.
 
del_all([],_,[]).
del_all([H|T],H,Q) :- del_all(T,H,Q).
del_all([Q|T],H,[Q|P]) :- Q<>H, del_all(T,H,P).
 
task(H,M1,M2) :- min_elt(H,M1), del_all(H,M1,Z), min_elt(Z,M2).

task находит два разных минимальных. И возможна проблема в том случае, когда все элементы списка одинаковы.
1
0 / 0 / 1
Регистрация: 31.03.2013
Сообщений: 15
14.12.2014, 23:20  [ТС]
спасибо большое.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
14.12.2014, 23:20
Помогаю со студенческими работами здесь

Нахождение наименьших элементов массива
Добрый день, подскажите как довести до ума программу через while? #include&lt;iostream.h&gt; #include&lt;conio.h&gt; using namespace std; ...

Матрица. Нахождение наименьших элементов
Доброго времени суток! помогите пожлста разобраться в этой задаче: Нужно найти произведение двух наименьших элементов матрицы (не...

Найти сумму двух наименьших чисел среди элементов двух файлов
Доброго времени суток, помогите с программой: есть два файла в них находятся числа нужно найти сумму наименьших из них. Я нашёл количество...

Найти произведение двух наибольших и двух наименьших элементов массива
Используя программу ранжирования, найти произведение двух наибольших и двух наименьших элементов массива: Z = (-1, 0, -2, 1, 3, 4, 1, 2,...

Найти разность двух наибольших и двух наименьших положительных четных элементов массива
Найти разность двух наибольших и двух наименьших положительных четных элементов массива А(20), заполненного случайными числами.


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

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
Новые блоги и статьи
Семь CDC на одном интерфейсе: 5 U[S]ARTов, 1 CAN и 1 SSI
Eddy_Em 18.02.2026
Постепенно допиливаю свою "многоинтерфейсную плату". Выглядит вот так: https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11617&stc=1&d=1771445347 Основана на STM32F303RBT6. На борту пять. . .
Символьное дифференцирование
igorrr37 13.02.2026
/ * Программа принимает математическое выражение в виде строки и выдаёт его производную в виде строки и вычисляет значение производной при заданном х Логарифм записывается как: (x-2)log(x^2+2) -. . .
Камера Toupcam IUA500KMA
Eddy_Em 12.02.2026
Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .
И ясному Солнцу
zbw 12.02.2026
И ясному Солнцу, и светлой Луне. В мире покоя нет и люди не могут жить в тишине. А жить им немного лет.
«Знание-Сила»
zbw 12.02.2026
«Знание-Сила» «Время-Деньги» «Деньги -Пуля»
SDL3 для Web (WebAssembly): Подключение Box2D v3, физика и отрисовка коллайдеров
8Observer8 12.02.2026
Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами и вызывать обработчики событий столкновения. . . .
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL_LoadPNG (без SDL3_image)
8Observer8 11.02.2026
Содержание блога Библиотека SDL3 содержит встроенные инструменты для базовой работы с изображениями - без использования библиотеки SDL3_image. Пошагово создадим проект для загрузки изображения. . .
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL3_image
8Observer8 10.02.2026
Содержание блога Библиотека SDL3_image содержит инструменты для расширенной работы с изображениями. Пошагово создадим проект для загрузки изображения формата PNG с альфа-каналом (с прозрачным. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru