summaryrefslogtreecommitdiff
path: root/other/other.tex
diff options
context:
space:
mode:
authorPaul Jungeblut <paul.jungeblut@gmail.com>2017-11-17 21:27:15 +0100
committerPaul Jungeblut <paul.jungeblut@gmail.com>2017-11-17 21:27:15 +0100
commit36521520be87764de657b1beb13736512d1447c0 (patch)
treefd16e6d10b1274b9d8b3a044fd5846323e06522a /other/other.tex
parent5284a98934566ee05010a83eb6bbe57dbf3a2cc5 (diff)
Adding formular for complete cross product.
Diffstat (limited to 'other/other.tex')
-rw-r--r--other/other.tex22
1 files changed, 22 insertions, 0 deletions
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}