سوال 2 روز دوم: تقسیم شهرها به دو دسته به طوری که جاده‌های درون هر دسته آسفالت باشد
سوال 3 روز دوم: شکار خرگوش نامرئی بعد از حداکثر 10000 شلیک
سوال ۳ روز اول: تکرار رشته‌هایی با حروف انگلیسی کوچک
سوال ۴ روز اول: رنگ‌آمیزی بازه‌های روی محور اعداد حقیقی با هر رنگی که با یک عدد طبیعی شناخته می‌شود
سوال ۱ روز دوم مرحله ۲ دوره ۲۳: رشته‌ی نزدیک
بازی رنگی - سوال ۱ - مرحله ۲ - ۱۳۹۳
وزنه‌ها و ماشین جادویی - سوال ۲ - مرحله ۲ - ۱۳۹۳
گاوی خسیس - سوال ۳ - مرحله ۲ - ۱۳۹۳
انتقال مهره‌های گاوی - سوال ۴ - مرحله ۲ - ۱۳۹۳
یافتن کوچکترین پیچ و مهره با مقایسه آنها
دنباله $A$ شامل $n^2$ عدد طبیعی، داده شده است. می دانیم هریک از اعداد 1تا $n$ دقیقا $n$ بار در این دنباله آمده اند. میخواهیم این دنباله را به صورت صعودی مرتب کنیم. در هر مرحله میتوان $n$ عضو این دنباله را انتخاب کرده و آنها را به یک ترتیب دلخواه در مکانهای قبلی شان نوشت. می خواهیم در کمترین تعداد مرحله، دنباله را مرتب کنیم. به عنوان مثال، دنباله زیر در دو مرحله مرتب می شود:$$ \lt 1,1, \underline 2, \underline 3, 2,3, 2,3,\underline1 \gt \Rightarrow \lt 1,1,1,2,2,\underline 3,\underline2,3,\underline3 \gt \Rightarrow \lt 1,1,1,2,2,2,3,3,3 \gt $$
ثابت کنید هر دنباله دلخواه $A$ را می توان حداکثر در $n+1$ مرحله مرتب کرد.
سلام میدونستید انجمن علمی نخبگان دانشگاه صنعتی شریف مسابقه تخصصی مهارت سنجی برنامه نویسی و داده کاوی گذاشته است آدرس سایتش www.fanavard.com
2015-08-06 08:29:45 -0500 امیر شکریسلام میگم یک سر به سایت www.fanavard.ir بزنید. مسابقات برنامه نویسی شون شروع شده. گواهی رسمی از طرف دانشگاه شریف می ده. 50 تا سکه هم جایزشه
2016-10-26 08:03:32 -0500 امیر شکریفرض کن یک جایگشتی از اعداد یک تا n به توان دو رو نوشتیم(البته اینجوری گفتم که الگوریتم رو بهتر بفهمید مگه ن فرقی هم نداره)
حالا عدد یک رو بگیر با جایگاه اول عددی که تو جایگاه اول هست رو با جایگاه خودش بگیر تا اخر خب؟اینجوری حداقل n-1 عدد میرن تو جایگاه خودشون خو؟
حالا اون n-1 عدد رو پاک کن انگاری که نبودن این الگوریتم رو برا بقیه انجام بده هر دفه حداقل n-1 عدد از بین میرن
n-1 * n+1 برابر است با n به توان دو منهای یک ینی ما حداقل انقد عدد رو توی n+1 حرکت بزاریم تو جایگاهشون که اگه این ان منهای یکی تو جای خودشون باشن ینی اون یکی هم توجای خودشه دیگه پس با n+1 حرکت میشه حل کرد
