|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
22.05.2011, 12:32 | #1 |
Регистрация: 23.05.2010
Сообщений: 7
|
Быстрая сортировка
Помогите решить задачи....
1.Примените быструю сортировку для сортировки списка E,X,A,M,P,L,E в алфавитном порядке. Изобразите дерево выполненных рекурсивных вызовов. 2.Решите реккурентное соотношение для среднего случая алгоритма быстрой сортировки. 3.У вас имеется n болтов различного размера и n соответствующих гаек. Вы можете сравнивать гайку и болт и определять, подходят они друг к другу или гайка больше(ил меньше) болта, но вы лишены возможности выполнить сравнение двух болтов или двух гаек между собой. Ваша задача состоит в том, чтобы разделить все болты и гайки по парам, в которых гайка по размеру будет соответствовать болту. Разработайте алгоритм для решения этой задачи за время Q(n logn) заранее спасибо |
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Быстрая сортировка | Danko | Помощь студентам | 1 | 20.04.2011 21:22 |
Быстрая сортировка в C++ | nurgayin | Помощь студентам | 4 | 25.03.2011 19:15 |
быстрая сортировка настолько быстрая | Serg12 | Помощь студентам | 8 | 28.03.2010 21:31 |
Быстрая сортировка | Syltan | Общие вопросы C/C++ | 7 | 18.09.2009 17:35 |
быстрая сортировка | ГРИГОРИЙ-кореш | Помощь студентам | 1 | 16.04.2009 18:13 |