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

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

קרא עוד

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

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

קרא עוד

חישוב nCr% p

הצהרת בעיות הבעיה "חישוב nCr% p" קובעת שאתה נדרש למצוא מקדם דו-ממדי p. אז ראשית עליכם לדעת על המקדם הבינומי. כבר דנו בפוסט הקודם. אתה יכול לבדוק את זה כאן. דוגמה n = 5, r = 2, p ...

קרא עוד

מספר מינימלי של אלמנטים נפרדים לאחר הסרת m פריטים

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

קרא עוד

טרנספורמציה משקל מרבית של מחרוזת נתונה

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

קרא עוד

בעיית גלישת מילים

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

קרא עוד

פתרון DP מותאם לחלל לבעיית כנאפה 0-1

הצהרת בעיות ניתנת לנו תרמיל שיכול להחזיק משקל מסוים, עלינו לבחור חלק מהפריטים מתוך הפריטים הנתונים עם ערך מסוים. יש לבחור את הפריטים כך שיש למקסם את ערך הכנאפה (הערך הכולל של הפריטים שנאספו). ...

קרא עוד

סכום תת-רציף הגדול ביותר

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

קרא עוד

ספירת זוגות שהמוצרים שלהם קיימים במערך

בזוגות ספורים שמוצריהם קיימים בבעיית מערך נתנו מערך, ספרו את כל הזוגות המובהקים שערכם המוצר קיים במערך. דוגמה קלט A [] = {2, 5, 6, 3, 15} פלט מספר זוגות נפרדים שמוצר שלהם קיים במערך הוא: 2 זוגות הם: (2, ...

קרא עוד

השוואת מחרוזות המכילות כרטיסי בר

בהשוואת מחרוזות המכילות בעיית כרטיסי בר, ​​נתנו לשני מחרוזות מחרוזת שנייה מכילה אלפביתים קטנים והראשון מכיל אלפביתים קטנים וכמה דפוסי תווים כלליים. דפוסי תווים כלליים הם:?: אנו יכולים להחליף תו כללי זה בכל אלפבית קטן. *: אנו יכולים להחליף את התו הכללי הזה בכל מחרוזת. ריק …

קרא עוד