Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Карта форума Темы раздела Блоги Сообщество Поиск Заказать работу  
Другие темы раздела
C++ Англо-русский словарь нужно написать программу "англо-русский и русско-английский словарь" база данных словаря должна содержать синонимичные варианты перевода слов программа должна обеспечит выбор посредством меню и выполнение одной из следующих функций: - загрузка базы данных из словоря (из файла) - выбор режима работы ( англо-русский или русско-английский) - вывод вариантов перевода заданного английского слова... https://www.cyberforum.ru/ cpp-beginners/ thread203398.html C++ Начало
Подскажите программу для программирования на c/c++ и все прилагающиеся к ней инструменты(компиляторы и т.д.) и что лучше c или c++? в википедии пишут что с++ вышел из с но потом они развивались в разных направлениях спс
C++ архиватор Хаффмана https://www.cyberforum.ru/ cpp-beginners/ thread203389.html
Здравствуйте! Сейчас пишу архиватор Хаффмана. Вроде сделала. На небольших кусках текста все работает: и дерево строит верно (в ручную проверяла), и кодирует и декодирует. Весь текст я скаладываю в одну строку. Потом получаю закодированную строку с абракадаброй, а потом снова строку с исходным текстом. Но когда я подаю текст побольше, то программа глючит. Я проходила ее вручную: дело не в дереве,...
C++ Сложение больших чисел https://www.cyberforum.ru/ cpp-beginners/ thread203377.html
Здравствуйте, есть довольно простая олимпиадная задачка, написал ее решение, проверяю у себя - все работает, но проверяющая система выдает ошибку в четвертом тесте; выходит, что у меня при каких-то исходных числах неправильный ответ после сложения. Вот подскажите, пожалуйста, при каких. #include <fstream> #include <string> using namespace std; ifstream in("INPUT.TXT"); ofstream...
C++ Заменить минимальные элементы матрицы на сумму элементов соответствующего столбца.
Всем привет. Нужно составить программу на Си: Задана матрица NxN. Нужно заменить все минимальные элементы матрицы на сумму элементов соответствующего столбца. Заранее спасибо.
C++ Реализация блочного алгоритма шифрования - Tiny Encryption Algorithm (TEA) https://www.cyberforum.ru/ cpp-beginners/ thread203349.html
В общем, имеем код: #include <iostream.h> void encode(long* v, long* k) { unsigned long y=v,z=v, sum=0, /* set up */ delta=0x9e3779b9, /* a key schedule constant */ n=32 ;
C++ Объявить массив не более чем 15 элементов. Вывести обратные по модулю величины и проверить изменились ли адреса элементов этих двух массивов. https://www.cyberforum.ru/ cpp-beginners/ thread203347.html
Объявить массив не более чем 15 элементов. Вывести обратные по модулю величины и проверить изменились ли адреса элементов этих двух массивов. Добавлено через 8 часов 4 минуты помогите пожалуйста.....
C++ Расстановка знаков препинания
По правилу расстановки знаков препинания перед каждым знаком препинания пробел отсутствует, а после него обязательно стоит пробел. Учитывая данное правило, проверьте текст на правильность расстановки знаков препинания и, если необходимо, внесите в текст изменения.
C++ Сумма элементов массива Для каждой строки подсчитать сумму элементов, не попадающих в заданный интервал, и записать данные в новый массив. https://www.cyberforum.ru/ cpp-beginners/ thread203328.html C++ Метод наименьших квадратов, решение системы Гауссом https://www.cyberforum.ru/ cpp-beginners/ thread203327.html
подскажите, пожалуйста, где ошибка. матрицу Грамма вычисляю правильно, а вот когда после вычисления прямого хода гаусса, пытаюсь вывести треугольную матрицу, чем выше порядок полинома u, тем больше ненулевых коэффициентов в нижних строках #include <stdio.h> #include <conio.h> #include <math.h> void main (void) { ...
C++ Удалить строку
Нужно удалить первою строку с бинарного файла. Прога должна быть на С. помогите кто может.
C++ Рекурсивный метод для вывода на экран последовательности https://www.cyberforum.ru/ cpp-beginners/ thread203325.html
Дано натуральное число n. Разработать рекурсивный метод для вывода на экран следующей последовательности чисел: 1 2 2 3 3 3 … n n n … n
4 / 4 / 1
Регистрация: 01.03.2010
Сообщений: 83
0

Сравнение алгоритмов сортировки ... алгоритм Шелла - C++ - Ответ 1168598

04.12.2010, 23:47. Показов 3120. Ответов 2
Метки (Все метки)

Author24 — интернет-сервис помощи студентам
Вопрос такой, для лабораторной работы нужно сравнить три алгоритма сортировки чисел ...
так вот измеряю время работы :
C++
1
2
3
4
double start = GetTickCount();
// код
double finish = GetTickCount();
cout << "Время: " << finish - start << endl;
так вот, для разных размеров массива, время выполнения программы для сортировки пузырьком и сортировки выбором меняется от 16 и выше, 247 ..... 450 ....
а вот для Сортировки Шелла, оно постоянно то ноль то 16 , для любого размера массива, это нормально ?

Добавлено через 4 часа 17 минут
Перепробовал несколько вариантов измерения времени и все равно для алгоритма Шелла время выполнения, то ноль то 15 .... когда для алгоритмов пузырьком и вставками , до 2000 при размере массива 23000 примерно ... не понимаю

Вернуться к обсуждению:
Сравнение алгоритмов сортировки ... алгоритм Шелла C++
0
Заказать работу у эксперта
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
04.12.2010, 23:47
Готовые ответы и решения:

Алгоритм сортировки Шелла
Расписать по шагам сортровку массива с помощью алгоритма сортировки...

Алгоритм сортировки Шелла
http://lord-n.narod.ru/download/books/walla/programming/Spr_po_C/21/2107.htm здесь сказано, что...

Сравнение алгоритмов сортировки
Написать программу сортировок массивов указанными в таблице методами. Исходные массивы заполняются...

Сравнение методов сортировки массивов: метод прямого включения и Шелла
Задание: Написать учебно-демонстрационную программу, которая сравнивает методы прямого включения и...

2
04.12.2010, 23:47
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
04.12.2010, 23:47
Помогаю со студенческими работами здесь

Сравнение алгоритмов сортировки массива
Всем доброго времени суток Получил задание в университете, выполнил его. Результатом не очень...

Алгоритмы сортировки,сравнение алгоритмов
Всем привет у меня такое задание Составить программы благоустройства первых N, N ≤12,...

Сравнение алгоритмов сортировки (выбором и пузырьком)
создать программу для сравнения алгоритмов сортировки (Выбором и Пузырьком)т.е. чтоб выдавал время...

Сравнение алгоритмов сортировки Хоара и std::sort
Собственно в универе было дано задание, написать программу которая принимает на вход из файла в...

Сравнение быстродействия алгоритмов сортировки слияния с сортировкой линейной выборкой
Ребят,помогите,пишу курсовую,не могу сравнить два метода,метод слияния с методом линейной...

Составить блок – схемы для шейкер- сортировки и сортировки Шелла
Доброго времени суток, очень нужна ваша помощь в решении данной проблемы, буду бесконечно...

0
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru