בעיה עם הרצה בערכים גבוהים מערכי הממשק הגרפי

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

שלח תגובה
eliorar
הודעות: 35
הצטרף: 19:43 11/11/2009

בעיה עם הרצה בערכים גבוהים מערכי הממשק הגרפי

שליחה על ידי eliorar » 13:47 14/11/2009

התוכנית עובדת מצוין עם הערכים של הממשק הגרפי, החלטתי לנסות ערכים קצת יותר גבוהים (מה שמשפיע בעיקר זה ה BASE) ואז לוקח המון זמן לתוכנית לבצע את הפעולות.
הערכים שאני מכניס זה N=6, BASE=32,MAX=32 במצב הזה לתוכנית לוקח המון זמן לחשב את הניחוש..
ייעלתי כל דבר שייכלתי, אפילו את judge עשיתי ביעילות O(n) אבל עדיין לוקח לתוכנית הרבה זמן.
שמתי לב שהקטע שמתבצע הרבה זמן הוא בעצם מציאת הניחוש המתיישב, ב Play, כלומר התוכנית מריצה את הבדיקה של הניחוש הבא הנכון והאם הוא מתיישב המון פעמים.

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

TA_Yoni
הודעות: 236
הצטרף: 13:44 18/10/2009

Re: בעיה עם הרצה בערכים גבוהים מערכי הממשק הגרפי

שליחה על ידי TA_Yoni » 13:54 14/11/2009

כן זה הגיוני. כל עוד התכנית שלך לא "נתקעת" זה בסדר.
המתרגל יוני

eliorar
הודעות: 35
הצטרף: 19:43 11/11/2009

Re: בעיה עם הרצה בערכים גבוהים מערכי הממשק הגרפי

שליחה על ידי eliorar » 14:17 14/11/2009

ליתר דיוק עכשיו נתתי לתוכנית לרוץ עד הסוף, לקח לה לרוץ 8 דקות עם הערכים האלו - והיא הצליחה לנחש תוך 16 סיבובים, זה עדיין הגיוני?

שלח תגובה

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