אלגוריתם חמדן זה דרך לפתור בעיות. אלגוריתם = סדרת חוקים לפתרון. חמדן = בוחר את מה שנראה הכי טוב עכשיו. זה בדרך כלל מהיר. לפעמים הוא נותן פתרון טוב. לפעמים לא.
חמדנים עוזרים כשאין זמן לחשוב הרבה. יש בעיות שקשה מאוד לפתור מהר. לפעמים הבחירה החמדנית גם היא הכי טובה.
- סוכן נוסע: כל פעם נוסעים ליישוב הקרוב. זה עלול ליצור מסלול ארוך בסוף.
- בחירת פעילויות: בוחרים את הפעילות שסיימת הכי מוקדם. כך מספיקים יותר פעילויות.
- מטבעות: רוצים 36 אגורות עם מטבעות 20, 10, 5 ו-1. בוחרים את המטבע הגדול שמתאים לשארית.
- קוד הופמן: בוחרים תווים לפי כמה הם נפוצים כדי לקודד אותם בקיצור.
- ID3: אלגוריתם שיבנה עץ שענה על שאלות מתוך דוגמאות.
חמדנים עוזרים כשאין זמן לחשוב הרבה. יש בעיות שקשה מאוד לפתור מהר. לפעמים הבחירה החמדנית גם היא הכי טובה.
- סוכן נוסע: כל פעם נוסעים ליישוב הקרוב. זה עלול ליצור מסלול ארוך בסוף.
- בחירת פעילויות: בוחרים את הפעילות שסיימת הכי מוקדם. כך מספיקים יותר פעילויות.
- מטבעות: רוצים 36 אגורות עם מטבעות 20, 10, 5 ו-1. בוחרים את המטבע הגדול שמתאים לשארית.
- קוד הופמן: בוחרים תווים לפי כמה הם נפוצים כדי לקודד אותם בקיצור.
- ID3: אלגוריתם שיבנה עץ שענה על שאלות מתוך דוגמאות.
עדיין אין תגובות. היה הראשון להגיב!
תגובות גולשים