|
Titlul: Voi cum ati rezolva problema asta ? Scris de: Sara Nicolae Bogdan din Decembrie 10, 2008, 10:28:47 Se da o matrice de 5 pe 5 cu elemente cifre de la 0...9 si 2 numere intregi n si m, unde m reprezinta elementul cu indicii [1,1] ( matricea fiind indexata de la 1,1).
Se cere sa se gaseasca toate matricile cu urmatoarele proprietati: 1.Suma de pe fiecare linie si coloana sa fi n. 2.Numerele formate prin unirea cifrelor din fiecare linie de la stanga la dreapta sa fie numar prim 3.Numerele formate prin unirea cifrelor din fiecare coloana de la sus in jos sa fie numar prim 4.Numerele de pe diagonala principala si secundara sa fie tot numere prime. Titlul: Răspuns: Voi cum ati rezolva problema asta ? Scris de: Cosmin Negruseri din Decembrie 13, 2008, 00:44:59 Brute force? Cred ca asta s-a dat la ioi 95, gasesti rezolvarea ei pe multe siteuri, un backtracking tre sa mearga.
Titlul: Răspuns: Voi cum ati rezolva problema asta ? Scris de: Andrei Grigorean din Decembrie 13, 2008, 13:27:03 Poti sa incepi generarea numerelor de pe diagonala - ar trebui sa mearga mai repede.
Titlul: Răspuns: Voi cum ati rezolva problema asta ? Scris de: Sara Nicolae Bogdan din Decembrie 13, 2008, 22:26:21 M-am uitat la ioi 95 nu am vazut ceva asemanator . Andrei poti sa detaliezi putin ?
Multumesc PS : Am gasit intre timp ca era la ioi 94 si am gasit si solutia |