Imprimă pagina - 863 Magic

Eu generez combinari de 2^n-1 luate cate n ca imi construiesc matricile.
Totusi imi ruleaza la infinit si nu vad care ar fi problema la functia mea de combinari.
Functia de alcatuire a matricii sunt sigur ca e buna.

Cod:


void back(int k) //combinari de 2^n-1 luate cate n
{
	if(k==n+1)
	{
		for(i=1;i<=n;i++)
			C[i]=C[i]-1;
		prelucreaza(); // functia in care imi construiesc matricile pe rand
	}
	else
		for(i=C[k-1]+1; i<=rez-n+k; i++) //rez = 2^n
		{	
			C[k]=i;
			back(k+1);
		}
}

Multumesc! :D

pentru testul :

Cod:

n-ar trebui sa existe 2 solutii ?

Cod:

Mi se pare ca indeplinesc toate solutiile matricile astea 2.Raspunsul corect e 1 #-o De ce?

LATER EDIT: M-am prins de toate greselile.Iau TLE pe 5 teste(x==1) respectiv 5 teste (x==2) desi
am facut dupa solutia oficiala. Trebuie facute niste optimizari deosebite cumva ?

Nu posta consecutiv. Editeaza mesajele anterioare.

Am o intrebare, pentru numarul de chei magice pe testul de pe pagina problemei de ce raspunsul e 2?
Oare nu sunt bune si asa variante ale matricei cum sunt:
9 1 1
1 9 1
9 9 1
sau
1 1 1
9 9 1
9 1 9
?
L.E. Nevermind , nu citisem atent conditia ca sa fie crescatoare permutarile. In fine, am rezolvat-o.

infoarena

infoarena - concursuri, probleme, evaluator, articole => Arhiva de probleme => Subiect creat de: Adrian Diaconu din Mai 22, 2009, 13:58:42