Algorithm design & data structureچ
رفتن به کانال در Telegram
این کانال برای تمامی علاقه‌مندان به کامپیوتر، مخصوصاً حوزه ساختمان داده‌ها و الگوریتم‌ها، مفید می باشد. آشنایی با ریاضیات مقدماتی، برنامه‌نویسی مقدماتی و پیشرفته و همچنین شی‌گرایی میتواند در درک بهتر مفاهیم این درس کمک کند. 👨💻Admin👉 @Se_mohamad
نمایش بیشتر6 460
مشترکین
+124 ساعت
-127 روز
-4830 روز
آرشیو پست ها
یک مثال ساده از الگوریتم حریصانه (Greedy) از یک مکانی میخواهیم به سمت یه مقصدی بریم باید از چند تا شهر عبور کنیم هر بار بهترین مسیر را انتخاب میکنیم یعنی مسیری که کمترین هزینه را برای ما به جا می گذارد این الگوریتم لذوما بهینه نمی باشد زیر ممکن است در ادامه مسیر مسیر بهتری بوده که ما از آن استفاده نکردیم.
📣👨💻 @AlgorithmDesign_DataStructuer
یک مثال ساده از الگوریتم حریصانه (Greedy) از یک مکانی میخواهیم به سمت یه مقصدی بریم باید از چند تا شهر عبور کنیم هر بار بهترین مسیر را انتخاب میکنیم یعنی مسیری که کمترین هزینه را برای ما به جا می گذارد این الگوریتم لذوما بهینه نمی باشد زیر ممکن است در ادامه مسیر مسیر بهتری بوده که ما از آن استفاده نکردیم.
برای به دست آوردن Huffman Codeing باید ابتدا فراوانی هر یک از کاراکتر ها را به دست آوریم سپس با آن دو کاراکتری که جمع آن ها کمتر از بقیه کاراکتر ها می باشد شروع می کنیم به رسم درخت همین روند را ادامه می دهیم تا همه کاراکتر ها را در درخت درج کنیم سپس روی یال سمت چپ هر نود صفر قرار میدهیم و یال سمت را یک قرا می دهیم سیپس میتوانیم کد هر کاراکتر را با استفاده از صفر و یک های روی یال های درخت به دست آوریم به مثالی که در گیف می باشد توجه کنید.
📣👨💻 @AlgorithmDesign_DataStructuer
روش جدولی محاسبه پیچدگی زمانی
📣👨💻 @AlgorithmDesign_DataStructuer
شکل کلی این الگوریتم با استفاده از درخت و الگوریتم پیمایش آن
📣👨💻 @AlgorithmDesign_DataStructuer
کد الگوریتم BFS که با استفاده از کتابخانه pyamaze زده شده است که میتواند بسیار کمک کند در فهم این الگوریتم
📣👨💻 @AlgorithmDesign_DataStructuer
پیچیدگی زمانی بیشتر الگوریتم های به کار رفته در ساختمان داده مناسب برای کنکور و آزمون های استخدامی
📣👨💻 @AlgorithmDesign_DataStructuer
