Forwarded from آموزش برنامه نویسی - از مبتدی تا حرفه ای
بریم سراغ الگوریتم :
Forwarded from آموزش برنامه نویسی - از مبتدی تا حرفه ای
در این روش هر نمونه ی کوچکتر فقط یکبار محاسبه میشه و راه رو برای محاسبه ی نمونه های بزرگتر هموار میکنه . پیچیدگی این الگوریتم از مرتبه ی nk هست .
Forwarded from آموزش برنامه نویسی - از مبتدی تا حرفه ای
یک الگوریتم معروف برای روش برنامه ریزی پویا هم الگوریتمی به نام "فلوید " هست . هدف این الگوریتم یافتن کوتاهترین مسیر بین دو نقطه هست . یکی از کاربرد های این الگوریتم هم در زمینه ی حمل و نقله و یکی از بهترین موضوعاتی هم که میشه از اون برای فهم بهتر این الگوریتم استفاده کرد ، مبحث گرافه . ما اینجا فقط به بیان الگوریتم و پیچیدگی اون می پردازیم.
Forwarded from آموزش برنامه نویسی - از مبتدی تا حرفه ای
پیچیدگی این الگوریتم هم به واسطه ی وجود 3 حلقه ی تو در تو برابر با n به توان 3 خواهد بود .
Forwarded from آموزش برنامه نویسی - از مبتدی تا حرفه ای
اما گاهی اوقات یک مسئله که به روش برنامه ریزی پویا حل میشه ، دارای چندین جواب هست . البته منظورمون جواب درسته. مثلا در الگوریتم فلوید ما طول کوتاهترین مسیر بین دو نقطه رو به دست آوردیم . ولی ممکنه چند مسیر با اون طول رو داشته باشیم . اینجا بحثی پیش میاد به نام "بهینگی" یا حل بهینه ی مسائل . در ادامه الگوریتمی رو میگیم که علاوه بر مشخص کردن طول کوتاه ترین مسیر ، خود اون مسیر رو هم برامون ایجاد می کنه .
Forwarded from آموزش برنامه نویسی - از مبتدی تا حرفه ای
بهینگی رو به صورت یک اصل هم بیان میکنن که مفهومش اینه :
Forwarded from آموزش برنامه نویسی - از مبتدی تا حرفه ای
اصل بهینگی در یک مسئله صدق می کند اگر یک حل بهینه برای نمونه ای از مسئله ، همواره حاوی حل بهینه برای همه ی زیر نمونه ها باشد .
موسیقی زیر رو با یک روز تاخیر تقدیم می کنیم به همه ی مادران فداکار و عزیز .. امیدواریم همواره سالم و تندرست باشند 👇👇👇👇👇
سوال مسابقه ی شماره ی هفت رو که آخرین سوال در این ویژه برنامه هست تقدیم حضورتون می کنیم .. شما دوستان عزیز می تونید پاسخ صحیح رو تا فردا به @SaeedZiadid ارسال کنید
تشکر میکنیم از همراهی شما .. کمی دیرتر خدمت میرسیم با قسمت آخر عیدانه ی علوم کامپیوتری🌹
درود دوستان
خسته نباشید
امیدواریم حالتون خوب باشه .. خسته نباشید
امیدواریم روز طبیعت به همه ی شما خوش گذشته باشه ..
همونطور که امروز ، آخرین روز تعطیلات به حساب میاد ، این قسمت از برنامه ی ما هم آخرین قسمت ویژه برنامه به حساب میاد .
با ما همراه باشید 🌹🌹
خسته نباشید
امیدواریم حالتون خوب باشه .. خسته نباشید
امیدواریم روز طبیعت به همه ی شما خوش گذشته باشه ..
همونطور که امروز ، آخرین روز تعطیلات به حساب میاد ، این قسمت از برنامه ی ما هم آخرین قسمت ویژه برنامه به حساب میاد .
با ما همراه باشید 🌹🌹