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

Отсортировать диагонали матрицы, параллельные побочной - C++

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 14, средняя оценка - 4.64
mashavesna
0 / 0 / 0
Регистрация: 27.04.2012
Сообщений: 5
27.04.2012, 17:41     Отсортировать диагонали матрицы, параллельные побочной #1
Отсортировать диагонали матрицы (размерности N*N, содержащей целые числа) параллельные побочной, по возрастанию элементов.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
27.04.2012, 17:41     Отсортировать диагонали матрицы, параллельные побочной
Посмотрите здесь:

C++ Разместить на побочной диагонали матрицы суммы элементов, которые лежат на диагоналях, перпендикулярных к побочной.
C++ Заменить каждый нулевой элемент главной диагонали матрицы максимальным элементом побочной диагонали
Отсортировать диагонали матрицы,расположенные выше главной, по убыванию элементов, а диагонали матрицы, расположенные ниже главной, по возрастанию C++
В квадратной матрице отсортировать строки, у которых на побочной диагонали стоять четные элементы C++
Сортировка побочной диагонали матрицы С++ C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
mashavesna
0 / 0 / 0
Регистрация: 27.04.2012
Сообщений: 5
28.04.2012, 23:43  [ТС]     Отсортировать диагонали матрицы, параллельные побочной #2
******▬▬▬▬up*▬▬▬▬
valeriikozlov
Эксперт C++
 Аватар для valeriikozlov
4660 / 2486 / 321
Регистрация: 18.08.2009
Сообщений: 4,550
29.04.2012, 05:18     Отсортировать диагонали матрицы, параллельные побочной #3
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
35
36
37
38
39
40
41
42
43
44
45
#include <cstdlib>
#include <ctime>
#include <iostream>
using namespace std;
#define N 5
int main()
{
    int a[N][N],i,j,t,y,t1;
    cout<<"Ishodn matr:"<<endl;
    for(i=0; i<N; i++)
    {
        for(j=0; j<N; j++)
        {
            a[i][j]=rand()%10;
            cout<<a[i][j]<<" ";
        }
        cout<<endl;
    }
    for(i=0; i<N; i++)
        for(j=0; j<=i; j++)
        {
            t=j;
            for(y=j+1; y<=i; y++)
                if(a[y][i-y]<a[t][i-t])
                    t=y;
            t1=a[j][i-j]; a[j][i-j]=a[t][i-t]; a[t][i-t]=t1;
        }
    for(i=1; i<N; i++)
        for(j=0; j+i<N; j++)
        {
            t=j;
            for(y=j+1; y+i<N; y++)
                if(a[i+t][N-1-t]>a[i+y][N-1-y])
                    t=y;
            t1=a[i+j][N-1-j]; a[i+j][N-1-j]=a[i+t][N-1-t]; a[i+t][N-1-t]=t1;
        }
    cout<<"Poluch matr:"<<endl;
    for(i=0; i<N; i++)
    {
        for(j=0; j<N; j++)
            cout<<a[i][j]<<" ";
        cout<<endl;
    }   
    return 0;
}
mashavesna
0 / 0 / 0
Регистрация: 27.04.2012
Сообщений: 5
05.05.2012, 12:34  [ТС]     Отсортировать диагонали матрицы, параллельные побочной #4
Извините, а если я, например, не хочу задавать рендомное заполнение массива, т.е. без rand()%10, то что стоит написать в 14 строке или просто убрать rand?
Петррр
 Аватар для Петррр
5917 / 3354 / 333
Регистрация: 28.10.2010
Сообщений: 5,926
05.05.2012, 12:35     Отсортировать диагонали матрицы, параллельные побочной #5
C++
1
cin >> a[i][j];
mashavesna
0 / 0 / 0
Регистрация: 27.04.2012
Сообщений: 5
05.05.2012, 12:58  [ТС]     Отсортировать диагонали матрицы, параллельные побочной #6
И еще вопрос от нубки, здесь же добрый человек выше написал сортировку методом выбора, так?
Википедия говорит, что алгоритм такой:
Шаги алгоритма:
находим минимальное значение в текущем списке
производим обмен этого значения со значением на первой неотсортированной позиции
теперь сортируем хвост списка, исключив из рассмотрения уже отсортированные элементы
t здесь тот самый минимум, а что такое t1? =)
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
05.05.2012, 21:24     Отсортировать диагонали матрицы, параллельные побочной
Еще ссылки по теме:

C++ Динамически распределение памяти. Матрицы. Найти максимальный ниже побочной диагонали, и минимальный главной диагонали
C++ Отсортировать диагонали матрицы, параллельные главной, по убыванию элементов методом вставки
C++ Вычислить среднее арифметическое побочной диагонали матрицы, и заменить им элементы ниже главной диагонали

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

Или воспользуйтесь поиском по форуму:
valeriikozlov
Эксперт C++
 Аватар для valeriikozlov
4660 / 2486 / 321
Регистрация: 18.08.2009
Сообщений: 4,550
05.05.2012, 21:24     Отсортировать диагонали матрицы, параллельные побочной #7
Цитата Сообщение от mashavesna Посмотреть сообщение
t здесь тот самый минимум, а что такое t1? =)
t индекс того самого минимума. А с помощью t1:
Цитата Сообщение от mashavesna Посмотреть сообщение
производим обмен этого значения со значением на первой неотсортированной позиции
Yandex
Объявления
05.05.2012, 21:24     Отсортировать диагонали матрицы, параллельные побочной
Ответ Создать тему
Опции темы

Текущее время: 12:14. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru