Blog with useful not so obvious implementations of well-known algorithms

Правка en1, от FBI, 2023-02-17 10:09:55

So, the main reason why I am writing this blog is because I think that it may be useful for everybody who struggles with ideas but knows hoe to code well.

First trick concerns almost every task of finding a minimum of the function among every continuous subsequence of the array if \begin{equation}f(l,r)\end{equation} is defined as \begin{equation} f(i, j) (1 ≤ i, j ≤ n)=(i - j)^2 + g(i, j)^2\end{equation} And \begin{equation} g(i,j)=g(1,j)-g(1,i) \end{equation} The way to solve this is by rewriting this formula into \begin{equation} f(i,j)=a^2+b^2\end{equation} I think that if you learnt geometry in school, you certainly understand that this is eulers distance formula.

Теги #geometry, #tricks, #binary-trie, #convex hull

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en4 Английский FBI 2023-02-17 12:37:42 66
en3 Английский FBI 2023-02-17 11:07:01 316 (published)
en2 Английский FBI 2023-02-17 10:57:32 1223
en1 Английский FBI 2023-02-17 10:09:55 755 Initial revision (saved to drafts)