Форум программистов, компьютерный форум, киберфорум
Языки JVM
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.73/11: Рейтинг темы: голосов - 11, средняя оценка - 4.73
 Аватар для _sg
4708 / 4403 / 380
Регистрация: 12.05.2012
Сообщений: 3,101

Clojure LeetCode Online Judge: Find Peak Elements

07.02.2015, 14:08. Показов 2261. Ответов 10
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Вернуть номера пиковых элементов числового списка (пиковым является элемент, который больше, чем соседние элементы).
0
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
07.02.2015, 14:08
Ответы с готовыми решениями:

Clojure LeetCode Online Judge: Maximum Gap
Дан список положительных целых чисел. Найти максимальную разницу между последовательными элементами в отсортированном списке. Вернуть 0,...

Clojure LeetCode Online Judge: Largest Number
Дан список положительных целых чисел. Организовать их так, чтобы они образовали наибольшее число. Например, если дан список (3 30 34 5 9),...

Clojure LeetCode Online Judge: Reverse Words in a String
Определить функцию, меняющую порядок слов в предложении на обратный.

10
Супер-модератор
Эксперт функциональных языков программированияЭксперт Python
 Аватар для Catstail
38173 / 21108 / 4307
Регистрация: 12.02.2012
Сообщений: 34,706
Записей в блоге: 14
07.02.2015, 15:59
Лучший ответ Сообщение было отмечено _sg как решение

Решение

Примерно так:

Lisp
1
2
3
4
5
6
7
8
9
10
(defun num-peak (lst &optional (n 1) (r nil))
  (cond ((null (cddr lst)) r)
        ((and (> (cadr lst) (car lst)) (> (cadr lst) (caddr lst))) (num-peak (cdr lst) (+ n 1) (cons n r)))
        (t (num-peak (cdr lst) (+ n 1) r))))
 
==> num-peak
 
(num-peak '(1 12 3 14 5 6))
 
==> (3 1)
1
 Аватар для _sg
4708 / 4403 / 380
Регистрация: 12.05.2012
Сообщений: 3,101
07.02.2015, 16:26  [ТС]
Лучший ответ Сообщение было отмечено Catstail как решение

Решение

Lisp
1
2
3
4
5
6
7
8
9
(defun peak-numbers (w &optional (n 1))
  (cond ((null (cddr w)) nil)
        ((and (> (cadr w) (car w))
              (> (cadr w) (caddr w)))
         (cons n (peak-numbers (cdr w) (1+ n))))
        ((peak-numbers (cdr w) (1+ n)))))
 
> (peak-numbers '(0 1 0 1 2 3 1))
(1 5)
Добавлено через 15 секунд
Lisp
1
2
3
4
5
6
7
8
9
(defun peak-numbers (w &optional (n 1) &aux (d (cdr w)))
  (cond ((null (cdr d)) nil)
        ((and (> (car d) (car w))
              (> (car d) (cadr d)))
         (cons n (peak-numbers d (1+ n))))
        ((peak-numbers d (1+ n)))))
 
> (peak-numbers '(0 1 0 1 2 3 1))
(1 5)
2
Заблокирован
07.02.2015, 19:12
вообще-то пиковыми (экстремумами) считаются не только с наибольшим значением элементы, но и с наименьшим
Lisp
1
2
(num-peak '(5 4 3 2 1 2 3 4 5))
==> nil
поэтому было б логично проверять сразу 3 элемента
Lisp
1
2
(< a b c)
(> a b c)
1
 Аватар для _sg
4708 / 4403 / 380
Регистрация: 12.05.2012
Сообщений: 3,101
07.02.2015, 19:27  [ТС]
ur_naz, полное условие: A peak element is an element that is greater than its neighbors.

Given an input array where num[i] ≠ num[i+1], find a peak element and return its index.

The array may contain multiple peaks, in that case return the index to any one of the peaks is fine.

You may imagine that num[-1] = num[n] = -∞.

For example, in array [1, 2, 3, 1], 3 is a peak element and your function should return the index number 2.
Цитата Сообщение от ur_naz Посмотреть сообщение
поэтому было б логично проверять сразу 3 элемента
Код Lisp
1
2
(< a b c)
(> a b c)
отсюда лишнее условие - (< b c) или (> b c)

Добавлено через 1 минуту
так нельзя проверить
0
Заблокирован
07.02.2015, 20:08
а нельзя было сразу четко написать задание, а то вот не понятно в списке ( 3 2 1) первый элемент - пик или нет...
0
 Аватар для _sg
4708 / 4403 / 380
Регистрация: 12.05.2012
Сообщений: 3,101
07.02.2015, 21:55  [ТС]
Цитата Сообщение от ur_naz Посмотреть сообщение
а нельзя было сразу четко написать задание, а то вот не понятно в списке ( 3 2 1) первый элемент - пик или нет...
укажите, где нечетко написано?

Добавлено через 1 минуту
Цитата Сообщение от ur_naz Посмотреть сообщение
поэтому было б логично проверять сразу 3 элемента
ur_naz, было бы логичнее, проверили бы сразу три
Цитата Сообщение от ur_naz Посмотреть сообщение
вообще-то пиковыми (экстремумами) считаются не только с наибольшим значением элементы, но и с наименьшим
из условия:
Цитата Сообщение от _sg Посмотреть сообщение
пиковым является элемент, который больше, чем соседние элементы
0
08.02.2015, 02:26

Не по теме:

Peak - который больше, trough - который меньше.

0
Заблокирован
08.02.2015, 17:31
как-то так...
Lisp
1
2
3
4
5
(defun peak-i (w &optional (n 1) &aux (d (cdr w)))
  (cond ((null (cdr d)) nil)
        ((> (cadr w) (max (car w) (caddr w)))
         (cons n (peak-i d (1+ n))))
        ((peak-i d (1+ n)))))
2
 Аватар для castorsky
1978 / 1082 / 87
Регистрация: 29.11.2013
Сообщений: 3,353
09.02.2015, 00:24
Lisp
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
;; racket-lang.org
(define (peak-values lst)
  (for/list ((left (cons (sub1 (car lst)) lst))
             (center lst)
             (right (cdr lst))
             #:when (> center (max left right)))
    center))
 
(define (peak-indexes lst (v (list->vector lst)) (v-r vector-ref))
  (for/list ((indexes (in-range 1 (sub1 (length lst))))
             #:when (> (v-r v indexes)
                       (max (v-r v (sub1 indexes))
                            (v-r v (add1 indexes)))))
      indexes))
 
(peak-values '(1 12 3 14 5 6))
;'(12 14)
(peak-indexes '(1 12 3 14 5 6))
;'(1 3)
1
 Аватар для smoke853
505 / 511 / 42
Регистрация: 12.12.2013
Сообщений: 484
09.02.2015, 01:00
Clojure:
Lisp
1
2
3
4
5
6
7
8
9
10
11
12
13
(ns aeon.core)
 
(defn task [coll]
  (->> (partition 3 1 coll)
       (keep-indexed (fn [idx [st nd rd]]
                       (when (and (> nd st) (> nd rd))
                         (inc idx))))))
;; => #'aeon.core/task
 
(task '(1 12 3 14 5 6))
;; => (1 3)
(task '(0 1 0 1 2 3 1))
;; => (1 5)
3
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
09.02.2015, 01:00
Помогаю со студенческими работами здесь

LeetCode Online Judge: Maximum Product Subarray
Дан числовой список. Найти непрерывную последовательность, произведение элементов которой яляется наибольшим.

Задача на Timus Online Judge
Вот решил порешать задачи для практики на Python на сайте Timus Online Judge дошел до вот этой задачи: ЗАДАЧА набросал код: n1 =...

Задача на Timus Online Judge, C++. Решена, но
Решил задачу, но выдает ошибку WA на 2 тесте. Не могу даже представить, в чем дело. Задача: 1100. Таблица результатов Ограничение...

Задача с Timus Online Judge (1025)
Начал решать простую задачу: http://acm.timus.ru/problem.aspx?space=1&amp;num=1025, пишет Wrong answer. Вот мое решение: 1. Ввод данных...

Подгонка решения задачи под тесты Timus Online Judge, С++
На Timus Online Judge столкнулся с довольно простой задачей, с которой у меня возникли некоторые проблемы. Задача: Программист...


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

Или воспользуйтесь поиском по форуму:
11
Ответ Создать тему
Новые блоги и статьи
SDL3 для Web (WebAssembly): Работа со звуком через SDL3_mixer
8Observer8 08.02.2026
Содержание блога Пошагово создадим проект для загрузки звукового файла и воспроизведения звука с помощью библиотеки SDL3_mixer. Звук будет воспроизводиться по клику мышки по холсту на Desktop и по. . .
SDL3 для Web (WebAssembly): Основы отладки веб-приложений на SDL3 по USB и Wi-Fi, запущенных в браузере мобильных устройств
8Observer8 07.02.2026
Содержание блога Браузер Chrome имеет средства для отладки мобильных веб-приложений по USB. В этой пошаговой инструкции ограничимся работой с консолью. Вывод в консоль - это часть процесса. . .
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 была полностью переписана на Си, в. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru