👍3👨💻2🔥1
الگوریتم پریم:
از یک راس شروع میکنیم، یالی که با ایـن راس مجـاور اسـت و کمتـرین وزن را دارد انتخـاب میکنیم. سپس یالی را انتخاب میکنیم که با حداقل یکی از دو راس فعلی مجاور اسـت کمتـرین وزن را دارد. این روند را تا زمانیکه درخت پوشا حاصل شود ادامه میدهیم، یعنی در هر مرحله یک رأس ملاقات نشده، ملاقات میشود.
در تصویر بالا مثال از الگوریتم پریم میبینم که شما میتونید به جای راس a از راس های دیگر شروع کنید.
توجه:: الگوریتم پریم در مراحل میانی هیچگاه ناهمبند نمیشود.
📣👨💻 @AlgorithmDesign_DataStructuer
از یک راس شروع میکنیم، یالی که با ایـن راس مجـاور اسـت و کمتـرین وزن را دارد انتخـاب میکنیم. سپس یالی را انتخاب میکنیم که با حداقل یکی از دو راس فعلی مجاور اسـت کمتـرین وزن را دارد. این روند را تا زمانیکه درخت پوشا حاصل شود ادامه میدهیم، یعنی در هر مرحله یک رأس ملاقات نشده، ملاقات میشود.
در تصویر بالا مثال از الگوریتم پریم میبینم که شما میتونید به جای راس a از راس های دیگر شروع کنید.
توجه:: الگوریتم پریم در مراحل میانی هیچگاه ناهمبند نمیشود.
📣👨💻 @AlgorithmDesign_DataStructuer
👍9👨💻2
👨💻5💯2
ضرب دو جمله ایی با استفاده از روش پویا :
در این روش ذخیره سازی میتوان به مثلث خیام هم اشاره کرد در گیف زیر نحوه ذخیره سازی جدول داخل شکل را مشاهده می کنید👇🏻
این الگوریتم بسیار زیبا رو میتونید برای دوستانتون بفرستید تا اونا هم یاد بگیرن 😁
📣👨💻 @AlgorithmDesign_DataStructuer
در این روش ذخیره سازی میتوان به مثلث خیام هم اشاره کرد در گیف زیر نحوه ذخیره سازی جدول داخل شکل را مشاهده می کنید👇🏻
این الگوریتم بسیار زیبا رو میتونید برای دوستانتون بفرستید تا اونا هم یاد بگیرن 😁
📣👨💻 @AlgorithmDesign_DataStructuer
👌4🤩1👨💻1
👨💻4
👨💻4🙏3
لگاریتم اهمیت زیاد در ساختمان داده و همچنین طراحی الگوریتم دارید که بیشتر در پیچیدگی زمانی قطعه کد ها کمک بسازی به ما می کند و در حل رابط بازگشتی نیز به ما کمک می کند و دانستن این روابط الزامی می باشد.
📣👨💻 @AlgorithmDesign_DataStructuer
📣👨💻 @AlgorithmDesign_DataStructuer
👍6👨💻1
👨💻5🙏3
🤔3👌3👨💻2
کدهای توابع لازم برای استفاده از پشته که در بالای هر کدام از توابع کارایی آن نوشته شده است.
📣👨💻 @AlgorithmDesign_DataStructuer
📣👨💻 @AlgorithmDesign_DataStructuer
👌5👨💻1
👨💻5