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

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

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

Сортировка матрицы - C++

02.10.2012, 21:42. Просмотров 389. Ответов 4
Метки нет (Все метки)

Товарищи, подскажите пожалуйста, как можно решить это задание?

(8 б.) В начале каждой строки частично заполненной матрицы А(m,n) сгруппированы элементы, упорядоченные но возрастанию. В массиве К(m) указано количество элементов в каждой строке. Слить все строки матрицы А в одномерный неубывающий массив B.
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
02.10.2012, 21:42
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Сортировка матрицы (C++):

сортировка матрицы - C++
Доброго времени суток. Задание: поменять в каждой строке максимальный и минимальный элементы на 0. Я думаю ошибка в функции void...

Сортировка матрицы - C++
Дана:матрица чисел размером m x n, m – число строк, n – число столбцов.Выполнить сортировку (в порядке возрастания) по строкам всех...

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

Сортировка матрицы - C++
Всем привет! Прошу помощи в решении вот такой задачи: Дана матрица (N+15)x(N+15) отсортировать главную диагональ, числа генерировать...

Сортировка матрицы - C++
Нужно написать программу, которая проводит сортировку элементов матрицы b Помогите

Сортировка матрицы - C++
все нулевые элементы размещены в левой части матрицы

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Thinker
Эксперт C++
4225 / 2199 / 150
Регистрация: 26.08.2011
Сообщений: 3,802
Записей в блоге: 5
02.10.2012, 21:53 #2
сортировка слиянием, только для нескольких массивов.
0
nikolas982
1 / 1 / 0
Регистрация: 10.09.2012
Сообщений: 49
02.10.2012, 22:58  [ТС] #3
Да, тут три массива-A, B и K.
0
valeriikozlov
Эксперт C++
4670 / 2496 / 321
Регистрация: 18.08.2009
Сообщений: 4,550
03.10.2012, 09:11 #4
Цитата Сообщение от nikolas982 Посмотреть сообщение
Да, тут три массива-A, B и K.
ничего сложного. Заводите еще один массив K1[m], все элементы которого изначально равны 0. Каждое значение K1[i] - индекс еще необработанного элемента массива a[][] в строке i. Сам массив B[] должен быть размером m*n, или если хотите не тратить лишнюю память, то размер можно взять как сумму элементов массива K[]. Переменная n_B (сколько уже элементов в массиве B[]) изначально равна 0.
И можно сделать так (один из вариантов):
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
while(true)
{
    bool fl=true;
    int i_min=-1;
    for(int i=0; i<m; i++)
        if(K1[i]<K[i])
        {
            if(i_min==-1)
                i_min=i;
            else
                if(a[i_min][K1[i_min]]>a[i][K1[i]])
                    i_min=i;
            fl=false;           
        }   
    if(fl)
        break;
    B[n_B++]=a[i_min][K1[i_min];
    K1[i_min]++;
}
// здесь у Вас уже заполнен массив B[] c 0-го индекса по n_B-1 включительно.
1
nikolas982
1 / 1 / 0
Регистрация: 10.09.2012
Сообщений: 49
03.10.2012, 09:54  [ТС] #5
Спасибо большое, разобрался!)
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
03.10.2012, 09:54
Привет! Вот еще темы с ответами:

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

Сортировка матрицы - C++
Как преобразовать код чтобы матрица сортировалась снизу-вверх-вправо с конца главной диагонали? void matrixToArr(int matr,int nRow,...

Сортировка матрицы - C++
Элементы главной диагонали квадратной матрицы расположить в порядке убывания.

сортировка матрицы - C++
как сортировать матрицу как спираль? то есть в центре мин элементы а по краям максимальные?...если можно сначала объясните по словам,если...


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

Или воспользуйтесь поиском по форуму:
Yandex
Объявления
03.10.2012, 09:54
Ответ Создать тему
Опции темы

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