שאלה

[shochat1]

שאלה

נתונה רשימה מקושרת חד כיוונית באורך המתחלק ב3 (ללא נתון נוסף על גודלה). יש לתאר אלגוריתם שמוצא (במערך אחד בלבד) 2 קודקודים המהווים 2 קצוות של השליש ה2 של הרשימה. למשל אם נתונה רשימה בת 27 קודקודים אז כתוצאה מריצת האלגוריתם הקודקוד ה-1 יהיה ה10 ברשימה והשני יהיה ה-18....

 

[vinney]

על מה חשבת בינתיים?

רמז - אתה צריך שלושה מצביעים. במצב מסוים שניים מהם יצביעו על 2 הקצוות שאתה מחפש, השלישי הוא זה שקובע שהגעת למצב הזה.

, ואל תשכח שפורום זה לא תחליף לעבודה עצמית.

 

[shochat1]

אתה צודק

אני יחשוב על זה ויחזור עם שאלה ממוקדת