infoarena

infoarena - concursuri, probleme, evaluator, articole => Arhiva de probleme => Subiect creat de: Adrian Diaconu din Noiembrie 09, 2007, 16:03:45



Titlul: 591 4x4puzzle
Scris de: Adrian Diaconu din Noiembrie 09, 2007, 16:03:45
Aici puteţi discuta despre problema 4x4puzzle (http://infoarena.ro/problema/4x4puzzle).


Titlul: Răspuns: 591 4x4puzzle
Scris de: Usurelu Catalin din Septembrie 27, 2009, 20:41:57
Nu inteleg de ce zice ca lipseste fisierul de iesire. Am scris corect numele fisierelor de intrare si iesire  :annoyed:


Titlul: Răspuns: 591 4x4puzzle
Scris de: Andrei-Bogdan Antonescu din Septembrie 27, 2009, 21:03:22
Citat
Nu inteleg de ce zice ca lipseste fisierul de iesire. Am scris corect numele fisierelor de intrare si iesire

Vezi ca nu cumva sa fi scris "4×4puzzle" in loc de "4x4puzzle"  :).


Titlul: Răspuns: 591 4x4puzzle
Scris de: Usurelu Catalin din Septembrie 27, 2009, 23:20:24
Edit: nu conteaza, am rezolvat. Eu am dat copy paste la numele fisierlui si din cauza formatului diferit punea un simbol ciudat in loc de x, chiar daca eu nu vedeam in sursa.


Titlul: Răspuns: 591 4x4puzzle
Scris de: Oncescu Costin din Decembrie 11, 2012, 15:53:13
Ma poate ajuta si pe mine cineva la aceasta problema, va rog!Am incercat cu o coada care sa calculeze toate configuratiile posibile in speranta ca voi gasi o formula dar nu am gasit si sunt prea multe configuratii pentru a retine(vreo 12 cifre numarul de configuratii dupa estimarile mele).
Multumesc anticipat!
Apropo problema seamana cu asta http://acm.mipt.ru/judge/problems.pl?problem=091&CGISESSID=15536443ece3bfdc6b6570c542bd58f3


Titlul: Răspuns: 591 4x4puzzle
Scris de: UAIC.VlasCatalin din Februarie 10, 2013, 21:33:05
Postati va rog niste teste la problema asta, ca iau incorect si nu ma prind de ce. Eu aflu raspunsul in dependenta de paritatea permutarii.  ](*,)


Titlul: Răspuns: 591 4x4puzzle
Scris de: Vlad Dumitriu din Februarie 11, 2013, 00:02:01
N-am teste..

daca ai chef poti sa implementezi un program ce rezolva puzzle-ul apoi testezi random pe cateva permutari.

Daca nu.. genereaza tu un test..(si pune-l pe forum) si poate cineva care a rezolvat de 100, ruleaza testul tau si iti zice raspunsurile :)


Titlul: Răspuns: 591 4x4puzzle
Scris de: Valeriu Motroi din Mai 01, 2015, 19:35:08
Cred că ar trebui mărită puțin limita de timp, pt că am avut nevoie de parsare ca să rezolv problema.