diff --git a/d4/d8d/jarvis__algorithm_8cpp.html b/d4/d8d/jarvis__algorithm_8cpp.html index 13256bb1f..4a3aa64d5 100644 --- a/d4/d8d/jarvis__algorithm_8cpp.html +++ b/d4/d8d/jarvis__algorithm_8cpp.html @@ -137,7 +137,7 @@ Functions

Detailed Description

Implementation of Jarvis’s algorithm.

Given a set of points in the plane. the convex hull of the set is the smallest convex polygon that contains all the points of it.

-

+

Algorithm

The idea of Jarvis’s Algorithm is simple, we start from the leftmost point (or point with minimum x coordinate value) and we keep wrapping points in counterclockwise direction.

The idea is to use orientation() here. Next point is selected as the point that beats all other points at counterclockwise orientation, i.e., next point is q if for any other point r, we have “orientation(p, q, r) = counterclockwise”.

diff --git a/d5/d88/md__d_i_r_e_c_t_o_r_y.html b/d5/d88/md__d_i_r_e_c_t_o_r_y.html index a9b89e746..bc9db1ead 100644 --- a/d5/d88/md__d_i_r_e_c_t_o_r_y.html +++ b/d5/d88/md__d_i_r_e_c_t_o_r_y.html @@ -94,7 +94,7 @@ $(document).ready(function(){initNavTree('d5/d88/md__d_i_r_e_c_t_o_r_y.html','..
List of all files
-

+

Backtracking

  • Rat Maze
  • Sudoku Solve
  • -

    +

    Ciphers

    -

    +

    Data Structures

    -

    +

    Dynamic Programming

    -

    +

    Geometry

    -

    +

    Graph

    -

    +

    Graphics

    -

    +

    Greedy Algorithms

    -

    +

    Hashing

    -

    +

    Machine Learning

    -

    +

    Math

    -

    +

    Numerical Methods

    -

    +

    Operations On Datastructures

    -

    +

    Others

    -

    +

    Probability

    -

    +

    Range Queries

    -

    +

    Search

    -

    +

    Sorting

    -

    +

    Strings

    -cpplint

    -

    To see if cpplint is already installed, do: