נושא: מחסניות,רשימות מקושרות

נשלח בתאריך: 04 April 2007 בשעה 19:29 | IP רשוּם

שלום לכולם!

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

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

ב.על הסעיף הזה אני חושב הרבה זמן..עדיין לא הצלחתי לעלות על חוקיות מסויימת...:

מס" מסוג]2,3,5[ הוא מספר העונה על התכונה שהמ"ס הראשוניים היחידים שמחלקים אותו הם2 או 3 או 5 . תאר אלגוריתם המקבל מספר n כקלט ומדפיס מספרים בטווח 2 עד n מסוג ]2,3,5[ בסדר עולה.

לדוגמא- עבור n=15:

2,3,4,5,6,8,9,10,12,15

תודה!חג שמח!

עידו.

נשלח בתאריך: 06 April 2007 בשעה 11:33 | IP רשוּם

אני מכיר את המשפט הזה אבל לא מצליח ליישם אותו...

הרי על כל מ"ס אפשר לשאול המון שאלות-האם הוא מתחלק ב-2?ב-3? ב-5? ב2,3? ב2,5?וכו...

זה לא נשמע לי הגיוני לעשות הרבה משפטי ifelse...

אתה יכול להביא דוגמא על מ"ס - למשל על 15.איך אני אמור להדפיס את הפלט שרשמתי בשאלה הקודמת?איך אתה מנתח את המשפט הזה בעצם?

תודה!