זמן ריצה הגיוני עבור N = 20 ? שאלה 10...

מנהלים: The Architect, The Architect

נעול
taites
הודעות: 46
הצטרף: 15:46 25/11/2008

זמן ריצה הגיוני עבור N = 20 ? שאלה 10...

שליחה על ידי taites » 15:49 27/12/2008

יש לי שתי שאלות חשובות. בסעיף 10, מהו זמן ריצה הגיוני עבור n=20? אני נותן לו לרוץ גם אחרי ששינינו את העניין של הזיכרון לפי העבודה, וזה מחכה ומחכה ואין תשובה. מתחת לזה זמן הריצה הוא ממש קצר, פחות משנייה. האם זה אומר שהאלגוריתם לא טוב או מה?
ולגבי n=1, צריך לטפל במקרה הזה? ואם כן מה זה אמור להחזיר? :lol:

oridov
הודעות: 11
הצטרף: 14:32 29/11/2008

שליחה על ידי oridov » 16:40 27/12/2008

תהיתי לגבי אותה השאלה.
לי יצא 20 שניות ל N=20 אבל נראה לי שאפשר לשפר את זה משמעותית, כי תכלס לא כל כך נגעתי באלגוריתם הראשוני.

ב N=1 אתה צריך להחזיר לוח בעל משבצת אחת ומלכה עליה.
כך יצא לי לפחות...

taites
הודעות: 46
הצטרף: 15:46 25/11/2008

כמה בדיקות היו לך?

שליחה על ידי taites » 19:56 27/12/2008

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

eliran
הודעות: 57
הצטרף: 15:07 09/12/2008

שליחה על ידי eliran » 20:44 27/12/2008

דוגמא למה שלי יצא עד כה אולי יעזור לך:
number of clauses: 12698
Solving runtime = 9.0 secs

תקרא את סעיף 11 (בונוס) יש שם רעיונות טובים לשיפור זמן ריצה משמעותית

yinongo
הודעות: 35
הצטרף: 18:47 25/11/2008

שליחה על ידי yinongo » 02:32 28/12/2008

יצא לך 9 שניות על n=20?
זה ברקורסיה או בלי רקורסיה?

eliran
הודעות: 57
הצטרף: 15:07 09/12/2008

שליחה על ידי eliran » 03:05 28/12/2008

כן הכוונה ללוח של N=20.
ברקורסיה לפי כל הדרישות ווחומר שנלמד בלבד.

נעול

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