... לכתוב קוד? ללמוד לכתוב קוד, חידות היגיון, ללמוד לחשוב, ללמוד לנתח דברים, ללמוד לפרק לגורמים, ללמוד לחלק לחלקים, ללמוד למצוא
חוקיות, איך לחלק לחלקים? איך למצוא
חוקיות? איך לנתח תהליכים? והפעם נדבר על שאלת 420. LeetCode - Strong Password Checker הבאה: A password is considered strong if the below conditions are all met: It has at ... לחלק את התהליך לחלקים כמה שיותר קטנים. ועלינו לנסות לשחק קצת עם כל מיני אפשרויות בצורה ידנית, לפני שאנחנו מנסים למצוא את
החוקיות של התהליך ולבנות ממנו נוסחה. דהיינו, קודם כל ננסה להריץ ידנית כל מיני סימולציות, של המקרים הפשוטים ביותר, אחר כך של מקרים יותר מורכבים. אחר כך ננסה למצוא
חוקיות כלשהי ובהתאם לכך, ננסה לבנות נוסחה כלשהי לפתור את השאלה. אז בשלב הראשון, ננסה לחלק לחלקים קטנים. נתנו לנו 3 חוקים שמגדירים מהי סיסמה חזקה. עלינו לנסות להבין האם ... עד כה שיחקנו ידנית עם כל מיני מקרים שונים, וניסינו לחלק את התהליך לחלקים ולמקרים פשוטים. מה לא ניסינו לעשות, לא ניסינו למצוא
חוקיות, לא ניסינו למצוא נוסחה. או במילים אחרות, קודם כל צריכים לנסות לראות אם יודעים לפתור את השאלה, במקרה הפשוט ביותר, בלי שום
חוקיות, בלי שום נוסחה, בלי שום מורכבות. רק אחרי שאנחנו מסוגלים לפתור את השאלה ידנית, בלי
חוקיות, בלי נוסחה בלי כלום, במקרה הכי פשוט. עכשיו ננסה לפתור את השאלה בצורה קצת יותר מורכבת. אז האם אנחנו נדע לפתור את השאלה במידה ויש לנו 2 חוקים שהם: 1 - האורך חייב ... לגבי סוג. ורק אחר כך נבדוק את החוק של התווים הרצופים, שמספק לנו הכי פחות וודאות לגבי כמות או סוג הפעולות שעלינו לבצע. מהי
החוקיות של הפעולות עצמן? מה היחס ביניהן? ואם נעמיק עוד קצת לגבי הפעולות האפשריות לתקן סיסמה, וננסה לשאול את עצמנו, אם יכולנו לבחור פעולה אחת או 2 פעולות בלבד, מה היינו ... מהרצף של AAAAA שתי אותיות 3 - למחוק מהרצף של bbb אות 1 ומהרצף של AAAAA גם כן אות 1. אז מה הכי כדאי לעשות? האם זה משפיע? מה
החוקיות? אז נראה, שבאפשרות 1 שנמחק 2 אותיות מהרצף של b הרי שלאחר מכן נצטרך לבצע עוד פעולה 1 של החלפה כדי לנטרל את הרצף של ה 5 אותיות A. ובאפשרות 2 שנמחק 2 אותיות של רצף A, ... לתקן את הסיסמה. כך שזה מאוד משנה מהיכן וכמה פעולות מחיקה לבצע. אז איך ניגשים לזה? אז לשם כך קודם כל ננסה להבין יותר טוב את
החוקיות של כמות הפעולות הנדרשת כדי לתקן אותיות רצופות. ואם נחקור נראה
שהחוקיות היא כזאת. אם יש לנו X כלשהו גדול מ 2 אותיות, לדוגמה 10 אותיות רצופות, אז: או שעלינו לבצע X-2 פעולות מחיקה, דהיינו, 10-2 פעולות מחיקה, דהיינו, 8 פעולות מחיקה. או ... 4 פעולות הוספה. או שעלינו לבצע X 3 פעולות החלפה. דהיינו, 10 לחלק ל 3 יוצא 3, דהיינו, עלינו לבצע 3 פעולות החלפה. זאת בעצם
החוקיות . דהיינו, ניתן להבין, שרצפים שונים ניתן לפתור אותם בכמות שונה של פעולות. ומאחר שפעולת ההחלפה היא הכי יעילה, הרי שאם נחקור נבין שכמות פעולות ההחלפה שצריך לעשות כדי ... תווים רצופים לפי הנוסחה הנל. עד כאן ראינו שוב, איך באמצעות לחלק לחלקים הכי פשוטים והכי קטנים, בצורה ידנית, בלי לנסות למצוא
חוקיות או נוסחאות, איך באמצעות זה ניתן למצוא
חוקיות, וניתן להמציא נוסחאות. שמתחילות בשאלה, מה בטוח נכון ומשם להתקדם קדימה אל הפתרון של הבעיה שנראית מסובכת ביותר. בהצלחה. ...