מצא סכום ברמה מקסימלית בעץ בינארי

הצהרת בעיות הבעיה "מצא סכום רמה מקסימלית בעץ בינארי" קובעת שאתה מקבל עץ בינארי עם צמתים חיוביים ושליליים, מצא את הסכום המרבי של רמה בעץ הבינארי. דוגמה קלט 7 הסבר רמה ראשונה: סכום = 5 רמה שנייה: סכום = ...

קרא עוד

יישום של Deque באמצעות רשימת קישורים כפולה

הצהרת בעיות הבעיה "יישום של Deque באמצעות רשימת קישורים כפולה" קובעת שעליך ליישם את הפונקציות הבאות של Deque או תור שהסתיים כפליים באמצעות רשימה המקושרת כפליים, insertFront (x): הוסף אלמנט x בתחילת Deque insertEnd (x ): הוסף אלמנט x בסוף ...

קרא עוד

שיטה איטרטיבית למציאת גובה העץ הבינארי

הצהרת בעיות הבעיה "שיטה איטרטיבית למציאת גובה העץ הבינארי" קובעת שאתה מקבל עץ בינארי, מצא את גובה העץ בשיטת האיטרציה. דוגמאות קלט 3 קלט 4 אלגוריתם לשיטה איטרטיבית למציאת גובה העץ הבינארי גובהו של עץ ...

קרא עוד

מעבר סדר ברמה באמצעות שני תורים

הצהרת בעיות הבעיה "חציית סדר ברמה באמצעות שני תורים" קובעת שקיבלת עץ בינארי, הדפיס חציית סדר ברמה שורה אחר שורה. דוגמאות קלט 5 11 42 7 9 8 12 23 52 3 קלט 1 2 3 4 5 6 אלגוריתם לחציית סדר ברמה ...

קרא עוד

יישום מחסנית באמצעות תור יחיד

הצהרת בעיות הבעיה "יישום מחסנית באמצעות תור יחיד" מבקש מאיתנו ליישם מבנה נתונים של מחסנית (LIFO) באמצעות מבנה נתונים של תור (FIFO). כאן LIFO פירושו Last In First Out ואילו FIFO פירושו First In First Out. דוגמה לדחיפה (10) לדחוף (20) למעלה () לפופ () לדחוף (30) לפופ () למעלה () למעלה: 20 ...

קרא עוד

מצא את הסיור המעגלי הראשון שמבקר בכל משאבות הדלק

הצהרת בעיות הבעיה "מצא את הסיור המעגלי הראשון שמבקר בכל משאבות הדלק" קובע כי יש משאבות בנזין N בדרך מעגלית. בהתחשב בבנזין שיש לכל משאבת בנזין ובכמות הדלק הנדרשת לכיסוי המרחק בין שתי משאבות בנזין. אז אתה ...

קרא עוד

בדוק אם כל הרמות של שני עץ בינארי הן אנגרמות או לא

הצהרת בעיות הבעיה "בדוק אם כל הרמות של שני עץ בינארי הן אנגרמות או לא" אומרת שאתה מקבל שני עצים בינאריים, בדוק אם כל הרמות של שני העצים הם אנגרמות או לא. דוגמאות קלט נכון קלט אלגוריתם כוזב כדי לבדוק אם כל הרמות של שניים ...

קרא עוד

סכום מינימלי של ריבועי ספירת תווים במחרוזת נתונה לאחר הסרת תווי k

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

קרא עוד

המספר השלילי השלילי הראשון בכל חלון בגודל k

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

קרא עוד