Algorithm design & data structureچ
رفتن به کانال در Telegram
این کانال برای تمامی علاقه‌مندان به کامپیوتر، مخصوصاً حوزه ساختمان داده‌ها و الگوریتم‌ها، مفید می باشد. آشنایی با ریاضیات مقدماتی، برنامه‌نویسی مقدماتی و پیشرفته و همچنین شی‌گرایی می‌تواند در درک بهتر مفاهیم این درس کمک کند. 👨💻Admin👉 @Se_mohamad
نمایش بیشتر6 454
مشترکین
اطلاعاتی وجود ندارد24 ساعت
-77 روز
-4530 روز
آرشیو پست ها
لگاریتم اهمیت زیاد در ساختمان داده و همچنین طراحی الگوریتم دارید که بیشتر در پیچیدگی زمانی قطعه کد ها کمک بسازی به ما می کند و در حل رابط بازگشتی نیز به ما کمک می کند و دانستن این روابط الزامی می باشد.
📣👨💻 @AlgorithmDesign_DataStructuer
ضرب دو جمله ایی با استفاده از روش پویا :
در این روش ذخیره سازی میتوان به مثلث خیام هم اشاره کرد در گیف زیر نحوه ذخیره سازی جدول داخل شکل را مشاهده می کنید👇🏻
این الگوریتم بسیار زیبا رو میتونید برای دوستانتون بفرستید تا اونا هم یاد بگیرن 😁
📣👨💻 @AlgorithmDesign_DataStructuer
الگوریتم پریم:
از یک راس شروع میکنیم، یالی که با ایـن راس مجـاور اسـت و کمتـرین وزن را دارد انتخـاب میکنیم. سپس یالی را انتخاب میکنیم که با حداقل یکی از دو راس فعلی مجاور اسـت کمتـرین وزن را دارد. این روند را تا زمانیکه درخت پوشا حاصل شود ادامه میدهیم، یعنی در هر مرحله یک رأس ملاقات نشده، ملاقات میشود.
در تصویر بالا مثال از الگوریتم پریم میبینم که شما میتونید به جای راس a از راس های دیگر شروع کنید.
توجه:: الگوریتم پریم در مراحل میانی هیچگاه ناهمبند نمیشود.
📣👨💻 @AlgorithmDesign_DataStructuer
به دست آوردن خارج قسمت با استفاده از رابطه بازگشتی
📣👨💻 @AlgorithmDesign_DataStructuer
یکی از روش هاش پیدا کردن پیچیدگی زمانی کد ها حل آن ها با قضیه مستر می باشد که در تصویر بالا دورباره آن توضیح داده شده است.
📣👨💻 @AlgorithmDesign_DataStructuer
سوال در مورد رابطه بازگشتی برج های هانری همراه با جواب
📣👨💻 @AlgorithmDesign_DataStructuer
قضیه مهم در مورد پیچیدگی زمانی
📣👨💻 @AlgorithmDesign_DataStructuer
