|
Titlul: 621 Dusman Scris de: Adrian Diaconu din Decembrie 16, 2007, 18:15:32 Aici puteţi discuta despre problema Dusman (http://infoarena.ro/problema/dusman).
Titlul: Răspuns: 621 Dusman Scris de: Tirca Bogdan din Decembrie 28, 2008, 21:56:39 Problema asta nu se face cu backtracking?
Titlul: Răspuns: 621 Dusman Scris de: Florian Marcu din Decembrie 28, 2008, 22:09:02 Ba da. Te-a contrazis cineva? :)
Titlul: Răspuns: 621 Dusman Scris de: Tirca Bogdan din Decembrie 28, 2008, 22:59:54 Pai timpii scosi de unii :))=))
Titlul: Răspuns: 621 Dusman Scris de: Andrei Misarca din Decembrie 28, 2008, 23:05:34 Avand in vedere ca limita lui K e de 10000, si ca tu trebuie sa iti generezi doar primele K solutii, timpii scosi cu back nu sunt foarte mari
Titlul: Răspuns: 621 Dusman Scris de: Tirca Bogdan din Decembrie 29, 2008, 03:14:17 lasa k ... Uitate la n.Acum ma convinsei si eu ca e un back dar cam de 10 x mai rapid decat ce faceam eu :)
Mai am o nelamurire uriasa:|.Backtracku'l cu conditia de finalitate pusa inainte de for e mai rapid decat cel in care conditia e in for?Si daca "da", de ce? pe unele teste e cam de 2-3 ori mai rapid, poate si mai mult.Dupa parerea mea as zice ca executa acelasi nr de operatii :shock: :shock: :shock: [edit] Editeaza-ti mesajele in loc sa postezi consecutiv Edit : ok scz :P Titlul: Răspuns: 621 Dusman Scris de: Stf Cic din Septembrie 14, 2012, 13:00:41 imi zice si mie cineva ce trebuie sa fac ca sa nu iau TLE ] (*,)
Titlul: Răspuns: 621 Dusman Scris de: Dumitru Andrei Georgian din Septembrie 14, 2012, 21:47:02 Tu generezi prea multe permutari. Incearca sa le generezi doar pe cele valide. Nu inteleg prea bine ce faci cu cele doua if-uri din back. Cel mai simplu cred ca ar fi sa iti retii o matrice de adiacenta pentru relatiile de dusmanie, iar in back sa faci o singura verificare si sa apelezi backul doar cu valorile bune.
Titlul: Răspuns: 621 Dusman Scris de: Bejenariu Ionut Daniel din Octombrie 02, 2015, 19:48:55 Cum as putea sa-mi optimizez bkt-ul ca nu stiu am facut iterativ ca am crezut ca e mai rapid decat recursiv si am construit doar permutarile valide(sa nu am alaturati 2 dusmani si sa nu se repete un numar)
Titlul: Răspuns: 621 Dusman Scris de: Bejenariu Ionut Daniel din Octombrie 02, 2015, 19:50:15 Cum as putea sa-mi optimizez bkt-ul ca nu stiu am facut iterativ ca am crezut ca e mai rapid decat recursiv si am construit doar permutarile valide(sa nu am alaturati 2 dusmani si sa nu se repete un numar): http://www.infoarena.ro/job_detail/1495128
|