Merge Sort

سلام. این بار با یک الگوریتم بسیار موثر مرتب سازی به نام Merge Sort آشنا می شیم. پیچیدگی زمانی این الگوریتم (O(nlogn هست. ایده های اولیه تشکیل دهنده این الگوریتم:

۱- Recursive behaviour

۲- ترکیب لیست های مرتب شده

 

Class Sort

Just Another way of sorting arrays with class constructs​

Unfairness

صورت مسأله: با در اختیار داشتن یک آرایه n عددی، k عدد از بین آن ها طوری انتخاب کنید به طوری که بی عدالتی به حداقل برسد. سپس مقدار بی عدالتی را به عنوان خروجی نمایش دهید.

تعریف بی عدالتی: اختلاف بزرگترین عدد از کوچکترین عدد در مجموعه k

Insertion Sort

صورت مسأله: مرتب سازی الحاقی نوعی الگوریتم مرتب سازی با پیچیدگی زمانی (O(n^2 هست که برای مجموعه کوچک اعداد به خوبی جواب میده. روش کار به این صورت هست که کامپیوتر از اولین عدد شروع میکنه و اگر عددی بزرگتر قبل از اون عدد وجود داشته باشه، اون عدد رو قبل از عدد بزرگتر قرار میده و این کار رو تا آخرین عدد تکرار میکنه. به صورت زیر:

3 7 4 9 5 2 6 1

3 7 4 9 5 2 6 1

3 7 4 9 5 2 6 1

3 4 7 9 5 2 6 1

3 4 7 9 5 2 6 1

3 4 5 7 9 2 6 1

2 3 4 5 7 9 6 1

2 3 4 5 6 7 9 1

1 2 3 4 5 6 7 9

Sherlock and Array

صورت مسأله: غضنفر آرایه ای به قلندر می دهد و از او می خواهد مشخص کند که آیا عددی در آن وجود دارد که مجموع اعداد سمت چپ و راست آن برابر باشد یا خیر...

دومین مسأله

صورت مسأله: با در اختیار داشتن یک ماتریس مربعی از اعداد ۱ تا ۹، حفرات موجود در ماتریس را پیدا کرده و با حرف X جایگزین نمایید. توجه کنید که باید این ماتریس را مانند یک نقشه فرض کنید که اندازه اعداد عمق حفره را نشان می دهد و حفره به عنوان سلول هایی تعریف می شود که در حاشیه ها نبوده و عمق آن از همه ی سلول های اطراف خود بیشتر باشد.  راه حل  را در ادامه ببینید.

اولین کد

سلام. در خدمتتون هستم با اولین قسمت از راه حل های مسایل برنامه نویسی HackerRank. ‍پس از اینکه مسایل رو حل می کنم به منظور بحث و گفت و گو (و احیاناْ دیگر موارد استفاده!)پاسخ ها رو اینجا قرار می دهم. زبان برنامه نویسی که برای نوشتن استفاده می کنم ‍پایتون (Python) و گاهاْ R هست. راه حل اولین مسأله که بسیار ساده هم هست رو در ادامه مطلب ببنید. لازم به ذکر است که برای مشاهده پیوند مورد نظر باید در این وبسایت عضو شده باشید