The goal of this project is to translate the wonderful resource http://e-maxx.ru/algo which provides descriptions of many algorithms and data structures especially popular in field of competitive programming. Moreover we want to improve the collected knowledge by extending the articles and adding new articles to the collection.https://paulofilipe.com/cp-algorithms/https://github.com/filipemsilv4/cp-algorithmsen Sun, 13 Oct 2024 16:28:34 -0000 Sun, 13 Oct 2024 16:28:34 -0000 1440 MkDocs RSS plugin - v1.15.0 <h1>Knapsack Problem</h1><p>Prerequisite knowledge: <a href="https://cp-algorithms.com/dynamic_programming/intro-to-dp.html">Introduction to Dynamic Programming</a></p><h2>Introduc...</h2>https://paulofilipe.com/cp-algorithms/dynamic_programming/knapsack.html Sat, 18 May 2024 03:20:41 +0000Algoritmos para Programação Competitivahttps://paulofilipe.com/cp-algorithms/dynamic_programming/knapsack.html <h1>Manhattan Distance</h1><h2>Definition</h2><p>For points $p$ and $q$ on a plane, we can define the distance between them as the sum of the differences between their $...</p>https://paulofilipe.com/cp-algorithms/geometry/manhattan-distance.html Thu, 16 May 2024 16:20:34 +0000Algoritmos para Programação Competitivahttps://paulofilipe.com/cp-algorithms/geometry/manhattan-distance.html <h1>Hungarian algorithm for solving the assignment problem</h1><h2>Statement of the assignment problem</h2><p>There are several standard formulations of the assignment p...</p>https://paulofilipe.com/cp-algorithms/graph/hungarian-algorithm.html Thu, 07 Dec 2023 20:50:44 +0000Algoritmos para Programação Competitivahttps://paulofilipe.com/cp-algorithms/graph/hungarian-algorithm.html <h1>Introduction to Dynamic Programming</h1><p>The essence of dynamic programming is to avoid repeated calculation. Often, dynamic programming problems are naturall...</p>https://paulofilipe.com/cp-algorithms/dynamic_programming/intro-to-dp.html Wed, 29 Nov 2023 07:21:39 +0000Algoritmos para Programação Competitivahttps://paulofilipe.com/cp-algorithms/dynamic_programming/intro-to-dp.html <h1>Floyd's Linked List Cycle Finding Algorithm</h1><p>Given a linked list where the starting point of that linked list is denoted by <strong>head</strong>, and there may or may ...</p>https://paulofilipe.com/cp-algorithms/others/tortoise_and_hare.html Sun, 10 Sep 2023 05:20:59 +0000Algoritmos para Programação Competitivahttps://paulofilipe.com/cp-algorithms/others/tortoise_and_hare.html <h1>Finding faces of a planar graph</h1><p>Consider a graph $G$ with $n$ vertices and $m$ edges, which can be drawn on a plane in such a way that two edges intersect...</p>https://paulofilipe.com/cp-algorithms/geometry/planar.html Wed, 12 Jul 2023 12:52:18 +0000Algoritmos para Programação Competitivahttps://paulofilipe.com/cp-algorithms/geometry/planar.html <h1>Bit manipulation</h1><h2>Binary number</h2><p>A <strong>binary number</strong> is a number expressed in the base-2 numeral system or binary numeral system, it is a method of math...</p>https://paulofilipe.com/cp-algorithms/algebra/bit-manipulation.html Thu, 30 Mar 2023 23:53:20 +0000Algoritmos para Programação Competitivahttps://paulofilipe.com/cp-algorithms/algebra/bit-manipulation.html <h1>Garner's algorithm</h1><p>A consequence of the <a href="chinese-remainder-theorem.md">Chinese Remainder Theorem</a> is, that we can represent big numbers using an array of ...</p>https://paulofilipe.com/cp-algorithms/algebra/garners-algorithm.html Sun, 29 Jan 2023 16:48:33 +0000Algoritmos para Programação Competitivahttps://paulofilipe.com/cp-algorithms/algebra/garners-algorithm.html <h1>Code of conduct</h1><p>We endorse and follow the code of conduct of the International Olympiad of Informatics, available at the [IOI website](https://ioinformati...</p>https://paulofilipe.com/cp-algorithms/code_of_conduct.html Tue, 13 Dec 2022 11:21:50 +0000Algoritmos para Programação Competitivahttps://paulofilipe.com/cp-algorithms/code_of_conduct.html <h1>Tags</h1><p>This file contains a global index of all tags used on the pages.</p><h2><span class="md-tag">Original</span></h2><ul><li>[🇺🇸 Bit manipulation](algebra/bit-manipu...</li></ul>https://paulofilipe.com/cp-algorithms/tags.html Sun, 05 Jun 2022 19:11:56 +0000Algoritmos para Programação Competitivahttps://paulofilipe.com/cp-algorithms/tags.html <p>Artigos com a bandeira 🇺🇸 estão em inglês. Artigos com a bandeira 🇧🇷 já foram traduzidos para o português.</p><ul><li>Página Inicial<ul><li>[🇧🇷 Página Inicial](index....</li></ul></li></ul>https://paulofilipe.com/cp-algorithms/navigation.html Sun, 05 Jun 2022 15:52:23 +0000Algoritmos para Programação Competitivahttps://paulofilipe.com/cp-algorithms/navigation.html <h1>Binary search</h1><p><strong>Binary search</strong> is a method that allows for quicker search of something by splitting the search interval into two. Its most common applica...</p>https://paulofilipe.com/cp-algorithms/num_methods/binary_search.html Fri, 03 Jun 2022 08:53:41 +0000Algoritmos para Programação Competitivahttps://paulofilipe.com/cp-algorithms/num_methods/binary_search.html <h1>Knuth's Optimization</h1><p>Knuth's optimization, also known as the Knuth-Yao Speedup, is a special case of dynamic programming on ranges, that can optimize the ...</p>https://paulofilipe.com/cp-algorithms/dynamic_programming/knuth-optimization.html Fri, 29 Apr 2022 06:57:35 +0000Algoritmos para Programação Competitivahttps://paulofilipe.com/cp-algorithms/dynamic_programming/knuth-optimization.html <h1>Binary Exponentiation by Factoring</h1><p>Consider a problem of computing $ax^y \pmod{2^d}$, given integers $a$, $x$, $y$ and $d \geq 3$, where $x$ is odd.</p><p>The ...</p>https://paulofilipe.com/cp-algorithms/algebra/factoring-exp.html Sat, 16 Apr 2022 19:54:14 +0000Algoritmos para Programação Competitivahttps://paulofilipe.com/cp-algorithms/algebra/factoring-exp.html <!--?title Continued fractions --><h1>Continued fractions</h1><p><strong>Continued fraction</strong> is a representation of a real number as a specific convergent sequence of ra...</p>https://paulofilipe.com/cp-algorithms/algebra/continued-fractions.html Thu, 31 Mar 2022 13:21:16 +0000Algoritmos para Programação Competitivahttps://paulofilipe.com/cp-algorithms/algebra/continued-fractions.html <h1>MEX (minimal excluded) of a sequence</h1><p>Given an array $A$ of size $N$. You have to find the minimal non-negative element that is not present in the array. T...</p>https://paulofilipe.com/cp-algorithms/sequences/mex.html Fri, 25 Feb 2022 03:55:18 +0000Algoritmos para Programação Competitivahttps://paulofilipe.com/cp-algorithms/sequences/mex.html <h1>Convex Hull construction</h1><p>In this article we will discuss the problem of constructing a convex hull from a set of points.</p><p>Consider $N$ points given on a p...</p>https://paulofilipe.com/cp-algorithms/geometry/convex-hull.html Mon, 11 Oct 2021 14:25:19 +0000Algoritmos para Programação Competitivahttps://paulofilipe.com/cp-algorithms/geometry/convex-hull.html <script src="https://ajax.googleapis.com/ajax/libs/jquery/3.6.0/jquery.min.js"></script><script type="text/javascript"> $(document).ready(function(){ ...https://paulofilipe.com/cp-algorithms/preview.html Sat, 09 Oct 2021 15:40:59 +0000Algoritmos para Programação Competitivahttps://paulofilipe.com/cp-algorithms/preview.html <h1>Half-plane intersection</h1><p>In this article we will discuss the problem of computing the intersection of a set of half-planes. Such an intersection can be con...</p>https://paulofilipe.com/cp-algorithms/geometry/halfplane-intersection.html Sat, 13 Feb 2021 10:35:39 +0000Algoritmos para Programação Competitivahttps://paulofilipe.com/cp-algorithms/geometry/halfplane-intersection.html <h1>Kuhn's Algorithm for Maximum Bipartite Matching</h1><h2>Problem</h2><p>You are given a bipartite graph $G$ containing $n$ vertices and $m$ edges. Find the maximum mat...</p>https://paulofilipe.com/cp-algorithms/graph/kuhn_maximum_bipartite_matching.html Sat, 14 Nov 2020 16:34:36 +0000Algoritmos para Programação Competitivahttps://paulofilipe.com/cp-algorithms/graph/kuhn_maximum_bipartite_matching.html