סגור
n המלכות
מימוש אלגוריתם אקראי וחמדני לחיפוש מקומי לפתרון בעיית n המלכות: איך להציב n מלכות על לוח שח בגודל nxn כך שאף זוג מלכות לא תאיימנה זו על זה.
חיפוש מקומי - אלגוריתם שמחפש את מצב המטרה תוך התקדמות מהמצב הנוכחי למצב קרוב, ללא צורך לזכור מצבים בהם כבר נתקל.
אלגוריתם אקראי - אלגוריתם שמשתמש בהגרלות כדי לפתור בעיה או שפותר בעיה בהסתברות מסוימת ולא בוודאות.
אלגוריתם חמדני - אלגוריתם, שבכל איטרציה, בוחר באיזשהו "הכי" התלוי במצב הנוכחי בלבד ("הכי" זה נקרא אופטימום לוקלי).
שפה: פייתון
רמה: בינונית
ידע נדרש: פונקציות, רשימות
זמן מוערך: שעתיים
 
 
זיהוי ספרות בכתב יד
מימוש אלגוריתם 'השכן הקרוב' לסיווג ספרות הכתובות בכתב יד.
בפרויקט נקרא קבצים בפורמט לא מוכר של MNIST המכילים 70,000 תמונות בשחור/לבן של ספרות בכתב יד, נציג תמונות, ונסווג תמנות בכתב יד שלכם בעזרת אלגוריתם 'שכן קרוב'.
סיווג - קביעת הסוג של נתון. במקרה שכאן: קביעת הספרה בתמונה שצלמתם
שכן קרוב - אלגוריתם לפיו, בהנתן רשימה של נתנוים מסווגים (כלומר שהסוג שלהם ידוע), הסוג של נתון חדש הוא הסוג של הנתון הקרוב אליו ביותר, מהרשימה המסווגת.
שפה: פייתון
רמה: מתקדם
ידע נדרש: פונקציות, רשימות, קריאת קבצים, היכרות עם API,
זמן מוערך: 4 שעות
 
 
