PDA

نسخه کامل مشاهده نسخه کامل : مسابقات جهاني برنامه نويسي دانشجويي (acm)فقط در اين تاپيك



majid_kntu
07-03-2008, 13:12
سلام به نظرم حيفه يه همچين مسابقاتي رو تو اين انجمن ناديده بگيريم.
مسابقات بين المللي دانشجويي برنامه نويسي كه مركز ميزبانيش تو ايران دانشگاه شريف هست هر ساله تو يه جايي از جهان برگزار ميشه
براي اطلاع از برنامه اين مسابقات رجوع كنيد به:

برای مشاهده محتوا ، لطفا وارد شوید یا ثبت نام کنید
و

برای مشاهده محتوا ، لطفا وارد شوید یا ثبت نام کنید

دوستان علاقه مند به برنامه نويسي بيان كمك كنن اين تاپيك رو پر بار كنيم تا پي سي ورلد هم مطلبي از ACM International Collegiate Programming Contest تو آرشيوش داشته باشه.

براي شروع سوال A سي و دومين دوره مسابقات رو كه تو شريف برگزار شد رو خودم مي زارم:

يكي از مهمترين اتفاقات در برزيل ليگ Brasilerio است كه تو اون هر تيمي طي يه بازي رفت و برگشت با بقيه تيما مسابقه ميده.برد سه امتياز ، تساوي يك امتياز و باخت بدون امتيازه.
فرض كنيم كه n‌ تيم در اين مسابقات شركت كرده باشن.بعد از اتمام مسابقات به هر تيم رتبه اي بين 1 تا n بر اساس امتياز اون تيم داده ميشه.رتبه هر تيم كه امتيازش p است برابره با تعداد تيمايي كه بيشتر از p امتياز آوردن بعلاوه يك.شايد بيش از يك تيم يك رتبه بيارن.
علاوه بر رتبه بندي به تيم حيرت آور هم در صورت وجود يه جايزه داده ميشه.
تيم حيرت آور تيميه كه :

مطلقا بيشترين تعداد برد رو داشته باشه.(منظور از مطلقا اينه كه تيم ديگه اي اون تعداد برد نداشته باشه)
مطلقا بيشترين تعداد گل زده رو داشته باشه.
مطلقا كمترين تعداد گل خورده رو داشته باشه.

سوال:بدترين رتبه يه تيم حيرت آور چيه؟

صورت كامل سوال:

برای مشاهده محتوا ، لطفا وارد شوید یا ثبت نام کنید

پي دي اف كامل سوالات اين دوره
32nd ACM International Collegiate Programming Contest 9th Asian Regional Contest in Iran
December 6-7 2007 (Azar 15-16, 1386)

برای مشاهده محتوا ، لطفا وارد شوید یا ثبت نام کنید

beginner63
19-05-2008, 07:51
سلام. آقا چرا اين تاپيك ادامه پيدا نميكنه؟
من اتفاقي ديدمش
خيلي عالي هست.موفق باشيد

iranian_genius
30-05-2008, 14:22
سلام.

میشه توضیح بدین اصلا Acm ] چیه؟

majid_kntu
30-05-2008, 16:59
Association for Computing Machinery

BioHazard
04-06-2008, 09:43
سلام
جناب زبان آزاد هست ؟

mench
06-06-2008, 12:48
سلام
ميشه از سوال هاي آسونتر شروع كنيد تا ما تازه وارد ها هم بتونيم روي سوالها مغز بذاريم؟

ghan kristof
06-06-2008, 17:58
سلام
ميشه از سوال هاي آسونتر شروع كنيد تا ما تازه وارد ها هم بتونيم روي سوالها مغز بذاريم؟
منم همين خواهش رو ازتون دارم هم براي كمك به مه و هم براي شركت در تاپيك:20:

BioHazard
10-06-2008, 21:09
سلام
جناب زبان آزاد هست ؟

ممنون میشم جواب منو بدید

majid_kntu
12-06-2008, 17:03
سلام
جناب زبان آزاد هست ؟


سلام
ميشه از سوال هاي آسونتر شروع كنيد تا ما تازه وارد ها هم بتونيم روي سوالها مغز بذاريم؟


منم همين خواهش رو ازتون دارم هم براي كمك به مه و هم براي شركت در تاپيك:20:


ممنون میشم جواب منو بدید

فكر كردم آسونترين سوال رو گذاشتم:31:

majid_kntu
12-06-2008, 17:28
تيم طراحان سوالت مسابقات جهاني اي.سي.ام براي تبادل سوالات با يكديگر از ايميل استفاده ي كنند .براي حفظ امنيت اين كار توسط فايل هاي فشرده شد و رمزگذاري شده انجام مي شود.رمز اين فايل هاي فشرده توسط اس.ام.اس براي اعضا ارسال مي شود.براي ارتقاي بيشتر امنيت پاسورد ها نيز encrypt مي شوند.براي نيل به اين هدف ازمتد multi-tap براي ارسال sms ها استفاده مي شود.
multi-tap روشي است كه در آن براي رسيدن به يك حرف شما بايد يك كليد را چند بار پشت سر هم فشار دهيد مثلا با يك بار زدن كليد A‌شما حرف A را دريافت ميكنيد،دو بار براي B و سه بار براي C.

[ برای مشاهده لینک ، لطفا با نام کاربری خود وارد شوید یا ثبت نام کنید ]

الگوريتم كدسازي اس.ام.اس خيلي ساده ست برا كد كردن i امين كاراكتر پسورد كليد مربوطه i بار بيشتر زد مي شود.
براي مثال اگر چهارمين كاراكتر U‌ باشد كليد 8 به جاي 2 بار 6 بار زده مي شود و كاراكتر V به دست خواهد آمد.توجه داشته باشيد ك براي سهولت حل مساله اينطور فرض م كنيم كه صفحه كليد موبايد اعداد را تايپ نمي كند .
برنامه اي بنويسيد كه پاسورد encrypt‌شده را دريافت و پاسورد واقعي را توليد كنيد.

برای مشاهده محتوا ، لطفا وارد شوید یا ثبت نام کنید

majid_kntu
12-06-2008, 17:31
سلام
جناب زبان آزاد هست ؟

منظورتونو نمي فهمم دوست عزيز

BioHazard
13-06-2008, 09:14
منظورتونو نمي فهمم دوست عزيز

منظورم این است که آیا زبان برنامه نویسی خاصی مورد نظر هست یا خیر

majid_kntu
17-06-2008, 17:50
برای مشاهده محتوا ، لطفا وارد شوید یا ثبت نام کنید

برای مشاهده محتوا ، لطفا وارد شوید یا ثبت نام کنید

majid_kntu
17-06-2008, 17:59
برای مشاهده محتوا ، لطفا وارد شوید یا ثبت نام کنید


برای مشاهده محتوا ، لطفا وارد شوید یا ثبت نام کنید