Recent Forum Posts
From categories:
page 1123...next »
Re: Q2 e
Amir GiladAmir Gilad 12 Dec 2017 07:23
in discussion Fall 2017/8 / HW4 Q2 » Q2 e

You can compare the runtimes for size = 25 (profit2 should have no problem with that).

Re: Q2 e by Amir GiladAmir Gilad, 12 Dec 2017 07:23
Q2 e
Omer Noam (guest) 11 Dec 2017 18:39
in discussion Fall 2017/8 / HW4 Q2 » Q2 e

Are we supposed to time the functions profit, profit2, and profit3? They aren't polynomial, and I don't think they can handle size=50 (even profit2 can barely handle size=25, and that's with memoization)

Q2 e by Omer Noam (guest), 11 Dec 2017 18:39
Omer Noam (guest) 11 Dec 2017 16:00
in discussion Fall 2017/8 / HW4 Q2 » Q2 c

אפשר לנסות בצורה הבאה:

Insert -> Smart Art -> Hierarchy -> Half Circle Organization chart
ובטאב של Design לשנות את ה-Layout ל-Standard או Both

זה יותר קל לעריכה מלגרור חצים לכל עבר ב-Word או Powerpoint…

by Omer Noam (guest), 11 Dec 2017 16:00

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

by Amir GiladAmir Gilad, 10 Dec 2017 16:00
נתי (guest) 09 Dec 2017 18:08
in discussion Fall 2017/8 / HW4 Q2 » תרגיל בית 4 שאלה 2 סעיף ב

אמיר שלום רב,

סליחה על זה שלא הייתי ברור. כוונתי הייתה שבקוד שלי אני מוצא את האיברים במילון בעזרת האיברים הקודמים באופן ריקורסיבי, ואין קריאה לפונקציה profit_mem בהגדרתה. האם זה בסדר?

תודה רבה.

by נתי (guest), 09 Dec 2017 18:08

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

Re: Q2 c
Amir GiladAmir Gilad 09 Dec 2017 17:23
in discussion Fall 2017/8 / HW4 Q2 » Q2 c

לא ניתן להגיש בכתב יד, אבל אפשר לצייר בתוכנות כגון power point ולהעתיק לקובץ שלכם.

Re: Q2 c by Amir GiladAmir Gilad, 09 Dec 2017 17:23

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

תודה רבה.

תרגיל בית 4 שאלה 2 סעיף ב by נתי (guest), 09 Dec 2017 15:34
Q2 c
adif (guest) 09 Dec 2017 12:58
in discussion Fall 2017/8 / HW4 Q2 » Q2 c

האם ניתן להגיש את סעיף ג' בכתב יד מצולם?

Q2 c by adif (guest), 09 Dec 2017 12:58
kim (guest) 09 Dec 2017 11:45
in discussion Fall 2017/8 / HW4 Q3 » אסטרטגיה מנצחת \ מפסידה?

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

by kim (guest), 09 Dec 2017 11:45

או מעולה עכשיו הכל מסתדר :)
תודה רבה!

by Chen (guest), 08 Dec 2017 15:21

"מצב כלשהו במהלך של משחק הוא מנצח אם אחד ההמשכים החוקיים שלו הוא מצב מפסיד". כלומר אם תורי לשחק, והמצב הוא מנצח, יש לי דרך לנצח. זה לא אומר שכל מהלך שאשחק יביא לי ניצחון.

אולי לא הבנתי את השאלה שלך נכון מקודם.
אם השאלה היא על איך להגדיר את acc, אז מספיק להגדיר אותה כך שתדע להתמודד רק עם פונקציה של שני פרמטרים (כלומר ניתן להניח שפונקציות שמקבלות מספר אחר משני פרמטרים, כמו זו שתיארת, לא יהוו קלט ל- acc).

by Amir GiladAmir Gilad, 08 Dec 2017 09:46
סעיף ג'
DanielKo12DanielKo12 07 Dec 2017 20:28
in discussion Fall 2017/8 / HW4 Q1 » סעיף ג'

אפשר הסבר לגבי הסעיף? האם g,h הן פונקציות במובן שהן צריכות להחזיר פונקציות? או שיכולות להחזיר גם ערכי integer?
תודה

סעיף ג' by DanielKo12DanielKo12, 07 Dec 2017 20:28

just for an example if my function is lambda x,y,z:x*y+z
and my list is [0,1,2,3,4,5]
then the result of acc with v=1 should be 0*1+2+3*4+5=19?
since I don't understand how can we "stop" the recursion if we don't know the number of arguments the function needs in order to run..

by Chen (guest), 07 Dec 2017 16:48

אוקיי תודה

by Chen (guest), 07 Dec 2017 15:49

בעקרון, אין סיבה שלא.

by Amir GiladAmir Gilad, 07 Dec 2017 15:38
Amir GiladAmir Gilad 07 Dec 2017 15:26
in discussion Fall 2017/8 / HW4 Q3 » פונקציה עוטפת

כוונתי הייתה שפונקציות המעטפת לפונקציות הרקורסיביות כבר מוגדרות לכם בקובץ השלד. למשל בשאלה 3, profit2 ו- profit3 כבר מוגדרות לכם ועליכם להשלים רק את הפונקציות הרקורסיביות שהפונקציות הנ"ל קוראות להן.
מכיוון שבשתי השאלות ששאלת עליהן נתונה תבנית וההוראות מציינות שיש להיצמד לתבנית, לא ניתן להגדיר פונקציות עזר נוספות.

by Amir GiladAmir Gilad, 07 Dec 2017 15:26

הכוונה כמובן ל-f שאנחנו מקבלים בפונ' הצוברת שלנו acc
האם f יכולה להיות פונ' עם יותר מ2 פרמטרי קליטה?

by Chen (guest), 07 Dec 2017 06:34

האם הפונ' בסעיף א' מקבלת רק 2 פרמטרים?
או שהיא יכולה לקבל יותר מ2 פרמטרים כקלט?

page 1123...next »
Unless otherwise stated, the content of this page is licensed under Creative Commons Attribution-ShareAlike 3.0 License