Циклический сдвиг столбцов матрицы

@Igor -69-rus · Регистрация: 27.10.2013

Студворк — интернет-сервис помощи студентам

10. Дана матрица А[m,n], выполнить циклический сдвиг всех ее столбцов, начиная со второго, так, чтобы максимальный элемент каждого столбца оказался в той же строке, что и максимальный элемент первого столбца.
если можно с комментариями))

@Ченко · 17.01.2014, 16:29

Кликните здесь для просмотра всего текста

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
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
 
namespace ConsoleApplication7
{
    class Program
    {
        static void Main(string[] args)
        {
            const int y=10, m = 4, n = 8;
            Random rnd = new Random();
            int[,] A = new int[m, n];
            List<int> list = new List<int>(); 
            int i, j, k, r, max0, iMax0=-1, max, iMax=-2;
            bool flag = true;
            Console.WriteLine("Рандомная матрица");
            for (j = 0; j < n; j++)//Заполняем матрицу (по столбцам)
            {
                for (i = 0; i < m; i++)
                {                  
                    r = rnd.Next(y);
                    foreach (int item in list) //следим, чтобы случайные числа не повторялись в одном столбце
                    {
                        if (item == r)  
                            flag = false;
                    }
                    if (flag)
                    {
                        A[i, j] = r;        //все заполненые элементы одного столбца помещаем в список
                        list.Add(A[i, j]);  //для контроля их уникальности
                    }
                    else
                    {
                        flag = true;
                        i--;
                    }
                }
                list.Clear();
            }
            for (i = 0; i < m; i++)  //Выводим матрицу на консоль
            {
                for (j = 0; j < n; j++)
                {
                    Console.Write("{0,4}", A[i, j]);
                }
                Console.WriteLine();
            }
            //находим max для первого (№0) столбца
            max0 = int.MinValue;
            for (i = 0; i < m; i++)
            {
                if (A[i, 0] > max0)
                {
                    max0 = A[i, 0];
                    iMax0 = i;
                }
            }
            int[] temp = new int[m];
            int j2 = 1; //нумератор для перемещенных столбцов
            for (j = 1; j < n; j++) //проходим все оставшиеся столбцы
            {
                max = int.MinValue;
                for (i = 0; i < m; i++) //находим max в очередном столбце
                {
                    if (A[i,j]>max)
                    {
                        max = A[i, j];
                        iMax = i;
                    }
                }
                if (iMax==iMax0) //если инд.максим элем. совпадает с инд.max первого столбца.              
                {               
                    for (k = 0; k < m; k++) //используем временный массив temp[] для 
                    {                       //хранения перемещаемого столбца
                        temp[k]=(A[k,j]);
                    }
                    for (k = j-1; k >= j2; k--) //собствеено сам процесс циклического сдвига 
                    {                           //столбцов вправо. Для этого перебирае столбцы справа-налево 
                        for (i = 0; i < m; i++) 
                        {                       
                            A[i, k + 1] = A[i, k]; 
                        }
                    }
                    for (k = 0; k < m; k++) //из временного массива заносим елементы в столбец,
                    {                       //следующий за ранее перемещенными вначоло столбцами
                        A[k, j2] = temp[k];
                    }
                    j2++;
                }
            }
            Console.WriteLine("Результат:"); //вывод результата в консоль
            for (i = 0; i < m; i++)
            {
                for (j = 0; j < n; j++)
                {
                    Console.Write("{0,4}", A[i, j]);
                }
                Console.WriteLine();
            }
            Console.ReadLine();
        }
    }
}

Контроль уникальности элементов столбца при инициализации необходим (в условии нет ограничения).
Иначе надо будет вести списки индексов MAX (их может быть несколько) для корректного сравнения:

Кликните здесь для просмотра всего текста

C#
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
///////ФРАГМЕНТ ИЗ ПРЕДЫДУЩЕГО КОДА
               for (i = 0; i < m; i++) //находим max в очередном столбце
                {
                    if (A[i,j]>max)
                    {
                        max = A[i, j];
                        iMax = i;    ////////вот это в список или массивчик
                   }
                }
            ////////И, соответственно, здесь сравнивать каждый индекс из списка в цикле
            ////////А шо делать, когда в первом столбце несколько максимальных...??
                if (iMax==iMax0) //если инд.максим элем. совпадает с инд.max первого столбца.              
                {               
               ........
               ........
               ........

Добавлено через 1 час 15 минут
Было бы не плохо уточнить что такое "циклический сдвиг"?
0 1 2 3 4 5 6
Например, если нужно переместить 4-й элемент на место 2-го с "циклическим сдвигом", то это:
2 3 4 5 6 0 1 или же
0 1 4 2 3 5 6

Я в своем решении реализовал 2-й способ

Кликните здесь для просмотра всего текста

C#
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
                    for (k = 0; k < m; k++) //используем временный массив temp[] для 
                    {                       //хранения перемещаемого столбца
                        temp[k]=(A[k,j]);
                    }
                    for (k = j-1; k >= j2; k--) //собствеено сам процесс циклического сдвига 
                    {                           //столбцов вправо. Для этого перебирае столбцы справа-налево 
                        for (i = 0; i < m; i++) 
                        {                       
                            A[i, k + 1] = A[i, k]; 
                        }
                    }
                    for (k = 0; k < m; k++) //из временного массива заносим елементы в столбец,
                    {                       //следующий за ранее перемещенными вначоло столбцами
                        A[k, j2] = temp[k];
                    }

Добавлено через 3 часа 36 минут

Сообщение от Ченко

Было бы не плохо уточнить что такое "циклический сдвиг"?
0 1 2 3 4 5 6
Например, если нужно переместить 4-й элемент на место 2-го с "циклическим сдвигом", то это:
2 3 4 5 6 0 1 или же
0 1 4 2 3 5 6

Наковырял, что первый способ - это циклический сдвиг ("rotate"),
a второй - обыкновенный сдвиг ("shift").

Добавлено через 3 часа 6 минут
Вот теперь заменил shift-сдвиг на циклический (rotate). Первый код тоже рабочий, но этот по-условию

Сообщение от Igor -69-rus

выполнить циклический сдвиг

Кликните здесь для просмотра всего текста

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
114
115
116
117
118
119
120
121
122
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
 
namespace ConsoleApplication7
{
    class Program
    {
        static void Main(string[] args)
        {
            const int m = 4, n = 12; 
            Random rnd = new Random();
            int[,] A = new int[m, n];
            int[] temp = new int[m]; //временный масив для хранаения одного столбца в процессе сдвига
            List<int> list = new List<int>();
            int r; //использ при инициализ матрицы для хранения random-значений
            int i, j, k;  
            int max0, iMax0=-1; //макс. значение и индекс первого столбца
            int  max, iMax=-2, jMax=-1; //макс. значения и их индексы неупорядоченой (правой) части матрицы
            bool flag = true;
            //Заполняем матрицу (по столбцам), в пределах одного столбца значения не повторяются
            Console.WriteLine("Рандомная матрица:");
            for (j = 0; j < n; j++)
            {
                for (i = 0; i < m; i++)
                {                  
                    r = rnd.Next(10);
                    foreach (int item in list) //сохраняем значения каждого столбца во временный список
                    {                           //во избежание дублирования их в пределах одного столбца
                        if (item == r)  
                            flag = false;
                    }
                    if (flag)
                    {
                        A[i, j] = r;        
                        list.Add(A[i, j]);  
                    }
                    else
                    {
                        flag = true;
                        i--;
                    }
                }
                list.Clear();
            }
            //Выводим матрицу на консоль
            for (i = 0; i < m; i++) 
            {
                for (j = 0; j < n; j++)
                {
                    Console.Write("{0,4}", A[i, j]);
                }
                Console.WriteLine();
            }
            //Находим максимальное для первого (№0) столбца
            max0 = int.MinValue;
            for (i = 0; i < m; i++)
            {
                if (A[i, 0] > max0)
                {
                    max0 = A[i, 0];
                    iMax0 = i;
                }
            }
            
            int j2 = 0; //нумератор для перемещенных столбцов
            for (j = 1; j < n; j++) 
            {
                //находим max в следующем столбце
                max = int.MinValue;
                for (i = 0; i < m; i++) 
                {
                    if (A[i,j]>max)
                    {
                        max = A[i, j];
                        iMax = i;
                        jMax = j;
                    }
                }
                //если индекс максим элем. текущего столбца совпадает с индексом max первого столбца  
                if (iMax==iMax0)            
                {
                    j2++;
                    while (jMax>j2)
                    {
                        for (k = 0; k < m; k++) //используем временный массив temp для обмена значениями
                        {           //первого и последнего столбцов (из необработанной правой части матрицы)
                            temp[k] = (A[k, j2]);
                        }
 
                        for (k = j2; k < n-1; k++) 
                        {                          
                            for (i = 0; i < m; i++)
                            {
                                A[i, k] = A[i, k+1];
                            }
                        }
 
                        for (k = 0; k < m; k++) //из временного массива заносим елементы в последний столбец
                        {
                            A[k, n - 1] = temp[k];
                        }
                        jMax--;
                    }
                    j = j2 + 1;
                }
            }
            //Вывод результата в консоль
            Console.WriteLine("Результат:"); 
            for (i = 0; i < m; i++)
            {
                for (j = 0; j < n; j++)
                {
                    Console.Write("{0,4}", A[i, j]);
                }
                Console.WriteLine();
            }
            Console.ReadLine();
        }
    }
}

Новые блоги и статьи Все статьи Все блоги /
Модульная разработка через nuget packages DevAlt 07.03.2026 Сложившийся в . Net-среде способ разработки чаще всего предполагает монорепозиторий в котором находятся все исходники. При создании нового решения, мы просто добавляем нужные проекты и имеем. . .	Модульный подход на примере F# DevAlt 06.03.2026 В блоге дяди Боба наткнулся на такое определение: В этой книге («Подход, основанный на вариантах использования») Ивар утверждает, что архитектура программного обеспечения — это структуры,. . .	Управление камерой с помощью скрипта OrbitControls.js на Three.js: Вращение, зум и панорамирование 8Observer8 05.03.2026 Содержание блога Финальная демка в браузере работает на Desktop и мобильных браузерах. Итоговый код: orbit-controls-threejs-js. zip. Сканируйте QR-код на мобильном. Вращайте камеру одним пальцем,. . .	SDL3 для Web (WebAssembly): Синхронизация спрайтов SDL3 и тел Box2D 8Observer8 04.03.2026 Содержание блога Финальная демка в браузере. Итоговый код: finish-sync-physics-sprites-sdl3-c. zip На первой гифке отладочные линии отключены, а на второй включены:. . .
SDL3 для Web (WebAssembly): Идентификация объектов на Box2D v3 - использование userData и событий коллизий 8Observer8 02.03.2026 Содержание блога Финальная демка в браузере. Итоговый код: finish-collision-events-sdl3-c. zip Сканируйте QR-код на мобильном и вы увидите, что появится джойстик для управления главным героем. . . .	Реалии Hrethgir 01.03.2026 Нет, я не закончил до сих пор симулятор. Эта задача сложнее. Не получилось уйти в плавсостав, но оно и к лучшему, возможно. Точнее получалось - но сварщиком в палубную команду, а это значит, в моём. . .	Ритм жизни kumehtar 27.02.2026 Иногда приходится жить в ритме, где дел становится всё больше, а вовлечения в происходящее — всё меньше. Плотный график не даёт вниманию закрепиться ни на одном событии. Утро начинается с быстрых,. . .	SDL3 для Web (WebAssembly): Сборка библиотек: SDL3, Box2D, FreeType, SDL3_ttf, SDL3_mixer и SDL3_image из исходников с помощью CMake и Emscripten 8Observer8 27.02.2026 Недавно вышла версия 3. 4. 2 библиотеки SDL3. На странице официальной релиза доступны исходники, готовые DLL (для x86, x64, arm64), а также библиотеки для разработки под Android, MinGW и Visual Studio. . . .

@Igor -69-rus 0 / 0 / 0 Регистрация: 27.10.2013 Сообщений: 46

	Циклический сдвиг столбцов матрицы 16.01.2014, 15:00. Показов 2026. Ответов 1 Метки нет (Все метки) 10. Дана матрица А[m,n], выполнить циклический сдвиг всех ее столбцов, начиная со второго, так, чтобы максимальный элемент каждого столбца оказался в той же строке, что и максимальный элемент первого столбца. если можно с комментариями)) 0

Циклический сдвиг столбцов матрицы

Решение