Определить функцию, возвращающую концы отрезка, являющегося пересеченияем всех отрезков

@Kamediant · Регистрация: 19.12.2012

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

помогите пожалуйста с решением!

дан список вещественных чисел (a₁ b₁ a₂ b₂....a_n b_n), a_i<b_i. Рассматривая a_i и b_i, как левые и правые концы отрезков на одной и той же прямой, определить функцию, выдающую концы отрезка, являющегося пересечением всех этих отрезков. если такого отрезка нет, то выдать nil.

если можно определить с помощью простых функций

@_sg · 19.12.2012, 10:53

Lisp
1
2
3
4
5
6
7
8
9
(defun intercom (w)
  (cond ((null w) nil)
        ((cons (loop for e from (car w) to (cadr w) collect e) (intercom (cddr w))))))
 
(defun intercom-section (w)
  (reduce #'intersection (intercom w)))
 
> (intercom-section '(2 15 10 20 12 25))
(12 13 14 15)

Добавлено через 54 секунды

Lisp
1
2
3
4
5
6
7
8
(defun intercom (w)
  (when w(cons (loop for e from (car w) to (cadr w) collect e) (intercom (cddr w)))))
 
(defun intercom-section (w)
  (reduce #'intersection (intercom w)))
 
> (intercom-section '(2 15 10 20 12 25))
(12 13 14 15)

Добавлено через 3 минуты

Lisp
1
2
3
4
5
6
7
8
9
10
11
(defun intercom (w)
  (when w(cons (loop for e from (car w) to (cadr w) collect e) (intercom (cddr w)))))
 
(defun intercom-section (w)
  (reduce #'intersection (intercom w)))
 
(defun intercom-section-marks (w &aux (v (intercom-section w)))
  (cons (car v) (last v)))
 
> (intercom-section-marks '(2 15 10 20 12 25))
(12 15)

@Catstail · 19.12.2012, 20:18

Вот так тоже можно:

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
;; Пересечение двух отрезков
 
(defun inters2 (a1 b1 a2 b2)
   (cond ((< b2 a1) nil)
         ((> a2 b1) nil)
         (t (list (max a1 a2) (min b1 b2))))) 
 
==> inters2
 
(inters2 1 3 2 7)
 
==> (2 3) ;; верно
 
;; а теперь:
 
(defun intersn (lst)
  (let ((ll (apply 'inters2 (subseq lst 0 4)))) ;; пересечение двух первых
       (cond ((= 4 (length lst)) ll)               ;; если отрезков всего два
             ((Null ll) nil)                             ;; если пересечение пусто - можно заканчивать
             (t (intersn (append ll (subseq lst 4))))))) ;; рекурсивный вызов
 
==> intersn
 
(intersn '(2 15 10 20 12 25))
 
==> (12 15)

@Kamediant · 22.12.2012, 07:44 **[ТС]**

Спасибо!!!

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Web (WebAssembly): Обработчик клика мыши в браузере ПК и касания экрана в браузере на мобильном устройстве 8Observer8 02.02.2026 Содержание блога Для начала пошагово создадим рабочий пример для подготовки к экспериментам в браузере ПК и в браузере мобильного устройства. Потом напишем обработчик клика мыши и обработчик. . .	Философия технологии iceja 01.02.2026 На мой взгляд у человека в технических проектах остается роль генерального директора. Все остальное нейронки делают уже лучше человека. Они не могут нести предпринимательские риски, не могут. . .	SDL3 для Web (WebAssembly): Вывод текста со шрифтом TTF с помощью SDL3_ttf 8Observer8 01.02.2026 Содержание блога В этой пошаговой инструкции создадим с нуля веб-приложение, которое выводит текст в окне браузера. Запустим на Android на локальном сервере. Загрузим Release на бесплатный. . .	SDL3 для Web (WebAssembly): Сборка C/C++ проекта из консоли 8Observer8 30.01.2026 Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .
SDL3 для Web (WebAssembly): Установка Emscripten SDK (emsdk) и CMake для сборки C и C++ приложений в Wasm 8Observer8 30.01.2026 Содержание блога Для того чтобы скачать Emscripten SDK (emsdk) необходимо сначало скачать и уставить Git: Install for Windows. Следуйте стандартной процедуре установки Git через установщик. . . .	SDL3 для Android: Подключение Box2D v3, физика и отрисовка коллайдеров 8Observer8 29.01.2026 Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами. Версия v3 была полностью переписана на Си, в. . .	Инструменты COM: Сохранение данный из VARIANT в файл и загрузка из файла в VARIANT bedvit 28.01.2026 Сохранение базовых типов COM и массивов (одномерных или двухмерных) любой вложенности (деревья) в файл, с возможностью выбора алгоритмов сжатия и шифрования. Часть библиотеки BedvitCOM Использованы. . .	SDL3 для Android: Загрузка PNG с альфа-каналом с помощью SDL_LoadPNG (без SDL3_image) 8Observer8 28.01.2026 Содержание блога SDL3 имеет собственные средства для загрузки и отображения PNG-файлов с альфа-каналом и базовой работы с ними. В этой инструкции используется функция SDL_LoadPNG(), которая. . .

@Kamediant 0 / 0 / 0 Регистрация: 19.12.2012 Сообщений: 42

	Определить функцию, возвращающую концы отрезка, являющегося пересеченияем всех отрезков 19.12.2012, 07:29. Показов 1457. Ответов 3 Метки нет (Все метки) помогите пожалуйста с решением! дан список вещественных чисел (a₁ b₁ a₂ b₂....a_n b_n), a_i<b_i. Рассматривая a_i и b_i, как левые и правые концы отрезков на одной и той же прямой, определить функцию, выдающую концы отрезка, являющегося пересечением всех этих отрезков. если такого отрезка нет, то выдать nil. если можно определить с помощью простых функций 0

@Kamediant 0 / 0 / 0 Регистрация: 19.12.2012 Сообщений: 42
	22.12.2012, 07:44 [ТС]
	Спасибо!!! 0