אשמח לקבל תשובות על השאלות הנ"ל
כל תגובה תעזור ותתקבל בברכה
1. בבעית העודף - החזרת מספר מטבעות מינימלי לסכום מסוים- האם יש איזושהי נוסחה פשוטה לדעת עבור סט ספציפי של מטבעות האם האלגוריתם החמדני הינו אופטימלי? (האם זה נכון שמספיק לבדוק רק עד המכנה המשותף המצומצם לגודל המטבעות? ואם כן- מדוע?)
לדוג עבור 1,2,5,10 - האלג' אופטימלי, ועבור 1,4,5 - לא אופטימלי
2. מציאת חציון (בעית הבחירה) בזמן של o(n - רעיונות?????
אפשר למצוא קירוב בשיטת החמישיות, מחפשת משהו מדויק. לכאורה ע"י הפרד ומשול
3.מציאת מספר מינימלי של SWAP שיש לעשות במערך לא ממוין כדי למיין אותו.
לכאורה אמור להתבסס על הרעיון של mergesort
4. מציאת זוג איברים במערך שסכומם שווה לסכום נתון כלשהו בזמן של o(n
5. למצוא סדרת איברים במערך המופיעים ברצף במערך וסכומם שווה לכפולה כלשהי של מספר נתון בזמן של O(N
תודה מראש
כל תגובה תעזור ותתקבל בברכה
1. בבעית העודף - החזרת מספר מטבעות מינימלי לסכום מסוים- האם יש איזושהי נוסחה פשוטה לדעת עבור סט ספציפי של מטבעות האם האלגוריתם החמדני הינו אופטימלי? (האם זה נכון שמספיק לבדוק רק עד המכנה המשותף המצומצם לגודל המטבעות? ואם כן- מדוע?)
לדוג עבור 1,2,5,10 - האלג' אופטימלי, ועבור 1,4,5 - לא אופטימלי
2. מציאת חציון (בעית הבחירה) בזמן של o(n - רעיונות?????
אפשר למצוא קירוב בשיטת החמישיות, מחפשת משהו מדויק. לכאורה ע"י הפרד ומשול
3.מציאת מספר מינימלי של SWAP שיש לעשות במערך לא ממוין כדי למיין אותו.
לכאורה אמור להתבסס על הרעיון של mergesort
4. מציאת זוג איברים במערך שסכומם שווה לסכום נתון כלשהו בזמן של o(n
5. למצוא סדרת איברים במערך המופיעים ברצף במערך וסכומם שווה לכפולה כלשהי של מספר נתון בזמן של O(N
תודה מראש