Algorithm design & data structureچ
Kanalga Telegram’da o‘tish
این کانال برای تمامی علاقه‌مندان به کامپیوتر، مخصوصاً حوزه ساختمان داده‌ها و الگوریتم‌ها، مفید می باشد. آشنایی با ریاضیات مقدماتی، برنامه‌نویسی مقدماتی و پیشرفته و همچنین شی‌گرایی می‌تواند در درک بهتر مفاهیم این درس کمک کند. 👨💻Admin👉 @Se_mohamad
Ko'proq ko'rsatish6 454
Obunachilar
-224 soatlar
-127 kun
-4430 kun
Postlar arxiv
#پاسخ_تشریحی
با استفاده از تغیر متغییر میتوان آن را حل کرد که اگر بعد از استفاده از تغییر متغیر با استفاده از قضیه Master که بدون در نظر گرفتن 1- میتوان جواب سوال را به دست آوریم.
کدام یک از روش های زیر برای نمایش یک ماتریس اسپارس از نظر صرفه جویی در حافظه بهتر عمل می کند؟
یک جزوه بسیار خوب از پیچیدگی زمانی توابع مهم که می توانید پیچدگی زمانی را بیشتر درک کنید و اینکه چرا پیچیدگی زمانی اینقدر مهم هستند؟!
میتوانیم در زندگی روزمره هم از آن ها استفاده کنید که سریع تر به هدفمون برسیم.
لطفا برای کسانی که علاقمند هستن و دوست دارند اطلاع مفیدی در این زمینه داشته باشن بفرستید.تشکر😁🙏
📣👨💻 @AlgorithmDesign_DataStructuer
پیمایش اول عمق یا Depth First Search(DFS)
اجرای استاندارد DFS هر رأس گراف را در یکی از دو دسته قرار می دهد:
1. ملاقات کرد
2. بازدید نشده است
هدف از الگوریتم این است که هر راس را به عنوان بازدید شده علامت گذاری کند و در عین حال از چرخه ها اجتناب کند.
الگوریتم DFS به صورت زیر عمل می کند:
1. با قرار دادن هر یک از رئوس نمودار در بالای پشته شروع کنید.
2. آیتم بالای پشته را بردارید و آن را به لیست بازدید شده اضافه کنید.
3. لیستی از گره های مجاور آن راس ایجاد کنید. مواردی را که در لیست بازدید شده نیستند به بالای پشته اضافه کنید.
4. به تکرار مراحل 2 و 3 ادامه دهید تا پشته خالی شود.
به مثال بالا توجه کنید👆🏻
📣👨💻 @AlgorithmDesign_DataStructuer
الگوریتم مرتب سازی حبابی(Bubble Sort) به همراه به دست اوردن پیچیدگی آن.
📣👨💻 @AlgorithmDesign_DataStructuer
کدهای توابع لازم برای استفاده از پشته که در بالای هر کدام از توابع کارایی آن نوشته شده است.
📣👨💻 @AlgorithmDesign_DataStructuer
مثالی بسیار مهم در مورد پشته
📣👨💻 @AlgorithmDesign_DataStructuer
