Compare commits
No commits in common. "4eb6e0aedbf8636ca31d27f0efd5413de5af3cae" and "4322701efbca642e8411425a9d20400e72888c6b" have entirely different histories.
4eb6e0aedb
...
4322701efb
@ -1,6 +1,6 @@
|
|||||||
---
|
---
|
||||||
title : TP - Recherche du plus grand carré blanc
|
title : TP - Recherche du plus grand carré blanc
|
||||||
author : TOTARO Cédric et BERTRAND Benjamin
|
author : TOTARA Cédric et BERTRAND Benjamin
|
||||||
date : 24 juin 2021
|
date : 24 juin 2021
|
||||||
---
|
---
|
||||||
|
|
||||||
|
Binary file not shown.
Before Width: | Height: | Size: 15 KiB |
Binary file not shown.
@ -71,28 +71,10 @@
|
|||||||
\end{itemize}
|
\end{itemize}
|
||||||
\end{frame}
|
\end{frame}
|
||||||
|
|
||||||
\begin{frame}{Programmation dynamique de l'algorithme}
|
\begin{frame}{Programmation de l'algorithme\\ programmation dynamique}
|
||||||
\begin{block}{Récurrence}
|
\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{block}
|
||||||
\end{frame}
|
\end{frame}
|
||||||
|
|
||||||
|
Loading…
Reference in New Issue
Block a user