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

Работа со словами в форме списков

16.10.2015, 21:48. Показов 1401. Ответов 2
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Определить с помощью упоминаемого в тексте теоретического раздела (п.5.3) предиката РАНЬШЕ-Р предикат (АЛФАВИТ-Р х у), определяющий стоят ли слова, заданные списком букв, в алфавитном(словарном) порядке. После этого определить функцию (СЛОВАРЬ х), которая сортирует в алфавитном порядке неупорядоченное множество слов. Например,

Lisp
1
2
>(словарь '((Ф у н к ц и я) (цикл) (р е к у р с и я)))
(Р Е К У Р С И Я) (Ф У Н К Ц И Я) (Ц И К Л))
Определить с их помощью функцию, составляющую из данных слов обратный словарь, т.е. перечень слов, который упорядочен по буквам, начиная от конца слова к его началу. Например:

Lisp
1
2
>(словарь '((Ф у н к ц и я) (цикл) (р е к у р с и я)))
((Ц И К Л) (Р Е К У Р С И Я) (Ф У Н К Ц И Я))
Предикат РАНЬШЕ-Р проверяет, находится ли элемент А ранее элемента В, в соответствии с расположением, определенным порядком следования элементов в списке ПОРЯДОК:

Lisp
1
2
3
4
5
6
7
8
9
10
>(defun РАНЬШЕ-Р (а b порядок)
       (cond ((null порядок) nil)
                ((eq a (car порядок)) t) ;А раньше
                ((eq b (car порядок)) nil) ;В раньше
                (t (РАНЬШЕ-Р a b (cdr порядок)))))
РАНЬШЕ-Р
>(раньше-р 'b 'e '(a b с d е))
Т
>(вставь 'b '(а с d) '(a b с d e))
(А В С D)
0
Лучшие ответы (1)
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
16.10.2015, 21:48
Ответы с готовыми решениями:

Проверка списков и сравнение с заданными ключевыми словами
День добрый! Проблема следующего характера: Есть список ключевых слов (свыше 1000), и список названий групп слов (5-10 ключевиков). ...

Вывод зависимых списков в форме
Добрый день, форумчане! Я только начинаю изучать Access2013. У меня есть БД автомобилей, На форме 2 поля-списка. В 1-ом списке выбираю...

Несколько списков для поиска на форме
как сделать,чтоб на одной форме было несколько списков с полем для поиска? Помогите....

2
Супер-модератор
Эксперт функциональных языков программированияЭксперт Python
 Аватар для Catstail
38174 / 21109 / 4307
Регистрация: 12.02.2012
Сообщений: 34,711
Записей в блоге: 14
18.10.2015, 14:47
Лучший ответ Сообщение было отмечено tezaurismosis как решение

Решение

Андей, кто, кроме тебя, знает, что написано "в тексте теоретического раздела (п.5.3)" ?

Добавлено через 1 час 57 минут
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
(defun раньше-р (a b порядок) 
  (COND ((NULL порядок) NIL)
        ((EQ a (CAR порядок)) T)
        ((EQ b (CAR порядок)) NIL) 
        (T (РАНЬШЕ-Р a b (CDR порядок)))))
 
(defun cmp-words (w1 w2 seq &optional (ww1 w1) (ww2 w2))
  (cond ((and (null w1) (null w2)) ww1)
        ((and (null w1) w2) ww1)
        ((and (null w2) w1) ww2)
        ((eq (car w1) (car w2)) (cmp-words (cdr w1) (cdr w2) seq ww1 ww2))
        ((РАНЬШЕ-Р (car w1) (car w2) seq) ww1)
        (t ww2))) 
 
(defun min-word (wlist seq &optional (minw (car wlist)))
  (cond ((null wlist) minw)
        (t (min-word (cdr wlist) seq (cmp-words (car wlist) minw seq)))))
 
 
(defun sort-words (wlist seq)
  (cond ((null wlist) nil)
        (t (let ((minw (min-word wlist seq)))
           (cons minw (sort-words (removef minw wlist) seq))))))
 
(sort-words '((b o t) (b a t t) (a 1) (a 0))  '(0 1 2 3 4 5 6 7 8 9 a b c d e f g h i j k l m n o p q r s t u v w x y z))
 
==> ((a 0) (a 1) (b a T T) (b o T))
2
1 / 1 / 1
Регистрация: 20.09.2014
Сообщений: 310
18.10.2015, 17:19  [ТС]
Цитата Сообщение от Catstail Посмотреть сообщение
Андей, кто, кроме тебя, знает, что написано "в тексте теоретического раздела (п.5.3)" ?
я внизу привел пример из п.5.3 Предикат РАНЬШЕ-Р
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
18.10.2015, 17:19
Помогаю со студенческими работами здесь

Скрытие выпадающих списков в форме ввода
Есть некая форма ввода как сделать так, что бы когда активна радиокнопка "Чай" то был виден только один выпадающий список,...

Связь выпадающих списков и календаря на форме
Есть форма с 2 выпадающими списками(ComboBox)- в одном-список дней месяца(1-31), в другом-названия месяцев(январь-декабрь(укр.))....

Связь выпадающих списков в одной форме
Пoмогите создать связь между двумя выпадающими списками в форме "План занятий". 1ый список задаем имя преподавателя, а во втором...

Создание зависимых выпадающих списков в форме
Всем добрый день! Есть база в ней привязал виды фруктов к продукту. Далее создал форму,на основе этой таблице. Суть...

Работа со словами
Здравствуйте, задача звучит так: Дана строка из 30 символов вывести самое короткое слово


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

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
Новые блоги и статьи
SDL3 для Web (WebAssembly): Реализация движения на Box2D v3 - трение и коллизии с повёрнутыми стенами
8Observer8 20.02.2026
Содержание блога Box2D позволяет легко создать главного героя, который не проходит сквозь стены и перемещается с заданным трением о препятствия, которые можно располагать под углом, как верхнее. . .
Конвертировать закладки 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. Пошагово создадим проект для загрузки изображения. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru