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

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

Войти
Регистрация
Восстановить пароль
 
spr1nt
0 / 0 / 0
Регистрация: 27.10.2014
Сообщений: 36
#1

Проверить упорядочены ли элементы строк матрицы - C++

01.07.2016, 01:27. Просмотров 197. Ответов 1
Метки нет (Все метки)

Проверить упорядочены ли элементы строк матрицы. Если нет, то упорядочить их в порядке убывания методом Шелла.

Не получается с этим методом Шелла. Помогите!
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
01.07.2016, 01:27     Проверить упорядочены ли элементы строк матрицы
Посмотрите здесь:

Проверить, упорядочены ли элементы матрицы по возрастанию - C++
Дан двумерный массив целых чисел. Для каждой строки выполнить: a) Имеются ли в ней положительные элементы б) Имеются ли в ней...

Проверить, упорядочены ли по неубыванию суммы элементов строк данной матрицы - C++
Дана прямоугольная вещественная матрица. Проверить, упорядочены ли по не убыванию суммы элементов строк этой матрицы. Использовать функцию...

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

Вычислить количество строк матрицы, элементы которых упорядочены по возрастанию - C++
Задание: Дано матрицу размерности N на M. Вычислить количество строк матрицы, элементы которых упорядочены по возрастанию. Заранее...

Найти количество строк матрицы, элементы которых упорядочены по возрастанию - C++
помогите исправить ошибки,я задачу решил только ошибки выходят!Matrix42. Дана матрица размера M . N. Найти количество ее строк, элементы...

Найти количество строк матрицы, элементы которых упорядочены по возрастанию. - C++
Дана матрица размера M × N. Найти количество ее строк, элементы которых упорядочены по возрастанию.

Найти количество строк матрицы, элементы которых упорядочены по возрастанию. - C++
помогите докончить Matrix42. Дана матрица размера M × N. Найти количество ее строк, элементы которых упорядочены по возрастанию. ...

Проверить, превосходят ли элементы строк матрицы заданное число - C++
ребят выручайте нужен код по этой проге срочно в универе уже ругаются((( Дано натуральное число N, вещественная матрица N x N ,...

Проверить, образуют ли элементы строк матрицы возрастающую последовательность - C++
Даны натуральное число n (n≥2) и действительный квадратный массив размера n на n. Построить последовательность b1, b2, ..., bn из нулей и...

Вектор. Проверить, упорядочены ли элементы - C++
Дан вектор - одномерный числовой массив. Проверку состояния массива оформить в виде логической функции. 1)Проверить, упорядочены ли...

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

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


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
TimeTwo
68 / 68 / 31
Регистрация: 29.11.2009
Сообщений: 321
01.07.2016, 11:16     Проверить упорядочены ли элементы строк матрицы #2
spr1nt, вот вам сортировка одномерного массива алгоритмом шелла, а на упорядоченность, на сколько я понимаю, у вас уже получилось проверить
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
#include <iostream>
using namespace std;
 
int main()
{
    int size;
    cout<<"enter array size: ";
    cin>>size;
    int *a = new int[size];
    for(int i=0;i<size;i++)
        a[i] = 1+rand()%50;
    cout<<"Your massive:"<<endl;
    for(int i=0;i<size;i++)
        cout<<a[i]<<" | ";
    cout<<endl;
    for(int k=size/2;k>0;k/=2) // сортировка
        for(int i=k;i<size;i++){
            int t = a[i];
            int j;
            for(j = i; j >= k; j -= k){
                if(t < a[j-k])
                    a[j] = a[j-k];
                else
                    break;
            }
            a[j] = t;
        }   // тут конец сортировки
    cout<<"New massive:"<<endl;
    for (int i=0;i<size;i++){
        cout<<a[i]<<" | ";
    }
    delete [] a;
    return 0;
}
Ответ Создать тему
Опции темы

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