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

Вопрос по сортировке - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Задача на бинарные слова http://www.cyberforum.ru/cpp-beginners/thread380865.html
Требуется написать задачу Напишите программу, которая выводит все бинарные слова длины N. * Вход: N, 1 <= N <= 50. * Выход: слова, в каждой строчке по слову. Советуют делать рекурсией. Но я что-то не догоняю как и что тут.Даже не понимаю как решать. Решаю для себя,а не для того ,Чтобы сдать,так что как бы не к спеху,но интересно как решать. Я даже не представляю пока..
C++ Найти сумму наибольших значений элементов строк матрицы Помогите пож-ста с задачкой: Дан двумерный массив А(m,n) (Вводим в начале произвольным образом, можно и конечно подключив генератор случ. чисел), найти сумму наибольших значений элементов её строк; (С++), Буду весьма признателен. http://www.cyberforum.ru/cpp-beginners/thread380862.html
C++ Одномерный массив
Помогите пожалуйста с задачкой: 1) Дан одномерный массив А(n) (его вводим в начале), в массиве все отрицательные элементы увеличить на 2, а все неотрицательные заменить на 1;(С++) 2) Отсортировать с использованием подпрограммы сортировки по убыванию положительные элементы массива методом выбора; Буду весьма признателен.
C++ А можно ли такое делать?
Решил я закрепить свои знания по перегрузке операторов и написал свой класс стринга. Естественно я перегрузил оператор извлечения из потока. Получилось следующие: std::istream& operator>>(std::istream& ins, String& st) { if (st.len != -1) delete st.str; st.str = new char; ins >> st.str; st.len = strlen(st.str); return ins; }
C++ Напишите программу, которая по задуманному числу и предложенному варианту второго игрока считает количество «быков» и «коров». http://www.cyberforum.ru/cpp-beginners/thread380834.html
Первая задача «Быки и коровы» Вам, наверное, известна логическая игра «быки и коровы», но, тем не менее, пояс-ним ее правила. Один игрок задумывает четырёхзначное число, состоящее из различных цифр (ведущий ноль допустим). Второй игрок пытается отгадать задуманное число и на-зывает свои варианты (четырёхзначные числа в том же формате). В ответ первый игрок выдает фразу «n быков, m...
C++ Работа с меню в консоли я написал программу #include<iostream.h> #include<conio.h> #include<stdlib.h> #include<iomanip.h> #include<system.hpp> int comp(const void *a,const void *b) {return +(*(int*)a-*(int*)b);} int rus(char str_c) {char *str=new char; подробнее

Показать сообщение отдельно
Xrono
Сообщений: n/a
09.11.2011, 23:12     Вопрос по сортировке
Дарова народ-) У каво из Вас , компъютерных гениев , есть минутка времени, чтоб памочь Мне-ламеру праклятому?(БАШ)

Дана матрица A, размером N на N элементов, состоящая из целых чисел. Написать программу, которая отсортирует данную матрицу по указанному алгоритму (в указанном направлении).

Алгоритм Хиббарда (метод Шелла с шагом Хиббарда)

собственно функцию просто для метода шелла я написал работает всё замечательно, а как изменить её для шага хиббарда я чет не додумаюсь

вот для обычного шелла то что написал (матрицу вытягиваю в отдельный вектор и сортирую его)

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
void ShellSort(int* a, int N)
{
             int j; 
         int i; 
         int step = N/2; 
         while (step > 0) 
         { 
          for (i = 0; i < N - step;i++) 
          { 
           for(j = i;j >= 0 && a[j] > a[j+step];j--) 
           { 
            int temp = a[j+step];
                        a[j+step] = a[j];
                        a[j] = temp;
           } 
         } 
          step/=2; 
         } 
}
буду признателен за помощь ))
ещё есть такое задание для той же матрицы Отсортировать кольца матрицы (стандартный обмен)...
собственно второе задание менее нужно...чем первое
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 01:37. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru