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

על ידי matandro
20:00 31/05/2010
פורום: - מבני נתונים 2010
נושא: שמישהו כבר יעשה פה סדר בבאלגן
תגובות: 8
צפיות: 1217

Re: שמישהו כבר יעשה פה סדר בבאלגן

TA_Ariel כתב:נתנו את ההנחה שקלט הוא חזקה של 2, לכן לא נוריד נקודות לתוכניות שלא עובדות בהנחה הזו, בלי קשר לאיך פתרת את הבעיה מתי שהקלט הוא לא כזה.
תודה רבה אז אני עושה את הקובץ קוד שלי על k=8
על ידי matandro
21:57 30/05/2010
פורום: - מבני נתונים 2010
נושא: שמישהו כבר יעשה פה סדר בבאלגן
תגובות: 8
צפיות: 1217

Re: שמישהו כבר יעשה פה סדר בבאלגן

מה זה התחשבות בסטיות? לדוגמא אצלי במקרה של k שהוא אינו חזקה של 2 אני ממש זורק איברים לפח... כי החלוקה שלי מגיעה למצב שהיא עושה overshoot ל-n/k לדוגמא עבוד n=256 ו-k=45 אני מקבל שנעלמים לי (64-45)*4 איברים ובכל תא אני דוחף 4 איברים מכיוון שזאת הפעם הראשונה שבה אני מגיע למערך בגודל קטן שווה לn/k ערך ע...
על ידי matandro
01:58 25/05/2010
פורום: - מבני נתונים 2010
נושא: עדכון : ניתן להניח כי n,k הם חזקות של 2.
תגובות: 4
צפיות: 1988

Re: עדכון : ניתן להניח כי n,k הם חזקות של 2.

אבל זה משהו שצריך ממש להתייחס אליו בבניית האלגוריתם אם נאמר שזה התייחסות רק לזמן ריצה אז האלגוריתם שמחפש חציונים לא נכון בעליל ודורש הרבה שינויים שיתקנו אותו אם אני לא טועה המתרגל השני אמר שמותר ממש להסתמך על זה ולא לטפל מבקרים בהם k ו-n הם לא חזקה של 2 ראה ערך הודעה אחרונה לפני תשובת מתרגש ותשובת מ...
על ידי matandro
19:45 24/05/2010
פורום: - מבני נתונים 2010
נושא: שאלה על זמנים ממוצעים
תגובות: 19
צפיות: 2606

Re: שאלה על זמנים ממוצעים

אז אתם לא משתמשים בקובץ קוד שלנו אותו אנו הופכים למספרים כדי לבדוק את התכנית?
כי הוא יהיה כמספר המילים בקובץ heaps שזה לאו דווקא חזקה של 2
על ידי matandro
16:49 23/05/2010
פורום: - מבני נתונים 2010
נושא: פרמטרים משורת פקודה
תגובות: 6
צפיות: 2988

Re: פרמטרים משורת פקודה

אפשר הסבר לאיזה פרמטרים אתם רוצים
כי לחלק הראשון מבקשים 2 קבצים שמכילים מספרים (וקובץ output) ולחלק השני קובץ קוד שנהפוך לקובץ מספרים
מה בדיוק אמור להיות בתכנית הראשית? למי היא אמורה לקרוא לאיזה מבין החלקים?
ולמה אכפת לתכנית שמקבלת קובץ טקסט והופכת אותו למספר מהו k?
על ידי matandro
18:55 22/05/2010
פורום: - מבני נתונים 2010
נושא: קידוד האותיות
תגובות: 9
צפיות: 3039

קידוד האותיות

הערכים שבטבלה מתייחסים רק ל- a-z או שזה גם אותם ערכים ל- A-Z ועוד שאלה לא הבנתי איזה פרמטרים אנחנו מקבלים כי יש ב-2 מקומות בעבודה התייחסות לשמות קבצים שמתקבלים פעם בנושא של מספרים ומספרים להוספה ופעם בנושא של הפיכת קובץ טקסט לרשימה מספרים איך אני יודע אם האפליקציה שלי מקבלת קובץ טקסט ומוציאה קובץ מס...
על ידי matandro
17:57 22/05/2010
פורום: - מבני נתונים 2010
נושא: שגיאות זמן ריצה בקלט \ פלט
תגובות: 1
צפיות: 933

שגיאות זמן ריצה בקלט \ פלט

אם מצאתי בקובץ ערכים שאינם מספרים להתעלם או לשלוח שגיאה
בינתיים אני מבצע משהו כזה

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

catch (NumberFormatException e)	{
			throw new NumberFormatException("Files must only contain natural number (integers) \n" + e.getMessage());
		}
על ידי matandro
18:36 02/05/2010
פורום: - מבני נתונים 2010
נושא: עבודה 4 שאלה 1
תגובות: 3
צפיות: 1489

Re: עבודה 4 שאלה 1

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

ולגבי הפורום, הוא נראה גרוע אני ישמח לתשובות בפורום נורמלי
על ידי matandro
20:41 17/04/2010
פורום: - מבני נתונים 2010
נושא: עדכון בעבודה 3 + הבהרה
תגובות: 14
צפיות: 2865

Re: עדכון בעבודה 3 + הבהרה

וואו טוב שאמרת אז זה כי פספסתי מקרה בעייתי
טיפלתי בroot עם שני בנים בעץ ואז לא איזנתי כמו שצריך את האבא של ה-succ
ולמרות הבעיה הזאת קיבלתי תוצאות זהות לבדיקה שננתם כי אין שם הסרה שכזאת

מה שמדגיש שמומלץ להוסיף עצי בדיקה שמתעסקים בהם בפעולות על השורש ומקרי קיצון שכאלה
על ידי matandro
18:04 13/04/2010
פורום: - מבני נתונים 2010
נושא: הגדרת פונקציות עזר פומביות
תגובות: 5
צפיות: 540

Re: הגדרת פונקציות עזר פומביות

הממ זה יעבוד תודה
על ידי matandro
17:42 13/04/2010
פורום: - מבני נתונים 2010
נושא: צומת בפונקציה Insert
תגובות: 1
צפיות: 279

צומת בפונקציה Insert

מדברים על הצומת כלומר העלה החדש או את האבא שלו
אני הבנתי שצריך להחזיר את העלה אבל אנחנו לא סגורים על זה ב-100%
על ידי matandro
20:12 12/04/2010
פורום: - מבני נתונים 2010
נושא: הגדרת פונקציות עזר פומביות
תגובות: 5
צפיות: 540

Re: הגדרת פונקציות עזר פומביות

כי הגדרתם את remove ובצדק כפונקציה של העץ remove זאת גם פונקציה שעושה restructure ויותר מזה אחרי שהיא עושה restructure היא גם עולה מ-b למעלה כלומר אני צריך גם לקבל מי זה b ולכן protected לא טוב לי אם אני זוכר נכון פונקציה Protected היא פונקציה שאני יכול לקרוא לה רק אם אני extend ל-node והעץ לא עושה ...
על ידי matandro
19:28 12/04/2010
פורום: - מבני נתונים 2010
נושא: הגדרת פונקציות עזר פומביות
תגובות: 5
צפיות: 540

הגדרת פונקציות עזר פומביות

כתבתי פונקציה שמבצעת restructure בתוך AVLSearchNode אני רוצה להשתמש בה בפונקציה remove שנמאת בתוך AVLSearchTree הפונקציה שכתבתי היא פונקציה static מכיוון שהיא מקבלת nodes ומבצעת פעולה שאין לה צורך באינטרקציה עם אברי המחלקה מותר לי להגדיר אותה כפומבית סטטית בתוך המחלקה AVLSearchNode ולקרוא לה מבחוץ? ...
על ידי matandro
14:37 10/04/2010
פורום: - מבני נתונים 2010
נושא: תרגיל 3 שאלה 2
תגובות: 1
צפיות: 355

תרגיל 3 שאלה 2

בקשר למימוש של binary node ישנם 3 פונקציות הקשורות לגובה
באיזה מהן אני אמור ממש למצוא את הגובה של העץ? או לערוך אותו?
getHeigth אמור להחזיר את המשתנה או ממש לרדת בעץ בצורה רקורסיבית ולמצוא את הגובה?
על ידי matandro
14:56 02/04/2010
פורום: - מבני נתונים 2010
נושא: חישוב יעילות של זיכרון
תגובות: 1
צפיות: 348

חישוב יעילות של זיכרון

לגבי חישוב יעילות של זיכרון, ההגדרה של O וטטא הם אותו דבר?
כלומר אם הגעתי בשאלה 5
1+7n
זה עדיין שווה לO של n

ועוד דבר חלק מה-n-ים שם הם תוספת של שדה לכל לינק ברשימה המקושרת
זה נכון לחשב את זה כעוד שדה של data?

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