دو برنامه از طراحي الگوريتمها
دوازده سال پیش منتشر شده
تعداد بازدید: 1776
کد پروژه: 8882
شرح پروژه
سلام و ادب دو برنامه از درس طراحي الگوريتمها هست . دوستاني كه سريعتر تحويل دهند در اولويت هستند. 1- برنامه اي براي حل مسأله فروشنده دوره گرد با روش برنامه نويسي پويا (Dynamic Programming) بنويسيد و تمرين زير را با آن حل کنيد. تمرين: سه كليد به صورت key1 < key2 < key3 در نظر بگيريد به طوري كه احتمال وقوع انها p1=0.7 - p2=0.1 - p3= 0.2 باشد . شكل درخت BST بهينه را مشخص كنيد. 2- برنامه اي براي حل مسأله فروشنده دوره گرد با روش شاخه و حد (Branch & Bound) بنويسيد و تمرين زير را با آن حل کنيد. تمرين: با روش شاخه و حد ، مسير هاميلتوني بهينه را براي گراف زير بدست آوريد. (شكل گراف ضميمه شده است)
این پروژه شامل 1 فایل مهم است، لطفا قبل از ارسال پیشنهاد حتما نسبت به بررسی این فایل اقدام فرمایید.
مهارت ها و تخصص های مورد نیاز
بودجه
5,000 تومان تا 100,000 تومان
مهلت برای انجام
5روز
وضعیت مناقصه
انجام شده
درباره کارفرما
عضویت شانزده سال پیش
