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

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

קרא עוד

התאם למוצר נתון

הבעיה "זוג עם מוצר נתון" קובעת שקיבלת מערך שלם ומספר "x". קבע אם מערך מורכב מצמד שמוצר שקבל 'x' קיים במערך הקלט הנתון. דוגמה [2,30,12,5] x = 10 כן, יש לה הסבר זוג מוצרים כאן 2 ...

קרא עוד

שאילתות ל- GCD מכל המספרים במערך למעט אלמנטים בטווח נתון

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

קרא עוד

מקסם את סכום ההבדלים ברצף במערך מעגלי

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

קרא עוד

תוכנית לבעיית גשר ולפיד

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

קרא עוד

מצא את כל השורות המותרות של שורה נתונה במטריצה

הצהרת בעיות מצא את כל השורות המחוררות של שורה נתונה במטריצה, וקובעת שקיבלת מטריצה ​​בגודל m * n ומספר שורה במטריצה ​​אומר 'שורה'. הצהרת הבעיה מבקשת לברר את כל השורות האפשריות המהוות תמורה לשורה הנתונה. זה …

קרא עוד

סכום מקסימאלי של תת-מערך ביטוני

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

קרא עוד

מצא שיא אלמנט

בואו להבין את הבעיה של Find Peak Element. היום יש איתנו מערך שזקוק לאלמנט השיא שלו. עכשיו אתה בטח תוהה למה אני מתכוון עם אלמנט השיא? אלמנט השיא הוא אחד שגדול יותר מכל שכניו. דוגמה: ניתן מערך של ...

קרא עוד

סידור והסרת העץ הבינארי

נתנו עץ בינארי המכיל מספר N צמתים כאשר לכל צומת יש ערך כלשהו. עלינו לסדר את העץ הבינארי ולסדר אותו מחדש. Serialize תהליך אחסון העץ בקובץ מבלי להפריע למבנהו נקרא סידור. Deserialize סדר מחדש ו deserialize עץ בינארי התהליך ...

קרא עוד