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

Подсчет количества атомов и списков на разных уровнях заданного списка

26.01.2015, 16:50. Показов 1877. Ответов 6
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Дана задача : Написать программу подсчета количества атомов в заданном интервале уровней для заданного списка получается что то похожее, но для конкретного уровня списка, как сделать чтобы на заданном интервале...вот код программы
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 p1(x n1)
(setq u 0 kol 0 L ())
 (if (or(atom x) (not(numberp n1))) 
 (princ "ERROR!")
 (p_sp x u n1)
 )
(princ "Kol-vo atomov:") 
(princ kol)
)
 
(defun p_sp(L ur yt)
(dolist (y L)
 (if (listp y)
  (progn
  (setq ur (1+ ur))
  (p_sp y ur yt)
  (setq ur (1- ur))
  )
 (if (= ur yt)
 (setq kol (1+ kol))
 )
 )
)
)
 
(p1 '(a) 0)
(p1 '(a(b(c)((1)))d(e(f(g) h))) 3)
0
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
26.01.2015, 16:50
Ответы с готовыми решениями:

Подсчет количества элементов вложенных списков из списка и создание нового списка из этих значений
Подсчет количества элементов вложенных списков из списка и создание нового списка из этих значений. То есть имеем список состоящий из...

Удаление из списка всех нечисловых атомов на всех уровнях
Напишите функцию, аргументом которой является список, удаляющую из этого списка все нечисловые атомы на всех уровнях (список может быть...

Написать функцию подсчёта числа элементов-списков начального списка на всех уровнях вложения
Привет! Помогите решить lisp, сессия на носу, препод сам не может ничего объяснить... Задача 1 Написать функцию подсчёта числа...

6
Супер-модератор
Эксперт функциональных языков программированияЭксперт Python
 Аватар для Catstail
38194 / 21127 / 4309
Регистрация: 12.02.2012
Сообщений: 34,733
Записей в блоге: 14
26.01.2015, 17:07
В условии написано "в заданном интервале уровней", значит функция должна получать список и два числа (начальный и конечный уровни). Так, или нет?

Добавлено через 8 минут
Вот одно из возможных решений:

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
31
32
33
34
35
36
37
38
39
(defun a-counter (lst b e &optional (c 0))
  (cond ((null lst) 0)
        ((and (<= c e) (>= c b))
         (cond ((atom (car lst)) (+ 1 (a-counter (cdr lst) b e c)))
               (t (+ (a-counter (cdr lst) b e c) (a-counter (car lst) b e (+ c 1))))))
        ((< c b)
         (cond ((atom (car lst)) (a-counter (cdr lst) b e c))
               (t (+ (a-counter (cdr lst) b e c) (a-counter (car lst) b e (+ c 1))))))
        (t 0)))
 
==> a-counter
 
(a-counter '((1 2 (3 4) 5 6) (((7 8))) 9 0) 0 1) 
 
==> 6
 
(a-counter '((1 2 (3 4) 5 6) (((7 8))) 9 0) 0 0) 
 
==> 2
 
(a-counter '((1 2 (3 4) 5 6) (((7 8))) 9 0) 1 2) 
 
==> 6
 
(a-counter '((1 2 (3 4) 5 6) (((7 8))) 9 0) 2 2) 
 
==> 2
 
(a-counter '((1 2 (3 4) 5 6) (((7 8))) 9 0) 1 1) 
 
==> 4
 
(a-counter '((1 2 (3 4) 5 6) (((7 8))) 9 0) 3 3) 
 
==> 2
 
(a-counter '((1 2 (3 4) 5 6) (((7 8))) 9 0) 4 4) 
 
==> 0
0
0 / 0 / 0
Регистрация: 26.01.2015
Сообщений: 8
26.01.2015, 17:48  [ТС]
да именно так по задаче должен браться список, задоваться интервал уровней например с 0-2 и на этом интервале вычисляться количество атомов

Добавлено через 28 минут
да вроде все так работает, огромное спасибо , если не трудно подсказать еще в другой задаче, сам код вроде такой но на 0 уровне выдает ошибки, а задача следующего содержания "Определить количество подсписков, находящихся на указанном уровне для заданного списка"
Lisp
1
2
3
4
5
6
7
8
9
(defun f (lst n)
  (cond ((atom lst) 0)
        ((null lst) 0)
        ((zerop n) 
         (cond ((listp (car lst)) (+ 1 (f (cdr lst) 0)))
               (t (f (cdr lst) 0))))
        (t (+ (f (car lst) (- n 1)) (f (cdr lst) n)))))
 
;(f'( A (a)(s) (B (C) D (( E ((F)))))) 0) начиная с примера все идет не так на 0 уровне выводит 2 списка хотя должен 1
0
Супер-модератор
Эксперт функциональных языков программированияЭксперт Python
 Аватар для Catstail
38194 / 21127 / 4309
Регистрация: 12.02.2012
Сообщений: 34,733
Записей в блоге: 14
26.01.2015, 17:57
Твой код:

Lisp
1
2
3
4
5
6
7
8
9
10
11
12
13
14
(defun f (lst n)
  (cond ((atom lst) 0)
        ((null lst) 0)
        ((zerop n) 
         (cond ((listp (car lst)) (+ 1 (f (cdr lst) 0)))
               (t (f (cdr lst) 0))))
        (t (+ (f (car lst) (- n 1)) (f (cdr lst) n)))))
 
 
==> f
 
(f '(a (a) (s) (b (c) d ((e ((f)))))) 0)
 
==> 3
Выводит 3, и это верно! В чем проблема?


Не по теме:


Неужели трудно записывать списки как принято (без неуместных пробелов и в одном регистре)?

0
0 / 0 / 0
Регистрация: 26.01.2015
Сообщений: 8
26.01.2015, 18:38  [ТС]
мой преподаватель говорит что в 0 должен быть 1, и если это не так и должно быть 3, я не могу объяснить почему, совсем недавно столкнулся с лисп
0
Супер-модератор
Эксперт функциональных языков программированияЭксперт Python
 Аватар для Catstail
38194 / 21127 / 4309
Регистрация: 12.02.2012
Сообщений: 34,733
Записей в блоге: 14
26.01.2015, 19:01
Цитата Сообщение от kri100f Посмотреть сообщение
мой преподаватель говорит что в 0 должен быть 1, и если это не так и должно быть 3, я не могу объяснить почему, совсем недавно столкнулся с лисп
- посмотри на картинку: на нулевом уровне лежат:
атом a (не считаем), список (a) - раз, список (s) - два и список (b (c) d ((e ((f))))) - три.
Миниатюры
Подсчет количества атомов и списков на разных уровнях заданного списка  
0
0 / 0 / 0
Регистрация: 26.01.2015
Сообщений: 8
26.01.2015, 19:14  [ТС]
спасибо еще раз, разумно объяснили
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
26.01.2015, 19:14
Помогаю со студенческими работами здесь

Удалить из списка вхождения заданного атома на всех уровнях
Напишите функцию (f X V), которая выдает список, получающийся из списка V после удаления всех вхождений X на всех уровнях, например, (f '(1...

Инверсия атомов для заданного списка
Инверсия состоит в замене местами атома самого высокого уровня атомом самого низкого уровня. Количество атомов на обоих уровнях одинаково....

Для заданного списка определить максимальное количество идущих подряд атомов
Для заданного списка определить максимальное количество идущих подряд атомов. помогите пожалуйста

Для заданного списка определить максимальное количество идущих подряд атомов
нужна помощь. Для заданного списка определить максимальное количество идущих подряд атомов.

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


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

Или воспользуйтесь поиском по форуму:
7
Ответ Создать тему
Новые блоги и статьи
Сумматор с применением элементов трёх состояний.
Hrethgir 26.03.2026
Тут. https:/ / fips. ru/ EGD/ ab3c85c8-836d-4866-871b-c2f0c5d77fbc Первый документ красиво выглядит, но без схемы. Это конечно не даёт никаких плюсов автору, но тем не менее. . . всё может быть. . .
Автозаполнение реквизитов при создании документа
Maks 26.03.2026
Код из решения ниже размещается в модуле объекта документа, в процедуре "ПриСозданииНаСервере". Алгоритм проверки заполнения реализован для исключения перезаписи значения реквизита, которое может. . .
Команды "Заполнить" и "Очистить" на форме документа
Maks 26.03.2026
1. Команда формы "ЗаполнитьЗапчасти". На примере нетипового документа разработанного в конфигурации КА2. В качестве источника данных указан регистр накопления, в который записываются данные о. . .
Кому нужен AOT?
DevAlt 26.03.2026
Решил сделать простой ланчер Написал заготовку: dotnet new console --aot -o UrlHandler var items = args. Split(":"); var tag = items; var id = items; var executable = args;. . .
Отправка уведомления на почту при изменении наименования справочника
Maks 24.03.2026
Программная отправка письма электронной почты на примере изменения наименования типового справочника "Склады" в конфигурации БП3. Перед реализацией необходимо выполнить настройку системной учетной. . .
модель ЗдравоСохранения 5. Меньше увольнений- больше дохода!
anaschu 24.03.2026
Теперь система здравосохранения уменьшает количество увольнений. 9TO2GP2bpX4 a42b81fb172ffc12ca589c7898261ccb/ https:/ / rutube. ru/ video/ a42b81fb172ffc12ca589c7898261ccb/ Слева синяя линия -. . .
Midnight Chicago Blues
kumehtar 24.03.2026
Такой Midnight Chicago Blues, знаешь?. . Когда вечерние улицы становятся ночными, а ты не можешь уснуть. Ты идёшь в любимый старый бар, и бармен наливает тебе виски. Ты смотришь на пролетающие. . .
SDL3 для Desktop (MinGW): Вывод текста со шрифтом TTF с помощью библиотеки SDL3_ttf на Си и C++
8Observer8 24.03.2026
Содержание блога Финальные проекты на Си и на C++: finish-text-sdl3-c. zip finish-text-sdl3-cpp. zip
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru