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

על ידי Brk
21:23 15/07/2010
פורום: - מבני נתונים 2010
נושא: קיץ 2004
תגובות: 4
צפיות: 2903

Re: קיץ 2004

הכוונה שלי ב "אני לא מכיר את השאלה" לא הייתה שלא קראתי את השאלה , אלא שלא ראיתי אותה קודם לכן ואינני מכיר את הפתרון שלה. מתוך הסתכלות שנייה בשאלה, יכול להיות כי הכוונה ב"רואה" היא את כל מי שנמצא לפניו בטור (שוב בהסתייגות, בדומה לשאלה עם הנקודות מהעבודת הבית שלכם). בכל מקרה, סעיף ג' באמת נראה לי טרי...
על ידי Brk
01:03 15/07/2010
פורום: - מבני נתונים 2010
נושא: 2004 מועד א שאלה 1
תגובות: 1
צפיות: 2093

Re: 2004 מועד א שאלה 1

אתה צריך להוכיח שזה אכן העץ הפורש המינימלי היחיד של G3
על ידי Brk
13:33 13/07/2010
פורום: - מבני נתונים 2010
נושא: שיעור חזרה למועד ב'
תגובות: 2
צפיות: 2459

Re: שיעור חזרה למועד ב'

TA_Yoni כתב:יום חמישי 17:00 עד 19:00 (מיקום לא ידוע עדיין)
על הפרק : מועד א' + גרפים

תבואו, יהיה מגניב
מגניב משמע פתאום שאלות של מועד ב' יצוצו בשיעור חזרה או לפחות רמזים :D
על ידי Brk
12:02 13/07/2010
פורום: - מבני נתונים 2010
נושא: מיון טופולוגי
תגובות: 4
צפיות: 3458

Re: מיון טופולוגי

אין שום סיבה לבצע מיון טופולגי לבדיקת קשירות של גרף. כדי לבדוק אם גרף קשיר בצורה יעילה עושים זאת בעזרת BFS או DFS. שימושים למיון טופולוגי אתה יכול למצוא בתרגול על DFS או במבחנים ( מיון של הקודקודים בשביל מציאת מסלול מקסימלי , למשל ) לגבי דף הבחינה - יום ראשון ב 9 מתאים?  נתקלתי במבחן 2002 שאלה 3 סע...
על ידי Brk
11:54 13/07/2010
פורום: - מבני נתונים 2010
נושא: מיון טופולוגי
תגובות: 4
צפיות: 3458

Re: מיון טופולוגי

אין שום סיבה לבצע מיון טופולגי לבדיקת קשירות של גרף. כדי לבדוק אם גרף קשיר בצורה יעילה עושים זאת בעזרת BFS או DFS. שימושים למיון טופולוגי אתה יכול למצוא בתרגול על DFS או במבחנים ( מיון של הקודקודים בשביל מציאת מסלול מקסימלי , למשל ) לגבי דף הבחינה - יום ראשון ב 9 מתאים?  חחחחח לא התכוונתי לדף הזה ש...
על ידי Brk
23:29 12/07/2010
פורום: - מבני נתונים 2010
נושא: מיון טופולוגי
תגובות: 4
צפיות: 3458

מיון טופולוגי

האם מיון טופולוגי יכול לעזור לי למצוא אם גרף קשיר או לא?
חוץ מבדיקת קשירות הגרף? איזה עוד שימושים יש למיון טופולוגי? :P
ועוד שאלה ,אחת לא קשורה:מתי אתם מפרסמים את הדף הראשון של מבחן מועד ב' במבני?
על ידי Brk
19:26 11/07/2010
פורום: - מבני נתונים 2010
נושא: שאלה לגבי עבודה 6
תגובות: 3
צפיות: 2470

Re: שאלה לגבי עבודה 6

שאלה נוספת לגבי שאלה 5 סעיף א':תארו אלגוריתם המוצא האם יש מסלול מs לt באורך אי זוגי? לא כול כך מובן הפיתרון ומדוע צריך להסתבך כול כך עם בניית גרף חדש. לא עדיף לשנות את הBFS במקצת כשייתן עדיפות למסלולים אי זוגיים מינימלים מאשר מסלולים זוגיים מינימלים. כלומר אם נתחיל סריקת BFS מקודקוד s ונגיע לקודקוד ...
על ידי Brk
17:49 11/07/2010
פורום: - מבני נתונים 2010
נושא: שאלה לגבי עבודה 6
תגובות: 3
צפיות: 2470

שאלה לגבי עבודה 6

שאלה לגבי עבודה 6 תרגיל 3 סעיף ד': כול המשקולות הם 2 או 3
בתשובות שפורסמו בכלל אין התייחסות למשקל 3 או 2 ולא ברור איך לפתור את זה? זה נראה כאילו נרשם פיתרון כללי או פיתרון שלא קשור לסעיף ד'
אם אפשר הסבר יותר מובן לפיתרון הבעיה אני אשמח תודה :o
על ידי Brk
09:40 11/07/2010
פורום: - מבני נתונים 2010
נושא: שאלה למועד ב' 2009
תגובות: 1
צפיות: 2039

שאלה למועד ב' 2009

הייתה שם שאלה אמריקאית של hash table ורשום כך:
נתונה טבלת hash בגודל m=20 , אשר מנוהלת בגישת ה- double hashing . איזה מהערכים
הבאים עבור h2(k) מבטיח שסדרת הביקורים עבור k תהווה תמורה של {0,…,m-1}
ונבחר תשובה 2) 9
למה 9 ואיך אפשר לדעת שזה 9?
על ידי Brk
16:28 10/07/2010
פורום: - מבני נתונים 2010
נושא: שאלות לגבי מבחן 2010
תגובות: 5
צפיות: 3471

Re: שאלות לגבי מבחן 2010

TA_Yoni כתב:הבהרה:
הכוונה שלי הייתה שאם נוסיף את הצלע שאינה ב MST ל MST והיא תסגור מעגל בMST שהצלע האחרת חלק ממעגל זה אז קיימים שני עצים.
("הצלע" ו"הצלע האחרת" בעלות אותו משקל)
כן לזה התכוונתי
על ידי Brk
11:35 10/07/2010
פורום: - מבני נתונים 2010
נושא: שאלות לגבי מבחן 2010
תגובות: 5
צפיות: 3471

Re: שאלות לגבי מבחן 2010

תודה יוני על התשובה המהירה! :D
על ידי Brk
13:05 09/07/2010
פורום: - מבני נתונים 2010
נושא: שאלות לגבי מבחן 2010
תגובות: 5
צפיות: 3471

שאלות לגבי מבחן 2010

יש לי מספר שאלות לגבי התשובות שבפירסמתם למבחן 2010. בכול אופן לגבי שאלה 2 סעיף ג,אני מצטט " נתון גרף קשיר ולא מכוון ידוע שמשקל של הקשתות שונים זה מזה ורק לשתי קשתות יש אותו משקל" הפיתרון שלי לבעיה(לא מה שרשמתי במבחן): נשתמש באלגוריתם של קרוסקל רק שנשנה אותו טיפה נעזר בשני משתני עזר: prev_w,curr_w. ו...
על ידי Brk
13:48 07/07/2010
פורום: - מבני נתונים 2010
נושא: למה הפקטור לא אחיד
תגובות: 16
צפיות: 10945

Re: למה הפקטור לא אחיד

נערך
על ידי Brk
12:17 07/07/2010
פורום: - מבני נתונים 2010
נושא: למה הפקטור לא אחיד
תגובות: 16
צפיות: 10945

Re: למה הפקטור לא אחיד

מצטרף לשאלה,וכמו כן מדוע בקורס קודם היה כן פקטור אחיד!
על ידי Brk
19:47 23/06/2010
פורום: - מבני נתונים 2010
נושא: החומר לבמחן
תגובות: 0
צפיות: 768

החומר לבמחן

האם החומר לבמחן כולל את האלגוריתם למציאת חיתוך בין שני ישרים שקלרה הציגה לנו?

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