saeed7474
جمعه 11 دی 1394, 14:33 عصر
در این تمرین شما باید الگوریتم حریصانه براي کمینه کردن مجموع وزن دار زمان خاتمه انجام کارها را پیاده سازي نمایید. فایلی
که پیوست شده شامل مجوعه اي از کارهاست که با استفاده از طول و وزن نشان داده شده اند. فرمت فایل به صورت زیر است:
[تعداد کارها]
[ [طول کار 1] [وزن کار 1
[ [طول کار 2] [وزن کار 2
مثلا خط سوم از فایل عبارتست از "59 74" ، یعنی دومین کار ، دارای وزن 74 و طول 59 است.
الگوریتم حریصانه بهینه براي حل این مساله (استفاده از نسبت وزن به طول) را پیاده سازي نموده و مجموع وزن دار زمان خاتمه
کل کارها را بدست آورید.
که پیوست شده شامل مجوعه اي از کارهاست که با استفاده از طول و وزن نشان داده شده اند. فرمت فایل به صورت زیر است:
[تعداد کارها]
[ [طول کار 1] [وزن کار 1
[ [طول کار 2] [وزن کار 2
مثلا خط سوم از فایل عبارتست از "59 74" ، یعنی دومین کار ، دارای وزن 74 و طول 59 است.
الگوریتم حریصانه بهینه براي حل این مساله (استفاده از نسبت وزن به طول) را پیاده سازي نموده و مجموع وزن دار زمان خاتمه
کل کارها را بدست آورید.