אופסשםמשתמש

אני קיבלתי את הרושם שקומנדו ממציא את הה"פים האלה.

אני רוצה להציע את מועמדותי !

צומי

אני לא מבין את החישוב שלך בהתחלה חישבת את ההסתברות שk איברים יתאימו ואחרי זה ספרת כמה פעמים מחשבים שk איברים יתאימו שלא ברור לי איך מה שחישבת מתאר כמה פעמים יחשבו את ההסתברות ... שכן אף אחד לא הולך לחשב את ההסתברות צריך לספור כמה פעמים צריך יהיה להשוות אותיות .. לא ברור לי איך החישוב שלך סופר את זה. אולי לא הסברתי את האלגוריתם טוב ? נניח מחפשים aab בתוך aaaaab אז יהיו 3 השוואות 4 פעמים סה"כ 12 פעמים. אם מחפשים bbc בתוך aaaabbc יהיו בהתחלה 4 השוואות עד שנגיע לb , ואז עוד 3 סה"כ 7

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

איפה יש tutorial לגבי איך לרשום את זה ?

מכירים את האלגוריתם הנאיבי להתאמת מחרוזות ? נניח יש לי טקסט ארוך T , ומחרוזת קצרה S .. אני רץ עד שאני שם לב שהאות הראשונה בS מתאימה לאות שאני נמצא בה בT. אם זה מתאים ,אני ממשיך לאות השניה .. נניח באות החמישית זה נדפק .. אני ממשיך בT מהמקום שבו מצאתי את ההתאמה הראשונה. לכן בהנתן והאורך של S זה m והאורך של T זה n הסיבוכיות היא : O(n*m) dd כל זה לידע כללי, עכשיו השאלה : נניח שהמחרוזת P והטקסט T הם מחרוזות באורך m וn בהתאמה, שנבחרו באקראי מאלפבית בין d תווים , כאשר d מכיל יותר מ2 תווים. הראה כי תוחלת ההשוואות בין תווים בודדים (באלגוריתם הנאיבי) היא : [jstex](n-m-1)*\frac{(1-d^{-m})}{(1-d^{-1})}<= 2(n-m+1) [/jstex] אין לי מושג איך להתחיל לחשב את זה.. אפשר קצת כיוון או עזרה ? אגב, איך אני הופך את זה שיראה כמו נוסחא ?

א. סמסטר ראשון (מדמח) הוא קשה .. משקיעים הרבה ונכשלים.. זה היה הסמסטר שבו למדתי הרבה.. כל יום איזה שעתיים לפחות, סופ"שים יותר .. בתקופת המבחנים היו לי ספרינטים של 18 שעות ואז כמה ימים פרקים של סופרנוס כי אני לא יכול להסתכל על החומר יותר. ב. רוב הזמן בלפתור ש"ב ולהעתיק ולהבין תשובות של מה שאני לא יודע לפתור , לכעוס על math net. ג. התוצאות בסמסטר הראשון היו באיזור ה80 .. לא כזה נורא ד. סיימתי את התואר ה. תלמדו הרבה, חשוב לסיים עם ממוצע גבוה.. ה4 שנים האלה יקבעו לכם כמה תרוויחו בהתחלה ולאיזה משרות תגיעו בהתחלה. והמשרות בהתחלה יקבעו לכם את העתיד. בקיצר .. יש לזה השלכות כבדות .. הייתי אומר שבדיעבד הייתי לומד הרבה יותר ומשקיע הרבה יותר .. אבל אמרתי לעצמי את זה כל סמסטר וההשקעה רק ירדה :) אז אני לא אעבוד על עצמי (ועלייך)