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

[stavsap]

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

[TA_Ariel]

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

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

[kes6]

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

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

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

[TA_Ariel]

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

[borissp]

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

[TA_Ariel]

כן.

[matandro]

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

[TA_Ariel]

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

[matandro]

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

תודה רבה אז אני עושה את הקובץ קוד שלי על k=8