یافتن کوچکترین پیچ و مهره با مقایسه آنها
آشپزباشی: مرتب کردن پشته با برعکس کردن یک دنباله متوالی از ابتدای آن
دنباله و جادوگر - دوره ی 24 - مرحله ی 2
الگوریتمی برای کمینه کردن تعداد دفعات بازشدن کشوها
الگوریتم محاسبه لگاریتم-سوال مسابقه دانش آموزی صنعتی شریف
ادغام k آرایه‌ی مرتب شده با بهترین زمان اجرا
پیدا کردن مولفه های قویا همبند گراف جهت دار
یافتن کوتاه ترین دور در گراف ساده
گرگی در مرکز یک مربع ای که چهار سگ روی راسهای آن مستقراند ، قرار دارد . گرگ در هر ثانیه به هر طرفی که می خواهد می رود اما سگ ها فقط روی محیط مربع می توانند حرکت کنند . گرگ یک سگ را می تواند شکست دهد اما دو سگ می توانند گرگ را شکست دهند . سرعت سگ یک و نیم برابر گرگ می باشد . ثابت کنید سگ ها می توانند کاری کنند که گرگ نتواند از مربع خارج شود .
امتیاز هم لطفا فراموش نشه ;)
سلام میدونستید انجمن علمی نخبگان دانشگاه صنعتی شریف مسابقه تخصصی مهارت سنجی برنامه نویسی و داده کاوی گذاشته است آدرس سایتش www.fanavard.com
2015-08-06 09:11:47 -0500 امیر شکریسلام میگم یک سر به سایت www.fanavard.ir بزنید. مسابقات برنامه نویسی شون شروع شده. گواهی رسمی از طرف دانشگاه شریف می ده. 50 تا سکه هم جایزشه
2016-10-27 08:21:54 -0500 امیر شکریدو تا خط منطبق بر قطرهای مربع رو میکشیم محل برخوردشون میشه محل حضور گرگ و از طرفی هم محل برخورد هر قطر با خود مربع میشه محل یکی از سگ ها!
حالا اینو همیشه حفظ میکنیم بعنی اگه گرگ یه مقداری حرکت کرد اون خط ها رو در راستای خودشون حرکت میدیم ( یعنی به طوری که شیبشون تغییر نکنه ) تا همچنان محل برخورد خطا بشه محل گرگ ! و سگ ها باید طوری حرکت کنند که همیشه در محل برخورد خط ها با مربع باشن
همین جور ادامه میدن حالا هر وقت گرگ به محیط به مربع برسه حداقل دو تا سگ جلوش هستن
و این که چرا سگا میتونن این کارو بکنن : هر حرکت گرگ از دو مولفه ی افقی و عمودی تشکیل شده که i و j اند! حالا هر سگ باید به اندازه i+j یا |i-j| حرکت کنه در صورتی که گرگ از قطر مثلث قایم الزاویه ی به اضلاع i و j عبور میکنه و خب مجموع دو ضلع مثلث قایم الزاویه حداکثر $\sqrt{2}$ برابر طول قطره (که این اتفاق تو متساوی الساقین میوفته و توی مدل سازی ما وقتی که گرگ با زاویه 45 درجه نسبت به ضلعا حرکت کنه ) که خب $\sqrt{2}$ = 1.42< 1.5 و سرعت سگا 1.5 برابره گرگه!
