Задача

10/13

Stat_2-01 Оценка значения медианы методом разбиения на группы

Теория Нажмите, чтобы прочитать/скрыть

Задача

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

Тетрадь по задаче

time 3000 ms
memory 1024 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Комментарий учителя

Вставьте недостающие фрагменты кода
Python
Напишите программу ниже 


                                		
				

					
                                    
                                    
# Напишите функцию def median_of_medians(items,m):,
# которая получает список натуральных чисел items,
# длину группы разбиения - m
# выполняет предложенный алгоритм
#  и возвращает оценку медиану списка                  


                                		
				

					
                                    
                                    


                                		
				

					
                                    
                                    


                                		
				

			

		

            
              

                
	

          
           
        
 
            

               
               
                      
                  
               

          
            
         
               

                    

                        
Результат проверки программы 

                        

                            
                            
                             
                            
                              
                            
Для проверки решения задачи необходимо зарегистрироваться или авторизоваться!