מספר פעולות מינימלי להכנת שתי מיתרים פתרונות ליקוד לאגרמה

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

קרא עוד

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

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

קרא עוד

המספר המרבי של קטעי אורכים a, b ו- c

הבעיה "המספר המרבי של מקטעים באורכים a, b ו- c" קובעת כי ניתן לך מספר שלם חיובי N, ועליך למצוא את מספר מקטעי האורך a, b ו- c שניתן ליצור באמצעות N. דוגמה N = 7 a = 5, b…

קרא עוד

מצא אם יש תת-מערך עם סכום 0

הבעיה "מצא אם קיים מערך משנה עם סכום 0" קובע כי ניתן לך מערך שלם המכיל גם מספרים שלמים שליליים. הצהרת הבעיה מבקשת לקבוע אם מערך משנה כלשהו בגודל של לפחות 1. מערך משנה זה צריך להיות סכום השווה ל- 1. דוגמה arr [] = {2,1, -3,4,5} ...

קרא עוד

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

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

קרא עוד

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

אתה מקבל מערך בגודל n, בהתחלה כל הערכים במערך יהיו 0 והשאלות. כל שאילתה מכילה את ארבעת הערכים, סוג השאילתה T, הנקודה השמאלית של הטווח, הנקודה הימנית של הטווח ומספר k, אתה צריך ...

קרא עוד

מצא אם תת-מערך הוא בצורת הר או לא

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

קרא עוד

סדר מחדש מחרוזת בינארית כהתרחשויות חלופיות של x ו- y

הצהרת בעיה נניח שאתה מקבל מחרוזת בינארית ושני מספרים x ו- y. המחרוזת כוללת 0s ו- 1s בלבד. הבעיה "לסדר מחדש מחרוזת בינארית כהופעות x ו- y חלופיות" מבקשת לסדר מחדש את המחרוזת כך שה 0 מגיע x פעמים ⇒ 1 מגיע ...

קרא עוד

מצא המשך מסודר בגודל 3 בזמן ליניארי

הצהרת הבעיה הבעיה "מצא סדר משנה ממוין בגודל 3 בזמן ליניארי" קובעת שיש לך מערך שלם. הצהרת הבעיה מבקשת לברר את שלושת המספרים באופן שמערך [i] <מערך [k] <מערך [k], ו- i <j <k. דוגמה לאר []…

קרא עוד

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

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

קרא עוד