-۱
subtitle
ارسال: #۱
  
تست حریصانه
n فایل که طول فایل iام [tex]l_{i}[/tex] و احتمال دسترسی به ان [tex]p_{i}[/tex] است به ما داده شده است.میخواهیم این فایل را طوری پشت سر هم قرار دهیم که میانگین زمان دسترسی به فایل ها کمینه شود.
به عبارت دیگر میخواهیم فایل ها را به ترتیب ا تا n شماره گذاری کنیم به طوری که [tex]\sum_{i=1}^{n}(_p_{i\sum_{j=1}^{i}_l{j}})[/tex]
کمینه شود.کدامیک از راه حل های زیر بهترین ترتیب برای این کار است
۱/مرتب سازی بر اساس [tex]\frac{l_{i}}{p{i}}[/tex] به صورت صعودی
۲/مرتب سازی بر اساس [tex]\frac{p_{i}}{l{i}}[/tex] به صورت صعودی
۳/مرتب سازی بر اساس [tex]l_{i}[/tex] ودر صورت تساوی بر اساس [tex]_p{i}[/tex]
۴/ساخت درخت هافمن بر اساس [tex]\frac{l_{i}}{p_{i}}[/tex] و پیمایش اول عمق آن
جواب: گزینه ۱
من خودم اینجوری تحلیل کردم که باید اون فایل هایی که طولشون بشتره و احتمالشون کمتره اول پیمایش بشن اونها که طول فایلشون کمتر و احتماشون بیشتر دیرتر پیمایش بشن اینجوری گزینه ۱ درست میشه و میشه درخت هافمن هم باشه این همون تخلیل درخت هافمن مگه نیست؟؟؟
به عبارت دیگر میخواهیم فایل ها را به ترتیب ا تا n شماره گذاری کنیم به طوری که [tex]\sum_{i=1}^{n}(_p_{i\sum_{j=1}^{i}_l{j}})[/tex]
کمینه شود.کدامیک از راه حل های زیر بهترین ترتیب برای این کار است
۱/مرتب سازی بر اساس [tex]\frac{l_{i}}{p{i}}[/tex] به صورت صعودی
۲/مرتب سازی بر اساس [tex]\frac{p_{i}}{l{i}}[/tex] به صورت صعودی
۳/مرتب سازی بر اساس [tex]l_{i}[/tex] ودر صورت تساوی بر اساس [tex]_p{i}[/tex]
۴/ساخت درخت هافمن بر اساس [tex]\frac{l_{i}}{p_{i}}[/tex] و پیمایش اول عمق آن
جواب: گزینه ۱
من خودم اینجوری تحلیل کردم که باید اون فایل هایی که طولشون بشتره و احتمالشون کمتره اول پیمایش بشن اونها که طول فایلشون کمتر و احتماشون بیشتر دیرتر پیمایش بشن اینجوری گزینه ۱ درست میشه و میشه درخت هافمن هم باشه این همون تخلیل درخت هافمن مگه نیست؟؟؟
۱
ارسال: #۲
  
RE: تست حریصانه
شبیه کد هافمن هست ولی خود کد هافمن نیست چون الان ما طول رشته ها و مقدار احتمال انها روا داریم و فقط می خواهیم انها را طوری مرتب کنیم که در جستجوی خطی کمترین زمان صرف شود ولی در کد هافمن ما رشته ها را بر اساس احتمال ممکن تعیین می کردیم
جواب بدیهی هست هر رشته ی که احتمال بالاتری داشته باشد باید در دسترس باشد پس باید نزدیکتر ذخیره شود برای اینکه رشته های بزرگ در ابتدا تاخیر ما را زیاد نکند باید طول رشته ها هم در نظر گرفته شود و هر رشته ای که طول کمتری دارد اولویت بیشتری دارد پس L کوچکتر زودتر و P بزرگتر زودتر که حاصل ان کسر گزینه ی یک میشه
جواب بدیهی هست هر رشته ی که احتمال بالاتری داشته باشد باید در دسترس باشد پس باید نزدیکتر ذخیره شود برای اینکه رشته های بزرگ در ابتدا تاخیر ما را زیاد نکند باید طول رشته ها هم در نظر گرفته شود و هر رشته ای که طول کمتری دارد اولویت بیشتری دارد پس L کوچکتر زودتر و P بزرگتر زودتر که حاصل ان کسر گزینه ی یک میشه
موضوعهای مرتبط با این موضوع... |
|||||
موضوع: | نویسنده | پاسخ: | بازدید: | آخرین ارسال | |
سوال از بخش حریصانه (موضوع اجرای کارها در پردازنده ها) | همیلا | ۵ | ۳,۸۴۵ |
۰۷ دى ۱۳۹۵ ۰۴:۵۴ ق.ظ آخرین ارسال: Behnam |
|
آیا راه حل حریصانه دارند؟ | maneshti | ۴ | ۲,۲۲۹ |
۰۶ دى ۱۳۹۵ ۰۲:۵۱ ب.ظ آخرین ارسال: Jooybari |
|
حریصانه - سراسری ۸۱ - سراسری ۹۳ | maneshti | ۵ | ۳,۲۰۶ |
۲۴ آذر ۱۳۹۵ ۱۲:۴۰ ق.ظ آخرین ارسال: Jooybari |
|
الگوریتم حریصانه ( کمک ) | maryam2020 | ۱ | ۱,۳۱۴ |
۲۹ اردیبهشت ۱۳۹۵ ۰۳:۳۹ ق.ظ آخرین ارسال: Saman |
|
حریصانه | shamim_70 | ۲ | ۱,۶۶۲ |
۰۴ دى ۱۳۹۳ ۱۱:۲۷ ب.ظ آخرین ارسال: shayesteNEY |
|
حل مسئله به روش بازگش به عقب back track یا حریصانه؟ | alifarokhi | ۰ | ۱,۷۸۲ |
۱۰ آذر ۱۳۹۳ ۰۸:۲۷ ق.ظ آخرین ارسال: alifarokhi |
|
سوال از مبحث برنامه سازی پویا و حریصانه | navid_itboy | ۴ | ۳,۲۷۵ |
۰۷ آبان ۱۳۹۳ ۰۴:۲۷ ب.ظ آخرین ارسال: NP-Cσмρℓєтє |
|
روش پویا یا حریصانه | mm123456789 | ۰ | ۱,۸۵۸ |
۱۲ بهمن ۱۳۹۲ ۰۱:۲۸ ب.ظ آخرین ارسال: mm123456789 |
|
روش پویا یا حریصانه؟ | mm123456789 | ۰ | ۱,۷۴۸ |
۱۲ بهمن ۱۳۹۲ ۱۲:۰۰ ق.ظ آخرین ارسال: mm123456789 |
|
حریصانه | Mindhunter | ۱ | ۹۱۴ |
۰۷ بهمن ۱۳۹۲ ۰۱:۳۱ ب.ظ آخرین ارسال: nazanin_sh |
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close