מצא את מספר הזוגות במערך כך שה- XOR שלהם הוא 0

הבעיה "מצא מספר זוגות במערך כך שה- XOR שלהם הוא 0", מצב שמניח, נתנו מערך של מספרים שלמים. הצהרת הבעיה מבקשת לברר את מספר הזוגות הקיימים במערך, שיש לו את הצמד Ai XOR Aj = 0. הערה: ...

קרא עוד

מצא מערך משנה עם סכום נתון (מטפל במספרים שליליים)

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

קרא עוד

מבט תחתון של עץ בינארי

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

קרא עוד

סכום המרכיבים המינימליים והמקסימליים של כל מערכי המשנה בגודל k

הצהרת הבעיה הבעיה "סכום המרכיבים המינימליים והמקסימליים של כל מערכי המשנה בגודל k" קובעת כי ניתן לך מערך המכיל מספרים שלמים חיוביים ושליליים, מצא את סכום המרכיבים המינימליים והמקסימליים של כל מערכי המשנה בגודל k. דוגמאות arr [] = {5, 9, 8, 3,…

קרא עוד

ספרו מערכי משנה עם מספר שווה של 1 ו- 0

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

קרא עוד

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

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

קרא עוד

מצא את המרחק המינימלי בין שני מספרים

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

קרא עוד

מצא את האלמנט החוזר היחיד בין 1 ל- N-1

במציאת האלמנט החוזר היחיד בין בעיה 1 ל- N-1 נתנו מערך של מספרים שלמים אקראיים בטווח שבין 1 ל- n-1. יהיה מספר אחד שחוזר על עצמו. המשימה שלך היא למצוא את המספר הזה. קלט דוגמה [2,3,4,5,2,1] הסבר פלט 2 הוא ...

קרא עוד

האלמנט הגדול הבא במערך

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

קרא עוד