Stat_2-01 Оценка значения медианы методом разбиения на группы
2-01 Оценка значения медианы методом разбиения на группы
Эта задача требует многократного поиска медианы в списке положительных целых чисел, пока не останется одно число - оценка медианы набора.
Дан набор из N натуральных чисел и нечётное натуральное число M - размер группы для разбиения.
Необходимо написать функцию, выполняющую следующий алгоритм:
- разбить список на N//M групп по M элементов в каждой (в последней группе будет M+N%M элементов)
- для каждой группы, используя сортировку, найти "точную" медиану (в "чётных" группах брать максимальное значение)
- из полученных медиан составить новый список и вернуть его
Используя рекусию, получить оценку медианы
Ваша задача написать функцию, которая получает значение M, список с числами и возвращает оценку медианы
В табл. 2.01 показаны ожидаемые результаты для некоторых входных данных.
| Таблица 2.10. Некоторые ожидаемые результаты для задачи вычисления медианы в тройке медиан |
| Длина группы, Список |
Ожидаемый результат |
3
909, 4, 4, 7, 9, 12, 77, 45, 1 |
9 |
3
909, 4, 4, 7, 9, 12, 77, 45 |
12 |
3
909, 4, 4, 7, 9, 12, 77 |
12 |
5
1, 4, 90, 65, 3, 2 |
4 |
3
22, 40, 65, 80, 93, 21 |
80 |
5
100, 9, 12, 20, 3 |
12 |
Тетрадь по задаче