טכנולוגיה, מדע ולמידה

חידה תכנותית : מציאת האב המשותף הנמוך ביותר LCA בעץ בינארי

01.12.2023 | מדריך פייתון | יוסי בן הרוש

האב המשותף הנמוך ביותר (LCA = Lowest Common Ancestor) של שני צמתים השייכים לעץ בינארי, p ו-q, הוא הצומת הרחוק ביותר משורש העץ שיש לו את שני הצמתים כצאצאים. עליך לכתוב פונקציה שמוצאת את ה-LCA של עץ נתון עבור שני הצמתים: p ו-q.

סקריפט סימולציית מונטה קרלו להערכת השקעה

24.11.2023 | מדריך למידת מכונה | יוסי בן הרוש

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

חידה תכנותית: סידור של תלוית

17.11.2023 | מדריך פייתון | יוסי בן הרוש

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

חידה תכנותית: מכפלת כל הפריטים במערך מלבד הנוכחי

10.11.2023 | מדריך פייתון | יוסי בן הרוש

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

חידה תכנותית: כמה דרכים שונות לטפס מדרגות

03.11.2023 | מדריך פייתון | יוסי בן הרוש

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

קישורים וטלפונים לעת מלחמה

28.10.2023 | כישורי חיים | יוסי בן הרוש

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

חידה תכנותית: תת מערך בעל סכום מירבי

27.10.2023 | מדריך פייתון | יוסי בן הרוש

בהינתן מערך של מספרים שלמים `nums`, עליך למצוא תת מערך רציף שסכום פריטיו הוא הגבוה ביותר.

חידה תכנותית: twoSum

20.10.2023 | מדריך פייתון | יוסי בן הרוש

נתון מערך של מספרים שלמים `nums` ומספר שלם `target`, החזירו את האינדקסים של שני מספרים הקיימים במערך שסכומם שווה ל-`target`. אתם יכולים להניח שכל קלט יהיה בעל פתרון אחד בלבד, ולא להשתמש באותו פריט מערך יותר מפעם אחת. ניתן להחזיר את התשובה בכל סדר.

קוד לפתרון סודוקו בעזרת אלגוריתם backtracking גישוש נסוג

13.10.2023 | מדריך פייתון | יוסי בן הרוש

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

נאום התמיכה של ביידן בישראל - אוקטובר 2023

11.10.2023 | כישורי חיים | יוסי בן הרוש

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