מרחק התא הקרוב ביותר שיש בו 1 במטריצה ​​בינארית

הצהרת הבעיה הבעיה "מרחק התא הקרוב ביותר שיש לו 1 במטריצה ​​בינארית" קובעת כי ניתנת לך מטריצה ​​בינארית (המכילה רק 0s ו- 1s) עם לפחות אחד 1. מצא את המרחק של התא הקרוב ביותר בעל 1 במטריצה ​​הבינארית. לכל מרכיבי ה…

קרא עוד

הפוך נתיב ב- BST באמצעות תור

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

קרא עוד

מיון מהיר

מיון מהיר הוא אלגוריתם מיון. בהתחשב במערך לא ממוין מיין אותו בעזרת אלגוריתם מיון מהיר. קלט לדוגמא: {8, 9, 5, 2, 3, 1, 4} פלט: {1, 2, 3, 4, 5, 8, 9} תיאוריה אלגוריתם מיון חלוקה וכבוש. הוא בוחר רכיב ציר במערך, מתפצל ...

קרא עוד