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

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

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 14, средняя оценка - 4.93
Doriana
0 / 0 / 0
Регистрация: 17.10.2010
Сообщений: 21
#1

Реализация алгоритма - C++

22.01.2011, 20:03. Просмотров 1827. Ответов 2
Метки нет (Все метки)

помогите пожалуйсто написать программу: 1. Реализовать алгоритм Insertion-Sort (сортировка вставками) и Merge-Sort (сортировка слиянием) для массива целых чисел или вещественных чисел длины N.
2. Построить зависимость времени работы каждого алгоритма от длины входного массива (N=500, 1000, 1500…).
Примечание: массив заполнять случайными значениями; для засечки времени использовать функцию clock() из <time.h>; в качестве оценки времени работы использовать сумму или среднее время работы алгоритма по результатам M запусков (например, М=100).
Если можно, то с комментариями.спасибо большое.
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
22.01.2011, 20:03
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Реализация алгоритма (C++):

Реализация алгоритма - C++
Смотрите, есть функция для рисования сегмента круга: pieslice(int x, int y, int start, int end, int radius) - int start и int ende угол...

Реализация алгоритма DBSCAN - C++
Всем добрый день/ночь! Есть такой алгоритм кластеризации DBSCAN Я его реализовал на c++/qt Хотелось бы узнать у...

Реализация алгоритма RLE - C++
Есть задачка, надо реализовать две функции &quot;закодировать&quot; и &quot;раскодировать&quot; массив данных типа: char mass =...

Реализация алгоритма Йена на С++ - C++
помогите пожалуста реализовать алгоритм Йена есть алгоритм Дейкстры нужно его доделать до Йена#include&lt;iostream&gt; #include&lt;string.h&gt; ...

Реализация циклического алгоритма - C++
Помогите пожалуйста! Мне нужно написать несколько программ, но получается не всё. Может кого заинтересует одно из заданий. Заранее огромное...

Реализация алгоритма Дейкстры - C++
Кто может подсказать (или указать где найти) код алгоритма Дейкстры на С++?

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
asics
Freelance
Эксперт С++
2847 / 1784 / 144
Регистрация: 09.09.2010
Сообщений: 3,841
22.01.2011, 20:23 #2
Цитата Сообщение от Doriana Посмотреть сообщение
помогите пожалуйсто написать программу: 1. Реализовать алгоритм Insertion-Sort (сортировка вставками) и Merge-Sort (сортировка слиянием) для массива целых чисел или вещественных чисел длины N.
Алгоритмы сортировок
1
panicwassano
592 / 560 / 20
Регистрация: 07.11.2010
Сообщений: 2,004
22.01.2011, 20:25 #3
Doriana эти алгоритмы уже до нас реализовали, код есть в wiki или в теме C/C++ FAQ
1
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
22.01.2011, 20:25
Привет! Вот еще темы с ответами:

Реализация LCS алгоритма на с++ - C++
Здравствуйте форумчане!! Помогите заблудшей душе.... Есть задачка , максимально быстрым способом найти наибольшую общую подстроку во...

Реализация алгоритма Прима - C++
Алгоритм Прима?кто может написать?

Реализация Алгоритма Грэхема на С++ - C++
Доброго времени суток, пожалуйста помогите разобраться с написанием программы. Что непонятно: 1) Каким образом вводятся точки? В...

Реализация волнового алгоритма - C++
Делаю игру Пакман В Игре имеются следующие классы Map.h #ifndef MAP_H #define MAP_H #include &lt;SFML\Graphics.hpp&gt;


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

Или воспользуйтесь поиском по форуму:
Ответ Создать тему
Опции темы

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