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

על ידי kes6
15:46 17/07/2010
פורום: - מבני נתונים 2010
נושא: טעות בפתרון השאלה האחרונה בעבודה האחרונה - counting sort?
תגובות: 0
צפיות: 1545

טעות בפתרון השאלה האחרונה בעבודה האחרונה - counting sort?

ברגע האחרון - בשאלה האחרונה בעבודת הבית האחרונה, שאלה 6 סעיף ב', רשום שסיבוכיות הזמן של counting sort בנתוני השאלה היא O(m+n . באופן כללי הנוסחא היא O(n+k , כאשר K מוגדר להיות כמות הערכים האפשריים של אברי הקבוצה, ו - n היא כמות האיברים הממויינת. אך בנתוני השאלה, ממיינים מספר בן n ספרות, כל ספרה יכול...
על ידי kes6
12:45 26/06/2010
פורום: - מבני נתונים 2010
נושא: 2009 מועד א' שאלה 1.א
תגובות: 1
צפיות: 1816

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

משהו כאן חשוד - בפתרון טוענים שבהרצת DFS, נקבל שני עצים שונים (כתלות באיך מסודרת רשימת השכנויות של X) אך העצים שהתקבלו הם זהים לגמרי מבחינת מצביעים, ובשניהם רכיב קשירות אחד. ההבדל היחיד הוא איזו צלע תוגדר כ - CROSS, מ - X ל - Y או מ - X ל - Z. האם לכך הכוונה? האם שני עצים כאלה מוגדרים להיות שונים? ת...
על ידי kes6
17:46 25/06/2010
פורום: - מבני נתונים 2010
נושא: מבחן 2008 מועד א שאלה 2 סעיף א
תגובות: 7
צפיות: 2110

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

O(n*log(n)) 1, כמובן.
על ידי kes6
17:42 25/06/2010
פורום: - מבני נתונים 2010
נושא: מבחן 2008 מועד א שאלה 2 סעיף א
תגובות: 7
צפיות: 2110

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

הטעות היתה אצלי, הביטוי שאני כתבתי לא היה נכון.

הפתרון הוא אכן -

n*log(n^3)=O(n) 1
על ידי kes6
10:48 25/06/2010
פורום: - מבני נתונים 2010
נושא: מבחן 2008 מועד א שאלה 2 סעיף א
תגובות: 7
צפיות: 2110

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

רגע -

ההסבר אכן ברור, אבל מדוע אם כך התשובה היא (n^3*log(n , ולא n^3*(logn)^3, כלומר תשובה ג'?

תודה ושבת שלום
על ידי kes6
21:33 08/06/2010
פורום: - מבני נתונים 2010
נושא: עבודה 6 שאלה 2
תגובות: 8
צפיות: 3314

Re: עבודה 6 שאלה 2

וואו, אתה רושף אש גם כשהשאלות לא מטומטמות.
על ידי kes6
10:21 01/06/2010
פורום: - מבני נתונים 2010
נושא: ירידת שורה בקובץ
תגובות: 8
צפיות: 734

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

האח, תודה.
על ידי kes6
23:10 31/05/2010
פורום: - מבני נתונים 2010
נושא: ירידת שורה בקובץ
תגובות: 8
צפיות: 734

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

תודה על התשובה המהירה, אבל אני חושש שזה עדיין לא מובן -

ברור שעל הקידוד אמורה להיות מודפסת רק שורה אחת. אבל כמו שכתבת, אני אמור לתמוך גם בהכנסה של מספרים והדפסה
של שורה נוספת. ואז (אם אני מבין נכון) אני כן צריך לרדת שורה - כלומר השאלה איך לעשות זאת כן חשובה ובעינה עומדת.
על ידי kes6
22:37 31/05/2010
פורום: - מבני נתונים 2010
נושא: ירידת שורה בקובץ
תגובות: 8
צפיות: 734

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

אם כך טוב ששאלתי, הבעיה כנראה היתה בעיית הבנה ולא רק בעיה טכנית -

בעבודה רשום:

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

מה הכוונה, אם כך, בשורה נפרדת?

תודה.
על ידי kes6
21:40 31/05/2010
פורום: - מבני נתונים 2010
נושא: ירידת שורה בקובץ
תגובות: 8
צפיות: 734

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

שאלה מפגרת, אך זה כל מה שעומד בינינו לבין הארץ המובטחת - כתבנו לקובץ Halt.txt את המספרים , ועכשיו אנחנו רוצים לכתוב לאותו הקובץ את הרשימה הבאה של המספרים, בשורה חדשה. למה, למען השם יתברך, (ofw.write("/n לא עושה את העבודה? נשאלה כאן שאלה על 'append', אבל זו שיטה של stringBuffer, אז לא ברור לי איך אמו...
על ידי kes6
10:06 27/05/2010
פורום: - מבני נתונים 2010
נושא: שמישהו כבר יעשה פה סדר בבאלגן
תגובות: 8
צפיות: 1210

Re: שמישהו כבר יעשה פה סדר בבאלגן

שאלה בהקשר זה -

האם הבדיקה היא אוטומאטית או ידנית?
ע"פ התשובות שנתתם, בנינו את הקוד כך שהוא יעבוד באופן מדויק רק עבור N ו - K שהם חזקות של 2.
אם הבדיקה היא אוטומאטית, הקוד פשוט יחזיר ערכים לא נכונים לאורך כל הדרך.
זו עבודה די כבדה, יהיה לא נעים לקבל בסוף 0..

תודה ושבת שלום.
על ידי kes6
18:36 23/05/2010
פורום: - מבני נתונים 2010
נושא: שאלה על זמנים ממוצעים
תגובות: 19
צפיות: 2583

Re: שאלה על זמנים ממוצעים

השרשור הזה קצת בלבל אותי לגבי מה שמותר להניח על K -

עם K הוא חזקה של 2, הרעיון ברור. אם הוא לא, זה דורש טיפול נוסף -
כתבת בפירוש "ניתן להניח ש - K הוא חזקה של 2 בעבודה" - האמנם?
כלומר, לא צריך לכתוב קוד מורכב יותר שיתעמת עם מצבים שבהם K אינו כזה?

תודה רבה.
על ידי kes6
16:17 08/05/2010
פורום: - מבני נתונים 2010
נושא: ההרצאה שהייתה היום (5.5) בשעה 16:00
תגובות: 3
צפיות: 1822

Re: ההרצאה שהייתה היום (5.5) בשעה 16:00

יוחזר כץ לאלתר!

מזמין את כולם לשבות איתי רעב מול משרדה של רבקה כרמי עד שתמצא דרך לשנע את פרופ' כץ לאולמי ההרצאות בכל מחיר, ויפה שעה אחת קודם.
על ידי kes6
12:43 17/04/2010
פורום: - מבני נתונים 2010
נושא: עדכון בעבודה 3 + הבהרה
תגובות: 14
צפיות: 2851

Re: עדכון בעבודה 3 + הבהרה

על הכיפאק, תודה. עוד שאלה קטנה בשרותך - אם אני מבין נכון, השיטה remove במחלקה AVLSearchTree, שאותה מממשים במשימה 3, אמורה להתבסס על remove של BST שמימשנו במשימה 3 - להוריד, ואז לתקן את העץ. אך בהרצאה ראינו שבניגוד להוספת איבר לעץ, שלב ההורדה מתנהג בצורה שונה בין עץ חיפוש רגיל ועץ AVL (ובפרט, במקרה ש...
על ידי kes6
20:13 16/04/2010
פורום: - מבני נתונים 2010
נושא: עדכון בעבודה 3 + הבהרה
תגובות: 14
צפיות: 2851

Re: עדכון בעבודה 3 + הבהרה

בקשר להערה האחרונה לגבי כמות הרוטציות -

מה המשמעות של חוסר איזון כמקרה 1 או כמקרה 2? הרי בכל מקרה של חיסור איזון, יהיה מדובר באחד המצבים, ובהתאם לכך כמות הרוטציות, הלא כן?

חן חן ושבת שלום

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