|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
04.04.2011, 17:42 | #1 |
Регистрация: 28.03.2011
Сообщений: 4
|
Сортировки
Помогите - не знаю не я не одногруппники у кого не спрашивала
вот такой попался вариант Написать программу на языке C/C++ которая: 1) реализует указанные в индивидуальном задании методы сортировки массивов в отдельных модулях; 2) использует системную стандартную сортировку qsort; 3) демонстрирует их работу на тестовых примерах; 4) засекает время их работы и строит график, отображающий скорость работы всех реализованных методов в зависимости от размера массива. ~~~~~~~~~~~~~~~~ Задание. Пусть каждому элементу массива сопоставлено положительное число ("вес") W[i], причём сумма всех весов равна 1. Взвешенной медианой называется такое число X[k], что (sum[i]: X[i]<X[k] : W[i]) <= 1/2 и (sum[i]: X[i]>X[k] : W[i]) <= 1/2 Если все веса равны, то взвешенная медиана совпадает с обычной. А. Напишите программу нахождения взвешенной медианы с помощью сортировки за время O(N log N) в худшем случае. Б. Напишите программу нахождения взвешенной медианы с помощью алгоритма разбиения (см.QSort) за время O(N) в худшем случае. |
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
сортировки | Christi93 | Общие вопросы C/C++ | 2 | 19.12.2010 12:15 |
Сортировки в BP 7 ! | wArRrrr | Помощь студентам | 2 | 07.10.2008 18:56 |
Сортировки в БД. | Шурик | БД в Delphi | 4 | 15.05.2007 17:45 |