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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Slomi
Сообщений: n/a
#1

Алгоритмы - C++

19.11.2013, 02:14. Просмотров 207. Ответов 0
Метки нет (Все метки)

Помогите с Лабораторкой
Вот собственно задание!


Модифицируйте алгоритм сортировки слиянием для массива целых чисел таким образом, чтобы можно было контролировать извне способ сортировки малого количества элементов. Общий алгоритм сортировки слиянием должен принимать дочерний алгоритм, такой как пузырьковая сортировка, вставками или выбором, в виде указателя на функцию. Если передан нулевой указатель на функцию, разбиение должно продолжиться до элементарных случаев с N=1 или N=2, где никакой алгоритм не потребуется. Сравните производительность 4 режимов слияния (на нижнем уровне базовый алгоритм, пузырьковая сортировка, сортировка выбором или вставками) на одном и том же достаточно большом наборе случайных чисел (например, 500 000 элементов). Поместите результаты измерений в отчет.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
19.11.2013, 02:14     Алгоритмы
Посмотрите здесь:

Циклические алгоритмы - C++
Дано число D (> 0). Последовательность чисел AN определяется следую- щим образом: A1 = 2, AN = 2 + 1/AN–1, N = 2, 3,... Найти первый из ...

алгоритмы хеширования - C++
может кто-нибудь подсказать, где можно почитать про хеширование и посмтотреть непосредственно реализации на С больше всего интересует...

Алгоритмы и методы - C++
Надо записать на С++(желательно Borland 5.02) алгоритмы и методы: 1.Алгоритм разделенных корней 2.Метод простых итераций 3.Метод...

развлетвляющиеся алгоритмы - C++
Здраствуйте, как сделать в данной программе чтобы при вводе "r" или "m" нуля (или и "r" и "m" ровны нулю)выдовала к примеру чтонибуть типа...

Книги по алгоритмы - C++
Всем добрый вечер. Вопрос состоит вот в чем, когда то была на компьютере книга со сборников алгоритмов от самых простых (поиск...

Алгоритмы и методы - C++
Помогите написать программу на Borland C++ чтобы по вот этой формуле: f(x)=4\ast \sin \left(x \right)^4+2\ast \cos \left(x \right)^3+2 ...

Алгоритмы и методы - C++
Ребят,напишите кто нибудь на Borland,легкий метод или алгорит на ваше усмотрение кроме Метода итерации,Ньютона и половинного деления...

Развлетвляющиеся алгоритмы - C++
Пожалуйсто помогите чтото не получается решить, выводит всё время один и тотже результат не заввисемо от данных каторые вводишь.Задание на...

Жадные алгоритмы - C++
По 5 клеточному полю, клетки которой расположены по координатам (-1,0), (0,0), (0,1), (0,1), (0,-1), перемещается одно из двух тел(не...

алгоритмы сортировки - C++
нужно выполнить сортировку массива целых чисел 3 методами: простыми включениями, простым выбором, простым обменом подскажите пожалуйста...


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

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

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru