زمان کنونی: ۰۶ آذر ۱۴۰۳, ۱۱:۰۱ ق.ظ مهمان گرامی به انجمن مانشت خوش آمدید. برای استفاده از تمامی امکانات انجمن می‌توانید عضو شوید.
گزینه‌های شما (ورودثبت نام)

الگوریتم حریصانه ( کمک )

ارسال:
  

maryam2020 پرسیده:

الگوریتم حریصانه ( کمک )

سلام
بچه ها یه سوال داشتم خیلی جوابشو لازم دارم ممنون میشم کمک کنید
سوالش اینه
"" اثبات کنید که الگوریتم حریصانه بهترین جواب ممکن را نمیدهد. ""
- اثباتش نباید با مثال باشه و من هرچی گشتم فقط اثبات با مثالشو پیدا کردم.
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

Saman پاسخ داده:

RE: الگوریتم حریصانه ( کمک )

آخه باید اینو محدود به یه فضای حالتی بکنیم یا نه؟!
یه گراف محدودیتی میخوایم یا نه؟!
این سوالو از کجا آوردید؟؟
حریصانه بودن یک شیوه ی انتخاب نا اگاهانه هست که بر اساس بیشترین سود کار میکنه و دست به انتخاب هایی با بیشترین سود میزنه.
======
یه فضای حالت یه مدل یه جهانی باید باشه که این سوال شما رو بشه روش تعریف کرد دیگه!! شاید به همین خاطر باشه کلا در قالب مثال ارائه میشه.

توی فضاهای حالت مختلف هست که باید به تناقض برسید. به نظرم.
نقل قول این ارسال در یک پاسخ



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
Exclamation کمک کمک کمک در مورد ادامه تحصیل در مقطع دکتری !!! aminomidi ۳ ۴,۷۱۰ ۱۷ مهر ۱۳۹۷ ۰۵:۴۵ ب.ظ
آخرین ارسال: negarin_
  کمک کمک : دوستان به نظرتون این سوال ها رو از کدوم منبع آوردند؟؟؟؟؟ امیدوار ۰ ۱,۹۰۴ ۰۳ آبان ۱۳۹۶ ۰۹:۰۷ ب.ظ
آخرین ارسال: امیدوار
  سوال از بخش حریصانه (موضوع اجرای کارها در پردازنده ها) همیلا ۵ ۴,۲۰۹ ۰۷ دى ۱۳۹۵ ۰۴:۵۴ ق.ظ
آخرین ارسال: Behnam‌
  آیا راه حل حریصانه دارند؟ maneshti ۴ ۲,۵۲۴ ۰۶ دى ۱۳۹۵ ۰۲:۵۱ ب.ظ
آخرین ارسال: Jooybari
  حریصانه - سراسری ۸۱ - سراسری ۹۳ maneshti ۵ ۳,۶۷۲ ۲۴ آذر ۱۳۹۵ ۱۲:۴۰ ق.ظ
آخرین ارسال: Jooybari
  ۱۷۱ نرم افزار و ۱۹۸ الگوریتم - شبانه الگوریتم دانشگاه تهران axarsu ۱ ۲,۷۰۰ ۰۸ شهریور ۱۳۹۵ ۰۸:۳۶ ب.ظ
آخرین ارسال: majidgeek
  ۲۴۲ الگوریتم ،۳۷۱ نرم. الگوریتم برم یا نرم افزار؟ azamcheraghi ۱۱ ۸,۲۵۶ ۰۳ تیر ۱۳۹۵ ۱۱:۳۸ ق.ظ
آخرین ارسال: azamcheraghi
  ترکیب الگوریتم های هیورستیک.کمک فوری nastaran_33 ۱ ۱,۴۸۳ ۱۷ اردیبهشت ۱۳۹۵ ۰۴:۵۶ ب.ظ
آخرین ارسال: nastaran_33
  حساب لاندا ... کمک در اثبات..... کمک maryam.iii ۵ ۵,۰۸۸ ۱۴ اسفند ۱۳۹۴ ۰۷:۱۴ ب.ظ
آخرین ارسال: vahidsamimi
  کمک برای الگوریتم dso انیش ۰ ۱,۶۸۳ ۱۴ آذر ۱۳۹۴ ۰۸:۲۵ ب.ظ
آخرین ارسال: frmehdi

پرش به انجمن:

Can I see some ID?

به خاطر سپاری رمز Cancel

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close

رمزت رو فراموش کردی؟

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. close