דף 1 מתוך 1

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

נשלח: 20:08 25/04/2010
על ידי eyalG
שלום,

אם יש מישהו שכבר הכין עוד קבצי בדיקות ,
אני אשמח אם הוא יוכל להעלות אותם - כדי שנוכל להשוות עוד פלטים ונמנע מטעויות.
תודה,
אייל.

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

נשלח: 23:04 26/04/2010
על ידי shanive
כדאי לך לנסות למחוק את השורש ולבצע מחיקת שורש שדורשת רוטציות אחריה. שים לב האם אחרי האיזון עודכן לך השדה root. בהצלחה.

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

נשלח: 21:45 27/04/2010
על ידי aloncoh
רציתם וקיבלתם.
לא פחות מ-600 קבצים לבדיקות כאן: http://bachner.biz/601tests.rar

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

נשלח: 14:52 28/04/2010
על ידי rubichi
עריכה: לא חשוב, יצאתי חומוס

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

נשלח: 20:47 28/04/2010
על ידי yaelij
מישהו עשה את הבדיקה המטורפת של האלף ויצא לו כמו שצריך אחד לאחד?

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

נשלח: 21:46 28/04/2010
על ידי Shahar
זה לא אלף, זה 10,000. וכן זה עובד מצויין.

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

נשלח: 23:17 28/04/2010
על ידי Brk
כול הכבוד למי שכתב את זה!

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

נשלח: 00:10 29/04/2010
על ידי yaelij
העניין הוא כזה הרצתי את כל שאר הבדיקות גם מה שנתנו לנו וגם בדיקות קצרות מהקובץ 600 והכל יצא פיקס אז אני משארת שיש כל מיני מקרי קיצון שהקובץ של ה10000 פונה אליהם, אם הבחור שיצר את הקובץ או מישהו שיודע יוכל למקד אותי עליהם אני אודה לכם מאוד...

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

נשלח: 01:52 29/04/2010
על ידי Golden
למי שכתב את הבדיקות תודה רבה, מצאנו כמה מקרי קיצון שפיספסנו בזכותך.

למי שהריץ את הבדיקות של ה - 900 וה- 10000 בכמה זמן זה בערך רץ לכם?

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

נשלח: 03:31 29/04/2010
על ידי סטרז'
תודה רבה רבה על הקבצי בדיקות , עזרת לי ממש להיפתר מהבעיות של מקרי קיצון (לדוגמא מחיקה של השורש)
בקובץ שפורסם אין בדיקות להשוואה ל-900 אלמנטים, אז אם מישהו רוצה לעשות השוואות איתי (או שמי שכתב את הבדיקות יכול להעלות) אני אשמח
ובקשר לזמן ריצה , ה-900 אלמנטים כל הבדיקות לקחו משהו כמו 3-4 שניות לסיים נראה לי אולי פחות והבדיקה של ה-10000 לא לוקחת זמן בכלל

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

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