מספר קפיצות מינימלי כדי להגיע לסוף

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

קרא עוד

סכום תת-רציף הגדול ביותר

הצהרת בעיות ניתנת לך מערך של מספרים שלמים. הצהרת הבעיה מבקשת לברר את הסכום הגדול ביותר של מערך המשנה הצמוד. אין פירוש הדבר אלא למצוא תת-מערך (אלמנטים רציפים) שיש לו את הסכום הגדול ביותר מבין כל מערכי המשנה האחרים במערך הנתון. דוגמה arr [] = {1, -3, 4, ...

קרא עוד

רוחב חיפוש ראשון (BFS) עבור גרף

חיפוש ראשון ברוחב (BFS) עבור גרף הוא אלגוריתם חוצה או חיפוש במבנה נתוני עץ / גרף. זה מתחיל בקודקוד נתון (כל קודקוד שרירותי) ובוחן את כל הקודקוד המחובר ואחרי זה עובר לקודקוד הקרוב וחוקר את כל הצמתים שלא נחקרו ודואג שלא ...

קרא עוד