MODUL6 #142
MODUL6 #142
Conversation
|
КАК ВСЕГДА ВСЁ ДЕЛАЛИ СО СВЕТОЙ. КОММЕНТАРИИ ВСЕ ЕСТЬ, ЧИТАЙТЕ ВНИМАТЕЛЬНО |
| @@ -0,0 +1,611 @@ | |||
| #(v-1)/2 - индекс родителя | |||
| #shift up - чтобы что-то всплывало наверх(если внизу маленькое счило, можно его поднять наверх) | |||
| @@ -0,0 +1,611 @@ | |||
| #(v-1)/2 - индекс родителя | |||
| #shift up - чтобы что-то всплывало наверх(если внизу маленькое счило, можно его поднять наверх) | |||
| #shift down - чтобы что-то опустить (если вверхну большой элемент, можно его опустить вниз) | |||
There was a problem hiding this comment.
Ну и жаргон)) "чтобы что-то опустить")
| left_index = 2*v+1 #это формула для нахождения идекса левого элемента | ||
| right_index = 2*v+2 #это для нахождения индекса правого элемента | ||
| index = 2*v+1 #в индекс записываем тоже что и в левый индекс, потому что в этих кучах слева всегда число более стоит | ||
| if right_index < len(heap) and heap[left_index] < heap[right_index]: #если правый индекс меньше конца кучи и индекс левого элемента меньше индекса правого элемена то... |
There was a problem hiding this comment.
heap[left_index] < heap[right_index] -> мы сравниваем значения элементов, индексы мы запоминаем)
| else: | ||
| return 0, v | ||
|
|
||
| def get_max(heap): #функция python max() возвращает самый большой элемент в итерируемом объекте |
There was a problem hiding this comment.
Только мы не используем встроенную функцию питона)
| else: | ||
| res.append(add(int(data[-1]), heap)) #метод append вставляет в конец исходного списка значение аргумента | ||
| for value in res: | ||
| if type(value) == tuple: |
There was a problem hiding this comment.
Только не дали объяснение, почему сравниваем с tuple)
| shift_down(v-1, heap) | ||
| elif i > inda: | ||
| shift_up(v-1, heap) | ||
| return inda |
There was a problem hiding this comment.
Ну так прокомментируйте только, то, что добавили)
| for i in range(num): #в цикле проверяем элементы, сортируем их от меньшего к большему | ||
| print(*heap) #выводим каждую этерацию | ||
| res.append(extract(heap)) | ||
| res.reverse() |
There was a problem hiding this comment.
Что можно использовать вместо reverse()?
| res.reverse() | ||
| print(*res) #выводим конечный вид кучи | ||
| main() | ||
|
|
There was a problem hiding this comment.
Свете 2 балла за 4 задачу из 4 модуля не надо? На контесте задача не добавлена, могу в общем-то не ставить...
| main() | ||
|
|
||
|
|
||
| #в пятом модуле мы не стали две задачи доделывать, я бы честно бы их не сделала |
There was a problem hiding this comment.
Поставлю Вам по дополнительному баллу за честность)
No description provided.