منزلگه ققنوس

○○○مدیر سایت: سعید دامغانیان
○○مهندس کامپیوتر - نرم افزار
○برنامه نویس فول استک
○عضو ارشد جامعه برنامه نویسی نسترن
○صاحب امتیاز رسانه رادیو صدای ققنوس
○مدرس گرافیک و طراحی سه بعدی

اکانت ما در شبکه هاي اجتماعي :

مسئله برج هانوی و پیاده سازی در پایتون

در مسئله برج هانوی سه میله‌ در اختیار داریم
- میله‌ی مبدأ (A) ، میله‌ی کمکی (B) و میله‌ی مقصد (C) - و تعدادی دیسک در میله‌ی مبدأ داریم.
- هدف انتقال تمام دیسک‌ها از این میله به میله‌ی مقصد با رعایت دو شرط زیر است:

نباید در هیچ زمانی دیسکی با اندازه بزرگتر را بر روی دیسک با اندازه‌ی کوچکتر قراردهیم.
در هر زمان فقط یک دیسک را می‌توانیم جابجا نماییم.

به عنوان مثال، اگر سه دیسک سبز و سفید و قرمز طبق شکل زیر بر روی میله A قرار گرفته باشد ، می خواهیم این سه دیسک را با همین ترتیب به میله C منتقل کنیم .برای سه دیسک زیر ابتدا دیسک قرمز را به میله C منتقل میکنیم. سپس دیسک سفید را به میله B منتقل میکنیم. دیسک قرمز را از میله C به B و سپس دیسک سبز را به دیسک C منتقل میکنیم. حال دیسک سفید را از میله B روی میله C و نهایتا دیسک قرمز را از میله A به روی میله ی C قرار میدهیم.

برنامه پایتون زیر مراحل جابجایی برای 4 دیسک را از میله 1 به میله 3 با کمک میله2 نشان میدهد. 
برای افزایش تعداد دیسکها میتوانید عدد 4 را تغییر دهید. 
یا مقدار ورودی اول یعنی عدد n را که نمایشگر تعداد دیسکهاست از کاربر به عنوان ورودی بگیرید.

همیشه در حال یادگیری و بدرود
سعید دامغانیان - رادیو صدای ققنوس

برچسب‌ها: پایتون, برنامه نویسی, سعید دامغانیان, رادیو صدای ققنوس

نوشته شده در جمعه ششم اسفند ۱۴۰۰ ساعت 15:7 توسط : سعید دامغانیان | دسته : ساختمان داده ها

[]

مرتب سازی ادغامی (Merge Sort) به همراه پیاده سازی در پایتون

مرتب سازی ادغامی یا (Merge Sort) به روش تقسیم و غلبه (Divide and Conquer) عمل می کند. این الگوریتم آرایه داده شده را به چندین بخش کوچک تر تقسیم می کند ، تا به بخشهای تک عنصری برسیم سپس به صورت بازگشتی بخشهای کوچکتر در مقایسه با هم مرتب شده و در هم ادغام میشوند تا در نهایت کل آرایه مرتب شود.

تصویر زیر کل فرآیند مرتب سازی یک آرایه توسط الگوریتم مرتب سازی ادغامی را نشان می دهد. تقسیم آرایه به زیر آرایه‌های کوچکتر تا زمانی که تعداد عناصر به ۱ نرسیده، ادامه می یابد. زمانی که به ۱ رسید، فرآیند ادغام کردن بلوک های مختلف شروع می شود و تا ادغام کل آرایه ادامه می یابد.