|
Titlul: Problema - Poza Scris de: Cosmin Negruseri din Iunie 19, 2011, 19:45:24 Comentarii la http://infoarena.ro/blog/poza
Titlul: Răspuns: Problema - Poza Scris de: Andrei Sipos din Iunie 19, 2011, 20:14:53 [spoiler:Se ia un punct la intamplare. Se considera pixelul din poza mare de pe punct. Se schimba punctul cu cel corespunzator acelui pixel din poza mica.
Se repeta operatia de mai sus, iar datorita teoremei de punct fix a lui Banach, algoritmul converge intr-un numar finit de pasi.] [editat de moderator] Frumoasa rezolvare, dar sa ii lasam si pe altii sa o descopere Titlul: Răspuns: Problema - Poza Scris de: Petru Trimbitas din Iunie 19, 2011, 20:31:11 Foarte tare rezolvarea ;) Imi pare foarte rau ca nu inteleg matematica din spate :((
Titlul: Răspuns: Problema - Poza Scris de: Sima Cotizo din Iunie 19, 2011, 20:47:11 Si mie mi-a placut, insa am incercat sa o ascund cumva pentru ca sa aiba si altii placerea de a se gandi la ea. :)
Titlul: Răspuns: Problema - Poza Scris de: Andrei Sipos din Iunie 19, 2011, 21:47:32 Scuze, nu stiam ca trebuie ascunsa (m-am uitat la problemele anterioare inainte sa pun solutia si n-am vazut asa ceva).
Titlul: Răspuns: Problema - Poza Scris de: Sima Cotizo din Iunie 19, 2011, 22:38:25 Trebuie sa recunosc ca nu am cercetat daca rezolvarea e corecta, dar pare ca ar fi, iar ca atare presupun ca nu e bine sa fie un spoiler fix primul comment. :D
Titlul: Răspuns: Problema - Poza Scris de: Oltean Dorin din Iunie 20, 2011, 11:09:04 se stie unghiul de rotire a imaginii si rata de micsorare ?
Titlul: Răspuns: Problema - Poza Scris de: Cosmin Negruseri din Iunie 20, 2011, 20:34:00 Da
Titlul: Răspuns: Problema - Poza Scris de: Cont de teste din Iunie 20, 2011, 22:22:16 Punctul din output se da prin coordonatele sale?
Cat de mare trebuie sa fie acuratetea solutiei(cate zecimale exacte)? Se dau coordonatele vreunui varf al dreptunghiului mic? Daca da, care din ele? Punctul (0,0) este situat in coltul stanga jos al dreptunghiului mare? Titlul: Răspuns: Problema - Poza Scris de: Cosmin Negruseri din Iunie 21, 2011, 02:53:32 @ george, e ok daca discutam doar ideea algoritmului nu toate detaliile.
Titlul: Răspuns: Problema - Poza Scris de: Cont de teste din Iunie 21, 2011, 07:46:26 Ok.
Dar eu ma gandisem la un algoritm euristic care ca sa fixeze valoarea *********** si afla coordonatele unui punctul si verifica apoi daca chiar este punct comun... cu o anumita eroare, si practic timpul de executie depinde de cat de exact vreau sa fie rezultatul meu. Titlul: Răspuns: Problema - Poza Scris de: Oltean Dorin din Iunie 21, 2011, 09:43:14 Parerea mea e ca ar merge o cautare binara pentru rezolvarea problemei.
Titlul: Răspuns: Problema - Poza Scris de: Cont de teste din Iunie 21, 2011, 09:57:31 Depinde dupa ce cauti, dar e buna idea :D.
Titlul: Răspuns: Problema - Poza Scris de: Panaete Adrian din Iunie 28, 2011, 19:24:53 Nu stiu cat de mult am voie sa spun. Nu stiam problema dinnainte. Insa pot spune ca solutia este formula care implica doar 6 puncte din figura (4 pentru calcul si inca 2 pentru verificare) si o ecuatie de grad 2 in complex. Daca nu spun prea mult: punct fix pentru o transformare omografica. Daca am spus deja prea mult se poate sterge postul :)
|