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

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

קרא עוד

BFS עבור גרף מנותק

הצהרת בעיות הבעיה "BFS עבור גרף מנותק" קובעת שאתה מקבל גרף מכוון מנותק, הדפס את חציית BFS של הגרף. דוגמה חציית BFS של הגרף שלעיל נותנת: 0 1 2 5 3 4 6 מעבר חישוב רוחב ראשון (BFS) עבור גרף מכוון מנותק ...

קרא עוד

בדוק מערך נתון בגודל n יכול לייצג BST של רמות n או לא

הצהרת בעיות בהינתן מערך עם אלמנטים, בדוק מערך נתון בגודל n יכול לייצג BST של n רמות או לא. כלומר לבדוק אם עץ החיפוש הבינארי הבנוי באמצעות אלמנטים n אלה יכול לייצג BST של n רמות. דוגמאות arr [] = {10, 8, 6, 9, ...

קרא עוד

זוג ערכים שליליים חיוביים במערך

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

קרא עוד

תור עדיפות באמצעות רשימה מקושרת בודדת

בתור עדיפות המשתמש בבעיית רשימה מקושרת יחידה, עלינו ליישם תור עדיפות באמצעות רשימה מקושרת יחידה. תור עדיפות מכיל את הפעולות הבאות, דחיפה (x, p): הוסף אלמנט x עם עדיפות p במיקום מתאים בתור העדיפות. pop (): הסר והחזיר ...

קרא עוד

פענוח מחרוזת

נניח, ניתנת לך מחרוזת מקודדת. מחרוזת מקודדת בתבנית כלשהי, המשימה שלך היא לפענח את המחרוזת. בואו נגיד, <מספר פעמים מחרוזת מתרחשת> [מחרוזת] דוגמה קלט 3 [b] 2 [bc] פלט bbbcaca הסבר כאן "b" מתרחש 3 פעמים ו- "ca" מופיעים פעמיים. ...

קרא עוד

מחרוזת הפוכה ללא משתנה זמני

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

קרא עוד

המשך הנפוץ הארוך ביותר עם תמורות

הצהרת בעיות בבעיה "המשך הנפוץ הארוך ביותר עם תמורות" נתנו שני מחרוזות "s" ו- "t". מצא את המחרוזת הארוכה ביותר שתמורותיה הן תת רצפים של שני המיתרים הנתונים. יש למיין את התפוקה הארוכה ביותר. פורמט קלט השורה הראשונה המכילה מחרוזת "s". השורה השנייה המכילה ...

קרא עוד

הסרת רווחים ממחרוזת באמצעות זרם מחרוזת

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

קרא עוד

ספירת שלישיות עם סכום נמוך מהערך הנתון

הצהרת בעיות נתנו מערך המכיל מספר N אלמנטים. במערך הנתון, ספר את מספר השלישיות עם סכום הנמוך מהערך הנתון. דוגמה קלט a [] = {1, 2, 3, 4, 5, 6, 7, 8} סכום = 10 פלט 7 שלישיות אפשריות הן: ...

קרא עוד