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

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

קרא עוד

נתיב עם ערך ממוצע מרבי

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

קרא עוד

ספירת מיתרי משנה עם מספר שווה של 0 שניות, 1 ו -2

הבעיה "ספירת מיתרים עם מספר שווה של 0 שניות, 1 ו -2" קובעת שקיבלת מחרוזת שיש בה 0, 1 ו -2 בלבד. הצהרת הבעיה מבקשת לברר את מספר המשטחים המכילים שווה למספר 0, 1 ו- 2 בלבד. דוגמה str = “01200” ...

קרא עוד

מוסר דה ברוין רציפות

בבעיה זו מקבלים קלט מספר שלם n. כעת עליך להדפיס את האלמנטים הראשונים של רצף מוזר-דה-ברוין. דוגמה 7 0, 1, 4, 5, 16, 17, 20 הסבר לרצף הפלט יש שבעת האלמנטים הראשונים של רצף Moser-de Bruijn. כך התפוקה ...

קרא עוד

רצף גולומב

הצהרת בעיות הבעיה "רצף Golomb" קובעת שקיבלתם מספר שלם קלט n ואתם צריכים למצוא את כל האלמנטים של רצף Golomb עד האלמנט ה- n. דוגמה n = 8 1 2 2 3 3 4 4 4 הסבר 8 המונחים הראשונים של רצף גולומב ...

קרא עוד

מערך המשנה הגדול ביותר עם מספר שווה של 0 ו -1

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

קרא עוד

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

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

קרא עוד

GCDs של טווחי אינדקס נתונים במערך

הצהרת בעיות הבעיה 'GCDs של טווחי אינדקס נתונים במערך' קובעת שקיבלתם מערך שלם וכמה שאילתות טווח. הצהרת הבעיה מבקשת לברר את המחלק המשותף הגדול ביותר של מערך המשנה שנוצר כך בטווח. דוגמה arr [] = {10, 5, 18, 9, ...

קרא עוד

ממוצע טווח במערך

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

קרא עוד

מוצרים של טווחים במערך

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

קרא עוד