רוטר - מה האלגוריתם שבודק אלכסונים במערך דו מימדי?

יומן פעילות	לוח שנה	מבזקי חדשות	תקנון	RSS	כותרות	כותרות לפי תגובה	ניקוי קוקיז	IP	להורדת אפליקציה
eBay	AliExpress	GearBest	Amazon	Booking	Kiwi	SkyScanner	Trip Advisor

"מה האלגוריתם שבודק אלכסונים במערך דו מימדי?"

גירסת הדפסה

קבוצות דיון פיתוח, תיכנות ובניית אתרים נושא #8325	מנהל סגן המנהל מפקח Winner צל"ש מומחה

אשכול מספר 8325

ראובן_עטר
חבר מתאריך 31.3.02
230 הודעות

18:49 18.11.02

מה האלגוריתם שבודק אלכסונים במערך דו מימדי?

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

https://www.paultaylor.ws/images/
NoWorriesMate.jpg

שתף

מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

האשכול	מחבר	תאריך כתיבה	מספר
יש שני אלכסונים	imbaro	18.11.02 20:19	1
מיותר למדי	liranr	18.11.02 20:31	2
גם נכון...	imbaro	18.11.02 21:00	3
לסיכום...	Dudenland	19.11.02 17:18	4
נראה לי בסדר...	imbaro	19.11.02 18:44	5

imbaro

20:19 18.11.02

1. יש שני אלכסונים
בתגובה להודעה מספר 0

נגיד מערך a
בתנאי השלולאה ככה:
for(i=0;i<xi;i++)
for(j=0;j<x;j++)
למצוא את האלכסון הראשון:
if(j==i)
את השני:
if(i+j= x-1)

http://rotter.net/User_files/nor/signatures/imbaro.gif

(ניהול: מחק תגובה)

מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

liranr

20:31 18.11.02

2. מיותר למדי
בתגובה להודעה מספר 1

אם אתה יודע את הנוסחאות שלהם למה לעבור על N^2 איברים שאפשר לעבור רק על N?
פשוט תריץ פעם לולאה מ-1 עד N לבדוק את המקום ה i,i
ופעם שניה לבדוק את i,N-i-1

(ניהול: מחק תגובה)

מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

imbaro

21:00 18.11.02

3. גם נכון...
בתגובה להודעה מספר 2

http://rotter.net/User_files/nor/signatures/imbaro.gif

(ניהול: מחק תגובה)

מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

Dudenland

17:18 19.11.02

4. לסיכום...
בתגובה להודעה מספר 3

במערך דו-מימדי, בעל N*N תאים.
לשם בדיקה של האלכסון הראשי הראשון, נבצע כך:

for(i=0, j=0; i<n && j<n; i++, j++)
לשם בדיקה של האלכסון הראשי השני, נבצע כך:

for(i=0, j=(n-1); i<n && j>=0; i++, j--)

תקנו אותי אם אני טועה...

(ניהול: מחק תגובה)

מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

imbaro

18:44 19.11.02

5. נראה לי בסדר...
בתגובה להודעה מספר 4

http://rotter.net/User_files/nor/signatures/imbaro.gif

(ניהול: מחק תגובה)

מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד