סכום מינימלי של כפל n מספרים

הבעיה "סכום מינימלי של כפל של n מספרים" קובעת שאתה מקבל n מספרים שלמים ועליך למזער את סכום הכפל של כל המספרים על ידי לקיחת שני אלמנטים הסמוכים בו זמנית והחזרת סכום המוד 100 שלהם עד מספר יחיד …

קרא עוד

מעבר איטרטיבי מראש

הבעיה "מעבר איטרטיבי לפני הזמנה" קובעת שקיבלתם עץ בינארי ועכשיו עליכם למצוא את מעבר ההזמנה מראש של העץ. אנו נדרשים למצוא את מעבר הזמנה מראש בשיטת איטרטיבי ולא בגישה הרקורסיבית. דוגמה 5 7 9 6 1 4 3 ...

קרא עוד

הדפס n תנאים של רצף ניומן-קונווי

הצהרת בעיות הבעיה "הדפס n מונחים של רצף ניומן-קונוויי" קובעת שקיבלתם מספר שלם "n". מצא את המונחים הראשונים של רצף ניומן-קונווי ואז הדפס אותם. דוגמה n = 6 1 1 2 2 3 4 הסבר כל המונחים המודפסים עוקבים אחר רצף ניומן-קונווי ...

קרא עוד

המשך הביטוני הארוך ביותר

נניח שיש לכם מערך של מספרים שלמים, הצהרת הבעיה מבקשת לגלות את ההמשך הביטוני הארוך ביותר. הרצף הביטוני של מערך נחשב לרצף שגדל תחילה ואז יורד. דוגמה arr [] = {1,4,2,76,43,78,54,32,1,56,23} 7 הסבר 1 ⇒ 4 ⇒ 76 ⇒ 78 ⇒ 54 ...

קרא עוד

אלגוריתם גדר ציור

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

קרא עוד

חותך מוט

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

קרא עוד

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

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

קרא עוד

בעיה בזיווג חברים

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

קרא עוד

מספר שמח

הצהרת בעיות מהו מספר שמח? מספר הוא מספר שמח אם נוכל לצמצם מספר נתון ל- 1 בעקבות תהליך זה: -> מצא את סכום הריבוע של הספרות של המספר הנתון. החלף סכום זה במספר הישן. נחזור על זה ...

קרא עוד

הזמן הטוב ביותר לקנות ולמכור מניות

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

קרא עוד