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

Предикат, который проверяет, является ли простой список чисел монотонной последовательностью

07.04.2014, 15:00. Показов 1540. Ответов 7
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Пожалуйста, помогите решить следующую задачку!

Определить предикат, который проверяет, является ли простой список чисел монотонной последовательностью.

Заранее спасибо!
0
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
07.04.2014, 15:00
Ответы с готовыми решениями:

Определить является ли произвольный список монотонной последовательностью чисел
Определить предикат, который проверяет, является ли произвольный список монотонной последовательностью чисел, или нет (без учета скобок)....

Создать предикат, который переводит список арабских чисел в список соответствующих им римских
Доброй всем поры суток. С программированием на Прологе у меня как-то не сложилось. Посему вопрос: как решить следующую задачу: Создать...

В массиве целых чисел найти и удалить группу максимальной длины, являющуюся монотонной последовательностью
Задание : В массиве целых чисел найти и удалить группу максимальной длины, элементы которой представляют собой монотонно возрастающую...

7
 Аватар для castorsky
1978 / 1082 / 87
Регистрация: 29.11.2013
Сообщений: 3,353
07.04.2014, 15:36
Lisp
1
2
3
4
;racket
(define (foo lst pred)
    (if (null? (cdr lst)) #t
        (and (pred (car lst) (cadr lst)) (foo (cdr lst) pred))))
1
Супер-модератор
Эксперт функциональных языков программированияЭксперт Python
 Аватар для Catstail
38173 / 21108 / 4307
Регистрация: 12.02.2012
Сообщений: 34,710
Записей в блоге: 14
07.04.2014, 15:37
Lisp
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
(defun is-mon (lst)
  (let ((a1 (apply '<= lst))
        (a2 (apply '>= lst)))
       (or a1 a2)))
 
==> is-mon
 
(is-mon '(1 2 3 4))
 
==> T
 
(is-mon '(1 2 -1 3 4))
 
==> NIL
 
(is-mon '(4 3 2 1))
 
==> T
 
(is-mon '(4 4 4 4))
 
==> T
2
 Аватар для _sg
4709 / 4404 / 380
Регистрация: 12.05.2012
Сообщений: 3,101
08.04.2014, 08:37
Lisp
1
2
3
4
5
(defun monotonic (w)
  (or (apply #'>= w) (apply #'<= w)))
 
> (monotonic '(1 2 2 3))
T
Добавлено через 17 минут
Lisp
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
(defun monotonic (w)
  (or (mono w #'<=) (mono w #'>=)))
 
(defun mono (w p)
  (if (cdr w)
      (and (funcall p (car w) (cadr w))
           (mono (cdr w) p))
      t))
 
> (monotonic '(10 2 2 3))
NIL
> (monotonic '(1 2 2 3))
T
> (monotonic '(3 2 2 1))
T
Добавлено через 3 минуты
Lisp
1
2
3
4
5
6
7
8
9
10
11
12
13
14
(defun monotonic (w)
  (or (mono w #'<) (mono w #'>)))
 
(defun mono (w p)
  (cond ((null (cdr w)))
        ((funcall p (car w) (cadr w)) nil)
        ((mono (cdr w) p))))
 
> (monotonic '(3 2 2 1))
T
> (monotonic '(1 2 2 3))
T
> (monotonic '(10 2 2 3))
NIL
3
defun
603 / 617 / 44
Регистрация: 30.04.2011
Сообщений: 702
08.04.2014, 11:56
Lisp
1
2
3
4
5
6
7
8
9
(defun monotonicp (pred fun l) ;монотонность ф-ции
            (loop for (a b) on l
               while b always
                 (funcall pred (funcall fun a)
                          (funcall fun b))))
INSOMNIA> (monotonicp #'< #'sin (list-range (/ pi -2) (/ pi 2) .01))
T
INSOMNIA> (monotonicp #'< #'sin (list-range (/ pi -2) (/ pi 1.5) .01))
NIL
2
 Аватар для _sg
4709 / 4404 / 380
Регистрация: 12.05.2012
Сообщений: 3,101
08.04.2014, 13:11
Lisp
1
2
3
4
5
6
7
8
9
10
11
12
13
(defun monotonic (w)
  (or (mono w #'<=) (mono w #'>=)))
 
(defun mono (w p) 
  (loop for (a b) on w
        while b always (funcall p a b)))
 
> (monotonic '(3 2 2 1))
T
> (monotonic '(1 2 2 3))
T
> (monotonic '(10 2 2 3))
NIL
1
Супер-модератор
Эксперт функциональных языков программированияЭксперт Python
 Аватар для Catstail
38173 / 21108 / 4307
Регистрация: 12.02.2012
Сообщений: 34,710
Записей в блоге: 14
08.04.2014, 18:59
За один проход списка:

Lisp
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
(defun is-mon (lst &optional (f 0))
   (cond ((null (cdr lst)) t)
         ((= (car lst) (cadr lst)) (is-mon (cdr lst) f))
         ((zerop f) (is-mon (cdr lst) (if (> (car lst) (cadr lst)) 1 -1)))  
         ((= f (if (> (car lst) (cadr lst)) 1 -1)) (is-mon (cdr lst) f))
         (t nil)))
 
(is-mon '(1 2 3 -4 5))
 
==> NIL
 
(is-mon '(1 2 3 4 5))
 
==> T
 
(is-mon '(1 2 3 3 3 4 5 5 5))
 
==> T
 
(is-mon '(1 2 3 3 3 4 5 50 5))
 
==> NIL
 
(is-mon '(1 2 3 3 3 4 5 50 55))
 
==> T
 
(is-mon '(1 1 1 1 2 3 3 3 4 5 50 55))
 
==> T
1
Заблокирован
12.04.2014, 18:03
autolisp
Lisp
1
2
3
4
5
6
7
8
9
(defun monotonic-p (lst)
    ( (lambda (f-rec)
       (f-rec (if (<= (car lst) (cadr lst)) <= >=)
          (cdr lst)))
      (lambda (acc lst)
    (if (cddr lst)
      (if (acc (car lst) (cadr lst))
        (f-rec acc (cdr lst)))
      T))))
2
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
12.04.2014, 18:03
Помогаю со студенческими работами здесь

Напишите предикат p(+S,+L,–N), который вычисляет, сколько раз список S входит в список L
Приветствую. Прошу помощи у знающих людей. У меня есть задача: Напишите предикат p(+S,+L,–N), который вычисляет, сколько раз список...

Записать алгоритм, проверяющий, является ли последовательностью чисел A[1:n] перестановкой чисел 1, 2, ..., n
Записать алгоритм, проверяющий, является ли последовательностью чисел A перестановкой чисел 1, 2, ..., n. Определить сложность построенного...

Дана последовательность целых чисел а1, а2, …, an. Выяснить, является ли она симметричной последовательностью простых чисел
Ребят срочно надо&gt;&lt;

Напишите предикат p, который отображает список на экран
Здравствуйте, в университете задали задачку, не могу сама решить, помогите пожалуйста,на swi-prolog Список, состоящий из целых...

В матрице А[6][6] найти номер столбца, элементы, которого являются монотонной спадающей последовательностью
Гуглил - не нагуглил, смог только вывести матрицу #include &lt;stdio.h&gt; int main() { int a = { { 2, 5 ,6, 1, 4, 5 }, { 3,...


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

Или воспользуйтесь поиском по форуму:
8
Ответ Создать тему
Новые блоги и статьи
Конвертировать закладки radiotray-ng в m3u-плейлист
damix 19.02.2026
Это можно сделать скриптом для PowerShell. Использование . \СonvertRadiotrayToM3U. ps1 <path_to_bookmarks. json> Рядом с файлом bookmarks. json появится файл bookmarks. m3u с результатом. # Check if. . .
Семь 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. На борту пять. . .
Камера 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