این هفته نسبت به هفته قبل سوالا رو آسون تر انتخاب کردیم .
10 تای اول مربوط به TwoPointer و 5 تای بعدی از موضوع های هفته های قبلا. احتمالا نسخه سخت تر فارسی ها براتون سخت تر از انگلیسی ها باشه.
سعی کنین سوالارو با روشای گفته شده حل کنین تا بار آموزشی بیشتری داشته باشه. ممنون
فایل سوالای فارسیمون ( شماره سوالا رو اسم فایلا هست )
امیدواریم این هفته بتونین سوالای بیشتری حل کنین . موفق باشین
سلام . عیدتون مبارک باشه.
بخاطر مهم بودن بحثای هفته پیش این هفته سوالا مروری از دو هفته گذشته و یه روش خیلی پرکاربرد هستش به اسم TwoPointer.
Two Pointer : بیشتر به چشم یه بهبود دهنده ی سرعت الگوریتم ها میتونین بهش نگا کنین چون...
این مسئله رو به روشای مختلفی میشه حل کرد. ولی بذارین با روشایی که تا الان کار کردیم حلشون کنیم :
عضو i ام آرایه ی b مساویه با جمع همه ی عضوای a تو بازه ی بسته 1 تا i . و b0 = 0 هستش.
برای اینکه بدونیم مسئلن از کتاب سوم تا ششم چقد باید بخونیم میتونیم اینجوری بنویسیم :
sum = b[6] - b[3-1] = b[6] - b[2]
حالا برای پیدا کردن جواب...
سلام و خسته نباشید به همه که ماه رمضونی وقت میذارن واسه حل کردن سوالا .
میدونم سوالای این هفته یه خورده سخت بودن مخصوصا سوالای مربوط به جستجوی دودویی و خیلیا رو تو دردسر انداختن . ولی اگه منابع رو بخونین و بعد برای حل سوالا بیاین کارتون راحت تر میشه .
* هفته بعد یه پست برای مواقعی که نمیتونید سوالی رو حل کنید میذارم تا بتونین مشکلاتون رو حل کنید .
تبریک به 3 نفر اول این هفته :
1 - فراز آزادی _ 12 سوال
2 - علی نجفی _ 9 سوال
3 - بهنام اجاقی _ 9 سوال
... جدول کامل
پست هفته بعد رو فردا میذاریم . موفق باشین
سلام . از اونجایی که تو این دو روز فقط 2 نفر سوالای جستجوی دودویی رو حل کردن و بقیه اکثرا wrong میگیرن تو این مسئله ها ، میخوام سوال اول رو که ترکیبی از جستجوی دودویی و روش حریصانه هست رو به عنوان نمونه حل کنم :
تعریف مجموعه ی k-multipl free : مجموعه ای هستش که ...
بخاطر تاخیر 1 و نیم ساعتمون واقعا عذر میخوام .
5 تا سوال اول مربوط به جستجوی دودویی و 7 تای بعدی مربوط به حریصانه هستن . البته ممکنه با روشهای دیگه ای هم به سوالا جواب داد ولی سعی کنین از روش های گفته شده استفاده کنین تا بار آموزشی بیشتری داشته باشه .
اگه سوال فارسی مربوط به این مباحث پیدا کنیم در طول هفته به سوالامون اضافه میکنیمشون . موفق باشین
گروه طراحای مسابقات هنر حل مسئله
سلام صبحتون بخیر.
این هفته میخوایم روی دو تا موضوع جستجوی دودیی و روش حریصانه کار کنیم . مسابقه ی این هفته رو از امشب شروع میکنیم تا امروز وقت برای خوندن منابع داشته باشین.
جستجوی دودویی (BinarySearch) : اکثرا این ذهنیت رو برای این جستجو داریم که ما یدونه آرایه ی مرتب داریم و میخوایم یه عنصری رو ازش پیدا کنیم . چون این جستجو هر دفعه بازه رو نصف میکنه پس این کار با LogN تا مقایسه انجام میشه . ولی فقط این نیست ...
خسته نباشید به دوستایی که این هفته واسه حل کردن سوالا وقت گذاشتن ، امیدواریم این تلاشا ادامه دار باشن :)
3 نفر اول :
1 - فرشید صدر 20 سوال
2 - بهنام اجاقی 20 سوال
3 - حامد رضایت 19 سوال
... میتونید لیست کامل رو اینجا مشاهده کنید : Standing
دوستامون زحمت کشیدن و توضیح جوابا با کدشون رو برای استفاده آماده کردن که میتونید تو انجمن پرسش و پاسخ پیداشون کنین .
اطلاعیه هفته بعد رو امشب یا فردا صبح میزاریم . موفق باشین
گروه طراحای مسابقه هنر حل مسئله
سوالای Q تا T فارسی هستن و فایل PDF اش رو میتونین از اینجا دانلود کنین .
