אורך מרבי של תת-מערך חוזר

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

קרא עוד

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

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

קרא עוד

צור את כל המערכים הממוינים האפשריים מאלמנטים חלופיים של שני מערכים ממוינים נתונים

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

קרא עוד

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

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

קרא עוד

BFS עבור גרף מנותק

הצהרת בעיות הבעיה "BFS עבור גרף מנותק" קובעת שאתה מקבל גרף מכוון מנותק, הדפס את חציית BFS של הגרף. דוגמה חציית BFS של הגרף שלעיל נותנת: 0 1 2 5 3 4 6 מעבר חישוב רוחב ראשון (BFS) עבור גרף מכוון מנותק ...

קרא עוד

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

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

קרא עוד