מערך רציף

ניתן מערך המורכב ממספר 0 ו -1 בלבד. עלינו למצוא את אורכו של מערך המשנה הצמוד הארוך ביותר המורכב מ- o ו- 1 באותה מידה. דוגמה arr קלט = [0,1,0,1,0,0,1] פלט 6 הסבר מערך המשנה הצמוד הארוך ביותר מסומן באדום [0,1,0,1,0,0,1] ואורכו הוא 6. סט אלגוריתם ...

קרא עוד

מצא מרחק בין שני צמתים של עץ בינארי

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

קרא עוד

ההבדל המרבי בין האינדקסים הראשונים והאחרונים של אלמנט במערך

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

קרא עוד

הדפס מבט ימני של עץ בינארי

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

קרא עוד

מצא אם יש תת-מערך עם סכום 0

הבעיה "מצא אם יש מערך משנה עם סכום 0" קובעת שקיבלת מערך שלם המכיל גם מספרים שלמים שליליים. הצהרת הבעיה מבקשת לקבוע אם תת מערך משנה כלשהו בגודל לפחות 1. למערך משנה זה צריך להיות סכום השווה ל 1. דוגמה arr [] = {2,1, -3,4,5} ...

קרא עוד

כתוב פונקציה כדי להשיג את נקודת הצומת של שתי רשימות מקושרות

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

קרא עוד

מערך המשנה הגדול ביותר עם מספר שווה של 0 ו -1

ניתן לך מערך של מספרים שלמים. המספרים השלמים הם רק 0 ו- 1 במערך הקלט. הצהרת הבעיה מבקשת לברר את מערך המשנה הגדול ביותר שיכול לספור שווה ל- 0 ו- 1. דוגמה arr [] = {0,1,0,1,0,1,1,1} 0 עד 5 (סה"כ 6 אלמנטים) הסבר ממיקום המערך ...

קרא עוד

הפרד מספרים זוגיים ומשונים

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

קרא עוד

צעדים מינימליים להשגת יעד על ידי אביר

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

קרא עוד