.. (לתיקייה המכילה) | ||
| |
קודם כל, יש לוודא שבהגשה כל הקבצים הדרושים נמצאים בקובץ zip עצמו ולא בתוך תת תיקייה. במידה וזה לא המקרה, תוודאו שהקבצים main.cpp ו-library.h הם הקבצים שפרסמנו ושלא שיניתם אותם. אם בדקתם את זה ואתם סבורים כי נפלה טעות אנא שלחו מייל לרועי. אם בטעות הגשתם את הקבצים בתוך תת תיקייה או שהשתמשתם בקבצים לא מעודכנים בקמפול שלכם, ניתן לתקן את התרגיל ולהגיש אותו מחדש בהתאם לנהלים שפורסמו בהודעה. במקרה כזה, אין צורך לשלוח מייל אבל תוודאו שצירפתם להגשה קובץ טקסט ובו כתובים השינויים שביצעתם. |
בהגשת תיקון לתרגיל מה יש לעשות? | |
מספיק להגיש את התרגיל המתוקן באתר, אין צורך לשלוח מייל. יש לצרף להגשה את פירוט השינויים בקובץ נפרד ושיהיה ברור שזה הקובץ המכיל את השינויים. הפורמט שלו לא משנה (אפשר pdf,txt,doc וכו'). |
כמה נקודות ירדו? | |
כל מקרה יישקל לגופו כשנבדוק את כל ההגשות החוזרות לאחר שכולם יגישו. אנחנו רוצים לראות כמה נפוצות הטעויות לפני שאנו מחליטים להוריד עליהן. אבל באופן עקרוני ככל ששונה יותר בתיקון יורדו יותר נקודות. |
בפונקציה SetLabelScore, מה עושים אם הסופר-פיקסל כבר מתויג על ידי label? | |
מעדכנים את הניקוד של התיוג לניקוד החדש. |
במקרה שעשינו ResetLabelScore לתיוג היחיד שקיים בתמונה ולאחר מכן קראנו ל-GetHighestScoredLabel, מה צריך להחזיר? | |
לאחר ResetLabelScore יש להתייחס כאילו התיוג לא קיים יותר. כלומר, אם היה תיוג אחד וביצענו עליו ResetLabelScore אז לאחר שנקרא ל-GetHighestScoredLabel יש להחזיר Failure. |
בפונקציה ResetLabelScore האם אפשר פשוט למחוק את התיוג? | |
כן. |
בפונקציה ResetLabelScore האם צריך בנוסף למחוק את התיוג מסופר-פיקסלים אחרים בתמונה? | |
לא, יש למחוק את התיוג מהסופר-פיקסל שמכיל את הפיקסל הנתון בלבד. |
מה הכוונה בדרישה של הסיבוכיות המשוערכת עבור הפונקציות? | |
הכוונה בדרישה של הפונקציות הללו היא שהחלק בסיבוכיות שקשור למבנה נתונים מסוים שמשתמשים בו הוא משוערך ביחד. כלומר, אם משתמשים ב-union find אז החלק של הסיבוכיות בפונקציות הללו שנובע מה-UF הוא משוערך ביחד. בחלק היבש מספיק לדוגמא לכתוב שמבצעים חיפוש ב-UF ב-(O(log*k משוערך עם שאר הפונקציות ועוד (O(something else ולכן בסה"כ זה (...+O(log*k משוערך. |
האם לכל סופר-פיקסל יש תיוג אחד בלבד או מספר תיוגים? | |
כל סופר-פיקסל יכול להיות מתויג על ידי מספר תיוגים שונים בו זמנית. |
כיצד יש לעדכן את התיוגים כשמאחדים סופר-פיקסלים? | |
על הסופר-פיקסל החדש להיות מתויג על ידי על התיוגים של הסופר-פיקסלים המקוריים. הניקוד של כל תיוג נקבע לפי סכום הניקודים של תיוג זה בסופר-פיקסלים המקוריים. עבור תיוג שהיה רק בסופר-פיקסל אחד, הניקוד החדש נשאר כמו הניקוד הישן. |
בפונקציה Init מה יש לעשות אם מקבלים pixels<=0? | |
יש להחזיר NULL. |
האם מותר להשתמש בפונקציות מתמטיות מהספרייה math.h? | |
כן, השימוש בפונקציות אלו מותר. |