בעיה בפונקציית הרנדום

מנהל: TA_Isana

שלח תגובה
zilcert
הודעות: 7
הצטרף: 18:40 10/12/2008

בעיה בפונקציית הרנדום

שליחה על ידי zilcert » 16:22 27/05/2009

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

TA_IlanK
הודעות: 84
הצטרף: 23:16 17/11/2008
יצירת קשר:

Re: בעיה בפונקציית הרנדום

שליחה על ידי TA_IlanK » 14:45 29/05/2009

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

abirk
הודעות: 16
הצטרף: 21:47 13/12/2008

שליחה על ידי abirk » 00:11 01/06/2009

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

להכניס לפונקציית הרנדום בדיקה שאין שני מספרים זהים יעלה לנו בזמן ריצה( O(n^2, לא חבל?

BoazBA
הודעות: 2
הצטרף: 03:44 03/11/2007

שליחה על ידי BoazBA » 19:53 03/06/2009

מקפיץ..

שלח תגובה

חזור אל “- מבני נתונים”