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

על ידי ronenhe
21:55 16/07/2010
פורום: - מבני נתונים 2010
נושא: 2009 מועד א שאלה 4 סעיפים א' ב'
תגובות: 5
צפיות: 3669

Re: 2009 מועד א שאלה 4 סעיפים א' ב'

לגבי 2א: מקווה שאני לא מטעה אבל זאת דעתי.. שמכניסים איבר צריך לדאוג לכל מה שלמעלה.. במידה והוספנו את 7 קודקוד האב לא בנוי להוספה כי אם במקום של 7 היו כבר 3 איברים היה צורך בפיצול של קודקוד האב.. האלגוריתם שלנו מפצל מראש את כל קודקודי האב עד למקום שהיה צריך להוסיף.. ולכן 3 לא יכול להיות אחרי פיצול (ב...
על ידי ronenhe
16:33 16/07/2010
פורום: - מבני נתונים 2010
נושא: שאלה לגבי BFS
תגובות: 2
צפיות: 2350

Re: שאלה לגבי BFS

יש מצב שזכרוני מטעה אותי אבל אנחנו מכניסים לתור/ מחסנית רק קודקודים לבנים.. ברגע שהוא ייכנס לתור נשנה את הצבע שלו לאפור. יש מצב מאוד גדול שאני טועה אבל אני חושב שאני צודק במקרה הזה.. ואז כשמוציאים קודקוד מהתור/ מחסנית קודקוד הוא נצבע בשחור.. הצבעים הם בעצם אינדיקציה למצב עבודה עם קודקוד.. לבן- עוד ל...
על ידי ronenhe
12:08 16/07/2010
פורום: - מבני נתונים 2010
נושא: טבלאות גיבוב - שאלה
תגובות: 8
צפיות: 5196

Re: טבלאות גיבוב - שאלה

הקטע פה הוא שאנחנו עושים משחקים כדי להגיע למינימום מקום ומינימום זמן לחפש בהצלחה במועד ב! אין בכלל קשר, אין פה שום ניסיון להגיע למינימום מקום. אם היו לנו מיליון רשומות ממוספרות מ1 עד מיליון שלא מוסיפים להם עוד רשומות (כלומר מספר קבוע) לא היית משתמש בכלל בטבלת האש. מכיוון שבתכלס אף אחד לא מבטיח לך ש...
על ידי ronenhe
00:01 16/07/2010
פורום: - מבני נתונים 2010
נושא: טבלאות גיבוב - שאלה
תגובות: 8
צפיות: 5196

Re: טבלאות גיבוב - שאלה

כל העניין בהאש זה שיש לך פונקצייה טובה יש גם את העסק של מקדם העומס (תקרא כבר בספרות) אני אביא לך דוגמא לפונקציה לא טובה יש לך מליון מספרים והפונקציה שלך היא פונקציית האפס כלומר לא משנה איזה מספר תכניס לתוכה היא תחזיר 0 עכשיו נגיד הטבלה שלך בגודל מליון אז תחשוב במקרה הכי גרוע כמה זמן ייקח לך להגיע לכ...
על ידי ronenhe
22:45 15/07/2010
פורום: - מבני נתונים 2010
נושא: טבלאות גיבוב - שאלה
תגובות: 8
צפיות: 5196

Re: טבלאות גיבוב - שאלה

תחשוב בתכלס מה עושה טבלת גיבוב (האש) יש לך איבר וב או של 1 אתה מכניס אותו לטבלה (במקרה המושלם) אם זה מקרה לא מושלם אז יש לך עוד האש או שיש לך ציינינג או וואט אבר אבל.. הפונקציה שלך בגדול (פונקציית האש) ממש טוב ובד"כ כל שני איברים שונים יקבלו מקום אחר בתא (באופן ממוצע) במקרה הגרוע יהיו לך מספר קבוע ש...
על ידי ronenhe
13:07 15/07/2010
פורום: - מבני נתונים 2010
נושא: מבחן 2008 מועד א
תגובות: 1
צפיות: 1669

Re: מבחן 2008 מועד א

לגבי 2א: דבר ראשון אפשר לעבוד בשיטת האלמינציה.. יש לך n^3 איברים אז לא יכול להיות שלא תעשה n^3 פעולות.. עכשיו הדילמה שלך היא לגבי 2 או 3 ברור למעשה שאין משמעות ללוג בריבוע כי יש לך אן בשלישית איברים אז לוג של אן בשלישית זה כמו לוג של אן בתכלס התשובה הפשוטה ביותר אמורה להיות xlogx לא משנה מה יש לך וכ...
על ידי ronenhe
19:40 11/07/2010
פורום: - מבני נתונים 2010
נושא: שאלה לגבי עבודה 6
תגובות: 3
צפיות: 2225

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

אני אנסה להסביר גם את השאלה הזאת יש לך גרף חדש ובכל קודקוד יש לך שני כניסות כניסה זוגית וכניסה איזוגית.. כמו שהיו לך 3 צבעים מקודם יהיה לך גם עכשיו 3 צבעים אבל לכל כניסה.. ככה שאם יש לך כניסה זוגית אז אשרייך כנל לגבי כניסה אי זוגית.. ככה אתה ממלא את כל הכניסות האפשריות.. גם זוגיות וגם אי זוגיות.. זה...
על ידי ronenhe
19:19 11/07/2010
פורום: - מבני נתונים 2010
נושא: שאלה לגבי עבודה 6
תגובות: 3
צפיות: 2225

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

קצת קשה להסביר רקורסיות אבל אני אנסה.. תנסה להסתבכל על השאלה כעל מעגלים כאשר קודקוד S נמצא באמצע אחריו יש עוד מעגל בו נמצאים כל הקודקודים במרחק 1 ברור למעשה כי כל שכן ישיר נמצא במרחק הכי קצר לS ולא משנה מה המרחק שלו.. שאתה מגיע לשורה שנייה התמונה משתנה. נסתכל נגיד על קודקוד V איך תדע מה המסלול הכי ק...
על ידי ronenhe
18:09 07/07/2010
פורום: - מבני נתונים 2010
נושא: למה הפקטור לא אחיד
תגובות: 16
צפיות: 10326

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

אל תשכחו גם את הטיעון שיש מתרגלים שמלמדים גם את מדעי המחשב וגם את מערכות מידע. עכשיו ברצינות: הציון של התואר שלכם רלוונטי בהשוואה לאנשים עם אותו תואר. אין מה להשוות בין ציונים שונים לתארים שונים. בנוסף, הקורס של מערכות מידע אכן זהה לקורס שלכם מבחינת הסילבוס אך הוא מועבר כקורס שירות למחלקה אחרת לגמר...
על ידי ronenhe
20:30 25/06/2010
פורום: - מבני נתונים 2010
נושא: טעות בפיתרון מועד א של שנה שעברה שאלה 3ב?
תגובות: 3
צפיות: 1402

Re: טעות בפיתרון מועד א של שנה שעברה שאלה 3ב?

אקסטרקט מאקס משמעותו (תרגום מילולי) הוצאת המקסימלי
באותו אופן אקסטרקט מין משמעותו הוצאת המינימאלי
כמה שורות מתחת רשום "לכן האלגוריתם ידפיס את קיי הערכים הגדולים ביותר ואפילו בסדר יורד"
זאת הסיבה שאני חושב שהיה שם בלבול..
על ידי ronenhe
18:47 25/06/2010
פורום: - מבני נתונים 2010
נושא: טעות בפיתרון מועד א של שנה שעברה שאלה 3ב?
תגובות: 3
צפיות: 1402

טעות בפיתרון מועד א של שנה שעברה שאלה 3ב?

בפתרון הציעו להשתמש בערימת מקסימום שתביא את K האיברים הגדולים בסדר יורד?
יש מצב שמישהו התבלבל והתכוון לעשות ערימת מינימום שהאיברים יודפסו בסדר עולה?
הכוונה כמובן לערימת העזר...
על ידי ronenhe
20:42 24/06/2010
פורום: - מבני נתונים 2010
נושא: שאלה בנוגע לעבודה 6 שאלה 1ב
תגובות: 2
צפיות: 1245

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

רק כדי להיות בטוח שאני מבין כמו שצריך
כל ערימה תכיל בעצם
n+2
אסימונים?
אם ככה
יהיה לנו
2(n+2)
כלומר
2n+4
כאשר לפעולה יידרשו
n+3
(יתרת אסימונים לערימה)
ועוד n
עבור הבנייה?

אם ככה זה באמת מסתדר כי עבור ערימה בגודל אחד דרושים 3 אסימונים כלומר 1+2

תודה רבה!
על ידי ronenhe
14:59 24/06/2010
פורום: - מבני נתונים 2010
נושא: שאלה בנוגע לעבודה 6 שאלה 1ב
תגובות: 2
צפיות: 1245

שאלה בנוגע לעבודה 6 שאלה 1ב

בקובץ הפתרון בעמוד 3 נאמר כי לפעולת האיחוד צריך מינוס אחד אסימונים ההסבר לכך הוא שיש לנו שתי אן פלוס שתיים אסימונים ושעבור הערימה החדשה צריך אן פלוס אחד אסימונים והאיחוד עצמו עולה לנו אן אסימונים אז סה"כ עלה לנו מינוס אחד מה שלא ברור לי זה איך 2n+2-n-(n+2)=-1 יש אסימון שפיספסתי או סתם טעות חישוב? תודה
על ידי ronenhe
01:49 15/06/2010
פורום: - מבני נתונים 2010
נושא: עבודה 6 שאלה 1 סעיף א'
תגובות: 5
צפיות: 1821

Re: עבודה 6 שאלה 1 סעיף א'

נראה לי כדאי להוסיף ולהדגיש משהו.. בעיקרון ניתן לבטא כל מספר בעזרת הסכומים המדוברים ואני אפרט: כדאי לשים לב שההבדל בין ערמה אחת לאחרת היא בעצם שהערמה ה"כבדה" יותר היא 2 ערימות קלות יותר כאלו שבאות לפניה בגודל +1 לדוגמא: 2*1+1=3, 2*3+1=7, 2*7+1=15....... אלו למעשה הערמות איתם נעבוד.. נגיד שיש לנו איב...
על ידי ronenhe
19:02 11/06/2010
פורום: - מבני נתונים 2010
נושא: שאלה בנוגע לBFS
תגובות: 6
צפיות: 1156

Re: שאלה בנוגע לBFS

סליחה שלא הייתי מספיק ברור.. עזוב עכשיו את הצלעות.. ואת הקודקודים אתה הולך מהבית לאוניברסיטה בצעדים קבועים. (נניח בצעדים של מטר או 10 סנטימטר עם אתה ממש קטן :) ) תלך במסלול הכי קצר שכל צעד אתה סופר צעד.. צעד ראשון צעד שני צעד שלישי (חשוב ללכת רק על הקווים רק על הקווים שנעבור בהצלחה מבני נתונים) בסוף...

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