From 03def7424fb436482218d6e1f33c27c95dd055ea Mon Sep 17 00:00:00 2001 From: Syndamia Date: Fri, 7 Apr 2023 21:21:24 +0300 Subject: [DAA/H2] Finished 3rd exericse --- .../Homeworks/Homework2.pdf | Bin 65529 -> 65723 bytes .../Homeworks/Homework2.tex | 5 ++++- 2 files changed, 4 insertions(+), 1 deletion(-) diff --git a/Year 2/Design and analysis of algorithms/Homeworks/Homework2.pdf b/Year 2/Design and analysis of algorithms/Homeworks/Homework2.pdf index d78e80f..5005f94 100644 Binary files a/Year 2/Design and analysis of algorithms/Homeworks/Homework2.pdf and b/Year 2/Design and analysis of algorithms/Homeworks/Homework2.pdf differ diff --git a/Year 2/Design and analysis of algorithms/Homeworks/Homework2.tex b/Year 2/Design and analysis of algorithms/Homeworks/Homework2.tex index 69d7d77..c18d1d9 100644 --- a/Year 2/Design and analysis of algorithms/Homeworks/Homework2.tex +++ b/Year 2/Design and analysis of algorithms/Homeworks/Homework2.tex @@ -65,7 +65,7 @@ \title{\vspace{-1.5cm}Домашно №2 по ДАА на Компютърни Науки} \author{Камен Димитров Младенов, Група 6} -\date{9 Април 2023} +\date{7 Април 2023} \begin{document} @@ -224,6 +224,9 @@ int isinteresting(array M) { От II., следва че $M[i-2,j] + M[i,j+1] \leq M[i-2,j+1] + M[i,j]$.\newline За $M[i-1,j-1]$ и $M[i-2,j]$ твърдението е съответно вярно при $1 \leq p \leq i-2, 1 \leq q \leq j-2$ и $1 \leq p \leq i-3, 1 \leq p \leq j-1$ по ИП.\newline Следователно, твърдението е изпълнено за $M[i,j+1]$ при $1 \leq p \leq i-2, 1 \leq q \leq j-1$. + + \item Аналогично твърдението е изпълнено при $i+1$ и $j$ + \item Аналогично твърдението е изпълнено при $i+1$ и $j+1$ \end{enumerate} -- cgit v1.3.1-26-gb76a