"דרגת הזוגיות" של מספר שלם וחיובי היא כמות הספרות הזוגיות במספר.
לדוגמה:"דרגת הזוגיות" של מספר 1234 היא 2.
"דרגת הזוגיות" של מערך חד-מימדי היא "דרגת הזוגיות" המקסימלית שיש בו.
מערך דו-מימדי נקרא מערך "מסודר לפי דרגות הזוגיות" אם "דרגת הזוגיות" של כל שורה גבוהה מ"דרגת הזוגיות" של שורה קודמת.
א.כתוב פעולה אשר מקבלת מספר שלם וחיובי ומחזירה את "דרגת הזוגיות" שלו.
ב.כתוב פעולה אשר מקבלת מערך חד-מימדי ומחזירה את "דרגת הזוגיות" שלו.
ג.כתוב פעולה אשר מקבלת מערך דו-מימדי ובודקת האם הוא "מסודר לפי דרגות הזוגיות".
לא הבנתי איך עושים את זה,בבקשה אם מישהו יודע שיסביר לי.

תודה לעוזרים!

א. ע"מ לחשב דרגת זוגיות של מספר אתה צריך לספור את מספר הספרות של המספר שהן זוגיות, ז"א כל פעם לחלק את המספר ב-10 ולבדוק האם השארית זוגית, עד אשר המספר הוא 0.
ב. תעבור על המערך ותחשב עבור כל איבר את דרגת הזוגיות כמו בסעיף א', ופשוט תחזיר את דרגת הזוגיות המקסימלית.
ג. פשוט תעבור שורה שורה ותחשב את דרגת הזוגיות של השורה (שורה זה מערך חד-מימדי). תמיד תשמור את דרגת הזוגיות של השורה הקודמת ותבדוק אם דרגת הזוגיות של השורה הנוכחית גדולה שווה לדרגת הזוגיות של השורה הקודמת. אם דרגת הזוגיות כל הזמן גדולה שווה אז המערך הדו-מימד אכן ממויין לפי דרגת זוגיות, אם באיזשהו שלב אתה מגיע לשורה שדרגת הזוגיות שלה קטנה מדרגת הזוגיות של השורה מעל אז תחתוך מהלולאה ותסיק כי המערך הדו-מימדי שלך אינו ממוין.

זהו פחות או יותר מבחינת אלגוריתמיקה, מבחינת קוד אתה אמור לדעת איך ליישם זאת.

[התמונה הבאה מגיעה מקישור שלא מתחיל ב https ולכן לא הוטמעה בדף כדי לשמור על https תקין: http://www.yarntomato.com/percentbarmaker/button.php?barPosition=90&leftFill=BBC7CE]

לא הבנתי כ"כ טוב איך עושים את סעיף ג' אבל זה מה שניסיתי.תקן אותי אם משהו לא נכון בקוד.
הנה הקוד:

קוד:

  static boolean zugiutDu(int[][]a)
  {
	int temp;
	boolean flag=false;
	for(int i=0;i<a.length-1;i++)
	for(int j=0;j<a[i].length-1;j++)
	{
	  temp=zugiut(a[i][j]);
	  if(zugiut(a[i+1][j+1])>=temp)
	  {
	  temp=zugiut(a[i+1][j+1]);
	  flag=true;
	  }
	}
	return flag;
  }

הערה ראשונה, לפני שבכלל קראתי את הקוד - בסעיף ב' בנית מתודה שמחזירה דרגת זוגיות של מערך חד-מימדי (שורה), למה אתה מממש אותה שוב במקום לקרוא לה?
תתקן את זה ואז אני אעבור על שאר הקוד.

[התמונה הבאה מגיעה מקישור שלא מתחיל ב https ולכן לא הוטמעה בדף כדי לשמור על https תקין: http://www.yarntomato.com/percentbarmaker/button.php?barPosition=90&leftFill=BBC7CE]

מה זאת אומרת לקרוא לה?

בסעיף ב' בנית מתודה שמחזירה לך דרגת זוגיות של מערך חד-מימדי, נכון?
בסעיף ג' אתה נדרש לבדוק האם מערך דו-מימדי מסודר לפי דרגות הזוגיות של השורות, זאת אומרת שאתה עובר שורה שורה במערך הדו-מימדי (כשכל שורה היא מערך חד-מימדי) ובודק האם דרגת הזוגיות שלה גדולה לשווה לדרגת הזוגיות של השורה הקודמת. בקיצור, אתה אמור לעבור שורה שורה במערך הדו-מימדי ולקרוא למתודה שבנית בסעיף ב'. אתה אמור להשוות את הערך שחזר לערך שחזר על השורה הקודמת ולהחליט האם להמשיך בריצת הלולאה או להפסיק בהתאם לתוצאת ההשוואה.

[התמונה הבאה מגיעה מקישור שלא מתחיל ב https ולכן לא הוטמעה בדף כדי לשמור על https תקין: http://www.yarntomato.com/percentbarmaker/button.php?barPosition=90&leftFill=BBC7CE]

קוד:

for(int i=0;i<a.length;i++)
temp=zugitMaarah(a[i])

אבל במערך דו-מימדי אם אתה רוצה לפנות לאיבר כלשהו אתה צריך לפנות אל מס' השורה ועמודה.אז אי אפשר לעבור רק על השורות!

מערך דו-מימדי הוא למעשה מערך חד-מימדי של מערכים חד-מימדיים, ולכן הקוד שכתבת פה דווקא כן אמור לעבוד. לא תיכנתתי ב-JAVA כבר די הרבה זמן ולכן אני לא בטוח לגבי מה שאני אומר, אבל בכל אופן שווה שתבדוק את העניין הזה.

[התמונה הבאה מגיעה מקישור שלא מתחיל ב https ולכן לא הוטמעה בדף כדי לשמור על https תקין: http://www.yarntomato.com/percentbarmaker/button.php?barPosition=90&leftFill=BBC7CE]