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

Сформировать из фрагмента матрицы А(na,ma) новую матрицу B(nb,mb), сумма элементов в которой максимальна. - C++

Восстановить пароль Регистрация
 
Damirka
0 / 0 / 0
Регистрация: 22.04.2010
Сообщений: 3
22.04.2010, 23:07     Сформировать из фрагмента матрицы А(na,ma) новую матрицу B(nb,mb), сумма элементов в которой максимальна. #1
Помогите с задачей на С++, пожалуйста.
Сформировать из фрагмента матрицы А(na,ma) новую матрицу B(nb,mb), сумма элементов в которой максимальна.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
22.04.2010, 23:07     Сформировать из фрагмента матрицы А(na,ma) новую матрицу B(nb,mb), сумма элементов в которой максимальна.
Посмотрите здесь:

C++ Поиск поселдовательности в массиве, сумма элементов которой максимальна
C++ Написать программу, которая определяет номер строки квадратной матрицы, сумма элементов которой максимальна
C++ Алгоритм определения номера строки квадратной матрицы, сумма элементов которой максимальна
C++ Определить номер столбца квадратной матрицы, сумма элементов которой максимальна
Написать программу, которая определяет номер строки квадратной матрицы, сумма элементов которой максимальна C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
silent_1991
Эксперт C++
4938 / 3014 / 149
Регистрация: 11.11.2009
Сообщений: 7,024
Завершенные тесты: 1
23.04.2010, 21:33     Сформировать из фрагмента матрицы А(na,ma) новую матрицу B(nb,mb), сумма элементов в которой максимальна. #2
Мы берем именно фрагмент матрицы, т.е. Цельный кусок? Нельзя, например, из матрицы 3*3 образовать матрицу 2*2, взяв элементы первой матрицы, стоящие по углам?
Damirka
0 / 0 / 0
Регистрация: 22.04.2010
Сообщений: 3
23.04.2010, 21:52  [ТС]     Сформировать из фрагмента матрицы А(na,ma) новую матрицу B(nb,mb), сумма элементов в которой максимальна. #3
Спасибо, но я ее уже сделал))
Можете помочь с задачей, надо сделать вращение матрицы, количество поворотов задаем сами
silent_1991
Эксперт C++
4938 / 3014 / 149
Регистрация: 11.11.2009
Сообщений: 7,024
Завершенные тесты: 1
23.04.2010, 22:03     Сформировать из фрагмента матрицы А(na,ma) новую матрицу B(nb,mb), сумма элементов в которой максимальна. #4
А поворот в какую сторону?
neske
1419 / 786 / 55
Регистрация: 26.03.2010
Сообщений: 2,694
23.04.2010, 22:09     Сформировать из фрагмента матрицы А(na,ma) новую матрицу B(nb,mb), сумма элементов в которой максимальна. #5
Поворот, на 90 градусов?
silent_1991
Эксперт C++
4938 / 3014 / 149
Регистрация: 11.11.2009
Сообщений: 7,024
Завершенные тесты: 1
23.04.2010, 22:11     Сформировать из фрагмента матрицы А(na,ma) новую матрицу B(nb,mb), сумма элементов в которой максимальна. #6
Вообще говоря, чтобы повернуть матрицу один раз влево, надо её транспонировать и поменять все строки местами (в смысле первую с последней, вторую с предпоследней и т.д.). А чтобы повернуть один раз вправо, надо повернуть три раза влево)))
neske
1419 / 786 / 55
Регистрация: 26.03.2010
Сообщений: 2,694
23.04.2010, 22:12     Сформировать из фрагмента матрицы А(na,ma) новую матрицу B(nb,mb), сумма элементов в которой максимальна. #7
Есть более рациональные способы))
silent_1991
Эксперт C++
4938 / 3014 / 149
Регистрация: 11.11.2009
Сообщений: 7,024
Завершенные тесты: 1
24.04.2010, 00:03     Сформировать из фрагмента матрицы А(na,ma) новую матрицу B(nb,mb), сумма элементов в которой максимальна. #8
Ну можно ещё поворачивать по "слоям". Т.е. взяли внешнюю рамку, повернули... Взяли рамку на уровень ниже - повернули...

Добавлено через 1 час 14 минут
Ну, что бы не говорила ув. neske про рациональность, я сделал так:

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
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
#include <stdio.h>
#include <stdlib.h>
 
void transposition(int **matrix, int rows, int cols)
{
    int **transpose_matrix;
    int i, j;
    
    transpose_matrix = (int **)malloc(cols * sizeof(int *));
    
    for(i = 0; i < rows; i++)
    {
        transpose_matrix[i] = (int *)malloc(rows * sizeof(int));
    }
    
    for (j = 0; j < cols; j++)
    {
        for (i = 0; i < rows; i++)
        {
            transpose_matrix[j][i] = matrix[i][j];
        }
    }
    
    for (i = 0; i < rows; i++)
    {
        for (j = 0; j < cols; j++)
        {
            matrix[i][j] = transpose_matrix[i][j];
        }
    }
    
    free(transpose_matrix);
}
 
void inversion(int **matrix, int rows, int cols)
{
    int temp;
    int i1, i2, j;
    
    for (j = 0; j < cols; j++)
    {
        for (i1 = 0, i2 = rows - 1; i1 <= i2; i1++, i2--)
        {
            temp = matrix[i1][j];
            matrix[i1][j] = matrix[i2][j];
            matrix[i2][j] = temp;
        }
    }
}
 
void rotate_matrix(int **matrix, int rows, int cols)
{
    transposition(matrix, rows, cols);
    inversion(matrix, rows, cols);
}
 
int main()
{
    int **matrix;
    int rows, cols;
    int rot;
    int i, j;
    
    printf("Ââåäèòå êîëè÷åñòâî ñòðîê Г¬Г*òðèöû: ");
    scanf("%d", &rows);
    printf("Ââåäèòå êîëè÷åñòâî ñòîëáöîâ Г¬Г*òðèöû: ");
    scanf("%d", &cols);
    
    matrix = (int **)malloc(cols * sizeof(int *));
    
    for (i = 0; i < rows; i++)
    {
        matrix[i] = (int *)malloc(rows * sizeof(int));
    }
    
    for (i = 0; i < rows; i++)
    {
        for (j = 0; j < cols; j++)
        {
            printf("\nmatrix[%d][%d] = ", i, j);
            scanf("%d", &matrix[i][j]);
        }
    }
    
    printf("Ââåäèòå êîëè÷åñòâî ïîâîðîòîâ Г¬Г*òðèöû (ïîëîæèòåëüГ*îå ÷èñëî - ïîâîðîò âëåâî, îòðèöГ*òåëüГ*îå - ïîâîðîò ГўГЇГ°Г*ГўГ®): ");
    scanf("%d", &rot);
    
    if (rot < 0)
    {
        rot = 4 + rot;
    }
    
    for (i = 0; i < rot; i++)
    {
        rotate_matrix(matrix, rows, cols);
    }
    
    printf("ÐåçóëüòèðóþùГ*Гї Г¬Г*òðèöГ*:\n\n");
    
    for (i = 0; i < rows; i++)
    {
        for (j = 0; j < cols; j++)
        {
            printf("%d ", matrix[i][j]);
        }
        printf("\n");
    }
    
    free(matrix);
    
    getch();
    return 0;
}
Добавлено через 35 минут
Упс, ошибочка вышла))) Конечно же, ув. neske не говорила, а говорил))) Извините.
Damirka
0 / 0 / 0
Регистрация: 22.04.2010
Сообщений: 3
25.04.2010, 23:53  [ТС]     Сформировать из фрагмента матрицы А(na,ma) новую матрицу B(nb,mb), сумма элементов в которой максимальна. #9
Нужно например, если один поворот задаем из
1 2 3 получить 7 4 1 поворот матрицы только направо надо.
4 5 6 ............ 8 5 2
7 8 9 ............ 9 6 3
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
26.04.2010, 00:07     Сформировать из фрагмента матрицы А(na,ma) новую матрицу B(nb,mb), сумма элементов в которой максимальна.
Еще ссылки по теме:

Получить новую матрицу, элементы которой есть сумма элементов данной матрицы C++
C++ Номер строки, сумма элементов которой максимальна
C++ Номер строки квадратной матрицы, сумма элементов которой максимальна

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

Или воспользуйтесь поиском по форуму:
silent_1991
Эксперт C++
4938 / 3014 / 149
Регистрация: 11.11.2009
Сообщений: 7,024
Завершенные тесты: 1
26.04.2010, 00:07     Сформировать из фрагмента матрицы А(na,ma) новую матрицу B(nb,mb), сумма элементов в которой максимальна. #10
Упс, заметил ошибочку. В 88 строке вместо
if (rot < 0)
поставь
while (rot < 0)
и тогда сторону поворота можно будет задавать знаком (т.е например ввёл 5 - пять поворотов влево, ввёл -7 - семь поворотов вправо).
Yandex
Объявления
26.04.2010, 00:07     Сформировать из фрагмента матрицы А(na,ma) новую матрицу B(nb,mb), сумма элементов в которой максимальна.
Ответ Создать тему
Опции темы

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