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

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

קרא עוד

האלמנט הכי קטן חזר על עצמו בדיוק K Times

ניתן לנו מערך A [] בגודל n. עלינו למצוא את האלמנט הקטן ביותר שחוזר על עצמו בדיוק k פעמים במערך. דוגמא קלט A [] = {1, 2, 2, 5, 5, 2, 5} K = 3 פלט האלמנט הקטן ביותר עם תדר K הוא: 2 גישה 1: כוח הברוטה הרעיון העיקרי ...

קרא עוד

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

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

קרא עוד