مطلب اصلی

سلام!

مطلب اصلی 1 - خب ما یکی از کارایی که میخواییم اینجا کنیم اینه که سوالای sgu رو ترجمه کنیم که فک کنم کسایی مث من که تو ترجمه مشکل دارن براشون خوب باشه.

اون قسمت بالای وبلاگ یک جاش نوشته ترجمه ی سوالات sgu توی اون تا اون جایی که میتونیم سوال هارو ترجمه میکنیم و میزاریم.(که تا تقریبا بیش تر از 50 تا سوال ترجمه شدن)

مطلب اصلی 2 - همون بالا ی قسمت هست که نوشته‌ «کتاب!» اونجا هم لینک دانلود کتاب هایی که ب درد المپیاد کامپیوتری جماعت میخوره رو میزاریم و بعضی از کتاب هایی رو هم که چون در حال چاپ هستند و نمیشه گزاشت رو معرفی میکنیم تا بتونید برید و بخرید و استفاده کنید

همین.فلن

Stack/Queue/Deque

سلام

یه تعداد کمی سوال ازین داده ساختارای ابتدایی میذارم، ملاکم هم برای انتخابشون چیز خاصی نبوده :D یه تعدادیشون قشنگ بودن، یه تعدادیشون هم به عنوان زیرمسئله توی یه سری سوالای برنامه نویسی مطرح میشن گاهی. حلشون کنید، کدشونم بزنید، باشد که رستگار شویم :-)

۱- یه Stack رو با استفاده از ۲ تا Queue پیاده سازی کنید. اگه n تا عنصر توی stack ریخته بشن، اول یه الگوریتم از O(n²) بدید، بعدش یه الگوریتم بدید از O(n).

۲- یه Queue رو با استفاده از ۲ تا Stack پیاده سازی کنید. اردرش هم مثله سوال اول باشه :دی

(پیاده سازی کردن داده ساختار X یعنی این که فرض کنید سی پلاس پلاس X رو نداره و شما با ابزاری که بهتون داده شده باید یه دونه X بسازید)

۳-

الف) توی آرایه ی A با سایز n، به ازای هر اندیس مجاز i، بزرگترین j رو پیدا کنید که

j < i     &     a[j] < a[i]

please O(n) :D

ب) یه ماتریس N * M از اعداد صفر و یک بهتون داده شده. بزرگترین زیرمستطیل رو توش پیدا کنید که همه ی خونه هاش صفر باشن.

O(N * M) :D

ج) سوال 547B کدفورسز

۴- یه رشته S به طول n از کاراکتر های ')' و '(' به شما داده شده.

الف) بگید که آیا S یه پرانتز گذاری معتبر هست یا نه

O(n)

ب) طول بزرگترین زیر رشته از S که پرانتز گذاری معتبر هست رو پیدا کنید. اردر زمان اجرای الگوریتمتون مثل قسمت الف باشه.

ج) همون قسمت الف و ب رو در شرایطی حل کنید که S علاوه بر پرانتز، کاراکتر کروشه هم داشته باشه. پرانتز باز باید با پرانتز بسته، و کروشه ی باز باید با کروشه ی بسته match بشه لزومن. پیچیدگی زمانیش هم مثل قسمت الف.

د) سوال 223A کدفورسز

ه) سوال 5C کدفورسز

۵- Monotonic Queue: یه آرایه ی A شامل n عدد دارید.

الف) عدد k رو به شما میدیم و میخایم که به ازای هر k خانه ی متوالی از آرایه، عنصر بیشینه را چاپ کنید.

O(n)

ب) q تا کوئری بهتون میدیم. هر کوئری یه بازه است و شما باید عنصر بیشینه ی اون بازه از آرایه ی A رو چاپ کنید. یه محدودیت روی کوئری ها داریم و اون اینه که خونه ی ابتدایی بازه ی هر کوئری، بعد از خونه ی ابتدایی کوئری قبلی هستش و خونه ی انتهای هر کوئری، بعد از خونه ی انتهای کوئری قبلیه. به عبارت دیگه اگه هر کوئری رو با L_i و R_i نشون بدیم، L_i >= L_{i - 1} و R_i >= R_{i - 1}

O(n + q)

ج) سوال 487B کدفورسز

د) سوال 372C کدفورسز

پراجکت اویلر فارسی

سلامی دوباره (:

خب امیدوارم مرحله دو رو خوب داده باشید و امتحان های خرداد رو هم خوب بدید.ازونجایی هم که مرحله دو امسال جدا سخت تر از پارسال بود و با پرسش از معلما و اینا کف به نظر من بین 120 تا 130 باشه 

احتمالا الان دارید برا مرحله سه کار میکنید یکی از سایت های باحال که خیلی شبیه مرحله سه هست پراجکت اویلر هست که فقط جواب آخر میخواد 

یک آدم خیلی خیلی خوبی اومده یک سایتی درست کرده که داره سوالای پراجکت اویلر رو ترجمه میکنه اصلا خیلی چیز باحالی شده بعدشم این که 

یک جوری هم کرده که میتونید کمکش کنید و شما هم ترجمه کنید اصلا برید تو وبلاگش خودش توضیح داده برید اینجا بخونید و حمایتش کنید.(آدرس سایت رو تو وبلاگش گذاشته)

یه سایت خوب برای الگوریتم

سلام

این سایت  خوبیه که برای تعدادی از الگوریتم ها که توی المپیاد کامپیوتر نیاز میشن ، یه سری توضیحات مثل order و ... رو داره . 

عید + یک مشت سوال

سلام عید همتون پیشاپیش مبارک ایشالا که سال خوبی باشه برا  ماهاهم دعا کنید یه مدالی چیزی بگیریم امسال.

پیشنهاد های فیلمی من برا عید : حتمن این فیلمه که مهران مدیری ساخته رو ببینید انگاری که خیلی باحال و فان باید باشه.کلاه قرمزی رو هم از دست ندید خیلی خیلی این یکی باحاله بعدش این فیلمه که مهدی فخیم زاده هم بازی کرده انگاری که باید خوب چیزی باشه

راستی نتایج مرحله اول هم که نهایتا تا فردا میاد اونایی که قبول شدن به جز فیلم دیدن ی ذره درس هم بخونن تو عید بد نیست اونایی هم که نشدن قوی تر از امسال برا سال بعد اونایی هم که قبول نشدن و سال سوم هم هستند قوی تر از امسال برا کنکور سال بعد

خب دیگه یک مشت سوال خوب هم برا عید آماده کردیم که میتونید از اینجا دانلودش کنید فقط یک چندتا چیز بگم اونا هم اینه که سطح بعضی از سوال ها پایین تر از مرحله دو هست و سطح بعضی ها هم بالاتر بعد سوال ها هم به ترتیب سختی سرت نشده به نظر من سوال ها قشنگن و ارزش حل کردن رو دارن اگه رو سوالی گیر کردین و نتونستید جواب بدید حتما به ما بگید که جواب رو بزاریم ما حدود 300 تا سوال جمع آوری کرده بودیم ولی برا این که ملت نگرخن و برن سمتش 50 تا سوال گذاشتیم که بعدی هارو هم بعدا میزاریم اگه هم کسی خواست اون فایلی که توش 300 تا سوال هست رو بگه که بهش میل کنم

خوش بگذره سال جدید (;

دانلود 75 سوال ترکیبیات

سلام (:

خب دیروز مرحله 1 کامپیوتر بود و امیدوارم که خوب داده باشید به نظر خودم سوالاش خیلی خوب بود از مرحله اول های دیگه خیلی قشنگ تر بود امسال پاسخ تشریحی و توضیحاتش رو هم برید تو inoi بخونید که فک کنم تا حالا هم خونده باشید.

خب کلا دو ماه دیگه مونده تا مرحله دو واسه همین معمولا ملت بیشتر تئوری کار میکنن تا عملی توی این دوماهه واسه همین منم یک جزوه مانند میزارم که توش 75 تا سوال ترکیبیاته سوالای قشنگی داره جدا اگه وقت داشتید حل کنید.

دانلود جزوه

دانلود جزوات آموزش الگوریتم

سلام خوبید؟

بدون هیچ مقدمه ای برید تو اینجا 

خب حالا اونجایی که رفتید کجاست؟اونجا یک جاییه که جزوات آموزشی الگوریتم برای بچه های المپیاد آمریکا رو توش بایگانی میکنن که از سال 2003 تا الان تمام جزوه هاشون رو گزاشتن تقریبا هم کامل هست هر کدوم از پی دی اف هایی که گزاشتن میان توی 3 یا 4 صفحه الگوریتم رو آموزش میدن بد صفحه آخرش هم 7 یا 8 تا سوال گزاشتن در کل به درد من که خورد امیدارم به درد شما ها هم بخوره.

نمونه سوالات آنلاین آزمایشی حلی نت !!!!+اشانتیون!

سلام؛چطورید ؟؟؟

متاسفانه به عراق توی ضربات پنالتی باختیم و حذف شدیم ...): ولی انصافن خوب بازی کردیم دو تا برگشت به بازی خوب هم داشتیم در  ضمن این آندرانیک تیموریان چه بازیکن شاخیه برم با اولی هوینس و سامر صحبت کنم ببرمش مونیخ (; ...

اما اصل مطلب : http://bayanbox.ir/info/5599433517061467651/ProblemTestB

البته ما خودمون آزمون امروز رو ندادیم(خواستیم مسابقات رو تحریم کنیم آخه در سطح ما نیست D:) ولی اونجوری که شنیدم آنلاین زیاد سخت نیست ...

موفق باشید ...