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

על ידי TA_Yakim
18:50 24/06/2010
פורום: - מבני נתונים 2010
נושא: שאלה בנוגע לעבודה 6 שאלה 1ב
תגובות: 2
צפיות: 1230

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

אתה צודק
זו טעות
צרך יh+2 אסימונים לכל ערימה ואז זה עובד יותר טוב
על ידי TA_Yakim
22:17 20/06/2010
פורום: - מבני נתונים 2010
נושא: שאלה 1ד מבחן סמסטר ג 2009
תגובות: 1
צפיות: 890

Re: שאלה 1ד מבחן סמסטר ג 2009

כן
קודם כל נמצא באיזה תחום לחפש

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

i=0
len=A.length
while(A[len-2^i]=10){ 
                                i=i+1
}   // now 2^i >= k >= 2^(i-1)
הלולאה בזמן הדרוש ועכשיו נותר רק לחפש במערך בגודל 2k מה שגם עומד בזמן הדרוש
על ידי TA_Yakim
23:26 16/06/2010
פורום: - מבני נתונים 2010
נושא: שאלה 6 סעיף ב
תגובות: 7
צפיות: 2063

Re: שאלה 6 סעיף ב

נועה שלום אני לא יכול לעזור יותר מזה לא צריך להפריד לכל המקרים האפשריים, צריך רק להפריד למקרים שרלוונטיים לבחירת איזה אלגוריתם להריץ. לדוגמא בסעיף א אם k<m או k<logm או k<root of m אין להפרדות אלה כל משמעות כי בכל המקרים האלה צריך להריץ את אותו האלגוריתם בודאי שאין עניין בחלוקה לעשרות מקרים כי אנחנו...
על ידי TA_Yakim
23:14 16/06/2010
פורום: - מבני נתונים 2010
נושא: ערימת פיבונאצי
תגובות: 1
צפיות: 1080

Re: ערימת פיבונאצי

הגזמת
אני לא יכול לענות על זה על רגל אחת מה גם שכמובן שאין לכם שום צורך בזה לפתרון התרגיל או למבחן
זה דבר נחמד ואולי אפשר לפתור את התרגיל בעזרתו (לא יודע) אבל אני לא מציע שתלכו לשם.
אם השאלה היא בנוגע לשאלה 1 בתרגיל 6 יותר טוב שתעקבו אחרי ההנחייה שפורסמה (באתר הקורס, בלשונית הודעות)
על ידי TA_Yakim
17:22 16/06/2010
פורום: - מבני נתונים 2010
נושא: שאלה 3
תגובות: 1
צפיות: 1068

Re: שאלה 3

אנא עארף ? אולי ואולי לא ואולי רק בחלק מהסעיפים ואולי זה לא הכיוון
על ידי TA_Yakim
17:20 16/06/2010
פורום: - מבני נתונים 2010
נושא: שאלה 6 סעיף ב
תגובות: 7
צפיות: 2063

Re: שאלה 6 סעיף ב

למשל: אם n =< log(m) and k =< m אז:
על ידי TA_Yakim
17:10 16/06/2010
פורום: - מבני נתונים 2010
נושא: שאלה 2
תגובות: 1
צפיות: 760

Re: שאלה 2

אני לא רואה איך זה משנה. רק תזכור שבחישוב זמן הריצה K קבוע

אם זה מקל, אפשר להניח ש k אינו חלק מהקלט, כלומר, רק n משתנה
על ידי TA_Yakim
17:08 16/06/2010
פורום: - מבני נתונים 2010
נושא: שאלה 2
תגובות: 1
צפיות: 942

Re: שאלה 2

אין צורך לקחת ערך שלם, אם איבר מופיע לפחות 6.5 פעמים זה אומר שהוא מופיע לפחות 7 פעמים. (אם תרצה, ערך שלם עליון)

יתקבלו גם תשובות שיפרשו זאת כחלוקה בשלמים (ערך שלם תחתון)
על ידי TA_Yakim
17:04 16/06/2010
פורום: - מבני נתונים 2010
נושא:
תגובות: 1
צפיות: 962

Re: 5א

כן
וגם בכל קדקד אחר (ולפישוט השאלה הרשינו לכם גם חזרה על צלעות)
על ידי TA_Yakim
17:03 16/06/2010
פורום: - מבני נתונים 2010
נושא: עבודה 6 - שאלה 6 סעיף ב - המרת בסיסים
תגובות: 2
צפיות: 1437

Re: עבודה 6 - שאלה 6 סעיף ב - המרת בסיסים

לא שאלת אבל אוסיף גם שניתן להניח שהשוואה בין שני מספרי ת.ז. היא ב o(1) time (עבור המקרים בהם תבחרו להשתמש באלגוריתם מבוסס השוואות)
על ידי TA_Yakim
17:00 16/06/2010
פורום: - מבני נתונים 2010
נושא: עבודה 6 - שאלה 6 סעיף ב - המרת בסיסים
תגובות: 2
צפיות: 1437

Re: עבודה 6 - שאלה 6 סעיף ב - המרת בסיסים

1. כן. זה חשיבה טובה ויותר ממה שציפיתי, מספיק טוב אם תפתרו את זה גם ללא שינויי בסיס 2. לא 3. זמן ריצה אסימפטוטי. (אלא אם מצוין מפורשות, מה שלא יקרה הרבה, בניתוח זמן ריצה, נדרש זמן ריצה אסימפטוטי במקרה הגרוע. אין חשיבות למקדמים) ככלל, שאלה זו לא כתובה מספיק טוב לצערי. הכוונה היא רק שתלמדו לבחור באיזה...
על ידי TA_Yakim
16:52 16/06/2010
פורום: - מבני נתונים 2010
נושא: עבודה 6 - שאלה 2 - ברי השוואה
תגובות: 1
צפיות: 881

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

שלום
1. כן
2. אפשר להתייחס אליהם כמספרים, אם כי הפתרון זהה במקרה זה אם ממינים לפי key או איזה השוואה שיש. בקיצור, מספיק טוב אם תפתרו את זה פשוט כמספרים.

בהצלחה
על ידי TA_Yakim
09:01 15/06/2010
פורום: - מבני נתונים 2010
נושא: ניתוח זמן ריצה
תגובות: 3
צפיות: 1870

Re: ניתוח זמן ריצה

קבעי לך את זה ככלל, גם במבחן
כשמבקשים ניתוח זמן ריצה בלי פירוט נוסף הכוונה לניתוח זמן ריצה במקרה הגרוע
אם מתבקש סוג ניתוח אחר זה מצויין במפורש (אלא אולי אם אנו בתחום בו מובן לכל שמצפים לניתוח אחר)
בד"כ (לא תמיד אבל כמעט) האש יכול לעזור רק בבעיות בהן מבקשים ניתוח בזמן ממוצע
על ידי TA_Yakim
08:56 15/06/2010
פורום: - מבני נתונים 2010
נושא: עבודה 6 שאלה 1 סעיף א'
תגובות: 5
צפיות: 1802

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

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

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