שגיאה בנתונים מבחן עבור testKColoring בערכים גדולים

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

שלח תגובה
matandro
הודעות: 68
הצטרף: 15:16 26/10/2009

שגיאה בנתונים מבחן עבור testKColoring בערכים גדולים

שליחה על ידי matandro » 23:17 18/11/2009

נראה שיש שגיאה בערכים שאתם הכנסתם למבחנים
13 לא יוצא לי נכון שזאת יכולה להיות בעיה בקוד שלי
אבל ב-14 יש ב-network שלו מספרים גדולים מ-37(לדוגמא 68) ומספר הערים המוגדר הוא רק 37
לפי דף המשימה מספר הערים ש-different מקבל הוא n>c1/2>=0
שזה גם הדבר ההגיוני

בגלל השגיאה ב-14 (שהיא שגיאת זמן ריצה של חריגה מהמערך) אני מניח שגם ב-13 הוא מתייחס לנתונים הלא נכונים כי זה עובד לי בכל השאר
אני ישמח לתשובה

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

Re: שגיאה בנתונים מבחן עבור testKColoring בערכים גדולים

שליחה על ידי TA_Isana » 12:08 19/11/2009

כן. שלושת הרשתות האחרונות הינן גדולות ובקובץ מופיעות בהערה.
test13 הרשת נקראת queen36, בעלת 37 ערים, וניתן לצבוע אותה רק ב 6 צבעים ולא בחמש.
test14 הרשת נקראת huck74 , בעלת 75 ערים
test15 הרשת נקראת jean80, בעלת 81 ערים
כאשר אתה מוסיף אותן לפי הסדר, גם במערך ה ns צריך שהערכים יהיו באותו סדר (בסוף). 81, 75, 37

לגבי queen37, ישנן שני אפשרויות לבדיקה:
או שהבדיקה תנסה לצבוע ב 5 צבעים ותיכשל (כמו עכשיו) ks[13]=5 אתה יכול להריץ כך ולשנות ב expectedResults[13]=false ואז הבדיקה תעבור
או שהבדיקה תנסה לצבוע ב 6 צבעים ותצליח. אתה יכול לנסות להריץ כך ע"י שינוי של ks[13]=6 ו expectedResults[13]=true. בדיקה זו עלולה לקחת הרבה זמן.

צירפתי באתר את השינוי הנחוץ בקובץ הבדיקות עם test13 באופציה הראשונה שתיארתי וtest14. השינוי הוא במערכים inputs, ns ו expectedResults.
Course TA: Tamar Pinhas

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

Re: שגיאה בנתונים מבחן עבור testKColoring בערכים גדולים

שליחה על ידי matandro » 15:13 19/11/2009

תודה רבה
אגב לגבי משימה 11 חוץ ממה שכתבתם שם רעיונות לשיפור האלגוריתם צריכים לבוא מאיתנו?
ומה זה זמן טוב לפתרון של 13-15?

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

Re: שגיאה בנתונים מבחן עבור testKColoring בערכים גדולים

שליחה על ידי TA_Isana » 15:37 19/11/2009

כן. הרעיונות מכם.
זמן טוב (תשובה לא מושכלת): אם הלכת להכין קפה וחזרת ויש תשובה זה טוב. אנחנו לא מצפים שתוכלו להפעיל על הקלטים האלה בזמן סביר.
Course TA: Tamar Pinhas

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

Re: שגיאה בנתונים מבחן עבור testKColoring בערכים גדולים

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

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

לדוגמא:
אם אני בודק איזה ליטרל מופיע הכי הרבה ב-CNF ואני כל פעם מוריד את הליטרל שמופיע מספר פעמים הכי גבוה אני מוסיף לי

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

O(n*k)
ומוריד את זמן הפעולה של הרקורסיה אך ורק עבור CNF שבו יש איבר שמופיע יותר פעמים בצורה משמעותית
שזאת אופטימיזציה ומקרים מאוד מאוד ספציפיים

לעומת זאת מה שאתם קראתם לו single unit או לבדוק או הוא רק מופיע רק חיובי או רק שלילי ואז לא לקרוא להופכי שלו הם פתרונות כלליים

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

Re: שגיאה בנתונים מבחן עבור testKColoring בערכים גדולים

שליחה על ידי TA_Isana » 11:43 22/11/2009

כל שיטה שלדעתך יכולה לשפר את זמן החישוב, ניתן להסביר ולהוסיף לתוכנית.
אפילו אם השיפור משמעותי רק בחלק מהמקרים, במסמך טקסט המצורף הסבר לדעתך באילו מקרים יש שיפור.
Course TA: Tamar Pinhas

שלח תגובה

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