Форум программистов, компьютерный форум CyberForum.ru

Массивы С++ - C++

Восстановить пароль Регистрация
 
sunless
0 / 0 / 0
Регистрация: 20.03.2011
Сообщений: 8
20.03.2011, 18:21     Массивы С++ #1
Помогите если кому не сложно. 1й курс я еще не все освоила

"Пусть каждому элементу массива сопоставлено положительное
число ("вес") 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) в худшем случае."

Добавлено через 16 минут
Дополнение

Написать программу на языке C/C++ (Borland C++ 3.1),
которая:
1) реализует указанные в задании методы сортировки
массивов в отдельных модулях;
2) использует системную стандартную сортировку qsort;
3) демонстрирует их работу на тестовых примерах;
4) засекает время их работы и строит график, отображающий скорость
работы всех реализованных методов в зависимости от размера
массива.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
20.03.2011, 18:21     Массивы С++
Посмотрите здесь:

C++ массивы
Массивы C++
C++ Массивы
Массивы C++
массивы C++
C++ Массивы.
Массивы C++
Массивы A[15], D[15] C++

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

Текущее время: 14:49. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru