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

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

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

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

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

لینک سوال


مفهوم سوال :

سوال یه دنباله از اعداد به ما میده به عنوان A .

بعد حاصل جمع "دیجیتال روت"  مقادیر زیر رو می خواد :

A1

A1 * A2

A1 * A2 * A3

.

.

A1 * ... * An

منظور از دیجیتال روت : مقدار حاصل جمع تمام ارقام یه عدد هست ، اگه این مقدار بزرگتر از 10 باشه ، تا زمانی که حاصل از 10 کوچکتر نشده ، این کار باید انجام بشه ،

مثلا D( 123 ) = 6 یا D( 991 ) = 1 .


حل :

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

لینک سوال


مفهوم سوال :

سوال مجموع N جمله اول دنباله فیبوناچی رو می خواد .

دنباله فیبوناچی :

F1  = F2 = 1

Fn+1 = Fn + Fn-1


حل :

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

مفهوم سوال :
سوال یه دنباله از اعداد رو به صورت زیر می سازه :
1
12
123
1234
.
.
123456789
12345678910
.
.
سوال میگه از بین N جمله اول این دنباله ، چند تا به 3 بخشپذیر هستند .


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

لینک سوال


مفهوم سوال :

این سوال به عنوان ورودی یه عدد طبیعی n < 10000 میده و از ما تعداد اعداد طبیعی کوچکتر یا مساوی n که نسبت به n اول هستن رو بدست بیاریم .

دو عدد رو نسبت به هم اول میگیم ، اگه ب.م.م اعداد 1 باشه .

حل: 

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

لینک سوال


مفهوم سوال :

سوال دو عدد طبیعی رو به عنوان ورودی میده و از ما مجموعشون رو به عنوان خروجی می خواد .


حل: 

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

سلام

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



۳ نظر موافقین ۰ مخالفین ۱ ۰۲ تیر ۹۱ ، ۰۵:۵۴
رضا حسینی آشتیانی
اگر سوالی رو مدنظر دارید که به وبلاگ اضافه بشه ، همین جا به صورت یک نظر جدید قرار بدید تا در اسرع وقت سوال شما حل و به وبلاگ اضافه بشه .
درخواست شما باید شامل شماره یا اسم سوال و اسم سایت مورد نظر باشه .



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

لینک سوال :

UVA - 553 - Simply proportion


مفهوم سوال :

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

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

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

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


حل :

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

لینک سوال :

UVA - 552 - Filling the Gaps


مفهوم سوال :

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

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


حل :

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

این وبلاگ قراره شامل چهار بخش زیر باشه .


بخش اول ، راهنمایی های من برای سوالاتی که از سایت های UVa و CodeForces و SGU حل کردم .

چون فکر می کنم داشتن solution مغز شما رو تنبل می کنه و همچنین تا حد زیادی خلاقیت شما رو از بین می بره ، source ها رو نمی زارم . اگه کسی برای سوال خاصی solution من رو بخواد می تونه به من E-mail بزنه ، تا source رو بهش بدم .


بخش دوم ، آموزش یه سری از الگوریتم ها و تکنیک های برنامه نویسی که برای حل سوالات ACM به درد می خورن .


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


بخش چهارم ، درخواست ارائه درسنامه برای موضوعی خاص هستش . اگه کسی مطلب خوبی داره می تونه به من E-mail کنه تا با اسم خودش تو وبلاگ قرار بدم .

ایمیل من


امیدوارم که مطالب این وبلاگ مفید واقع بشه .

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