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

על ידי Shahar
22:26 26/06/2010
פורום: - מבני נתונים 2010
נושא: מבחן 2008 מועד א' שאלה 1 סעיף ג'
תגובות: 5
צפיות: 3266

Re: מבחן 2008 מועד א' שאלה 1 סעיף ג'

מסתכלים על עץ B מלא לגמרי.
אז בכל קודקוד יש 2t-1 מפתחות, ולכן יש לו 2t בנים.

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

sigma i=0 to h: (2t)^i = [(2t)^(h+1)  -1]/(2t-1)
זה מס' הקודקודים המקסימלי בגובה h.
נכפיל ב2t-1 כדי לקבל מס' מקסימלי של איברים/מפתחות.
ונקבלך בדיוק מה שצריך

בהצלחה
על ידי Shahar
18:36 26/06/2010
פורום: - מבני נתונים 2010
נושא: 2009 מועד א' שאלה 1.א
תגובות: 1
צפיות: 1811

Re: 2009 מועד א' שאלה 1.א

העצים שונים, כי אין להם אותן צלעות.
שתי הרצות:
1. נתחיל מX, נמשיך לV, ואז לZ.
העץ שקבלנו הוא:
x-->v-->z

2. נתחיל מX, נמשיך לZ. נתקענו, אז נחזור לX. עכשיו נלך לV. לא נמשיך לZ כי היינו בו כבר.
העץ שקבלנו הוא:
v<--x-->z
על ידי Shahar
18:10 26/06/2010
פורום: - מבני נתונים 2010
נושא: האלגוריתם למציאת האיבר ה-i בגודלו
תגובות: 3
צפיות: 2733

Re: האלגוריתם למציאת האיבר ה-i בגודלו

@danny
זה לא מדוייק, כי אתה מניח שk קבוע. מה אם רוצים למצוא את החציון (n/2 בגודלו)?
אז klogk כבר לא זניח ביחס לn...
האלג' שיולי הביאה (חלוקה לחמישיות וכו') עובד בO(n) במקרה הגרוע, בכמט "הוכיח" את זה בכיתה

אני חושב שselect הרגיל שמבוסס על Partition עובד בO(n) בממוצע, אבל לא בטוח...
על ידי Shahar
17:17 25/06/2010
פורום: - מבני נתונים 2010
נושא: שאלה לגבי DFS
תגובות: 1
צפיות: 765

Re: שאלה לגבי DFS

כן, הבחירה היא שרירותית.
גם לא תמיד קיים קודקוד מדרגת כניסה 0...
אתה יכול לעשות סריקת DFS ולקבל יער של קודקודים בודדים רק אם אין מעגלים. (לא בטוח אם זה תנאי מספיק)
על ידי Shahar
23:29 23/06/2010
פורום: - מבני נתונים 2010
נושא: האם משפט המאסטר יהיה מצורף למבחן(כמו בבוחן)
תגובות: 1
צפיות: 768

האם משפט המאסטר יהיה מצורף למבחן(כמו בבוחן)

האם משפט המאסטר יהיה מצורף למבחן(כמו בבוחן)? נראה לי די מיותר ללמוד את זה בע"פ.
על ידי Shahar
19:02 07/06/2010
פורום: - מבני נתונים 2010
נושא: זמן ריצה ממוצע או גרוע?
תגובות: 1
צפיות: 518

זמן ריצה ממוצע או גרוע?

אם לא נאמר אחרת, החסמים מתייחסים לזמן ריצה במקרה הגרוע או הממוצע?
על ידי Shahar
22:14 31/05/2010
פורום: - מבני נתונים 2010
נושא: שאלות קטנות בקשר לחלק השני של העבודה וההגשה
תגובות: 7
צפיות: 2669

Re: שאלות קטנות בקשר לחלק השני של העבודה וההגשה

האם ניתן להשתמש בפקודה כמו:
if args.length==4 כלומר קיבלנו 5 "מילים" בקלט ואז אנו יודעים שהאחרון שבהם (args[3]) הוא הקובץ הנוסף?
בדיוק.

בכיף :)
על ידי Shahar
22:05 31/05/2010
פורום: - מבני נתונים 2010
נושא: ירידת שורה בקובץ
תגובות: 8
צפיות: 729

Re: ירידת שורה בקובץ

כתבת או ?
על ידי Shahar
22:03 31/05/2010
פורום: - מבני נתונים 2010
נושא: שאלות קטנות בקשר לחלק השני של העבודה וההגשה
תגובות: 7
צפיות: 2669

Re: שאלות קטנות בקשר לחלק השני של העבודה וההגשה

למה שהם יהיו מופרדים בירידת שורה?
הגדירו בעבודה איך אמור להיראות קובץ קלט סטנדרטי
קובץ קלט המכיל את רשימת מספרים מופרדים ע"י רווח
(מתחת ל"התוכנית אמורה להיות מופעלת משורת הפקודה...")
על ידי Shahar
00:10 31/05/2010
פורום: - מבני נתונים 2010
נושא: שאלות קטנות בקשר לחלק השני של העבודה וההגשה
תגובות: 7
צפיות: 2669

Re: שאלות קטנות בקשר לחלק השני של העבודה וההגשה

2. אופציונלי זה אומר שלא בטוח תקבלי את זה כפרמטר, ז"א אופציונלי עבור מי שמריץ את התוכנית.
3. כתבו פה איפשהו שלא צריך להגיש את הקוד שמקודד.

לא הבנתי למה התכוונת ב1, ואני מצטרף לשאלה 4
על ידי Shahar
00:17 30/05/2010
פורום: - מבני נתונים 2010
נושא: עבודה 5 - חובת הגשה
תגובות: 12
צפיות: 1576

Re: עבודה 5 - חובת הגשה

זה ממש לא מסובך: אם מגישים עבודה שלא עובדת או מגישים פתרון תיאורטי מקבלים 0 על העבודה, אבל זה כן נחשב כהגשה, ועוברים את הקורס(אם עוברים את המבחן כמובן). באמת נסחפת... אריאל כתב למעלה אני יכול לומר כי אם נראה שבוצע מאמץ סביר לפחות לבצע את העבודה, לא נכשיל מישהו על עבודה אחת בקורס שלא עוברת . תשמור את...
על ידי Shahar
16:52 29/04/2010
פורום: - מבני נתונים 2010
נושא: שיטת compareTo ב task
תגובות: 3
צפיות: 1629

Re: שיטת compareTo ב task

הכוונה להגדיר את compareTo של task שישתמש בcompareTo של integer.
זה לא משנה, אפשר להחזיר גם את ההפרש של Intval.
על ידי Shahar
16:50 29/04/2010
פורום: - מבני נתונים 2010
נושא: איפה אפשר לשנות את הסיסמא?
תגובות: 1
צפיות: 899

Re: איפה אפשר לשנות את הסיסמא?

זאת אותה ססמא בכל האתרים של האוניברסיטה, ומשנים אותה באותו מקום.
הססמא של הפורום הזה לא משתנה, אבל הססמא לכניסה לקיוסק מידע, Submission System, של המייל וכו' משתנה.

https://tamrur.bgu.ac.il/wcp/ident.php?heb=1
על ידי Shahar
06:59 29/04/2010
פורום: - מבני נתונים 2010
נושא: בדיקות לעבודה
תגובות: 10
צפיות: 1044

Re: בדיקות לעבודה

יעל - שאלתי אותו (משום מה הוא לא מצליח להתחבר לפה), והוא אמר שכנראה הבעיה אצלך זה שאת לא ממשיכה לאזן את העץ עד למעלה אחרי מחיקה.
בהבדל מבהכנסה, במחיקה בתיאוריה אפשר לעשות O(log n) רוטציות, ולכן צריך לעבור על כל איבר הכל מהאבא של מי שהוצאנו עד לשורש ולבדוק אם הוא מאוזן.

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