|
•Cosmin
|
 |
« : Iunie 19, 2011, 19:45:24 » |
|
|
|
|
|
|
Memorat
|
|
|
|
•Palude
Strain
Karma: 0
 Deconectat
Mesaje: 4
|
|
« Răspunde #1 : 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
|
|
|
|
« Ultima modificare: Iunie 19, 2011, 20:46:36 de către Sima Cotizo »
|
Memorat
|
|
|
|
|
•S7012MY
|
|
« Răspunde #2 : Iunie 19, 2011, 20:31:11 » |
|
Foarte tare rezolvarea  Imi pare foarte rau ca nu inteleg matematica din spate  ( |
|
|
|
|
Memorat
|
|
|
|
|
•sima_cotizo
|
|
« Răspunde #3 : 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.  |
|
|
|
|
Memorat
|
|
|
|
•Palude
Strain
Karma: 0
Deconectat
Mesaje: 4
|
|
« Răspunde #4 : 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).
|
|
|
|
|
Memorat
|
|
|
|
|
•sima_cotizo
|
|
« Răspunde #5 : 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.  |
|
|
|
|
Memorat
|
|
|
|
•Dorin
Client obisnuit
Karma: 7
Deconectat
Mesaje: 73
|
|
« Răspunde #6 : Iunie 20, 2011, 11:09:04 » |
|
se stie unghiul de rotire a imaginii si rata de micsorare ?
|
|
|
|
|
Memorat
|
Smile ! ... tomorow will be worse |
|
|
|
•Cosmin
|
|
« Răspunde #7 : Iunie 20, 2011, 20:34:00 » |
|
Da
|
|
|
|
|
Memorat
|
|
|
|
•yonatan
Strain
Karma: 10
Deconectat
Mesaje: 47
|
|
« Răspunde #8 : 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?
|
|
|
|
« Ultima modificare: Iunie 20, 2011, 23:02:28 de către Proistosescu George »
|
Memorat
|
|
|
|
|
•Cosmin
|
|
« Răspunde #9 : Iunie 21, 2011, 02:53:32 » |
|
@ george, e ok daca discutam doar ideea algoritmului nu toate detaliile.
|
|
|
|
|
Memorat
|
|
|
|
•yonatan
Strain
Karma: 10
Deconectat
Mesaje: 47
|
|
« Răspunde #10 : 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.
|
|
|
|
« Ultima modificare: Iunie 21, 2011, 07:51:50 de către Proistosescu George »
|
Memorat
|
|
|
|
•Dorin
Client obisnuit
Karma: 7
Deconectat
Mesaje: 73
|
|
« Răspunde #11 : Iunie 21, 2011, 09:43:14 » |
|
Parerea mea e ca ar merge o cautare binara pentru rezolvarea problemei.
|
|
|
|
|
Memorat
|
Smile ! ... tomorow will be worse |
|
|
•yonatan
Strain
Karma: 10
Deconectat
Mesaje: 47
|
|
« Răspunde #12 : Iunie 21, 2011, 09:57:31 » |
|
Depinde dupa ce cauti, dar e buna idea . |
|
|
|
|
Memorat
|
|
|
|
•proflaurian
Client obisnuit
Karma: 46
Deconectat
Mesaje: 58
|
|
« Răspunde #13 : 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 |
|
|
|
|
Memorat
|
|
|
|
|
Cu exceptia cazurilor in care se specifica altfel, continutul site-ului infoarena