From 0a3054877e0c75feca5582959f242139825d5c73 Mon Sep 17 00:00:00 2001 From: Max Date: Wed, 26 Feb 2020 23:03:59 +0100 Subject: [PATCH] Determinanten nebenlaeufig --- main.go | 56 +++++++++++++++++++++++++++++++++----------------------- 1 file changed, 33 insertions(+), 23 deletions(-) diff --git a/main.go b/main.go index aeeea5c..0867ca3 100644 --- a/main.go +++ b/main.go @@ -27,30 +27,15 @@ func checkMat(mat [][]int) { func getDet(mat [][]int) int { if len(mat) > 1 { erg := 0 - neg := 0 + neg := false + var ch = make(chan int) for i := 0; i < len(mat); i++ { - mat1 := [][]int{} - for j := 0; j < len(mat); j++ { - if j == i { - continue - } - mat1 = append(mat1, []int{}) - for k := 1; k < len(mat[j]); k++ { - if j < i { - mat1[j] = append(mat1[j], mat[j][k]) - } else { - mat1[j-1] = append(mat1[j-1], mat[j][k]) - } - } - - } - if neg == 0 { - erg = erg + mat[i][0]*getDet(mat1) - neg = 1 - } else { - erg = erg - mat[i][0]*getDet(mat1) - neg = 0 - } + go singleDet(mat, neg, i, ch) + neg = !neg + } + for i := 0; i < len(mat); i++ { + zw := <-ch + erg = erg + zw } return erg } else { @@ -59,6 +44,31 @@ func getDet(mat [][]int) int { } +func singleDet(mat [][]int, neg bool, i int, ch chan int) { + erg := 0 + mat1 := [][]int{} + for j := 0; j < len(mat); j++ { + if j == i { + continue + } + mat1 = append(mat1, []int{}) + for k := 1; k < len(mat[j]); k++ { + if j < i { + mat1[j] = append(mat1[j], mat[j][k]) + } else { + mat1[j-1] = append(mat1[j-1], mat[j][k]) + } + } + + } + if !neg { + erg = erg + mat[i][0]*getDet(mat1) + } else { + erg = erg - mat[i][0]*getDet(mat1) + } + ch <- erg +} + func outMat(mat [][]int) { for i := 0; i < len(mat); i++ { for j := 0; j < len(mat[0]); j++ {