stanly

אבל ההדרכה שלהם יותר פשוטה, ברגע שמבינים ש-X שווה ל F של N-1 (מהנוסחה הרקורסיבית)

נראה לי זה נכון. צריך להציב במקום F של N-1 את הערך הרקורסיבי שלה (וכנ"ל לכל F של משהו שונה מאפס)עד שמגיעים לפתרון עם F של 0 בלבד. כלומר: http://www.codecogs.com/gif.latex?f(n-1)%20=%20f(n-2)+f(n-3)+...+f(0))

נפריד את זה לסכום של 3 קבוצות: חלוקה שבה יש שני תאים ריקים. יש 1 כזו חלוקה שבה יש תא אחד ריק. יש ((2 בחזקת N) פחות 2 ) חלקי 2. (כל כדור בוחר בין שני תאים ונוריד את שתי האפשרויות שכל הכדורים בוחרים את אותו תא.) חלקי מספר הסידורים של התאים.(כי התאים זהים) חלוקה שבה בכל תא יש לפחות כדור אחד.http://www.codecogs.com/gif.latex?3%5En%20-%20(3*((2%5En)%20-2))%20-%203 כל זה מחולק ב 3! (כלומר: כל כדור בוחר תא מתוך 3 ואז מורידים את האפשרות שהכדור בוחר מתוך 2 ומורידים את האפשרות שהכדורים בוחרים תא אחד)

איך תממש פונקציה שמקבלת A,B ומוציאה: A'B + B'A ?

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

שכפול זה זהות (F של X = X). אז המימוש אפשרי. לגבי ה XOR התנאי שנתנו הוא הכרחי אבל לא מספיק. (כלומר זה שהצלחת ליצור 1 וכו לא מוכיח שהיא שלמה, אבל הכרחי) הדרך להוכיח שמערכת היא שלמה זה לממש בעזרתה מערכת שלמה אחרת. להוכיח שהיא לא שלמה, אין פתרון שעובד תמיד.

הוא אמר שאם תבחר תת קבוצה להיות אחדים אז אתה בעצם מגדיר פונקציה. מספר תת הקבוצות של קבוצה בגודל X הוא 2 בחזקת X (ולא 2 כפול X) כי כל איבר יכול להיות בתת קבוצה ויכול להיות שלא. ואז מתקבלת אותה תוצאה.

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

נראה לי זה מצביע לפונקציה ששמור במערכת ההפעלה (IDT == interrupt handler table ) כלומר צריך לאתחל את המשתנה הזה לפונקציה שנרצה. נראה לי - שוב - שסיגנל נשלח ע"י הקוד של הפונקציה, אם זה מה שכתוב בפונקציה הזאת.

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

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

האמת ש-70% מהסיבה שהחלטתי לעבוד איפה שהתראינתי היא הבחור שראיין אותי שפשוט מרגיש כמו הבנאדם הכי מקצועי שיש.

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

אבל צריך שהקורסים יהיו מתאימים ולא רק מספר הנקודות.(יש קורסים שמספר הנקודות שלהם גדל, למשל)

הפתרון שלך נותן חשיבות לסדר. אפשר לחלק את זה ל3 נוסחאות נסיגה. אחת An סופרת את מספר האפשרויות שכוללות שתי קבוצות לא ריקות, אחת Bn סופרת את מספר האפשרויות שכוללות 3 קבוצות לא ריקות ואחת Cn סופרת את מספר האפשרויות שכוללות קבוצה אחת לא ריקה. כל אחת מהן יותר קלה לחישוב (מה שרשמת למעלה זה בעצם חישוב Bn, רק תעשה תנאי התחלה שכולל חלוקה במספר הסידורים של הקבוצות http://www.codecogs.com/gif.latex?B_1%20=%201/3!%20if%20n%20

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

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

ב-C אין מחרוזת מוגדרת מראש, יש CHAR כפי שרשמת שמכיל תו אחד. יש הסכמה בעל פה שמחרוזת מציגים על ידי מערך תוים שמסתיים בתו 0\ שזה NULL. מה שרשמת בקוד הראשון מקצה מערך של מחרוזת ריקה, כלומר התו היחיד בה הוא NULL ואי אפשר לשים מחרוזת יותר גדולה. בקוד השני מותר לשים כל מחרוזת עד גודל 49 (לא כולל את ה-NULL) scanf כותבת לתחילת המערך שאתה נותן לה בלי לבדוק מה האורך שלו, ולכן אם המחרוזת שמוכנסת גדולה מדי תהיה לך שגיאת זמן ריצה.

נו באמת... אם זה קוד כמו שאתה מתאר אז ברור שזה O(1) אתה גם מדגיש שזה מקום נוסף. אם יש רקורסיה או משהו כזה אז יכול להיות שיש צריכת מקום כתלות בקלט.

אני זוכר שברטוב השני קיבלנו 75 כי השתמשנו בc'tor לא מספיק יעיל (למרות שמימשנו אחד יעיל,רק לא השתמשנו בו. וכל הטסטים עברו בסדר)

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

שאלה 1 יותר מסובכת ממה שחשבתי, הפתרון לא נכון.

Flo Rida - I Cry

שאלה 1: השאלה אומרת שזה מעגל כלומר אין קצה ואמצע. בוחרים אחד ואז בוחרים K-1 מתוךN-3 שנותרו (הוא והשכנים שלו אסור לבחור) שאלה 2: לא נראה שהאחדים מסתכמים ל-N אלא להרבה יותר.(כל A() משאיר שני A() שכל אחד מהם מוסיף 1. אז ס"כ NK או משהו כזה(עריכה: בעצם http://www.codecogs.com/gif.latex?O(nk%5E2) פלוס מינוס קבוע לא מעניין :] ))

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