۰
subtitle
ارسال: #۱
  
آیا راه حل حریصانه دارند؟
باسلام. لطفا میفرمایید که راه حریصانه دارند یا خیر ودلیل اون رو هم بیان فرمایید.ممنون.
۰
ارسال: #۲
  
RE: آیا راه حل حریصانه دارند؟
سلام به نظر من گزینه یک درسته
فردا راه کار کلی رو در همین جا قرار میدم.
الف که همون حالت عادی هستش برای حالت ب هم با ورود یک عدد اول و دادن یا ندادن اولویت به پردازنده ها مرتبه همواره چند جمله ای است.چه بدترین حالت در نظر گرفته بشه و چه بهترین حالت
البته به نظر من باز هم.
فردا دقیق تر حل میکنم
فردا راه کار کلی رو در همین جا قرار میدم.
الف که همون حالت عادی هستش برای حالت ب هم با ورود یک عدد اول و دادن یا ندادن اولویت به پردازنده ها مرتبه همواره چند جمله ای است.چه بدترین حالت در نظر گرفته بشه و چه بهترین حالت
البته به نظر من باز هم.
فردا دقیق تر حل میکنم
۰
ارسال: #۳
  
RE: آیا راه حل حریصانه دارند؟
سلام. وقت بخیر.
حالت ۲ مشابه با مساله افراز یه مجموعه عددی به زیرمجموعه میشه که اختلاف مجموع مقادیر دو زیرمجموعه کمینه بشه. تا اونجایی که یادمه np-complete هست این مساله.
حالت ۱ با حریصانه جواب میده.
حالت ۲ مشابه با مساله افراز یه مجموعه عددی به زیرمجموعه میشه که اختلاف مجموع مقادیر دو زیرمجموعه کمینه بشه. تا اونجایی که یادمه np-complete هست این مساله.
حالت ۱ با حریصانه جواب میده.
ارسال: #۴
  
RE: آیا راه حل حریصانه دارند؟
ارسال: #۵
  
RE: آیا راه حل حریصانه دارند؟
سلام. وقت بخیر.
قراره آخرین وقتی که همه پردازندهها بیکار میشن رو کمینه کنیم. دوتا پردازنده هم داریم. پردازندهها مشابه هستن و چندتا کار با زمان متفاوت داریم. کاری که باید انجام بدیم اینه که تعدادی از این کارها رو به یه پردازنده و بقیه رو به پردازنده دوم بدیم. هدف ما هم اینه که زمانی که آخرین پردازنده بیکار میشه کمینه بشه. چون مجموع زمان کارها ثابته و پردازندهها مشابه هستن، هدف به این شکل میتونه تعریف بشه که زمان تمام شدن پردازش هر دو پردازنده به هم نزدیک بشه. این حالت مشابه با مساله افراز یک مجموعه از اعداد به دو زیرمجموعه میشه که اختلاف اونها کمینه بشه. این مجموعه شامل زمان اجرای کارهاست.
قراره آخرین وقتی که همه پردازندهها بیکار میشن رو کمینه کنیم. دوتا پردازنده هم داریم. پردازندهها مشابه هستن و چندتا کار با زمان متفاوت داریم. کاری که باید انجام بدیم اینه که تعدادی از این کارها رو به یه پردازنده و بقیه رو به پردازنده دوم بدیم. هدف ما هم اینه که زمانی که آخرین پردازنده بیکار میشه کمینه بشه. چون مجموع زمان کارها ثابته و پردازندهها مشابه هستن، هدف به این شکل میتونه تعریف بشه که زمان تمام شدن پردازش هر دو پردازنده به هم نزدیک بشه. این حالت مشابه با مساله افراز یک مجموعه از اعداد به دو زیرمجموعه میشه که اختلاف اونها کمینه بشه. این مجموعه شامل زمان اجرای کارهاست.
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close