diff options
| author | Paul Jungeblut <paul.jungeblut@gmail.com> | 2017-11-17 21:27:15 +0100 |
|---|---|---|
| committer | Paul Jungeblut <paul.jungeblut@gmail.com> | 2017-11-17 21:27:15 +0100 |
| commit | 36521520be87764de657b1beb13736512d1447c0 (patch) | |
| tree | fd16e6d10b1274b9d8b3a044fd5846323e06522a /other/other.tex | |
| parent | 5284a98934566ee05010a83eb6bbe57dbf3a2cc5 (diff) | |
Adding formular for complete cross product.
Diffstat (limited to 'other/other.tex')
| -rw-r--r-- | other/other.tex | 22 |
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} |
