دانلود کتاب Approximation Algorithms 5 تعداد بازدیدها: 14726 امتیاز: ☆☆☆☆☆☆☆☆ (7 از 8 -حداقل امتیاز:1 ) تاریخ انتشار :16 فروردین 1395 2016-04-04 الگوریتم تقریبی در علوم رایانه و تحقیق عملیاتی، الگوریتمی برای پیداکردن راهحلهای تقریبی برای مسائل بهینهسازی است. این الگوریتمها اغلب برای حل تقریبی مسائل انپی سخت (به انگلیسی: NP-hard) بکار میروند زیرا بسیاری از مسائل بهینهسازی انپی سخت هستند (در واقع بررسی کردن درستی جواب اینگونه مسائل با حل کلی آنها معادل است) طبق نظریه پیچیدگی محاسباتی تا زمانیکه P ≠ NP، الگوریتمهای کارامد با زمان چندجملهای برای چنین مسائلی پیدا نخواهد شد مگر اینکه P = NP که چنین فرضی هم خیلی بعید است. برخلاف الگوریتم جستجوی کاشف که راهحلهایی بهینه، اغلب بدون اثبات و بدون کران برای جواب خود هستند؛ الگوریتمهای تقریبی راه حلهایی شبه بهینه همراه با ضریبی برای میزان تقریب جواب واقعی ارائه میدهند همچنین وجود جواب خود را در بازهٔ خطای اعلام شده تضمین میکنند. (مثلاً جواب آنها ۲ برابر جواب بهینه است) منتها جواب خود را در زمان چندجملهای تولید میکنند. الگوریتمهای تقریبی برای مسائل P نیز استفاده میشوند ولی به ازای ورودیهای بزرگ خوب عمل نمیکنند. یکی از مثالهای معروف برای الگوریتمهای تقریبی، مسئله پوشش راسی (به انگلیسی: vertex cover) در گراف است: پیدا کردن یال پوشش داده نشده و اضافه کردن هر دو رأس آن به مجموعه پوشش رأسی تا زمانی که هیچ یال پوشش نیافته نماند. واضح است که مجموعه جوابهای این الگوریتم دو برابر جوابهای بهینه یعنی مجموعه کمترین رأسها برای پوشش دادن همه یالها در یک گراف است؛ پس ضریب ثابت این الگوریتم ۲ است. زبان آموزشی : انگلیسی مدرس : Vazirani نوع رسانه : کتاب کیفیت : خوب اندازه : 0.61 مگابایت زیر نویس : ندارد قیمت محصول : رایگان قیمت با تخفیف : رایگان IRR سرفصل های محصول English Description لینک دانلود مستقیم در ادامه ی صفحه زیر لینک کانال تلگرام فرمت مناسب برای جستجو مراحل سفارش یا دانلود محصولات قیمت اصلی دانلود با لینک مستقیم و سرعت بالا پسورد: 2nyacomputer.com لطفا جهت کمک به کاربران سایت، به این مجموعه امتیاز دهید: امتیاز دور و برش نیایند قابل تحمله بد نیست متوسطه متوسط به بالا ارزششو داره خوبه محشره مطالب مشابه دانلود فیلم آموزش طراحی الگوریتم و ساختمان داده دانشگاه mitدانلود کتاب ذخیره و بازیابی مقسمیویس ساختمان داده طورانیساختمان داده دکتر دهقان دانشگاه امیر کبیرآموزش کامل طراحی الگوریتم پیشرفته(فارسی)کتاب طراحی الگوریتم CLRS کورمن ورژن 3دانلود جزوه ی پایگاه داده ی دانشگاه امیرکبیر شهریاریکتاب ساختمان داده مهندس جعفر تنها و آیتفیلم طراحی الگوریتم دکتر سید جوادیدانلود فیلم طراحی الگوریتم دکتر یوسفیدانلود کتاب طراحی الگوریتم کورمن CLRSآموزش الگوریتم های موازی (فارسی)دانلود کتاب پایگاه داده مقسمیکتاب طراحی الگوریتم دکتر نقیب زادهفیلم آموزش پایگاه داده دکتر حق جوویس پایگاه داده دکتر رانکوهیدانلود حل تمرین فارسی کتاب نیپولیتانساختمان داده هاجزوه ی الگوریتم پارسه بخش مقدمهدانلود کتاب آموزش فلوچارت نظرات عنوان نظر متن نظر متن عکس وارد شود عکس جدید نمایش نظرات