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

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

קרא עוד

K סכומי מקסימום של מערכי משנה צמודים חופפים

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

קרא עוד

סכום מקסימאלי של תת-מערך ביטוני

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

קרא עוד

הדפיסו עץ בינארי בסדר אנכי

בבעיה זו נתנו מצביע המציין את שורש העץ הבינארי והמשימה שלך היא להדפיס את העץ הבינארי בסדר אנכי. דוגמה קלט 1 / \ 2 3 / \ / \ 4 5 6 7 \ \ 8 9 פלט 4 2 ...

קרא עוד

מיון הכנסה

ממיין מערך לא ממוין נתון באמצעות אלגוריתם מיון ההכנסה. קלט: {9,5,1,6,11,8,4} פלט: {1,4,5,6,8,9,11} הכנסת תיאוריה ממיין מיון מספרים באותו אופן שבו אנו בני האדם ממיינים קבוצה של אובייקטים ממוספרים (קלפים לשעבר) מספר נלקח ממערך לא ממוין (מערך משנה ימני) למיקום במיון ...

קרא עוד

העבר את כל האפסים לסוף המערך הנתון

הצהרת בעיות במערך הנתון העבר את כל האפסים שנמצאים במערך לסוף המערך. כאן תמיד קיימת דרך להכניס את כל מספר האפסים לסוף המערך. קלט לדוגמא 9 9 17 0 14 0 ...

קרא עוד