[Resolvido] Matriz esparsa em C

screenblack disse:

Olá Felipe, poderia postar o seu código?
Assim teremos como saber onde você está errando.

#include<stdio.h>

#include<stdlib.h>

#include<time.h>



int main(){

	short dv=3; //nombre de 1 par colones

	short dc=6; //nombre de 1 par lignes

	short N=40; //nombre de colones

	short M=dv*N/dc; //nombre de lignes

	short i,j,imax,imin,vmax,vmin,valid; //variables auxiliaires 

	char H[M][N];//la matrice H

	char ncol[N],nlin[M];//conteurs



	

	//initialisation de H

	for(i=0;i<M;i++){

		for(j=0;j<N;j++){

			H[i][j]=0;

		}

	}

	//initialisation des conteurs

	for(j=0;j<N;j++){

		ncol[j]=0;

	}

		for(i=0;i<M;i++){

		nlin[i]=0;

	}

	

	//pre rempliement de la matrice

	srand(time(NULL));

	for(i=0;i<M;i++){

		while(nlin[i]!=dc){

			j=rand()%N;

			if(H[i][j]==0){

				H[i][j]=1;

				ncol[j]++;

				nlin[i]++;

			}

		}

	}

	

	

	//Ajustement de la matrice

	valid=0;

	i=0;

	while(1){

		//algorith de validation

		valid=1;

		for(j=0;j<N;j++){

			if(ncol[j]!=dv){

				valid=0;

				break;

			}

		}

		if(valid==1){

			for(i=0;i<M;i++){

				if(nlin[i]!=dc){

					valid=0;

					break;

				}

			}

		}

		if(valid==1){

			break;

		}

		

		//algorithm de permutation

		imin=imax=0;

		vmin=N;

		vmax=0;

		for(j=0;j<N;j++){

			if(ncol[j]<vmin){

				vmin=ncol[j];

				imin=j;

			}

			if(ncol[j]>vmax){

				vmax=ncol[j];

				imax=j;

			}

		}

		for(i=0;i<M;i++){

			if(H[i][imin]==0&&H[i][imax]==1){

				break;

			}

		}

		H[i][imin]=1;

		H[i][imax]=0;

		ncol[imin]++;

		ncol[imax]--;

	}

	

	

	//afichage

	for(i=0;i<M;i++){

		for(j=0;j<N;j++){

			printf("%d",H[i][j]);

		}

		printf(" %d",nlin[i]);

		printf("\n&quot;

	}

	printf("\n&quot;

	for(j=0;j<N;j++){

		printf("%d",ncol[j]);

	}

	printf("\n&quot;

	return 0;

}

screenblack disse:

Compilei o seu código com N=5000 e rodou normal (lento, mas normal).
Testei em Unix (FreeBSD).
Talvez seja restrição de S.O. .
Qual S.O. você está usando?

Mas, uma dúvida, porque um valor tão grande?

screenblack disse:

A parte lenta realmente é só o buffer de tela.
A execução em sí é rápida.

Mas está funcionando sim.