Списки

14.12.2010, 14:05. **Показов** 3028. **Ответов** 9

Студворк — интернет-сервис помощи студентам

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

1
Разработать функцию, находящую сумму элементов с нечетными номерами в заданном списке чисел.
Например:
Вход: (2 4 3 1 7 2 4).
Выход: 16.

2
Разработать функцию, преобразующую исходный список, в список «луковицу».
Например:
Вход: (3 2 1 2 3).
Выход: (3 (2 (1) 2) 3).

3
Разработать функцию, удаляющую из исходного списка элементы, порядковые номера которых заданы во втором списке.
Например:
Вход: (a b c d e f g), (2 5).
Выход: (a c d f g).

не допускается использовать следующие функции: операторы циклов; функции прямого доступа к элементам список, такие как nth, elt, aref, высокоуровневые операторы обработки списков, такие как append, reverse, nconc, функционалы, все виды оператора set, оператор prog.

@Kami-sama · 14.12.2010, 16:26

1)

Fortran
1
f1 = foldl (\acc (x,y) -> acc + y) 0 . filter (odd . fst) . zip [1..]

2)
некорректная типизация
3)

Fortran
1
f3 a b = map snd . filter (not . (`elem` b) . fst) . zip [1..] $ a

@VH · 14.12.2010, 20:07

1.

Lisp
1
2
3
4
(defun F (L)
 (if L
  (+ (car L) (F (cddr L)))
  0))

3.
Индексы элементов списка в LISPе начинаются с НУЛЯ.

Lisp
1
2
3
4
5
(defun F (L1 L2)
 (cond
  ((null L2) L1)
  ((zerop (car L2)) (F (cdr L1) (mapcar '1- (cdr L2))))
  (T (cons (car L1) (F (cdr L1) (mapcar '1- L2))))))

Увы, функционалы нельзя.

@VH · 17.12.2010, 07:06

2.

Lisp
1
2
3
4
5
6
7
8
9
10
(defun F (L)
 (cond
  ((null L) nil)
  ((null (cdr L)) L)
  (T
   (cons
    (car L)
    (cons
     (F (cdr (butlast L)))
     (last L))))))

@Catstail · 25.01.2013, 20:20

3) без функционалов:

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
;; вспом. функция (удаление одного эл-та)
 
(defun del-by-num (lst n)
  (cond ((null lst) nil)
        ((= n 1) (cdr lst))
        (t (cons (car lst) (del-by-num (cdr lst) (- n 1))))))
  
==> del-by-num
 
(del-by-num '(a s d f g) 3)
 
==> (a S f g)
 
;; решение
 
(defun del-by-list (lst nlst &optional (p 0))
  (cond ((null nlst) lst)
        ((null lst)  nil)
        (t (del-by-list (del-by-num lst (- (car nlst) p)) (cdr nlst) (+ p 1))))) 
 
==> del-by-list
 
(del-by-list '(a s d f g h j) '(3 4 5))
 
==> (a S h j)

@_sg · 25.01.2013, 23:55

Lisp
1
2
3
4
5
6
7
(defun delete-on-list (w v &optional (n 1))
  (cond ((null v) w)
        ((= (car v) n) (delete-on-list (cdr w) (cdr v) (1+ n)))
        ((cons (car w) (delete-on-list (cdr w) v (1+ n))))))
 
> (delete-on-list '(a s d f g h j) '(3 4 5))
(A S H J)

@Catstail · 26.01.2013, 19:41

Однако, у обеих решений есть недостаток: список номеров должен быть отсортирован. Вот решение без этого недостатка:

Lisp
1
2
3
4
5
6
7
8
9
10
11
12
13
14
(defun del-by-list (lst lstnum)
 (let ((j 1) (res nil))
  (iter (for i in lst) (when (not (member j lstnum)) (collecting i into res)) (setq j (+ 1 j)))
  res)) 
 
==> del-by-list
 
(del-by-list '(a s d f g h j) '(3 4 5))
 
==> (a s h j)
 
(del-by-list '(a s d f g h j) '(4 5 3))
 
==> (a s h j)

или без setq:

Lisp
1
2
3
4
5
6
7
8
9
(defun del-by-list (lst lstnum)
 (let ((res nil))
  (iter (for i in lst) (for j upfrom 1) (when (> j (length lst)) (return res)) (when (not (member j lstnum)) (collecting i into res)))))
 
==> del-by-list
 
(del-by-list '(a s d f g h j) '(4 5 3))
 
==> (a s h j)

Добавлено через 7 часов 17 минут
_sg, Ваше решение допускает простую модификацию, после которой номера удаляемых элементов можно не упорядочивать:

Lisp
1
2
3
4
5
6
7
8
9
10
(defun del-by-list (lst lstnum &optional (p 1))
  (cond ((null lst) nil)
        ((member p lstnum) (del-by-list (cdr lst) lstnum (+ p 1)))
        (t (cons (car lst) (del-by-list (cdr lst) lstnum (+ p 1))))))
 
==> del-by-list
 
(del-by-list '(q w e r t y u i o p) '(5 1 7))
 
==> (w e r y i o p)

@_sg · 26.01.2013, 20:36

Lisp
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
(defun delete-on-list (w v &optional (n 1))
  (cond ((null v) w)
        ((= (car v) n) (delete-on-list (cdr w) (cdr v) (1+ n)))
        ((cons (car w) (delete-on-list (cdr w) v (1+ n))))))
 
(defun delete-sort (w v)
  (delete-on-list w (sort v #'<)))
 
(defun del-by-list (lst lstnum &optional (p 1))
  (cond ((null lst) nil)
        ((member p lstnum) (del-by-list (cdr lst) lstnum (+ p 1)))
        (t (cons (car lst) (del-by-list (cdr lst) lstnum (+ p 1))))))
 
> (time (del-by-list '(a b c d e f g h j k l m) '(10 9 8 7 5 4 3 2)))
Real time: 0.0 sec.
Run time: 0.0 sec.
Space: 32 Bytes
(A F L M)
> (time (delete-sort '(a b c d e f g h j k l m) '(10 9 8 7 5 4 3 2)))
Real time: 0.0 sec.
Run time: 0.0 sec.
Space: 48 Bytes
(A F L M)

@Catstail · 26.01.2013, 20:52

Интересно, за счет чего мое решение расходует больше памяти? По части "консинга" наши решения эквивалентны...

@_sg · 27.01.2013, 09:37

удаление и сортировка:

Lisp
1
2
3
4
5
6
7
8
9
10
11
12
(defun delete-sort (w v)
  (labels ((on-list (w v n)
             (cond ((null v) w)
                   ((= (car v) n) (on-list (cdr w) (cdr v) (1+ n)))
                   ((cons (car w) (on-list (cdr w) v (1+ n)))))))
           (on-list w (sort v #'<) 1)))
 
> (time (delete-sort '(a b c d e f g h j k l m) '(10 9 8 7 5 4 3 2)))
Real time: 0.0 sec.
Run time: 0.0 sec.
Space: 48 Bytes
(A F L M)

только удаление:

Lisp
1
2
3
4
5
6
7
8
9
10
11
12
(defun delete-sort (w v)
  (labels ((on-list (w v n)
             (cond ((null v) w)
                   ((= (car v) n) (on-list (cdr w) (cdr v) (1+ n)))
                   ((cons (car w) (on-list (cdr w) v (1+ n)))))))
           (on-list w v 1)))
 
> (time (delete-sort '(a b c d e f g h j k l m) '(2 3 4 5 7 8 9 10)))
Real time: 0.0 sec.
Run time: 0.0 sec.
Space: 16 Bytes
(A F L M)

только сортировка

Lisp
1
2
3
4
5
6
7
(defun delete-sort (v) (sort v #'<))
 
> (time (delete-sort '(10 9 8 7 5 4 3 2)))
Real time: 0.0 sec.
Run time: 0.0 sec.
Space: 32 Bytes
(2 3 4 5 7 8 9 10)

Новые блоги и статьи Все статьи Все блоги /
Отправка уведомления на почту при изменении наименования справочника 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, знаешь?. . Когда вечерние улицы становятся ночными, а ты не можешь уснуть. Ты идёшь в любимый старый бар, и бармен наливает тебе виски. Ты смотришь на пролетающие. . .	Контроль уникальности заводского номера - вариант №2 Maks 24.03.2026 В отличие от предыдущего варианта добавлено прерывание циклов, также добавлены новые переменные для сохранения контекста ошибки перед прерыванием цикла: Процедура ПередЗаписью(Отказ, РежимЗаписи,. . .
SDL3 для Desktop (MinGW): Вывод текста со шрифтом TTF с помощью библиотеки SDL3_ttf на Си и C++ 8Observer8 24.03.2026 Содержание блога Финальные проекты на Си и на C++: finish-text-sdl3-c. zip finish-text-sdl3-cpp. zip	Жизнь в неопределённости kumehtar 23.03.2026 Жизнь — это постоянное существование в неопределённости. Например, даже если у тебя есть список дел, невозможно дойти до точки, где всё окончательно завершено и больше ничего не осталось. В принципе,. . .	Модель здравоСохранения: работники работают быстрее после её введения. anaschu 23.03.2026 geJalZw1fLo Корпорация до введения программа здравоохранения имела много невыполненных работниками заданий, после введения программы количество заданий выросло. Но на выплатах по больничным это. . .	Контроль уникальности заводского номера - вариант №1 Maks 23.03.2026 Алгоритм контроля уникальности заводского (или серийного) номера на примере документа выдачи шин для спецтехники с табличной частью в конфигурации КА2. Данные берутся из регистра сведений, по. . .

flp

	Списки 14.12.2010, 14:05. Показов 3028. Ответов 9 Метки нет (Все метки) Есть три задачки..но у меня нет для них толковых решений. Если есть возможность-помогите... 1 Разработать функцию, находящую сумму элементов с нечетными номерами в заданном списке чисел. Например: Вход: (2 4 3 1 7 2 4). Выход: 16. 2 Разработать функцию, преобразующую исходный список, в список «луковицу». Например: Вход: (3 2 1 2 3). Выход: (3 (2 (1) 2) 3). 3 Разработать функцию, удаляющую из исходного списка элементы, порядковые номера которых заданы во втором списке. Например: Вход: (a b c d e f g), (2 5). Выход: (a c d f g). не допускается использовать следующие функции: операторы циклов; функции прямого доступа к элементам список, такие как nth, elt, aref, высокоуровневые операторы обработки списков, такие как append, reverse, nconc, функционалы, все виды оператора set, оператор prog.

@Catstail Супер-модератор 38194 / 21127 / 4309 Регистрация: 12.02.2012 Сообщений: 34,732 Записей в блоге: 14
	26.01.2013, 20:52
	Интересно, за счет чего мое решение расходует больше памяти? По части "консинга" наши решения эквивалентны... 0