ای سی ام کار تازه وارد

در این وبلاگ مطالبی در مورد برخی الگوریتم ها و راهنمایی برای حل سوالات ارائه می گردد

ای سی ام کار تازه وارد

در این وبلاگ مطالبی در مورد برخی الگوریتم ها و راهنمایی برای حل سوالات ارائه می گردد

۱۶ مطلب در تیر ۱۳۹۱ ثبت شده است

لینک سوال :

UVA - 551 - Nesting a Bunch of Brackets


مفهوم سوال :

این سوال یه رشته میده که توش یه تعداد براکت باز و بسته وجود داره ، حالا می خواد ببینه رشته از نظر محل قرار گیری براکت ها درست هست یا نه ، اگر درست نبود اولین محلی که باعث شده رشته غلط باشه رو می خواد .


حل :

۰ نظر موافقین ۰ مخالفین ۰ ۰۱ تیر ۹۱ ، ۲۰:۵۳
رضا حسینی آشتیانی

لینک سوال :

189 - Pascal Program Lengths


مفهوم سوال :

سوال یه برنامه کامل به زبان پاسکال میده و می خواد تعداد کلمات(unit) استفاده شده در برنامه رو باتوجه به شرایط مطرح شده در متن سوال بدست بیارید .


حل :

۰ نظر موافقین ۰ مخالفین ۰ ۰۱ تیر ۹۱ ، ۲۰:۴۱
رضا حسینی آشتیانی

لینک سوال :

UVA - 188 - Perfect Hash


مفهوم سوال :

سوال میگه یه hash function داریم که میاد یه کلمه می گیره و بوسیله یه عدد ثابت C به یه عدد صحیح می بره .

سوال میگه برای یه جمله دلخواه که میده ، کوچکترین مقدار C رو بدست بیارید که بعد از hash ، هیچ دو تا کلمه ای به یه عدد hash نشده باشن .


حل :

۰ نظر موافقین ۰ مخالفین ۰ ۰۱ تیر ۹۱ ، ۲۰:۲۶
رضا حسینی آشتیانی

لینک سوال :

UVA - 187 - Transaction Processing


مفهوم سوال :

سوال اطلاعات مربوط به تراکنش های یه فروشگاه رو میده و می خواد برای هر دسته از تراکنش ها چک کنید که balance هست یا نه ، اگر نبود تو خروجی مشخص کنیدش و یه تراکنش جدید بسازید که این دسته تراکنش balance بشه .


حل :

۰ نظر موافقین ۰ مخالفین ۰ ۰۱ تیر ۹۱ ، ۲۰:۱۰
رضا حسینی آشتیانی

لینک سوال : 

UVA - 748 - Exponentiation


ترجمه سوال :

سوال میگه که یه عدد اعشاری R و یه عدد صحیح n میده و مقدار دقیق R^n  می خواد .


حل 

۰ نظر موافقین ۰ مخالفین ۰ ۰۱ تیر ۹۱ ، ۱۸:۱۸
رضا حسینی آشتیانی
سوال A
لینک سوال :

مفهوم سوال :
سوال میگه ما هر کاراکتر روی کیبرد رو کد می کنیم به یه عدد بین 0 تا 32 .
حروف بزرگ و کوچیک هم اگر کاراکتر shift up  یا  shift down فشار داده بشن ، از هم متمایز میشن .
سوال به عنوان ورودی دو خط ، که هر کدوم شامل 32 کاراکتر هستن رو به عنوان shift down mode  و shift up mode میده .
بعد میاد یه سری خط شامل 0 و 1 میده و می خواد متن decode شده رو بدست بیاری.

حل
۰ نظر موافقین ۰ مخالفین ۰ ۰۱ تیر ۹۱ ، ۱۷:۰۸
رضا حسینی آشتیانی