החיפוש הניב 27 תוצאות

על ידי asho
23:40 06/06/2010
פורום: - מבני נתונים 2010
נושא: עבודה 6 שאלה 6
תגובות: 4
צפיות: 2555

עבודה 6 שאלה 6

האם המיון בסעיף א' צריך להיות יציב?
והאם בסעיף יש חשיבות לכמות הזכרון בו אני אשתמש?
על ידי asho
15:11 29/05/2010
פורום: - מבני נתונים 2010
נושא: שאלה נוספת לגביי קידוד
תגובות: 1
צפיות: 936

שאלה נוספת לגביי קידוד

לאחר שעשיתי token הפרדתי את כל המילים במשפט ..סבבה.
כרגע אני חייב לרוץ על כל מילה ולחשב אות אות עם פונקצית קושי?
יש אולי פונקצייה שמפרידה אותיות( כמו token שלא הכרנו?!? שיכולה להקל) או שאני צריך לכתוב אותה?
ועוד דבר לאחר שהימרתי את זה למספר, להכניס אותו למערך אינטים שהוא יהיה הקלט שלי לערימות?
תודה.
על ידי asho
15:05 29/05/2010
פורום: - מבני נתונים 2010
נושא: שאלה לגביי פונקציית קושי.
תגובות: 1
צפיות: 1017

שאלה לגביי פונקציית קושי.

ניתן להניח שהיא מחזירה רק מספרים טבעיים, ולעשות קסטינג לאחר חישוב הנוסחה?
כל התוכנית שלנו נכתבה שהערימות מקבלות מספרים טבעיים...
על ידי asho
22:48 22/05/2010
פורום: - מבני נתונים 2010
נושא: insert
תגובות: 4
צפיות: 1923

Re: insert

חשבתי על לעשות ערימה שכל איבר הוא אחד האיברים המיוחדים שמצביע על רשימה/מערך של האיברים הקטנים ממנו, הערימה היא ערימת מקסימום.
כלומר יש לי K איברים מיוחדים, ואני צריך לעבור על כל האיברים בערימה כדי לדעת לאן להכניס את האיבר הנוסף שזה K.
אבל למה LOGN???
על ידי asho
22:32 22/05/2010
פורום: - מבני נתונים 2010
נושא: שאלה בקשר לאינסרט
תגובות: 4
צפיות: 2148

Re: שאלה בקשר לאינסרט

נועה,
אשמח אם תבהירים לי איפה נכנסות פה הערימות?
על ידי asho
21:26 22/05/2010
פורום: - מבני נתונים 2010
נושא: insert
תגובות: 4
צפיות: 1923

insert

סבבה..הבנתי את הרעיון של הפרטישן..למציאת האיברים המיוחדים. המטרה שלי להגיע למערכים בגודל n/k אז אני מריץ את הפרטישן logk פעמים שבכל פעם זה עולה לי ב O(n) ולכן זה n*logk ,כמובן שאני שומר את האיברים המיוחדים במערך. אבל אם אני מוסיף עוד איבר חדש באינסרט, האיברים המיוחדים משתנים לי , אז אני צריך לבצע את...
על ידי asho
19:28 22/05/2010
פורום: - מבני נתונים 2010
נושא: partition
תגובות: 0
צפיות: 942

partition

אשמח אם מישהו יסביר לי איך אני מוצא חציון בפרטישן...
על ידי asho
21:32 21/05/2010
פורום: - מבני נתונים 2010
נושא: partition
תגובות: 3
צפיות: 1693

partition

אשמח לחידוד הנושא. לא הבנתי איך אפשר לקבל את האיבר ה n/k בגודלו.. כאשר אנו מבצעים פרטישן אין הבטחה שיצא לנו בסופו של דבר האיבר ה a*n/k בגודלו. למשל. אם ניקח את סדרת המספרים הזאת 73 14 15 8 19 2 14 8 n=8 k=2. לאחר פרטישן המערך יישאר אותו הדבר.( כיוון שכל המספרים קטנים מהפיבוט שהוא 73). והאיבר ה "מיוח...
על ידי asho
22:28 13/05/2010
פורום: - מבני נתונים 2010
נושא: עבודה 5
תגובות: 1
צפיות: 1355

עבודה 5

can we use the linear sorting which was tought in the class
is it recommended
?
על ידי asho
18:47 01/04/2010
פורום: - מבני נתונים 2010
נושא: שאלה 6 - פונקציות טכניות
תגובות: 5
צפיות: 977

Re: שאלה 6 - פונקציות טכניות

יש לך כיוון בשבילי לשאלה 5?
על ידי asho
18:45 01/04/2010
פורום: - מבני נתונים 2010
נושא: זנב ברשימה דו-כיוונית
תגובות: 1
צפיות: 514

Re: זנב ברשימה דו-כיוונית

תגדיר מצביע נוסף שיצביע על האיבר האחרון
על ידי asho
18:19 01/04/2010
פורום: - מבני נתונים 2010
נושא: שאלה 6
תגובות: 3
צפיות: 742

Re: שאלה 6

אבל הגדרתם בשאלה שיש מספרים מיוחדים ולא מיוחדים וקיימים m מספרים מיוחדים ו n-m מספרים לא מיוחדים. מאיפה מגיעים המספרים הלא מיוחדים? אין שום פעולה שמוסיפה אותם...ואת אמרת שהוא ריק..אז יש רק מספרים מיוחדים...למיטב הבנתי. שאלה נוספת.. אני הגדרתי מערך דו מימדי בעל שתי שורות...שמכל תא יוצא מצביע לרשימה- ...
על ידי asho
18:13 01/04/2010
פורום: - מבני נתונים 2010
נושא: שאלה 5
תגובות: 3
צפיות: 714

Re: שאלה 5

האם מערך דו מימדי נקרא זיכרון של n בריבוע?
על ידי asho
02:47 01/04/2010
פורום: - מבני נתונים 2010
נושא: שאלה 5
תגובות: 3
צפיות: 714

שאלה 5

ניתן להניח שיש לי מבנה נתונים ממוין? לפי מספר פניות או זמן הפניה האחרונה הרחוקע ביותר?
על ידי asho
02:45 01/04/2010
פורום: - מבני נתונים 2010
נושא: שאלה 6
תגובות: 3
צפיות: 742

שאלה 6

רציתי להגדיר שתי רשימות. אחת שיש ל את כל האיברים ואחת ששומרת על סדר הההכנסה.
האם אפשר להניח שמלכתילה ברשימת כל האיברים, לאיברים הלא מיוחדים שלי מוגדרים מצביעים ל MAX מבין המספרים ול MIN מבין כל המספרים?

עבור לחיפוש מתקדם