مسابقه‌ی تصادفی

 
 
 مسابقه‌ي پارك ماشين! (مسابقه‌ي شماره‌ي 25)
مسابقه‌ي پارك ماشين! (مسابقه‌ي شماره‌ي 25)مسابقه كامپيوتر
ثابت كنيد مي‌توان بعد از (N/W-1) مرحله، ماشين‌ها را مرتب كرد. الگوريتمي براي اين كار ارائه دهيد.

مسابقه‌ي پارك ماشين




 سؤال

در يك پاركينگ، يك رديف Nتايي از اتومبيل‌ها وجود دارد. ‌W راننده مي‌خواهند اين ماشين‌ها را به‌ترتيب «شماره» مرتب كنند (هر ماشين يك شماره‌ي يكتا دارد).

در هر مرحله، هر راننده مي‌تواند يك ماشين را از رديف خارج كند و جاي اتومبيل ديگري كه در همان مرحله از رديف خارج شده قرار دهد.

ثابت كنيد مي‌توان بعد از  مرحله، ماشين‌ها را مرتب كرد. الگوريتمي براي اين كار ارائه دهيد.

1386/1/27 لينک مستقيم

فرستنده :
سلطان_قلبها HyperLink HyperLink 1386/4/6
مـتـن : سلام
من اگه اینو حل کنم که باید تا حالا گواهینامه بینلمللیم اومده باشه درسته حسن جون
با تشکر از سوال..........
پاسـخ : شما فعلاً اين مسأله را حل كنيد. انشاءالله با حل مداوم چنين مسأله‌هايي از ساده به دشوار همراه با پشتكار به اخذ درجات بين‌المللي نيز نايل خواهيد شد.

فرستنده :
ناشناس HyperLink HyperLink 1386/3/15
مـتـن : آیا باید کد این الگوریتم را ارائه بدهیم یا همین که ایده اش رو بگیم کافیه !؟
من ایده اش رو میدونم ولی نمی تونم کدش کنم .
مرسی از توجه شما !

فرستنده :
حسن طوطی HyperLink HyperLink 1386/3/15
مـتـن : بابا دمتون گرم !
اگه ما این چیزارو بلد بودیم که میرفتیم آسیا !
یه خورده فیتیله ی مسابقات به پایین هدایت کنید لطفا !
ممنون از بی توجهیتون !

نظر شما پس از تاييد در سايت قرار داده خواهد شد
نام :
پست الکترونيکي :
صفحه شخصي :
نظر:
تایید انصراف
 المپیاد کامپیوتر

 

     

 

 

صفحه‌ي اصلي

     

 

راهنماي سايت

     

 

 

آموزش

     

 

بانك سوال

     

 

 

مسابقه

     

 

 

زنگ تفريح

     

 

 

مصاحبه و گزارش

     

 

 

معرفي كتاب

     

 

 

مشاوره

     

 

 

پرسش‌و‌پاسخ‌علمي

     

 

اخبار

 

فعاليت‌هاي علمي

 بازديدها
كاربران غيرعضو آنلاين كاربران غيرعضو آنلاين:   2754
  كاربران عضو آنلاين:   0
  کل كاربران آنلاين:   2754