קיבלתי תרגיל בשפת C במסגרת שיעורי אלגוריתמיקה שבו נתונה מטריצה 5 על 5 (5 שורות 5 עמודות) ועלי למצוא בשורה כלשהי מס' K שאני קולט אותה את האינדקסים של האיברים המינימליים שנמצאים בה (במידה ויש יותר מאיבר מינימלי אחד). כתבתי לזה תוכנית אבל הבעיה שאם למשל בשורה שבחרתי המס' הם 100,100,20,40,60 אז המחשב ידפיס 1,2 במקום רק 2...
אני צריך פקודות אחרות יעילות לכל מצב.
להלן התוכנית :

#include <stdio.h>

#include <conio.h>
void main (void)
{
int Gr[5][5]={ {100,100,20,100,65}, {75,45,67,43,78}, {100,100,100,98,99},
{95,47,84,65,47}, {75,46,86,57,85} };
int k,j,i,min=101;
clrscr();
printf ("give k=");
scanf ("%d", &k);
if (k<0 || k>4)
printf ("invalid");
else
{
for (j=0; j<5; j++)
{
if (Gr[k][j]<min)
{
min=Gr[k][j];
i=j;
}
else
if (Gr[k][j]==min)
printf ("%d, ", j);
}
printf ("%d, ", i);
};
getch();
}

אתה קודם צריך לעבור על המערך פעם אחת בשביל למצוא את האיבר המינימלי ואחרכך לעבור עליו עוד פעם בשביל למצוא את המקומות שבו הוא נמצא

בדוגמא שלך, 100,100,20,40,60, באיטרציה הראשונה, הMIN מקבל 100
בשנייה, הוא בודק אם 100 קטן מ100 (זה לא), (אחרת) הוא משווה אם MIN = האיבר השני (100) - זה כן ולכן הוא מדפיס אותו

יש עוד אפשרות - לשמור מערך דינאמי (או רשימה) של המקומות שאתה מוצא בהם את המינימום, אבל זה יותר מסובך ומיותר

הקוד המתוקן : למרות שאפשר לעשות את זה ע"י מערך דינמי כמו שההוא אמר .

קוד:

 
#include <stdio.h>
#include <conio.h>
void main (void)
 {
   int Gr[5][5]={ {1,1,1,1,1}, {75,45,67,43,78}, {100,100,100,98,99},
   {95,47,84,65,47}, {75,46,86,57,85} };
   int k,m[5],i,min,j,mone=0;
   clrscr();
	printf ("give k=");
	scanf ("%d", &k);
	 if (k<0 || k>4)
	  printf ("invalid");
	 else
	  {
	   min=Gr[k][0];
	   m[mone]=0;
		 for(i=1;i<5;i++)
		   {
			if(min>Gr[k][i])
			 {
			  min=Gr[k][i];
			  mone=0;
			  m[mone]=i;
			 }
		 else
			if(min==Gr[k][i])
			 {
			  mone++;
			  m[mone]=i;
			 }
		   }
		for(j=0;j<=mone;j++)
		  printf("%d,",m[j]+1);
	  }
	  getch();
	  }

חתימתכם הוסרה כיוון שלא עמדה בחוקי האתר. לפרטים נוספים לחצו כאן. תוכלו לקבל עזרה להתאמת החתימה לחוקים בפורום חתימות וצלמיות.