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

@СерыйКардинал · Регистрация: 30.05.2012

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

Путем перестановки элементов квадратной вещественной матрицы добиться того, чтобы ее максимальный элемент находился в левом верхнем углу,
следующий по величине — в позиции (2,2), следующий по величине — в позиции (3,3) и т. д., заполнив таким образом всю главную диагональ.

Подскажите решение покомпактней, сам могу решить но громоздко, матрицу можно принять 5 на 5, хотя если можно то решение для произвольного размера

Добавлено через 1 час 4 минуты
вот что после мучений получилось у меня:

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
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Collections;
 
namespace ConsoleApplication1
{
    class Program
    {
        static int Indexs(int [,]A, int value, out int x, out int y)
            // Ищет индексы элемента массива, который равен заданному числу value
    {
        x = -1;
        y = -1;
        for (int i = 0; i < A.GetLength(0); i++)              
        {
            bool finishloop = false; // переменная - флаг чтобы разорвать самый внешний цикл
            for (int j = 0; j < A.GetLength(1); j++)
            {
                if (A[i, j] == value)
                {
                    x = i;
                    y = j;
                    if (i != j)
                    {
                        finishloop = true;
                        break;
                    }               
                }
            }
            if (finishloop)
            break;
        }
        return -1;
    }
 
        static void Swap(ref int a, ref int b)
        {
            int temp = a;
            a = b;
            b = temp;
        }
 
        static void Main(string[] args)
        {
            int[,] A = new int[4, 4];
            Random r = new Random();
            for (int i = 0; i < 4; i++)
            {
                for (int j = 0; j < 4; j++)
                {
                    A[i, j] = r.Next(10);
                }
            }
            // создали и проинициализировали массив
 
            for (int i = 0; i < 4; i++)
            {
                for (int j = 0; j < 4; j++)
                {
                    Console.Write("{0} ", A[i, j]);
                }
                Console.WriteLine("\n");
            }
 
            // вывели массив на экран квадратиком
 
            ArrayList list = new ArrayList();
            foreach (var s in A)
            {
                list.Add(s);
            }
            list.Sort();
            list.Reverse();
            //Получаем что максимальные элементы массива А стоят на первых 4-х позициях в list
 
            for (int i = 0; i < 4; i++)
            {
                int x;
                int y;
                Indexs(A, (int)list[i], out x, out y);
                if (A[i,i] != (int)list[i]) 
                Swap(ref A[i, i], ref A[x, y]);
            }
 
            Console.WriteLine("\nAfter swaping....");
            Console.WriteLine("\n");
            for (int i = 0; i < 4; i++)
            {
                for (int j = 0; j < 4; j++)
                {
                    Console.Write("{0} ", A[i, j]);
                }
                Console.WriteLine("\n");
            }
            Console.ReadKey();
        }
    }
}

Psilon · 23.07.2012, 02:41

СерыйКардинал, ну примерно так (если без вызовов доп. функций, только итерациями):

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
class Program
    {
        static void MaxElmOnDiag(int[,] array)
        {
            int n = array.GetLength(0);
            for (int k = 0; k < n; k++)
            {
                var p = new Point();
                var max = int.MinValue;
                for (int i = 0; i < n; i++)
                    for (int j = 0; j < n; j++){
                        if (max >= array[i, j] || (i == j && i < k)) continue;
                        max = array[i, j];
                        p.X = i;
                        p.Y = j;
                    }
                var temp = array[k, k];
                array[k, k] = array[p.X, p.Y];
                array[p.X, p.Y] = temp;
            }
        }
        static void Main()
        {
            const int n = 5;
            var r = new Random();
            var a = new int[n,n];
            for (int i = 0; i < n; i++){
                for (int j = 0; j < n; j++){
                    a[i, j] = r.Next(10);
                    Console.Write(a[i,j] + " ");
                }
                Console.WriteLine();
            }
            Console.WriteLine();
            MaxElmOnDiag(a);
            for (int i = 0; i < n; i++){
                for (int j = 0; j < n; j++)
                    Console.Write(a[i, j] + " ");
                Console.WriteLine();
            }
            Console.ReadKey(true);
        }
    }

По коду, мы ищем максимальный необработанный элемент в массиве, а потом меняем его местами с нужным нам диагональным элементом.

@СерыйКардинал · 23.07.2012, 03:44 **[ТС]**

Зачем это изощрение?

C#
1
int.MinValue;

Ключевое слово var используется из-за лени вспоминать какой там нужен на самом деле тип?

А что здесь происходит?

C#
1
2
3
 var temp = array[k, k];
                array[k, k] = array[p.X, p.Y];
                array[p.X, p.Y] = temp;

как это так интересно массивы меняются?

зачем было заводить переменную p структуры point?

жду ответов

Добавлено через 2 минуты
а код у меня сильно плохой?

Psilon · 23.07.2012, 03:53

СерыйКардинал,

Зачем это изощрение?

Компилятору без разницы -1 или -100500, но для безопасности так лучше, а безопасность - визитная карточка шарпа.

Сообщение от СерыйКардинал

Ключевое слово var используется из-за лени вспоминать какой там нужен на самом деле тип?

да

Сообщение от СерыйКардинал

А что здесь происходит?

Обычная пузырьковая сортировка. У вас то же самое в swap записано.

Сообщение от СерыйКардинал

зачем было заводить переменную p структуры point?

Нужно запомнить индексы максимального элемента.

а код у меня сильно плохой?

Нормальный, хотя я слабо понимаю некоторые места, например функция, которая ищет индексы элемента по значению: она возвращает только последний найденный элемент в массиве. Мне кажется, естественней написать так:

C#
1
2
3
4
5
6
7
8
9
static Point Indices(int[,] array, int value)
        {
            int length = array.GetLength(0);
            for (int i = 0; i < length; i++)
                for (int j = 0; j < length; j++)
                    if(array[i,j] == value) 
                        return new Point(i,j);
            return new Point(-1,-1);
        }

Если надо вернуть несколько значений, то

C#
1
2
3
4
5
6
7
8
9
10
static List<Point> Indices(int[,] array, int value)
        {
            var list = new List<Point>();
            int length = array.GetLength(0);
            for (int i = 0; i < length; i++)
                for (int j = 0; j < length; j++)
                    if(array[i,j] == value) 
                        list.Add(new Point(i,j));
            return list;
        }

P.S. индексы по-английски во множественном числе будут indices

@СерыйКардинал · 23.07.2012, 05:00 **[ТС]**

P.S. индексы по-английски во множественном числе будут indices

моя функция возвращает первый найденный элемент если он не стоит на диагонали, а насчет точки я понял - она позволяет вернуть из функции 2 значения, я же брал 2 аута, лучше наверно таки как у вас.

Добавлено через 6 минут

C#
1
2
3
  var temp = array[k, k];
                array[k, k] = array[p.X, p.Y];
                array[p.X, p.Y] = temp;

я подумал, что меняются местами не элементы массива, а массивы разных размерностей

Psilon · 23.07.2012, 11:54

СерыйКардинал, не надо тут фейспалмить, рука прилипнет

Энивей, в массиве почти наверняка будет несколько одинаковых элементов.

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
using System;
using System.Collections.Generic;
using System.Drawing;
 
namespace ConsoleApplication12
{
    internal class Program
    {
        private static void MaxElmOnDiag(int[,] array)
        {
            int n = array.GetLength(0);
            for (int k = 0; k < n; k++)
            {
                var p = new Point();
                int max = int.MinValue;
                for (int i = 0; i < n; i++)
                    for (int j = 0; j < n; j++)
                    {
                        if (max >= array[i, j] || (i == j && i < k)) continue;
                        max = array[i, j];
                        p.X = i;
                        p.Y = j;
                    }
                int temp = array[k, k];
                array[k, k] = array[p.X, p.Y];
                array[p.X, p.Y] = temp;
            }
        }
 
        private static IEnumerable<Point> GetValueIndices(int[,] array, int value)
        {
            var list = new List<Point>();
            int length = array.GetLength(0);
            for (int i = 0; i < length; i++)
                for (int j = 0; j < length; j++)
                    if (array[i, j] == value)
                        list.Add(new Point(i, j));
            return list;
        }
 
        private static void Main()
        {
            const int n = 5;
            var r = new Random();
            var a = new int[n,n];
            for (int i = 0; i < n; i++)
            {
                for (int j = 0; j < n; j++)
                {
                    a[i, j] = r.Next(10);
                    Console.Write(a[i, j] + " ");
                }
                Console.WriteLine();
            }
            Console.WriteLine();
            MaxElmOnDiag(a);
            for (int i = 0; i < n; i++)
            {
                for (int j = 0; j < n; j++)
                    Console.Write(a[i, j] + " ");
                Console.WriteLine();
            }
            Console.WriteLine();
            foreach (var p in GetValueIndices(a, 5))
                Console.WriteLine("Значение {0} находится по индексу {1}", 5, p);
            Console.ReadKey(true);
        }
    }
}

Новые блоги и статьи Все статьи Все блоги /
Модель микоризы: классовый агентный подход 3 anaschu 06.01.2026 aa0a7f55b50dd51c5ec569d2d10c54f6/ O1rJuneU_ls https:/ / vkvideo. ru/ video-115721503_456239114	Owen Logic: О недопустимости использования связки «аналоговый ПИД» + RegKZR ФедосеевПавел 06.01.2026 Owen Logic: О недопустимости использования связки «аналоговый ПИД» + RegKZR ВВЕДЕНИЕ Введу сокращения: аналоговый ПИД — ПИД регулятор с управляющим выходом в виде числа в диапазоне от 0% до. . .	Модель микоризы: классовый агентный подход 2 anaschu 06.01.2026 репозиторий https:/ / github. com/ shumilovas/ fungi ветка по-частям. коммит Create переделка под биомассу. txt вход sc, но sm считается внутри мицелия. кстати, обьем тоже должен там считаться. . . .	Расчёт токов в цепи постоянного тока igorrr37 05.01.2026 / * Дана цепь постоянного тока с сопротивлениями и напряжениями. Надо найти токи в ветвях. Программа составляет систему уравнений по 1 и 2 законам Кирхгофа и решает её. Последовательность действий:. . .
Новый CodeBlocs. Версия 25.03 palva 04.01.2026 Оказывается, недавно вышла новая версия CodeBlocks за номером 25. 03. Когда-то давно я возился с только что вышедшей тогда версией 20. 03. С тех пор я давно снёс всё с компьютера и забыл. Теперь. . .	Модель микоризы: классовый агентный подход anaschu 02.01.2026 Раньше это было два гриба и бактерия. Теперь три гриба, растение. И на уровне агентов добавится между грибами или бактериями взаимодействий. До того я пробовал подход через многомерные массивы,. . .	Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост. Programma_Boinc 28.12.2025 Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост. Налог на собак: https:/ / ********/ gallery/ V06K53e Финансовый отчет в Excel: https:/ / ********/ gallery/ bKBkQFf Пост отсюда. . .	Кто-нибудь знает, где можно бесплатно получить настольный компьютер или ноутбук? США. Programma_Boinc 26.12.2025 Нашел на реддите интересную статью под названием Anyone know where to get a free Desktop or Laptop? Ниже её машинный перевод. После долгих разбирательств я наконец-то вернула себе. . .