עזרה באלגוריתם

[xrat]

את החידה הזאת

פתרתי, שימוש בשני מצביעים אחד מתקדם כל פעם שני צעדים, אחד צעד אחד, אם בשלב מסויים יגיע המהיר לניל אין מעגל, אם הם יצביעו על אותו איבר, יש מעגל.

 

[hope2drive]

../images/Emo45.gif

 

[הצלוי]

שמעתי ששואלים את החידה הזאת

בראיונות עבודה...

 

[Zack DA]

כולכם צודקים - רק שלדעתי הפתרון

שהוצע כאן עדיין לא מדויק.

 

[xrat]

אז אולי

תאיר את עינינו איפה אנחנו טועים ולא מדייקים? אולי חוץ מתנאי העצירה שאמור להיות שהם מצביעים על אותו איבר.

 

[hope2drive]

תנאי העצירה הוא

ש-j מצביע לאיבר שהוא ה-next של i. במצב זה j הוא הראשון במעגל.

 

[xrat]

תן לו...

פשוט ניראה לי שמיצינו את השירשור הזה, אבל לטענתו התשובה לא מדוייקת, ואני אישית שבע מהחידה הזאת, אז אם התשובה לא נכונה לדעתו הייתי רוצה לשמוע ממנו מה הטעות או מהם אי הדיוקים

 

[Zack DA]

טוב ../images/Emo13.gif. אני לא אהיה קטנוני -

הפתרון נראה בסדר, בעיקר מאז שהוא נרשם כפסיאודו קוד (קודם זה לא היה ברור בכלל, והבנתי משהו קצת אחר). רציתי קצת לכוון לעובדה שצריך בכל שלב לשמור גם את המקום שמגיעים אליו אחרי הקפיצה ב- num חלקי 2, כי אי אפשר אח"כ סתם "להציב" את הערך הזה, צריכים לעשות אליו שוב את הדרך (אגב זה חפיף, לא משנה את הסיבוכיות גם ככה). יפה מאוד !

 

[xrat]

סבבה