۰
subtitle
ارسال: #۱
  
میانه وزن دار و کوله پشتی کسری
این آخرین سوال الگوریتمم هست
یه جایی(فکر کنم پوران) نوشته بود با استفاده از میانگین وزن دار میشه کوله پشتی کشری را در زمان خطی حل کرد
الان دو موضوع پیش میاد میانه ی وزن دار رو چه جوری در زمان خطی بدست می آد
موضوع دوم چه جوری ازش استفاده کرد که زمان خطی بشه
موضو دوم تقریبا مشخصه ولی من تو موضوع اول مشکل دارم
یه جایی(فکر کنم پوران) نوشته بود با استفاده از میانگین وزن دار میشه کوله پشتی کشری را در زمان خطی حل کرد
الان دو موضوع پیش میاد میانه ی وزن دار رو چه جوری در زمان خطی بدست می آد
موضوع دوم چه جوری ازش استفاده کرد که زمان خطی بشه
موضو دوم تقریبا مشخصه ولی من تو موضوع اول مشکل دارم
۱
ارسال: #۳
  
RE: میانه وزن دار و کوله پشتی کسری
(۲۰ بهمن ۱۳۹۲ ۰۲:۱۴ ب.ظ)helena نوشته شده توسط: میانه یا میانگین ؟!!!!!!!!!
منظورتون همین سوال ۵ این PDF میشه ؟! میانه وزن دار رو در زمان O(N) به دست آورده.
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمیباشید. جهت مشاهده پیوندها ثبت نام کنید.
با تشکرات فراوان راه حلتون درسته(جالبه راه حلش شباهت زیادی به قسمت دوم داره)
ارسال: #۴
  
RE: میانه وزن دار و کوله پشتی کسری
(۲۰ بهمن ۱۳۹۲ ۰۹:۲۴ ب.ظ)izadan11 نوشته شده توسط:(20 بهمن ۱۳۹۲ ۰۲:۱۴ ب.ظ)helena نوشته شده توسط: میانه یا میانگین ؟!!!!!!!!!
منظورتون همین سوال ۵ این PDF میشه ؟! میانه وزن دار رو در زمان O(N) به دست آورده.
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمیباشید. جهت مشاهده پیوندها ثبت نام کنید.
با تشکرات فراوان راه حلتون درسته(جالبه راه حلش شباهت زیادی به قسمت دوم داره)
خواهش می کنم . راه حل من نیست که البته :دی میانه وزنی نشنیده بودم سرچ کردم این جوابارو پیدا کردم .
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close