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

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

Восстановить пароль Регистрация
Другие темы раздела
C++ Сортировка разделением http://www.cyberforum.ru/cpp-beginners/thread269991.html
Написать программу, использующую рекурсивную функцию sort, которая сортирует одномерный массив методом разделения на части исходного массива элементов. Помогите пожалуйста
C++ Builder Подсчитать количество равносторонних треугольников с различными длинами оснований и вершинами Подсчитать количество равносторонних треугольников с различными длинами оснований и вершинами в заданном множестве точек на плоскости.(5х5). Представить в графическом виде. Есть решение этой проги на Delphi http://www.cyberforum.ru/delphi-beginners/thread59005.html . Я новичок и мне надо сдать на C++Builder. как перепесать чтобы программа работала на С++? http://www.cyberforum.ru/cpp-beginners/thread269972.html
Напечатать симметричные слова из текста C++
Необходимо напечатать симметричные слова из текста. мой код: #include <stdio.h> void main() { char S; char A; /*массив для слова*/ int i, k; /*к-длина слова*/ printf ("напишите предложение с точкой в конце: \n");
C++ Возвращение результатов функции в несколько переменных
Здраствуйте, можно ли как-то припомощи оператора return вернуть несколько значений? Если да, то как после вызова функции вернуть первой переменной первый результат, второй переменной второй результат и так далее. Если при помощи return это невозможно, то пожалуйста укажите другие способы возврата результата нескольких переменных. Спасибо за внимание.
C++ Программа на С и на Паскале. http://www.cyberforum.ru/cpp-beginners/thread269925.html
Работа с файлом, программа должна нести протокол. Вводить текстовый редактор. В текстовом файле все слова, длиннее чем N символов, заменить чем-нибудь, например, снежинкой(*).
C++ Сумма цифр введённого числа Создал сабж т.к. решение написано по теме, но не по разделу. По воле администрации сохраняю все исходники в соотв. разделах // digits_sum.cpp: главный файл проекта. #include "stdafx.h" using namespace System; подробнее

Показать сообщение отдельно
sunless
0 / 0 / 0
Регистрация: 20.03.2011
Сообщений: 8
04.04.2011, 17:44     Сортировка
Помогите - не знаю не я не одногруппники у кого не спрашивала
вот такой попался вариант
Ну оооченьь надо(((((


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