2026
מצא רצף נחש אורך מקסימאלי
בהינתן רשת מספרים, מצא רצף נחש אורך מקסימאלי והדפיס אותו. אם קיימים רצפי נחש מרובים באורך המרבי, הדפיסו מישהו מהם.
בהינתן רשת מספרים, מצא רצף נחש אורך מקסימאלי והדפיס אותו. אם קיימים רצפי נחש מרובים באורך המרבי, הדפיסו מישהו מהם.
בהינתן שני רצפים, הדפיסו את כל ההעקבות הארוכות ביותר הקיימות בשניהם. דוגמאות:
בהינתן מחרוזת, גלה אם המחרוזת היא K-palindrome או לא. מחרוזת k-palindrome הופכת לפלינדרום על הסרת רוב דמויות K ממנו. Examples:
נתון מחצלת מטריצה בינארית n × n המורכבת מ-0 ו-1. המשימה שלך היא למצוא את הגודל של צורת ה'+' הגדולה ביותר שניתן ליצור באמצעות 1s בלבד.
הבעיה הביטונית הארוכה ביותר היא למצוא את רצף המשנה הארוך ביותר של רצף נתון כך שתחילה הוא עולה ואז פוחת. רצף, הממוין בסדר הולך וגדל, נחשב לביטוני כשהחלק ההולך ופוחת ריק. באופן דומה, רצף סדר יורד נחשב לביטוני כשהחלק ההולך גדל כריק. דוגמאות:
נתון N משרות שבהן כל משרה מיוצגת על ידי ביצוע שלושה אלמנטים שלה.1. שעת התחלה 2. זמן סיום 3. רווח או ערך משויך מצא את תת-קבוצת המשרות המשויכות לרווח מרבי כך שאין שתי משרות בקבוצת המשנה חופפות.
בעיית המשנה המגדילה את הסכום המקסימלי היא למצוא את רצף הסכום המקסימלי של רצף נתון כך שכל האלמנטים של רצף המשנה ממוינים בסדר הולך וגדל.
נתון N משרות שבהן כל משרה מיוצגת על ידי ביצוע שלושה אלמנטים שלה.1. שעת התחלה 2. זמן סיום 3. רווח או ערך משויך מצא את תת-קבוצת הרווח המקסימלי של משרות כך שאין שתי משרות בקבוצת המשנה חופפות.
ניתן לך n זוגות של מספרים. בכל זוג, המספר הראשון תמיד קטן מהמספר השני. זוג (c, d) יכול לעקוב אחר זוג אחר (a, b) אם b < c. ניתן ליצור שרשרת זוגות בצורה זו. מצא את השרשרת הארוכה ביותר שיכולה להיווצר מקבוצה נתונה של זוגות. דוגמאות:
נתון מערך המורכב מ-n מספרים שלמים חיוביים, ומספר שלם k. מצא את תת-מערך המוצר הגדול ביותר בגודל k, כלומר, מצא את התפוקה המקסימלית של k אלמנטים רציפים במערך שבו k <= n. דוגמאות :
בהינתן מספר גדול, n (בעל ספרות מספר עד 10^6) ושאילתות שונות בצורה הבאה:
בהינתן מספר k, מצא את כל השילובים האפשריים של מספרי k-bit עם n-bit שנקבע כאשר 1 <= n <= k. הפתרון צריך להדפיס תחילה את כל המספרים עם סיביות קבוצה אחת, ואחריו מספרים עם קבוצה של שתי סיביות,.. עד למספרים שכל ה-k-bit שלהם מוגדרים. אם לשני מספרים יש אותו מספר של סיביות מוגדרות, מספר קטן יותר צריך לבוא ראשון. דוגמאות:
נתון שתי מחרוזות X ו-Y, ושני ערכים costX ו-costY. עלינו למצוא עלות מינימלית הנדרשת כדי להפוך את שתי המחרוזות הנתונות לזהות. אנו יכולים למחוק תווים משתי המחרוזות. העלות של מחיקת תו ממחרוזת X היא costX ומ-Y היא costY. העלות של הסרת כל התווים ממחרוזת זהה.
נותנים לך שקית בגודל W ק"ג ומספקות לך עלויות של חבילות במשקלים שונים של תפוזים בעלות מערך[] כאשר עלות[i] היא בעצם העלות של 'i' ק"ג חבילת תפוזים. כאשר עלות[i] = -1 פירושו שחבילת 'i' ק"ג של תפוזים אינה זמינה. מצא את העלות הכוללת המינימלית לקניית W kg תפוזים בדיוק ואם לא ניתן לקנות בדיוק W kg תפוזים אז הדפס -1. ניתן להניח שיש היצע אינסופי של כל סוגי החבילות הזמינים. הערה: מערך מתחיל מאינדקס 1.
נתון מטריצה מרובעת בגודל N*N, כאשר כל תא משויך לעלות ספציפית. נתיב מוגדר כרצף ספציפי של תאים שמתחיל מהתא השמאלי העליון נע רק ימינה או למטה ומסתיים בתא הימני התחתון. אנו רוצים למצוא נתיב עם הממוצע המרבי על כל הנתיבים הקיימים. הממוצע מחושב כעלות הכוללת חלקי מספר התאים שבהם ביקרו בנתיב.
נתון מערך של מספרים שלמים ומספר k. נוכל לזווג שני מספרים של המערך אם ההפרש ביניהם קטן בהחלט מ-k. המשימה היא למצוא את הסכום המקסימלי האפשרי של זוגות מפורקים. סכום של זוגות P הוא הסכום של כל מספרי 2P של זוגות.
בהינתן מערך arr[] בגודל n, המשימה היא למצוא את רצף המשנה הארוך ביותר כך שההפרש המוחלט בין אלמנטים סמוכים הוא 1.
בהינתן n חברים, כל אחד יכול להישאר רווק או יכול להיות בזוג עם חבר אחר. כל חבר יכול להיות מזווג פעם אחת בלבד. גלה את המספר הכולל של הדרכים שבהן חברים יכולים להישאר רווקים או שניתן להתחבר אליהם.
בהינתן מערך תלת מימדי [l][m][n], המשימה היא למצוא את סכום הנתיב המינימלי מהתא הראשון של המערך לתא האחרון של המערך. אנו יכולים לעבור רק לאלמנט סמוך, כלומר, מתא נתון (i, j, k), ניתן לעבור תאים (i+1, j, k), (i, j+1, k) ו-(i, j, k+1), מעבר אלכסוני אסור, אנו עשויים להניח שכל העלויות הן מספרים שלמים חיוביים.
בהינתן מחרוזת המורכבת מספרות 0-9, ספור את מספר רצפי המשנה בה המתחלקים ב-m.דוגמאות:
