ضرب دو جمله ایی با استفاده از روش پویا :
در این روش ذخیره سازی میتوان به مثلث خیام هم اشاره کرد در گیف زیر نحوه ذخیره سازی جدول داخل شکل را مشاهده می کنید👇🏻
این الگوریتم بسیار زیبا رو میتونید برای دوستانتون بفرستید تا اونا هم یاد بگیرن 😁
📣👨💻 @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
الگوریتم مرتب سازی حبابی(Bubble Sort) به همراه به دست اوردن پیچیدگی آن.
📣👨💻 @AlgorithmDesign_DataStructuer
📣👨💻 @AlgorithmDesign_DataStructuer
👌3👨💻1
👌5👨💻1
پیمایش اول عمق یا Depth First Search(DFS)
اجرای استاندارد DFS هر رأس گراف را در یکی از دو دسته قرار می دهد:
1. ملاقات کرد
2. بازدید نشده است
هدف از الگوریتم این است که هر راس را به عنوان بازدید شده علامت گذاری کند و در عین حال از چرخه ها اجتناب کند.
الگوریتم DFS به صورت زیر عمل می کند:
1. با قرار دادن هر یک از رئوس نمودار در بالای پشته شروع کنید.
2. آیتم بالای پشته را بردارید و آن را به لیست بازدید شده اضافه کنید.
3. لیستی از گره های مجاور آن راس ایجاد کنید. مواردی را که در لیست بازدید شده نیستند به بالای پشته اضافه کنید.
4. به تکرار مراحل 2 و 3 ادامه دهید تا پشته خالی شود.
به مثال بالا توجه کنید👆🏻
📣👨💻 @AlgorithmDesign_DataStructuer
اجرای استاندارد DFS هر رأس گراف را در یکی از دو دسته قرار می دهد:
1. ملاقات کرد
2. بازدید نشده است
هدف از الگوریتم این است که هر راس را به عنوان بازدید شده علامت گذاری کند و در عین حال از چرخه ها اجتناب کند.
الگوریتم DFS به صورت زیر عمل می کند:
1. با قرار دادن هر یک از رئوس نمودار در بالای پشته شروع کنید.
2. آیتم بالای پشته را بردارید و آن را به لیست بازدید شده اضافه کنید.
3. لیستی از گره های مجاور آن راس ایجاد کنید. مواردی را که در لیست بازدید شده نیستند به بالای پشته اضافه کنید.
4. به تکرار مراحل 2 و 3 ادامه دهید تا پشته خالی شود.
به مثال بالا توجه کنید👆🏻
📣👨💻 @AlgorithmDesign_DataStructuer
👨💻4👍2