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

Сортировка - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Сортировка разделением http://www.cyberforum.ru/cpp-beginners/thread269991.html
Написать программу, использующую рекурсивную функцию sort, которая сортирует одномерный массив методом разделения на части исходного массива элементов. Помогите пожалуйста
C++ Метод итерации нахождения собственных чисел и собственных векторов матрицы Пожалуйста помогите. Можно ещё на паскале http://www.cyberforum.ru/cpp-beginners/thread269965.html
C++ Сложения 16-разрядных двоичных чисел, представленых в дополнительном коде, с фиксацией переполнения.
Помогите пожалуйста написать данную программу. Всем кто помог заранее спасибо! Добавлено через 1 час 4 минуты Ни кто не знает как?
Напечатать симметричные слова из текста C++
Необходимо напечатать симметричные слова из текста. мой код: #include <stdio.h> void main() { char S; char A; /*массив для слова*/ int i, k; /*к-длина слова*/ printf ("напишите предложение...
C++ Возвращение результатов функции в несколько переменных http://www.cyberforum.ru/cpp-beginners/thread269934.html
Здраствуйте, можно ли как-то припомощи оператора return вернуть несколько значений? Если да, то как после вызова функции вернуть первой переменной первый результат, второй переменной второй ...
C++ Программа на С и на Паскале. Работа с файлом, программа должна нести протокол. Вводить текстовый редактор. В текстовом файле все слова, длиннее чем N символов, заменить чем-нибудь, например, снежинкой(*). подробнее

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

Сортировка - C++

04.04.2011, 17:44. Просмотров 744. Ответов 2
Метки (Все метки)

Помогите - не знаю не я не одногруппники у кого не спрашивала
вот такой попался вариант
Ну оооченьь надо(((((


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