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

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

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

Поменять строки матрицы местами - C++

18.10.2008, 19:06. Просмотров 924. Ответов 2
Метки нет (Все метки)

Всем привет.
Учусь на первом курсе, по информатике задали задачу:
Составить алгоритм: Поменять в матрице(массиве) строку с наибольшим количеством нулевых элементов со строкой с наименьшим количеством нулевых элементов.
Сделать блоксхему.
Я в алгоритмах несеку, попросил знакомого сделать, он сделал мне вот такой код на С, алгоритм ему делать было влом.

C++
1
2
3
4
5
6
7
8
9
10
11
12
int a[H][W].
int mi = 0; 
int Mi = 0; 
int m = 0; 
int M = 0; 
for (int i = 0 ; i < H; i++) 
{ int c = 0; 
for (int j = 0; j < W; j++) 
if (!a[i][j]) c++; if (c > M) {Mi = i; M = c;} //что происходит начиная с этой строки я уже ненаю
if (c < m) {mi = i; m = c; } }
for (int p = 0; i < W; i++) 
{ int t = a[Mi][p]; a[mi][p] = t; a[Mi][p] = t; }
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
18.10.2008, 19:06
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Поменять строки матрицы местами (C++):

Поменять местами максимальный элемент каждой строки матрицы с первым элементом строки - C++
Написать функцию, которая меняет местами максимальный элемент каждой строки матрицы С(5,5) с первым элементом соответствующей строки.

В функции, для каждой строки матрицы M[n][k], максимальный элемент поменять местами с первым элементом строки - C++
В функции, для каждой строки матрицы M, максимальный элемент поменять местами с первым элементом строки. Дополнительных массивов и матриц...

Поменять местами строки матрицы - C++
Здравствуйте. Вот проблемка какая у меня с прогой, дана матрица A(5*6) поменять местами в этой матрицы элементы 1 и 2 строчки 3 и 4...

Поменять местами строки матрицы - C++
Дано матрицу 3*3.Поменять местами 1 і 3 строки.В С++.

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

Поменять местами 2 и 4 строки матрицы - C++
Нужна ваша помощь в написании программы С++, если не сложно.

2
Vourhey
Почетный модератор
6487 / 2261 / 123
Регистрация: 29.07.2006
Сообщений: 12,534
18.10.2008, 21:36 #2
Посмотри темы в разделах по С++. Тут тучи примеров люди писали по работе с матрицами. Там есть и ввод, и вывод.
Почитай доки по работе с scanf, printf.
0
ReDev1L
0 / 0 / 0
Регистрация: 18.10.2008
Сообщений: 19
18.10.2008, 23:21  [ТС] #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
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
#include "stdafx.h"
#include "stdio.h"
#include "math.h"
#include "conio.h"
#include "iostream"
 
void vvod (int a[50][50], int x, int y)
{
    int i,j;
    for (i = 0; i < x; i++)
    {
        printf("Enter %d string\n", i+1);
        for (j = 0; j < y; j++)
            scanf("%d", &a[i][j]);
    }
}
void main()
{
    int i,j;
    int x;
    int y;
    int min = x;
    int max = 0;
    int mins = x;
    int maxs = 0;
    int temp[2][50];
    int ar[50][50];
    printf("Enter number of stings and col's, 2 3 etc is array with 2 strings and 3 col's)\n");
    scanf("%d %d", &x, &y);
    vvod (ar, x, y);
    printf("Array before operation:\n");
    for (i = 0; i < x; i++)
    {
        printf("\n");
        for (j = 0; j < y; j++)
            printf("%d", ar[i][j]);
    }
    printf("\n");
    for (i = 0; i < x; i++)
    {
        int countnull = 0;
        for (j = 0; j < y; j++)
        {
            if (ar[i][j] == 0)
            {
                countnull++;
            }
            if (countnull < min)
            {
                mins = i;
                min = countnull;
            }
            if (countnull > max)
            {
                maxs = i;
                max = countnull;
            }
        }
    }
    for (j = 0; j < y; j++)
        {
            temp[1][j] = ar[mins][j];
            temp[2][j] = ar[maxs][j];
            ar[mins][j] = temp[2][j];
            ar[maxs][j] = temp[1][j];
        }
    printf("Array after operation:\n");
    for (i = 0; i < x; i++)
    {
        printf("\n");
        for (j = 0; j < y; j++)
            printf("%d", ar[i][j]);
    }
    getch();
 
}
Код без ввода с клавы:

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
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
#include "stdafx.h"
#include "stdio.h"
#include "math.h"
#include "conio.h"
#include "iostream"
 
 
void main()
{
    int i,j;
    int x = 5;
    int y = 5;
    int min = x;
    int max = 0;
    int mins = x;
    int maxs = 0;
 
    int t,p;
    int temp[2][5];
    int ar[5][5]={
        {1,2,3,4,0}, {1,2,3,0,0}, {1,2,0,0,0}, {1,0,0,0,0}, {0,0,0,0,0}
    };
    for (i = 0; i < x; i++)
    {
        printf("\n");
        for (j = 0; j < y; j++)
            printf("%d", ar[i][j]);
    }
    printf("\n");
 
    for (i = 0; i < x; i++)
    {
        int countnull = 0;
        
        for (j = 0; j < y; j++)
        {
            if (ar[i][j] == 0)
            {
                countnull++;
            }
            if (countnull < min)
            {
                mins = i;
                min = countnull;
            }
            if (countnull > max)
                {
                    maxs = i;
                    max = countnull;
                }
        }
    
    }
    for (j = 0; j < y; j++)
        {
            temp[1][j] = ar[mins][j];
            temp[2][j] = ar[maxs][j];
            ar[mins][j] = temp[2][j];
            ar[maxs][j] = temp[1][j];
        }
    for (i = 0; i < x; i++)
    {
        printf("\n");
        for (j = 0; j < y; j++)
            printf("%d", ar[i][j]);
    }
    getch();
Код сортировки массива:
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
    for (i = 0; i < x; i++)
    {
        int countnull = 0;
        for (j = 0; j < y; j++)
        {
            if (ar[i][j] == 0)
            {
                countnull++;
            }
            if (countnull < min)
            {
                mins = i;
                min = countnull;
            }
            if (countnull > max)
            {
                maxs = i;
                max = countnull;
            }
        }
    }
    for (j = 0; j < y; j++)
    {
        temp[1][j] = ar[mins][j];
        temp[2][j] = ar[maxs][j];
        ar[mins][j] = temp[2][j];
        ar[maxs][j] = temp[1][j];
    }
    printf("Array after operation:\n");
    for (i = 0; i < x; i++)
    {
        printf("\n");
        for (j = 0; j < y; j++)
            printf("%d", ar[i][j]);
    }
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
18.10.2008, 23:21
Привет! Вот еще темы с ответами:

Поменять местами строки матрицы - C++
Дана матрица размера M × N и целые числа K1 и K2 (1 ≤ K1 &lt; K2 ≤ M). Поменять местами строки матрицы с номерами K1 и K2. Помогите...

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

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

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


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

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
Опции темы

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