زمان کنونی: ۳۰ فروردین ۱۴۰۴, ۱۱:۰۰ ق.ظ مهمان گرامی به انجمن مانشت خوش آمدید. برای استفاده از تمامی امکانات انجمن می‌توانید عضو شوید.
گزینه‌های شما (ورود — ثبت نام)
ارسال‌های امروز | سوالات بی‌پاسخ | پاسخ ناقص | پاسخ کامل
۰
subtitle
ارسال: #۱
  

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