
سلام دوستان، امروز می خوام درباره یکی از چالش های برنامه نویسی حرف بزنم که به مدت 2 روز تلاش کردم حلش کنم ولی نتونستم. اشتباه نکنید این مسئله خیلی هم سخت نیست، اشکال از منه. درسته که 14 سالمه ولی واقعا از خودم انتظار حل کردنش رو داشتم. تا به حال این ضرب المثل رو شنیدید که میگن «معما چون حل گشت آسان شود»؟ من شدیدا به این اعتقاد دارم
حالا این چالشی که درباره اش دارم حرف میزنم اینه:
فرض کنید که دو تا عدد داریم مثلا 1 و 5، فاصله بین این دو عدد 4 هستش. تابع شما لیستی از این اعداد دریافت خواهد کرد و شما باید مجموع فاصله بین این اعداد رو به عنوان نتیجه برگردونید، تا اینجا خیلی آسون بود ولی مشکل اصلی اینه که بعضی از این اعداد با هم تداخل دارن. بذارید منظورم رو با یه مثال تکمیل کنم. برای مثال این اطلاعات به شما به عنوان ورودی داده می شه:
[ [1, 5] [3, 6] ]
حالا نتیجه تابعی که نوشتید باید عدد 5 باشه. حالا چرا؟ چون توی دو جفت اول شما فاصله بین 1 الی 5 رو حساب کردید به عبارت دیگه حالا که فاصله بین 1 الی 5 حساب شده، دیگه نباید دوباره حسابش کنید. حالا توی جفت دوم شما باید در اصل فاصله بین 5 و 6 رو به دست بیارید چون فاصله بین 3 الی 5 دفعه قبلی حساب شده.
قبل از اینکه برید سراغ راه حل، لطفا سعی کنید خودتون حلش کنید و به من بگید که در چند دقیقه حلش کردید. شاید برای شما خیلی هم سخت نباشه.
خلاصه من 2 روز تمام الاف فقط داشتم دنبال راه حلش میگشتم و باید اعتراف کنم که خیلی به راه حل نزدیک شده بودم ولی خوب به هر حال نتونستم به اتمام برسونم، الگوریتمی که نوشته بودم یه جاییش می لنگید ولی نمی دونستم کجاش )':
به عنوان یک برنامه نویس پایتون، زیاد از set ها استفاده نمی کنم و به کلی فراموش کرده بودم که همچین چیزی اصلا توی پایتون وجود داره. اما نکته جالب اینه که راه حل این مسئله دقیقا همین set ها هستن. set ها اعضای تکراری رو قبول نمی کنن و این دقیقا چیزیه که لازم داریم.
من فکر میکردم که الان باید یه الگوریتم پیچیده در کار باشه اما وقتی راه حل برنامه نویس های دیگه رو دیدم که در حد 6 خط کد بود، با خودم فکر کردم که من چقدر احمقم که نتونستم طی 2 روز حتی یه چیزی شبیه به اینها رو بنویسم. یکی از ساده ترین راه حل هایی که پیدا کردم همین راه حلیه که پایین گذاشتم. آدم با دیدنش کیف میکنه. هم خواناست و هم راحت. البته که مال من نیست، مال برنامه نویس های دیگه است:
def sum_of_intervals(intervals): results = set() for interval in intervals: for number in range(*interval): results.add(number) return len(results)
خیلی ساده است. یه set درست کن، range اعداد بین اون دو عدد رو به دست بیار و به set اضافه کن در نهایت، سایز اون set، دقیقا میشه جمع کل interval هایی که بهت داده شده.
خیلی ممنون که این مطلب رو خوندید. نظراتتون رو توی قسمت کامنت ها بنویسید