سوال ۱ روز دوم مرحله ۲ دوره ۲۳: رشته‌ی نزدیک
بازی رنگی - سوال ۱ - مرحله ۲ - ۱۳۹۳
وزنه‌ها و ماشین جادویی - سوال ۲ - مرحله ۲ - ۱۳۹۳
گاوی خسیس - سوال ۳ - مرحله ۲ - ۱۳۹۳
انتقال مهره‌های گاوی - سوال ۴ - مرحله ۲ - ۱۳۹۳
یافتن کوچکترین پیچ و مهره با مقایسه آنها
دنباله و جادوگر - دوره ی 24 - مرحله ی 2
مسئله ی مسیر و شبکه - مرحله ی 2 – دوره ی 23
شما سوالاتی رو که می خواد اثبات کنید تعداد حرکاتتون کمینه یا بیشینست رو چه جوری حل می کنید (یعنی مثلن استقرا می زنید یا برهان خلف یا ...)؟؟؟ کاملن کلی بگید !!! برای مثال این سوال ...
سلام میدونستید انجمن علمی نخبگان دانشگاه صنعتی شریف مسابقه تخصصی مهارت سنجی برنامه نویسی و داده کاوی گذاشته است آدرس سایتش www.fanavard.com
2015-08-06 07:18:05 -0500 امیر شکریسلام میگم یک سر به سایت www.fanavard.ir بزنید. مسابقات برنامه نویسی شون شروع شده. گواهی رسمی از طرف دانشگاه شریف می ده. 50 تا سکه هم جایزشه
2016-10-27 07:38:45 -0500 امیر شکریگراف :
یعنی مثلا میخوای ثابت کنی برای مرتب کردن یک آرایه ان عضوی حداقل ان لاگ ان تا مقایسه لازمه
خب برای اثبات این اگر گراف جایگشت میتونی استفاده کنی یا مثلا برای اثبات حداقل تعداد عمیات پیدا کردن یک عدد در یک مجموعه عدد های مرتب شده با مقایسه برای اینکه اثبات کنی که جواب بهتر نمیشه میتونی بگی هر مرحله نیمی از حالات حداکثر حذف میشه(مجموعه که احتمال داره جواب باشه رو میشه براش در یک درخت باینری راس در نظر گرفت) پس بهترین جواب لاگ ان خواهد بود
یا میتونی مثلا ثابت کنی یک گراف که باید همیند باشه کمتر از ان منفی یکی یال داره و این جور تناقضات
استقرا نشدن : یعنی فرض کنی حکم رو برای کمتر از ان میدونی بر قرار نیست حالا از درست بودن ان درست بودن کمتر از ان رو نتیجه بگیری و به تناقض برسی
تابع ناوردایی : یعنی تابع ناوردایی پیدا کنی که با هر هرحرکت حداکثر یک مقداری تغییر کنه که با اون میتونی ثابت حداقل یک تعداد باید عملیات انجام بدی
فکر کنم همین سه تا ایدس دیگه اگر ایده دیگه ای به ذهنم رسید مینویسم
