סכום המשך מרבי כזה שלא יהיו שלושה רצופים

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

קרא עוד

הבדל מקסימלי אפשרי של שתי קבוצות משנה של מערך

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

קרא עוד

מצא מעבר של הזמנה לפי BST ממעבר של הזמנה מראש

הצהרת בעיות הבעיה "מצא מעבר לפי הזמנה של BST ממעבר הזמנה מראש" קובעת שקיבלת מעבר מראש של עץ חיפוש בינארי. ואז באמצעות הקלט הנתון מצא את המעבר לאחר ההזמנה. דוגמה לרצף מעבר מראש: 5 2 1 3 4 7 6 8 9 1 4 3 2 ...

קרא עוד

בהינתן עץ בינארי, איך מסירים את כל חצי הצמתים?

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

קרא עוד

אורכו של מערך המשנה הגדול ביותר עם אלמנטים רציפים

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

קרא עוד

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

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

קרא עוד

מעבר אלכסוני של עץ בינארי

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

קרא עוד

סכום נתיב מרבי במשולש

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

קרא עוד

אלמנט ראשון המתרחש k פעמים במערך

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

קרא עוד

בדוק במערך בינארי שהמספר המיוצג על ידי תת-משנה הוא אי זוגי או זוגי

הבעיה "בדוק במערך בינארי שהמספר המיוצג על ידי מערך משנה הוא אי זוגי או אפילו" קובע שאתה מקבל מערך בינארי וטווח. המערך מורכב מהמספר בצורה של 0s ו- 1s. הצהרת הבעיה מבקשת לברר את המספר המיוצג ...

קרא עוד