שמישהו כבר יעשה פה סדר בבאלגן
מנהל: TA_Isana
שמישהו כבר יעשה פה סדר בבאלגן
אתם מבקשים מאיתנו לבנות מבנה נתונים עם הנחה ש n ו-k הם חזקות של שניים ואז אומרים שזה לא בהכרח זה רק בשביל ניתוחיות זמן ריצה...שיניתי תמימוש כבר פעמיים וזה סתם שורף לי תמוח ושורף לי זמן וזה לא רק לי אלה לכל המחלקה...חלק מהתשובות בפורום מבלבלות ולא סגורות מתרגל אחד אומר ככה השני אומר ככה..ואם אן וקאיי הם בהכרח יהיו חזקות של שניים ואיך אני מגדיר את זה בקבצי קידוד כי לא בהכרח קידוד של קובץ יתן כמות של מספרים שהיא חזקה של שניים. מה נסגר עם אן וקאיי? הם יהיו כקלט כחזקות של שניים או לא?
Re: שמישהו כבר יעשה פה סדר בבאלגן
יש הודעה מפורשת שn וk גם בפורום וגם בדף העבודה ששני המספרים הללו הם חזקות של 2
לגבי קובץ הקידוד העניין טכני לחלוטין, התוכנית שלכם תחזיר איברים היושבים קרוב למקומות הנכונים, אנחנו נתחשב בזה בבדיקה.
כלומר אין בעיה להריץ את התוכנית שלכם גם על קלטים שהם לא חזקות 2.
לגבי [quote]שיניתי תמימוש כבר פעמיים[/quote] אני צריך הסבר למה פעמיים.
הרי נתנו בתחילה מקרה כללי ואז הקלנו אותו . נניח שלאחר תשובה מבלבלת החלטת לחזור למקרה הכללי זה שינוי אחד.
לגבי קובץ הקידוד העניין טכני לחלוטין, התוכנית שלכם תחזיר איברים היושבים קרוב למקומות הנכונים, אנחנו נתחשב בזה בבדיקה.
כלומר אין בעיה להריץ את התוכנית שלכם גם על קלטים שהם לא חזקות 2.
לגבי [quote]שיניתי תמימוש כבר פעמיים[/quote] אני צריך הסבר למה פעמיים.
הרי נתנו בתחילה מקרה כללי ואז הקלנו אותו . נניח שלאחר תשובה מבלבלת החלטת לחזור למקרה הכללי זה שינוי אחד.
Re: שמישהו כבר יעשה פה סדר בבאלגן
שאלה בהקשר זה -
האם הבדיקה היא אוטומאטית או ידנית?
ע"פ התשובות שנתתם, בנינו את הקוד כך שהוא יעבוד באופן מדויק רק עבור N ו - K שהם חזקות של 2.
אם הבדיקה היא אוטומאטית, הקוד פשוט יחזיר ערכים לא נכונים לאורך כל הדרך.
זו עבודה די כבדה, יהיה לא נעים לקבל בסוף 0..
תודה ושבת שלום.
האם הבדיקה היא אוטומאטית או ידנית?
ע"פ התשובות שנתתם, בנינו את הקוד כך שהוא יעבוד באופן מדויק רק עבור N ו - K שהם חזקות של 2.
אם הבדיקה היא אוטומאטית, הקוד פשוט יחזיר ערכים לא נכונים לאורך כל הדרך.
זו עבודה די כבדה, יהיה לא נעים לקבל בסוף 0..
תודה ושבת שלום.
Re: שמישהו כבר יעשה פה סדר בבאלגן
הבדיקה אוטומטית, אבל לוקחת בחשבון את העובדה שציינת לעיל.
לכן בנוסף לבדיקות שיהיו על קבצים העונים על ההנחות, גם בדיקת Halt.txt תהיה בהתאם להנחות, הסר דאגה מליבך.
לכן בנוסף לבדיקות שיהיו על קבצים העונים על ההנחות, גם בדיקת Halt.txt תהיה בהתאם להנחות, הסר דאגה מליבך.
Re: שמישהו כבר יעשה פה סדר בבאלגן
אם כתבתי תוכנית שרצה על כל קלט n ו-k, ומחזירה את המקומות הנכונים גם כשהם לא חזקה של 2, האם הבדיקה האוטומטית שמתחשבת בסטיות תניח שגם בתוכנית שלי יש סטיות או שאם התוכנית עושה את המיקום של האיברים כמו שצריך זה יעבור בסדר?
Re: שמישהו כבר יעשה פה סדר בבאלגן
מה זה התחשבות בסטיות?
לדוגמא אצלי במקרה של k שהוא אינו חזקה של 2 אני ממש זורק איברים לפח... כי החלוקה שלי מגיעה למצב שהיא עושה overshoot ל-n/k
לדוגמא עבוד n=256 ו-k=45 אני מקבל שנעלמים לי (64-45)*4 איברים ובכל תא אני דוחף 4 איברים מכיוון שזאת הפעם הראשונה שבה אני מגיע למערך בגודל קטן שווה לn/k ערך עליון (6>=4)
לדוגמא אצלי במקרה של k שהוא אינו חזקה של 2 אני ממש זורק איברים לפח... כי החלוקה שלי מגיעה למצב שהיא עושה overshoot ל-n/k
לדוגמא עבוד n=256 ו-k=45 אני מקבל שנעלמים לי (64-45)*4 איברים ובכל תא אני דוחף 4 איברים מכיוון שזאת הפעם הראשונה שבה אני מגיע למערך בגודל קטן שווה לn/k ערך עליון (6>=4)
Re: שמישהו כבר יעשה פה סדר בבאלגן
נתנו את ההנחה שקלט הוא חזקה של 2, לכן לא נוריד נקודות לתוכניות שלא עובדות בהנחה הזו, בלי קשר לאיך פתרת את הבעיה מתי שהקלט הוא לא כזה.
Re: שמישהו כבר יעשה פה סדר בבאלגן
תודה רבה אז אני עושה את הקובץ קוד שלי על k=8TA_Ariel כתב:נתנו את ההנחה שקלט הוא חזקה של 2, לכן לא נוריד נקודות לתוכניות שלא עובדות בהנחה הזו, בלי קשר לאיך פתרת את הבעיה מתי שהקלט הוא לא כזה.