|
Действия ...
|
24.02.2015, 13:36
|
|||
|---|---|---|---|
|
|||
Свертка массива в кучу с максимальным элементов в корне |
|||
|
|
Новые сообщения [новые:0]
Дайджест
Горячие темы
Избранное [новые:0]
Форумы
Пользователи
Статистика
Статистика нагрузки
Мод. лог
Поиск
|
|
24.02.2015, 13:28
|
|||
|---|---|---|---|
Свертка массива в кучу с максимальным элементов в корне |
|||
|
#18+
привет. попался вопрос в тесте по алгоритмам Минимальное количество обменов требуемое для свертки массива [89,19,14,75,17,12,10,2,5,7,11,6,9,70] в кучу с максимальным элементом в корне: 0 1 2 3 // правильный ответ Пояснение: Один из возможных обменов: 75<->19, 70<->5, 14<->70. подскажите, пожалуйста, почему так получилось. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
24.02.2015, 13:36
|
|||
|---|---|---|---|
Свертка массива в кучу с максимальным элементов в корне |
|||
|
#18+
по определению кучи, не? https://ru.wikipedia.org/wiki/Двоичная_куча ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
start [/forum/topic.php?fid=16&mobile=1&tid=1341081]: |
0ms |
get settings: |
8ms |
get forum list: |
20ms |
check forum access: |
4ms |
check topic access: |
4ms |
track hit: |
46ms |
get topic data: |
12ms |
get forum data: |
3ms |
get page messages: |
54ms |
get tp. blocked users: |
2ms |
| others: | 208ms |
| total: | 361ms |
| 0 / 0 |
