Navigacija
Lista poslednjih: 16, 32, 64, 128 poruka.

Par algoritama za rijesavanje problema analiticke geometrije

[es] :: Art of Programming :: Par algoritama za rijesavanje problema analiticke geometrije

[ Pregleda: 1643 | Odgovora: 0 ] > FB > Twit

Postavi temu Odgovori

Autor

Pretraga teme: Traži
Markiranje Štampanje RSS

2paca.zwaka
Nikola Ninkovic
Web Developer
BTGPort
Trebinje, RS/BiH

Član broj: 277023
Poruke: 126
*.teol.net.



+7 Profil

icon Par algoritama za rijesavanje problema analiticke geometrije21.04.2013. u 23:25 - pre 133 meseci
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]
while(I->AmAlive()){
I->DoSomeProgramming();
}
 
Odgovor na temu

[es] :: Art of Programming :: Par algoritama za rijesavanje problema analiticke geometrije

[ Pregleda: 1643 | Odgovora: 0 ] > FB > Twit

Postavi temu Odgovori

Navigacija
Lista poslednjih: 16, 32, 64, 128 poruka.