Python-сообщество

alex28746 · Апрель 26, 2015 20:01:06

Добрый вечер, помогите пожалуйста с таким заданием. Нужно сделать рекурсивную функцию (основанную на методе “Разделяй и властвуй”) одновременного поиска минимального и максимального элемента в массиве.

terabayt · Апрель 26, 2015 20:57:42

ну если “Разделяй и властвуй” можно использовать sqrt-декомпозицию
когда-то видел на хабре неплохое описание

————————————————
-*- Simple is better than complex -*-

Отредактировано terabayt (Апрель 26, 2015 21:00:22)

doza_and · Апрель 26, 2015 21:03:39

alex28746
одновременного поиска минимального и максимального элемента в массиве

Рекурсивная реализация имеет смысл если делать мультипроцессную реализацию с прицелом на параллельное выполнение. Алгоритмы неплохо изложены в документации https://www.threadingbuildingblocks.org/

alex28746 · Апрель 26, 2015 21:58:49

terabayt
ну если “Разделяй и властвуй” можно использовать sqrt-декомпозициюкогда-то видел на хабре неплохое описание

а есть какие-нибудь идеи как это закодить?

terabayt · Апрель 26, 2015 22:11:25

alex28746
а есть какие-нибудь идеи как это закодить?

хабра там неплохо описано и есть примеры

————————————————
-*- Simple is better than complex -*-

Python-сообщество

Уведомления

#1 Апрель 26, 2015 20:01:06

нахождение минимального элемента в массиве рекурсией

#2 Апрель 26, 2015 20:57:42

нахождение минимального элемента в массиве рекурсией

#3 Апрель 26, 2015 21:03:39

нахождение минимального элемента в массиве рекурсией

#4 Апрель 26, 2015 21:58:49

нахождение минимального элемента в массиве рекурсией

#5 Апрель 26, 2015 22:11:25

нахождение минимального элемента в массиве рекурсией

Board footer