ریاضی-علوم کامپیوتر- المپیاد

ریاضیات _ علوم کامپیوتر _ المپیاد ریاضی و کامپیوتر

ریاضی-علوم کامپیوتر- المپیاد

ریاضیات _ علوم کامپیوتر _ المپیاد ریاضی و کامپیوتر

درباره ی من
دکتری ریاضی (ترکیبیات)_ شهید بهشتی
ارشد علوم کامپیوتر _ صنعتی شریف
hamid.kamely@yahoo.com
61 10 739 0912

مساله کوله پشتی

چهارشنبه, ۲۲ آذر ۱۳۹۱، ۱۱:۲۱ ب.ظ

کتاب approximation algorithm می تونه در مورد الگوریتم های تقریبی خیلی اطلاعات خوبی بهتون بده.

در مورد مساله ی کوله پشتی می تونید تو این کتاب مطلب پیدا کنید . الگوریتم greedy هم بررسی شده . و ضریب تقریب 0.5 هم ثابت شده است .

برای پیدا کردن این مطلب در کتاب ، knapsack  رو جستجو کنید . سپس greedy aglgorithm رو پیدا کنید .


مساله کوله پشتی چند بعدی : دانلود  

نظرات  (۴)

۱۶ دی ۹۱ ، ۱۵:۱۲ یکی از دانش آموزان علامه حلی
لطفا کتاب های فاسی را هم روی سایت بگذارید با تشکر از آقای کاملی

خیلی خوب بود

لطفا نسخه فارسی این مسائل روهم بنویسید
۲۶ تیر ۹۲ ، ۰۱:۰۹ حمید کاملی
می تونید نسخه ی فارسی را در کتاب های الگوریتم که به زبان فارسی هستند پیدا کنید . یا اینکه در ویکی پدیا جستجو کنید.

ارسال نظر

ارسال نظر آزاد است، اما اگر قبلا در بیان ثبت نام کرده اید می توانید ابتدا وارد شوید.
شما میتوانید از این تگهای html استفاده کنید:
<b> یا <strong>، <em> یا <i>، <u>، <strike> یا <s>، <sup>، <sub>، <blockquote>، <code>، <pre>، <hr>، <br>، <p>، <a href="" title="">، <span style="">، <div align="">