From 36521520be87764de657b1beb13736512d1447c0 Mon Sep 17 00:00:00 2001 From: Paul Jungeblut Date: Fri, 17 Nov 2017 21:27:15 +0100 Subject: Adding formular for complete cross product. --- other/other.tex | 22 ++++++++++++++++++++++ tcr.pdf | Bin 303908 -> 304734 bytes 2 files changed, 22 insertions(+) diff --git a/other/other.tex b/other/other.tex index f35b13d..2278682 100644 --- a/other/other.tex +++ b/other/other.tex @@ -151,6 +151,28 @@ $n$ Personen im Kreis, jeder $k$-te wird erschossen. \textbf{Centroid Decomposition:} Wähle zufälligen Knoten und mache DFS. Verschiebe ausgewählten Knoten in Richtung des tiefsten Teilbaums, bis Centroid gefunden. Entferne Knoten, mache rekursiv in Teilbäumen weiter. Laufzeit:~$\mathcal{O}(\vert V \vert \log(\vert V \vert))$. + + \item \textbf{Kreuzprodukt} + \[ + a \times b = + \begin{pmatrix} + a_1 \\ + a_2 \\ + a_3 + \end{pmatrix} + \times + \begin{pmatrix} + b_1 \\ + b_2 \\ + b_3 + \end{pmatrix} + = + \begin{pmatrix} + a_2b_3 - a_3b_2 \\ + a_3b_1 - a_1b_3 \\ + a_1b_2 - a_2b_1 + \end{pmatrix} + \] \end{itemize} \subsection{Tipps \& Tricks} diff --git a/tcr.pdf b/tcr.pdf index 9b1ca53..ed06c25 100644 Binary files a/tcr.pdf and b/tcr.pdf differ -- cgit v1.2.3