This wiki has been closed because there have been no edits or logs made within the last 60 days. This wiki is now eligible for being adopted. To adopt this wiki please go to Requests for adoption and make a request. If this wiki is not adopted within 6 months it may be deleted. Note: If you are a bureaucrat on this wiki you can go to Special:ManageWiki and uncheck the "closed" box to reopen it.

آزمون شاز تشریحی 1 المپیاد کامپیوتر سال 1391

از shaazzz
پرش به ناوبری پرش به جستجو

سوالات

  • سوال ۱
  • سوال ۲: زورو و اسبش دارن با هم بازی می‌کنن. اول کار یه رشته‌ی خالی داریم. توی هر دور از بازی اسب زورو یه حرف Z یا H به انتهای رشته اضافه می‌کنه. بعدش زورو می‌تونه دو تا از حرف‌های رشته رو انتخاب کنه و جاشون رو با هم عوض کنه، می‌تونه هم تصمیم بگیره که هیچ کار نکنه. حالا زورو می‌خواد طوری بازی کنه که در پایان دور‌های فرد‌ (دور یکم، سوم، پنجم...) رشته‌ای که به وجود اومده قرینه باشه. رشته‌ی قرینه هم رشته‌ای هست که خودش و وارونش با هم برابر هستن. ثابت کنید زورو می‌تونه!
  • سوال ۳: سوال می‌گه که یه آقای پستچی توی گوشه بالا سمت چپ یه جدول بزرگ هست که مختصاتاش از (۱, ۱) تا (n, n) هست. این آقا می‌خواد به n تا خونه نامه برسونه. مختصات خونه i ام (ai, bi) هست. ترتیب رسوندن نامه‌ها مهم نیست. هر مرحله می‌تونه یک واحد به یکی از چهار جهت اصلی بره. یه الگوریتم بدید که بتونه با تعداد O(n√n) حرکت یه مسیری رو طی کنه که از همه‌ی خونه‌ها رد بشه و به خونه‌ی اصلیش برگرده.