[ 2paca.zwaka @ 21.04.2013. 23:25 ] @
Moze li neko da mi kaze postoje li vec neki algoritmi za sledece probleme (kao i njima slicne), ako ne, na koji nacin bi tome prisli ?

p1 : dato je n tacaka u ravni, odrediti konveksni mnogougao koji obuhvata sve tacke.
p2 : dato je n tacaka u ravni od kojih su neke plave a neke crvene, odrediti broj trouglova sa tjemenima u crvenim tackama koji ne sadrze ni jednu plavu tacku.

oba rijesenja trebaju da imaju sto manju slozenost, tj. da se izvrsavaju sto je brze moguce (<1s) tako da brute-force algoritmi ne dolaze u obzir.

hvala

[Ovu poruku je menjao 2paca.zwaka dana 22.04.2013. u 01:24 GMT+1]