تبلیغات
الف مثل المپیاد - هویجوری
در این درگه که گه گه که که و که که شود ناگه/مشو غره به امروزت که از فردا نه ای آگه
درباره وبلاگ

آرشیو

طبقه بندی

آخرین پستها

پیوندها

پیوندهای روزانه

صفحات جانبی

نویسندگان

آمار وبلاگ


خب اهم اهم سلام خوبن ؟؟

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

من یه سه تا سوال الگوریتم بزارم داخل ادامه مطلب وقت کردین کدشون رو هم بزنین بعد بزارین داخل paste.ubuntu  بعد لینکش را اینجا گذاشته تا ما و دوستان استفاده لازم رو ببریم .

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

همتون رو دوس دارم :*
فلن :-h

1.

همممم یک نفر n  تا دوست داره (خیلیم دوسشون داره ;;)) میخواد ازشون m  تا عکس بگیره که داخل هر عکس دقیقا دو تا از دوستاش اومدن بعد برای هر عکس میزان جذابیت اون عکس میشه میزان xor   میزان زیبایی دو نفری که داخل عکس هستن

بعد حالا شما n  و m  رو دارین و برای هر کدوم از n  تا دوست طرف میزان زیبایی رفیقشو میدونین میخواین جوری از این رفقا m  تا عکس بگیرین که  مجموع جذابیت عکس ها بیشینه بشه خب دیگه یه الگوریتم بدین بیشنه شه :-""

2.

تعمیم یافته سوال اول فرض کنین داخل هر عکس میتونه p  نفر باشه .

3.

یک پدر و دو تا پسرش میخوان یه سری آدم برفی بسازن هر آدم برفی نیاز به سه تا توپ برفی با شعاع های دو به دو مختلف داره ، حالا این دو تا پسر گل n تا توپ برفی با شعاع های r1 , r2 , … , rn  میاسزن میدن دست باباشون حالا به شما n   و هر کدوم از r (i) ها رو دادن میخوان بدونن حداکثر چند تا آدم برفی میتونن بسازنن :دی

 

*توجه : سوال ها ترجمه ای از سوال های استفاده شده در آزمون های کدفورسز هستن*

*راهنمایی : از بین سوال هایی که ایده BST  دارن انتخابشون کردم :-"" *



نوشته شده توسط :علی محمدی (SCRC)
پانزدهم آبان 91-21:42