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

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

ارسال:
  

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