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

על ידי בר כהן
12:42 26/06/2010
פורום: - מבני נתונים 2010
נושא: מבחן 2002 מועד ב'
תגובות: 3
צפיות: 1511

Re: מבחן 2002 מועד ב'

אז? אם עברת על אלף רכיבי קשירות בלי מעגלים, אז עברת עד כה על 1-|V| צלעות לכל היותר בכל הרכיבים יחד.
תחשבי על זה רגע :)
על ידי בר כהן
12:24 26/06/2010
פורום: - מבני נתונים 2010
נושא: מבחן 2002 מועד ב'
תגובות: 3
צפיות: 1511

Re: מבחן 2002 מועד ב'

לא ממש, האלגוריתם שלהם , בניגוד ל DFS רגיל, ייעצר כאשר הוא יגיע למעגל, כלומר הוא לכל היותר רץ קדימה V|| קודקודים ולכן גם על |V| צלעות. תחשבי על זה ככה, על קוד קודקוד שהאלגוריתם נכנס אליו, הוא קופץ לקודקוד שכן (כלומר מעבר על צלע אחת) מבלי לבדוק בכלל את שאר השכנים (רקורסיה) וידוע שיש מעגל, לכן בהכרח ב...
על ידי בר כהן
12:10 26/06/2010
פורום: - מבני נתונים 2010
נושא: מבחן 2009 מועד א', שאלה 2 ב'
תגובות: 2
צפיות: 781

Re: מבחן 2009 מועד א', שאלה 2 ב'

קיבלת בשאלה הזאת קבוצה של נקודות, אם היא הייתה מסודרת כבר, אז באמת זה כל מה שהיית צריכה לעשות.
אבל את לא יכולה להניח שהיא כבר ממויינת ולכן הבעייתיות, בהצלחה :)
על ידי בר כהן
22:34 17/05/2010
פורום: - מבני נתונים 2010
נושא: עבודה 5 - IsElementAtSpecialPlace
תגובות: 12
צפיות: 1505

Re: עבודה 5 - IsElementAtSpecialPlace

יש פרסים למנחשים נכונה?? :o
על ידי בר כהן
19:15 28/04/2010
פורום: - מבני נתונים 2010
נושא: שאלה חשובה לגבי ה insert...
תגובות: 2
צפיות: 401

Re: שאלה חשובה לגבי ה insert...

אני מאמין שזה משפיע על הזמן ריצה. ניסיתי קאסטינג ואפילו הורדת פרטיות של שדות מסוימים. בבקשה עזרה או קצה חוט בנושא. תודה. למה שזה ישפיע לך על הזמן ריצה? אם בהכנסה רגילה של עץ חיפוש בינארי הפונק' הייתה נקראית h פעמים, אז גם עכשיו היא תיקרא h פעמים, פשוט יהיו אותו מספר קריאות ל-insert של ה-AVLSearchNo...
על ידי בר כהן
00:28 26/04/2010
פורום: - מבני נתונים 2010
נושא: רוטציות לאחר הכנסה שכוללות את השורש
תגובות: 3
צפיות: 434

Re: רוטציות לאחר הכנסה שכוללות את השורש

אתה צריך לעדכן את המשתנה root מתוך המחלקה שלו AVLSearchTree, וזה עדכון שאתה צריך לבצע אחרי שסיימת את כל הרוטציות וכו'. יש בדיקה מאוד פשוט לעניין, פשוט תזכור שתמיד בכל זמן נתון יש רק צומת אחת שאבא שלה הוא null, ואם שינית את השורש אז הוא פשוט יהיה מתחתיו איפשהו. את הרוטציות אתה מבצע כרגיל, זו אותה רוט...
על ידי בר כהן
00:25 26/04/2010
פורום: - מבני נתונים 2010
נושא: שימוש בpredecessor או בsuccessor
תגובות: 1
צפיות: 355

Re: שימוש בpredecessor או בsuccessor

באם יש ספקות, המצגת באנגלית סוגרת את העניין, צריך להחליף צומת עם 2 בנים בעוקב(successor) שלו, לא עם הקודם .
אם תתחיל לבדוק מי היורש, יהיה וויכוח על הצוואה, "לא אני באתי קודם" ושאר מרעין בישין
על ידי בר כהן
00:45 25/04/2010
פורום: - מבני נתונים 2010
נושא: שאלה לגבי הבדיקה
תגובות: 6
צפיות: 1280

Re: שאלה לגבי הבדיקה

בגדול כל מה שהוא אומר לך שזה הוא לא מצליח למצוא את הקובץ שצוין...
אם ווידאת ששם הקובץ זהה, והוא נמצא באותה תיקייה יחד עם שאר קבצי הקוד, זה אמור לעבוד (לפחות תחת הגדרות ברירת מחדל של JCreator).

אני אקח ניחוש ששינית שם כמה דברים, לפי שם הפונק', אם כן, ניסית להריץ את זה עם הקובץ המקורי שקיבלנו?
על ידי בר כהן
00:11 23/04/2010
פורום: - מבני נתונים 2010
נושא: בוחן 2002
תגובות: 22
צפיות: 1735

Re: בוחן 2002

אם תפתחי את הסיגמות עד הסוף יוצא לך
xxx (n^2)/2 -(n^2)/4 -n/2
שמזה נשאר לך 4 / (n^2-2n)
על ידי בר כהן
23:49 22/04/2010
פורום: - מבני נתונים 2010
נושא: שאלה לגבי עצי AVL
תגובות: 3
צפיות: 655

Re: שאלה לגבי עצי AVL

rubichi כתב:כבר בעמוד הראשון במצגת הזאת יש עץ לא מאוזן שטוענים שהוא מאוזן
צודק, נראה לי הם התכוונו לעץ כזה :
Capture.PNG
Capture.PNG (29.73 KiB) נצפה 587 פעמים
על ידי בר כהן
20:39 21/04/2010
פורום: - מבני נתונים 2010
נושא: שאלה בקשר לחומר הלימוד
תגובות: 1
צפיות: 661

Re: שאלה בקשר לחומר הלימוד

לפי מה שקלרה אמרה, אנחנו מסתמכים על זה שיש פיזור סביר כלשהו של הנתונים (אלא אם כן נותן לנו אותם "אויב" :twisted: ) ולכן בפועל אלו זמני הריצה.
בטח מישהו אי שם טרח להוכיח את העניין מתמטית, בנתיים תחזור ללמוד לבוחן! :wink:
על ידי בר כהן
17:50 21/04/2010
פורום: - מבני נתונים 2010
נושא: בוחן 2002
תגובות: 22
צפיות: 1735

Re: בוחן 2002

לנו יצא בסוף 2n-2 דהיינו תשובה 3
(וגם הרצתי באקליפס כדי להיות בטוח), רק חבל ששעה שברנו את הראש כי חשבנו שהרקורסיה נמצאת בתוך הלולאה :(
על ידי בר כהן
16:30 21/04/2010
פורום: - מבני נתונים 2010
נושא: בוחן 2002
תגובות: 22
צפיות: 1735

Re: בוחן 2002

friedman כתב:אבל זה כמו לכתוב:
o(t\2)+(o(t\2
מה ההבדל??
זה 2 כפול מה ש(n/2)Alg יחזיר, ולא שני קריאות נפרדות לפונק'...
על ידי בר כהן
14:03 21/04/2010
פורום: - מבני נתונים 2010
נושא: שאלה לגבי גובה העץ
תגובות: 6
צפיות: 1592

Re: שאלה לגבי גובה העץ

אבל בשיטה הזאת אין צורך בכלל לעדכן גובה, הפונקציה הרקורסיבית מתחילה לספור רק כשמבקשים את גובה העץ נגיד לצורך העניין שזה לא משנה לעץ חיפוש בינארי אבל בעץ AVL אתה חייב שהגובה יהיה מעודכן כל הזמן, כדי לבדוק את האיזון אתה בודק גובה בכל צומת שאתה נמצא בא, גם בהכנסה וגם בהוצאה ובשתי הפונקציות אתה מוגבל ל...

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