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

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

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

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

۸ مطلب با موضوع «راهنمایی برای حل سوالات :: UVA» ثبت شده است

لینک سوال :

UVA - 553 - Simply proportion


مفهوم سوال :

این سوال یه اندازه جدید برای رشته ها تعریف کرده ، این اندازه بر حسب '.' محاسبه میشه .

سوال به ما یه رشته و یه اندازه میده و می خواد که ما طوری تغییر بدیم که طول اون برابر طول مورد نظر باشه .

برای این کار می تونیم بین حروف و یا بین کلمات '.' اضافه کنیم ، همچنین طول متناظر با هر حرف به ما داده شده .

یه شرط هم وجود داره که میگه ، تعداد '.' های بین کلمات باید حداقل سه برابر فاصله بین حروف باشه .


حل :

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

لینک سوال :

UVA - 552 - Filling the Gaps


مفهوم سوال :

سوال یه سری رشته میده که فقط شامل 0 و 1 و * هستش .

حالا میگه می تونیم به صورت دلخواه به جای * ، 0 یا 1 بزاریم ، حالا بیشترین تعداد رشته های متمایز که می تونیم بسازیم رو می خواد .


حل :

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

لینک سوال :

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 شده رو بدست بیاری.

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