زمان کنونی: ۰۳ آذر ۱۴۰۳, ۰۴:۱۳ ق.ظ مهمان گرامی به انجمن مانشت خوش آمدید. برای استفاده از تمامی امکانات انجمن می‌توانید عضو شوید.
گزینه‌های شما (ورودثبت نام)

میانه وزن دار و کوله پشتی کسری

ارسال:
  

izadan11 پرسیده:

میانه وزن دار و کوله پشتی کسری

این آخرین سوال الگوریتمم هستBig Grin
یه جایی(فکر کنم پوران) نوشته بود با استفاده از میانگین وزن دار میشه کوله پشتی کشری را در زمان خطی حل کرد
الان دو موضوع پیش میاد میانه ی وزن دار رو چه جوری در زمان خطی بدست می آد
موضوع دوم چه جوری ازش استفاده کرد که زمان خطی بشه
موضو دوم تقریبا مشخصه ولی من تو موضوع اول مشکل دارم
نقل قول این ارسال در یک پاسخ

۱
ارسال:
  

helena پاسخ داده:

RE: میانه وزن دار و کوله پشتی کسری

میانه یا میانگین ؟!!!!!!!!!
منظورتون همین سوال ۵ این PDF میشه ؟! میانه وزن دار رو در زمان O(N) به دست آورده.


مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
نقل قول این ارسال در یک پاسخ

ارسال:
  

izadan11 پاسخ داده:

RE: میانه وزن دار و کوله پشتی کسری

(۲۰ بهمن ۱۳۹۲ ۰۲:۱۴ ب.ظ)helena نوشته شده توسط:  میانه یا میانگین ؟!!!!!!!!!
منظورتون همین سوال ۵ این PDF میشه ؟! میانه وزن دار رو در زمان O(N) به دست آورده.


مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.

با تشکرات فراوان راه حلتون درسته(جالبه راه حلش شباهت زیادی به قسمت دوم داره)
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ

ارسال:
  

helena پاسخ داده:

RE: میانه وزن دار و کوله پشتی کسری

(۲۰ بهمن ۱۳۹۲ ۰۹:۲۴ ب.ظ)izadan11 نوشته شده توسط:  
(20 بهمن ۱۳۹۲ ۰۲:۱۴ ب.ظ)helena نوشته شده توسط:  میانه یا میانگین ؟!!!!!!!!!
منظورتون همین سوال ۵ این PDF میشه ؟! میانه وزن دار رو در زمان O(N) به دست آورده.


مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.

با تشکرات فراوان راه حلتون درسته(جالبه راه حلش شباهت زیادی به قسمت دوم داره)

خواهش می کنم . راه حل من نیست که البته :دی میانه وزنی نشنیده بودم سرچ کردم این جوابارو پیدا کردم .
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  گرامر زبان انگلیسی:صفت های ed و ing دار cyruskingsolomon ۳ ۳,۱۱۱ ۱۵ بهمن ۱۳۹۹ ۰۶:۴۱ ب.ظ
آخرین ارسال: cyruskingsolomon
Question مشکل با درک توابع دنباله دار و مولد ؟؟؟؟ radar ۰ ۲,۷۰۳ ۱۶ دى ۱۳۹۷ ۰۴:۳۶ ب.ظ
آخرین ارسال: radar
  بهترین زمان برای حل کوله پشتی به روش پویا Mr.R3ZA ۰ ۲,۱۷۱ ۱۲ خرداد ۱۳۹۷ ۰۲:۰۶ ق.ظ
آخرین ارسال: Mr.R3ZA
  بهترین زمان برای حل کوله پشتی به روش پویا Mr.R3ZA ۰ ۱,۹۱۵ ۱۱ خرداد ۱۳۹۷ ۰۷:۲۸ ب.ظ
آخرین ارسال: Mr.R3ZA
  مفهوم نبودن یک متغیر در محاسبه میانه در هیستوگرام H-Arshad ۲ ۲,۹۵۶ ۲۳ دى ۱۳۹۶ ۰۵:۴۰ ق.ظ
آخرین ارسال: BBumir
  تعمیرات تخصصی انواع اسکرابر های دستی و سرنشین دار aradnovin ۰ ۳ ۰۴ آذر ۱۳۹۶ ۱۲:۰۴ ب.ظ
آخرین ارسال: aradnovin
  کوله پشتی صفر و یک jameshenas ۱۰ ۱۶,۵۶۵ ۲۸ مهر ۱۳۹۶ ۱۰:۳۳ ب.ظ
آخرین ارسال: mahdieh.d354
  وزن منفی در گراف و الگوریتم دایجسترا Rehe1994 ۱ ۲,۸۳۲ ۲۷ دى ۱۳۹۵ ۱۲:۵۸ ب.ظ
آخرین ارسال: Jooybari
  توان کسری shamim1395 ۴ ۴,۱۳۱ ۱۵ دى ۱۳۹۵ ۰۴:۵۰ ب.ظ
آخرین ارسال: shamim1395
  مفهوم توان کسری Ali M ۹ ۱۹,۵۴۷ ۰۶ دى ۱۳۹۵ ۱۲:۲۴ ق.ظ
آخرین ارسال: Ali M

پرش به انجمن:

Can I see some ID?

به خاطر سپاری رمز Cancel

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close

رمزت رو فراموش کردی؟

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. close