שיטה מעניינת לייצר מספרים בינאריים מ -1 עד n

הצהרת בעיות הבעיה "שיטה מעניינת לייצר מספרים בינאריים מ -1 עד n" קובעת שקיבלת מספר n, הדפיס את כל המספרים מ -1 ל- n בצורה בינארית. דוגמאות 3 1 10 11 6 1 10 11 100 101 110 אלגוריתם הדור ...

קרא עוד

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

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

קרא עוד

אלמנט ראשון שאינו חוזר

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

קרא עוד

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

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

קרא עוד

מיון תור ללא שטח נוסף

במיון תור ללא בעיית שטח נוספת נתנו תור, מינו אותו באמצעות פעולות תור סטנדרטיות ללא שטח נוסף. דוגמאות תור קלט = 10 -> 7 -> 2 -> 8 -> 6 תור פלט = 2 -> 6 -> 7 -> 8 -> 10 תור קלט = ...

קרא עוד

ערימת מיון

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

קרא עוד