دکترای علوم کامپیوتر از NYU. یاد می گیرم و یاد می دهم . آچار بدست هستم. دانلود کتاب http://dorostcode.com
الگونَوَرد ۶: امتیاز پرانتزها
اگر نمی دانید که الگونوردی چیست، از این لینک بخوانید.
پرسش: یک رشته متشکل از پرانتزها داریم که پرانتزبندی آن درست می باشند. امتیاز پرانتزبندی را با توجه به قواعد زیر محاسبه کنید.
۱- پرانتز بندی () امتیاز 1 دارد.
۲- امتیاز AB می شود امتیاز A بعلاوه امتیاز B.
۳- امتیاز (A) می شود دو برابر امتیاز A.
مثلا، امتیاز ()()() برابر با 3 و امتیاز ((())) برابر با 4 می باشد.
توجه توجه: برای حل مساله در سایت leetcode.com عضو شوید و از این لینک به مساله دسترسی پیدا کنید. برنامه شما زمانی درست است که همه تست ها را پاس کند. از دیدگاه الگونوردی، برنامه شما زمانی کامل است که سرعت آن حداقل از ۹۰ درصد راه حل ها سریع تر باشد. سایت leetcode.com سرعت نسبی برنامه شما را نشان خواهد داد.
زمان بندی: ارسال پاسخ ها تا پایان روز 5 مِی
یادآوری: انتخاب جواب بهتر بر اساس اولین پاسخ کامل هست. بنابر این اگر به پاسخ کامل رسیده اید معطل نکنید و شرح مختصری از حل خود را بنویسید و ارسال کنید.
توجه توجه: تبادل اطلاعات زیر این پست کاملا آزاد است. می توانید تکه کدهای خود را تبادل کنید، یا هرسوالی دارید بپرسید. اگر سوالی هم از من دارید من را بصورت #حسین تگ کنید.
توجه توجه: ممکن است که حل این مساله بصورت آنلاین در سایت لیت کد وجود داشته باشد. در الگونوردی منظور این است که خودمان مساله را حل کنیم. بنابر این استفاده از آن راه حل ها مجاز نمی باشد. راه حل هایی که مشابه باشند در الگونوردی پذیرفته نخواهند شد.
من هم با یه حلقه و یه لیست حل کردم اما مشابه سایر راه حل هایی بود که تو لیت کد وجود دارد.
با ایمان موافقم، چالش خیلی بزرگیه! و تضمینی نیست که راه حلی رو بشه پیدا کرد که مرتبه زمانی خوبی داشته باشه و تو لیت کد وجود نداشته باشه.
دیشب یه دوست برنامه نویس رو با الگونوردی آشنا کردم و داشتیم در مورد همین مسئله با هم همفکری میکردیم. اونجا هم بحث این مطرح شد که چه تضمینی هست کسی جواب رو از لیت کد کپی نکنه؟!
بنظر من الگونوردی ذاتا به فضای دوستانه برای همفکری و یاد گرفتنه و چون مسابقه ای بین افراد وجود نداره و قرار نیست ارزش و اعتباری به کسی داده بشه و یا اعتبار کسی زیر سوال ، میشه فرض کرد که همه ی ما مراعات می کنیم و جوابی رو کپی نمی کنیم.
اما پیشنهادی که دارم اینه که اگه واقعا نگرانی از کپی کردن راه حل وجود داره، میتونیم فقط روی توضیح الگوریتم تمرکز کنیم و بجای اینکه سعی کنیم بهترین الگوریتم برای یک مسئله را پیدا کنیم سعی کنیم همه ی افراد با هم تمامی راه حل های ممکن برای یک مسئله را در طول هفته به اشتراک بگذاریم.
همین الان حدس من این هست که راه حل من شبیه راه حل پشته ای هست که ایمان حل کرده، ولی واقعا کنجکاو شدم که با ماشین تورینگ و یا عبارات با قاعده این مسئله رو حل کنم و در مورد اونها بحث کنم و یاد بگیرم.
ببخشید اگه زیاد شد :)
تازه داریم یاد میگیریم :)
الگونوردی هم تازه یک ماهه شده، کم کم راه میفته و ازش لذت میبریم
۱- باعث می شود که قرارداد 'اولین بهترین راه حل' برای انتخاب الگونورد برتر هر هفته معنا دار باشد. واگر نه شرکت کنندگان تنها سر سرعت خواندن راه حل ها و نوشتن شرح آن با هم رقابت خواهند کرد.
۲- گذاشتن کدی که فرد دیگری نوشته و اجازه انتشار آن را به من نداده است از نظر قانونی نقض استفاده عادلانه (fair use) خواهد بود. این کار تبعات قانونی دارد و خواهشمندم در حفظ و رعایت آن به من کمک کنید.
از همراهی شما ممنونم.
کد را اینجا گذاشتم
https://gist.github.com/iampat/da6eecacca40b3dd80a74b80793b9238
#حسین
به هر حال خواهش می کنم زیر پست های الگونوردی را تنها جهت ارتباط برای حل مساله استفاده کنید تا الگونوردهای دیگر بتوانند تمرکز کنند.
از توجه شما سپاسگزارم
وقت الگونورد 6 تموم شده، منتظر شماره ی 7 ام.
اگه برای پاسخ این مسئله کمکی لازم هست من میتونم کمک کنم و همچنان منتظر شماره ی 7 ام :دی
#حسین
برای این شماره کسی هست که داوطلب نوشتن شرح کامل مساله بشه؟