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

על ידי shaharco
12:42 25/07/2009
פורום: - מבני נתונים
נושא: לקראת המבחן - עבודה 6 תרגיל 1 ג
תגובות: 0
צפיות: 977

לקראת המבחן - עבודה 6 תרגיל 1 ג

אפשר לתת הסבר קצת יותר מפורט לשאלה 1 ג בעבודה 6?
התשובה ממש (ממש) חלקית, ואני לא מצליח להבין את נכונותה
תודה
על ידי shaharco
10:56 17/07/2009
פורום: - מבני נתונים
נושא: עבודה מספר 6
תגובות: 13
צפיות: 4148

Re: עבודה מספר 6

לא הבנתי מה עשית... האלגוריתם הוא כזה: אני משתמש באלגוריתם מהתרגול שמשנה את BFS כך שיחזיר גם את מספר המסלולים הקצר ביותר. נריץ אותו בפעם הראשונה באופן רגיל ונשמור את מספר המסלולים הקצרים מ-S ל-T. נוציא את הצלע AB מהגרף ונריץ שוב את הBFS החדש ונבדוק את מס' המסלולים הקצרים ביותר מ-S ל-T. אם מס המסלולי...
על ידי shaharco
17:21 15/07/2009
פורום: - מבני נתונים
נושא: עבודה6 שאלה 4
תגובות: 1
צפיות: 763

עבודה6 שאלה 4

מהו זמן יעיל מבחינתכם?
האם 2*(|V|+|E|) הוא בסדר או שאפשרי למצוא אלגוריתם יעיל מזה?
על ידי shaharco
17:18 15/07/2009
פורום: - מבני נתונים
נושא: עבודה מספר 6
תגובות: 13
צפיות: 4148

Re: עבודה מספר 6

זה נראה ממש המון זמן...
V*(V+E) a
וזה אכן לא משנה הכיוון. ואפשר לפתור ב- 2*(V+E)...
על ידי shaharco
16:03 15/07/2009
פורום: - מבני נתונים
נושא: שאלה כללית
תגובות: 1
צפיות: 889

שאלה כללית

אני יודע שקצת מפגרת, גם סטודנטים מוזמנים לענות:
O(n + log(n)) = O(n) ? a
O(n) +O(log(n)) = O( n + log(n)) ? b
על ידי shaharco
12:59 12/07/2009
פורום: - מבני נתונים
נושא: עבודה 6 1ב
תגובות: 5
צפיות: 2014

Re: עבודה 6 1ב

ברור שאפשר להשתמש ב swap. אבל לפי האלגוריתם שננתם ייתכן שינוי במקום אחד בלבד אלא אם כן:
1. לולאת ה- 'while' השנייה שנתתם נמצאת בתוך הראשונה
2. ה-if נמצא בתןך הלולאה השניה.
האם זאת היתה הכווונה בקוד שלכם?
על ידי shaharco
15:24 23/06/2009
פורום: - מבני נתונים
נושא: עבודה 5
תגובות: 3
צפיות: 888

עבודה 5

אני חייב לציין שרוב העבודה לא ברורה, מבחינת זה שלא ברור מה רוצים שנעשה, ולא במובן של איך לעשות.
על ידי shaharco
14:52 15/06/2009
פורום: - מבני נתונים
נושא: שאלה 2 סעיף ב'
תגובות: 6
צפיות: 1020

לא נכון. ביקוש עץ חיפוש בגובה log(n) שזה בדיוק ההגדרה של avl ככה שאתה אולי הקטנת ראש אם עשית משהו אחר[/b]
על ידי shaharco
16:43 08/06/2009
פורום: - מבני נתונים
נושא: יש ציונים לבוחן בגזר זה למטה בסמסטר א למי שלא מוצא..
תגובות: 3
צפיות: 1384

תבדוק במבנה נתונים - סימסטר א. לא בקישור של סימסטר ב.
היתה לי אותה בעיה.
על ידי shaharco
15:29 08/06/2009
פורום: - מבני נתונים
נושא: עבודה 4 שאלה 4
תגובות: 1
צפיות: 837

עבודה 4 שאלה 4

הערכים במבנה יכולים להיות שליליים?
על ידי shaharco
14:53 06/06/2009
פורום: - מבני נתונים
נושא: עבודה 4- בקשר לשאלה1א
תגובות: 3
צפיות: 1967

אם רק היית קורא הודעה אחת קודם!
http://myforum.bgu.ac.il/phpBBHeb/viewtopic.php?t=3192
על ידי shaharco
15:44 05/06/2009
פורום: - מבני נתונים
נושא: עבודה 4 שאלה 1.ב
תגובות: 1
צפיות: 1134

עבודה 4 שאלה 1.ב

צריך לצייר את העץ אחרי כל הכנסה בנפרד או פשוט רק את העץ לאחר כל ההכנסות?
על ידי shaharco
14:35 26/05/2009
פורום: - מבני נתונים
נושא: התנגשויות בפונקציית חש
תגובות: 4
צפיות: 656

אני גם חושב שהם צריכים לענות אבל בנתיים:
"המערך הזה לא יהיה hash table במובן הרגיל, מכיוון שאנו לא שומרים שם את האובייקטים"
מתוך העבודה...[/u]
על ידי shaharco
13:58 26/05/2009
פורום: - מבני נתונים
נושא: התנגשויות בפונקציית חש
תגובות: 4
צפיות: 656

איך שאני הבנתי את זה, אתה מוודא שזאת אכן התעודת זהות שרצית ע"י החיפוש בעץ. אחרת:
אם תוודא ב"100 אחוז" שהת"ז באמת נמצאת בטבלה, מה יהיה הטעם אח"כ לחפש בעץ?
על ידי shaharco
01:58 25/05/2009
פורום: - מבני נתונים
נושא: עבודה3, חלק ג
תגובות: 1
צפיות: 470

עבודה3, חלק ג

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


ושאלה אחרת: הקבצים שנתתם (output1) נותנים תשובה נכונה ל(input2,input3) או שזה רק דוגמאות לאיך הקובץ צריך להראות?

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