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

حریصانه

ارسال:
  

Mindhunter پرسیده:

حریصانه

دوستان به این سوال دقت کنید:
n تا کار که زمان اجرای کار i بازه S و E است را میخواهیم به dتا پردازنده تخصیص دهیم طوری که همه کارها اجرا شوندو D مینیمم باشد.

دوستان آیا این با حریصانه حل میشه؟؟؟ چیجوری؟؟؟ اصلا از کجا میشه فهمید یه مساله با حریصانه حل میشه یا نه؟؟HuhHuh
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

nazanin_sh پاسخ داده:

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?

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

Feeling left out?


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

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

Feeling left out?


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