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

انتخاب kامین کوچکترین عنصر از n عنصر

ارسال:
  

fatemeh_roozbeh پرسیده:

انتخاب kامین کوچکترین عنصر از n عنصر

ببخشید کسی میدونه چرا خداقل تعداد عناصر بزرگتر از میانه میانه ها برابر
۳(۱/۲(n/2)-2)
است؟؟؟
عدد ۳از کجا اومده؟؟
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

MiladCr7 پاسخ داده:

RE: انتخاب kامین کوچکترین عنصر از n عنصر

سلام.فکر کنم به جای n/2 باید n/5 بذارید و در ضمن پرانتز گذاریهاتون هم درست نیست ولی ببینید توضیح این فرمول اینه که ما گروه هامون رو به دسته های ۵ تایی تقسیم بندی میکنیم و میانه ها رو به ازای هر گروه به دست میاریم.حالا میانه این میانه ها رو هم به دست میاریم و اسمش رو x میذاریم.حالا ببین قبول داری حداقل نصف میانه ها از x بزرگترن و نصفی هم کوچکتر چرا؟ چون x میانه میانه هاست درسته؟
پس تا الان ۱/۲*n/5 عناصر از x بزرگتر هستند. (شما سقف رو بزای تقسیم در نظر بگیر)حالا این گروه هایی که میانشون از x( میانه میانه ها ) بزرگتره رو در نظر بگیر قبول داری که توی اون گروه ها دو عنصر دیگه هم هست که از میانه اون گروه ها بزرگتره( ببین چون گروه ها رو به دسته های ۵ تایی تقسیم کردیم پس وقتی مرتبشون کردیم میانشون میشه عنصر سوم خب؟ حالا فرض کن این یکی از همون گروه هایی هست که میانش از x بزرگتره پس عناصر ۴ و ۵ هم تو این گروه مقدارشون از x بزرگتره درسته؟ پس جمعا شد ۳ عنصر که مقدارشون از x بزرگتره )و گفتیم تعداد این گروه ها که این شرایط رو دارن میشه ۱/۲*n/5 ولی گروه اخر این شرایط رو نداره چون فرض کن کلا ۲۷ داده داریم گروه اخر اون وقت ۲ عضو داره پس از این قاعده مستثناس و خود گروهی که x عضوشه چون از خودش که بزرگتر نیست پس از مقدار n/5*1/2 عدد ۲ رو کم میکنم چون ۲ گروه شامل این گروه ها نمیشن و کل این عبارت رو در ۳ ضرب میکنم چون تو هر کدوم از این گروه ها *۱/۲(n/2-2) که به دست اوردیم ۳ عضو هست که از x بزرگتره پس کل اون عبارت رو در ۳ ضرب کردیم. خب تموم شد.اگه بد توضیح دادم بگید تا واضح تر توضیح بدم براتونBig Grin
نقل قول این ارسال در یک پاسخ



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  محاسبه چندمین عنصر آرایه Mr.R3ZA ۶ ۶,۲۳۲ ۱۹ شهریور ۱۳۹۷ ۰۸:۱۲ ب.ظ
آخرین ارسال: Saman
  تاثیر ترتیب انتخاب در انتخاب رشته ارشد milad72r ۳ ۳,۹۱۱ ۱۲ خرداد ۱۳۹۷ ۰۷:۲۶ ب.ظ
آخرین ارسال: The BesT
  kمین کوچکترین عنصر در یک هرم کمینه؟ Iranian Wizard ۳ ۴,۰۵۴ ۰۳ بهمن ۱۳۹۶ ۰۵:۰۸ ق.ظ
آخرین ارسال: molayi
  تعیین بزرگترین و کوچکترین توان در ممیز شناور؟؟ explorer ۴ ۴,۵۴۰ ۰۱ اردیبهشت ۱۳۹۶ ۰۸:۴۷ ب.ظ
آخرین ارسال: pe.esf
  هرس الفابتاحاوی عنصرشانس mzha ۶ ۳,۰۳۸ ۲۰ فروردین ۱۳۹۶ ۰۵:۵۷ ب.ظ
آخرین ارسال: mzha
  حل سوال ۲ دکتری ۹۶ ( یافتن kامین عنصر ) arash691 ۲ ۲,۲۸۲ ۱۱ اسفند ۱۳۹۵ ۰۲:۲۰ ق.ظ
آخرین ارسال: Saman
  سوال( یافتن اولین و دومین عنصر بیشینه ) arash691 ۰ ۱,۳۵۶ ۰۵ اسفند ۱۳۹۵ ۱۰:۵۶ ب.ظ
آخرین ارسال: arash691
Question اتمام مهلت انتخاب واحد دانشگاه شریف و فردی که انتخاب نکرده (کارشناسی ارشد ۹۵) kebrit ۲ ۳,۴۲۲ ۲۵ شهریور ۱۳۹۵ ۰۶:۰۸ ب.ظ
آخرین ارسال: kebrit
  الگوریتم نزدیک ترین عنصر موجود (ساختمان داده) ememem ۴ ۲,۶۹۲ ۱۱ اردیبهشت ۱۳۹۵ ۱۱:۰۳ ب.ظ
آخرین ارسال: ememem
  مرتبه یافتن k عنصر کوچک آرایه Nesyan ۴ ۲,۷۹۴ ۰۸ اردیبهشت ۱۳۹۵ ۰۴:۱۸ ق.ظ
آخرین ارسال: reza.bsh

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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