۰
subtitle
ارسال: #۱
  
الگوریتم حریصانه ( کمک )
سلام
بچه ها یه سوال داشتم خیلی جوابشو لازم دارم ممنون میشم کمک کنید
سوالش اینه
"" اثبات کنید که الگوریتم حریصانه بهترین جواب ممکن را نمیدهد. ""
- اثباتش نباید با مثال باشه و من هرچی گشتم فقط اثبات با مثالشو پیدا کردم.
بچه ها یه سوال داشتم خیلی جوابشو لازم دارم ممنون میشم کمک کنید
سوالش اینه
"" اثبات کنید که الگوریتم حریصانه بهترین جواب ممکن را نمیدهد. ""
- اثباتش نباید با مثال باشه و من هرچی گشتم فقط اثبات با مثالشو پیدا کردم.
۰
ارسال: #۲
  
RE: الگوریتم حریصانه ( کمک )
آخه باید اینو محدود به یه فضای حالتی بکنیم یا نه؟!
یه گراف محدودیتی میخوایم یا نه؟!
این سوالو از کجا آوردید؟؟
حریصانه بودن یک شیوه ی انتخاب نا اگاهانه هست که بر اساس بیشترین سود کار میکنه و دست به انتخاب هایی با بیشترین سود میزنه.
======
یه فضای حالت یه مدل یه جهانی باید باشه که این سوال شما رو بشه روش تعریف کرد دیگه!! شاید به همین خاطر باشه کلا در قالب مثال ارائه میشه.
توی فضاهای حالت مختلف هست که باید به تناقض برسید. به نظرم.
یه گراف محدودیتی میخوایم یا نه؟!
این سوالو از کجا آوردید؟؟
حریصانه بودن یک شیوه ی انتخاب نا اگاهانه هست که بر اساس بیشترین سود کار میکنه و دست به انتخاب هایی با بیشترین سود میزنه.
======
یه فضای حالت یه مدل یه جهانی باید باشه که این سوال شما رو بشه روش تعریف کرد دیگه!! شاید به همین خاطر باشه کلا در قالب مثال ارائه میشه.
توی فضاهای حالت مختلف هست که باید به تناقض برسید. به نظرم.
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close