PDA

View Full Version : سوال: پیدا کردن سطری خاص در ماتریس N * N



iamhere
سه شنبه 15 دی 1388, 15:41 عصر
درود،

من به الگوریتمی نیاز دارم که بتونه برای من در یک ماتریس n * n، شماره سطرهایی رو که درایه های اون همگی صفر باشند پیدا کنه.

اگر دوستان لطف مرحمت کنند سریع جواب حقیر رو بدن ممنون میشم.
سپاسگذارم.:خجالت:

qwerty11
سه شنبه 15 دی 1388, 16:38 عصر
میشه منظورتون رو واضح تر بگین !؟

این چیزی که شما گفتین که خیلی راحته !...

gh-reza
سه شنبه 15 دی 1388, 17:02 عصر
با یک حلقه for به تعداد سطرها تکرار میشه، وبا یه حلقه دیگه توی حلقه اول که به تعداد ستونها اجرا میشه و یه آرایه به طول سطرها مشکل شما حل میشه.



int sums[rows]={0};
for(int i=0;i<rows;i++)
{
for(int j=0;j<columns;j++)
{
sums[i]+=matrix[i][j];
}
}

دارایه هائی از آرایه sums که صفر باشند، تمام درایه های آن سطر معادل صفر است. به همین راحتی - به همین خوشمزگی

Salar Ashgi
سه شنبه 15 دی 1388, 19:49 عصر
با یک حلقه for به تعداد سطرها تکرار میشه، وبا یه حلقه دیگه توی حلقه اول که به تعداد ستونها اجرا میشه و یه آرایه به طول سطرها مشکل شما حل میشه.



int sums[rows]={0};
for(int i=0;i<rows;i++)
{
for(int j=0;j<columns;j++)
{
sums[i]+=matrix[i][j];
}
}دارایه هائی از آرایه sums که صفر باشند، تمام درایه های آن سطر معادل صفر است. به همین راحتی - به همین خوشمزگی

ماتریس زیر را در نظر بگیرید :


2 -2 0
4 5 2
0 -3 3
کد شما برای سطر اول و سطر سوم میگه که درایه آن سطر کلا صفر است درحالیکه اصل مطلب

چنین نیست .

gh-reza
سه شنبه 15 دی 1388, 22:19 عصر
به جای sums[i]+=matrix[i][j] از sums[i]+=abs(matrix[i][j]) استفاده کنید