Makra: \hints lze volat vicekrat

[ads2.git] / 6-geom / 6-geom.tex

diff --git a/6-geom/6-geom.tex b/6-geom/6-geom.tex
index 909d4f45b036bc3a98f704cfa3125df3a4861e38..b70e9d4ce49d2b1544c95130f95412a778499f80 100644 (file)
--- a/6-geom/6-geom.tex
+++ b/6-geom/6-geom.tex
@@ -83,10 +83,7 @@ $k$-t
 nejprve body z~obálky odebírat a $k$-tý bod pøidáme a¾ ve chvíli, kdy jeho
 pøidání smìr zatáèení neporu¹í.
 
-\s{Algoritmus:}
-
-\algo
-
+\algo{KonvexníObal}
 \:Setøídíme body podle $x$-ové souøadnice, oznaème body $b_1, \ldots, b_n$.
 \:Vlo¾íme do horní a dolní obálky bod $b_1$: $H = D = (b_1)$.
 \:Pro ka¾dý dal¹í bod $b = b_2,\ldots,b_n$:
@@ -95,8 +92,7 @@ p
 \::::Odebereme poslední bod $h_k$ z~obálky $H$.
 \:::Pøidáme bod $b$ do obálky $H$.
 \::Symetricky pøepoèteme dolní obálku (s orientací doprava).
-\: Výsledný obal je tvoøen body v~obálkách $H$ a $D$.
-
+\:Výsledný obal je tvoøen body v~obálkách $H$ a $D$.
 \endalgo
 
 Rozebereme si èasovou slo¾itost algoritmu. Setøídit body podle $x$-ové souøadnice doká¾eme v~èase $\O(n \log n)$. Pøidání dal¹ího bodu do obálek
@@ -244,10 +240,7 @@ beztak sma
 
 Algoritmus pro hledání prùnikù úseèek pak funguje následovnì:
 
-\s{Algoritmus:}
-
-\algo
-
+\algo{Prùseèíky}
 \:$P \leftarrow \emptyset$.
 \:Do $K$ vlo¾íme zaèátky a konce v¹ech úseèek.
 \:Dokud $K \ne \emptyset$: