این آخرین سوال الگوریتمم هست
یه جایی(فکر کنم پوران) نوشته بود با استفاده از میانگین وزن دار میشه کوله پشتی کشری را در زمان خطی حل کرد
الان دو موضوع پیش میاد میانه ی وزن دار رو چه جوری در زمان خطی بدست می آد
موضوع دوم چه جوری ازش استفاده کرد که زمان خطی بشه
موضو دوم تقریبا مشخصه ولی من تو موضوع اول مشکل دارم
میانه یا میانگین ؟!!!!!!!!!
منظورتون همین سوال ۵ این PDF میشه ؟! میانه وزن دار رو در زمان O(N) به دست آورده.
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
(۲۰ بهمن ۱۳۹۲ ۰۲:۱۴ ب.ظ)helena نوشته شده توسط: میانه یا میانگین ؟!!!!!!!!!
منظورتون همین سوال ۵ این PDF میشه ؟! میانه وزن دار رو در زمان O(N) به دست آورده.
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
با تشکرات فراوان راه حلتون درسته(جالبه راه حلش شباهت زیادی به قسمت دوم داره)
(۲۰ بهمن ۱۳۹۲ ۰۹:۲۴ ب.ظ)izadan11 نوشته شده توسط:(20 بهمن ۱۳۹۲ ۰۲:۱۴ ب.ظ)helena نوشته شده توسط: میانه یا میانگین ؟!!!!!!!!!
منظورتون همین سوال ۵ این PDF میشه ؟! میانه وزن دار رو در زمان O(N) به دست آورده.
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
با تشکرات فراوان راه حلتون درسته(جالبه راه حلش شباهت زیادی به قسمت دوم داره)
خواهش می کنم . راه حل من نیست که البته :دی میانه وزنی نشنیده بودم سرچ کردم این جوابارو پیدا کردم .