Compare commits

..

No commits in common. "4eb6e0aedbf8636ca31d27f0efd5413de5af3cae" and "4322701efbca642e8411425a9d20400e72888c6b" have entirely different histories.

4 changed files with 4 additions and 22 deletions

View File

@ -1,6 +1,6 @@
---
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
---

Binary file not shown.

Before

Width:  |  Height:  |  Size: 15 KiB

Binary file not shown.

View File

@ -71,28 +71,10 @@
\end{itemize}
\end{frame}
\begin{frame}{Programmation dynamique de l'algorithme}
\begin{frame}{Programmation de l'algorithme\\ programmation dynamique}
\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}