למישהו יש רעיון לאלגוריתם עבור השאלה הבאה:
נתונה סדרה של מספרים שלמים במערך zz A[1...n] zz כך שמתקיים: zz | A - A[i+1] | <=1 zz לכל zz 1<= i <n zz.
נתון ש-A[1]=a ו-A[n]=b, ומתקיים a<b.
סעיף א':
לכתוב אלגוריתם כך שבהינתן מספר שלם x כך ש-zz a<=x<=b zz מוצא אינדקס i כך ש-A=x.
רעיונות?
נתונה סדרה של מספרים שלמים במערך zz A[1...n] zz כך שמתקיים: zz | A - A[i+1] | <=1 zz לכל zz 1<= i <n zz.
נתון ש-A[1]=a ו-A[n]=b, ומתקיים a<b.
סעיף א':
לכתוב אלגוריתם כך שבהינתן מספר שלם x כך ש-zz a<=x<=b zz מוצא אינדקס i כך ש-A=x.
רעיונות?