مجموعهای از ۸۵ مسئله الگوریتمی از سطح مبتدی تا پیشرفته.
سوالات به زبان فارسی هستند و راهحلها عمدتاً با پایتون نوشته شدهاند (مسئله ۸۵ یک تمرین Go است).
مرور سریع#
| سطح | تعداد تقریبی |
|---|
| آسان (easy) | ~۵۰ |
| متوسط (medium) | ~۳۰ |
| سخت (hard) | ~۵ |
نحوه استفاده#
- از منوی دستهبندی موضوع مورد نظر را انتخاب کنید.
- از منوی سطح دشواری مسائل مناسب سطح خود را پیدا کنید.
- صورت سوال را بخوانید و راهحل خود را بنویسید.
- با فایل
solution.py در مخزن گیتهاب مقایسه کنید.
English#
This repository contains algorithm exercises with Python solutions. Browse by category or difficulty using the navigation menu above.
#082 · Binary Linear Search Compare · search · easy · python
مشاهده راهحل در GitHub
Binary Search vs Linear Search توی این سوال، خواستم برای تفاوت درک پیاده سازی دو روش سرچ باینری و خطی در لیست های اعداد مرتب، و تعداد گام هایی که هر دو الگوریتم انجام دادن، برنامه رو پیاده سازی کنم که میتونید خودتون هم برای درک بهتر ببینید کد رو و خودتون پیاده اش کنید!
...
#026 · Corona Medicine Comparison · simulation · easy · python
مشاهده راهحل در GitHub
Corona Medicine: دو کشور شکرستان و نمکستان که دارای جمعیت تقریبا یکسانی هستن، برای درمان بیماران کرونایی خود از دارو های متفاوتی استفاده میکنند. هر دو کشور آمار مبتلایان و فوتی های کرونایی خود را اعلام کرده اند. میخواهیم بدانیم دارو های کدام کشور موثر بوده اند، بنابراین کشوری که تعداد بهبود یافتگان بیشتری داشته باشد، از دارو های موثر تری استفاده کرده است. تعداد بهبود یافتگان یک کشور از تفاضل تعداد مبتلایان و تعداد فوتی های آن کشور به دست می آید.
...
#072 · Search Insert Position · search · easy · python
مشاهده راهحل در GitHub
Search Insert Algorithm توی این مسئله از شما میخوایم توی یک لیست از اعداد بگید که اگه این لیست اعداد به صورت صعودی مرتب بشن، عددی که در ادامه به شما خواهیم داد توی چه خونه ای از آرایه قرار خواهد گرفت.
ورودی:
در خط اول ورودی به شما لیستی از اعداد داده میشود که با “,” از هم جدا شده اند.
...
#059 · Generate All Subsets · combinatorics · medium · python
منبع سوال
مشاهده راهحل در GitHub
همه ی زیر مجموعه ها صورت سوال به همراه تست کیس ها را در Quera.org بخوانید!
#032 · Light String Parity · graphs · medium · python
مشاهده راهحل در GitHub
انشͅ ده ی مهندسی کامپیوتر قصد دارد به مناسب برگزاری مسابقه ی ICPC دانشکده را تزئین کند. برای این کار دو ریسه لامپ تهیه شده که در هر کدام از آنها n لامپ قرار دارد. پس از انجام تزئینات از دبیر مسابقه دعوت شده تا از محیط مسابقه بازدید کند. ها و نظر خود را در این باره بگوید. دبیر مسابقات هنگام بازدید، متوجه می شود که دو ریسه از نظر روشن و خاموش بودن لامپ ها باجایگاه یکسان، مانند هم نیستند. او که بسیار به تقارن اهمیت میدهد، از مسئول تزئینات درخواست می کند که هر دو ریسه را از نظرروشن یا خاموش بودن لامپ ها یکسان کند. مسئول تزئینات هنگام انجام این کار، متوجه می شود که به دلیل بروز مشکل فنی، نمی تواند یک لامپ را به تنهایی تغییر حالت دهد و باید در هر گام، دقیقا دو لامپ را به شکل همزمان تغییر حالت دهد، البته لزومی ندارد که هردو لامپ متعلق به یک ریسه باشند، ولی باید در هر گام دو لامپ به شکل همزمان تغییر وضعیت دهند. او که به شدت درگیر رسیدگی به سایر مسائل است، از شما درخواست کرده در این امر به او کمک کنید.
...