|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
29.09.2013, 11:54 | #1 |
In progress...
Форумчанин
Регистрация: 25.09.2011
Сообщений: 161
|
Работа с кучей.
Вот имеется задачка такого вида:
Есть немного кода: Код:
|
29.09.2013, 12:08 | #2 |
Новичок
Джуниор
Регистрация: 11.10.2011
Сообщений: 3,882
|
Дается куча.. Где 6 элементов.. Вы загоняете эти 6 элементов в массив.. Далее Вы читаете кол-во элементов, приоритет которых нужно изменить (пусть их будет N) Далее крутим цикл от 1 до N. Читаем 2 числа : elem и key и Inc (a[elem], key). Далее Sift_Up'пим.. вуаля.. (не забываем после этого запомнить новое место)
|
29.09.2013, 12:17 | #3 |
In progress...
Форумчанин
Регистрация: 25.09.2011
Сообщений: 161
|
Ну теперь хоть что-то понятно.
А что за числа elem key ? И по поводу входных данных, первые две строчки понятно, первая это размер массива, вторая его элементы, а 3,4,5 не пойму ... |
29.09.2013, 12:47 | #4 |
Новичок
Джуниор
Регистрация: 11.10.2011
Сообщений: 3,882
|
3 - N кол-во элементов приоритет которых надо изменить
Далее идет elem key ... elem - индекс кучи (см. рисунок - красненькое) key - значение на которое нужно увеличить.. |
29.09.2013, 14:04 | #5 |
In progress...
Форумчанин
Регистрация: 25.09.2011
Сообщений: 161
|
Ужс.. Ладно спасибо, будем разбираться...
|
29.09.2013, 19:05 | #6 |
In progress...
Форумчанин
Регистрация: 25.09.2011
Сообщений: 161
|
Пошаманил немного, вот что получилось, гляньте плз, вроде все верно но выводит не в том порядке как нужно...
Код:
|
29.09.2013, 19:43 | #7 |
Новичок
Джуниор
Регистрация: 11.10.2011
Сообщений: 3,882
|
Код:
|
29.09.2013, 21:14 | #8 |
In progress...
Форумчанин
Регистрация: 25.09.2011
Сообщений: 161
|
Понял спасибо.
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Алгоритмы сортировки пирамидальный(кучей) и быстрой сортировки (с++) | mmd12 | Помощь студентам | 4 | 17.05.2012 14:14 |
Вирус с кучей примочек: выезжает дисковод, всякие сообщения и т.д. | Yaga | Безопасность, Шифрование | 69 | 06.03.2012 12:41 |
IE + ActiveX + проблему с кучей и стеком | vladgolovkov | Общие вопросы C/C++ | 0 | 16.04.2009 11:10 |
Связь с кучей dbf файлов (таблиц) через OLEDB через UNION ALL | Sasha811 | SQL, базы данных | 0 | 01.01.2009 14:04 |