یافتن کوچکترین پیچ و مهره با مقایسه آنها
آشپزباشی: مرتب کردن پشته با برعکس کردن یک دنباله متوالی از ابتدای آن
دنباله و جادوگر - دوره ی 24 - مرحله ی 2
الگوریتمی برای کمینه کردن تعداد دفعات بازشدن کشوها
الگوریتم محاسبه لگاریتم-سوال مسابقه دانش آموزی صنعتی شریف
ادغام k آرایه‌ی مرتب شده با بهترین زمان اجرا
پیدا کردن مولفه های قویا همبند گراف جهت دار
یافتن کوتاه ترین دور در گراف ساده
تعدادی میخ روی دیوار کوبیده میشود و کش آنقدر باز میشود که همه ی میخ ها داخل کش قرار گیرند سپس کش رها میشود و به تعدادی از میخ ها گیر میکند.تعداد میخایی را که کش به آنها گیر میکند؟
ورودی: در خط اول ورودی عدد طبیعی n که بین 3 و 100 است، داده میشود. سپس در n خط بعدی در هر خط دو عدد صحیح در بازه ی [0,99] داده میشود. که مختصات میخ ها را نشان میدهند.
خروجی: تعداد میخ هایی را که کش به آنها گیر میکند.
صرفا الگوریتم کافیه.
سلام میدونستید انجمن علمی نخبگان دانشگاه صنعتی شریف مسابقه تخصصی مهارت سنجی برنامه نویسی و داده کاوی گذاشته است آدرس سایتش www.fanavard.com
2015-08-06 08:24:15 -0500 امیر شکریسلام میگم یک سر به سایت www.fanavard.ir بزنید. مسابقات برنامه نویسی شون شروع شده. گواهی رسمی از طرف دانشگاه شریف می ده. 50 تا سکه هم جایزشه
2016-10-26 07:59:55 -0500 امیر شکریواقعیت اینه که یه فرمول کلی برای پیدا کردن مساحت هر چندضلعی (چه محدب چه مقعر) وجود داره که فقط شرطش اینه که خودش رو قطع نکنه
$A=\frac12 \sum_{i=0}^{n-1} {(x_iy_{i+1}-x_{i+1}y_i)}$
که البته باید mod بگیریم یعنی $x_0=x_n , y_0=y_n$.
نکته دیگه این که اگر ورودی به ترتیب پادساعتگرد باشه جواب در نهایت منفی خواهد شد که باید بعد از انجام جمع، قدر مطلق گرفته بشه.
در حقیقت این موضوع یک کاربرد از ضرب خارجی بردارهاست که برای دیدن اثباتش می‌تونید به بخش ۱.۳ از کتاب Computatioanl Geometry in C نوشته O'rourke مراجعه کنید یا به این لینک. که البته توضیح کتاب خیلی بهتر و دقیق‌تر هست.
(بر گرفته از کاهوو)
