PDA

View Full Version : سوال: ماتریس n*n ...



kharegi
شنبه 07 شهریور 1388, 18:23 عصر
برای نوشتن تابعی بازگشتی نیاز به رابطه ی بازگشتی سوال زیر است :

تعداد ماتریس های مرتبه n*n شامل 0 و 1 که در هر سطر و ستون فقط دو تا 1 داشته باشد .

لطفا سریع جواب بدهید .

با تشکر

tdkhakpur
یک شنبه 08 شهریور 1388, 00:27 صبح
سلام
خودتان جستجوی کلی را بنویسید.


#include <iostream.h>
#include <conio.h>
#include <stdio.h>
#define MatrixLevel 10
typedef struct MySt_
{
int Matrix[MatrixLevel][MatrixLevel];
bool Flag;
}Matrix;
void SetMatrix (int col, int row, Matrix mtrx)
{
if( col==MatrixLevel || row==MatrixLevel ) return;
int ColCount = 0, RowCount = 0;
mtrx.Matrix[row][col]=1;
for( int i=0; i< MatrixLevel && ColCount<=2 && RowCount<=2 ; i++ ){
if( mtrx.Matrix[row][i]==1 ) RowCount ++;
if( mtrx.Matrix[i][col]==1 ) ColCount ++;
}
if( RowCount>2 || ColCount>2 ) return;
if( col==MatrixLevel-1 && row == MatrixLevel-1 ){
cout<<"\n----------------";
for(int j=0; j<MatrixLevel; j++){
cout<<"\n";
for(int i=0; i<MatrixLevel; i++)
cout<<mtrx.Matrix[j][i]<<"'";
}
if(getch()==27 ) return;
}
SetMatrix (col+1, row , mtrx);
SetMatrix (col , row+1, mtrx);
}
int main()
{
Matrix mtrx={0};
SetMatrix(0, 0, mtrx);
return 0;
}

milad_lp
یک شنبه 15 خرداد 1390, 20:29 عصر
سلام منم یه سوال داشتم ممنون میشم اگه سریع جواب منو بدید

برنامه ای بنوسید که دو ماتریس N در N از ورودی دریافت کند و حاصل ضرب انها را در ماتریس دیگری حساب کند