این هفته میخوایم با ساختمان داده های اولیه و ساده آشنا بشیم که اکثرا میشناسیشون .
پشته (Stack) - صف (Queue) - لینک لیست (LinkList)
خسته نباشید به همه و عذرخواهی بخاطر تاخیر تو این دو هفته گذشته.
سه نفر اول این هفته :
1 - فراز - 13 سوال
2 - فرشید - 10 سوال
3 - سیاوش - 10 سوال
ببخشید این چند روز خیلی سرم شلوغه ، تو اولین فرصت موضوع بعدی رو به اطلاع میرسونم و سوالارو میذارم ... شرمنده
این هفته نسبت به هفته قبل سوالا رو آسون تر انتخاب کردیم .
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 تا مقایسه انجام میشه . ولی فقط این نیست ...