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

@Nastar · Регистрация: 02.11.2022

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

Выполнить циклический сдвиг каждой строки заданной матрицы на некоторое количество позиций вправо,
так чтобы минимальный элемент каждой строки оказался в ее начале.

Не понимаю как сделать так,чтобы минимальный элемент каждой строки оказался вначале

Java
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
import java.util.Scanner;
public class Main
 {
     //Основная функция
    public static void main(String[] args) {
        int m = 4,n = 5;
        int [][] a = new int[m][n];
        Random random = new Random();
        for (int i = 0; i < a.length; i++)
        for( int j = 0; j < a[i].length; j++)
         a[i][j]= random.nextInt(100);
         
         System.out.println("Исходная матрица");
         printMatrix(a);
    
         shiftMinColumn(a);
         System.out.println("Полученная матрица");
         printMatrix(a);
}
         //Функция выводит на консоль матрицу а
         public static void printMatrix(int[][] a)
{
         for (int i = 0; i < a.length; i++){
         for( int j = 0; j < a[i].length; j++) 
           System.out.println("%4d",a[i][j]);
           System.out.println();
       }
  }
  //Фцнкция циклически сдвигает столбец с минимальным элементом матрицы
          public static void shiftMinColumn(int[][]a ) 
        {
            //Поиск индексов мминимального элемента
        int imin = 0,jmin = 0;
        for(int i = 0; i < a.length; i++){
        for(int j = 0; j < a[i].length; j++)
        if (a[i][j] > a[imin][jmin]){
            imin = i;
            jmin = j;
        }
    }
    int n = a.length; //количество строк матрицы
    //Циклический сдвиг столбца с номером imin на  (n-jmin -1) позиций?
    for(int times = imin + 1; times < m; times++){ 
    //Циклический сдвиг столбца с номером jmin влево
        int tmp = a[n-1][jmin];
        for(int i = n-1; i>0;i--)
        a[i][jmin]=a[i-1][jmin];
        a[0][jmin]= tmp;
        
    }
        }
     
 }

@Catstail · 16.11.2022, 08:04

Сообщение от Nastar

каждой строки

Сообщение от Nastar

Функция циклически сдвигает столбец с минимальным элементом матрицы

- зачем двигать целый столбец?!!!

Java
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
public class Main
{
    public static void transform(int [][] matr)
    {
        int rows = matr.length;
        int cols = matr[0].length;
        int tmp,im,mi;
        
        for (int row=0; row < rows; row++)
        {
            // Ищем позицию минимума
            
            im=0;
            
            for (int j=1; j<cols; j++)
                if (matr[row][j] <= matr[row][im]) im=j;
                
            mi=matr[row][im];    
                
            // Циклический сдвиг вправо до встречи минимума
            
            while (matr[row][0] != mi)
            {
                tmp=matr[row][cols-1];
                for (int k=cols-1; k > 0; k--) matr[row][k]=matr[row][k-1];
                matr[row][0]=tmp;
 
            }
        }
        
    }
    
    public static void printMatr(int [][] matr)
    {
        int rows = matr.length;
        int cols = matr[0].length;
 
        for (int row=0; row < rows; row++)
        {
            for (int col=0; col < cols; col++) System.out.printf("%3d ",matr[row][col]);
            System.out.println();
        }
        
    }
    
    public static void main(String[] args) 
    {
        int [][] m = {{5,7,-3,17}, {-7,0,1,12}, {8,1,2,-3}};
        
        System.out.println("Исходная матрица:\n");
        
        printMatr(m);
        
        transform(m);
        
        System.out.println("\nПосле преобразования:\n");
        
        printMatr(m);
 
    }
}

Code
1
2
3
4
5
6
7
8
9
10
11
Исходная матрица:
 
  5   7  -3  17 
 -7   0   1  12 
  8   1   2  -3 
 
После преобразования:
 
 -3  17   5   7 
 -7   0   1  12 
 -3   8   1   2

@Nastar · 16.11.2022, 08:16 **[ТС]**

Можете ли взять за основу все таки мое решение, начало же правильное.

@Nastar · 16.11.2022, 16:44 **[ТС]**

Задача: Выполнить циклический сдвиг каждой строки заданной матрицы на некоторое количество позиций вправо,
так чтобы мнимальный элемент каждой строки оказался в ее начале.
Мое решение:

Java
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
import java.util.Scanner;
public class Main
 {
     //Основная функция
    public static void main(String[] args) {
        int m = 4,n = 5;
        int [][] a = new int[m][n];
        Random random = new Random();
        for (int i = 0; i < a.length; i++)
        for( int j = 0; j < a[i].length; j++)
         a[i][j]= random.nextInt(100);
         
         System.out.println("Исходная матрица");
         printMatrix(a);
    
         shiftMinColumn(a);
         System.out.println("Полученная матрица");
         printMatrix(a);
}
         //Функция выводит на консоль матрицу а
         public static void printMatrix(int[][] a)
{
         for (int i = 0; i < a.length; i++){
         for( int j = 0; j < a[i].length; j++) 
           System.out.println("%4d",a[i][j]);
           System.out.println();
       }
  }
  //Фцнкция циклически сдвигает столбец с минимальным элементом матрицы
          public static void shiftMinColumn(int[][]a ) 
        {
            //Поиск индексов мминимального элемента
        int imin = 0,jmin = 0;
        for(int i = 0; i < a.length; i++){
        for(int j = 0; j < a[i].length; j++)
        if (a[i][j] > a[imin][jmin]){
            imin = i;
            jmin = j;
        }
    }
    int m = a.length; //количество строк матрицы
Вот тут не знаю как сделать:
//Циклический сдвиг  строки  с номером imin на (m+j min+1) позиций вправо
    for(int times = jmin + 1; times < m; times++){  //повтор (m+j min+1) раз
    //Циклический сдвиг строки с номером imin на одну позницую вправо
        int tmp = a[m+1][jmin];
        for(int i = m-1; j>0;j--)
        a[j][jmin]=a[j-1][jmin];
        a[0][jmin]= tmp;

@Catstail · 16.11.2022, 17:07

Nastar, не хочу... Оно, может и правильное, но на вид - слишком корявое. Да и вовсе оно не правильное! Ты двигаешь влево, а в условии требуется двигать вправо.

@Arsegg · 16.11.2022, 17:22

Сообщение от Nastar

Выполнить циклический сдвиг каждой строки заданной матрицы на некоторое количество позиций вправо,
так чтобы мнимальный элемент каждой строки оказался в ее начале.

Что если минимальных элементов несколько?

@Catstail · 16.11.2022, 19:04

Arsegg, в моём решении сдвиг идет до ближайшего

Новые блоги и статьи Все статьи Все блоги /
Автоматическое создание документа при проведении другого документа Maks 29.03.2026 Реализация из решения ниже выполнена на нетиповых документах, разработанных в конфигурации КА2. Есть нетиповой документ "ЗаявкаНаРемонтСпецтехники" и нетиповой документ "ПланированиеСпецтехники". В. . .	Настройка движения справочника по регистру сведений Maks 29.03.2026 Решение ниже реализовано на примере нетипового справочника "ТарифыМобильнойСвязи" разработанного в конфигурации КА2, с целью учета корпоративной мобильной связи в коммерческом предприятии. . . .	Автозаполнение реквизита при выборе элемента справочника Maks 27.03.2026 Программный код из решения ниже на примере нетипового документа "ЗаявкаНаРемонтСпецтехники" разработанного в конфигурации КА2. При выборе "Спецтехники" (Тип Справочник. Спецтехника), заполняется. . .	Сумматор с применением элементов трёх состояний. Hrethgir 26.03.2026 Тут. https:/ / fips. ru/ EGD/ ab3c85c8-836d-4866-871b-c2f0c5d77fbc Первый документ красиво выглядит, но без схемы. Это конечно не даёт никаких плюсов автору, но тем не менее. . . всё может быть. . .
Автозаполнение реквизитов при создании документа Maks 26.03.2026 Программный код из решения ниже размещается в модуле объекта документа, в процедуре "ПриСозданииНаСервере". Алгоритм проверки заполнения реализован для исключения перезаписи значения реквизита,. . .	Команды формы и диалоговое окно Maks 26.03.2026 1. Команда формы "ЗаполнитьЗапчасти". Программный код из решения ниже на примере нетипового документа "ЗаявкаНаРемонтСпецтехники" разработанного в конфигурации КА2. В качестве источника данных. . .	Кому нужен AOT? DevAlt 26.03.2026 Решил сделать простой ланчер Написал заготовку: dotnet new console --aot -o UrlHandler var items = args. Split(":"); var tag = items; var id = items; var executable = args;. . .	Отправка уведомления на почту при создании или изменении элементов справочника Maks 24.03.2026 Программная отправка письма электронной почты на примере типового справочника "Склады" в конфигурации БП3. Перед реализацией необходимо выполнить настройку системной учетной записи электронной. . .

@Nastar 0 / 0 / 0 Регистрация: 02.11.2022 Сообщений: 16
	16.11.2022, 08:16 [ТС]
	Можете ли взять за основу все таки мое решение, начало же правильное. 0

@Catstail Супер-модератор 38195 / 21128 / 4309 Регистрация: 12.02.2012 Сообщений: 34,733 Записей в блоге: 14
	16.11.2022, 17:07
	Nastar, не хочу... Оно, может и правильное, но на вид - слишком корявое. Да и вовсе оно не правильное! Ты двигаешь влево, а в условии требуется двигать вправо. 0

@Catstail Супер-модератор 38195 / 21128 / 4309 Регистрация: 12.02.2012 Сообщений: 34,733 Записей в блоге: 14
	16.11.2022, 19:04
	Arsegg, в моём решении сдвиг идет до ближайшего 0