מערך מקסימלי משני מערכים נתונים תוך שמירה על סדר זהה

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

קרא עוד

שאילתת סכום טווח באמצעות טבלה דלילה

בשאילתת סכום הטווח באמצעות בעיית טבלה דלילה יש לנו שאילתת טווח וניתן מערך שלם. המשימה הנתונה היא לברר את סכום כל המספרים השלמים המגיעים לטווח. קלט לדוגמא: arr [] = {1,4,6,8,2,5} שאילתה: {(0, 3), (2, 4), (1, 5)} פלט: 19 16 25 ...

קרא עוד

סכום f (a [i], a [j]) על פני כל הזוגות במערך של n מספרים שלמים

הצהרת הבעיה מבקשת לברר את סכום f (a [i], a [j]) על פני כל הזוגות במערך של n מספרים שלמים באופן כזה ש- 1 <= i <j <= n בהתחשב בכך שמספקים לנו מערך של מספרים שלמים. דוגמה arr [] = {1, 2, 3, ...

קרא עוד

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

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

קרא עוד

ספרו את מספר השלישיות עם המוצר השווה למספר הנתון

הבעיה "ספירת מספר שלישייה עם מוצר שווה למספר נתון" קובעת שקיבלנו מערך שלם ומספר m. הצהרת הבעיה מבקשת לברר את המספר הכולל של שלשות עם מוצר שווה ל- m. דוגמה arr [] = {1,5,2,6,10,3} m = 30 3 שלשות הסבר ...

קרא עוד

תכנן ערימה שתומכת ב- getMin () בזמן O (1) וב- O (1) שטח נוסף

תכנן ערימה שתומכת ב- getMin () בזמן O (1) וב- O (1) שטח נוסף. לפיכך, מבנה נתוני הערימה המיוחד חייב לתמוך בכל פעולות הערימה כמו - void push () int pop () bool isFull () bool isEmpty () בזמן קבוע. הוסף פעולה נוספת getMin () להחזרת הערך המינימלי ...

קרא עוד

שנה את המערך לתמורה של מספרים מ -1 ל- N.

בבעיה זו נתנו מערך A של n אלמנטים. עלינו לשנות את המערך לתמורה של מספרים מ -1 ל- n באמצעות תחליפים מינימליים במערך. קלט לדוגמא: 2 2 3 3 פלט: 2 1 3 4 קלט: 3 2 1 7 ...

קרא עוד