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

בבעיה "אורך מרבי של מערך משנה חוזר" נתנו שני מערכים מערך 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,…

קרא עוד