در این جلسه تیم کدگیت را با آموزش میانه دو آرایه مرتب در سی شارپ همراهی کنید. پیش نیاز این آموزش شامل موارد زیر است:
میانه (به انگلیسی: Median) در آمار و نظریه احتمالات نوعی سنجش گرایش به مرکز است. میانه عددی است که یک جمعیت آماری و یا یک توزیع احتمالی را به دو قسمت مساوی تقسیم میکند. اگر تعداد جمعیت آماری زوج باشد، میانه با میانگین دو عضو جمعیت که در وسط جمعیت آماری قرار دارند، محاسبه میشود(ویکیپدیا).
برای محاسبه میانه دو آرایه مرتب در سی شارپ ما از روش بازگشتی استفاده کردیم. ایده کار ما بدین صورت است که ما دو آرایه داریم که مرتب هستند و به راحتی میتوان میانه این دو را پیدا کرد.حال ما اگر میانه ها را با هم مقایسه کنیم حالات زیر رخ میدهد:
موارد بالا را آنقدر انجام میدهیم تا به حالت اول برسیم یا تعداد خانه های آرایه برابر 1 شود.کد میانه دو آرایه مرتب در سی شارپ به صورت زیر است:
در کد میانه دو آرایه مرتب در سی شارپ شامل دو متد است:
در متد Findmediansortedarray ابتدا طول هر دو آرایه را میگیرد و سپس بر اساس زوج یا فرد بودن تعداد خانه های 2 آرایه، میانه را به کمک متد findkth بدست می آورد. متد findkth به عنوان ورودی دو آرایه(A و B) و نقطه شروع هر آرایه(مثلا astart) و تعداد خانه هایی که باید بررسی کند(k) را میگیرد.سپس با توجه به حالات توضیح داده شده یک میانه را برمیگرداند.
برای تست کدهای بالا،کد main زیر را بزنید:
با وارد کردن ایمیل، لینک دانلود فایل به ایمیل شما ارسال خواهد شد(در صورت ارسال ایمیل به spam، آن را از Spam خارج کرده تا لینک فعال گردد)
ایمیل شما (الزامی)
پسورد: www.codegate.ir
دسته : #c, ساختمان داده در سی شارپ
۱۵۸۹ بازدید
۱۴۷۹ بازدید
۱۴۷۷ بازدید
۱۳۶۰ بازدید
۱۲۹۲ بازدید
۱۲۰۷ بازدید
۱۱۸۲ بازدید
۱۱۷۱ بازدید
Tags: array, Csharp, median, آرایه, سی شارپ, میانه
نظر شما چیست؟