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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ интегрирование функции http://www.cyberforum.ru/cpp-beginners/thread260677.html
программа интегрирования на интервале двух функций методом трапеций можно объяснить суть программы?...интегрирование это нахождение площади трапеций с последующим их суммированием(при помощи...
C++ Создать таблицу с записями о мониторах Создать таблицу с записями о мониторах. Записи содержат следующие данные: Название – символьное поле; Размер диагонали – цифровое поле; Максимальное разрешение - цифровое поле; ... http://www.cyberforum.ru/cpp-beginners/thread260668.html
C++ Массивы в заголовочных файлах
в заголовочном файле в описании класса пишу: int _const_iMas = {0x63,0x7c,0x78,0x79}; В итоге компилятор подчёркивает знак '=' и выдает ошибки: Error 1 error C2059: syntax error :...
Бинарное дерево C++
Подскажите алгоритм распечатки дерева на экран горизонтально, не вертикально, как обычно это делают. struct tree { int k; //элемент дерева tree *left; tree *right; }; вот обычный...
C++ Перевести число из двоичной системы в десятичную http://www.cyberforum.ru/cpp-beginners/thread260639.html
Всем доброго времени суток! Помогите написать программку которая будет переводить число из двоичной системы счисления в десятеричную. Программка должна работать со строками. Помогите пожалуйста. За...
C++ (CИ)Из массива целых чисел X(N) удалить элементы, сумма цифр которых меньше 4. (СИ)Из массива целых чисел X(N) удалить элементы, сумма цифр которых меньше 4. подробнее

Показать сообщение отдельно
sunless
0 / 0 / 0
Регистрация: 20.03.2011
Сообщений: 8

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

20.03.2011, 18:21. Просмотров 388. Ответов 0
Метки (Все метки)

Помогите если кому не сложно. 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) засекает время их работы и строит график, отображающий скорость
работы всех реализованных методов в зависимости от размера
массива.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru