نتایج جستجو

پاسخ : پوشاندن نقاط راهنمایی 1 : فرض کنید در الگوریتم احسان تعداد نقاطی که تا قبل از قرار دادن دایره ی i ام هنوز پوشونده نشدن برابر Ai باشه! ( مثلاً A1 = n ) ثابت کنید در مرحله ی i ام الگوریتم (قرار دادن دایره ی i ام) حداقل Ai / x نقطه ی پوشونده نشده، پوشیده می شن! توجه کنید که احسان توی هر...

پاسخ : پوشاندن نقاط توضیح : الگوریتم حریصانه یا greedy : یک الگوریتم حریصانه در هر مرحله بهترین کاری را که می تونه انجام می ده و اصلاً به آینده فکر نمی کنه! مثلاً الگوریتمی که احسان برای پوشوندن نقاط استفاده می کنه یک الگوریتم حریصانه هست!! الگوریتم های حریصانه معمولاً راحت به ذهن می...

پاسخ : آرشیو سوالات از گذشته تا کنون فرض کنیم یکی توی C کم تر از T دوست داره! پس توی B بیش تر از S دوست داره! حالا اگه این از C بره به B مقداری که از x کم می شه کم تر از S * T هست ولی مقداری که به x اضافه می شه بیش تر از S * T هست! (به تعریف x دقت کنید!) اول کار که اعضای A رو به صورت تصادفی...

پاسخ : آرشیو سوالات از گذشته تا کنون تعریف : x = تعداد زوج هایی در B که با هم دوست هستند * T + تعداد زوج هایی در C که با هم دوست هستند * S افراد A رو به طور تصادفی توی دو مجموعه ی B و C تقسیم می کنیم! حالا اگه کسی توی B کمتر از S دوست داشت به C منتقلش می کنیم! (توی C حداقل T دوست داره!) و...

پاسخ : آرشیو سوالات از گذشته تا کنون توی حالت دوم هیچ دو جعبه ی a و b وجود ندارند که بلال های a کمتر یا مساوی b باشه و هویج های a هم کمتر یا مساوی b ! پس تعداد بلال ها در هیچ دو جعبه ای برابر نیست و همین طور هویج ها! از طرفی اگه هویج های a بیش تر از b باشه باید بلال هاش کمتر باشه!

پاسخ : آرشیو سوالات از گذشته تا کنون از استقرا استفاده می کنم! برای n = 1 حکم بدیهیه! گام: اگه اول بازی n توی خونه ی آخری باشه یا در طول بازی n توی خونه ی اولی قرار بگیره و بره آخر، که می شه حذفش کرد و طبق فرض استقرا بازی تمومه! در غیر این صورت n هرگز در خونه ی اول قرا نمی گیره و عددی هم که...

پاسخ : آرشیو سوالات از گذشته تا کنون از استقرا استفاده می کنم: پایه ی استقرا (n = 1) بدیهیه! گام استقرا: حالت اول: فرض کنید جعبه ی a و b وجود دارند به گونه ای که بلال های a کمتر یا مساوی b باشه و هویج های a هم کمتر یا مساوی b. در این صورت a و b رو حذف می کنیم! طبق فرض استقرا از بین 2n-3 جعبه...

پاسخ : آرشیو سوالات از گذشته تا کنون باید جوابامونو همین جا بگیم یا فقط برای خودمون حلشون کنیم؟ خود مطرح کننده ی هر سوال جواب هارو چک می کنه؟ اینم یه سوال از دوره ی تابستونی المپیاد کامپیوتر: http://www.sampadia.com/forum/index.php/topic,5027.0.html

به نظر من لازم نیست همش درباره ی الگوریتم های معروف حرف بزنیم! من یه سری سوال الگوریتمی می ذارم! (امیدوارم بقیه هم استقبال کنن و اگه سوال قشنگی دارن بذارن!) n نقطه روی صفحه داریم که باید با دایره هایی به شعاع r پوشونده بشن. (هر نقطه که درون یا روی یک دایره قرار بگیره پوشونده شده!) احسان(!!)...

پاسخ : منابع المپیاد کامپیوتر کاملاً درسته! اگه کسی به حدی رسیده که خوب سوال حل می کنه بهتره بره سراغ کتاب "وست"! به نظر من اگه کسی قبل از مرحله 2 الگوریتم نخونه خیلی ضرر نمی کنه! مگر این که برای مرحله 2 به اندازه ی کافی خفن شده باشه و مطمئن باشه مرحله 2 قبول می شه! من اون پستو برای کسی زدم...

پاسخ : آرشیو سوالات از گذشته تا کنون توجه کنید که کلاً توی این سوال (چه برای 12 سکه و چه برای 14 تا) باید هم سکه ی خرابو پیدا کنیم و هم بفهمیم این سکه ی خراب وزنش از بقیه کمتره با بیشتر!

پاسخ : آرشیو سوالات از گذشته تا کنون دوتا سوال درباره ی همین سوال: - ثابت کنید اگه تعداد سکه ها 14 تا باشه نمی شه با 3 بار وزن کردن سکه ی خرابو پیدا کرد! - درباره ی 13 تا سکه چی می شه گفت؟؟!

پاسخ : مثلث متساوي الاضلاع این راه انگار درسته! (به پرگار هم نیاز داره!!): لم : اگه 3 پاره خط به طول های a و b و c داشته باشیم، می تونیم پاره خطی به طول a * b / c بسازیم (اثباتش سخت نیست!!) ترسیم: فرض می کنیم زادیه C کمتر از 90 درجه است. (این فرض چیزی از کلیت مسئله کم نمی کنه!) h را طول...

پاسخ : نوشتن دوز چهارتایی #include <iostream> using namespace std; const int m=10, n=10, max_lev=5, INF=(1<<24); struct STATE { int s[m][n], num[n]; STATE() { for (int i=0;i<m;i++) for (int j=0;j<n;j++) s[i][j]=-1; for (int j=0;j<n;j++) num[j]=0; } bool add(const bool...

پاسخ : نوشتن دوز چهارتایی توی همون برنامه تابع های لازم برای بازی دو نفر با هم وجود داره: - add حرکت مورد نظر رو انجام می ده! (و اگه امکان پذیر نبود return false می کنه!) - game_over هم چک می کنه که با حرکت جدید بازی تموم شده یا نه!

پاسخ : نوشتن دوز چهارتایی گفتم که می تونی max_lev رو کم کنی! (ولی برنامه یه کم ضعیف می شه!!) این برنامه رو برای جدول کوچیک تر نوشته بودم!! ضمناً گفتم که خفن نیست!!! استراتژی که انگار نداره!! (این بازی روی بعضی از linux ها هست! پس احتمالاً استراتژی نداره!!) آره! یه جورایی DFS زدم ولی مشکل این...

پاسخ : نوشتن دوز چهارتایی #include <iostream> using namespace std; const int m=10, n=10, max_lev=6, INF=(1<<24); struct STATE { int s[m][n], num[n]; STATE() { for (int i=0;i<m;i++) for (int j=0;j<n;j++) s[i][j]=-1; for (int j=0;j<n;j++) num[j]=0; } bool add(const bool...

پاسخ : مرحله دوم نوزدهمین دوره المپیاد کامپیوتر http://shaazzz.blogfa.com اینو چند تا از مدال دارهای المپیاد کامپیوتر اداره می کنند! می تونید جواب ها را هم اون جا پی گیری کنید!

پاسخ : منابع المپیاد کامپیوتر سلام قبل از هر چیز به همه ی دوستانی که المپیاد کامپیوتر را انتخاب کردند تبریک می گم! کتاب های زیادی برای المپیاد کامپیوتر وجود داره ولی قرار نیست همه ی این کتاب ها را بخونید! (در این باره توی یکی دیگه از زیر انجمن ها توضیح دادم!!) چند نمونه از کتاب ها : "ریاضیات...