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

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

קרא עוד

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

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

קרא עוד

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

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

קרא עוד

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

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

קרא עוד

רצף גולומב

הצהרת הבעיה הבעיה "רצף גולומב" קובעת שאתה מקבל מספר שלם קלט n ועליך למצוא את כל האלמנטים של רצף גולומב עד אלמנט 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,…

קרא עוד

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

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

קרא עוד

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

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

קרא עוד