נושאים פעיליםנושאים פעילים  הצגת רשימה של חברי הפורוםרשימת משתמשים  חיפוש בפורוםחיפוש  עזרהעזרה
  הרשמההרשמה  התחברותהתחברות RSS עדכונים
מדעי המחשב
RSS UnderWarrior Forums : RSS מדעי המחשב
נושא

נושא: מיצאת מינימום מקסימום במערך

 שליחת תגובהשליחת נושא חדש
כותב
הודעה << נושא קודם | נושא הבא >>
רון
אורח
אורח


הצטרף / הצטרפה: 01 October 2003
משתמש: אונליין
הודעות: 12647
נשלח בתאריך: 03 July 2005 בשעה 22:10 | IP רשוּם
ציטוט רון

שלום, השאלה שלי:

נתונה סידרת ערכים במערך בצורה הבאה: מהאיבר הראשון עד לאיבר שנקרא a1

סידרת המספרים עולה. אח"כ מהאיבר a1 עד לאיבר a2 סידרת המספרים יורדת,

ואח"כ מ-a2 והלאה היא שוב עולה, באופן מעגלי(כלומר בעצם העלייה היא עד a1)

יש למצוא אלגוריתם, שרץ בזמן O(logN, שימצא את a1 ו-a2.

אשמח אם תוכלו לעזור לי,

רון

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

הצטרף / הצטרפה: 12 January 2005
מדינה: Israel
משתמש: מנותק/ת
הודעות: 3296
נשלח בתאריך: 03 July 2005 בשעה 22:20 | IP רשוּם
ציטוט ניר
הפתרון: שינוי של חיפוש בינארי. אתה צריך לבצע כאן חיפוש בינארי.

בכל פעם שאתה נוחת על מקום, אתה צריך לבדוק אם הנקודה היא מקסימום מקומי או מינימום מקומי. אם כן, מצאת את אחד מ-a1, a2. אם לא, אז צריך לבחור אם לזוז שמאלה או ימינה בהתאם לצורך שלך כדי לאתר מקסימום או מינימום


__________________
מספר האייסיקיו שלי ו/או כתובת ה-MSN שלי אינם מהווים מוקד תמיכה
חזרה לתחילת העמוד הצג את כרטיס החבר של ניר חפש הודעות אחרות של ניר בקר בדף הבית של ניר
 

אם ברצונך להגיב לנושא זה עליך קודם להתחבר
אם אינך רשום/ה כבר עליך להרשם

  שליחת תגובהשליחת נושא חדש
גרסת הדפסה גרסת הדפסה

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