۰
subtitle
ارسال: #۱
حریصانه
دوستان به این سوال دقت کنید:
n تا کار که زمان اجرای کار i بازه S و E است را میخواهیم به dتا پردازنده تخصیص دهیم طوری که همه کارها اجرا شوندو D مینیمم باشد.
دوستان آیا این با حریصانه حل میشه؟؟؟ چیجوری؟؟؟ اصلا از کجا میشه فهمید یه مساله با حریصانه حل میشه یا نه؟؟
n تا کار که زمان اجرای کار i بازه S و E است را میخواهیم به dتا پردازنده تخصیص دهیم طوری که همه کارها اجرا شوندو D مینیمم باشد.
دوستان آیا این با حریصانه حل میشه؟؟؟ چیجوری؟؟؟ اصلا از کجا میشه فهمید یه مساله با حریصانه حل میشه یا نه؟؟
۰
ارسال: #۲
RE: حریصانه
خب این که دقیقا توی کتاب پوران هست، باید کارارو بر حسب زمان پایانشون به صورت صعودی مرتب کنیم، بعدش مجموعه های امکان پذیر رو پیدا کنیم. تعداد مجموعه های امکان پذیر میشه تعداد پردازنده هامون
موضوعهای مرتبط با این موضوع... |
|||||
| موضوع: | نویسنده | پاسخ: | بازدید: | آخرین ارسال | |
| سوال از بخش حریصانه (موضوع اجرای کارها در پردازنده ها) | همیلا | ۵ | ۵,۹۰۲ |
۰۷ دى ۱۳۹۵ ۰۴:۵۴ ق.ظ آخرین ارسال: Behnam |
|
| آیا راه حل حریصانه دارند؟ | maneshti | ۴ | ۳,۵۶۹ |
۰۶ دى ۱۳۹۵ ۰۲:۵۱ ب.ظ آخرین ارسال: Jooybari |
|
| حریصانه - سراسری ۸۱ - سراسری ۹۳ | maneshti | ۵ | ۵,۲۸۲ |
۲۴ آذر ۱۳۹۵ ۱۲:۴۰ ق.ظ آخرین ارسال: Jooybari |
|
| الگوریتم حریصانه ( کمک ) | maryam2020 | ۱ | ۱,۹۶۰ |
۲۹ اردیبهشت ۱۳۹۵ ۰۳:۳۹ ق.ظ آخرین ارسال: Saman |
|
| حریصانه | shamim_70 | ۲ | ۲,۷۳۸ |
۰۴ دى ۱۳۹۳ ۱۱:۲۷ ب.ظ آخرین ارسال: shayesteNEY |
|
| حل مسئله به روش بازگش به عقب back track یا حریصانه؟ | alifarokhi | ۰ | ۲,۳۸۲ |
۱۰ آذر ۱۳۹۳ ۰۸:۲۷ ق.ظ آخرین ارسال: alifarokhi |
|
| سوال از مبحث برنامه سازی پویا و حریصانه | navid_itboy | ۴ | ۵,۰۲۰ |
۰۷ آبان ۱۳۹۳ ۰۴:۲۷ ب.ظ آخرین ارسال: NP-Cσмρℓєтє |
|
| روش پویا یا حریصانه | mm123456789 | ۰ | ۲,۷۰۵ |
۱۲ بهمن ۱۳۹۲ ۰۱:۲۸ ب.ظ آخرین ارسال: mm123456789 |
|
| روش پویا یا حریصانه؟ | mm123456789 | ۰ | ۲,۵۵۳ |
۱۲ بهمن ۱۳۹۲ ۱۲:۰۰ ق.ظ آخرین ارسال: mm123456789 |
|
| تست حریصانه | Mänu | ۱ | ۲,۱۳۹ |
۱۳ آبان ۱۳۹۲ ۱۱:۴۱ ب.ظ آخرین ارسال: afshin18 |
|
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close