how many convex hull algorithm are there?

Правка en4, от atlasworld, 2019-02-16 07:16:19

i was solving 320E . the problem required some convex hull optimization.

i searched on web i got these blogs :

blog1 by meooow

blog2 by infinity

blog3 by indy256

what are the difference between above three , and how many more are there . which hull to study (i think 3) to solve this .

what is convex hull and where to apply. Are there different algorithms for different questions

Also this link is not working , does anyone know what was in that : http://wcipeg.com/wiki/Convex_hull_trick

Please tell !

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en4 Английский atlasworld 2019-02-16 07:16:19 18 Tiny change: 'trick)\n\n\n\n\n' -> 'trick)\n\nPlease tell ! \n\n\n\n\n'
en3 Английский atlasworld 2019-02-16 07:13:14 156
en2 Английский atlasworld 2019-02-16 07:01:16 55
en1 Английский atlasworld 2019-02-16 06:55:24 644 Initial revision (published)