ساختن بزرگترین شکل از n نقطه داده شده در صفحه
حداکثر زوجهایی مرتب از نقاط که یکی نزدیک ترین و دیگری دورترین نسبت به نقطه دیگر باشد
مرجع فارسی برای الگوریتم های هندسی و 2sat
یافتن ۲ قطر از بین n+1 قطر داخل چند ضلعی محدب که با هم برخورد نمیکنند
محاسبه مساحت قسمت رنگی در شکل زیر
در صفحه $n$ نقطه قرمز و $n$ نقطه آبی قرار دارند که هیچ سه تایی روی یک خط نیستند.
ثابت کنید می‌توانیم با $n$ پاره خط هر نقطه قرمز را دقیقا به یک نقطه آبی طوری وصل کنیم که هیچ دو پاره‌خطی با هم تلاقی نداشته باشند.
سلام میدونستید انجمن علمی نخبگان دانشگاه صنعتی شریف مسابقه تخصصی مهارت سنجی برنامه نویسی و داده کاوی گذاشته است آدرس سایتش www.fanavard.com
2015-08-06 09:37:48 -0500 امیر شکریسلام میگم یک سر به سایت www.fanavard.ir بزنید. مسابقات برنامه نویسی شون شروع شده. گواهی رسمی از طرف دانشگاه شریف می ده. 50 تا سکه هم جایزشه
2016-10-27 08:33:57 -0500 امیر شکریسلام!
اکسترمال می‌زنیم روی مجموع طول پاره‌خط ها!
بین همه‌ی روش‌های جفت کردن (که محدودند و از صفر هم بیشترند) اونی که مجموع طول پاره‌خط‌هاش کمینه است رو در نظر می‌گیریم، حالا اگه تقاطعی وجود داشته باشه و مثلا Ra به Ba وصل باشه و Rb به Bb وصل باشه، میایم Ra رو به Bb وصل می کنیم، Rb رو به Ba. حالا یه روش جفت کردن دیگه داریم که مجموع طول پاره‌خط‌هاش کم‌تره که با فرض اکسترمال تناقض داره! پس جفت کردنی که مجموع طول پاره‌خط‌هاش کمینه است، تقاطع نداره!
