11-05-2007, 23:21
|
|
|
חבר מתאריך: 17.03.07
הודעות: 144
|
|
ציטוט:
במקור נכתב על ידי Jabbathehut
איך ביצעת את הפרוצדורה בשאלה 4? יצא לי נורא ארוך ונראה לי שטעיתי איפשהוא.
ואגב, מישהו פתר תורת המחשב במקרה ועשה את האוטומטים?
|
אני... לצערי, נתקעתי שעה וחצי על עצים (כן, אני לא טוב בכתיבת אלגוריתמים לעצים!), כך שנשארה לי חצי שעה לאוטומטים. למזלי, האוטומט מחסנית היה פאקינג קל, אז לקח לי בערך עשר דקות לכתוב את זה, טבלה+רעיון (חשבתי שעדיף לכתוב את רעיון הפתרון). אני לא רוצה להתלהב, אבל לקח לי בערך דקה לדעת איך לפתור את האוטומט מחסנית.
ככה נשארו לי 20 דקות לאוטומט סופי דטרמיניסטי... סעיף א' היה קל אבל אני מניח שבסעיף ב' לא הצלחתי ממש. מן הסתם בגלל זה גם בסעיף ג' שהיה איחוד וחיתוך (למי שרוצה) טעיתי, אבל גם ככה לא הספקתי לצייר בסעיף ג' כי הבוחנת שיגעה לי את השכל שאסיים.
|