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

تست کمک لطفاااااا

ارسال:
  

Sanazzz پرسیده:

تست کمک لطفاااااا

سلام
میشه این سوال رو توضیح یدین که اصلا چجوریه؟؟؟
ممنون میشم
با تشکر
[تصویر:  465777_3ceh_p_20190124_220125_vhdr_on_1.jpg]
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

Saman پاسخ داده:

RE: تست کمک لطفاااااا

(۰۶ بهمن ۱۳۹۷ ۰۷:۱۱ ب.ظ)Sanazzz نوشته شده توسط:  سلام
میشه این سوال رو توضیح یدین که اصلا چجوریه؟؟؟
ممنون میشم
با تشکر
[تصویر:  465777_3ceh_p_20190124_220125_vhdr_on_1.jpg]
من خیلی خوشم اومد از سواله ، تا حالا ندیده بودمشSmile
------------
[tex]sort(A\: ,\: k+1\: ,\: N)[/tex]
[tex]sort(A\: ,\: 1\: ,\: k+L)[/tex]
[tex]sort(A\: ,\: k+1\: ,\: N)[/tex]
الگوریتمی که داریم به شکل بالاست.
برای خط اول که اجرا بشه شما دو قسمت از آرایه یعنی از k+1تا N رو میتونید به صورت مثلا صعودی مرتب کنید، اتفاقی که اینجا میفته این هستش این مرتب سازی شما نسبت به قسمت اول یعنی از ۱ تا K+1 همچنان نا مرتب باقی میمونه
برای خط دوم از ۱ تا K+L رو مرتب میکنید و همین میتونه نسبت به k+1 تا N همچنان نـــامرتب باقی بمونه
و برای خط سوم هم به همین شکل (طبق چیزی که گفتم سه تا آکولاد زیر آرایه بکش تا بفهمید منظورم چیه)

در نهایت در سوال تنها رابطه ی بین K و L خواسته شده و مرتب سازی صعودی هست و اگر ما بخواهیم در زمان دستکاری سایر قسمت ها قسمت اول که با K نشون داده شده تغییری نکنه تنها راه این هستش که [tex]K\le L[/tex] باشد که این باعث میشه در هنگام دستکاری سایر قسمت ها K همچنان سر جای خودش بمونه
پس گزینه ۱ درسته.

پ ن : از یه منظر شاید بهتر میبود که سوال مرتب سازی های پایدار(متعادل) رو برای مرتب سازی حالت صعودی در نظر میگرفت چرا که ترتیب عناصر مساوی بعد و قبل از مرتب سازی میتونه تغییر کنه که اگر بخواهیم از نگاه سیستم عاملی به مساله نگاه کنیم قطعا به مشکل بر میخوره! شکل دقیق گزینه یک بهتر بود که [tex]K<L[/tex] باشد
نقل قول این ارسال در یک پاسخ

ارسال:
  

Sanazzz پاسخ داده:

RE: تست کمک لطفاااااا

(۰۶ بهمن ۱۳۹۷ ۰۹:۴۸ ب.ظ)Saman نوشته شده توسط:  
(06 بهمن ۱۳۹۷ ۰۷:۱۱ ب.ظ)Sanazzz نوشته شده توسط:  سلام
میشه این سوال رو توضیح یدین که اصلا چجوریه؟؟؟
ممنون میشم
با تشکر
[تصویر:  465777_3ceh_p_20190124_220125_vhdr_on_1.jpg]
من خیلی خوشم اومد از سواله ، تا حالا ندیده بودمشSmile
------------
[tex]sort(A\: ,\: k+1\: ,\: N)[/tex]
[tex]sort(A\: ,\: 1\: ,\: k+L)[/tex]
[tex]sort(A\: ,\: k+1\: ,\: N)[/tex]
الگوریتمی که داریم به شکل بالاست.
برای خط اول که اجرا بشه شما دو قسمت از آرایه یعنی از k+1تا N رو میتونید به صورت مثلا صعودی مرتب کنید، اتفاقی که اینجا میفته این هستش این مرتب سازی شما نسبت به قسمت اول یعنی از ۱ تا K+1 همچنان نا مرتب باقی میمونه
برای خط دوم از ۱ تا K+L رو مرتب میکنید و همین میتونه نسبت به k+1 تا N همچنان نـــامرتب باقی بمونه
و برای خط سوم هم به همین شکل (طبق چیزی که گفتم سه تا آکولاد زیر آرایه بکش تا بفهمید منظورم چیه)

در نهایت در سوال تنها رابطه ی بین K و L خواسته شده و مرتب سازی صعودی هست و اگر ما بخواهیم در زمان دستکاری سایر قسمت ها قسمت اول که با K نشون داده شده تغییری نکنه تنها راه این هستش که [tex]K\le L[/tex] باشد که این باعث میشه در هنگام دستکاری سایر قسمت ها K همچنان سر جای خودش بمونه
پس گزینه ۱ درسته.

پ ن : از یه منظر شاید بهتر میبود که سوال مرتب سازی های پایدار(متعادل) رو برای مرتب سازی حالت صعودی در نظر میگرفت چرا که ترتیب عناصر مساوی بعد و قبل از مرتب سازی میتونه تغییر کنه که اگر بخواهیم از نگاه سیستم عاملی به مساله نگاه کنیم قطعا به مشکل بر میخوره! شکل دقیق گزینه یک بهتر بود که [tex]K<L[/tex] باشد
خیلی خیلی ممنونم
تشکرات ویژههه
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ



پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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