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

آیا راه حل حریصانه دارند؟

ارسال:
  

maneshti پرسیده:

آیا راه حل حریصانه دارند؟

باسلام. لطفا میفرمایید که راه حریصانه دارند یا خیر ودلیل اون رو هم بیان فرمایید.ممنون.


فایل‌(های) پیوست شده

نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

Saman پاسخ داده:

RE: آیا راه حل حریصانه دارند؟

سلام به نظر من گزینه یک درسته

فردا راه کار کلی رو در همین جا قرار میدم.
الف که همون حالت عادی هستش برای حالت ب هم با ورود یک عدد اول و دادن یا ندادن اولویت به پردازنده ها مرتبه همواره چند جمله ای است.چه بدترین حالت در نظر گرفته بشه و چه بهترین حالت
البته به نظر من باز هم.
فردا دقیق تر حل میکنم
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

Jooybari پاسخ داده:

RE: آیا راه حل حریصانه دارند؟

سلام. وقت بخیر.
حالت ۲ مشابه با مساله افراز یه مجموعه عددی به زیرمجموعه میشه که اختلاف مجموع مقادیر دو زیرمجموعه کمینه بشه. تا اونجایی که یادمه np-complete هست این مساله.
حالت ۱ با حریصانه جواب میده.
نقل قول این ارسال در یک پاسخ

ارسال:
  

Saman پاسخ داده:

RE: آیا راه حل حریصانه دارند؟

(۰۳ دى ۱۳۹۵ ۰۲:۴۴ ب.ظ)Jooybari نوشته شده توسط:  سلام. وقت بخیر.
حالت ۲ مشابه با مساله افراز یه مجموعه عددی به زیرمجموعه میشه که اختلاف مجموع مقادیر دو زیرمجموعه کمینه بشه. تا اونجایی که یادمه np-complete هست این مساله.
حالت ۱ با حریصانه جواب میده.
سلام.
کمی بیشتر توضیح بدید ممنون میشیم آقای جویباریDodgy
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ

ارسال:
  

Jooybari پاسخ داده:

RE: آیا راه حل حریصانه دارند؟

سلام. وقت بخیر.
قراره آخرین وقتی که همه پردازنده‌ها بیکار میشن رو کمینه کنیم. دوتا پردازنده هم داریم. پردازنده‌ها مشابه هستن و چندتا کار با زمان متفاوت داریم. کاری که باید انجام بدیم اینه که تعدادی از این کارها رو به یه پردازنده و بقیه رو به پردازنده دوم بدیم. هدف ما هم اینه که زمانی که آخرین پردازنده بیکار میشه کمینه بشه. چون مجموع زمان کارها ثابته و پردازنده‌ها مشابه هستن، هدف به این شکل میتونه تعریف بشه که زمان تمام شدن پردازش هر دو پردازنده به هم نزدیک بشه. این حالت مشابه با مساله افراز یک مجموعه از اعداد به دو زیرمجموعه میشه که اختلاف اونها کمینه بشه. این مجموعه شامل زمان اجرای کارهاست.
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  سلام آیا اینجا کسی رشتش کامپیوتر هست؟ parisa1140 ۲ ۴,۲۱۵ ۱۹ بهمن ۱۳۹۹ ۱۱:۰۶ ب.ظ
آخرین ارسال: farsamw
  آیا تبلیغات در اینستاگرام براتون کارآمد بوده؟ کیمیا شیرازی ۰ ۲,۱۰۸ ۰۴ آذر ۱۳۹۸ ۰۵:۵۱ ب.ظ
آخرین ارسال: کیمیا شیرازی
  منبع متناسب با شرایط کسانی که قصد تغییر رشته دارند MrBob ۷ ۶,۰۶۰ ۱۶ آبان ۱۳۹۸ ۱۱:۳۵ ب.ظ
آخرین ارسال: marvelous
  آیا عدم ثبت نام در دانشگاه های مجازی در صورت قبول شدن جریمه دارد؟ sheikhoo ۱ ۳,۰۲۹ ۲۰ تیر ۱۳۹۸ ۰۹:۳۹ ب.ظ
آخرین ارسال: Iranian Wizard
Wink آیا امکان جایگزین شدن داوطلب باتغییرمشخصات برای آزمون ارشد۹۸وجود دارد؟ p.daliri ۰ ۳,۰۲۴ ۱۷ فروردین ۱۳۹۸ ۰۱:۵۸ ب.ظ
آخرین ارسال: p.daliri
  چند راه برای این که پرواز طولانی راحت تری را تجربه کنید - خبرگزاری فارس abolfazlda ۰ ۹ ۲۴ بهمن ۱۳۹۷ ۱۱:۰۵ ق.ظ
آخرین ارسال: abolfazlda
  آیا امکان ارسال مجدد ایمیل مربوط به پذیرش مقاله در یک ژورنال isi وجود دارد؟ Autumngirl ۴ ۴,۱۹۵ ۱۱ مهر ۱۳۹۷ ۰۱:۲۱ ب.ظ
آخرین ارسال: Autumngirl
Question آیا مهاجرت کنیم؟ deuxshiri ۴ ۱۴۷ ۲۱ شهریور ۱۳۹۷ ۰۲:۳۵ ب.ظ
آخرین ارسال: mrsz.mrsz.mrsz
  آیا کسایی که رشته شرایط خاص قبول شدن شانس قبولی برا رشته های انتخابی قبل اونو ندارن؟؟ mahyar12 ۱۹ ۱۳,۷۰۴ ۱۷ تیر ۱۳۹۷ ۱۰:۴۹ ق.ظ
آخرین ارسال: Mokhtar021
  آیا رتبه ۲۹۱ نرم افزار شانس قبولی در روزانه دانشگاه تبریز دارد؟ لیلاجون ۶ ۴,۶۴۱ ۱۱ خرداد ۱۳۹۷ ۰۲:۴۴ ب.ظ
آخرین ارسال: Happiness.72

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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