صفحه ۲۶
کلید مرحله ۲، روز اول
سلام
خسته نباشید
من یه کیلید در اوردم که امیدوارم اشتباه نداشته باشه
چپترین رقم جوابش میشه ۱
ماکزیمم مجموع دور دایره ۵۰
ریسهٔ چراغ میشه آیدین ۵ و مرتضی ۴
ماشین بازپرور میشه۳
تولد حسام ۷۳
بیشینه باقیماندهٔ برابر با صفر میشه ۳۶
افراز عدد میشه : منفی ۴
تلسکوپ میشه ۲۴۵۷۶
۱۰ جعبه ۰
ملاقات راسها میشه ۱۶
خیکول و دستگاه خود پرداز میشه ۷۲۰
جدول ۳ در ۹ میشه ۱۹۲
۵۰ نقطه روی خط میشه ۶
مرتضی و مصطفی میشه ۱
الگوریتم س ، خ ، ... میشه ۳۳
هشت وزن میشه ۳
دستگاه عجیب میشه ۵۱
تولد آیدا میشه ۳
[ویرایش: دیروز این کلید آماده بود، اما برای ایجاد استرس کمتر قرار شد امروز در دسترس عموم بره. کلید روز دوم رو هم به زودی همینجا میذارم]
۱۳۹۰/۰۲/۰۷ · ۰۹:۱۲
سوال
سه تا از سوالهای نسبتا آسون دوره تابستون خودمونرو گذاشتم. وقتش 4 ساعت هستش ( کمتر هم میتونه باشه).
میتونید مثل یک آزمونک شبه مرحله دو برگزارش کنید.
شاد باشید.
۱۳۹۰/۰۲/۰۱ · ۱۷:۴۰
آمادگی برای مرحله ۲
اول از همه به رسم عادت باید تبریک عید گفت: عیدتون مبارک! امیدوارم که سال خوب و موفقی در زمینه المپیاد یا هر چیز دیگهای داشته باشید.
اونایی که از این فرصت ۲ هفته فقط واسه تفریح و استراحت استفاده کردن خوش به حالشون٬ چون حتما بهشون خوش گذشته و کسایی هم که در کنار آجیل خوردن سوال هم حل میکردن خوب یکم بیشتر از وقتشون استفاده کردن.
الان حدود ۲ هفته دیگه تا مرحله دو مونده. انتظار میره تو این فرصت قابل توجهی که داشتید مباحث تئوری (شامل ترکیبیات٬ گراف و الگوریتم) رو تا حد خوبی جلو برده باشید. این حد خوب یعنی مباحث مربوط به اصول شمارش٬ استقرا٬ لانه کبوتری٬ ناوردایی٬ اکسترمال٬ رنگآمیزی٬ نظریه گراف و الگوریتم ها رو در حد مقدماتی و مورد نیاز بلد باشید!
برای اطلاعات بیشتر بهپست خبرگاه المپیاد کامپیوتردر رابطه با سرفصلهای مرحله دوم امسال مراجعه کنید.
ولی چیزی که موفقیتتون توی مرحله دوم رو مشخص میکنه توانایی حل مساله به وسیله ابزار های بالاست(میدونم که این جمله خیلی کلیشه شده ولی درسته!). یعنی طریقه استفاده از اصول و قضایا برای حل مساله رو بلد باشید. و این هم فقط با استفاده از تمرین و حل مساله به دست میاد.
از قدیمالایام رسم بوده که توی این فاصله از مرحله ۲ بچه ها به حل سوالات سالهای گذشته مشغول میشدن(سوالات رو میتونید ازخبرگاه المپیاد کامپیوتردریافت کنید). طبیعتا توصیه ما هم به شما همینه! چونکه توی این مدت که نزدیک به مرحله ۲ هستیم وقتی که این سوالات رو حل کنید ایدههای مفیدشون بهتر توی مغزتون طبقهبندی میشه و یه سری ایدهها که ممکنه مدتی از اونها استفاده نکرده باشید و یادتون رفته باشه دوباره یادتون میاد که ممکنه به دردتون بخوره!
امروز یکی ازم پرسید خب بعضی از این سوالات که حل نمیشن رو چیکار کنیم وقتی کسی نیست ازش بپرسیم!؟ گفتم خوب آخرش میتونی بیای تو کامنتای همینجا مطرح کنی تا بقیه بچهها هم روش فکر کنن و کسی چیزی به ذهنش رسید حلش کنید... ما هم در حد توانمون سعی میکنیم دنبال کنیم!
یه سری توصیه های همیشگی هم هست که فکر کنم همه بدونن ولی لازمه که واسه خودتون یه بار هم که شده تکرار کنید... روز قبل امتحان خودتون رو خسته نکنید٬ کارت یادتون نره٬ از تعداد سوالات و زمان و سختی و آسونیشون نترسید٬ استرس نداشته باشید چون در نهایت چیزی رو از دست نمیدید٬ خوراکی به میزان لازم سر جلسه ببرید به شرطی که حواستون رو پرت نکنه٬ تا آخر وقت اگه هنوز سوال حل نشده داشتید سر جلسه بشینید و ...
استرس داشتن هم بیمعنی هست واسه مرحله ۲! شما استرس دارید که امتحان رو خوب میدید یا نه در صورتی که میدونید اگه مضطرب نباشید نتیجه بهتری میگیرید(چی گفتم!؟)! پس از اول اضطراب به دلتون راه ندید.
سخن آخر هم اینکه امروز ساعت ۱۸:۳۵ درواقع تولد ۵ سالگی شاززز هست... میتونین به این مناسبت و نتایج اخیر لیگ برتر و آسیا جشن بگیرید و شادی کنید. و این رو بدونید اگه امروز شاززز محل خوبی واسه ما بچههای کامپیوتری هست دلیلش زحمات همه کسانی که اسم برخی از اونها توی قسمت نویسندگان وبلاگ اومده و ما صرفا موقتا اینجا رو با کمکشون اداره میکنیم و این وظیفه خطیر(!) رو بعدا خود شما ادامه میدید.
فکر کنم دیگه خیلی داره طولانی میشه پست فقط میخوام بگم که هیچوقت از فکر کردن روی یه سوال ناامید و خسته نشید...
امیدوارم همتون مرحله ۲ قبول شید(!) و فعلا خدانگهدار
۱۳۹۰/۰۱/۲۱ · ۰۳:۳۰
چند تا سؤال دیگه
نتایج مرحله اول هم اعلام شد. امیدوارم خودتون از نتیجه راضی باشید و به همهی کسایی هم که قبول شدن تبریک میگم.
بهتره که کمکم جو مرحله ۲ رو به خودتون بگیرید! برای همین احتمالاً یه مدت کمتر طرف برنامهنویسی میریم و بیشتر مطلب/سؤال تئوری (گراف، ترکیبیات و الگوریتم) میذاریم.
برای این دفعه، یه سری سؤال هست که یا جدیده، یا احتمال اینکه دیده باشید کمتره.
در مورد همهی سؤالها پیشنهاد میکنم قبل از اینکه به راهنمایی نگاه کنید، حداقل یک ساعت بهش فکر کرده باشید.
در ضمن، برای کسانی که علاقهمند به شرکت در مسابقات برنامهنویسی هستن، دبیرستان علامه حلی ۳ تهران با همکاری فرزانگان ۲ تهران، تصمیم دارن مسابقات حلیکامپ رو برگزار کنن. تا جایی که من میدونم مسابقات توی دو مرحلهی آنلاین و حضوری و دو سطح راهنمایی و دبیرستان برگزار میشه. تیمهای شرکتکننده هم باید دونفره باشن. برای اطلاعات بیشتر هم میتونید بهسایت مسابقهرجوع کنید.
خوش باشید
۱. n لامپ را روی یک خط قرار دادهایم. همگی بجز لامپ اول در ابتدا خاموش هستند. در هر مرحله اگر لامپی با همسایههایش در مرحلهی قبل در یک وضعیت بود در این مرحله خاموش میشود و در غیر این صورت روشن میشود. ثابت کنید:
الف) بینهایت n داریم که زمانی میرسد که همهی لامپها خاموش باشند.
ب) بینهایت n داریم که هرگز همهی لامپها خاموش نمیشوند.
۲. کمترین n را بیابید که اگر یالهای گراف کامل n راسی (Kn) را به هر شیوه ای با دو رنگ آبی و قرمز رنگ کنیم، حتما یا زیرگراف K4داشته باشد که همه ی یالهای آن آبی باشد یا زیر گراف K3داشته باشد که همه ی یالهای آن قرمز باشد.
۳. به یک «گراف وزندار جهتدار همبند»، «گوجه» میگوییم. در صورتی که وزن یالهای گوجه، اعداد طبیعی باشد به آن گوجهی طبیعی، و اگر وزن یالها اعداد حقیقیبزرگترمساوی یکباشد به آن گوجهی حقیقی میگوییم.
در گوجه، کوتاهترین مسیر بین دو رأس، مسیریست کهجمعوزن یالهای درون مسیر را کمینه کند.
در گوجه، خفنترین مسیر بین دو رأس، مسیریست کهضربوزن یالهای درون مسیر را کمینه کند.
در یک گوجهی طبیعی، زشتترین مسیر بین دو رأس، مسیریست که در صورت ضرب وزن یالهای درون مسیر، تعداد صفرهای سمت راست آن کمینه باشد.
دانشمندان علوم کامپیوتر جدیداً دستگاه خفنی به نام «گرافسالار» ساختهاند که با دریافت ماتریس مجاورت یک گوجهی حقیقی n-رأسی، طول کوتاهترین مسیر بین تمام زوج-رئوس را در مرتبهی زمانیO(n2)مییابد. شما میتوانید از گرافسالار برای حل هر بخشی از مسائل زیر کمک بگیرید:
الف) ماتریس مجاورت یک گوجهی حقیقی n-رأسی داده شده. به ازای تمام زوج-رئوس، طول خفنترین مسیر بین آن دو رأس را بیابید.
ب) ماتریس مجاورت یک گوجهی طبیعی n-رأسی داده شده. به ازای تمام زوج-رئوس، طول زشتترین مسیر بین آن دو رأس را بیابید.
سعی کنید بهترین الگوریتم از نظر زمان اجرا را بیابید.
۴. به اجتماع یک یا چند دور که یال مشترک نداشته باشند «ابردور» میگوییم. رابطهای برای محاسبهی تعداد ابردورها در گراف دلخواهG بدست آورید. در این رابطه میتوانید از خواص گراف (مانند ماتریس مجاورت) استفاده کنید. سعی کنید رابطهی نهایی تا حد ممکن سادهتر باشد.
۱. به توانهای ۲ فکر کنید.
۲. اعداد رمزی
۳. الف)log(a×b) = log(a) + log(b)ب) عوامل ۲ و ۵
۴. برای حل مسئله در حالتی که گراف همبند است، زیردرخت فراگیر را در نظر بگیرید...
۱۳۸۹/۱۲/۱۹ · ۱۵:۴۳
آموزش برنامه نویسی: Set
خوش بگذره
۱۳۸۹/۱۲/۱۲ · ۰۸:۳۵
آموزش برنامه نویسی: کار با فایل
۱۳۸۹/۱۲/۰۶ · ۰۶:۴۰
آموزش برنامهنویسی: string
قسمت چهارم،رشته!
به هیچوجه فقط به خوندن از روی مطلب اکتفا نکنید. خیلی جاها ریزهکاریهایی وجود داره که واقعاً نمیشه همه رو گفت، برای همین حتماً خودتون هم یه مقدار براش وقت بذارید.
در ضمن، سؤال چهارم روز دوم تویمرحله ۳ پارسالمیتونه سؤال خیلی خوبی برای یه تمرین واقعی باشه.
موفقتر باشید
۱۳۸۹/۱۱/۲۹ · ۰۶:۵۹
آموزش برنامهنویسی: vector
سومین مطلب آموزش برنامهنویسی در موردvectorهستش.
چند وقت پیش محمد به یه مطلبی اشاره کرد، که به نظرم درست اومد. اون هم اینه که در حالی که دارید با قابلیتهای STL آشنا میشید و میبینید که چقدر کارهاتون رو راحت میکنه، دقت کنید که حتماً با این که هر کاری رو چطوری انجام میده آشنا باشید.
در این مورد، خیلی خوبه که با الگوریتمهایی که برای نوشتن دادهساختارها و توابع استفاده شده آشنا باشید. در ضمن، یادتون نره که STL معجزه نیست و هیچوقت قوانین زبانC++رو زیر پا نمیذاره.
برای همین، تمرین ۲ این سری بیشتر حالت تحقیقی داره.
فعلاً وکتوری باشید!
۱۳۸۹/۱۱/۲۲ · ۰۳:۵۷