Feat: fin du support
This commit is contained in:
parent
091b8f7b67
commit
4eb6e0aedb
BIN
support/fig/sauvegarde.png
Normal file
BIN
support/fig/sauvegarde.png
Normal file
Binary file not shown.
After Width: | Height: | Size: 15 KiB |
Binary file not shown.
@ -71,10 +71,28 @@
|
||||
\end{itemize}
|
||||
\end{frame}
|
||||
|
||||
\begin{frame}{Programmation de l'algorithme\\ programmation dynamique}
|
||||
\begin{frame}{Programmation dynamique de l'algorithme}
|
||||
\begin{block}{Récurrence}
|
||||
|
||||
|
||||
\begin{minipage}{0.45\linewidth}
|
||||
\includegraphics[scale=0.5]{./fig/recurence}
|
||||
\end{minipage}
|
||||
\hfill
|
||||
\begin{minipage}{0.45\linewidth}
|
||||
On note \texttt{gc(i, j)} la taille du plus grand carré possible qui a le coin inférieur droit en position $(i,j)$.
|
||||
\end{minipage}
|
||||
\[
|
||||
\scriptstyle
|
||||
gc(i, j) = \left\{
|
||||
\begin{array}{ll}
|
||||
0 & \mbox{Si noir}\\
|
||||
\min(gc(i-1, j), gc(i, j-1), gc(i-1, j-1)) +1 & \mbox{Si blanc}
|
||||
\end{array}
|
||||
\]
|
||||
\end{block}
|
||||
\begin{block}{Stockage des valeurs}
|
||||
\begin{center}
|
||||
\includegraphics[scale=0.4]{./fig/sauvegarde}
|
||||
\end{center}
|
||||
\end{block}
|
||||
\end{frame}
|
||||
|
||||
|
Loading…
Reference in New Issue
Block a user