סריקות עץ בינארי
אהלן, הסתבכתי בכמה סאלות קטנטנות שמדברות על סריקת עץ בינארי... אני מאוד אודה לכל מי שיוכל להעיף מבט ולעזור איכשהו... כי כשאני ישבתי על זה- יצאו לי כל התשובות ההפוכות מהנכונות
שאלה נוספת... אני מנסה לנתח זמן ריצה של האלגוריתם הרקורסיבי של פתרון בעית מגדלי האנוי. משום מה אני מסבתך... כשאני רוצה לרשום את נוסחא הנסיגה לפיתוח אני חושב על T = T(n-1) +T(n-2) + O(1) אבל בפיתוח של זה מתקשה להגיע לתשובה תיטא של... מצרף את הקוד הקצר לתוכנית של מגדלי האנוי
אהלן, הסתבכתי בכמה סאלות קטנטנות שמדברות על סריקת עץ בינארי... אני מאוד אודה לכל מי שיוכל להעיף מבט ולעזור איכשהו... כי כשאני ישבתי על זה- יצאו לי כל התשובות ההפוכות מהנכונות
שאלה נוספת... אני מנסה לנתח זמן ריצה של האלגוריתם הרקורסיבי של פתרון בעית מגדלי האנוי. משום מה אני מסבתך... כשאני רוצה לרשום את נוסחא הנסיגה לפיתוח אני חושב על T = T(n-1) +T(n-2) + O(1) אבל בפיתוח של זה מתקשה להגיע לתשובה תיטא של... מצרף את הקוד הקצר לתוכנית של מגדלי האנויpublic static void hanoi(int n, Stack source, Stack destination, Stack extra) { if (n > 0) { hanoi(n-1,source,extra,destination); Object top = ((Stack)source).pop(); ((Stack)destination).push(top); hanoi(n-1,extra,destination,source); } }
כל קצת חוט ועזרה יצילו אותי גם בנושא הזה... המון תודה מראש...