Поменять местами элементы строк матрицы

@_Faradey · Регистрация: 13.10.2015

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

Добрый день! Подскажите, кто знает, допустим вводим в консоль матрицу типа
1 2 1
6 4 3
7 7 1
как переставить элементы строк матрицы так, чтобы сумма столбцов была примерно одинакова
1 1 2
6 4 7
3 7 1
Заранее спасибо

@TopLayer · 15.12.2016, 12:49

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

переставить элементы строк матрицы

Вы в матрицы переставили элемент "3" второй строки с элементом "7" третьей. Уточните: переставить элементы строк матрицы или переставить элементы матрицы без ограничений. Если всё-таки первое, то могу предложить приближённый алгоритм.

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

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
static void Main()
{
    int[,] A =
    {
        {1, 2, 1},
        {6, 4, 3},
        {7, 7, 1}
    };
    //A.Dump();
    Optimize(A);
    //A.Dump();
}
 
static void Optimize(int[,] matrix)
{
    int[] sums = InitializeColumnSums(matrix);
    while (Improve(matrix, sums, sums.Min(), sums.Max())) ;
}
 
static bool Improve(int[,] matrix, int[] sums, int min, int max)
{
    if (min == max)
        return false;
    for (int y = 0; y < matrix.GetLength(0); y++)
        for (int x1 = 0; x1 < matrix.GetLength(1); x1++)
        {
            if (sums[x1] != min && sums[x1] != max)
                continue;
            for (int x2 = 0; x2 < matrix.GetLength(1); x2++)
            {
                if (matrix[y, x1] == matrix[y, x2])
                    continue;
                int sum1 = sums[x1] - matrix[y, x1] + matrix[y, x2];
                int sum2 = sums[x2] - matrix[y, x2] + matrix[y, x1];
                if (sum1 > min && sum1 < max && sum2 > min && sum2 < max)
                {
                    Swap(ref matrix[y, x1], ref matrix[y, x2]);
                    sums[x1] = sum1;
                    sums[x2] = sum2;
                    return true;
                }
            }
        }
    return false;
}
 
static void Swap<T>(ref T a, ref T b)
{
    var t = a;
    a = b;
    b = t;
}
 
static int[] InitializeColumnSums(int[,] matrix)
{
    var sums = new int[matrix.GetLength(1)];
    for (int y = 0; y < matrix.GetLength(0); y++)
        for (int x = 0; x < matrix.GetLength(1); x++)
            sums[x] += matrix[y, x];
    return sums;
}

@_Faradey · 15.12.2016, 13:33 **[ТС]**

Пардон!

переставить элементы матрицы без ограничений

@TopLayer · 15.12.2016, 16:38

Опять же, приближённое решение:

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

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
static void Main()
{
    int[,] A =
    {
        {1, 2, 1},
        {6, 4, 3},
        {7, 7, 1}
    };
    //A.Dump();
    Optimize(A);
    //A.Dump();
}
 
static void Optimize(int[,] matrix)
{
    int[] sums = InitializeColumnSums(matrix);
    while (Improve(matrix, sums, sums.Min(), sums.Max())) ;
}
 
static bool Improve(int[,] matrix, int[] sums, int min, int max)
{
    if (min == max)
        return false;
    for (int y1 = 0; y1 < matrix.GetLength(0); y1++)
        for (int x1 = 0; x1 < matrix.GetLength(1); x1++)
        {
            if (sums[x1] != min && sums[x1] != max)
                continue;
            for (int x2 = 0; x2 < matrix.GetLength(1); x2++)
            {
                for (int y2 = 0; y2 < matrix.GetLength(0); y2++)
                {
                    if (matrix[y1, x1] == matrix[y2, x2])
                        continue;
                    int sum1 = sums[x1] - matrix[y1, x1] + matrix[y2, x2];
                    int sum2 = sums[x2] - matrix[y2, x2] + matrix[y1, x1];
                    if (sum1 > min && sum1 < max && sum2 > min && sum2 < max)
                    {
                        Swap(ref matrix[y1, x1], ref matrix[y2, x2]);
                        sums[x1] = sum1;
                        sums[x2] = sum2;
                        return true;
                    }
                }
            }
        }
    return false;
}
 
static void Swap<T>(ref T a, ref T b)
{
    var t = a;
    a = b;
    b = t;
}
 
static int[] InitializeColumnSums(int[,] matrix)
{
    var sums = new int[matrix.GetLength(1)];
    for (int y = 0; y < matrix.GetLength(0); y++)
        for (int x = 0; x < matrix.GetLength(1); x++)
            sums[x] += matrix[y, x];
    return sums;
}

@_Faradey · 16.12.2016, 17:08 **[ТС]**

Последний код вообще ничего не делает, запускается консоль и пусто

@bax_tang · 16.12.2016, 17:13

_Faradey, так потому что никакого вывода и нет. Запускайте в отладке, разбирайтесь с алгоритмом - а вывод (читай - визуальный интерфейс) любой можно прикрутить.

Новые блоги и статьи Все статьи Все блоги /
Как дизайн сайта влияет на конверсию: 7 решений, которые реально повышают заявки Neotwalker 08.03.2026 Многие до сих пор воспринимают дизайн сайта как “красивую оболочку”. На практике всё иначе: дизайн напрямую влияет на то, оставит человек заявку или уйдёт через несколько секунд. Даже если у вас. . .	Модульная разработка через 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 03.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 Иногда приходится жить в ритме, где дел становится всё больше, а вовлечения в происходящее — всё меньше. Плотный график не даёт вниманию закрепиться ни на одном событии. Утро начинается с быстрых,. . .

@_Faradey 5 / 5 / 2 Регистрация: 13.10.2015 Сообщений: 407

	Поменять местами элементы строк матрицы 15.12.2016, 10:24. Показов 1421. Ответов 5 Метки нет (Все метки) Добрый день! Подскажите, кто знает, допустим вводим в консоль матрицу типа 1 2 1 6 4 3 7 7 1 как переставить элементы строк матрицы так, чтобы сумма столбцов была примерно одинакова 1 1 2 6 4 7 3 7 1 Заранее спасибо 0

@_Faradey 5 / 5 / 2 Регистрация: 13.10.2015 Сообщений: 407
	15.12.2016, 13:33 [ТС]
	Пардон! переставить элементы матрицы без ограничений 0

@_Faradey 5 / 5 / 2 Регистрация: 13.10.2015 Сообщений: 407
	16.12.2016, 17:08 [ТС]
	Последний код вообще ничего не делает, запускается консоль и пусто 0

@bax_tang .NET senior 441 / 359 / 137 Регистрация: 23.09.2016 Сообщений: 980
	16.12.2016, 17:13
	_Faradey, так потому что никакого вывода и нет. Запускайте в отладке, разбирайтесь с алгоритмом - а вывод (читай - визуальный интерфейс) любой можно прикрутить. 0