Wyliczanie wyznacznika, za pomocą rozwinięcia Laplace'a [C#]

MrGalek · 14 Luty 2016 21:57

Witam

using System;

podlydaron · 14 Luty 2016 23:27

Przedebuguj kod, postaw gdzieś breakpointa np w mainie Skrót chyba F9 i jak się wysypie będziesz wiedział w której linii

kowal.luk · 14 Luty 2016 23:53

MrGalek:

WitamW ramach mini treningu, chciałem napisać prosty program wyliczający za pomocą rozwinięcia Leplace’a wyznacznik macierzy (względem kolumn), ogólnie składniowo jest chyba okej, bo kompilator nie krzyczy jednak po odpaleniu programu, kiedy daje macierz większą niz 2x2, moja mini aplikacja wysypuje się a w konsoli jest napisane, że "Wyjątek nieobsłużony: Indeks wykracza po za granice tablicy"nie bardzo rozumiem gdzie i dlaczego ponieważ każda tablica uzależniona jest o podanego wymiaru, no ale może robie coś źle. Poniżej jest mój kod, troche zawiły ale myślę że znajdzie się ktoś kto będzie mógł mi pomóc :using System;using System.Collections.Generic;using System.Linq;using System.Text;using System.Threading.Tasks;namespace ConsoleApplication1{ class Program { static void Uzupelnij(int[,] tab, int wym)//funkcja uzupełniająca macierz { for (int i = 0; i wym; i++) { for (int j = 0; j wym; j++) { Console.Write("Podaj element a{0}{1}: ",i+1,j+1); tab[i, j] = Convert.ToInt32(Console.ReadLine()); } } } static void Wyswietl(int [,] tab, int wym)//funkcja wyswietlajaca macierz { Console.WriteLine("Twoja macierz: “); for (int i = 0; i wym; i++) { for (int j = 0; j wym; j++) { Console.Write(”{0} ", tab[i, j]); }Console.WriteLine(); } } static int Oblicz(int[,] tab, int wym)//fumkcja sluzaca do obliczania wyznacznika { int wyzpomo = 0;//wyznacznik mniejszych macierzy (Tw Laplace’a) int wyz = 0;//wyznacznik ktory bedzie zwrocony do { if (wym == 2)//kiedy macierz 2x2, proste liczenie wyznacznika { wyz = tab[0, 0] * tab[1, 1] - tab[0, 1] * tab[1, 0]; wym–; } else//kiedy wieksza korzystamy z rozwiniecia Laplace’a { int[] tab2 = new int[wym];//tablica w ktorej beda przechowywane wyznaczniki do zsmuowania na koncu int[,] tabpomo = new int[wym - 1, wym - 1];//macierz nizszego rzedu (pomocnicza) for (int i = 0; i wym; i++) { for (int j = 0; j wym; j++) { if (i != j) { for (int k = 0; k wym; k++) { tabpomo[j, k] = tab[i, k];//przepisanie do macierzy pomocniczej, liczb z wyliczanej macierzy (z wykreslona kolumna) //tu wystąpi Twoj wyjątek “Wyjątek nieobsłużony: Indeks wykracza po za granice tablicy”, najpierw inicjujesz tabpomo o wymiar mniejszą a potem iterujesz ją jak tab } } } wyzpomo = Oblicz(tabpomo, wym - 1);//rekurencja int x = i+2; tab2 = Convert.ToInt32(Math.Pow(-1, x) * tab[i, i] * wyzpomo); //to nie ma opcji zadziałać, ponieważ nie wskazujesz do jakiego miejsca w tablicy ma wpisać wyliczoną wartość. Twoje tab2 to int[] a zwracasz int. Powinno być tab2[index] = … wyzpomo = 0; x = 0; } for (int i = 0; i wym; i++) { wyz = wyz + tab2; //ta sama sytuacja co powyżej } } } while (wym != 1);//warunek zeby nie liczyl wyznacznika z jednego elementu return wyz; } static void Main(string[] args) { int wym, wyz; Console.WriteLine(“Podaj wymiar macierzy kwadratowej”); Console.Write("Wymiar: "); wym = Convert.ToInt32(Console.ReadLine()); int[,] mac = new int[wym, wym]; Uzupelnij(mac, wym); Wyswietl(mac, wym); wyz = Oblicz(mac, wym); Console.WriteLine(“Wyznacznik tej macierzy wynosi {0}”, wyz); } }}

MrGalek · 15 Luty 2016 22:55

@kowal.luk dzięki program już się nie wysypuje.

static int Oblicz(int[,] tab, int wym)//fumkcja sluzaca do obliczania wyznacznika

kowal.luk · 19 Luty 2016 16:15

MrGalek:

static int Oblicz(int[,] tab, int wym)//fumkcja sluzaca do obliczania wyznacznika { int wyzpomo = 0;//wyznacznik mniejszych macierzy (Tw Laplace’a) int wyz = 0;//wyznacznik ktory bedzie zwrocony do { if (wym == 2)//kiedy macierz 2x2, proste liczenie wyznacznika { wyz = tab[0, 0] * tab[1, 1] - tab[0, 1] * tab[1, 0]; wym–; } else//kiedy wieksza korzystamy z rozwiniecia Laplace’a { int[] tab2 = new int[wym];//tablica w ktorej beda przechowywane wyznaczniki do zsmuowania na koncu Listint tab2 = new Listint(); //lepsze rozwiązanie niż to powyżej int[,] tabpomo = new int[wym - 1, wym - 1];//macierz nizszego rzedu (pomocnicza) for (int i = 0; i wym; i++) { for (int w = 0; w wym; w++) { for (int y = 0; y wym; y++) { if (w!=0 y!=i) { for (int z = 0; z wym-1; z++) { for (int v = 0; v wym-1; v++) { tabpomo[z, v] = tab[w, y]; //problem jest tu, ponieważ przepisujesz wszystko w pętli do tablicy pomocniczej, proponuje postawienie tu debuggera F9 i zajrzenie co tu się dzieje } } } } } Console.WriteLine(“Macierz {0}”, i); Wyswietl(tabpomo, wym - 1); wyzpomo = Oblicz(tabpomo, wym - 1); int x = i+2; tab2 = Convert.ToInt32(Math.Pow(-1, x) * tab[i, 0] * wyzpomo); //to nadal nie zadziała, bo musi być tab2[index] tab2.Add(Convert.ToInt32(Math.Pow(-1, x) * tab[i, 0] * wyzpomo)); //tak powino być, dostosowane do listy wyzpomo = 0; x = 0; } for (int i = 0; i wym; i++) { wyz = wyz + tab2; //tu wtedy wystarczy tab: wyz = wyz + tab2[i]; można też tak: wyz += tab2[i]; } wym–; } } while (wym != 1);//warunek zeby nie liczyl wyznacznika z jednego elementu return wyz; } Na końcu metody Main dodaj: Console.ReadKey();