ABA


"מציאת פיתרון לאלוגריתם מעצבן.... זקוק לעזרה"
גירסת הדפסה        
קבוצות דיון פיתוח, תיכנות ובניית אתרים נושא #15372 מנהל    סגן המנהל    מפקח   Winner    צל"ש   מומחה  
אשכול מספר 15372
DanGati
חבר מתאריך 9.4.06
1694 הודעות
   11:04   17.06.09   
אל הפורום  
  מציאת פיתרון לאלוגריתם מעצבן.... זקוק לעזרה  
 
   ערכתי לאחרונה בתאריך 17.06.09 בשעה 11:08 בברכה, DanGati
 
נתון המערך הדו מימדי הבא:

3 2 1 0 אינדקס
9 2 11 7
12 2 8 10

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

אם הוא בשורה השניה המספר האחרון במערך החדש יהיה האינדקס של המיספר המינימאלי בשורה השניה.

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

כל אינדקס ששובץ במערך החדש עקב מספר מינימאלי שאותר באחת השורות, מונע מהערך השני בטור להיבדק (ברגע ששיבצנו אינדקס מסויים הטור שלו נמחק)

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

1 3 0 2

או

2 1 3 0

תודה מקרב לב לעוזרים.


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

תגובה מהירה
___________________________________________________________________

___________________________________________________________________
למנהלים:  נעל | תייק בארכיון | מחק | העבר לפורום אחר | מחק תגובות | עגן אשכול
       



© כל הזכויות שמורות ל-רוטר.נט בע"מ rotter.net