המשך החוזר הארוך ביותר

הבעיה "המשך החוזר הארוך ביותר" קובעת שאתה מקבל מחרוזת כקלט. גלה את המשך החוזר הארוך ביותר, כלומר המשך שקיים פעמיים במחרוזת. דוגמה aeafbdfdg 3 (afd) גישה הבעיה מבקשת מאיתנו לגלות את המשך החוזר הארוך ביותר במחרוזת. ...

קרא עוד

סכום נתיב מרבי במשולש

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

קרא עוד

מערך ההבדל | שאילתת עדכון טווח ב- O (1)

נותנים לך מערך שלם ושני סוגים של שאילתות, האחד הוא להוסיף מספר נתון בטווח והשני להדפיס את כל המערך. הבעיה "מערך ההבדל | שאילתת עדכון טווח ב- O (1) ”מחייבת אותנו לבצע את עדכוני הטווח ב- O (1). דוגמה arr [] ...

קרא עוד

מחק את הצומת Nth מסוף הרשימה המקושרת הנתונה

הצהרת בעיות הבעיה "מחק את הצומת Nth מסוף הרשימה המקושרת הנתונה" קובעת שקיבלת רשימה מקושרת עם כמה צמתים. ועכשיו עליך להסיר את הצומת ה- nt מסוף הרשימה המקושרת. דוגמה 2-> 3-> 4-> 5-> 6-> 7 מחק צומת 3 מהאחרונה 2-> 3-> 4-> 6-> 7 הסבר: ...

קרא עוד

מצא את כל הזוגות (a, b) במערך כך ש-% b = k

הצהרת בעיות הבעיה "מצא את כל הזוגות (a, b) במערך כך ש-% b = k" מציין שאתה מקבל מערך שלם שלם וערך שלם שנקרא k. הצהרת הבעיה מבקשת לברר את הזוג בצורה כזו ש- x ...

קרא עוד

תת קבוצה עם סכום המתחלק ב- m

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

קרא עוד

בדוק אם שני מרווחים חופפים בין קבוצת מרווחים נתונה

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

קרא עוד

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

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

קרא עוד

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

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

קרא עוד