דף 1 מתוך 1

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

נשלח: 19:28 25/05/2010
על ידי stavsap
אתם מבקשים מאיתנו לבנות מבנה נתונים עם הנחה ש n ו-k הם חזקות של שניים ואז אומרים שזה לא בהכרח זה רק בשביל ניתוחיות זמן ריצה...שיניתי תמימוש כבר פעמיים וזה סתם שורף לי תמוח ושורף לי זמן וזה לא רק לי אלה לכל המחלקה...חלק מהתשובות בפורום מבלבלות ולא סגורות מתרגל אחד אומר ככה השני אומר ככה..ואם אן וקאיי הם בהכרח יהיו חזקות של שניים ואיך אני מגדיר את זה בקבצי קידוד כי לא בהכרח קידוד של קובץ יתן כמות של מספרים שהיא חזקה של שניים. מה נסגר עם אן וקאיי? הם יהיו כקלט כחזקות של שניים או לא?

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

נשלח: 21:23 25/05/2010
על ידי TA_Ariel
יש הודעה מפורשת שn וk גם בפורום וגם בדף העבודה ששני המספרים הללו הם חזקות של 2
לגבי קובץ הקידוד העניין טכני לחלוטין, התוכנית שלכם תחזיר איברים היושבים קרוב למקומות הנכונים, אנחנו נתחשב בזה בבדיקה.
כלומר אין בעיה להריץ את התוכנית שלכם גם על קלטים שהם לא חזקות 2.

לגבי [quote]שיניתי תמימוש כבר פעמיים[/quote] אני צריך הסבר למה פעמיים.
הרי נתנו בתחילה מקרה כללי ואז הקלנו אותו . נניח שלאחר תשובה מבלבלת החלטת לחזור למקרה הכללי זה שינוי אחד.

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

נשלח: 10:06 27/05/2010
על ידי kes6
שאלה בהקשר זה -

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

תודה ושבת שלום.

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

נשלח: 11:47 27/05/2010
על ידי TA_Ariel
הבדיקה אוטומטית, אבל לוקחת בחשבון את העובדה שציינת לעיל.
לכן בנוסף לבדיקות שיהיו על קבצים העונים על ההנחות, גם בדיקת Halt.txt תהיה בהתאם להנחות, הסר דאגה מליבך.

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

נשלח: 14:25 28/05/2010
על ידי borissp
אם כתבתי תוכנית שרצה על כל קלט n ו-k, ומחזירה את המקומות הנכונים גם כשהם לא חזקה של 2, האם הבדיקה האוטומטית שמתחשבת בסטיות תניח שגם בתוכנית שלי יש סטיות או שאם התוכנית עושה את המיקום של האיברים כמו שצריך זה יעבור בסדר?

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

נשלח: 14:35 28/05/2010
על ידי TA_Ariel
כן.

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

נשלח: 21:57 30/05/2010
על ידי matandro
מה זה התחשבות בסטיות?
לדוגמא אצלי במקרה של k שהוא אינו חזקה של 2 אני ממש זורק איברים לפח... כי החלוקה שלי מגיעה למצב שהיא עושה overshoot ל-n/k
לדוגמא עבוד n=256 ו-k=45 אני מקבל שנעלמים לי (64-45)*4 איברים ובכל תא אני דוחף 4 איברים מכיוון שזאת הפעם הראשונה שבה אני מגיע למערך בגודל קטן שווה לn/k ערך עליון (6>=4)

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

נשלח: 01:27 31/05/2010
על ידי TA_Ariel
נתנו את ההנחה שקלט הוא חזקה של 2, לכן לא נוריד נקודות לתוכניות שלא עובדות בהנחה הזו, בלי קשר לאיך פתרת את הבעיה מתי שהקלט הוא לא כזה.

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

נשלח: 20:00 31/05/2010
על ידי matandro
TA_Ariel כתב:נתנו את ההנחה שקלט הוא חזקה של 2, לכן לא נוריד נקודות לתוכניות שלא עובדות בהנחה הזו, בלי קשר לאיך פתרת את הבעיה מתי שהקלט הוא לא כזה.
תודה רבה אז אני עושה את הקובץ קוד שלי על k=8