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

راه حل پویا برای این مساله (مساله مکان‍یابی مک دونالد، تقسیم چوب و ...)

ارسال:
  

sepid پرسیده:

راه حل پویا برای این مساله (مساله مکان‍یابی مک دونالد، تقسیم چوب و ...)

[تصویر:  attachment.php?aid=314]
جواب صحیح گزینه ۲ هست.
به نظر من با روش تقسیم وحل میشه این مساله رو در زمان nlogn حل کرد.
یعنی اول طول L هست بعد تیر رو از وسط نصف کنیم و به صورت بازگشتی این عمل تکرار بشه.
تو این مساله که زیر مسائل هم پوشانی ندارن که با پویا حل بشه!


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

مشاهده‌ی وب‌سایت کاربر

۰
ارسال:
  

admin پاسخ داده:

راه حل پویا برای این مساله

این مسئله یکی از مسایل کلاسیک الگوریتم‍های پویا است. دکتر قدسی این سوال‍ها رو بارها در تمرین‍های کارشناسی به بچه‍ها می‍دن. من مجموعه‍ای از این سوالات رو لینک می‍دم که آشنا بشید.:

مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.

ارسال:
  

arshad90 پاسخ داده:

RE: راه حل پویا برای این مساله

(۰۳ بهمن ۱۳۸۹ ۰۴:۵۴ ق.ظ)admin نوشته شده توسط:  این مسئله یکی از مسایل کلاسیک الگوریتم‍های پویا است. دکتر قدسی این سوال‍ها رو بارها در تمرین‍های کارشناسی به بچه‍ها می‍دن. من مجموعه‍ای از این سوالات رو لینک می‍دم که آشنا بشید.:

مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.

جناب دکتر ممنون از توجهتون. اما فایل گویا خرابه. به من پیغام damage file میده. اگر ممکنه اصلاحش کنید.
یافتن تمامی ارسال‌های این کاربر

۰
ارسال:
  

hamidkhl پاسخ داده:

راه حل پویا برای این مساله

توجه کنید که L ‌ها مساوی نیستن! پس نصف کردن L کاری رو پیش نمیبره، به نظر من این مسئله بیشتر شبیه کوله پشتی هستش و از راه پویا حل میشه، طول کل مثل ظرفیت کوله پشتی و l1 تا ln اشیاءی که میخوایم انتخاب کنیم (میشه اندازه هارو به ترتیب صعودی (یا نزولی )مرتب کرد و یکی یکی انتخابشون کرد)

ارسال:
  

sepid پاسخ داده:

RE: راه حل پویا برای این مساله

(۰۱ بهمن ۱۳۸۹ ۰۳:۰۴ ب.ظ)hamidkhl نوشته شده توسط:  توجه کنید که L ‌ها مساوی نیستن! پس نصف کردن L کاری رو پیش نمیبره،

متوجه نمیشم!
به مساوی بودن ربطی نداره که !

(۰۱ بهمن ۱۳۸۹ ۰۳:۰۴ ب.ظ)hamidkhl نوشته شده توسط:  به نظر من این مسئله بیشتر شبیه کوله پشتی هستش و از راه پویا حل میشه، طول کل مثل ظرفیت کوله پشتی و l1 تا ln اشیاءی که میخوایم انتخاب کنیم (میشه اندازه هارو به ترتیب صعودی (یا نزولی )مرتب کرد و یکی یکی انتخابشون کرد)
کوله پشتی ۰و۱ راه حل پویا داره، کوله پشتی کسری راه حل حریصانه.
شما گفتی پویا ولی روشی که ارائه دادین حریصانه هست.
تو مساله کوله پشتی اصل بهینگی برقراره یعنی اگر یک زیرمجموعه n تایی انتخاب کنی که بیشترین سود رو داره این مجموعه شامل زیرمجموعه n-1 تایی که بیشترین سود رو داره میشه.
به نظر من شبیه کوله پشتی نیس چون اونجا نمونه های کوچک با هم مرتبط هستند.
فرق پویا با تقسیم و حل اینکه تو پویا زیرمسائل با هم مرتبط هستند و شباهتشون اینکه هر دو شون باید یک رابطه بازگشتی داشته باشند.
ما وقتی از پویا به جای تقسیم و حل استفاده میکنیم که نمونه های کوچکتر مساله با هم مرتبط باشند.
اینجا چه جوری نمونه های کوچک با هم مربوطند؟
مشاهده‌ی وب‌سایت کاربر یافتن تمامی ارسال‌های این کاربر

۰
ارسال:
  

sal_dovomi پاسخ داده:

راه حل پویا برای این مساله

فکر کنم این مساله همون مساله برش میله تو کتاب clrs باشه.که از روش تقسیم و حل شده نمایی و از روش پویا شده n^2

۰
ارسال:
  

sal_dovomi پاسخ داده:

RE: راه حل پویا برای این مساله (مساله مکان‍یابی مک دونالد، تقسیم چوب و ...)

صفحه ۳۷۲ ترجمه انتشارت نص.میشه اولین مبحث تو فصل برنامه نویسی پویا.

۰
ارسال:
  

admin پاسخ داده:

راه حل پویا برای این مساله (مساله مکان‍یابی مک دونالد، تقسیم چوب و ...)

فایل بررسی شد و عدم اشکالش تایید می‍شه Big Grin

۰
ارسال:
  

ف.ش پاسخ داده:

راه حل پویا برای این مساله (مساله مکان‍یابی مک دونالد، تقسیم چوب و ...)

فایل برای من هم error داد.

۰
ارسال: #۱۰
  

حامد پاسخ داده:

RE: راه حل پویا برای این مساله (مساله مکان‍یابی مک دونالد، تقسیم چوب و ...)

فایل سالمه.برای من که Error نداد.

۰
ارسال: #۱۱
  

ف.ش پاسخ داده:

راه حل پویا برای این مساله (مساله مکان‍یابی مک دونالد، تقسیم چوب و ...)

من حتی save target as هم کردم ولی باز نشد!!

۰
ارسال: #۱۲
  

حامد پاسخ داده:

RE: راه حل پویا برای این مساله (مساله مکان‍یابی مک دونالد، تقسیم چوب و ...)

فشرده شده در لینک زیر آپلود شد:

مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.

۰
ارسال: #۱۳
  

amink_aut پاسخ داده:

راه حل پویا برای این مساله (مساله مکان‍یابی مک دونالد، تقسیم چوب و ...)

این سوال معروف خط کش در حالت خاص دارای الگوریتم پویاست در حالت کلی تر np و الگوریتم تقریبی مناسبی حریصانه دارد



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  تصمیم گیری مهم درباره مکان سرور سایت admin ۴ ۴,۳۲۱ ۲۸ دى ۱۴۰۰ ۰۳:۵۹ ب.ظ
آخرین ارسال: mahsa3323
  کمک در باره این تروجان Ghasemiyeh ۲ ۲,۶۲۰ ۲۵ آذر ۱۴۰۰ ۰۳:۰۰ ق.ظ
آخرین ارسال: one hacker alone
  تشخیص گوگل مپس با Live View AR برای مکان دقیق elecomco ۱ ۳,۸۲۰ ۰۵ بهمن ۱۳۹۹ ۰۲:۴۹ ب.ظ
آخرین ارسال: kooshaideal1
  چگونه این خطا را موقع اجرای sql server 2014 رفع کنم ؟ farahnaz ۲ ۲,۵۹۶ ۱۹ مهر ۱۳۹۹ ۰۲:۱۸ ق.ظ
آخرین ارسال: farahnaz
  حل مساله مرتبه زمانی حلقه های تو در تو sarashahi ۱۶ ۲۱,۲۰۰ ۱۹ خرداد ۱۳۹۹ ۰۱:۱۶ ب.ظ
آخرین ارسال: gillda
  پایتون (طراحی وب یا دیتا ساینس؟) مساله این است... sirvan.t ۲ ۳,۱۹۹ ۱۹ بهمن ۱۳۹۸ ۱۲:۰۱ ب.ظ
آخرین ارسال: sirvan.t
Shocked کامپیوتر یا هنر، مسئله این است arian_61 ۲ ۴,۲۰۴ ۲۵ دى ۱۳۹۸ ۱۱:۳۱ ق.ظ
آخرین ارسال: packationmachinery
  روش برنامه نویسی پویا برای حل فروشنده دوره گرد Mohammad WR10 ۶ ۱۰,۲۷۹ ۱۶ خرداد ۱۳۹۸ ۰۶:۳۲ ب.ظ
آخرین ارسال: Shadik
  چند راه برای این که پرواز طولانی راحت تری را تجربه کنید - خبرگزاری فارس abolfazlda ۰ ۹ ۲۴ بهمن ۱۳۹۷ ۱۱:۰۵ ق.ظ
آخرین ارسال: abolfazlda
  درخواست دانلود این مقاله ها از سیویلیکا خانه سبز ۷ ۵,۲۰۷ ۰۵ دى ۱۳۹۷ ۱۱:۵۱ ب.ظ
آخرین ارسال: senator007

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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