Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Карта форума Темы раздела Блоги Сообщество Поиск Заказать работу  
Другие темы раздела
C++ сортировка вставками https://www.cyberforum.ru/ cpp-beginners/ thread542731.html
Здравствуйте! Есть массив на 1000 элементов который генерируется рандомно. Есть переменная mr, нахожу ее по функции GetMinrun(int n), для числа 1000 она равна 63. Затем я хочу что бы каждые 63 элемента моего 1000 массива сортировался сортировкой вставками. Я тут реализовал, но она у меня вылетает, не пойму в чем ошибка... #include <iostream> #include <time.h> using namespace std; int...
C++ Перегрузить операторы = и [] для hash
есть оператор который возвращает значение по ключу, как правильно написать оператор = для возможности писать такое hash = "Moto moto!"; хеш реализован двусвязным списком.
C++ Калькулятор логических/арифметических операций(подробности внутри) 1ый курс одного электротехнического вуза! Суть программы, которую нужно написать: Написать нужно на чистом Си Написать программу калькулятор, вычисляющая значения арифметичекого или логического выражения. - допуская неограниченное количество вложенных скобок. - должны полностью соблюдаться приоритеты логич. Арифм. Операций. - необходимо, чтобы программа умела вычислять значение как... https://www.cyberforum.ru/ cpp-beginners/ thread542696.html C++ Задержка экрана в Visual Studio 2010 В книге по С++ после первого же листинга написано, что в некоторых компиляторах после выполнения программы окно может быстро закрыться. Если это происходит, то в самом конце перед оператором return 0; надо записать: char response; std::cin >> response; В итоге простейшая программа выглядит так: #include <iostream> int main() { std::cout<<"Hello World!\n"; char response; https://www.cyberforum.ru/ cpp-beginners/ thread542692.html
Пожалуйста помогите решить задачу! C++
Перевожу с английского на русский: Напишите с++ программу, которая при запуске будет просить пользователя ввести пару интегеров, START и FINISH, которая прекратит работать если start>finish или найден EOF или введены неправильные данные. Каждый раз, когда новая пара интегеров start и finish прочитана, программа должна сосчитать subtotal start + (start+1)2 + (start+2)2 + ... + (finish-1)2 +...
C++ Алгоритм Хаффмана https://www.cyberforum.ru/ cpp-beginners/ thread542675.html
Ребят, подскажите как реализовать кодирование по алгоритму Хаффмана.. Может есть какие то идеи или исходники (желательно с пояснением)? Еще я обдумывал вариант с деревьями, может кто знает как реализовать кодирование при помощи деревьев ?
C++ Процедура - не функция! https://www.cyberforum.ru/ cpp-beginners/ thread542647.html
Помогите перевести программу с Pascal на C++. Задача звучит так: Вычислить сумму и произведение N пар заданны вещественных чисел, воспользовавшись подпрограммой SumDob для вычисления суммы и произведения двух вещественных чисел. Пояснение: Разрешается использовать 2 подпрограммы, для нахождения суммы и произведения соотвественно каждую отдельно. Вот код на паскале: program Proc; var n,...
C++ Численное интегрирование.
Добрый день. Кто- то может составить программу вычисления интеграла полинома от a до b с точностью 0.001. Коэффициенты полинома 4ой степени вводятся с клавиатуры, пределы интегрирования так же вводятся с клавиатуры. В программе должна использоваться формула трапеции.
C++ С++, Как Сделать Такую Программу Не В Классах? Задача состоит в следующем: Сформировать две очереди по n элементов, объединить очереди в одну, в которой элементы начальных очередей меняются, начиная с первого элемента первой очереди. Вывести на экран начальные и конечную очереди. Есть код программы, написанный в классах: //20. Сформувати дві черги по n елементів, зчитавши дані з текстового файлу. //Об'єднати черги в одну, в якій... https://www.cyberforum.ru/ cpp-beginners/ thread542594.html C++ Модуль для хранения процедуры создания картинки https://www.cyberforum.ru/ cpp-beginners/ thread542593.html
Создайте модуль, в котором будет храниться процедура создания следующей картинки. Используя модуль, поместите картинку по углам экрана и в центре.
Выделение памяти для строки символов C++
Нужно выделить память под массив указателей на строки, ввести текст построчно динамически выделяя память для каждой строки и записывая указатель в массив. Ошибка в строке выделения памяти: Необработанное исключение типа "System.NullReferenceException" произошло в c7laba.exe Дополнительные сведения: Ссылка на объект не указывает на экземпляр объекта.
C++ Символы, которые встречаются один раз https://www.cyberforum.ru/ cpp-beginners/ thread542587.html
Дан файл, содержащий текст на русском языке. Выбрать из него те символы, которые встречаются в нем только один раз, в том порядке, в котором они встречаются в тексте.
59 / 58 / 16
Регистрация: 18.11.2010
Сообщений: 315
08.04.2012, 18:13 0

Quick sort, не понятно некоторые моменты. - C++ - Ответ 2887899

08.04.2012, 18:13. Показов 1652. Ответов 1
Метки (Все метки)

Ответ

Салам Dzhos,
Цитата Сообщение от Dzhos Посмотреть сообщение
T pivot = v[middle]; // вот здесь почему нужно делать swap c middle элементом???
ответ заключается здесь


Цитата Сообщение от Dzhos Посмотреть сообщение
int i; int j; for (i = low, j = high - 1; ;) {
это и есть сам смысл QuickSort'a, мы рассматриваем от начало до середины.

Вернуться к обсуждению:
Quick sort, не понятно некоторые моменты. C++
1
Заказать работу у эксперта
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
08.04.2012, 18:13
Готовые ответы и решения:

Quick sort c++
Добрый день. Есть вопрос, как можно реализовать Quick sort с подсчётом перестановок. По условию...

Quick sort
!Хелпаните с сортировкой выдает ошибку ! USES Windows;...

Quick Sort, рекурсия
Помогите пожалуйста с рекурсией, пишу Быструю Сортировку, все нормально работает до второго вызова...

Сортировка Quick Sort
Можно написать код и коментами.

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

Quick sort Java
Что такое Quick sort in Java? С чем его едят? Может у кого будут более менее понятные примеры по...

Quick sort using vectors
Now that you have learned about three sorting algorithms with quadratic time complexity (Bubble,...

Реализация алгоритма Quick sort
пожалуйсто напишите алгоритм Quick sort

IndexOutOfRangeExeption в алгоритме Quick Sort
Доброго времени суток! Кто-то может подсказать, пожалуйста, в чем проблема? Мучаюсь 2-й день....

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