29-01-2008, 17:08
|
|
|
חבר מתאריך: 30.07.05
הודעות: 949
|
|
למרות שפתרון רקורסיבי פשוט לא מתאים לבעיה מהסוג הזה, אפשר, אני משאר, להשתמש בסוג של אלגוריתם הפרד ומשול:
הערך המקסימאלי של כל המערך הוא המקסימום בין הערך המקסימאלי בחצי השמאלי שלו לערך המקסימאלי בחלק הימני שלו.
תנאי עצירה: גודל המערך שווה ל-1 ואז פשוט מחזירים את הערך.
אם תנאי העצירה לא מתקיים משווים בין המקסימום ב-(max(arr, n/2 לבין (max(arr+n/2+1, n/2 ומחזירים את הגדול מבינהם..
_____________________________________
חתימתכם הוסרה כיוון שלא עמדה בחוקי האתר. לפרטים נוספים לחצו כאן. תוכלו לקבל עזרה להתאמת החתימה לחוקים בפורום חתימות וצלמיות.
|