יש טעות בתוכנית בדיקה בעבודה שלוש

מנהלים: TA_nimrod, TA_Igor, TA_Adi

שלח תגובה
עמוס זמיר
הודעות: 5
הצטרף: 20:58 09/11/2009

יש טעות בתוכנית בדיקה בעבודה שלוש

שליחה על ידי עמוס זמיר » 20:51 19/11/2009

ככה צריכה להיראות התיקון
int[][][] inputs = {network4_1, network4_2, network6_1, network7_1, network8_1,
peterson10, network6_2, networkgrid, networkgridlarge, network11_1,
network23_1, queens25, myciel47, /* fast */
queen36, huck74 /* , jean80 */ /* slower - some larger networks */ };

int[] ns = {4, 4, 6, 7, 10, 10, 6, 13, 25, 12, 24, 26, 48, 37, 75, 81}; // number of cities
int[] ks = {4, 3, 3, 3, 3, 3, 4, 3, 3, 4, 5, 5, 6 , 5, 6, 5}; // requested number of colors
אני שיניתי ב ns
בבדיקה מספר 5 ל10
ואז זה יוצא בסדר.

לפחות סיימתי את העבודה

matandro
הודעות: 68
הצטרף: 15:16 26/10/2009

Re: יש טעות בתוכנית בדיקה בעבודה שלוש

שליחה על ידי matandro » 21:36 19/11/2009

לא ממש...
בבדיקה 5 צריך לטפל במקרה שיש לך 2 צבעים...
ברגע מטפלים בזה הכל עובד

(exactlyOne לשני צבעים ומטה הוא קצת שונה מכיוון ש-{1,2},{-1},{-2} ,תמיד יחזיר טעות)
תוריד 2 ותישאר עם clause ריק אותו דבר לגבי 1 ואותו דבר לגבי -1-2

עמוס זמיר
הודעות: 5
הצטרף: 20:58 09/11/2009

Re: יש טעות בתוכנית בדיקה בעבודה שלוש

שליחה על ידי עמוס זמיר » 22:42 19/11/2009

אבל ב persona10 זה בדיקה מספר חמש
אני שיניתי את ה ns שזה מספר citis ושם אם תסתכל במערך יש 0-9 לכן שמה צריך להיות כתוב 10
וזה בלי קשר לצבעים

matandro
הודעות: 68
הצטרף: 15:16 26/10/2009

Re: יש טעות בתוכנית בדיקה בעבודה שלוש

שליחה על ידי matandro » 06:31 20/11/2009

אצלי זה

קוד: בחירת הכל

int[][][] inputs = 	{network4_1, network4_2, network6_1, network7_1, network8_1, 
					peterson10, network6_2,	networkgrid, networkgridlarge, network11_1, 
					network23_1, queens25, myciel47, /* fast */ 
					 queen36, huck74, jean80  /* slower - some larger networks */ };  
		
		int[] ns = 	{4, 4, 6, 7, 8, 10, 6, 13, 25, 12, 24, 26, 48, 37, 75, 81}; // number of cities
		int[] ks =	{4, 3, 3, 3, 2,  3, 4,  3,  3,  4,  5,  5,  6 , 5,  6,  5}; // requested number of colors
והכל רץ תקין חוץ מ-13 עד 15 (עדיין לא יעיל מספיק אז זה רץ מלא זמן...)
8 על 2 היה בעייתי עד שעשיתי את התיקון שציינתי קודם

עמוס זמיר
הודעות: 5
הצטרף: 20:58 09/11/2009

Re: יש טעות בתוכנית בדיקה בעבודה שלוש

שליחה על ידי עמוס זמיר » 11:37 03/12/2009

צודק !
עכשיו עובד תקין
תודה!

Fogpiskalo
הודעות: 59
הצטרף: 20:03 25/10/2009

Re: יש טעות בתוכנית בדיקה בעבודה שלוש

שליחה על ידי Fogpiskalo » 15:59 03/12/2009

matandro כתב:לא ממש...
בבדיקה 5 צריך לטפל במקרה שיש לך 2 צבעים...
ברגע מטפלים בזה הכל עובד

(exactlyOne לשני צבעים ומטה הוא קצת שונה מכיוון ש-{1,2},{-1},{-2} ,תמיד יחזיר טעות)
תוריד 2 ותישאר עם clause ריק אותו דבר לגבי 1 ואותו דבר לגבי -1-2
אני לא מבין איך הגעת לכזו הצרנה מלכתחילה.

ההצרנה של "בדיוק אחד" כשיש לך שתי אפשרויות היא
(1 או 2) וגם (-1 או -2)

באופן כללי, האלגוריתם של exactlyOne צריך להיות: (דוגמא על שלושב צבעים)
1. צור משפט (קלאוז) של כל הצבעים (1, 2, 3)
2. לכל זוג צבעים, צור משפט שהם שלילת הצבעים (-1, -2), (-1, -3), (-2,-3)

האלגוריתם הזה מתאים לכל מספר של צבעים, כולל שני צבעים וצבע אחד (אז אין אף זוג אפשרי)

sharamo
הודעות: 20
הצטרף: 16:52 12/11/2009

Re: יש טעות בתוכנית בדיקה בעבודה שלוש

שליחה על ידי sharamo » 20:54 03/12/2009

שאחד המתרגלים יענה בבקשה יש טעות או לא

TA_Isana
הודעות: 110
הצטרף: 15:19 19/04/2009

Re: יש טעות בתוכנית בדיקה בעבודה שלוש

שליחה על ידי TA_Isana » 08:17 04/12/2009

הנתונים בבדיקות שאינן בהערה שנמצאים בקובץ המקורי שסופק, נכונים.
Course TA: Tamar Pinhas

matandro
הודעות: 68
הצטרף: 15:16 26/10/2009

Re: יש טעות בתוכנית בדיקה בעבודה שלוש

שליחה על ידי matandro » 12:31 05/12/2009

זה היה לפני ששמתי לב שיש לי טעות בהבנה של exactlyOne
צריך clause אחד שבו הכל חיובי וזוגות של כל האופציות בשלילי
כלומר עבור 1,2 הוא יחזיר
{1,2} {-1,-2}
לפי ההבנה הקודמת שלי החזרתי דברים נכונים מבחינה עקרונית אבל לא מה שביקשו שהפונקציה תחזיר

שלח תגובה

חזור אל “- מבוא למדעי המחשב 2010”