עמוד 1 מתוך 1

מבחן 2009 מועד א', שאלה 2 ב'

הודעהפורסם: 08:40 26/06/2010
על ידי מור דקל
אני יודעת שהיה משהו מאוד דומה בתרגול מספר 11, אבל בגלל שלא זכרתי את זה, כתבתי פתרון די נאיבי, אשר רץ בo(n):

על מנת שכל הקטעים יהיו זרים, צריף להתקיים: a1 < b1 < a2 < b2 < ... < an < bn.

נאתחל את ans ל true, ואת i ל n.
כל עוד (i>1) וגם (ans=true) בצע:
אם לא מתקיים (גם bi>ai וגם a i > b i-1)
ans=false
i--
החזר את ans.

האם פתרון נאיבי שכזה היה מתקבל? האם בכלל מותר לי להניח שניתן "לנדוד" בין ערכי הa והb , לפי הסדר?
תודה

Re: מבחן 2009 מועד א', שאלה 2 ב'

הודעהפורסם: 08:42 26/06/2010
על ידי מור דקל
אמ..... זה ביטל לי את ההזחה! בכל מקרה, i-- מחוץ לif, וההחזרה מחוץ לwhile

Re: מבחן 2009 מועד א', שאלה 2 ב'

הודעהפורסם: 11:10 26/06/2010
על ידי בר כהן
קיבלת בשאלה הזאת קבוצה של נקודות, אם היא הייתה מסודרת כבר, אז באמת זה כל מה שהיית צריכה לעשות.
אבל את לא יכולה להניח שהיא כבר ממויינת ולכן הבעייתיות, בהצלחה :)