Форум программистов, компьютерный форум, киберфорум
C# для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.60/91: Рейтинг темы: голосов - 91, средняя оценка - 4.60
0 / 0 / 0
Регистрация: 11.10.2011
Сообщений: 16

Вычислить определитель матрицы рекурсивно

21.03.2014, 22:13. Показов 17537. Ответов 5
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Найти разложением по первой строке

Код компилируется, но не корректно выполняется.

Буду рад любым дельным замечаниям и советам.

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
123
124
125
126
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
 
namespace Task14._17
{
    class Program
    {
        static int Det(int[,] A, int g)
        {
            int i, j, k, u;
            int result = 0;
            ///Make B
            int n = A.GetLength(0);
            int[,] B = new int[n - 1, n - 1];
            int b = B.GetLength(0)-1; 
            for (i = 0; i < n; i++)
            {
                for (j = 0; j < n; j++)
                {
                    if ((i != 0) && (j > 0))
                    {
                        B[i - 1, j - 1] = A[i, j];
                    }
                }
            }
            ///Вычисление определителя
            if (n > 0)
            {
                if (n == 1)
                {
                    result = A[0, 0];
                }
                if (n == 2)
                {
                    result = A[0, 0] * A[1, 1] - A[1, 0] * A[0, 1];
                }
                else
                { 
                   for (i = 0; i < A.GetLength(0) - 1; i++)
                    {
                        for (j = 0; i < A.GetLength(1) - 1; j++)
                        { 
                            u = (i + j) % 2;
                            if (u == 0)
                            {
                                k = 1;
                            }
                            else
                            {
                                k = -1;
                            }  
                
                    i = 0;
                        j=0;
 
                            result =  (A[i, j] * ((B[i, 0] * B[i + 1, j + 1]) - (B[b, 0] * B[b-1, 1])));
                      }
                    } 
                    for (i = 0; i < A.GetLength(0) - 1; i++)
                    {
                        for (j = 0; j < A.GetLength(0) - 1; j++)
                        {
                            if ((i != 0) && (j > 0))
                            {
                                A[i - 1, j - 1] = A[i, j];
                            }
                        }
                    }
                    if (g == A.GetLength(0))
                        return result;
                    else
                    {///уменьшать размер А
                      result = result * Det(A, g++);
                    }
                }
            }
            return result;
        }
 
        static void Main(string[] args)
        {
            int g = 0;
            int n = int.Parse(Console.ReadLine());
            int[,] A = new int[n, n];
            int[,] B = new int[n - 1, n - 1];
            Matrix(n, out A);
            Console.WriteLine();
            Console.WriteLine(Det(A, g));
            Console.ReadKey();
        }
        static void Matrix(int n, out int[,] C)
        {
            // Задание матрицы
            int[,] Array = new int[n, n];
            {
                Random rnd = new Random();
                int a = 0;
                // Заполнение матрицы случайными числами
                for (int i = 0; i < n && a < n; i++)
                {
                    Array[a, i] = rnd.Next(5);
                    if (i == n - 1 && a < n - 1)
                    {
                        a += 1;
                        i = -1;
                    }
                }
                a = 0;
                for (int i = 0; i < n && a < n; i++)
                {
                    // Вывод матрицы
                    Console.Write("{0} ", Array[a, i]);
                    if (i == n - 1 && a < n - 1)
                    {
                        a += 1;
                        i = -1;
                        Console.WriteLine();
                    }
                }
                C = Array;
            }
        }
    }
}
0
Лучшие ответы (1)
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
21.03.2014, 22:13
Ответы с готовыми решениями:

Вычислить определитель матрицы используя метод Гаусса
Не правильно считает определитель методом Гаусса пожалуйста помогите найти ошибку. using System; using System.Collections.Generic; ...

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

Вычислить n-е число последовательности Фибоначчи рекурсивно
Напишите программу на языке программирования С#, вычисляющее n-е число последовательности Фибоначчи рекурсивно. Посчитайте количество...

5
Master of Orion
Эксперт .NET
 Аватар для Psilon
6102 / 4958 / 905
Регистрация: 10.07.2011
Сообщений: 14,522
Записей в блоге: 5
21.03.2014, 22:41
Лучший ответ Сообщение было отмечено Psilon как решение

Решение

SkylineVRn, выглядит очень массивно, поэтому я просто переписал. Попробуйте доработать этот вариант
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
using System;
 
namespace ConsoleApplication41
{
    class Program
    {
        static void Main()
        {
            double[,] matrix =
            {
                {1, 2, 3},
                {4, 10, 6},
                {7, 8, 9}
            };
 
            var det = DetRec(matrix);
            Console.WriteLine(det);
        }
 
        private static double DetRec(double[,] matrix)
        {
            if (matrix.Length == 4)
            {
                return matrix[0, 0]*matrix[1, 1] - matrix[0, 1]*matrix[1, 0];
            }
            double sign = 1, result = 0;
            for (int i = 0; i < matrix.GetLength(1); i++)
            {
                double[,] minor = GetMinor(matrix, i);
                result += sign*matrix[0, i]*DetRec(minor);
                sign = -sign;
            }
            return result;
        }
 
        private static double[,] GetMinor(double[,] matrix, int n)
        {
            double[,] result = new double[matrix.GetLength(0) - 1, matrix.GetLength(0) - 1];
            for (int i = 1; i < matrix.GetLength(0); i++)
            {
                for (int j = 0, col = 0; j < matrix.GetLength(1); j++)
                {
                    if (j == n)
                        continue;
                    result[i - 1, col] = matrix[i, j];
                    col++;
                }
            }
            return result;
        }
    }
}
Добавлено через 4 минуты
функцию минора еще можно так переписать(может так понятнее, не знаю):
C#
1
2
3
4
5
6
7
8
9
10
11
12
        private static double[,] GetMinor(double[,] matrix, int n)
        {
            double[,] result = new double[matrix.GetLength(0) - 1, matrix.GetLength(0) - 1];
            for (int i = 1; i < matrix.GetLength(0); i++)
            {
                for (int j = 0; j < n; j++)
                    result[i - 1, j] = matrix[i, j];
                for (int j = n + 1; j < matrix.GetLength(0); j++)
                    result[i - 1, j - 1] = matrix[i, j];
            }
            return result;
        }
1
0 / 0 / 0
Регистрация: 11.10.2011
Сообщений: 16
23.03.2014, 14:34  [ТС]
PsilonСпасибо за помощь

Ваш код намного копмпактнее, и читабельнее)
0
Master of Orion
Эксперт .NET
 Аватар для Psilon
6102 / 4958 / 905
Регистрация: 10.07.2011
Сообщений: 14,522
Записей в блоге: 5
23.03.2014, 15:22
SkylineVRn, только нужно еще для случая Length == 1 возвращать a[0,0], я забыл про него
0
0 / 0 / 0
Регистрация: 26.08.2015
Сообщений: 14
26.08.2015, 10:40
Psilon, спасибо за Ваш код. Я новичок, готовлю тестовое задание на курсы по С# (решение САЛУ методом Гауса). Найти определитель, на бумаге, могу, но мне сложно понять логику Вашего кода. Пожалуйста, прокоментируйте его. Заранее благодарю!
0
Master of Orion
Эксперт .NET
 Аватар для Psilon
6102 / 4958 / 905
Регистрация: 10.07.2011
Сообщений: 14,522
Записей в блоге: 5
12.12.2015, 01:31
Как-то забыл я про это уже Разобрались?
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
12.12.2015, 01:31
Помогаю со студенческими работами здесь

Определитель матрицы
Народ, помогите плиз, очень нужно... Дан текстовый файл, содержащий матрицы А, В, С и d. Матрицы имеют следующие размерности: ...

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

Определитель матрицы
using System; class MyCSharp { // точка входа; static private void Main() { const int n = 5; ...

Определитель матрицы 4-го порядка
Как вычислить определитель матрицы 4-го порядка

Найти определитель матрицы
помогите решить задачу Дана квадратная матрица порядка n.Найти определитель матрицы.


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

Или воспользуйтесь поиском по форуму:
6
Ответ Создать тему
Новые блоги и статьи
SDL3 для Web (WebAssembly): Реализация движения на Box2D v3 - трение и коллизии с повёрнутыми стенами
8Observer8 20.02.2026
Содержание блога Box2D позволяет легко создать главного героя, который не проходит сквозь стены и перемещается с заданным трением о препятствия, которые можно располагать под углом, как верхнее. . .
Конвертировать закладки radiotray-ng в m3u-плейлист
damix 19.02.2026
Это можно сделать скриптом для PowerShell. Использование . \СonvertRadiotrayToM3U. ps1 <path_to_bookmarks. json> Рядом с файлом bookmarks. json появится файл bookmarks. m3u с результатом. # Check if. . .
Семь CDC на одном интерфейсе: 5 U[S]ARTов, 1 CAN и 1 SSI
Eddy_Em 18.02.2026
Постепенно допиливаю свою "многоинтерфейсную плату". Выглядит вот так: https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11617&stc=1&d=1771445347 Основана на STM32F303RBT6. На борту пять. . .
Камера Toupcam IUA500KMA
Eddy_Em 12.02.2026
Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .
И ясному Солнцу
zbw 12.02.2026
И ясному Солнцу, и светлой Луне. В мире покоя нет и люди не могут жить в тишине. А жить им немного лет.
«Знание-Сила»
zbw 12.02.2026
«Знание-Сила» «Время-Деньги» «Деньги -Пуля»
SDL3 для Web (WebAssembly): Подключение Box2D v3, физика и отрисовка коллайдеров
8Observer8 12.02.2026
Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами и вызывать обработчики событий столкновения. . . .
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL_LoadPNG (без SDL3_image)
8Observer8 11.02.2026
Содержание блога Библиотека SDL3 содержит встроенные инструменты для базовой работы с изображениями - без использования библиотеки SDL3_image. Пошагово создадим проект для загрузки изображения. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru