یافتن کوچکترین پیچ و مهره با مقایسه آنها
آشپزباشی: مرتب کردن پشته با برعکس کردن یک دنباله متوالی از ابتدای آن
دنباله و جادوگر - دوره ی 24 - مرحله ی 2
الگوریتمی برای کمینه کردن تعداد دفعات بازشدن کشوها
الگوریتم محاسبه لگاریتم-سوال مسابقه دانش آموزی صنعتی شریف
ادغام k آرایه‌ی مرتب شده با بهترین زمان اجرا
پیدا کردن مولفه های قویا همبند گراف جهت دار
یافتن کوتاه ترین دور در گراف ساده
n تا عدد صحیح میده. شما باید یه زیردنباله ای از این اعداد صحیح بدین که جمعشون بر n بخش پذیره!
اردر باید چند جمله ای بر حسب n باشه!
به نظرم وقتی که می‌گه زیر مجموعه یعنی عضو تکراری نمی‌تونه داشته باشه :)
2014-12-30 14:38:17 -0600 احسانبله.ولی منظور من این بود: اعداد سوال متمایزن؟اگر نیستند اعداد جواب باید متمایز باشند؟ .در واقع اگر اعداد 2 و 2 و 2 و 2 و2 رو بدن و زیر مجموعه ای رو بخواد که بر 5 بخش پذیر باشه چنین چیزی وجود نداره.در صورتی که این با صورت مسئله مغایرتی نداره.
2014-12-31 03:21:08 -0600 روبیکمی تونیم n تا عدد در نظر بگیریم که عدد i ام می شه باقیمانده مجموع عناصر 1 تا i بر n . اگه یکی از این اعداد صفر باشه که زیر مجموعمون می شه از اول تا اونجا اگه نباشه پس حداقل دوتا عضوش یکی اند ( مثلا i و j ) پس حالا زیر مجموعمون می شه از i+1 تا j .
سلام!
می تونیم مثل سوال معروف کوله پشتی که می گه : یک کولی پشتی با حجم V داریم می خواهیم این کوله پشتی را با شئ هایی پر کنیم که هر یک ، یک ارزش و حجم دارد. بیشترین ارزش کوله پشتی پر چقدر است؟
حالا می تونیم فرض کنیم ارزش همه 1 هست و حجم هر عدد برابر با مقدار اون عدد هست. و حجم کوله هم $xn$ هست $x$ هر ضریبی می تونه با شه !
این سوال با یه داینامیک ساده دو بعدی با اردر $n^2$ حل میشه ! پس سوال اصلی هم حل میشه!
و برای چاپ کردن زیر مجموعی از بالا به پایین بعد از مرحله قبل و برعکس آن مرحله عمل می کنیم و شئ هایی که گذاشتیم رو چاپ می کنیم .
البته این راه حل به باند های سوال هم ربط داره!
این سوال ربطی به اون نداره ممکنه ارزش ماکسیمم بشه ولی پر نشه ما اینجا میخوایم دقیقا n بشه! در ضمن اگه عوضش کنی و بکنی دقیقا n بازم ممکنه که n نشه و مثلا جمعشون بشه دو n!
2014-12-31 09:09:59 -0600 پویانگفتم که سوالش اینکه به چند طریق می توان کاملا پر کرد کوله رو :) بعدش گفتم به محدودیت های مسئله ربط داره اگه n بزرگ باشه این راه جواب نمیده و اگر اعداد هم بزرگ باشن ولی اگه کوچک باشند داینامیک رو تا (جمع همه ی اعداد تقسیم بر n بعلاوه ی یک) ضرب در n می سازیم و بعد چک می کنیم ببینیم کسی حداقل یک شده
2015-01-05 06:33:03 -0600 تی پارسا