הבדל מקסימלי אפשרי של שתי קבוצות משנה של מערך

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

קרא עוד

ניתן מערך זוגות מצא את כל הזוגות הסימטריים בו

מצא את כל הזוגות הסימטריים - ניתנים לך כמה זוגות של מערך. עליכם לגלות את הזוגות הסימטריים בו. אומרים שהזוג הסימטרי הוא סימטרי כאשר בזוגות אומרים (a, b) ו- (c, d) בהם 'b' שווה ל- 'c' ו- 'a' הוא ...

קרא עוד

כיצד לבדוק אם שתי קבוצות נתונות אינן מחוברות?

הבעיה "כיצד לבדוק אם שתי קבוצות נתונות אינן מחוברות?" קובע שמניח שאתה מקבל שתי קבוצות בצורה של מערך נגיד set1 [] ו- set2 []. המשימה שלך היא לברר אם שתי הערכות הן ערכות Disjoint או לא. דוגמה inputSet1 [] = {1, 15, 8, 9, ...

קרא עוד

מצא אלמנטים חסרים בטווח

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

קרא עוד

הדפס מערך שונה לאחר ביצוע פקודות החיבור והחיסור

אתה מקבל מערך בגודל n, בהתחלה כל הערכים במערך יהיו 0 והשאלות. כל שאילתה מכילה את ארבעת הערכים, סוג השאילתה T, הנקודה השמאלית של הטווח, הנקודה הימנית של הטווח ומספר k, אתה צריך ...

קרא עוד

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

ניתן לך מערך שלם, שאילתות q וטווח כשמאל וימין. "מספר האינדקסים עם אלמנטים שווים בטווח נתון" אומר לברר את המספר הכולל של ספירת המספרים השלמים באופן שנותר <= i <ימינה, כך ש- Ai = Aj + 1. ...

קרא עוד

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

הצהרת בעיות הבעיה "מספר האלמנטים שקטן או שווה למספר נתון במערך משנה נתון" קובעת שקיבלתם מערך שלם ומספר שאילתות q. יהיו שני סוגים של שאילתות à queryUpdate (i, v): יהיו שני מספרים שלמים i ו- v, ...

קרא עוד

שיבוט עץ בינארי עם מצביעים אקראיים

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

קרא עוד

אלמנטים סמוכים מובחנים במערך

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

קרא עוד

סדר מחדש מערך כך ש- 'arr [j]' יהפוך ל- 'i' אם 'arr [i]' הוא 'j'

הצהרת הבעיה הבעיה "סידור מערך מחדש כך ש-" arr [j] "יהפוך ל- 'i' אם 'arr [i]' הוא 'j'" מציין שיש לך מערך בגודל "n" המכיל מספרים שלמים. המספרים במערך הם בטווח של 0 עד n-1. הצהרת הבעיה מבקשת לסדר מחדש את המערך ב ...

קרא עוד