שינויים

קפיצה אל: ניווט, חיפוש

שיחה:88-280 מבני נתונים ואלגוריתמים

נוספו 991 בתים, 13:06, 18 בנובמבר 2011
/* תרגיל 2 */
*כמה שאלות לגבי חלק 1 -
1) האם מותר להוסיף תאים מסביב למטריצה (כך שהיא תהיה בגודל (m+1)*(n+1) ) ?
:כן. אבל אל תדפיס אותם בפלט. כתוב בתיעוד שאתה שם תאים מיותרים במטריצה אם אתה אכן עושה זאת. --[[משתמש:Ufirst|אוריה]] 15:06, 18 בנובמבר 2011 (IST)
2) אם יש שני פתרונות (אם למשל בדרך לפתרון יש לולאה שאפשר לעבור מכל צד שלה)
אז האלגוריתם צריך לפלוט 1- ? או שאני מניח שהקלט אמור להיות כזה שאין בו שני פתרונות?
:לא יהיה קלט עם שני פתרונות בחלק הראשון של התרגיל. --[[משתמש:Ufirst|אוריה]] 15:06, 18 בנובמבר 2011 (IST)
3) בקשר לשני החלקים - אם אני עושה את התרגיל בC, אני צריך לעשות ADT של מחסנית (או תור) בקבצי קוד נפרדים, או לדחוס הכל בקובץ אחד?
:אתה יכול לשים הכל בקובץ אחד. --[[משתמש:Ufirst|אוריה]] 15:06, 18 בנובמבר 2011 (IST)
*מה תאריך ההגשה של התרגיל? בקובץ עצמו כתוב 21.11.2011, בעוד שבעמוד התרגילים כתוב 27.11.2011. מה תופס?
:ה-27.11.2011. --[[משתמש:Ufirst|אוריה]] 15:06, 18 בנובמבר 2011 (IST)
*איזה נתון מוזן קודם: השורות או העמודות? (כל הדוגמאות מראות מטריצה ריבועית)
:השורות קודם. --[[משתמש:Ufirst|אוריה]] 15:06, 18 בנובמבר 2011 (IST)
*האם אפשר להניח שכל הקלטים בפורמט הנכון (רק 0,1 במטריצה, אכן מטריצה וכו'), וגם האם ניתן להניח שנקודות ההתחלה והסיום שתיהן בתוך המטריצה (שלא יתנו לי למשל נקודת התחלה (5,5) למטריצה 2X2)?
:אין צורך לבדוק את תקינות הקלט. אבדוק בכל אופן ואם צריך אז אציין זאת כאן. --[[משתמש:Ufirst|אוריה]] 15:06, 18 בנובמבר 2011 (IST)
*האם ניתן להניח שהנקודת ההתחלה והסיום שנקבל הן נקודות שאפשר ללכת בהן? (שהן לא קיר).
:כדאי לבדוק. --[[משתמש:Ufirst|אוריה]] 15:06, 18 בנובמבר 2011 (IST)
485
עריכות