עזרה בבחירת פונקציית hash בסעיף ג'

מנהל: TA_Isana

עזרה בבחירת פונקציית hash בסעיף ג'

הודעהעל ידי 0000 » 17:51 31/05/2009

אני כנראה משתמש בפונקציית האש לא טובה יש יש לי הרבה יותר מדי כפילויות, ובגלל סוג הקפיצות כמו שהוגדרו במטלה יש לי אנשים שעוברים 600 ויותר מקומות לפני שהם מתיישבים..

אני משתמש פשוט במוד לפי גודל המטוס, מישהו עשה משהו אחר שפועל יותר טוב?
ורק כדי להיות בטוח, הטבלה עצמה צריכה להיות בגודל של המטוס נכון? אי אפשר כמו בחלק א' לעשות אותה גדולה יותר פשוט כי המטוס זה מה שמגביל לנו את הטבלה... אני טועה?
0000
 
הודעות: 50
הצטרף: 22:37 09/12/2008

Re: עזרה בבחירת פונקציית hash בסעיף ג'

הודעהעל ידי TA_Isana » 14:29 01/06/2009

amireluk כתב:ורק כדי להיות בטוח, הטבלה עצמה צריכה להיות בגודל של המטוס נכון? אי אפשר כמו בחלק א' לעשות אותה גדולה יותר פשוט כי המטוס זה מה שמגביל לנו את הטבלה... אני טועה?


כן, גודל הטבלה צריך להיות כגודל המטוס. (כיוון שהמיקום בטבלה מייצג את מקום הישיבה במטוס).
TA_Isana
 
הודעות: 110
הצטרף: 14:19 19/04/2009


חזור אל - מבני נתונים

מי מחובר

משתמשים הגולשים בפורום זה: אין משתמשים רשומים ואורח אחד

cron