Pagini recente » Diferente pentru problema/loto2 intre reviziile 2 si 3 | Atasamentele paginii Profil acinstallation251 | Diferente pentru problema/tricolor intre reviziile 4 si 5 | Diferente pentru utilizator/cimi intre reviziile 2 si 23 | Diferente pentru problema/polihroniade intre reviziile 3 si 2
Nu exista diferente intre titluri.
Diferente intre continut:
Pentru primul exemplu, avem $P = 1$, deci pentru cele $T = 3$ instante se cere numai dacă se pot transforma in tablă de sah prin interschimbări de linii si/sau coloane. Pentru prima instantă acest lucru nu este posibil, deoarece nu avem niciun $0$ ı̂n matrice. Pentru cea de-a doua instantă, putem efectua următoarele operatii:
<tex>
\[
\begin{matrix} 1100 \\ 1100 \\ 0011 \\ 0011 \end{matrix} \xrightarrow{\texttt{L 2 3}}
\begin{matrix} 1100 \\ \textbf{0011} \\ \textbf{1100} \\ 0011 \end{matrix} \xrightarrow{\texttt{C 2 3}}
\begin{matrix} 1\textbf{01}0 \\ 0\textbf{10}1 \\ 1\textbf{01}0 \\ 0\textbf{10}1 \end{matrix}
\]
</tex>
Pentru ultima instantă, matricea $A$ este deja tablă de sah. Pentru al doilea exemplu, avem $P = 2$, deci pentru cele $T = 2$ instante se cere numărul minim de operatii pentru a le transforma in tablă de sah. Pentru prima instantă, o solutie cu $2$ operatii este prezentată mai sus, si nu există solutii mai scurte. Pentru cea de-a doua instantă, matricea este deja tablă de sah, deci răspunsul este $0$.
Al treilea exemplu este exact ca anteriorul, numai că avem $P = 3$, deci trebuie tipărite exact care sunt operatiile ce aduc matricea la forma de tablă de sah. Pentru punctaj maxim pe acest exemplu, ar fi obligatoriu să afisăm o solutie cu 2 operatii (adică număr minim), cum ar fi cea de mai sus. Cu toate acestea, cu scop demonstrativ, noi venim cu o solutie compusă din 3 operatii, +*prin care obtinem doar $50%$ din punctaj:*+
<tex>
\begin{matrix} 1100 \\ 1100 \\ 0011 \\ 0011 \end{matrix} \xrightarrow{\texttt{L 2 4}}
\begin{matrix} 1100 \\ \textbf{0011} \\ 0011 \\ \textbf{1100} \end{matrix} \xrightarrow{\texttt{C 2 3}}
\begin{matrix} 1\textbf{01}0 \\ 0\textbf{10}1 \\ 0\textbf{10}1 \\ 1\textbf{01}0 \end{matrix} \xrightarrow{\texttt{L 1 2}}
\begin{matrix} \textbf{0101} \\ \textbf{1010} \\ 0101 \\ 1010 \end{matrix}
</tex>
s
== include(page="template/taskfooter" task_id="polihroniade") ==
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.