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

מנהל: TA_Isana

שלח תגובה
stavsap
הודעות: 37
הצטרף: 12:41 28/12/2009

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

שליחה על ידי stavsap » 19:28 25/05/2010

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

TA_Ariel
הודעות: 261
הצטרף: 00:53 23/04/2009

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

שליחה על ידי TA_Ariel » 21:23 25/05/2010

יש הודעה מפורשת שn וk גם בפורום וגם בדף העבודה ששני המספרים הללו הם חזקות של 2
לגבי קובץ הקידוד העניין טכני לחלוטין, התוכנית שלכם תחזיר איברים היושבים קרוב למקומות הנכונים, אנחנו נתחשב בזה בבדיקה.
כלומר אין בעיה להריץ את התוכנית שלכם גם על קלטים שהם לא חזקות 2.

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

kes6
הודעות: 25
הצטרף: 12:14 22/09/2008

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

שליחה על ידי kes6 » 10:06 27/05/2010

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

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

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

TA_Ariel
הודעות: 261
הצטרף: 00:53 23/04/2009

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

שליחה על ידי TA_Ariel » 11:47 27/05/2010

הבדיקה אוטומטית, אבל לוקחת בחשבון את העובדה שציינת לעיל.
לכן בנוסף לבדיקות שיהיו על קבצים העונים על ההנחות, גם בדיקת Halt.txt תהיה בהתאם להנחות, הסר דאגה מליבך.

borissp
הודעות: 10
הצטרף: 19:13 03/11/2009

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

שליחה על ידי borissp » 14:25 28/05/2010

אם כתבתי תוכנית שרצה על כל קלט n ו-k, ומחזירה את המקומות הנכונים גם כשהם לא חזקה של 2, האם הבדיקה האוטומטית שמתחשבת בסטיות תניח שגם בתוכנית שלי יש סטיות או שאם התוכנית עושה את המיקום של האיברים כמו שצריך זה יעבור בסדר?

TA_Ariel
הודעות: 261
הצטרף: 00:53 23/04/2009

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

שליחה על ידי TA_Ariel » 14:35 28/05/2010

כן.

matandro
הודעות: 68
הצטרף: 15:16 26/10/2009

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

שליחה על ידי matandro » 21:57 30/05/2010

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

TA_Ariel
הודעות: 261
הצטרף: 00:53 23/04/2009

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

שליחה על ידי TA_Ariel » 01:27 31/05/2010

נתנו את ההנחה שקלט הוא חזקה של 2, לכן לא נוריד נקודות לתוכניות שלא עובדות בהנחה הזו, בלי קשר לאיך פתרת את הבעיה מתי שהקלט הוא לא כזה.

matandro
הודעות: 68
הצטרף: 15:16 26/10/2009

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

שליחה על ידי matandro » 20:00 31/05/2010

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

שלח תגובה

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